Formations of vehicles in cyclic pursuit

IEEE Transactions on Automatic Control

Volumn 49, Issue 11, 2004, Pages 1963-1974

  Marshall, Joshua A ^a   Broucke, Mireille E ^a   Francis, Bruce A ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Circulant matrices; Cooperative control; Multiagent systems; Pursuit problems

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; MATRIX ALGEBRA; MULTI AGENT SYSTEMS; ROBOTICS; SYSTEM STABILITY;

CIRCULANT MATRICES; COOPERATIVE CONTROL; PURSUIT PROBLEMS;

CONTROL SYSTEM SYNTHESIS;

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

References (32)

1. T. D. Barfoot, E. J. P. Earon, and G. M. T. D'Eleuterio, " Controlling the masses: Control concepts for multi-agent mobile robotics," presented at the 2nd Canadian Space Exploration Workshop, Calgary, AB, Canada, Oct. 1999.
2. C. Canudas-de-Wit and A. D. NDoudi-Likoho, "Nonlinear control for a convoy-like vehicle," Automatica, vol. 36, pp. 457-462, 2000.
3. A. R. Girard, J. B. de Sousa, and J. K. Hedrick, "An overview of emerging results in networked multi-vehicle systems," in Proc. 40th IEEE Conf. Decision and Control, Orlando, FL, Dec. 2001, pp. 1485-1490.
4. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Comput. Graph., vol. 21, no. 4, pp. 25-34, July 1987.
5. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Automat., vol. 14, pp. 926-939, Dec. 1998.
6. Y. U. Cao, A. S. Fukunaga, and A. B. Kahng, "Cooperative mobile robotics: Antecedents and directions," Auton. Robot., vol. 4, pp. 1-23, 1997.
7. M. J. Matarić, "Issues and approaches in the design of collective autonomous agents," Robot. Auton. Syst., vol. 16, pp. 321-331, 1995.
8. K. Sugihara anal I. Suzuki, "Distributed motion coordination of multiple mobile robots," in Proc. 5th IEEE Int. Symp. Intelligent Control, 1990, pp. 138-143.
9. V. Braitenberg, Vehicles: Experiments in Synthetic Psychology. Cambridge, MA: MIT Press, 1984.
10. P. K. C. Wang, "Navigation strategies for multiple autonomous mobile robots moving in formation," in Proc. IEEE/RSJ Int. Workshop Intelligent Robots and Systems, Tsukuba, Japan, Sept. 1989, pp. 486-493.
11. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. Computing, vol. 28, no. 4, pp. 1347-1363, 1999.
12. E. W. Justh and P. S. Krishnaprasad, "A simple control law for UAV formation flying," Inst. Syst. Res., Univ. Maryland, College Park, MD, Tech. Rep. TR 2002-38, 2002.
13. E. W. Justh and P.S. Krishnaprasad, "Steering laws and continuum models for planar formations," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 3609-3614.
14. 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, pp. 988-1001, June 2003.
15. A. M. Bruckstein, "Why the ant trails look so straight and nice," Math. Intell., vol. 15, no. 2, pp. 59-62, 1993.
16. V. Gazi, "Stability analysis of swarms," Ph.D. dissertation, The Ohio State Univ., Columbus, OH, 2002.
17. V. Gazi and K. M. Passino, "Stability analysis of swarms," in Proc. Amer. Control Conf., Anchorage, AK, May 2002, pp. 1813-1818.
18. A. Bernhart, "Polygons of pursuit," Scripta Mathematica, vol. 24, pp. 23-50, 1959.
19. A. Watton and D. W. Kydon, "Analytical aspects of the n-bug problem," Amer. J. Phys., vol. 37, pp. 220-221, 1969.
20. M. S. Klamkin and D. J. Newman, "Cyclic pursuit or 'The three bugs problem'," Amer. Math. Month., vol. 78, no. 6, pp. 631-639, June/July 1971.
21. F. Behroozi and R. Gagnon, "Cylcic pursuit in a plane," J. Math. Phys., vol. 20, no. 11, pp. 2212-2216, 1979.
22. T. J. Richardson, "Non-mutual captures in cyclic pursuit," Ann. Math. Artif. Intell., vol. 31, pp. 127-146, 2001.
23. A. M. Bruckstein, N. Cohen, and A. Efrat, "Ants, crickets and frogs in cyclic pursuit," Center Intell. Syst., Technion-Israel Inst. Technol., Haifa, Israel, Tech. Rep. 9105, 1991.
24. J. A. Marshall, M. E. Broucke, and B. A. Francis, "A pursuit strategy for wheeled-vehicle formations," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 2555-2560.
25. J. P. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. 1998 IEEE Int. Conf. Robotics and Automation, Leuven, Belgium, May 1998, pp. 2864-2869.
26. P. J. Davis, Circulant Matrices, 2nd ed. New York: Chelsea, 1994.
27. Z. Lin, M. E. Broucke, and B. A. Francis, "Local control strategies for groups of mobile autonomous agents," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 1006-1011.
28. H. S. M. Coxeter, Regular Polytopes. London, U.K.: Methuen & Co. Ltd, 1948
29. S. Barnett, Polynomials and Linear Control Systems. New York: Marcel Dekker, 1983, Monographs and Textbooks in Pure and Applied Mathematics Series.
30. J. K. Parrish, S. V. Viscido, and D. Grünbaum, "Self-organized fish schools: An examination of emergent properties," Biol. Bull., vol. 202, pp. 296-305, June 2002.
31. E. J. P. Earon, T. D. Barfoot, and G. M. T D'Eleuterio, " Development of a multiagent robotic system with application to space exploration," in Proc. 2001 IEEE/ASME Int. Conf. Advanced Intelligent Mechatronics Proceedings, Como, Italy, July 2001, pp. 1267-1272.
32. A. Isidori, Nonlinear Control Systems, 3rd ed. London, U.K.: Springer-Verlag, 1995, Communications and Control Engineering Series.