Probabilistic guidance of distributed systems using sequential convex programming
Authors:
- 1 September 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3850-3857
Abstract
In this paper, we integrate, implement, and validate formation flying algorithms for a large number of agents using probabilistic guidance of distributed systems with inhomogeneous Markov chains and model predictive control with sequential convex programming. Using an inhomogeneous Markov chain, each agent determines its target position during each iteration in a statistically independent manner while the distributed system converges to the desired formation. Moreover, the distributed system is robust to external disturbances or damages to the formation. Once the target positions are assigned, an optimal control problem is formulated to ensure that the agents reach the target positions while avoiding collisions. This problem is solved using sequential convex programming to determine optimal, collision-free trajectories and model predictive control is implemented to update these trajectories as new state information becomes available. Finally, we validate the probabilistic guidance of distributed systems and model predictive control algorithms using the formation flying testbed.Keywords
This publication has 22 references indexed in Scilit:
- Model Predictive Control of Swarms of Spacecraft Using Sequential Convex ProgrammingJournal of Guidance, Control, and Dynamics, 2014
- Image and animation display with multiple mobile robotsThe International Journal of Robotics Research, 2012
- Receding Horizon ControlIEEE Control Systems, 2011
- Region-based shape control for a swarm of robotsAutomatica, 2009
- Optimized Stochastic Policies for Task Allocation in Swarms of RobotsIEEE Transactions on Robotics, 2009
- Supervised Self-Organization of Homogeneous Swarms Using Ergodic Projections of Markov ChainsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2009
- Decentralized controllers for shape generation with robotic swarmsRobotica, 2008
- A Convex Guidance Algorithm for Formation Reconfiguration2006
- Convex Optimization2004
- A trust region method based on interior point techniques for nonlinear programmingMathematical Programming, 2000