A Caltech Library Service

Feedback-Based Inhomogeneous Markov Chain Approach To Probabilistic Swarm Guidance

Bandyopadhyay, Saptarshi and Chung, Soon-Jo and Hadaegh, Fred Y. (2015) Feedback-Based Inhomogeneous Markov Chain Approach To Probabilistic Swarm Guidance. In: 8th International Workshop on Satellite Constellations and Formation Flying (IWSCFF), 8-10 June 2015, Delft, Netherlands.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


This paper presents a novel and generic distributed swarm guidance algorithm using inhomogeneous Markov chains that guarantees superior performance over existing homogeneous Markov chain based algorithms, when the feedback of the current swarm distribution is available. The probabilistic swarm guidance using inhomogeneous Markov chain (PSG–IMC) algorithm guarantees sharper and faster convergence to the desired formation or unknown target distribution, minimizes the number of transitions for achieving and maintaining the formation even if the swarm is damaged or agents are added/removed from the swarm, and ensures that the agents settle down after the swarm’s objective is achieved. This PSG–IMC algorithm relies on a novel technique for constructing Markov matrices for a given stationary distribution. This technique incorporates the feedback of the current swarm distribution, minimizes the coefficient of ergodicity and the resulting Markov matrix satisfies motion constraints. This approach is validated using Monte Carlo simulations of the PSG–IMC algorithm for pattern formation and goal searching applications

Item Type:Conference or Workshop Item (Paper)
Related URLs:
URLURL TypeDescription website
Chung, Soon-Jo0000-0002-6657-3907
Additional Information:© 2015 California Institute of Technology. This research was supported in part by AFOSR grant FA95501210193. 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.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)FA95501210193
Record Number:CaltechAUTHORS:20170214-131856997
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:74300
Deposited By: Ruth Sustaita
Deposited On:15 Feb 2017 15:43
Last Modified:03 Oct 2019 16:37

Repository Staff Only: item control page