CIKAN: Constraint Informed Kolmogorov-Arnold Networks for Autonomous Spacecraft Rendezvous using Time Shift Governor

Taehyeun Kim, Anouck Girard, Ilya Kolmanovsky · 2024

Read CIKAN: Constraint Informed Kolmogorov-Arnold Networks for Autonomous Spacecraft Rendezvous using Time Shift Governor by Taehyeun Kim, Anouck Girard, Ilya Kolmanovsky (2024) 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-2412-03710.txt.

Introduction

Taehyeun Kim, Anouck Girard, and Ilya Kolmanovsky teach a new kind of neural network to stand in for a safety governor on spacecraft rendezvous. Their paper appeared in two thousand twenty-four. The governor keeps a docking craft within limits by shifting its target path in time. Running the true governor onboard can be heavy, so a learned stand-in is attractive.

Their stand-in is built from Kolmogorov-Arnold networks, a fresh architecture that puts learnable curves on the links. Constraint facts are baked into the training, hence the name CIKAN. Simulations cover rendezvous on stretched, elliptical orbits. The CIKAN version matched the mission limits well. It was compared against both a classic network version and the true governor. The work suits craft that must dock safely with little computing power.

Catalog record

CREATORTaehyeun Kim, Anouck Girard, Ilya Kolmanovsky
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-03710

Browse the full library · About the Tower of Babel

Full text

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

