×

zbMATH — the first resource for mathematics

Coordination and collision avoidance for Lagrangian systems with disturbances. (English) Zbl 1201.93008
Summary: We address the problem of cooperation and collision avoidance for Lagrangian systems with input disturbances. We design control laws that guarantee cooperation as well as collision-free maneuvers. We show, using a two-step proof, that the avoidance part of the control laws guarantees safety of the agents independently of the coordinating part. Then, we establish an ultimate bound on the region to which all the agents converge to. The obtained theoretical results are illustrated through numerical examples.

MSC:
93A14 Decentralized systems
93C15 Control/observation systems governed by ordinary differential equations
34H05 Control problems involving ordinary differential equations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bertsikas, D.P.; Tsitsiklis, J.N., Comments on “coordination of groups of mobile autonomous agents using nearest neighbor rules”, IEEE transactions on automatic control, 52, 5, 968-969, (2007) · Zbl 1366.93113
[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. · Zbl 1134.93308
[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.
[6] Corless, M.; Leitmann, G., Adaptive controllers for avoidance or evasion in an uncertain environment: some examples, Computers and mathematics with applications, 18, 161-170, (1989) · Zbl 0699.90106
[7] Corless, M.; Leitmann, G.; Skowronski, J., Adaptive control for avoidance or evasion in an uncertain environment, Computers and mathematics with applications, 13, 1-11, (1987) · Zbl 0633.90108
[8] Crandall, M.G.; Lions, P.-L., Viscosity solutions of hamilton – jacobi equations, Transactions of American mathematical society, 277, 1-42, (1983) · Zbl 0599.35024
[9] Dimarogonas, D.V.; Loizou, S.G.; Kyriakopoulos, K.J.; Zavlanos, M.M., A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, Automatica, 42, 229-243, (2006) · Zbl 1099.93029
[10] L.C. Evans, Partial Differential Equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998. · Zbl 0902.35002
[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.
[12] Getz, W.M.; Leitmann, G., Qualitative differential games with two targets, Journal of mathematical analysis and applications, 68, 421-430, (1979), Apr. · Zbl 0497.90097
[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] Hokayem, P.F.; Stipanović, D.M.; Spong, M.W., Semiautonomous control of multiple networked Lagrangian systems, International journal of robust and nonlinear control, 19, 2040-2055, (2009) · Zbl 1192.93012
[15] Hu, J.; Prandini, M.; Sastry, S., Optimal coordinated motions of multiple agents moving on a plane, SIAM journal of control and optimization, 42, 637-668, (2003) · Zbl 1046.65051
[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] Jadbabaie, A.; Lin, J.; Morse, A.S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE transactions on automatic control, 48, 988-1001, (2003), June · Zbl 1364.93514
[19] Khalil, H., Nonlinear systems, (2002), Prentice Hall Hoboken, New Jersey
[20] Kim, Y.; Mesbahi, M.; Hadaegh, F.Y., Multiple-spacecraft reconfiguration through collision avoidance, bouncing, and stalemate, Journal of optimization theory and applications, 122, 323-343, (2004) · Zbl 1092.70020
[21] Koditschek, D.E.; Rimon, E., Robot navigation functions on manifolds with boundary, Advances in applied mathematics, 11, 412-442, (1990) · Zbl 0727.58003
[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] Leitmann, G., Guaranteed avoidance strategies, Journal of optimization theory and applications, 32, 569-576, (1980) · Zbl 0419.90096
[24] Leitmann, G.; Skowronski, J., Avoidance control, Journal of optimization theory and applications, 23, 581-591, (1977) · Zbl 0346.93025
[25] Leitmann, G.; Skowronski, J., A note on avoidance control, Optimal control applications and methods, 4, 335-342, (1983) · Zbl 0528.49004
[26] Luenberger, D.G., Linear and nonlinear programming, (2003), Kluwer Academic Publishers Boston, MA · Zbl 0241.90052
[27] Martínez, S.; Bullo, F.; Cortés, J.; Frazzoli, E., On synchronous robotic networks – part I: models, tasks and complexity, IEEE transactions on automatic control, 52, 2199-2213, (2007) · Zbl 1366.93388
[28] Martínez, S.; Bullo, F.; Cortés, J.; Frazzoli, E., On synchronous robotic networks – part II: time complexity of rendezvous and deployment algorithms, IEEE transactions on automatic control, 52, 2214-2226, (2007) · Zbl 1366.93389
[29] Mitchell, I.; Bayen, A.M.; Tomlin, C.J., A time-dependent hamilton – jacobi formulation of reachable sets for continuous dynamic games, IEEE transactions on automatic control, 50, 947-957, (2005) · Zbl 1366.91022
[30] Murray, R.M., Recent research in cooperative control of multi-vehicle systems, ASME journal of dynamic systems, measurement, and control, 129, 571-583, (2007)
[31] Olfati-Saber, R., Flocking for multi-agent dynamic systems: algorithms and theory, IEEE transactions on automatic control, 51, 401-420, (2006) · Zbl 1366.93391
[32] Olfati-Saber, R.; Fax, J.A.; Murray, R.M., Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95, 1, 215-233, (2007) · Zbl 1376.68138
[33] Osher, S.; Sethian, J.A., Fronts propagating with curvature-dependent speed: algorithms based on hamilton – jacobi formulations, Journal of computational physics, 79, 12-49, (1988) · Zbl 0659.65132
[34] Rimon, E.; Koditschek, D.E., The construction of analytic diffeomorphisms for exact robot navigation on star worlds, Transactions of the American mathematical society, 327, 71-116, (1991) · Zbl 0744.70009
[35] Rimon, E.; Koditschek, D.E., Exact robot navigation using artificial potential functions, IEEE transactions on robotics and automation, 8, 501-518, (1992)
[36] Sethian, J.A., Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and material science, (2002), Cambridge University Press · Zbl 0973.76003
[37] Spong, M.W.; Hutchinson, S.; Vidyasagar, M., 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] Stipanović, D.M.; Hokayem, P.F.; Spong, M.W.; S˘iljak, D.D., Avoidance control for multi-agent systems, ASME journal of dynamic systems, measurement, and control, 129, 5, 699-707, (2007)
[40] Stipanović, D.M.; Hwang, I.; Tomlin, C.J., 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, 399-411, (2004) · Zbl 1054.93010
[41] Stipanović, D.M.; Inalhan, G.; Teo, R.; Tomlin, C.J., Decentralized overlapping control of a formation of unmanned aerial vehicles, Automatica, 40, 1285-1296, (2004) · Zbl 1073.93556
[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] Tanner, H.G.; Pappas, G.J.; Kumar, V., Leader-to-formation stability, IEEE transactions on robotics and automation, 20, 3, 433-455, (2004)
[44] Tomlin, C.J.; Lygeros, J.; Sastry, S., A game theoretic approach to controller design for hybrid systems, Proceedings of the IEEE, 88, 949-970, (2000)
[45] L. Xiao, S. Boyd, Fast linear iterations for distributed averaging 53 (1) (2004) 65-78. · Zbl 1157.90347
[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.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.