Leader-to-formation stability

IEEE Transactions on Robotics and Automation

Volumn 20, Issue 3, 2004, Pages 443-455

  Tanner, Herbert G ^a   Pappas, George J ^b   Kumar, Vijay ^b  

^a University of New Mexico   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Formation stability; Graph theory; Input to state stability; Interconnected systems

Indexed keywords

ALGORITHMS; ERRORS; GRAPH THEORY; LARGE SCALE SYSTEMS; MULTI AGENT SYSTEMS; PARAMETER ESTIMATION;

INPUT-TO-STATE STABILITY; LEADER-TO-FORMATION STABILITY;

SYSTEM STABILITY;

EID: 2942702296     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2004.825275     Document Type: Article

References (42)

1. D. Swaroop and J. K. Hedrick, "Sting stability of interconnected systems," IEEE Trans. Automat. Contr., vol. 41, pp. 349-357, Mar. 1996.
2. T. Balch and R. Arkin, "Behavior-based formation control for multi-robot systems," IEEE Trans. Robot. Automat., vol. 14. pp. 926-939, Dec. 1998.
3. P. Ögren, E. Fiorelli, and N. E. Leonard, "Formations with a mission: Stable coordination of vehicle group maneuvers," in Proc. 15th Int. Symp. Mathematical Theory of Networks and Systems, Notre Dame, IN, Aug. 2002, [CD-ROM].
4. H. G. Tanner, S. G. Loizou, and K. J. Kyriakopoulos, "Nonholonomic navigation and control of multiple mobile manipulators," IEEE Trans. Robot. Automat., vol. 19, pp. 53-64, Feb. 2003.
5. T. Sugar, J. Desai, V. Kumar, and J. P. Ostrowski, "Coordination of multiple mobile manipulators," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, May 2001, pp. 3022-2027.
6. M. Mesbahi and F. Hadaegh, "Formation flying of multiple spacecraft via graphs, matrix inequalities, and switching," AIAA J. Guid., Contr., Dynam., vol. 24, pp. 369-377, Mar. 2001.
7. R. W. Beard, J. Lawton, and F. Y. Hadaegh, "A coordination architecture for spacecraft formation control," IEEE Trans. Contr. Syst. Technol., vol. 9, pp. 777-790, Nov. 2001.
8. C. R. McInnes, "Autonomous ring formation for a planar constellation of satellites," AIAA J. Guid., Contr., Dynam., vol. 18, no. 5, pp. 1215-1217, 1995.
9. F. Giulietti, L. Pollini, and M. Innocenti, "Autonomous formation flight," IEEE Contr. Syst. Mag., vol. 20, pp. 34-44, June 2000.
10. D. J. Stilwell and B. E. Bishop, "Platoons of underwater vehicles," IEEE Contr. Syst. Mag., vol. 20, pp. 45-52, Dec. 2000.
11. S. K. M. Martin, P. Klupar, and J. Winter, "Techsat 21 and revolutionizing space missions using microsatellites," in Proc. 15th USU/AIAA Conf., Logan, UT, Aug. 2001, [CD-ROM].
12. K.-H. Tan and M. A. Lewis, "Virtual structures for high-precision cooperative mobile robot control," Auton. Robots, vol. 4, pp. 387-403, Oct. 1997.
13. R. Olfati-Saber and R. M. Murray, "Distributed structural stabilization and tracking for formations of dynamic multiagents," in Proc. IEEE Conf. Decision and Control, Las Vegas, NV, Dec. 2002, pp. 209-215.
14. P. N. B. T. Eren and A. S. Morse, "Closing ranks in vehicle formations based on rigidity," in Proc. IEEE Conf. Decision and Control, Las Vegas, NV, Dec. 2002, pp. 2959-2964.
15. A. K. Das, R. Fierro, and V. Kumar, Control Graphs for Robot Networks. Norwell, MA: Kluwer, 2002, pp. 55-73.
16. P. Tabuada, G. J. Pappas, and P. Lima, "Feasible formations of multi-agent systems," in Proc. American Control Conf., Arlington, VA, June 2001, pp. 56-61.
17. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," in Proc. 15th IFAC World Congr., Barcelona, Spain, July 2002, pp. 2360-2365.
18. H. Tanner, V. Kumar, and G. Pappas, "Stability properties of interconnected vehicles," in Proc. 15th Int. Symp. Mathematical Theory of Networks and Systems, Notre Dame, IN, Aug. 2002, [CD-ROM].
19. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 17, pp. 905-908, Dec. 2001.
20. R. Fierro, A. Das, V. Kumar, and J.P. Ostrowski, "Hybrid control of formation of robots," in Proc. IEEE Int. Conf. Robotics and Automation, May 2001, pp. 157-162.
21. H. G. Tanner, G. J. Pappas, and V. Kumar, "Input-to-state stability on formation graphs," in Proc. IEEE Int. Conf. Decision and Control, Las Vegas, NV, Dec. 2002, pp. 2439-2444.
22. M. Egerstedt and X. Hu, "Formation constrained multiagent control," in Proc. IEEE Conf. Robotics and Automation, Seoul, Korea, May 2001, pp. 3961-3966.
23. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Int. Conf. Decision and Control, Orlando, FL, Dec. 2001, pp. 2968-2973.
24. R. D'Andrea and G. E. Dullerud, "Distributed control of spatially interconnected systems," IEEE Trans. Automat. Contr., submitted for publication.
25. R. Fierro, A. Das, V. Kumar, and J. Ostrowski, "Hybrid control of formations of robots," in Proc. IEEE Int. Conf. Robotics and Automation, Seoul, Korea, May 2001, pp. 157-162.
26. L. E. Peppard, "String stability of relative-motion PID vehicle control systems," IEEE Trans. Automat. Contr., vol. AC-19, pp. 579-581, Oct. 1974.
27. S. Sheikholeslam and C. Desoer, "Longitudinal control of a platoon of vehicles," in Proc. American Control Conf., vol. 1, May 1990, pp. 291-297.
28. K. C. Chu, "Decentralized control of high-speed vehicle strings," Transport. Sci., vol. 8, pp. 361-383, 1974.
29. D. Swaroop, J. Hedrick, C. Chien, and P. Ioannou, "A comparison of spacing and headway control laws for automatically controlled vehicles," Veh. Syst. Dynam., vol. 23, pp. 597-625, 1994.
30. A. Pant, P. Seiler, and K. Hedrick, "Mesh stability of look-ahead interconnected systems," IEEE Trans. Automat. Contr., vol. 47, pp. 403-407, Feb. 2002.
31. R. M. Murray, K. J. Åström, S. P. Boyd, R. W. Brockett, and G. Stein, "Future directions in control in an information-rich world," IEEE Contr. Syst. Mag., to be published.
32. E. D. Sontag and Y. Wang, "On characterizations of the input-to-state stability property," Syst., Contr. Lett., no. 24, pp. 351-359, 1995.
33. M. Krstić, I. Kanellapoulos, and P. Kokotovic, Nonlinear and Adaptive Control Design. New York: Wiley, 1995.
34. A. Isidori, Nonlinear Control Systems II. New York: Springer-Verlag, 1999, Communications and Control Engineering.
35. P. Ogren and N. E. Leonard, "Obstacle avoidance in formation," in Proc. IEEE Conf. Robotics and Automation, Taipei, Taiwan, Sept. 2003, pp. 2492-2497.
36. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer-Verlag, 2001, Graduate Texts in Mathematics.
37. D. Šiljak, Large Scale Dynamic Systems: Stability and Structure. Amsterdam, The Netherlands: North-Holland, 1978.
38. M. Vidyasagar, Input-Output Analysis of Large-Scale Interconnected Systems: Decomposition, Well-Posedness and Stability. New York: Springer-Verlag, 1981, vol. 29, Lecture Notes in Control and Information Sciences.
39. E. Sontag, "On the input-to-state stability property," Eur. J. Contr., vol. 1, pp. 24-36, 1995.
40. ____, "Smooth stabilization implies coprime factorization," IEEE Trans. Automat. Contr., vol. 34, pp. 435-443, Apr. 1989.
41. D. Swaroop, "A note about the stability of a string of LTI systems," J. Dynam. Syst., Meas., Contr., vol. 124, pp. 472-475, Sept. 2002.
42. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1991.