Obtaining Global Behavior from Local Interaction

IEEE Control Systems

Volumn 27, Issue 4, 2007, Pages 75-88

  Martínez, Sonia ^a   Cortés, Jorge ^a   Bullo, Francesco ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTROL SYSTEM SYNTHESIS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MATHEMATICAL MODELS; ROBOTICS; SYSTEM THEORY;

DISTRIBUTED COORDINATION ALGORITHM; MOTION COORDINATION;

MOTION PLANNING;

EID: 34547801707     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2007.384124     Document Type: Article

References (51)

1. M.B. Miller and B.L. Bassler, “Quorum sensing in bacteria,” Ann. Rev. Microbiol., vol. 55, pp. 165–199, 2001.
2. A. Okubo, “Dynamical aspects of animal grouping: Swarms, schools, flocks and herds,” Adv. Biophys., vol. 22, pp. 1-94,1986.
3. J.K. Parrish, S.V. Viscido, and D. Grunbaum, “Self-organized fish schools: An examination of emergent properties,” Biol. Bull., vol. 202, no. 3, pp. 296–305, 2002.
4. A.R. Sinclair, The African Buffalo, A Study of Resource Limitation of Population. Chicago, IL: Univ. of Chicago Press, 1977.
5. S. Gueron and S.A. Levin, “Self-organization of front patterns in large wildebeest herds,” J. Theoretical Biol., vol. 165, no. 4, pp. 541-552,1993.
6. G.W. Barlow, “Hexagonal territories,” Animal Behavior, vol. 22, pp. 876-878,1974.
7. T.D. Seeley and S.C. Buhrman, “Group decision-making in swarms of honey bees,” Behav. Ecology Sociobiol., vol. 45, no. 1, pp. 19-31,1999.
8. K.J. Stewart and A.H. Harcourt, “Gorillas vocalizations during rest periods—Signals of impending departure,” Behaviour, vol. 130, no. 1-2, pp. 29-40,1994.
9. S. Boinski and A.F. Campbell, “Use of trill vocalizations to coordinate troop movement among whitefaced capuchins—A 2nd field-test,” Behaviour, vol. 132, no. 11-12, pp. 875-901,1995.
10. I.D. Couzin, J. Krause, N.R. Franks, and S.A. Levin, “Effective leadership and decision-making in animal groups on the move,” Nature, vol. 433, no. 7025, no. 1–2, pp. 513–516, 2005.
11. L. Conradt and T.J. Roper, “Group decision-making in animals,” Nature, vol. 421, no. 6919, pp. 155–158, 2003.
12. I. Suzuki and M. Yamashita, “Distributed anonymous mobile robots: Formation of geometric patterns,” SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363,1999.
13. C. Belta and V. Kumar, “Abstraction and control for groups of robots,” IEEE Trans. Robotics, vol. 20, no. 5, pp. 865-875,2004.
14. E.W. Justh and P.S. Krishnaprasad, “Equilibria and steering laws for planar formations,” Syst. Control Lett., vol. 52, no. 1, pp. 25–38, 2004.
15. A. Jadbabaie, J. Lin, and A.S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988-1001,2003.
16. H. Tanner, A. Jadbabaie, and G.J. Pappas, “Flocking in fixed and switching networks,” IEEE Transactions on Automatic Control, 2007, to appear.
17. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006.
18. E. Klavins, R. Ghrist, and D. Lipsky, “A grammatical approach to self-organizing robotic systems,” IEEE Trans. Automat. Contr., vol. 51, no. 6, pp. 949-962,2006.
19. V. Gazi and K.M. Passino, “Stability analysis of swarms,” IEEE Trans. Automat. Contr., vol. 48, no. 4, pp. 692-697,2003.
20. P. Ogren, E. Fiorelli, and N.E. Leonard, “Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment,” IEEE Trans. Automat. Contr., vol. 49, no. 8, pp. 1292-1302,2004.
21. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, “Coverage control for mobile sensing networks,” IEEE Trans. Robot. Automat., vol. 20, no. 2, pp. 243–255, 2004.
22. J. Cortés, S. Martinez, and F. Bullo, “Spatially-distributed coverage optimization and control with limited-range interactions,” ESAIM: Contr., Optimisation and Calculus of Variations, vol. 11, no. 4, pp. 691-719,2005.
23. J. Cortés and F. Bullo, “Coordination and geometric optimization via distributed dynamical systems,” SIAM J. Control Optim., vol. 44, no. 5, pp. 1543-1574,2005.
24. E. Frazzoli and F. Bullo, “Decentralized algorithms for vehicle routing in a stochastic time-varying environment,” in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004, pp. 3357–3363.
25. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, “Distributed memoryless point convergence algorithm for mobile robots with limited visibility,” IEEE Trans. Robot. Automat., vol. 15, no. 5, pp. 818-828,1999.
26. J. Lin, A.S. Morse, and B.D.O. Anderson, “The multi-agent rendezvous problem: An extended summary,” in Proc. 2003 Block Island Workshop Cooperative Control, vol. 309,2004, pp. 257–282.
27. Z. Lin, M. Broucke, and B. Francis, “Local control strategies for groups of mobile autonomous agents,” IEEE Trans. Automat. Contr., vol. 49, no. 4, pp. 622–629, 2004.
28. J. Cortés, S. Martínez, and F. Bullo, “Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions,” IEEE Trans. Automat. Contr., vol. 51, no. 8, pp. 1289-1298,2006.
29. A.M. Bruckstein, N. Cohen, and A. Efrat, “Ants, crickets, and frogs in cyclic pursuit,” Center for Intelligent Systems Technion. Haifa, Israel, Tech. Rep. CIS 9105, July 1991 [Online]. Available: http://www.es.technion.ac.il/tech-reports
30. J.A. Marshall, M.E. Broucke, and B.A. Francis, “Formations of vehicles in cyclic pursuit,” IEEE Trans. Automat. Contr., vol. 49, no. 11, pp. 1963–1974, 2004.
31. V. Sharma, M. Savchenko, E. Frazzoli, and P. Voulgaris, “Time complexity of sensor-based vehicle routing,” in Robotics: Science and Systems, S. Thrun, G. Sukhatme, S. Schaal, and O. Brock, Eds. Cambridge, MA: MIT Press, 2005, pp. 297–304.
32. R. Olfati-Saber and R.M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533,2004.
33. L. Moreau, “Stability of multiagent systems with time-dependent communication links,” IEEE Trans. Automat. Contr., vol. 50, no. 2, pp. 169-182,2005.
34. W. Ren, R.W. Beard, and E.M. Atkins, “Information consensus in multivehicle cooperative control: collective group behavior through local interaction,” IEEE Contr. Syst. Mag., vol. 27, no. 2, pp. 71-82,2007.
35. V.J. Lumelsky and K.R. Harinarayan, “Decentralized motion planning for multiple mobile robots: The cocktail party model,” Autonomous Robots, vol. 4, no. 1, pp. 121-135,1997.
36. R.C. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1998.
37. T. Balch and L.E. Parker, Eds., Robot Teams: From Diversity to Polymorphism. Wellesley, MA: A K Peters Ltd., 2002.
38. A. Howard, M.J. Matarić, and G.S. Sukhatme, “Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem,” in Proc. Int. Conf. Distributed Autonomous Robotic Syst. (DARS02), Fukuoka, Japan, 2002, pp. 299–308.
39. J.W. Jaromczyk and G.T. Toussaint, “Relative neighborhood graphs and their relatives,” Proc. IEEE, vol. 80, no. 9, pp. 1502-1517,1992.
40. N.A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1997.
41. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
42. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed. New York: Springer-Verlag, 2000.
43. M. Mesbahi, “On state-dependent dynamic graphs and their controllability properties,” IEEE Trans. Automat. Contr., vol. 50, no. 3, pp. 387–392, 2005.
44. Q. Du, V. Faber, and M. Gunzburger, “Centroidal Voronoi tessellations: Applications and algorithms,” SIAM Rev., vol. 41, no. 4, pp. 637-676,1999.
45. D. McGill and W.W. King, Engineering Mechanics, Statics and an Introduction to Dynamics, 3rd ed. Boston, MA: PWS-Kent, 1995.
46. R. Diestel, Graph Theory, 2nd ed. (Graduate Texts in Mathematics Series, vol. 173). New York: Springer-Verlag, 2000.
47. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel type of phase transition in a system of self-driven particles,” Phys. Rev. Lett., vol. 75, no. 6-7, pp. 1226–1229, 1995.
48. F. H. Clarke, Optimization and Nonsmooth Analysis (Canadian Mathematical Society Series of Monographs and Advanced Texts). New York: Wiley, 1983.
49. A.F. Filippov, Differential Equations with Discontinuous Righthand Sides (Mathematics and Its Applications Series, vol. 18). Norwell, MA: Kluwer, 1988.
50. A. Bacciotti and F. Ceragioli, “Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions,” ESAIM. Control, Optimisation & Calculus of Variations, vol. 4, pp. 361–376, 1999.
51. U.S. Fish and Wildlife Service home page, [Online]. Available: http://www.fws.gov