Cooperative control of dynamical systems with application to autonomous vehicles

IEEE Transactions on Automatic Control

Volumn 53, Issue 4, 2008, Pages 894-911

  Qu, Zhihua ^a   Wang, Jing ^a   Hull, Richard A ^b  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

^b SCIENCE APPLICATIONS INTERNATIONAL CORPORATION   (United States)

Author keywords

Consensus; Cooperative control; Cooperative controllability; Formation control; High order dynamical systems; Matrix theory; Networked systems; Time varying sensing communication

Indexed keywords

AUTONOMOUS UNDERWATER VEHICLES; CLOSED LOOP CONTROL SYSTEMS; CONVERGENCE OF NUMERICAL METHODS; FEEDBACK CONTROL; MATRIX ALGEBRA; TIME VARYING CONTROL SYSTEMS;

BINARY VALUE; COOPERATIVE CONTROL; NONHOLONOMIC SYSTEMS; PIECEWISE-CONSTANT VALUE;

DYNAMICAL SYSTEMS;

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

References (48)

1. R. R. Murphy, Introduction to AI Robotics. Cambridge, MA: MIT Press, 2000.
2. T. Arai, E. Pagello, and L. E. Parker, "Editorial: Advances in multi-robot systems," IEEE Trans. Robot. Autom., vol. 18, no. 5. pp. 655-661, Oct. 2002.
3. J. Fredslund and M. J. Mataric, "A general algorithm for robot formations using local sensing and minimal communication," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 837-846, Oct. 2002.
4. G. Beni, "The concept of cellular robot," in Proc. 3rd IEEE Symp. Intell. Control, Arlington, VA, 1988, pp. 57-61.
5. L. E. Parker, "Current state of the art in distributed autonomous mobile robotics," in Distributed Autonomous Robotic Systems 4, L. E. Parker, G. Bekey, J. Barhen, Eds. New York: Springer-Verlag, 2000, pp. 3-12.
6. D. Fox, W. Burgarud, H. Kruppa, and S. Thrun, "A probabilistic approach to collaborative multi-robot localization," Auton. Robots, vol. 8, pp. 325-344, 2000.
7. T. Balch and R. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
8. R. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1998.
9. K. Sugihara and I. Suzuki, "Distributed motion coordination of multiple mobile robots," in Proc. 5th IEEE Int. Symp. Intell. Control, Philadelphia, PA, 1990, pp. 138-143.
10. M. J. B. Krieger, J.-B. Billeter, and L. Keller, "Ant-like task allocation and recruitment in cooperative robots," Nature, vol. 406, pp. 992-995, 2000.
11. C. W. Reynolds. "Flocks, herds, and schools: A distributed behavioral model," Proc. ACM SIGGRAPH 1987 Conf.: Comput. Graph., vol. 21, pp. 25-34.
12. T. Vicsek, A. Czirok, E. B. Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Phys. Rev. Lett., vol. 75, pp. 1226-1229, 1995.
13. M. Mataric, "Minimizing complexity in controlling a mobile robot population," in Proc. 1992 IEEE Int. Conf. Robot. Autom., Nice, France, May, vol. 1, pp. 830-835.
14. P. Wang, "Navigation strategies for multiple autonomous mobile robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS Tsukuba, Japan, Sep. 1989, pp. 486-493.
15. J. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Conf. Robot. Autom., Leuven, Belgium, May 1998, vol. 4, pp. 2864-2869.
16. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Conf. Decis. Control, Orlando, FL, Dec. 2001, vol. 3, pp. 2968-2973.
17. R. Olfati and R. Murray, "Distributed cooperative control of multiple vehicle formations using structural potential functions," in Proc. 15th Triennial World Congr., Barcelona, Spain, 2002, pp. 1155-1160.
18. D. Swaroop and J. Hedrick, "String stability of interconnected systems," IEEE Trans. Autom. Control, vol. 41, no. 3, pp. 349-357, Mar. 1996.
19. A. Pant, P. Seiler, and K. Hedrick, "Mesh stability of look-ahead interconnected systems," IEEE Trans. Autom. Control, vol. 47, no. 2, pp. 403-407, Feb. 2002.
20. W. Kang, N. Xi, and A. Sparks, "Theory and applications of formation control in a perceptive referenced frame," in Proc. IEEE Conf. Decis. Control, Sydney, Australia, Dec. 2000, vol. 1, pp. 352-357.
21. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents rising nearest neighbor rudes," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
22. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
23. Z. Lin, M. Brouchke, 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.
24. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 121-127, May 2005.
25. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle forinations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp.1465-1476, Sep.2004.
26. R. O. Saber andR. 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.
27. J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
28. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
29. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, Part I: Fixed topology," in Proc. IEEE Conf. Decis. Control, Maui, HI, Dec. 2003, vol. 2, pp. 2010-2015.
30. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, Part II: Dynamic topology," in Proc. IEEE Conf. Decis. Control, Maui, HI, 2003, pp. 2016-2021.
31. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. 44th IEEE Conf. Decis. Control, Seville, Spain,Dec. 2005, pp. 2996-3000.
32. Z. Qu, J. Wang, and R. A. Hull, "Cooperative control of dynamical systems with application to mobile robot formation," presented at the 10th IFAC/IFORS/IMACS/IFIP Symp. Large Scale Syst.: Theory Appl., Osaka, Japan, Jul. 2004.
33. Z. Qu, J. Wang, and R. A. Hull, "Products of row stochastic matrices and their applications to cooperative control for autonomous mobile robots," in Proc. 2005 Amer. Control Conf., Portland, OR, Jun., pp. 1066-1071.
34. Z. Qu, J. Wang, and R. A. Hull, "Multi-objective cooperative control of dynamical systems," presented at the 3rd Int. Multi-Robot Syst. Workshop, Naval Res. Lab., Washington, DC, Mar. 2005.
35. Z. Qu, J. Wang, and R. A. Hull, "Leaderless cooperative formation control of autonomous mobile robots under limited communication range constraints," presented at the 5th Int. Conf. Cooperative Control Optim., Gainesville, FL, Jan. 2005.
36. Z. Qu, C. M. Ihlefeld, J. Wang, and R. A. Hull, "A control-design-based solution to robotic ecology: Autonomy of achieving cooperative behavior from a high-level astronaut command," in Proc. Robosphere 2004: A Workshop Self-Sustaining Robot. Syst. NASA Ames Research Center, Nov., pp. 37-41.
37. H. Khalil, Nonlinear Systems, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2003.
38. Z. Qu, Robust Control of Nonlinear Uncertain Systems. NewYork: Wiley, 1998.
39. R. Horn and C. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
40. P. K. Menon and G. D. Sweriduk, "Optimal strategies for free-flight air traffic conflict resolution," J. Guidance, Control Dyn., vol. 22, pp. 202-211, 1999.
41. R. M. Murray and S. S. Sastry, "Nonholonomic motion planning: Steering using sinusoids," IEEE Trans. Autom. Control, vol. 38, no. 5, pp. 700-716, May 1993.
42. Z. Qu, J. Wang, and C. E. Plaisted, "A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles," IEEE Trans. Robot., vol. 20, no. 6, pp. 978-993, Dec. 2004.
43. Z. Qu, J.Wang, C. E. Plaisted, and R. A. Hull, "A global-stabilizing near-optimal control design for real-time trajectory tracking and regulation of nonholonomic chained systems," IEEE Trans. Autom. Control, vol. 51, no. 9, pp. 1440-1456, Sep. 2006.
44. J. Wolfowitz, "Products of indecoposable, aperiodic, stochastic matrices," in Proc. Amer. Math. Soc., 1963, vol. 14, pp. 733-737.
45. R. Bapat and T. Raghavan, Nonnegative Matrices and Applications. Cambridge, U.K.: Cambridge Univ. Press, 1997.
46. H. Minc, Nonnegative Matrices. New York: Wiley, 1988.
47. D. Freedman, Markov Chains. New York: Springer-Verlag, 1983.
48. W. Ren, R. W. Beard, and D. Kingston, "Multi-agent kalman consensus with relative uncertainty," in Proc. 2005 Amer. Control Conf., Portland, OR, pp. 1865-1870.