This paper presents a new method of computing a sub-optimal solution of a continuous-time continuousspace chance-constrained stochastic nonlinear optimal control problem (SNOC) problem. The proposed method involves two steps. The first step is to derive a deterministic nonlinear optimal control problem (DNOC) with convex constraints that are surrogate to the SNOC by using generalized polynomial chaos (gPC) expansion and tools taken from chance-constrained programming. The second step is to solve the DNOC problem using sequential convex programming (SCP) for trajectory generation. We prove that in the unconstrained case, the optimal value of the DNOC converges to that of SNOC asymptotically and that any feasible solution of the constrained DNOC is a feasible solution of the chance-constrained SNOC because the gPC approximation of the random variables converges to the true distribution. The effectiveness of the gPC-SCP method is demonstrated by computing safe trajectories for a second-order planar robot model with multiplicative stochastic uncertainty entering at the input while avoiding collisions with a specified probability.
Learning-based control algorithms require data collection with abundant supervision for training. Safe exploration algorithms ensure the safety of this data collection process even when only partial knowledge is available. We present a new approach for optimal motion planning with safe exploration that integrates chance-constrained stochastic optimal control with dynamics learning and feedback control. We derive an iterative convex optimization algorithm that solves an Information-cost Stochastic Nonlinear Optimal Control problem (Info-SNOC). The optimization objective encodes control cost for performance and exploration cost for learning, and the safety is incorporated as distributionally robust chance constraints. The dynamics are predicted from a robust regression model that is learned from data. The Info-SNOC algorithm is used to compute a sub-optimal pool of safe motion plans that aid in exploration for learning unknown residual dynamics under safety constraints. A stable feedback controller is used to execute the motion plan and collect data for model learning. We prove the safety of rollout from our exploration method and reduction in uncertainty over epochs, thereby guaranteeing the consistency of our learning method. We validate the effectiveness of Info-SNOC by designing and implementing a pool of safe trajectories for a planar robot. We demonstrate that our approach has higher success rate in ensuring safety when compared to a deterministic trajectory optimization approach.
This paper presents a decentralized, distributed guidance and control scheme to combine a heterogeneous swarm of component satellites into a large satellite structure. The component satellites for the heterogeneous swarm are chosen to promote flexibility in final shape inspired by crystal structures and Islamic tile art. After the ideal fundamental building blocks are selected, basic nanosatellite-class satellite designs are made to assist in simulations involving attitude control. The Swarm Orbital Construction Algorithm (SOCA) is a guidance and control algorithm to allow for the limited type heterogeneity and docking ability required for in-orbit assembly. The algorithm consists of two parts, a distributed auction which uses barrier functions to ensure the proper agent selection for each target, and a trajectory generation portion which leverages model predictive control and sequential convex programming to achieve optimal collision-free trajectories to the desired target point even with nonlinear system dynamics. The optimization constraints use a boundary layer to determine whether the collision avoidance or the docking constraints should be applied. The algorithm was tested in a simulated perturbed 6-DOF spacecraft dynamic environment for planar and out-of-plane final structures and on two robotic platforms, including a swarm of frictionless spacecraft simulation robots.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.