Title :
Probabilistic swarm guidance for collaborative autonomous agents
Author :
Acikmese, Behcet ; Bayard, David S.
Author_Institution :
Aerosp. Eng. & Eng. Mech., Univ. of Texas at Austin, Austin, TX, USA
Abstract :
This paper extends a probabilistic guidance approach for the coordination of swarms of autonomous agents, which contain sub-swarms with different mission objectives. The main idea of probabilistic guidance is to drive the swarm to a prescribed density distribution in the configuration space. Both non-collaborative and collaborative swarm guidance methods are considered. In the non-collaborative case, the probabilistic approach is decentralized and does not require communication between agents. Agents make statistically independent probabilistic decisions based solely on their own state, which ultimately guides the swarm to the desired density distribution. The probabilistic guidance idea is then extended to the collaborative case where there are sub-swarms of agents with different desired distributions. In this case, agents collaborate to decide on a common objective. This introduces collaboration at a higher level of decision making, and makes useful connections with consensus theory for networked agents. Our main result establishes that, under quite general conditions, the collaborative swarm behavior converges to the weighted average of the sub-swarm desired distributions. The formal development of this result now allows us to consider complex swarm behaviors in a mathematically rigorous framework.
Keywords :
mobile robots; multi-agent systems; multi-robot systems; probability; swarm intelligence; collaborative autonomous agent; collaborative swarm guidance method; density distribution; probabilistic swarm guidance; Collaboration; Convergence; Electronics packaging; Markov processes; Probabilistic logic; Steady-state; Vectors; Cooperative control; Decentralized control; Markov processes;
Conference_Titel :
American Control Conference (ACC), 2014
Conference_Location :
Portland, OR
Print_ISBN :
978-1-4799-3272-6
DOI :
10.1109/ACC.2014.6859358