Convergence-preserving switching for topology-dependent decentralized systems

IEEE Transactions on Robotics

Volumn 24, Issue 6, 2008, Pages 1405-1415

  Shucker, Brian ^a   Murphey, Todd D ^b   Bennett, John K ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UCB 450   (United States)

^c UNIVERSITY OF COLORADO   (United States)

Author keywords

Formation control; Multirobot control; Swarm robotics

Indexed keywords

HIERARCHICAL SYSTEMS; INDUSTRIAL ROBOTS; ROBOTICS; SENSOR NETWORKS;

CONSENSUS ALGORITHMS; CONTROL LAWS; CONTROL STRUCTURES; CONTROLLER IMPLEMENTATIONS; DECENTRALIZED SYSTEMS; FORMATION CONTROL; GABRIEL GRAPHS; GLOBAL CONNECTIVITIES; HETEROGENEOUS SYSTEMS; MULTIROBOT CONTROL; PROXIMITY GRAPHS; SENSOR INPUTS; STABILITY ANALYSES; SWARM ROBOTICS;

SYSTEM STABILITY;

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

References (34)

1. T. Balch and L. E. Parker, Robot Teams: From Diversity to Polymorphism. Wellesley, MA: Peters, 2002.
2. 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.
3. T. Balch and R. C. Arkin, "Motor schema-based formation control for multiagent robot teams," in Proc. 1st Int. Conf.Multi-Agent Syst. (ICMAS), 1995, pp. 10-16.
4. M. Roth, D. Vail, and M. Veloso, "A world model for multi-robot teams with communication," presented at the Intell. Robots Syst. (IROS) Conf., 2003, Las Vegas, NV.
5. W. Burgard, D. Fox, M. Moors, R. Simmons, and S. Thrun, "Collaborative multi-robot exploration," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2000, pp. 476-481.
6. R. A. Brooks, "Integrated systems based on behaviors," SIGART Bull. vol. 2, no. 4, pp. 46-50, 1991.
7. B. B. Werger, "Cooperation without deliberation: A minimal behaviorbased approach to multi-robot teams," Artif. Intell., vol. 110, pp. 293-320, 1999.
8. D. W. Gage, "Command control for many-robot systems," in Proc. 19th Annu. AUVS Tech. Symp., Jun. 1992, vol. 10, no. 4, pp. 28-34.
9. A. Howard, M. J. Mataric, and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," in Proc. 6th Int. Symp. Distrib. Auton. Robot. Syst. (DARS), Jun. 2002, pp. 299-308.
10. W. M. Spears and D. F. Gordon, "Using artificial physics to control agents," in Proc. IEEE Int. Conf. Inf., Intell. Syst., 1999, pp. 281-288.
11. D. F. Gordon, W. M. Spears, O. Sokolsky, and I. Lee, "Distributed spatial control, global monitoring and steering of mobile agents," in Proc. IEEE Int. Conf. Inf., Intell., Syst., 1999, pp. 681-688.
12. M. Ji, S. Azuma, and M. Egerstedt, "Role-assignment in multi-agent coordination," Int. J. Assist. Robot. Mechatron., vol. 7, pp. 32-40, Mar. 2006.
13. R. A. Freeman, P. Yang, and K.M. Lynch, "Distributed estimation and control of swarm formation statistics," in Proc. Amer. Control Conf. (ACC), Minneapolis, MN, 2006, 7 pp.
14. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
15. J. Cortes, "Characterizing robust coordination algorithms via proximity graphs and set-valued maps," in Proc. Amer. Control Conf. (ACC), Minneapolis, MN, 2006, pp. 8-13.
16. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks, IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 1327-1332, Apr. 2004.
17. C. Reynolds, "Flocks, birds, and schools: A distributed behavior model," Comput. Graph., vol. 21, pp. 25-34, 1987.
18. T. Balch and M. Hybinette, "Behavior-based coordination of large-scale robot formations," in Proc. 4th Int. Conf. Multiagent Syst. (ICMAS) Jul. 2000, pp. 363-364.
19. J. McLurkin and J. Smith, "Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots," presented at the 7th Int. Symp. Distrib. Auton. Robot. Syst. (DARS) Conf., Toulouse, France, Jun. 2004.
20. 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.
21. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," in Proc. IEEE Conf. Dec. Control, 2005.
22. J. P. Hespanha, "Extending LaSalle's invariance principle to switched linear systems," in Proc. IEEE Conf. Decis. Control, 2001, pp. 2496-2501.
23. J. P. Hespanha and A. S. Morse, "Stability of switched systems with average dwell-time," in Proc. IEEE Conf. Decis. Control, 1999, pp. 2655-2660.
24. J. P. Hespanha, D. Liberzon, A. S. Morse, B. D. O. Anderson, T. S. Brinsmead, and F. D. Bruyne, "Multiple model adaptive control, Part 2: Switching," Int. J. Robust Nonlinear Control, vol. 11, pp. 479-496, 2001.
25. D. Liberzon, Switching in Systems and Control. Boston, MA: Birkhäuser, 2003.
26. B. Shucker, T. Murphey, and J. K. Bennett, "An approach to switching control beyond nearest neighbor rules," in Proc. Amer. Control Conf. 2006, p. 7.
27. B. Shucker, T. Murphey, and J. K. Bennett, "A method of cooperative control using occasional non-local interactions," in Proc. IEEE Conf. Robot. Autom., 2006, pp. 1324-1329.
28. K. R. Gabriel and R. R. Sokal, "A new statistical approach to geographic variation analysis," Syst. Zool., vol. 18, pp. 259-278, 1969.
29. D. W. Matula and R. R. Sokal, "Properties of Gabriel graphs relevant to geographic variation research and the clustering of points in the plane, Geogr. Anal., vol. 12, pp. 205-222, 1980.
30. J. W. Jaromczyk and G. T. Toussaint, "Relative neighborhood graphs and their relatives," Proc. IEEE, vol. 80, no. 9, pp. 1502-1517, Sep. 1992.
31. I. Barbalat, "Systemes d'equations differentielles d'oscillations non lineaires," Rev. Math. Pure Appl., vol. IV, pp. 267-270, 1959.
32. J. P. Hespanha, D. Liberzon, and A. S. Morse, "Bounds on the number of switchings with scale-independent hysteresis," in Proc. IEEE Conf. Dec. Control, 2000, pp. 3622-3627.
33. R. O. Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. Amer. Control Conf., 2003, pp. 951-956.
34. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, Part II: Dynamic topology," in Proc. IEEE Conf. Dec. Control, 2003, pp. 2016-2021.