Coordination and control of multi-agent dynamic systems: Models and approaches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4433 LNCS, Issue , 2007, Pages 71-102

  Gazi, Veysel ^a   Fidan, Bariş ^b  

^a TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICAL SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; ROBOTICS; ROBUSTNESS (CONTROL SYSTEMS);

AGENT DYNAMICS MODELS; MULTI-AGENT DYNAMIC SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 34547172769     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71541-2_6     Document Type: Conference Paper

References (117)

1. Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Comp. Graph. 21(4) (1987) 25-34
2. Yamaguchi, H.: A cooperative hunting behavior by mobile-robot troops. The International Journal of Robotics Research 18(8) (1999) 931-940
3. Desai, J.P., Ostrowski, J., Kumar, V.: Modeling and control of formations of nonholonomic mobile robots. IEEE Trans. on Robotics and Automation 17(6) (2001) 905-908
4. Fowler, J., D'Andrea, R.: A formation flight experiment. IEEE Control Systems Magazine 23(5) (2003) 35-43
5. Ren, W., Beard, R.: A decentralized scheme for spacecraft formation flying via the virtual structure approach. AIAA Journal of Gudiance, Control and Dyanmics 27(1) (2004) 73-82
6. Stilwell, D., Bishop, B., Sylvester, C.: Redundant manipulator techniques for partially decentralized path planning and control of a platoon of autonomous vehicles. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 35(4) (2005) 842-848
7. Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. on Robotics and Automation20(2) (2004) 243-255
8. Akyildiz, I.F., Su, W., Sankarasubramniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commununications Magazine 40(8) (2002) 102-114
9. Sahin, E.: Swarm robotics: From sources of inspiration to domains of application. In Sahin, E., Spears, W., eds.: Swarm Robotics: State-of-the-art Survey. Lecture Notes in Computer Science (LNCS 3342). Springer-Verlag, Berlin Heidelberg (2005) 10-20
10. Kubik, A.: Towards a formalization of emergence. Artificial Life 9 (2003) 41-65
11. Godsil, C., Royle, G.: Algebraic Graph Theory. Volume 207 of Graduate Texts in Mathematics. Springer-Verlag, New York (2001)
12. Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. on Automatic Control48(6) (2003) 988-1001
13. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. on Automatic Control49(9) (2004) 1520-1533
14. Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Trans. on Automatic Control51(3) (2006) 401-120
15. Tanner, H., Pappas, G.J., Kumar, V.: Leader-to-formation stability. IEEE Trans. on Robotics and Automation 20(3) (2004) 443-455
16. Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Trans. on Automatic Control50(2) (2005) 169-182
17. Ren, W., Beard, R.W.: Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Trans. on Automatic Control50(5) (2005) 655-661
18. Anderson, B., Yu, C., Fidan, B., Hendrickx, J.: Control and information architectures for formations. In: Proc. IEEE Conference on Control Applications (Joint CCA/CACSD/ISIC). (2006)
19. Eren, T., Anderson, B., Morse, A., Whiteley, W., Belhumeur, P.: Operations on rigid formations of autonomous agents. Communications in Information and Systems 3(4) (2004) 223-258
20. Hendrickx, J., Anderson, B., Blondel, V.: Rigidity and persistence of directed graphs. In: Proc. 44th IEEE Conference on Decision and Control and the European Control Conference 2005. (2005) 2176-2181
21. Hendrickx, J., Fidan, B., Yu, C., Anderson, B., Blondel, V.: Rigidity and persistence of three and higher dimensional formations. In: Proc. 2nd Int. Conf. on Informatics in Control, Automation & Robotics (ICINCO) - 1st Int. Workshop on Multi-Agent Robotic Systems (MARS). (2005) 39-46
22. Sandeep, S., Fidan, B., Yu, C.: Decentralized cohesive motion control of multi-agent formations. In: Proc. 14th Mediterranean Conference on Control and Automation, Ancona, Italy (2006)
23. Yu, C., Hendrickx, J., Fidan, B., Anderson, B.: Structural persistence of three dimensional autonomous formations. In: Proc. 2nd Int. Conf. on Informatics in Control, Automation & Robotics (ICINCO) - 1st Int. Workshop on Multi-Agent Robotic Systems (MARS). (2005) 47-55
24. Gazi, V., Passino, K.M.: Stability analysis of swarms. IEEE Trans. on Automatic Control48(4) (2003) 692-697
25. Gazi, V., Passino, K.M.: A class of attraction/repulsion functions for stable swarm aggregations. Int. J. Control77(18) (2004) 1567-1579
26. Gazi, V., Passino, K.M.: Stability analysis of social foraging swarms. IEEE Trans. on Systems, Man, and Cybernetics: Part B 34(1) (2004) 539-557
27. Liu, Y., Passino, K.M., Polycarpou, M.M.: Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology. IEEE Trans. on Automatic Control48(l) (2003) 76-95
28. Liu, Y., Passino, K.M., Polycarpou, M.M.: Stability analysis of one-dimensional asynchronous swarms. IEEE Trans. on Automatic Control48(10) (2003) 1848-1854
29. Gazi, V., Passino, K.M.: Stability of a one-dimensional discrete-time asynchronous swarm. IEEE Trans. on Systems, Man, and Cybernetics: Part B 35(4) (2005) 834-841
30. Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part i: Fixed topology. In: Proc. of Conf. Decision Contr., Maui, Hawaii (2003) 2010-2015
31. Guldner, J., Utkin, V.l.: Sliding mode control for gradient tracking and robot navigation using artificial potential fields. IEEE Trans. on Robotics and Automation11(2) (1995) 247254
32. Campion, G., Bastin, G., Dandrea-Novel, B.: Structural properties and classification of kinematic and dynamicmodels of wheeled mobile robots. IEEE Tr. on Robotics and Automation 12(1) (1996) 47-62
33. Yi, B.J., Kim, W.: The kinematics for redundantly actuated omnidirectional mobile robots. Journal of Robotic Systems 19(6) (2002) 255-267
34. Leonard, N.E., Fiorelli, E.: Virtual leaders, artificial potentials and coordinated control of groups. In: Proc. of Conf. Decision Contr., Orlando, FL (2001) 2968-2973
35. Bachmayer, R., Leonard, N.E.: Vehicle networks for gradient descent in a sampled environment. In: Proc. of Conf. Decision Contr., Las Vegas, Nevada (2002) 112-117
36. Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part ii: Dynamic topology. In: Proc. of Conf. Decision Contr., Maui, Hawaii (2003) 2016-2021
37. Liu, Y., Passino, K.M.: Stable social foraging swarms in a noisy environment. IEEE Transactions on Automatic Control 49(1) (2004) 30-44
38. Gazi, V.: Swarm aggregations using artificial potentials and sliding mode control. IEEE Trans. on Robotics21(6) (2005) 1208-1214
39. Yao, J., Ordonez, R., Gazi, V.: Swarm tracking using artificial potentials and sliding mode control. In: Proc. of Conf. Decision Contr., San Diago, CA, USA (2006)
40. Egerstedt, M., Hu, X.: Formation constrained multi-agent control. IEEE Trans. on Robotics and Automation17(6) (2001) 947-951
41. Lin, Z., Francis, B., Maggiore, M.: Necessary and sufficient graphial conditions for formation control of unicycles. IEEE Trans. on Automatic Control50(l) (2005) 121-127
42. Marshall, J., Broucke, M., Francis, B.: Formations of vehicles in cyclic pursuit. IEEE Trans. on Automatic Control 49(11) (2004) 1963-1974
43. Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Flocking in teams of nonholonomic agents. In V.J. Kumar, N.L., Morse, A., eds.: Cooperative Control. Volume 309 of Lecture Notes in Control and Information Sciences., Springer-Verlag (2005) 229-239
44. Lawton, J.R.T., Beard, R.W., Young, B.J.: A decentralized approach to formation maneuvers. IEEE Trans. on Robotics and Automation19(6) (2003) 933-941
45. Gazi, V.: Stability Analysis of Swarms. PhD thesis, The Ohio State University (2002)
46. Brockett, R.W.: Asymptotic stability and feedback stabilization. In Millman, R.S., Sussmann, H.J., eds.: Differential Geometric Control Theory. Birkhauser (1983) 181-191
47. Sepulchre, R., Palay, D., Leonard, N.E.: Collective motion and oscillator synchronization. In Kumar, V.J., Leonard, N.E., Morse, A.S., eds.: Cooperative Control: 2003 Block Island Workshop on Cooperative Control. Volume 309 of Lecture Notes in Control and Information Sciences., Springer-Verlag (2005)
48. Dubins, L.: On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. American Journal of Mathematics 79 (1957) 497-516
49. Savia, K., Bullo, F., Frazzoli, E.: On traveling salesperson problems for Dubins' vehicle: stochastic and dynamic environments. In: Proc. 44th IEEE Conference on Decision and Control and the European Control Conference 2005. (2005) 4530-4535
50. Tomlin, C., Mitchell, I., Ghosh, R.: Safety verification of conflict resolution manoeuvres. IEEE Tr. on Intelligent Transportation Systems 2(2) (2001) 110-120
51. Boscain, U., Piccoli, B.: Optimal Syntheses for Control Systems on 2-D Manifolds. Springer Verlag, New York, NY (2004)
52. Vicsek, T., Czirok, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel type of phase transition in a system of self-driven particles. Physical Review Letters75(6) (1995) 1226-1229
53. Breder, C.M.: Equations descriptive of fish schools and other animal aggregations. Ecology 35(3) (1954) 361-370
54. Okubo, A.: Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. Advances in Biophysics 22 (1986) 1-94
55. Warburton, K., Lazarus, J.: Tendency-distance models of social cohesion in animal groups. Journal of Theoretical Biology 150 (1991) 473-488
56. Grünbaum, D., Okubo, A.: Modeling social animal aggregations. In: Frontiers in Theoretical Biology. Volume 100 of Lecture Notes in Biomathematics. Springer-Verlag, New York (1994) 296-325
57. Soysal, O., Sahin, E.: Probabilistic aggregation strategies in swarm robotic systems. In: Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California (2005)
58. Bahceci, E., Sahin, E.: Evolving aggregation behaviors for swarm robotic systems: A systematic case study. In: Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California (2005)
59. Grünbaum, D.: Schooling as a strategy for taxis in a noisy environment. In Parrish, J.K., Hamner, W.M., eds.: Animal Groups in Three Dimensions. Cambridge Iniversity Press (1997) 257-281
60. Grünbaum, D.: Schooling as a strategy for taxis in a noisy environment. Evolutionary Ecology 12 (1998) 503-522
61. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
62. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publisher (2001)
63. Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. on Evolutionary Computationa6(l) (2002) 58-73
64. Şamiloglu, A.T., Gazi, V., Koku, A.B.: Effects of asynchronism and neighborhood size on clustering in self-propelled particle systems. In Levi, A., et al., eds.: Proc. of International Symposium on Computer and Information Sciences (ISCIS06). Lecture Notes in Computer Science (LNCS) 4263. Springer Verlag (2006) 665-676
65. Şamiloglu, A.T., Gazi, V., Koku, A.B.: An empirical study on the motion of self-propelled particles with turn angle restrictions. In Şahin et al., E., ed.: Proc. of SAB06 Workshop on Swarm Robotics. Lecture Notes in Computer Science (LNCS). Springer Verlag (2006)
66. Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation 15(5) (1999) 818-828
67. Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem. In: Proc. of Conf. Decision Contr., Maui, Hawaii, USA (2003) 1508-1513
68. Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem - the asynchronous case. In: Proc. of Conf. Decision Contr., Atlantis, Paradise Island, Bahamas (2004) 1926-1931
69. Marshall, J.A., Broucke, M.E., Francis, B.A.: Pursuit formations of unicycles. Automatica 42(1) (2006) 3-12
70. Olfati-Saber, R., Murray, R.M.: Distributed cooperative control of multiple vehicle formations using structural potential functions. In: Proc. IFAC World Congress, Barcelona, Spain (2002)
71. Lin, Z., Broucke, M., Francis, B.: Local control strategies for groups of mobile autonomous agents. IEEE Trans. on Automatic Control 49(4) (2004) 622-629
72. Das, A., Fierro, R., Kumar, V.: Control graphs for robot networks. In Butenko, S., Murphey, R., Pardalos, P., eds.: Cooperative Control: Models, Applications and Algorithms, Kluwer Academic (2003) 55-73
73. Fierro, R., Song, P., Das, A., Kumar, V.: Cooperative control of robot formations. In Murphey, R., Pardalos, P., eds.: Cooperative Control and Optimization, Kluwer Academic (2002) 73-94
74. Yu, C., Fidan, B., Anderson, B.: Persistence acquisition and maintenance for autonomous formations. In: Proc. 2nd Int. Conf. on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). (2005) 379-384
75. Yu, C., Fidan, B., Anderson, B.: Principles to control autonomous formation merging. In: Proc. American Control Conference. (2006) 762-768
76. Das, A., Fierro, R., Kumar, V., Ostrowski, J.: A vision-based formation control framework. IEEE Trans. on Robotics and Automation 18(5) (2002) 813-825
77. P. Ögren, Fiorelli, E., Leonard, N.E.: Formations with a mission: Stable coordination of vehicle group maneuvers. In: Symposium on Mathematical Theory of Networks and Systems. (2002)
78. Ren, W., Beard, R.W, Atkins, E.M.: A survey of consensus problems in multi-agent coordination. In: Proc. American Control Conf., Portland, OR, USA (2005) 1859-1864
79. Gordon, N., Wagner, I.A., Bruckstein, A.M.: Gathering multiple robotic a(ge)nts with limited sensing capabilities. In Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T., eds.: Proceedings of ANTS 2004 - Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence. Volume 3172 of Lecture Notes in Computer Science., Brussels, Belgium, Springer Verlag (2004) 142-153
80. Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of autonomous mobile robots with limited visibility. In: Proc. 18th International Symposium on Theoretical Aspects of Computer Science (STACS 2001). Volume 2010 of Lecture Notes in Computer Science., Dresden, Germany, Springer Verlag (2001) 247-258
81. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont, MA (1997)
82. Strogatz, S.H., Stewart, I.: Coupled oscillators and biological synchronization. Scientific American (1993) 102-109
83. Strogatz, S.H., Mirollo, R.E., Matthews, P.C.: Coupled nonlinear oscillators below the synchronization threshhold: Relaxation by generalized landau damping. Physical Review Letters 68(18) (1992) 2730-2733
84. Fax, J.A., Murray, R.M.: Information flow and cooperative control of vehicle formations. IEEE Trans. on Automatic Control49(9) (2004) 1465-1476
85. Butenko, S., Murphey, R., Pardalos, P., eds.: Cooperative Control: Models, Applications and Algorithms. Kluwer Academic (2003)
86. Murphey, R., Pardalos, P., eds.: Cooperative Control and Optimization. Kluwer Academic (2002)
87. Kumar, V.J., Leonard, N.E., Morse, A.S., eds.: Cooperative Control: 2003 Block Island Workshop on Cooperative Control. Volume 309 of Lecture Notes in Control and Information Sciences. Springer-Verlag (2005)
88. Pettersen, K., 'and H. Nijmeijer, J.G., eds.: Group Coordination and Cooperative Control. Volume 336 of Lecture Notes in Control and Information Sciences. Springer-Verlag (2006)
89. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research 5(1) (1986) 90-98
90. Rimon, E., Koditschek, D.E.: Exact robot navigation using artificial potential functions. IEEE Trans. on Robotics and Automation8(5) (1992) 501-518
91. Reif, J.H., Wang, H.: Social potential fields: A distributed behavioral control for autonomous robots. Robotics and Autonomous Systems27 (1999) 171-194
92. Utkin, V.l.: Sliding Modes in Control and Optimization. Springer Verlag, Berlin, Heidelberg (1992)
93. Gazi, V.: Formation control of mobile robots using decentralized nonlinear servomechanism. In: 12'th Meditteranean Conference on Control and Automation, Kusadasi, Turkey (2004)
94. Ögren, P., Egerstedt, M., Hu, X.: A control Lyapunov function approach to multi-agent coordination. IEEE Trans. on Robotics and Automation18(5) (2002) 847-851
95. P. Ögren, Fiorelli, E., Leonard, N.E.: Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment. IEEE Trans. on Automatic Control49(8) (2004) 1292-1302
96. Wu, H., Jagannathan, S.: Adaptive neural network control and wireless sensor networkbased localization for UAV formation. In: Proc. 14th Mediterranean Conference on Control and Automation, Ancona, Italy (2006)
97. Balch, T., Arkin, R.C.: Behavior-based formation control for multirobot teams. IEEE Trans. on Robotics and Automation14(6) (1998) 926-939
98. Harper, C.J., Winfield, A.F.T.: A methodology for provably stable intelligent control. Robotics and Autonomous Systems 54(1) (2006) 52-73
99. Spears, W.M., Gordon, D.F.: Using artificial physics to control agents. In: Proceedings of the IEEE International Conference on Information, Intelligence, and Systems. (1999) 281-288
100. Gordon, D.F., Spears, W.M., Sokolsky, O., Lee, I.: Distributed spatial control, global monitoring and steering of mobile agents. In: Proceedings of the IEEE International Conference on Information, Intelligence, and Systems. (1999) 681-688
101. Gordon-Spears, D.R, Spears, W.M.: Analysis of a phase transition in a physics-based multiagent system. In Hinchey, M.G., Rash, J.L., Truszkowski, W., Rouff, C., Gordon-Spears, D.R, eds.: FAABS. Volume 2699 of Lecture Notes in Computer Science., Springer (2002) 193-207
102. Spears, W.M., Spears, D.F., Hamann, J.C., Heil, R.: Distributed, physics-based control of swarms of vehicles. Auton. Robots 17(2-3) (2004) 137-162
103. Zarzhitsky, D., Spears, D.F., Spears, W.M., Thayer, D.R.: A fluid dynamics approach to multi-robot chemical plume tracing. In: AAMAS. (2004) 1476-1477
104. Spears, W.M., Heil, R., Spears, D.F., Zarzhitsky, D.: Physicomimetics for mobile robot formations. In: AAMAS. (2004) 1528-1529
105. Spears, W.M., Spears, D.R, Heil, R.: A formal analysis of potential energy in a multi-agent system. In: FAABS. (2004) 131-145
106. Zarzhitsky, D., Spears, D.R, Thayer, D.R., Spears, W.M.: Agent-based chemical plume tracing using fluid dynamics. In: FAABS. (2004) 146-160
107. Spears, W.M., Spears, D.F., Heil, R., Kerr, W., Hettiarachchi, S.: An overview of physicomimetics. In: SAB. (2004) 84-97
108. Beni, G., Liang, P.: Pattern reconfiguration in swarms-convergence of a distributed asynchronous and bounded iterative algorithm. IEEE Trans. on Robotics and Automation12(3) (1996) 485-490
109. Beni, G.: Order by disordered action in swarms. In Sahin, E., Spears, W.M., eds.: Proc. SAB 2004 International Workshop on Swarm Robotics. Lecture Notes in Computer Science (LNCS 3342). Springer Verlag (2004) 153-171
110. Şamiloglu, A.T., Gazi, V., Koku, A.B.: Asynchronous cyclic pursuit. In et al., S.N., ed.: Proc. of 9'th Conference on Simulation of Adaptive Behavior (SAB06). Lecture Notes in Artificial Intelligence (LNAI) 4095. Springer Verlag (2006) 667-678
111. Gueron, S., Levin, S.A.: The dynamics of group formation. Mathematical Biosciences128 (1995) 243-264
112. Durrett, R., Levin, S.: The importance of being discrete (and spatial). Theoretical Population Biology46 (1994) 363-394
113. Agassounon, W., Martinoli, A., Easton, K.: Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Autonomous Robots 17(2-3) (2004) 163-192
114. Lerman, K., Martinoli, A., Galstyan, A.: A review of probabilistic macroscopic models for swarm robotic systems. In Sahin, E., Spears, W., eds.: Swarm Robotics: State-of-the-art Survey. Lecture Notes in Computer Science (LNCS 3342), Berlin Heidelberg, SpringerVerlag (2005) 143-152
115. Soysal, O., Sahin, E.: A macroscopic model for probabilistic aggregation in swarm robotic systems. In Şahin et al., E., ed.: Proc. of SAB06 Workshop on Swarm Robotics. Lecture Notes in Computer Science (LNCS). Springer Verlag (2006)
116. Baillieul, J., Suri, A.: Information patterns and hedging Brockett's theorem in controlling vehicle formations. In: Proc. IEEE Conf. on Decision and Control. (2003) 556-563
117. Arcak, M.: Passivity as a design tool for group coordination. In: Proc. American Control Conf. (2006) 29-34