Distributed coordination control of multiagent systems while preserving connectedness

IEEE Transactions on Robotics

Volumn 23, Issue 4, 2007, Pages 693-703

  Ji, Meng ^a   Egerstedt, Magnus ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Connected graphs; Formation control; Graph laplacian; Multiagent coordination

Indexed keywords

CONTROL SYSTEMS; GRAPH THEORY; MOBILE ROBOTS; ROBOTICS;

FORMATION CONTROL; GRAPH LAPLACIAN; MULTIAGENT COORDINATION;

MULTI AGENT SYSTEMS;

EID: 34548154326     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.900638     Document Type: Article

References (39)

1. C. Reynolds, "Flocks, herds and schools: A distributed behavioral model," in Proc. ACM SIGGRAPH 1987 Conf., 1987, vol. 21, no. 4, pp. 25-34.
2. T. Vicsek, A. Czirok, E. B. Jacob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Phys. Rev. Lett., vol. 75, pp. 1226-1229, 1995.
3. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
4. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," IEEE Trans. Robot. Autom., vol. 15, no. 5, pp. 818-828, Oct. 1999.,
5. J. A. Fax and R. M. Murray, "Graph laplacian and stabilization of vehicle formations," in Proc. 15th IFAC, 2002, pp. 283-288.
6. J. Fax and R. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
7. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622-629, Apr 2004.
8. M. Mesbahi, "State-dependent graphs," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 3058-3063.
9. W. Ren and R. Beard, "Consensus of information under dynamically changing interaction topologies," in Proc. Am. Control Conf., vol. 6, Jun. 30-Jul. 2, 2004, pp. 4939-4944.
10. R. Olfati-Saber and R. M. Murray, "Distributed structural stabilization and tracking for formations of dynamic multi-agents," Proc. 41st IEEE Conf. Decision Control, vol. 1, pp. 209-215, Dec. 2002.
11. R. Olfati-Saber and R. M. Murray, "Flocking with obstacle avoidance: Cooperation with limited communication in mobile networks," in Proc. 42nd IEEE Conf. Decision Control, vol. 2, Maui, HI, Dec. 2003, pp. 2022-2028.
12. R. Olfati-Saber and R. M. Murray, "Agreement problems in networks with directed graphs and switching toplogy," in Proc. 42nd IEEE Conf. Decision Control, vol. 4, Maui, HI, Dec. 2003, pp. 4126-4132.
13. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
14. J. Desai, J. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Autom. vol. 17, no. 6, pp. 905-908, Dec. 2001.
15. H. Tanner, A. Jadbabaie, and G. Pappas, "Stable flocking of mobile agents, part II : Dynamic topology," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec.2003, pp. 2016-2021.
16. J. Cortés, S. Martínez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in d dimension," IEEE Trans. Robot. Autom., vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
17. J. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, 1998, pp. 2864-2869.
18. M. Egerstedt, X. Hu, and A. Stotsky, "Control of mobile platforms using a virtual vehicle approach," IEEE Trans. Autom. Control, vol. 46, no. 46, pp. 1777-1782, Nov. 2001.
19. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, Dec. 2001.
20. P. Ögren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multi-agent coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 847-851, Oct. 2002.
21. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Conf. Decision Control, Orlando, FL, Dec.2001, pp. 2968-2973.
22. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
23. J. Lawton, R. Beard, and B. Young, "A decentralized approach to formation maneuvers," IEEE Trans. Robot. Autom., vol. 19, no. 6, pp. 933-941, Dec. 2003.
24. H. G. Tanner and A. Kumar, "Robotics: Science and systems," in Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions. vol. I, Cambridge, MA: MIT Press, 2005, pp. 49-56.
25. M. C. DeGennaro and A. Jadbabaie, "Formation control for a cooperative multiagent system with a decentralized navigation function," in Proc. Am. Control Conf., Minneapolis, MN, 2006, pp. 1346-1351.
26. J. Lin, A. Morse, and B. Anderson, "The multi-agent rendezvous problem," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 1508-1513.
27. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
28. K. Sugihara and I. Suzuki, "Distributed motion coordination of multiple robots," in Proc. IEEE Int. Symp. Intell. Control, 1990, pp. 138-143.
29. G. Notarstefano, K. Savla, F. Bullo, and A. Jadbabaie, "Maintaining imited-range connectivity among second-order agents," in Proc. 2004 Am. Control Conf., Minneapolis, MN, Jun. 2006, pp. 2124-2129.
30. A. Bensoussan and J. Menaldi, "Difference equations on weighted graphs," J. Convex Anal., vol. 12, no. 1, pp. 13-44, 2005.
31. G. Ferrari-Trecate, A. Buffa, and M. Gati, "Analysis of coordination in multi-agent systems through partial difference equations," IEEE Trans. Autom. Control, vol. 51, no. 6, pp. 1058-1063, Jun. 2006.
32. G. Ferrari-Trecate, M. Egerstedt, A. Buffa, and M. Ji, "Laplacian sheep: A hybrid, stop-go policy for leader-based containment control," in Proc. 9th Int. Workshop Hybrid Syst.: Comput. Control, Santa Barbara, CA, Mar. 2006, pp. 212-226.
33. M. Mesbahi, "On a dynamic extension of the theory of graphs," in Proc. 2002 Am. Control Conf., 2002, vol. 2, pp. 1234-1239.
34. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the Kuramoto model of coupled nonlinear oscillators," in Proc. 2004 Am. Control Conf., 2004, pp. 4296-4301.
35. J.-M. McNew and E. Klavins, "Locally interacting hybrid systems with embedded graph grammars," in Proc. IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 6080-6087.
36. C. Godsil and G. Royle, Algebraic Graph Theory. Berlin, Germany: Springer, 2001.
37. A. Muhammad and M. Egerstedt, "On the structural complexity of multi-agent robot formations," in Proc. Am. Control Conf. 2004, Boston, MA, pp. 4957-4962.
38. R. W. Beard, J. R. Lawton, and F. Y. Hadaegh, "A coordination architecture for spacecraft formation control," IEEE Trans. Control Syst. Technol., vol. 9, no. 6, pp. 777-790, Nov. 2001.
39. T. Eren, P. Belhumeur, B. Anderson, and A. Morse, "A framework for maintaining formations based on rigidity," in Proc. 2002 IFAC Congr. pp. 2752-2757.