Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 2017 | Published + Accepted Version
Journal Article Open

Probabilistic and Distributed Control of a Large-Scale Swarm of Autonomous Agents

Abstract

We present a distributed control algorithm simultaneously solving both the stochastic target assignment and optimal motion control for large-scale swarms to achieve complex formation shapes. Our probabilistic swarm guidance using inhomogeneous Markov chains (PSG–IMC) algorithm adopts a Eulerian density-control framework, under which the physical space is partitioned into multiple bins and the swarm's density distribution over each bin is controlled in a probabilistic fashion to efficiently handle loss or the addition of agents. We assume that the number of agents is much larger than the number of bins and that each agent knows in which bin it is located, the desired formation shape, and the objective function and motion constraints. PSG–IMC determines the bin-to-bin transition probabilities of each agent using a time IMC. These time-varying Markov matrices are computed by each agent in real time using the feedback from the current swarm distribution, which is estimated in a distributed manner. The PSG–IMC algorithm minimizes the expected cost of transitions per time instant that are required to achieve and maintain the desired formation shape, even if agents are added to or removed from the swarm. PSG–IMC scales well with a large number of agents and complex formation shapes and can also be adapted for area exploration applications. We demonstrate the effectiveness of this proposed swarm guidance algorithm by using numerical simulations and hardware experiments with multiple quadrotors.

Additional Information

© 2017 California Institute of Technology. Manuscript received August 8, 2016; revised January 11, 2017; accepted March 20, 2017. Date of publication June 14, 2017; date of current version October 2, 2017. This paper was recommended for publication by Associate Editor C. Secchi and Editor C. Torras upon evaluation of the reviewers' comments. This work was supported in part by the Air Force Office of Scientific Research under Grant FA95501210193 and in part by the National Science Foundation under Grant IIS 1253758. The authors would like to thank D. Morgan, G. Subramanian, J. Yu, I. Jang, and S. Rahili for their valuable input. This research was carried out in part at the Jet Propulsion Laboratory, California Institute of Technology, under a contract with the National Aeronautics and Space Administration. © 2017 California Institute of Technology.

Attached Files

Published - 07948777.pdf

Accepted Version - PSG_IMC_v67.pdf

Files

07948777.pdf
Files (6.3 MB)
Name Size Download all
md5:63cb6080394e73d310a493e9bafeb709
1.6 MB Preview Download
md5:2ff18bbcb7af898b06c008218e961b62
4.7 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 23, 2023