Coordinated path-following in the presence of communication losses and time delays

SIAM Journal on Control and Optimization

Volumn 48, Issue 1, 2009, Pages 234-265

  Ghabcheloo, R ^a   Aguiar, A P ^a   Pascoal, A ^a   Silvestre, C ^a   Kaminer, I ^b   Hespanha, J ^c  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b Naval Postgraduate School ^*  (United States)

^c University of California   (United States)

Author keywords

Autonomous underwater vehicles; Communication losses and time delays; Coordination control; Path following

Indexed keywords

AUTONOMOUS UNDERWATER VEHICLES; GRAPH THEORY; TIME DELAY;

AUTONOMOUS UNDERWATER VEHICLES (AUVS); COMMUNICATION GRAPHS; COMMUNICATION LOSS; COORDINATION CONTROL; COORDINATION SUBSYSTEMS; OPERATIONAL SCENARIO; PATH FOLLOWING; PROBLEM FORMULATION;

VEHICLE TO VEHICLE COMMUNICATIONS;

EID: 60349131500     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/060678993     Document Type: Article

References (64)

1. A. P. AGUIAR AND J. P. HESPANHA, Logic-based switching control for trajectory-tracking and path-following of underactuated autonomous vehicles with parametric modeling uncertainty, in Proceedings of the American Control Conference, Boston, MA, 2004, pp. 3004-3010.
2. A. P. AGUIAR AND J. P. HESPANHA, Trajectory-tracking and path-following of underactuated autonomous vehicles with parametric modeling uncertainty, IEEE Trans. Automat. Control, 52 (2007), pp. 1362-1379.
3. A. P. AGUIAR, J. P. HESPANHA, AND P. KOKOTOVIC, Path-following for non-minimum phase systems removes performance limitations, IEEE Trans. Automat. Control, 50 (2005), pp. 234-239.
4. A. P. AGUIAR, I. KAMINER, R. GHABCHELOO, A. M. PASCOAL, N. HOVAKIMYAN, C. CAO, AND V. DOBROKHODOV, Coordinated path following of multiple UAVs for time-critical missions in the presence of time-varying communication topologies, in Proceedings of the 17th IFAC World Congress, Korea, 2008, pp. 16015-16020.
5. M. ARKAK, Passivity as a design tool for group coordination, IEEE Trans. Automat. Control, 52 (2007), pp. 1380-1390.
6. R. BEARD, J. LAWTON, AND F. HADAEGH, A coordination architecture for spacecraft formation control, IEEE Trans. Control Systems Tech., 9 (2001), pp. 777-790.
7. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1989.
8. V. D. BLONDEL, J. M. HENDRICKX, A. OLSHEVSKY, AND J. N. TSITSIKLIS, Convergence in multiagent coordination, consensus, and flocking, in Proceedings of the 44th IEEE CDC-ECC, Seville, Spain, 2005, pp. 2996-3000.
9. M. CAO, A. S. MORSE, AND B. D. O. ANDERSON, Agreeing asynchronously: Announcement of results, in Proceedings of the 46th IEEE Conference on Decision and Control, San Diego, CA, 2006, pp. 4301-4306.
10. M. CAO, A. S. MORSE, AND B. D. O. ANDERSON, Reaching an agreement using delayed information, in Proceedings of the 46th IEEE Conference on Decision and Control, San Diego, CA, 2006, pp. 3375-3380.
11. M. CAO, A. S. MORSE, AND B. D. O. ANDERSON, Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events, SIAM J. Control Optim., 47 (2008), pp. 601-623.
12. J. CORTES AND F. BULLO, Coordination and geometric optimization via distributed dynamical systems, SIAM J. Control Optim., 44 (2005), pp. 1543-1574.
13. T. B. CURTIN, J. G. BELLINGHAM, J. CATIPOVIC, AND D. WEBB, Autonomous oceanographic sampling network, Oceanography, 6 (1993), pp. 86-95.
14. 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), pp. 229-243.
15. W. B. DUNBAR AND R. M. MURRAY, Distributed receding horizon control for multi-vehicle formation stabilization, Automatica, 42 (2006), pp. 549-558.
16. M. EGERSTEDT AND X. HU, Formation constrained multi-agent control, IEEE Trans. Robotics and Automation, 17 (2001), pp. 947-951.
17. P. ENCARNAÇÃO AND A. PASCOAL, Combined trajectory tracking and path following: An application to the coordinated control of marine craft, in Proceedings of the 40th IEEE Conference on Decision and Control (CDC), Orlando, FL, 2001, pp. 964-969.
18. A. FAX AND R. MURRAY, Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Control, 49 (2004), pp. 1465-1476.
19. T. FOSSEN, Guidance and Control of Ocean Vehicles, John Wiley & Sons, New York, 1994.
20. R. GHABCHELOO, A. AGUIAR, A. PASCOAL, AND C. SILVESTRE, Synchronization in multi-agent systems with switching topologies and non-homogeneous communication delays, in Proceedings of the 46th IEEE Conference on Decision and Control (CDC), New Orleans, LA, 2007, pp. 2327-2332.
21. R. GHABCHELOO, A. AGUIAR, A. PASCOAL, C. SILVESTRE, I. KAMINER, AND J. HESPANHA, Coordinated path-following control of multiple underactuated autonomous vehicles in the presence of communication failures, in Proceedings of the 45th IEEE Conference on Decision and Control (CDC), San Diego, CA, 2006, pp. 4345-4350.
22. R. GHABCHELOO, A. PASCOAL, C. SILVESTRE, AND I. KAMINER, Nonlinear coordinated pathfollowing control of multiple wheeled robots with bi-directional communication constraints, Internat. J. Adapt. Control Signal Process., 21 (2007), pp. 133-157.
23. F. GIULETTI, L. POLLINI, AND M. INNOCENTI, Autonomous formation flight, IEEE Control Systems Mag., 20 (2000), pp. 33-34.
24. C. GODSIL AND G. ROYLE, Algebraic Graph Theory, Grad. Texts in Math., Springer-Verlag, New York, 2001.
25. J. M. HESPANHA, O. A. YAKIMENKO, I. I. KAMINER, AND A. M. PASCOAL, Linear parametrically varying systems with brief instabilities: An application to vision/inertial navigation, IEEE Trans. Aerospace Electron. Systems, 40 (2004), pp. 889-900.
26. I.-A. F. IHLE, Coordinated Control of Marine Craft, Ph.D. thesis, Norwegian University of Science and Technology, Trondheim, Norway, 2006.
27. H. ITO, A constructive proof of ISS small-gain theorem using generalized scaling, in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002, pp. 2286-2291.
28. A. JADBABAIE, J. LLN, AND A. S. MORSE, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48 (2003), pp. 988-1001.
29. I. KAMINER, O. YAKIMENKO, V. DOHROKHODOV, A. PASCOAL, N. HOVAKIMYAN, V. PATEL, C. CAO, AND A. YOUNG, Coordinated path following for time-critical missions of multiple UAVs via L1 adaptive output feedback controllers, in Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Hilton Head, SC, Aug. 20-23, 2007, paper AIAA-2007-6409.
30. I. KAMINER, O. YAKIMENKO, A. PASCOAL, AND R. GHABCHELOO, Path generation, path following and coordinated control for time-critical missions of multiple UAVs, in Proceedings of the American Control Conference (ACC), Minneapolis, MN, 2006, pp. 4906-4913.
31. H. K. KHALIL, Nonlinear Systems, 3rd ed., Prentice-Hall, Englewood Cliffs, NJ, 2002.
32. Y. KIM AND M. MESBAHI, On maximizing the second smallest eigenvalue of state-dependent graph Laplacian, IEEE Trans. Automat. Control, 51 (2006), pp. 116-120.
33. D. J. KLEIN, C. MATLACK, AND K. A. MORGANSEN, Cooperative target tracking using oscillator models in three dimensions, in Proceedings of the American Control Conference, New York, 2007, pp. 2569-2575.
34. E. KYRKJEBO, Motion Coordination of Mechanical Systems: Leader-Follower Synchronization of Euler-Lagrange Systems Using Output Feedback Control, Ph.D. thesis, Norwegian University of Science and Technology, Trondheim, Norway, 2007.
35. L. LAPIERRE, D. SOETANTO, AND A. PASCOAL, Coordinated motion control of marine robots, in Proceedings of the 6th IFAC Conference on Manoeuvring and Control of Marine Craft (MCMC), Girona, Spain, 2003.
36. J. R. T. LAWTON, R. W. BEARD, AND B. J. YOUNG, A decentralized approach to formation maneuvers, IEEE Trans. Robotics and Automation, 19 (2003), pp. 933-942.
37. Z. LIN, Coupled Dynamic Systems: From Structure Towards Stability and Stabilizability, Ph.D. thesis, University of Toronto, Toronto, ON, Canada, 2006.
38. Z. LIN, B. FRANCIS, AND M. MAGGIORE, State agreement for continuous-time coupled nonlinear systems, SIAM J. Control Optim., 46 (2007), pp. 288-307.
39. M. MESBAHI AND F. HADAEGH, Formation flying control of multiple spacecraft via graphs, matrix inequalities and switching, J. Guidance Control Dynam., 24 (2001), pp. 369-377.
40. L. MOREAU, Stability of continuous-time distributed consensus algorithm, in Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, 2004, pp. 3998-4003.
41. N. MOSHTAGH AND A. JADBABAIE, Distributed geodesic control laws for flocking of nonholonomic agents, IEEE Trans. Automat. Control, 52 (2007), pp. 681-686.
42. R. M. MURRAY, Recent research in cooperative control of multi-vehicle systems, ASME J. Dynam. Systems Measurement Control, 129 (2007), pp. 571-583.
43. S. NAIR AND N. E. LEONARD, Stable synchronization of mechanical system networks, SIAM J. Control Optim., 47 (2008), pp. 661-683.
44. R. OLFATI-SABER, J. A. FAX, AND R. M. MURRAY, Consensus and cooperation in networked multi-agent systems, Proc. IEEE, 95 (2007), pp. 215-233.
45. A. OLSHEVSKY AND J. N. TSITSIKLIS, On the nonexistence of quadratic Lyapunov functions for consensus algorithms, IEEE Trans. Automat. Control, 53 (2008), pp. 2642-2645.
46. A. PAPACHRISTODOULOU AND A. JADBABAIE, Synchronization in oscillator networks: Switching topologies and non-homogeneous delays, in Proceedings of the 44th IEEE Conference on Decision and Control (CDC), Seville, Spain, 2005, pp. 5692-5697.
47. A. PASCOAL ET AL., Robotic ocean vehicles for marine science applications: The European ASIMOV project, in Proceedings of the OCEANS MTS/IEEE Conference, Providence, RI, 2000, pp. 409-415.
48. Q. C. PHAM AND J. J. E. SLOTINE, Stable concurrent synchronization in dynamic system networks, Neural Networks, 20 (2007), pp. 62-77.
49. M. PRATCHER, J. D'AZZO, AND A. PROUD, Tight formation control, J. Guidance Control Dynam., 24 (2001), pp. 246-254.
50. A. RAHMANI, M. MESBAHI, AND F. Y. HADAEGH, On the optimal balanced-energy formation flying maneuvers, AIAA J. Guidance Control Dynam., 29 (2006), pp. 1395-1403.
51. W. REN AND R. W. BEARD, Distributed Consensus in Multi-Vehicle Cooperative Control, Conim. Control Engrg. Ser., Springer-Verlag, New York, 2007.
52. W. REN AND N. SORENSEN, Distributed coordination architecture for multi-robot formation control, J. Robotics and Autonomous Systems, 56 (2008), pp. 324-333.
53. W. J. RUGH, Linear System Theory, Prentice-Hall, Englewood Cliffs, NJ, 1993.
54. R. SEPULCHRE, D. A. PALEY, AND N. E. LEONARD, Stabilization of planar collective motion with all-to-all communication, IEEE Trans. Automat. Control, 52 (2007), pp. 811-824.
55. D. D. ŠILJAK, Decentralized Control of Complex Systems, Academic Press, Boston, MA, 1991.
56. D. D. ŠILJAK, Dynamic graphs, Nonlinear Anal. Hybrid Systems, 2 (2008), pp. 544-567.
57. R. SKJETNE, T. I. FOSSEN, AND P. KOKOTOVIC, Robust output maneuvering for a class of nonlinear systems, Automatica, 40 (2004), pp. 373-383.
58. R. SKJETNE, S. MOI, AND T. FOSSEN, Nonlinear formation control of marine craftv, in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002, pp. 1699-1704.
59. E. D. SONTAG AND Y. WANG, New characterizations of input-to-state stability, IEEE Trans. Automat. Control, 41 (1996), pp. 1283-1294.
60. D. STILWELL AND B. BISHOP, Platoons of underwater vehicles, IEEE Control Systems Mag., 20 (2000), pp. 45-52.
61. J. N. TSITSIKLIS AND M. ATHANS, Convergence and asymptotic agreement in distributed decision problems, IEEE Trans. Automat. Control, 29 (1984), pp. 42-50.
62. C. YU, J. M. HENDRICKX, B. FIDAN, AND B. D. O. ANDERSON, Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence, Automatica, 43 (2007), pp. 387-402.
63. F. ZHANG, D. M. FRATANTONI, D. PALEY, J. LUND, AND N. E. LEONARD, Control of coordinated patterns for ocean sampling, Internat. J. Control, 80 (2007), pp. 1186-1199.
64. F. ZHANG AND P. S. KRISHNAPRASAD, Co-ordinated orbit transfer of satellite clusters, Astrodynamics, Space Missions and Chaos (Annals of the New York Academy of Sciences), 1017 (2004), pp. 112-137.