CIKAN: Constraint Informed Kolmogorov-Arnold Networks for Autonomous Spacecraft Rendezvous using Time Shift Governor Taehyeun Kim, Anouck Girard, Ilya Kolmanovsky Abstract The paper considers a Constrained-Informed Neural Network (CINN) approximation for the Time Shift Governor (TSG), which is an add-on scheme to the nominal closed-loop system used to enforce constraints by time-shifting the reference trajectory in spacecraft rendezvous applications. We incorporate Kolmogorov-Arnold Networks (KANs), an emerging architecture in the AI community, as a fundamental component of CINN and propose a Constrained-Informed Kolmogorov-Arnold Network (CIKAN)-based approximation for TSG. We demonstrate the effectiveness of the CIKAN-based TSG through simulations of constrained spacecraft rendezvous missions on highly elliptic orbits and present comparisons between CIKANs, MLP-based CINNs, and the conventional TSG. \SetKwRepeat Dodowhile keywords Kolmogorov Arnold Networks, Constrained Control, Constraint-Informed Neural Networks 1 Introduction Integration of machine learning schemes with control algorithms is a growing research area in the field of control theory. The use of Neural Networks (NNs) based on the Multi-Layer Perceptrons (MLPs) is well established to approximate explicitly model predictive control solutions in various applications, such as temperature management ( Drgoňa et al., 2018 ) and quadrotor ( Chen et al., 2022 ) . Notably, the use of NNs introduces approximation errors, potentially leading to performance degradation compared to the solution of the underlying optimization problem onboard. Various NN-based control approaches have been investigated with guarantees of constraint satisfaction and recursive feasibility. An NN-based control method using the differential programming scheme with probabilistic guarantees on stability and constraint satisfaction was developed to stabilize PVTOL aircraft considering linear state and control constraints in ( Mukherjee et al., 2022 ) . Additionally, in ( Chen et al., 2022 ) , the primal active set QP method employs the output of the NN-based policy as an initial guess for a warm starting and primal feasibility check, which ensures recursive feasibility and asymptotic stability. In ( Chen et al., 2018 ) and ( Karg and Lucia, 2020 ) , the QP solver is used to compute the projected control inputs, which are the closest control inputs with respect to the NN prediction, which satisfy state and control constraints. In this paper, we consider the implementation of Time Shift Governor (TSG) using neural networks, see Figure 1 . Figure 1: Reference trajectory tracking using a CIKAN-based model: TSG employs the output of the CIKAN-based model to guide the system The nominal controller stabilizes to the virtual reference, X_{v} , which guides the system state, X_{d} , The TSG is an add-on parameter governor ( Kolmanovsky and Sun, 2006 ) scheme that enforces state and control constraints for the closed-loop system guided by time-shifting the reference trajectory to which the closed-loop system responds, which is the target orbit in spacecraft applications. The model is used to predict the future constraint violations with the assumed time-shift parameter, and the smallest in magnitude value of the time shift, which is feasible under constraints, is chosen by solving a constrained optimization problem. For constrained spacecraft formation flying problems along circular orbits, TSG was developed in ( Frey et al., 2016 ) based on the CWH equations ( Clohessy and Wiltshire, 1960 ) . TSG was also developed for constrained spacecraft Rendezvous and Proximity Operations (RPO) on highly elliptic Earth orbits in ( Kim et al., 2024b ) and on halo orbits in cislunar setting in ( Kim et al., 2024a ) . Notably, in ( Kim et al., 2024a ; Kim et al., 2024b ) , time shift optimization was performed with nonlinear models used for the prediction of constraint violation. Despite the TSG optimization problem being low dimensional, the computational time is increased due to the use of nonlinear and more complex models describing the spacecraft dynamics. The Kolmogorov-Arnold Networks (KANs) ( Liu et al., 2024 ) , which are based on the Kolmogorov-Arnold representation theorem ( Kolmogorov, 1957 ) , have emerged as promising alternatives to classical MLP-based NNs. KAN demonstrates several advantages over MLP, including comparable or better accuracy of KANs with smaller model sizes in function fitting tasks, enhanced neural scaling laws, and improved interpretability ( Liu et al., 2024 ) . With the growing popularity of KAN, many variants specific to the learning tasks have been investigated ( Somvanshi et al., 2024 ) . For instance, KAN was developed to solve OCP for a two-dimensional heat equation, outperforming conventional MLPs in accuracy and efficiency ( Aghaei, 2024 ) . Compared to MLP, KAN was also employed for function approximation in online reinforcement learning (RL) and demonstrated comparable performance using fewer parameters ( Kich et al., 2024 ) . Despite the emerging interest and use of KAN in various domains, KAN remains unexplored in constrained control, including for space missions. In this paper, we consider the use of KAN to address constrained control problems for space missions. We demonstrate the effectiveness of the approach in spacecraft rendezvous simulations with various constraints. We also illustrate the robustness of the approach through simulations of maneuvers due to multiple initial conditions, and show that KAN approximations have lower complexity in terms of the number of parameters, as compared to deep learning MLP approaches, while achieving accurate prediction in terms of validation loss with comparable computation time. The remainder of this article is organized as follows. Section 2 presents the problem formulation and introduces the TSG algorithm and conditions to approximate the TSG function. Section 3 formulates the spacecraft RPO problems in Earth orbit and introduces the TSG development for constraint enforcement with given nominal controllers. Section 4 presents the simulation results of the RPOs. Finally, Section 5 concludes with a summary. 2 Time Shift Governor We consider a continuous-time dynamical system represented by \dot{{x}}=f({x},{u}), where {x}\in\mathbb{R}^{n_{x}} and {u}\in\mathbb{R}^{n_{u}} are the system state and control input, respectively. We assume that the function f is continuous over \mathbb{R}^{n_{x}}\times\mathbb{R}^{n_{u}} . The solution at time t , assuming the initial state is {x}_{0} , is denoted by \phi({x}_{0},{u}(\cdot),t) . The system must adhere to state and input constraints, represented by {x}\in\mathbb{X} and {u}\in\mathbb{U} . We let {\alpha}({x},{x}_{v}) denote a nominal feedback law such that the closed-loop system with {u}={\alpha}({x},{x}_{v}) is forward complete with unique trajectories and asymptotically stable at the target state {x}_{v} . In ( Kim et al., 2024a ; Kim et al., 2024b ) , the Time Shift Governor (TSG) is proposed for spacecraft orbital rendezvous problems in which the rendezvous target trajectory corresponds to the unforced model, {x}_{c}(t)=\phi({x}_{c}(0),{0},t) , and the mechanism for enforcing constraints is based on time-shifting {x}_{c} , i.e., replacing {x}_{v}(t)=x_{c}(t) with {x}_{v}(t)={x}_{c}(t+t_{\rm shift}) in the feedback law so that the closed-loop dynamics become \dot{{x}}(t)=f({x}(t),{\alpha}({x}(t),{x}_{c}(t+t_{\rm shift}))) . Note that the state constraint \mathbb{X} depends on {x}_{c} in the spacecraft rendezvous problems, i.e., \mathbb{X}=\mathbb{X}({x}_{c}) , introducing further challenges. The time shift is determined by solving the following optimization problem at the time instant t , \displaystyle\min_{t_{\rm shift}\in\mathcal{T}}|t_{\rm shift}| (1) subject to \displaystyle\quad{x}_{k+1}=\phi({x}_{k},{u}_{k},T_{s})\in\mathbb{X},\;k=0,\cdots,N_{p}-1,\;{x}_{0}={x}(t), \displaystyle\quad{u}_{k}={\alpha}({x}_{k},{x}_{v,k})\in\mathbb{U},\;k=0,\cdots,N_{p}-1, \displaystyle\quad{x}_{v,k+1}=\phi({x}_{v,k},{0},T_{s}),\;k=0,\cdots,N_{p}-2, \displaystyle\quad{x}_{v,0}=\phi({x}_{c}(t),{0},t_{\rm shift}), where \mathcal{T} is a set of time shifts over which the optimization is performed. T_{s} is the time discretization period chosen so that the problem has a finite number of constraints and N_{p} is a sufficiently long prediction horizon. The time shift determined by solving the optimization problem ( 1 ) at time

Read the complete text