Multi-agent coordination by decentralized estimation and control

IEEE Transactions on Automatic Control

Volumn 53, Issue 11, 2008, Pages 2480-2496

  Yang, Peng ^a   Freeman, Randy A ^a   Lynch, Kevin M ^a  

^a Northwestern University   (United States)

Author keywords

Decentralized control; Distributed control; Dynamic average consensus estimation; Formation control; Multi agent systems

Indexed keywords

AGENTS; CONTROL SYSTEMS; DECENTRALIZED CONTROL; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ELECTRIC NETWORK TOPOLOGY; MOBILE AGENTS; WIRELESS NETWORKS;

COLLECTIVE BEHAVIORS; CONTROL LAWS; CONVERGENCE PROPERTIES; DECENTRALIZED ESTIMATIONS; DISTRIBUTED CONTROL; DYNAMIC AVERAGE CONSENSUS ESTIMATION; FORMATION CONTROL; GLOBAL KNOWLEDGES; GLOBAL PERFORMANCES; GLOBAL PROPERTIES; LOCAL CONTROLS; MOMENT STATISTICS; MULTI-AGENT COORDINATIONS; NETWORK TOPOLOGIES; SIMULTANEOUS ESTIMATIONS;

MULTI AGENT SYSTEMS;

EID: 57649220604     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.2006925     Document Type: Article

References (48)

