Time-critical cooperative control of multiple autonomous vehicles: Robust distributed strategies for path-following control and time-coordination over dynamic communications networks

IEEE Control Systems

Volumn 32, Issue 5, 2012, Pages 49-73

  Xargay, Enric ^a,b   Dobrokhodov, Vladimir ^c   Kaminer, Isaac ^d,e   Pascoal, António M ^e,f   Hovakimyan, Naira ^e,g   Cao, Chengyu ^h  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c Mechanical and Aerospace Engineering Department   (United States)

^d NAVAL POSTGRADUATE SCHOOL   (United States)

^e Department of Electrical Engineering of IST ^*  (United States)

^f Scientific Affairs of the Institute for Systems and Robotics   (United States)

^g AIAA   (United States)

^h UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADVANCED SYSTEMS; AUTONOMOUS VEHICLES; CO-OPERATIVE CONTROL; DISTRIBUTED STRATEGIES; DYNAMIC COMMUNICATION; HUMAN OPERATOR; MULTIPLE AUTONOMOUS VEHICLES; PATH FOLLOWING CONTROL;

COMPLEX NETWORKS; MOTION CONTROL;

COOPERATIVE COMMUNICATION;

EID: 84875740274     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2012.2205477     Document Type: Review

References (81)

1. D. J. Stilwell and B. E. Bishop, "Platoons of underwater vehicles," IEEE Control Syst. Mag., vol. 20, no. 6, pp. 45-52, 2000.
2. F. Giulietti, L. Pollini, and M. Innocenti, "Autonomous formation flight," IEEE Control Syst. Mag., vol. 20, no. 6, pp. 34-44, 2000.
3. R. W. Beard, J. Lawton, and F. Y. Hadaegh, "A coordination architecture for spacecraft formation control," IEEE Trans. Contr. Syst. Technol., vol. 9, no. 6, pp. 777-790, 2001. (Pubitemid 33106212)
4. M. Mesbahi and F. Y. Hadaegh, "Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching," J. Guid. Control Dyn., vol. 24, no. 2, pp. 369-377, 2001. (Pubitemid 32286584)
5. M. Pachter, J. J. D'Azzo, and A. W. Proud, "Tight formation flight control," J. Guid. Control Dyn., vol. 24, no. 2, pp. 246-254, 2001.
6. J. R. T. Lawton, R. W. Beard, and B. J. Young, "A decentralized approach to formation maneuvers," IEEE Trans. Robot. Automat., vol. 19, no. 6, pp. 933-941, 2000.
7. Y. D. Song, Y. Li, and X. H. Liao, "Orthogonal transformation based robust adaptive close formation control of multi-UAVs," in Proc. American Control Conf., Portland, OR, 2005, vol. 5, pp. 2983-2988. (Pubitemid 41196272)
8. D. M. Stipanović, G. İnalhan, R. Teo, and C. J. Tomlin, "Decentralized overlapping control of a formation of unmanned aerial vehicles," Automatica, vol. 40, no. 8, pp. 1285-1296, 2004.
9. F. Zhang and P. S. Krishnaprasad, "Coordinated orbit transfer for satellite clusters," Ann. New York Academy Sci, vol. 1017, no. 1, pp. 112-137, 2004. (Pubitemid 38879454)
10. A. Rahmani, M. Mesbahi, and F. Y. Hadaegh, "Optimal balanced-energy formation flying maneuvers," J. Guid. Control Dyn., vol. 29, no. 6, pp. 1395-1403, 2006. (Pubitemid 44916710)
11. I. Kaminer, O. A. Yakimenko, A. M. Pascoal, and R. Ghabcheloo, "Path generation, path following and coordinated control for time-critical missions of multiple UAVs," in Proc. American Control Conf., Minneapolis, MN, 2006, pp. 4906-4913.
12. I. Kaminer, O. A. Yakimenko, V. Dobrokhodov, A. M. Pascoal, N. Hovakimyan, V. V. Patel, C. Cao, and A. Young, "Coordinated path following for time-critical missions of multiple UAVs via L1 adaptive output feedback controllers," in Proc. AIAA Guidance, Navigation and Control Conf., Hilton Head, SC, 2007, AIAA-2007-6409.
13. A. P. Aguiar, I. Kaminer, R. Ghabcheloo, A. M. Pascoal, E. Xargay, 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 Proc. IFAC World Congr., Seoul, South Korea, 2008.
14. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Automat., vol. 17, no. 6, pp. 947-951, 2001.
15. W. Ren and N. Sorensen, "Distributed coordination architecture for multi-robot formation control," Robot. Auton. Syst., vol. 56, no. 6, pp. 324-333, 2008. (Pubitemid 351400367)
16. R. Ghabcheloo, A. M. Pascoal, C. Silvestre, and I. Kaminer, "Non-linear co-ordinated path following control of multiple wheeled robots with bidirectional communication constraints," Int. J. Adaptive Control Signal Processing, vol. 21, no. 2-3, pp. 133-157, 2007.
17. R. Skjetne, S. Moi, and T. I. Fossen, "Nonlinear formation control of marine craft," in Proc. IEEE Conf. Decision and Control, Las Vegas, NV, 2002, vol. 2, pp. 1699-1704.
18. P. Encarnação and A. M. Pascoal, "Combined trajectory tracking and path following: An application to the coordinated control of autonomous marine craft," in Proc. IEEE Conf. Decision and Control, Orlando, FL, 2001, vol. 1, pp. 964-969.
19. I.-A. F. Ihle, "Coordinated control of marine craft," Ph.D. dissertation, Norwegian Univ. Science and Technology, Trondheim, Norway, 2006.
20. E. Kyrkjebø, "Motion coordination of mechanical systems: Leader-follower synchronization of Euler-Lagrange systems using output feedback control," Ph.D. dissertation, Norwegian Univ. Science and Technology, Trondheim, Norway, 2007.
21. F. Zhang, D. M. Fratantoni, D. A. Paley, J. M. Lund, and N. E. Leonard, "Control of coordinated patterns for ocean sampling," Int. J. Contr., vol. 80, no. 7, pp. 1186-1199, 2007. (Pubitemid 47265581)
22. T. B. Curtin, J. G. Bellingham, J. Catipovic, and D. Webb, "Autonomous oceanographic sampling networks," Oceanography, vol. 6, no. 3, pp. 86-94, 1993.
23. W. B. Dunbar and R. M. Murray, "Distributed receding horizon control for multi-vehicle formation stabilization," Automatica, vol. 42, no. 4, pp. 549-558, 2006.
24. 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, vol. 42, no. 2, pp. 229-243, 2006.
25. D. J. Klein, C. Matlack, and K. A. Morgansen, "Cooperative target tracking using oscillator models in three dimensions," in Proc. American Control Conf., New York, 2007, pp. 2569-2575.
26. N. Moshtagh and A. Jadbabaie, "Distributed geodesic control laws for flocking of nonholonomic agents," IEEE Trans. Automat. Contr., vol. 52, no. 4, pp. 681-686, 2007. (Pubitemid 46628285)
27. Z. Lin, "Coupled dynamic systems: From structure towards stability and stabilizability," Ph.D. dissertation, Univ. Toronto, Toronto, Canada, 2006.
28. S. Nair and N. E. Leonard, "State agreement for continuous-time coupled nonlinear systems," SIAM J. Control Optimization, vol. 47, no. 4, pp. 661-683, 2008.
29. Q.-C. Pham and J.-J. E. Slotine, "Stable concurrent synchronization in dynamic system networks," Neural Netw., vol. 20, no. 1, pp. 62-77, 2007. (Pubitemid 44960626)
30. I. Kaminer, A. M. Pascoal, E. Hallberg, and C. Silvestre, "Trajectory tracking for autonomous vehicles: An integrated approach to guidance and control," J. Guid. Control Dyn., vol. 21, no. 1, pp. 29-38, 1998. (Pubitemid 128586512)
31. Y. Kim and M. Mesbahi, "On maximizing the second smallest eigenvalue of state dependent graph Laplacian," IEEE Trans. Automat. Contr., vol. 51, no. 1, pp. 116-120, 2006. (Pubitemid 43137938)
32. A. P. Aguiar, J. P. Hespanha, and P. V. Kokotović, "Performance limitations in reference tracking and path following for nonlinear systems," Automatica, vol. 44, no. 3, pp. 598-610, 2008.
33. J. T. Betts, "Survey of numerical methods for trajectory optimization," J. Guid. Control Dyn., vol. 21, no. 2, pp. 193-207, 1998.
34. C. Goerzen, Z. Kong, and B. Mettler, "A survey of motion planning algorithms from the perspective of autonomous UAV guidance," J. Intell. Robot. Syst., vol. 57, no. 1, pp. 65-100, 2010.
35. T. W. McLain and R. W. Beard, "Coordination variables, coordination functions, and cooperative timing missions," J. Guid. Control Dyn., vol. 28, no. 1, pp. 150-161, 2005.
36. H.-L. Choi, A. K. Whitten, and J. P. How, "Decentralized task allocation for heterogeneous teams with cooperative constraints," in Proc. American Control Conf., Baltimore, 2010, pp. 3057-3062.
37. H. J. Pesch, "Real-time computation of feedback controls for constrained optimal control problems - Part 1: Neighboring extremals," Optim. Contr. Appl. Methods, vol. 10, no. 2, pp. 129-145, 1989.
38. H. J. Pesch, "Real-time computation of feedback controls for constrained optimal control problems - Part 2: A correction method based on neighboring extremals," Optim. Contr. Appl. Methods, vol. 10, no. 2, pp. 147-171, 1989.
39. G. Elnagar, M. A. Kazemi, and M. Razzaghi, "The pseudospectral Legendre method for discretizing optimal control problems," IEEE Trans. Automat. Contr., vol. 40, no. 10, pp. 1793-1796, 1995.
40. I. M. Ross and F. Fahroo, "Legendre pseudospectral approximations of optimal control problems," Lect. Notes Contr. Inform. Sci., vol. 295, pp. 327-342, 2003. (Pubitemid 37141791)
41. M. B. Milam, K. Mushambi, and R. M. Murray, "A new computational approach to real-time trajectory generation for constrained mechanical systems," in Proc. IEEE Conf. Decision and Control, Sydney, Australia, 2000, vol. 1, pp. 845-851.
42. M. B. Milam, "Real-time optimal trajectory generation for constrained dynamical systems," Ph.D. dissertation, California Institute of Technology, Pasadena, CA, 2003.
43. S. M. LaValle, "Rapidly-exploring random trees: A new tool for path planning," Iowa State Univ., Ames, IA, Tech. Rep. 98-11, 1998.
44. S. M. LaValle, "Sampling-based motion planning," (chapter 5) in Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2006.
45. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configurations spaces," IEEE Trans. Robot. Automat., vol. 12, no. 4, pp. 566-580, 1996. (Pubitemid 126774162)
46. O. A. Yakimenko, "Direct method for rapid prototyping of near-optimal aircraft trajectories," J. Guid. Control Dyn., vol. 23, no. 5, pp. 865-875, 2000.
47. A. M. Geoffrion, "Generalized Benders decomposition," J. Optim. Theory Appl., vol. 10, no. 4, pp. 237-260, 1972.
48. B. Borchers and J. E. Mitchell, "An improved branch and bound algorithm for mixed integer nonlinear programming," Comput. Oper. Res., vol. 21, no. 4, pp. 359-367, 1994.
49. M. A. Duran and I. E. Grossmann, "An outer-approximation algorithm for a class of mixed-integer nonlinear programs," Math. Program., vol. 36, no. 3, pp. 307-339, 1986.
50. T. J. V. Roy, "Cross decomposition for mixed integer programming," Math. Program., vol. 25, no. 1, pp. 46-63, 1983.
51. L. Lapierre, D. Soetanto, and A. M. Pascoal, "Non-singular path-following control of a unicycle in the presence of parametric modeling uncertainties," International Journal of Robust and Nonlinear Control, vol. 16, no. 10, pp. 485-503, 2006. (Pubitemid 43952193)
52. A. Micaelli and C. Samson, "Trajectory tracking for unicycle-type and two-steering wheels mobile robot," INRIA, Sophia-Antipolis, France, Tech. Rep. 2097, 1993.
53. R. L. Bishop, "There is more than one way to frame a curve," Amer. Math. Monthly, vol. 82, no. 3, pp. 246-251, 1975.
54. A. J. Hanson and H. Ma, "Parallel transport approach to curve framing," Compute Science Department, Indiana University, Tech. Rep. TR425, 1995.
55. E. Xargay, I. Kaminer, A. M. Pascoal, N. Hovakimyan, V. Dobrokhodov, V. Cichella, A. P. Aguiar, and R. Ghabcheloo, "Time-critical cooperative path following of multiple UAVs over time-varying networks," J. Guid. Control Dyn., submitted for publication.
56. T. Lee, M. Leok, and N. H. McClamroch. (2012, July 12). Control of complex maneuvers for a quadrotor UAV using geometric methods on SE(3). IEEE Trans. Automat. Contr. [Online]. Available: http://arxiv.org/ pdf/1003.2005v3.pdf
57. V. Cichella, E. Xargay, V. Dobrokhodov, I. Kaminer, A. M. Pascoal, and N. Hovakimyan, "Geometric 3D path-following control for a fixed-wing UAV on SO(3)," in Proc. AIAA Guidance, Navigation and Control Conf., Portland, OR, 2011, AIAA-2011-6415.
58. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, 2007.
59. R. Ghabcheloo, I. Kaminer, A. P. Aguiar, and A. M. Pascoal, "A general framework for multiple vehicle time-coordinated path following control," in Proc. American Control Conf., St. Louis, MO, 2009, pp. 3071-3076.
60. N. Biggs, Algebraic Graph Theory. New York, NY: Cambridge Univ. Press, 1993.
61. M. Arcak, "Passivity as a design tool for group coordination," IEEE Trans. Automat. Contr., vol. 52, no. 8, pp. 1380-1390, 2007. (Pubitemid 47321551)
62. Z. Lin, B. A. Francis, and M. Maggiore, "State agreement for continuous-time coupled nonlinear systems," SIAM J. Control Optimization, vol. 46, no. 1, pp. 288-307, 2007. (Pubitemid 351271298)
63. E. Kharisov, X. Wang, and N. Hovakimyan, "Distributed event-triggered consensus algorithm for uncertain multi-agent systems," in Proc. AIAA Guidance, Navigation and Control Conf., Toronto, Canada, 2010, AIAA-2010-8325.
64. A. P. Aguiar, I. Kaminer, R. Ghabcheloo, A. M. Pascoal, E. Xargay, N. Hovakimyan, C. Cao, and V. Dobrokhodov, "Time-coordinated path following of multiple UAVs over time-varying networks using L1 adaptation," in Proc. AIAA Guidance, Navigation and Control Conf., Honolulu, HI, 2008, AIAA-2008-7131.
65. N. Hovakimyan and C. Cao, L 1 Adaptive Control Theory. Philadelphia, PA: SIAM, 2010.
66. N. Hovakimyan, C. Cao, E. Kharisov, E. Xargay, and I. M. Gregory, "L1 adaptive control for safety-critical systems. Guaranteed robustness with fast adaptation," IEEE Contr. Syst. Mag., vol. 51, no. 5, pp. 54-104, 2011.
67. I. Kaminer, A. Pascoal, E. Xargay, N. Hovakimyan, C. Cao, and V. Dobrokhodov, "Path following for unmanned aerial vehicles using L 1 adaptive augmentation of commercial autopilots," J. Guid. Control Dyn., vol. 33, no. 2, pp. 550-564, 2010.
68. V. Dobrokhodov, I. Kaminer, I. Kitsios, E. Xargay, N. Hovakimyan, C. Cao, I. M. Gregory, and L. Valavani, "Experimental validation of L 1 adaptive control: Rohrs counterexample in flight," J. Guid. Control Dyn., vol. 34, no. 5, pp. 1311-1328, 2011.
69. R. Buettner. (2010). USSOCOM-NPS Field Experimentation Cooperative Capabilities Based Experimentation [Online]. Available: http://faculty.nps.edu/ rrbuettn/TNT.html
70. D. Netzer and A. Bordetsky, "TNT testbed for self-organizing tactical networking and collaboration," in Proc. Int. Command and Control Research and Technology Symp., Washington, DC, 2009.
71. M. T. Flynn, R. Juergens, and T. L. Cantrell, "Employing ISR: SOF best practices," Joint Force Quart., vol. 50, no. 3, pp. 56-61, 2008.
72. Advanced Digital Logic. (2012, March 30). PC104-Plus Embedded Single Board Computers: AMD Geode LX800 CPU 500MHz-MSM800SEV/SEL/ BEV. [Online]. Available: http://www.adl-usa.com/products/cpu/index.php
73. Persistent Systems. (2012). Persistent Systems: Wave Relay [Online]. Available: http://www.persistentsystems.com
74. J. Burl. (2012). Piccolo/Piccolo Plus Autopilots - Highly Integrated Autopilots for Small UAVs, Cloud Cap Technology [Online]. Available: http://cloudcaptech.com
75. M. R. Clement, E. Bourakov, K. D. Jones, and V. Dobrokhodov, "Exploring network centric information architectures for unmanned systems control and data dissemination," in Proc. AIAA Infotech@ Aerospace, Seattle, WA, 2009, AIAA-2009-1999.
76. S. Morris and E. W. Frew, "Cooperative tracking of moving targets by teams of autonomous unmanned air vehicles," MLB Company and University of Colorado, Boulder, CO, Tech. Rep. FA9550-04-C-0107, 2004.
77. 2d3. (2012). 2d3, Applications [Online]. Available: http://www.2d3.com/ application
78. V. Dobrokhodov, I. Kaminer, K. D. Jones, and R. Ghabcheloo, "Vision-based tracking and motion estimation for moving targets using small UAVs," J. Guid. Control Dyn., vol. 31, no. 4, pp. 907-917, 2008.
79. Urban Robotics, Inc. (2012). Urban robotics [Online]. Available: http://www.urbanrobots.com/home.php
80. A. P. Aguiar, J. Almeida, M. Bayat, B. M. Cardeira, R. Cunha, A. J. Häusler, P. Maurya, A. Oliveira, A. M. Pascoal, A. Pereira, M. Rufino, L. Sebastião, C. Silvestre, and F. Vanni, "Cooperative autonomous marine vehicle motion control in the scope of the EU GREX Project: Theory and practice," in Proc. OCEANS, Bremen, Germany, 2009, pp. 1-10.
81. A. P. Aguiar, J. Almeida, M. Bayat, B. M. Cardeira, R. Cunha, A. J. Häusler, P. Maurya, A. Oliveira, A. M. Pascoal, A. Pereira, M. Rufino, L. Sebastião, C. Silvestre, and F. Vanni, "Cooperative control of multiple marine vehicles: Theoretical challenges and practical issues," in Proc. IFAC Int. Conf. Manoeuvring and Control of Marine Craft, Guarijá, Brazil, 2009.