Probabilistic guidance of distributed systems using sequential convex programming

Daniel Morgan, Giri Prashanth Subramanian, Saptarshi Bandyopadhyay, Soon Jo Chung, Fred Y. Hadaegh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationIROS 2014 Conference Digest - IEEE/RSJ International Conference on Intelligent Robots and Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3850-3857
Number of pages8
ISBN (Electronic)9781479969340
DOIs
StatePublished - Oct 31 2014
Event2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014 - Chicago, United States
Duration: Sep 14 2014Sep 18 2014

Publication series

NameIEEE International Conference on Intelligent Robots and Systems
ISSN (Print)2153-0858
ISSN (Electronic)2153-0866

Other

Other2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014
CountryUnited States
CityChicago
Period9/14/149/18/14

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Probabilistic guidance of distributed systems using sequential convex programming'. Together they form a unique fingerprint.

Cite this