DK-RRT: Deep Koopman RRT for Collision-Aware Motion Planning of Space Manipulators in Dynamic Debris Environments

Qi Chen, Rui Liu, Kangtong Mo, Boli Zhang, Dezhi Yu · 2025

Read DK-RRT: Deep Koopman RRT for Collision-Aware Motion Planning of Space Manipulators in Dynamic Debris Environments by Qi Chen, Rui Liu, Kangtong Mo, Boli Zhang, Dezhi Yu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03878.txt.

Introduction

Qi Chen, Rui Liu, Kangtong Mo, Boli Zhang and Dezhi Yu present DK-RRT, a motion planner that steers robot arms in orbit through fields of moving debris. Planning there is hard because obstacles move in complex ways and forecasts carry error. Their method joins deep learning with Koopman operator theory, which lifts messy motion into a space where it is easier to predict, and feeds those forecasts into a random-tree planner.

Sensor feedback keeps refining the forecasts as the arm moves, so plans adapt in real time. In simulations the planner beat classic random-tree planning and plain Koopman planning on adaptability, strength and speed. The authors pitch it for self-running space servicing work.

Catalog record

CREATORQi Chen, Rui Liu, Kangtong Mo, Boli Zhang, Dezhi Yu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03878

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

DK-RRT: Deep Koopman RRT for Collision-Aware Motion Planning of Space Manipulators in Dynamic Debris Environments Qi Chen, Rui Liu, Kangtong Mo, Boli Zhang, Dezhi Yu Abstract Trajectory planning for robotic manipulators operating in dynamic orbital debris environments poses significant challenges due to complex obstacle movements and uncertainties. This paper presents Deep Koopman RRT (DK-RRT), an advanced collision-aware motion planning framework integrating deep learning with Koopman operator theory and Rapidly-exploring Random Trees (RRT). DK-RRT leverages deep neural networks to identify efficient nonlinear embeddings of debris dynamics, enhancing Koopman-based predictions and enabling accurate, proactive planning in real-time. By continuously refining predictive models through online sensor feedback, DK-RRT effectively navigates the manipulator through evolving obstacle fields. Simulation studies demonstrate DK-RRT’s superior performance in terms of adaptability, robustness, and computational efficiency compared to traditional RRT and conventional Koopman-based planning, highlighting its potential for autonomous space manipulation tasks. I INTRODUCTION Control theory fundamentally distinguishes linear systems, characterized by straightforward proportional input-output relationships, from nonlinear systems, whose intricate dynamics pose substantial analytical and control challenges. Linear systems, given their simplicity and predictability, have engendered an extensive suite of specialized computational tools and optimization frameworks [ 1 ] . However, most realistic engineering systems, notably robotic manipulators in aerospace environments, inherently exhibit nonlinear behaviors attributable to complex physical interactions, such as gravitational perturbations [ 2 ] , inertia couplings [ 3 ] , and dynamic friction [ 4 ] . Fig. 1: The robot manipulator on a maintained space module is tasked with grasping a specified target point on a manipulated satellite amid a cluttered debris environment with different kinds of shapes populated by arbitrarily shaped space debris. Traditionally, Rapidly-exploring Random Tree (RRT) algorithms [ 5 ] have been widely employed for motion planning in high-dimensional robotic systems due to their probabilistic completeness and computational scalability. These sampling-based methods construct a tree through random exploration of the configuration space, enabling feasible path generation even in environments with complex obstacle geometries. However, classical RRT variants often suffer from several inherent limitations. Most notably, they lack dynamic feasibility considerations, produce non-smooth trajectories, and require extensive post-processing for time-parameterization and control consistency. Moreover, their reactive nature and reliance on random sampling can lead to suboptimal path quality and poor adaptability in highly dynamic environments. As depicted in Fig. 1 , these drawbacks become particularly pronounced in the context of orbital robotic manipulators, which must execute precise motion plans within cluttered and continuously evolving debris fields. The inability of conventional RRT to predict and adapt to future state transitions significantly impairs its effectiveness in such scenarios, motivating the integration of predictive modeling and adaptive learning frameworks into motion planning pipelines. Adaptive control methodologies have emerged as promising approaches to address uncertainties and dynamic variations inherent in aerospace robotic systems [ 6 , 7 , 8 ] . Recent advancements also include adaptive methods specifically addressing satellite detumbling tasks, which incorporate adaptive robotic frameworks to stabilize non-rigid satellites with uncertain stiffness and damping properties, thus significantly enhancing operational safety and precision in orbital servicing scenarios [ 9 ] . These techniques continuously update the control parameters or system models based on real-time feedback, thereby accommodating unknown or varying system dynamics, parameter uncertainties, and external disturbances. Integrating adaptive control principles into predictive control frameworks enhances robustness and ensures reliable operation under the highly variable environmental conditions encountered by orbital manipulators, especially in debris-rich scenarios [ 10 ] . To further address these limitations, the Koopman operator framework presents a transformative conceptualization by embedding nonlinear system dynamics within an infinite-dimensional, yet intrinsically linear functional space [ 11 , 12 , 13 ] . This global linear representation circumvents the drawbacks of conventional linearization, enabling robust and accurate long-term predictive capabilities, albeit at the theoretical cost of infinite-dimensional complexity [ 14 , 15 ] . Practical implementations of the Koopman paradigm thus require finite-dimensional approximations, typically derived through advanced data-driven techniques such as Deep Dynamic Mode Decomposition (Deep DMD). Deep DMD integrates deep learning architectures to autonomously identify nonlinear embeddings directly from data, providing a more accurate and scalable alternative to classical DMD approaches, thus effectively bridging the gap between theoretical rigor and practical applicability. Nonetheless, conventional Koopman approximations face challenges such as heuristic basis selection, limited scalability, and inadequate representations of highly nonlinear behaviors or multiple fixed-point phenomena inherent in aerospace robotic systems. Recent advancements leveraging deep learning methodologies seek to mitigate these issues by autonomously identifying optimal embedding spaces directly from data. These deep Koopman models promise enhanced predictive fidelity and computational efficiency. Building upon these contemporary insights, this paper introduces a novel methodology termed DK-RRT (Deep Koopman RRT), a hybrid planning algorithm tailored specifically for collision-aware trajectory optimization of space robotic manipulators in highly dynamic and cluttered orbital debris environments [ 16 ] . DK-RRT uniquely integrates deep neural network architectures [ 17 ] within the Koopman operator framework to facilitate adaptive, predictive modeling of complex obstacle dynamics [ 18 ] . Consequently, it significantly augments traditional Rapidly-exploring Random Trees (RRT) planning strategies, allowing real-time collision avoidance capabilities essential for autonomous aerospace robotic operations. This introduction articulates the theoretical context and practical motivation underlying DK-RRT, positioning our proposed method as a sophisticated solution to longstanding challenges in nonlinear control and dynamic motion planning within aerospace robotics. The primary contributions of this paper are as follows: • Development of DK-RRT, an innovative trajectory planning algorithm that synergistically integrates deep learning-based Koopman operator theory with Rapidly-exploring Random Trees (RRT), enhancing collision-awareness in dynamic space debris environments. • Introduction of adaptive, online model updating mechanisms utilizing deep Koopman embeddings, significantly improving the accuracy and efficiency of dynamic obstacle predictions in real-time planning. • Comprehensive simulation validation demonstrating the superiority of DK-RRT in terms of adaptability, computational efficiency, and robustness compared to classical RRT and traditional Koopman-based planning frameworks, thereby underscoring its practical utility for advanced aerospace robotic applications. II PRELIMINARY In this manuscript, we adopt the notation \mathbf{I}_{\varsigma} to indicate an identity matrix of dimension \varsigma , while matrices populated entirely by zeros and ones are symbolized as \mathbf{0}_{\alpha\times\beta} and \mathbf{1}_{\alpha\times\beta} , respectively. For conciseness, explicit dimensional subscripts are omitted when contextually unambiguous. II-A Deep Koopman Operator Theory In this section, we succinctly introduce the theoretical foundations underlying the Deep Koopman Operator, particularly within the context of aerospace robotics. Consider a nonlinear discrete-time dynamical system characterized by state evolution \boldsymbol{\xi}(\tau+1)=\boldsymbol{\mathcal{F}}(\boldsymbol{\xi}(\tau)) , where \boldsymbol{\xi}(\tau)\in\mathbb{R}^{\eta} encapsulates the system state at discrete time \tau . Leveraging Koopman operator theory, one introduces an infinite-dimensional linear embedding through an observable function \boldsymbol{\Psi}:\mathbb{R}^{\eta}\rightarrow\mathbb{R}^{\nu} , which recasts nonlinear dynamics into a linear but infinite-dimensional framework: \boldsymbol{\Psi}(\boldsymbol{\xi}(\tau+1))=\mathcal{K}\boldsymbol{\Psi}(\boldsymbol{\xi}(\tau)), (1) where \mathcal{K} represents the Koopman operator acting on observables. To operationalize this theory for practical aerospace robotic applications, such as DK-RRT motion planning for orbital manipulators amid dynamically evolving debris [ 19 ] , one necessitates finite-dimensional Koopman approximations. Define \boldsymbol{\varphi}(\boldsymbol{\xi}(\tau))\in\mathbb{R}^{\lambda} as a finite-dimensional representation of observables approximating \boldsymbol{\Psi}(\boldsymbol{\xi}(\tau)) , and let \boldsymbol{\mathcal{K}}\in\mathbb{R}^{\lambda\times\lambda} approximate the infinite-dimensional operator \mathcal{K} . Consequently, the approximated dynamics are described by: \boldsymbol{\varphi}(\boldsymbol{\xi}(\tau+1))=\boldsymbol{\mathcal{K}}\boldsymbol{\varphi}(\boldsymbol{\xi}(\tau)). (2) Given an empirical dataset \mathcal{D} , composed of trajectories \varpi=[\boldsymbol{\xi}(1),\boldsymbol{\xi}(2),\dots,\boldsymbol{\xi}(\mathcal{T})] , each containing \mathcal{T} discrete time steps, we estimate the Koopman approximation \boldsymbol{\mathcal{K}} via minimizing the cumulative prediction discrepancy: \boldsymbol{\Upsilon}(\boldsymbol{\mathcal{K}})=\sum_{\varpi\in\mathcal{D}}\sum_{\tau=1}^{\mathcal{T}-1}\|\boldsymbol{\varphi}(\boldsymbol{\xi}(\tau+1))-\boldsymbol{\mathcal{K}}\boldsymbol{\varphi}(\boldsymbol{\xi}(\tau))\|^{2}. (3) In orbital manipulation scenarios central to

Read the complete text