1. T. Balch and R. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robotics Automat., vol. 14, no. 6, pp. 926-939, ec. 1998.
2. C. Belta and V. Kumar, "Abstraction and control for groups of robots," IEEE Trans. Robotics, vol. 20, no. 5, pp. 865-875, Oct. 2004.
3. E. Bierstone and P. D. Milman, "Semianalytic and subanalytic sets," Publications mathématiques de l'I.H.É.S. pp. 5-42, 1988.
4. J. Bochnak, M. Coste, and M.-F. Roy, Real Algebraic Geometry, ser. Ergebnisse der Mathematik und ihrer Grenzgebiete, 3. Folge. Berlin, Germany: Springer-Verlag, 1998, vol. 36.
5. J. Cortés, "Characterizing robust coordination algorithms via proximity graphs and set-valued maps," in Proc. Amer. Control Conf. 2006, pp. 8-13.
6. J. Cortés, S. Martíez, and F. Bullo, "Analysis and design tools for distributed motion coordination," in Proc. Amer. Control Conf. 2005, pp. 1680-1685.
7. J. Cortés, S. Martíez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in d dimensions," IEEE Trans. Automat. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
8. I. D. Couzin, J. Krause, R. James, G. D. Ruxton, and N. R. Franks, "Collective memory and spatial sorting in animal groups," Theoretical Biol., vol. 218, pp. 1-11, 2002.
9. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 17, no. 6, pp. 905-908, Dec. 2001.
10. S. Fallat and S. J. Kirkland, "Extremizing algebraic connectivity subject to graph theoretic constraints," Electron. J. Lin. Algebra vol. 3, pp. 48-74, 1998 [Online]. Available: http:// math.technion.ac.il/iic/ela
11. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
12. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak Math. J., vol. 23, pp. 298-305, 1973.
13. R. A. Freeman, P. Yang, and K. M. Lynch, "Stability and convergence properties of dynamic consensus estimators," in Proc. IEEE Int. Conf. Decision Control, Dec. 2006, pp. 338-343.
14. R. A. Freeman and P. V. Kokotović, Robust Nonlinear Control Design Boston, MA: Birkhäuser, 1996.
15. R. M. Hardt, "Stratification of real analytic mappings and images," Inventiones Mathematicæ, vol. 28, pp. 193-208, 1975.
16. R. M. Hardt, "Topological properties of subanalytic sets," Trans. Amer. Math. Soc., vol. 211, pp. 57-70, Oct. 1975.
17. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
18. E. Justh and P. Krishnaprasad, "Equilibria and steering laws for planar formations," Syst. Control Lett., vol. 52, pp. 25-38, 2004.
19. J. Lawton, R. Beard, and B. Young, "A decentralized approach to formation maneuvers," IEEE Trans. Robot. Automat., vol. 19, no. 6, pp. 933-941, Dec. 2003.
20. D. Lee and M. W. Spong, "Stable flocking of multiple inertial agents on balanced graphs," in Proc. Amer. Control Conf., 2006, pp. 2136-2141.
21. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Int. Conf. Decision Control, Orlando, FL, Dec. 2001, vol. 3, pp. 2968-2973.
22. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem," in Proc. IEEE Int. Conf. Decision Control, 2003, pp. 1508-1513.
23. K. M. Lynch, I. B. Schwartz, P. Yang, and R. A. Freeman, "Decentralized environmental modeling by mobile sensor networks," IEEE Trans. Robotics, vol. 24, no. 3, pp. 710-724, Jun. 2008.
24. J. A. Marshall, M. E. Broucke, and B. A. Francis, "Formations of vehicles in cyclic pursuit," IEEE Trans. Automat. Control, vol. 49, no. 11, pp. 1963-1974, Nov. 2004.
25. M. Mesbahi and F. Y. Hadaegh, "Formation flying of multiple space-craft via graphs, matrix inequalities, and switching," AIAA J. Guid., Contrrol, Dyn., vol. 24, no. 2, pp. 369-377, 2001.
26. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Automat. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
27. N. Motee and A. Jadbabaie, "Distributed receding horizon control of spatially-invariant systems," in Proc. Amer. Control Conf., 2006, pp. 731-736.
28. A. E. Motter, C. Zhou, and J. Kurths, "Weighted networks are more synchronizable: How and why," in Proc. AIP Conf., 2005, no. 201, pp. 1-8.
29. P. Ogren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multiagent coordination," IEEE Trans. Robot Automat., vol. 18, no. 5, pp. 847-851, Oct. 2002.
30. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," in Proc. IEEE Int. Conf. Decision Control, Dec. 2005, pp. 8179-8184.
31. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proc. Amer. Control Conf., Jun. 2005, pp. 2371-2378.
32. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
33. J. K. Parrish, S. V. Viscido, and D. Grunbaum, "Self-organized fish schools: An examination of emergent properties," Biol. Bull., vol. 202, pp. 296-305, Jun. 2002.
34. M. Porfiri, D. G. Roberson, and D. J. Stilwell, "Environmental tracking and formation control of a platoon of autonomous vehicles subject to limited communication," in Proc. IEEE Int. Conf. Robot. Automat., 2006, pp. 595-600.
35. W. Ren, "Consensus based formation control strategies for multi-vehicle systems," in Proc. Amer. Control Conf., 2006, pp. 4237-4242.
36. W. Ren and R. W. Beard, "Decentralized scheme for spacecraft formation flying via the virtual structure approach," AIAA J. Guid., Control, Dyn., vol. 27, no. 1, pp. 73-82, Jan./Feb. 2004.
37. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems using dynamically changing interaction topologies," IEEE Trans. Automat. Control, vol. 50, no. 5, pp. 655-661, May 2005.
38. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Comput. Graph., vol. 21, no. 4, pp. 25-34, 1987.
39. L. Scardovi and R. Sepulchre, "Collective optimization over average quantities," in Proc. IEEE Int. Conf. Decision Control, Dec. 2006, pp. 3369-3374.
40. B. Schechter, "Birds of a feather," New Scientist, pp. 30-33, Jan. 23, 1999.
41. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Distributed sensor fusion using dynamic consensus," in Proc. 16th IFAC World Congress Jul. 2005 [Online]. Available: http://www.nt.ntnu.no/users/skoge/prost/proceedings/ ifac2005/Fullpapers/04550.pdf
42. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus on mobile networks," in Proc. IFAC, 2005 [Online]. Available: http://www.cds.caltech.edu/~demetri/docs/SOM_IFAC05_DC.pdf
43. H. G. Tanner, G. J. Pappas, and V. Kumar, "Leader-to-formation stability," IEEE Trans. Robot. Automat., vol. 20, no. 3, pp. 443-455, Jun. 2004.
44. H. G. Tanner and A. Kumar, "Formation stabilization of multiple agents using decentralized navigation functions," in Proc. Robot. Sci. Syst., Boston, MA, Jun. 2005 [Online]. Available: http://www.roboticsproceedings.org/rss01/p07.pdf
45. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, Sep. 2004.
46. P. Yang, R. A. Freeman, and K. M. Lynch, "Optimal information propagation in sensor networks," in Proc. IEEE Int. Conf. Robot. Automat., May 2006, pp. 3122-3127.
47. P. Yang, R. A. Freeman, and K. M. Lynch, "Distributed cooperative active sensing using consensus filters," in Proc. IEEE Int. Conf. Robot. Automat., Apr. 2007, pp. 405-410.
48. P. Yang, R. A. Freeman, and K. M. Lynch, "A general stability condition for multi-agent coordination by coupled estimation and control," in Proc. Amer. Control Conf., Jul. 2007, pp. 723-728.