Coordination and collision avoidance for Lagrangian systems with disturbances

Applied Mathematics and Computation

Volumn 217, Issue 3, 2010, Pages 1085-1094

  Hokayem, Peter F ^a   Stipanović, Duan M ^b   Spong, Mark W ^c  

^a ETH ZURICH   (Switzerland)

^b United States of America   (United States)

^c The University of Texas at Dallas   (United States)

Author keywords

Avoidance control; Coordination; Lagrangian systems; Persistent bounded disturbances

Indexed keywords

AVOIDANCE CONTROL; COLLISION-FREE MANEUVERS; CONTROL LAWS; COORDINATION; DESIGN CONTROL; INPUT DISTURBANCE; LAGRANGIAN SYSTEM; NUMERICAL EXAMPLE; PERSISTENT BOUNDED DISTURBANCES; THEORETICAL RESULT;

COLLISION AVOIDANCE; CONTROL THEORY;

LAGRANGE MULTIPLIERS;

EID: 77957278700     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.03.074     Document Type: Article

References (46)

1. D.P. Bertsikas, and J.N. Tsitsiklis Comments on "coordination of groups of mobile autonomous agents using nearest neighbor rules" IEEE Transactions on Automatic Control 52 5 2007 968 969
2. D.E. Chang, S. Shadden, J. Marsden, R. Olfati-Saber, Collision avoidance for multiple agent systems, in: Proceedings of the 42nd IEEE Conference on Decision and Control, December 2003, pp. 539-543.
3. N. Chopra, M.W. Spong, Synchronization of networked passive systems with applications to bilateral teleoperation, in: Society of Instrumentation and Control Engineering of Japan Annual Conference, Okayama, Japan, August 2005.
4. N. Chopra, M.W. Spong, Advances in Robot Control: From Everyday Physics to Human-Like Movements, Chapter Passivity-Based Control of Multi-Agent Systems, Springer-Verlag, Berlin, 2006, pp. 107-134.
5. N. Chopra, M.W. Spong, Output synchronization of nonlinear systems with time delay in communication, in: Proceedings of the IEEE Conference on Decision and Control, December 2006, pp. 4986-4992. (Pubitemid 351284324)
6. M. Corless, and G. Leitmann Adaptive controllers for avoidance or evasion in an uncertain environment: some examples Computers and Mathematics with Applications 18 1989 161 170 (Pubitemid 20612856)
7. M. Corless, G. Leitmann, and J. Skowronski Adaptive control for avoidance or evasion in an uncertain environment Computers and Mathematics with Applications 13 1987 1 11
8. M.G. Crandall, and P.-L. Lions Viscosity solutions of Hamilton-Jacobi equations Transactions of American Mathematical Society 277 1983 1 42
9. D.V. Dimarogonas, S.G. Loizou, K.J. Kyriakopoulos, and M.M. Zavlanos A feedback stabilization and collision avoidance scheme for multiple independent non-point agents Automatica 42 2006 229 243 (Pubitemid 41828183)
10. L.C. Evans, Partial Differential Equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998.
11. A. Ganguli, S. Susca, S. Martínez, F. Bullo, J. Cortés, On collective motion in sensor networks: sample problems and distributed algorithms, in: Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, 2005, pp. 4239-4244. (Pubitemid 46297636)
12. W.M. Getz, and G. Leitmann Qualitative differential games with two targets Journal of Mathematical Analysis and Applications 68 1979 421 430 Apr. (Pubitemid 9463903)
13. P.F. Hokayem, D. Stipanović, M.W. Spong, Reliable control of multi-agent formations, in: Proceedings of the IEEE American Control Conference, New York, New York, July 2007, pp. 1882-1887.
14. P.F. Hokayem, D.M. Stipanović, and M.W. Spong Semiautonomous control of multiple networked Lagrangian systems International Journal of Robust and Nonlinear Control 19 2009 2040 2055
15. J. Hu, M. Prandini, and S. Sastry Optimal coordinated motions of multiple agents moving on a plane SIAM Journal of Control and Optimization 42 2003 637 668
16. I. Hwang, D.M. Stipanović, C.J. Tomlin, Polytopic approximations of reachable sets applied to linear dynamic games and to a class of nonlinear systems, in: E.H. Abed (Ed.), Advances in Control, Communication Networks, and Transportation Systems: In Honor of Pravin Varaiya, Systems and Control: Foundations and Applications, Birkhäuser, Boston, MA, 2005, pp. 1-20.
17. G. nalhan, D.M. Stipanović, C.J. Tomlin, Decentralized optimization, with application to multiple aircraft coordination, in: Proceedings of the 2002 IEEE Conference on Decision and Control, Las Vegas, Nevada, 2002, pp. 1147-1155.
18. A. Jadbabaie, J. Lin, and A.S. Morse Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Transactions on Automatic Control 48 2003 988 1001 June
19. H. Khalil Nonlinear Systems third ed. 2002 Prentice Hall Hoboken, New Jersey
20. Y. Kim, M. Mesbahi, and F.Y. Hadaegh Multiple-spacecraft reconfiguration through collision avoidance, bouncing, and stalemate Journal of Optimization Theory and Applications 122 2004 323 343 (Pubitemid 39319616)
21. D.E. Koditschek, and E. Rimon Robot navigation functions on manifolds with boundary Advances in Applied Mathematics 11 1990 412 442
22. D.J. Lee, M.W. Spong, Agreement with non-uniform information delays, in: Proceedings of the American Control Conference, June 2006, pp. 756-761.
23. G. Leitmann Guaranteed avoidance strategies Journal of Optimization Theory and Applications 32 1980 569 576
24. G. Leitmann, and J. Skowronski Avoidance control Journal of Optimization Theory and Applications 23 1977 581 591
25. G. Leitmann, and J. Skowronski A note on avoidance control Optimal Control Applications and Methods 4 1983 335 342
26. D.G. Luenberger Linear and Nonlinear Programming second ed. 2003 Kluwer Academic Publishers Boston, MA
27. S. Martínez, F. Bullo, J. Cortés, and E. Frazzoli On synchronous robotic networks - Part I: models, tasks and complexity IEEE Transactions on Automatic Control 52 2007 2199 2213 (Pubitemid 46297404)
28. S. Martínez, F. Bullo, J. Cortés, and E. Frazzoli On synchronous robotic networks - Part II: time complexity of rendezvous and deployment algorithms IEEE Transactions on Automatic Control 52 2007 2214 2226 (Pubitemid 46298314)
29. I. Mitchell, A.M. Bayen, and C.J. Tomlin A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games IEEE Transactions on Automatic Control 50 2005 947 957 (Pubitemid 41078397)
30. R.M. Murray Recent research in cooperative control of multi-vehicle systems ASME Journal of Dynamic Systems, Measurement, and Control 129 2007 571 583 (Pubitemid 47549394)
31. R. Olfati-Saber Flocking for multi-agent dynamic systems: algorithms and theory IEEE Transactions On Automatic Control 51 2006 401 420
32. R. Olfati-Saber, J.A. Fax, and R.M. Murray Consensus and cooperation in networked multi-agent systems Proceedings of the IEEE 95 1 2007 215 233
33. S. Osher, and J.A. Sethian Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations Journal of Computational Physics 79 1988 12 49
34. E. Rimon, and D.E. Koditschek The construction of analytic diffeomorphisms for exact robot navigation on star worlds Transactions of the American Mathematical Society 327 1991 71 116
35. E. Rimon, and D.E. Koditschek Exact robot navigation using artificial potential functions IEEE Transactions on Robotics and Automation 8 1992 501 518 (Pubitemid 23580959)
36. J.A. Sethian Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and material science second ed. 2002 Cambridge University Press
37. M.W. Spong, S. Hutchinson, and M. Vidyasagar Robot Modeling and Control 2006 John Wiley New Jersey
38. D.M. Stipanović, A survey and some new results in avoidance control, in: J. Rodellar, E. Reithmeier (Eds.), Proceedings of the 15th International Workshop on Dynamics and Control, Tossa de Mar, Spain, 2009, pp. 166-173.
39. D.M. Stipanović, P.F. Hokayem, M.W. Spong, and D.D. Siljak Avoidance control for multi-agent systems ASME Journal of Dynamic Systems, Measurement, and Control 129 5 2007 699 707
40. D.M. Stipanović, I. Hwang, and C.J. Tomlin Computation of an over-approximation of the backward reachable set using subsystem level set functions Dynamics of Continuous, Discrete and Impulsive Systems, Series A: Mathematical Analysis 11 2004 399 411 (Pubitemid 39266271)
41. D.M. Stipanović, G. Inalhan, R. Teo, and C.J. Tomlin Decentralized overlapping control of a formation of unmanned aerial vehicles Automatica 40 2004 1285 1296
42. S. Sundaram, C.N. Hadjicostis, Finite-time distributed consensus in graphs with time-invariant topologies, in: Proceedings of the American Control Conference, July 2007, pp. 711-716.
43. H.G. Tanner, G.J. Pappas, and V. Kumar Leader-to-formation stability IEEE Transactions on Robotics and Automation 20 3 2004 433 455
44. C.J. Tomlin, J. Lygeros, and S. Sastry A game theoretic approach to controller design for hybrid systems Proceedings of the IEEE 88 2000 949 970
45. L. Xiao, S. Boyd, Fast linear iterations for distributed averaging 53 (1) (2004) 65-78.
46. L. Xiao, S. Boyd, S. Lall, A scheme for robust distributed sensor fusion based on average consensus, in: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (IPSN), 2005, pp. 63-70. (Pubitemid 43841216)