Gibbs sampler-based coordination of autonomous swarms

Automatica

Volumn 42, Issue 7, 2006, Pages 1107-1119

  Xi, Wei ^a   Tan, Xiaobo ^b   Baras, John S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b Michigan State University   (United States)

Author keywords

Autonomous swarms; Gibbs sampler; Multi vehicle coordination; Potential functions; Simulated annealing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; GRAPHIC METHODS; MARKOV PROCESSES; SIMULATED ANNEALING;

AUTONOMOUS SWARMS; GIBBS SAMPLER; MULTI-VEHICLE COORDINATION; POTENTIAL FUNCTIONS;

AUTONOMOUS AGENTS;

EID: 33747220702     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2006.03.006     Document Type: Article

References (32)

1. Baras, J. S., & Tan, X. (2004). Control of autonomous swarms using Gibbs sampling. In Proceedings of the 43rd IEEE conference on decision and control (pp. 4752-4757). Atlantis, Paradise Island, Bahamas.
2. Baras, J. S., Tan, X., & Hovareshti, P. (2003). Decentralized control of autonomous vehicles. In Proceedings of the 42nd IEEE conference on decision and control (Vol. 2) (pp. 1532-1537), Maui, Hawaii.
3. Barraquand J., Langlois B., and Latombe J.-C. Numerical potential field techniques for robot path planning. IEEE Transactions on Systems, Man, and Cybernetics 22 2 (1992) 224-241
4. Bremaud P. Markov chains, Gibbs fields, Monte Carlo simulation and queues (1999), Springer, New York
5. Carlin B.P., and Louis T.A. Bayes and empirical Bayes methods for data analysis (2000), Chapman & Hall/CRC, Boca Raton, FL
6. Chellappa R., and Jain A. Markov random fields: Theory and applications (1993), Academic Press, Boston
7. Gazi V., and Passino K.M. Stability analysis of swarms. IEEE Transactions on Automatic Control 48 4 (2003) 692-697
8. Geman S., and Geman D. Stochastic relaxation, Gibbs distributions and automation. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1984) 721-741
9. Horn R., and Johnson C.R. Matrix analysis (1985), Cambridge University Press, New York
10. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 6 (2003) 988-1001
11. Justh E., and Krishnaprasad P.S. Equilibria and steering laws for planar formations. Systems and Control Letters 52 (2004) 25-38
12. Khatib O. Real time obstacle avoidance for manipulators and mobile robots. International Journal of Robotic Research 5 1 (1986) 90-98
13. Kim J., and Khosla P. Real-time obstacle avoidance using harmonic potential functions. IEEE Transactions on Robotics and Automation 8 3 (1992) 338-349
14. Koren, Y., & Borenstein, J. (1991). Potential field methods and their inherent limitations for mobile robot navigation. In Proceedings of the IEEE international conference on robotics and automation (pp. 1398-1404), Sacramento, CA.
15. Lawton J.R.T., Beard R.W., and Young B.J. A decentralized approach to formation maneuvers. IEEE Transactions on Robotics and Automation 19 6 (2003) 933-941
16. Leonard, N. E., & Fiorelli, E. (2001). Virtual leaders, artificial potentials and coordinated control of groups. In Proceedings of the 40th IEEE conference on decision and control (pp. 2968-2973), Orlando, FL.
17. Levine H., Rappel W., and Cohen I. Self-organization in systems of self-propelled particles. Physical Review E 63 (2000) 017101
18. Liu, C., Jr., M. H. A., Krishna, H., & Yong, L. S. (2000). Virtual obstacle concept for local-minimum-recovery in potential-field based navigation. In Proceedings of the IEEE international conference on robotics and automation (pp. 983-988), San Francisco, CA.
19. Medvedovic M., Young K.Y., and Bumgarner R.E. Bayesian mixture model based clustering of replicated microarray data. Bioinformatics 20 8 (2004) 1222-1232
20. Mogilner A., and Edelstein-Keshet L. A non-local model for a swarm. Journal of Mathematical Biology 38 (1999) 534-570
21. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 2 (2005) 169-182
22. Ogren P., Fiorelli E., and Leonard N.E. Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment. IEEE Transactions on Automatic Control 49 8 (2004) 1292-1302
23. Olfati-Saber, R. (2006). Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control, 51(3), 401-420.
24. Olfati-Saber, R., & Murray, R. M. (2002). Distributed cooperative control of multiple vehicle formations using structural potential functions. In Proceedings of the 15th IFAC world congress, Barcelona, Spain.
25. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
26. Passino K.M. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine 22 3 (2002) 52-67
27. Reynolds C.W. Flocks, herds, and schools: A distributed behavior model. Computer Graphics 21 4 (1987) 25-34
28. Rimon E., and Kodistschek D.E. Exact robot navigation using artificial potential functions. IEEE Transactions on Robotics and Automation 8 5 (1992) 501-518
29. Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2003). Stable flocking of mobile agents, Part I: Fixed topology. In Proceedings of the 42nd IEEE conference on decision and control (pp. 2010-2015). Maui, Hawaii.
30. Vicsek T., Czirook A., Ben-Jacob E., Cohen O., and Shochet I. Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75 6 (1995) 1226-1229
31. Volpe R., and Khosla P. Manipulator control with superquadric artificial potential functions: Theory and experiments. IEEE Transactions on Systems, Man, and Cybernetics 20 6 (1990) 1423-1436
32. Winkler G. Image analysis, random fields, and dynamic Monte Carlo methods: A mathematical introduction (1995), Springer, New York