Tsukamoto, Hiroyasu
Information-Optimal Multi-Spacecraft Positioning for Interstellar Object Exploration
Bhardwaj, Arna, Bhatta, Shishir, Tsukamoto, Hiroyasu
Interstellar objects (ISOs), astronomical objects not gravitationally bound to the sun, could present valuable opportunities to advance our understanding of the universe's formation and composition. In response to the unpredictable nature of their discoveries that inherently come with large and rapidly changing uncertainty in their state, this paper proposes a novel multi-spacecraft framework for locally maximizing information to be gained through ISO encounters with formal probabilistic guarantees. Given some approximated control and estimation policies for fully autonomous spacecraft operations, we first construct an ellipsoid around its terminal position, where the ISO would be located with a finite probability. The large state uncertainty of the ISO is formally handled here through the hierarchical property in stochastically contracting nonlinear systems. We then propose a method to find the terminal positions of the multiple spacecraft optimally distributed around the ellipsoid, which locally maximizes the information we can get from all the points of interest (POIs). This utilizes a probabilistic information cost function that accounts for spacecraft positions, camera specifications, and ISO position uncertainty, where the information is defined as visual data collected by cameras. Numerical simulations demonstrate the efficacy of this approach using synthetic ISO candidates generated from quasi-realistic empirical populations. Our method allows each spacecraft to optimally select its terminal state and determine the ideal number of POIs to investigate, potentially enhancing the ability to study these rare and fleeting interstellar visitors while minimizing resource utilization.
CaRT: Certified Safety and Robust Tracking in Learning-based Motion Planning for Multi-Agent Systems
Tsukamoto, Hiroyasu, Riviรจre, Benjamin, Choi, Changrak, Rahmani, Amir, Chung, Soon-Jo
The key innovation of our analytical method, CaRT, lies in establishing a new hierarchical, distributed architecture to guarantee the safety and robustness of a given learning-based motion planning policy. First, in a nominal setting, the analytical form of our CaRT safety filter formally ensures safe maneuvers of nonlinear multi-agent systems, optimally with minimal deviation from the learning-based policy. Second, in off-nominal settings, the analytical form of our CaRT robust filter optimally tracks the certified safe trajectory, generated by the previous layer in the hierarchy, the CaRT safety filter. We show using contraction theory that CaRT guarantees safety and the exponential boundedness of the trajectory tracking error, even under the presence of deterministic and stochastic disturbance. Also, the hierarchical nature of CaRT enables enhancing its robustness for safety just by its superior tracking to the certified safe trajectory, thereby making it suitable for off-nominal scenarios with large disturbances. This is a major distinction from conventional safety function-driven approaches, where the robustness originates from the stability of a safe set, which could pull the system over-conservatively to the interior of the safe set. Our log-barrier formulation in CaRT allows for its distributed implementation in multi-agent settings. We demonstrate the effectiveness of CaRT in several examples of nonlinear motion planning and control problems, including optimal, multi-spacecraft reconfiguration.
Interstellar Object Accessibility and Mission Design
Donitz, Benjamin P. S., Mages, Declan, Tsukamoto, Hiroyasu, Dixon, Peter, Landau, Damon, Chung, Soon-Jo, Bufanda, Erica, Ingham, Michel, Castillo-Rogez, Julie
Abstract--Interstellar objects (ISOs) are fascinating and underexplored be best implemented using small spacecraft. The unification of celestial objects, providing physical laboratories to ISO detection, orbit characterization, and cruise trajectory with understand the formation of our solar system and probe the learning-based G&C algorithms for accurate low-V flybys composition and properties of material formed in exoplanetary represents a nearly end-to-end simulation and assessment of a systems. The recent Planetary Science and Astrobiology mission to visit an ISO. This process is simulated using JPL's Decadal Survey emphasized that a dedicated mission to an interstellar SmallSat Development Testbed, which determines the feasibility object would have high scientific value. A dedicated ISOs with varying characteristics, including a discussion of state spacecraft could resolve the shape, rotation properties, surface covariance estimation over the course of a cruise, handoffs from morphology, and composition of an asteroid-like ISO. Mass traditional navigation approaches to novel autonomous navigation spectroscopy techniques can probe the gas composition of a for fast flyby regimes, and overall recommendations about comet-like ISO.
Imitation Learning for Robust and Safe Real-time Motion Planning: A Contraction Theory Approach
Tsukamoto, Hiroyasu, Chung, Soon-Jo
This paper presents Learning-based Autonomous Guidance with Robustness, Optimality, and Safety guarantees (LAG-ROS), a real-time robust motion planning algorithm for safety-critical nonlinear systems perturbed by bounded disturbances. The LAG-ROS method consists of three phases: 1) Control Lyapunov Function (CLF) construction via contraction theory; 2) imitation learning of the CLF-based robust feedback motion planner; and 3) its real-time and decentralized implementation with a learning-based model predictive safety filter. For the CLF, we exploit a neural-network-based method of Neural Contraction Metrics (NCMs), which provides a differential Lyapunov function to minimize an upper bound of the steady-state Euclidean distance between perturbed and unperturbed system trajectories. The NCM ensures the perturbed state to stay in bounded error tubes around given desired trajectories, where we sample training data for imitation learning of the NCM-CLF-based robust centralized motion planner. Using local observations in training also enables its decentralized implementation. Simulation results for perturbed nonlinear systems show that the LAG-ROS achieves higher control performance and task success rate with faster execution speed for real-time computation, when compared with the existing real-time robust MPC and learning-based feedforward motion planners.
Neural Contraction Metrics for Robust Estimation and Control: A Convex Optimization Approach
Tsukamoto, Hiroyasu, Chung, Soon-Jo
This paper presents a new deep learning-based framework for robust nonlinear estimation and control using the concept of a Neural Contraction Metric (NCM). The NCM uses a deep long short-term memory recurrent neural network for a global approximation of an optimal contraction metric, the existence of which is a necessary and sufficient condition for exponential stability of nonlinear systems. The optimality stems from the fact that the contraction metrics sampled offline are the solutions of a convex optimization problem to minimize an upper bound of the steady-state Euclidean distance between perturbed and unperturbed system trajectories. We demonstrate how to exploit NCMs to design an online optimal estimator and controller for nonlinear systems with bounded disturbances utilizing their duality. The performance of our framework is illustrated through Lorenz oscillator state estimation and spacecraft optimal motion planning problems.