Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs

Proceedings of the IEEE

Volumn 94, Issue 7, 2006, Pages 1306-1323

  Beard, Randal W ^a   McLain, Timothy W ^a   Nelson, Derek B ^b   Kingston, Derek ^a   Johanson, David ^a  

^a Department of Electrical and Computer Engineering   (United States)

^b NORTHROP GRUMMAN CORPORATION   (United States)

Author keywords

Aerial robotics; Autonomous systems; Consensus; Cooperative control; Surveillance; Unmanned air vehicles

Indexed keywords

ALGORITHMS; DECENTRALIZED CONTROL; INFORMATION THEORY; MINIATURE INSTRUMENTS; NATURAL RESOURCES EXPLORATION; PROBLEM SOLVING;

AUTONOMOUS SYSTEMS; COOPERATIVE CONTROL; SURVEILLANCE; UNMANNED AIR VEHICLES;

REMOTELY OPERATED VEHICLES;

EID: 33947286617     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2006.876930     Document Type: Article

References (61)

1. S. Akella and S. Hutchinson, "Coordinating the motions of multiple robots with specific trajectories," in Proc. IEEE Int. Conf. Robotics Automation, Washington, DC, 2002, pp. 624-631.
2. W. Blake and D. Multhopp, "Design, performance and modeling considerations for close formation flight," Proc. AIAA Navigation, Guidance Control Conf., 1998, pp. 476-486.
3. D. F. Chichka and J. L. Speyer, "Solar-powered, formation-enhanced aerial vehicle systems for sustained endurance," in Proc. Amer. Control Conf., Philadelphia, PA, Jun. 1998.
4. A. W. Proud, M. Pachter, and J. J. D'Azzo, "Close formation flight control," Proc. AIAA Guidance, Navigation, Control Conf. Exhibit, 1999, pp. 1231-1246.
5. M. Pachter, J. J. D'Azzo, and A. W. Proud, "Tight formation flight control," AIAA J. Guidance, Control Dynamics, vol. 24, no. 2, pp. 246-254, Mar.-Apr. 2001.
6. C. Schumacher and S. N. Singh,."Nonlinear control of multiple UAVs in close-coupled formation flight," in Proc. AIAA Guidance, Navigation, and Control Conf., Denver, CO: Amer. Inst. Aeronautics Astronautics, Aug. 2000, paper no. AIAA 2000-4373.
7. M. R. Anderson and A. C. Robbins, "Formation flight as a cooperative game," in Proc. AIAA Guidance, Navigation Control Conf., Boston, MA: Amer. Inst. Aeronautics Astronautics, Aug. 1998, pp. 244-251, Paper AIAA-98-4124.
8. S. T. Pledgie, Y. Hao, A. M. Ferreira, S. K. Agrawal, and R. Murphey, "Groups of unmanned vehicles: Differential flatness, trajectory planning, and control," in Proc. IEEE Int. Conf. Robotics Automation, Washington, DC, May 2002, pp. 3461-3466.
9. F. Giulietti, L. Pollini, and M. Innocenti, "Autonomous formation flight," IEEE Control Syst. Mag., vol. 20, no. 6, pp. 34-44, Dec. 2000.
10. J. A. Fax and R. M. Murray. (2001, Jul.). Graph Laplacians and stabilization of vehicle formations, Eng. Applied Sci., California Inst. Technol., Pasadena, Tech. Rep. CDS 01-007. [Online]. Available: http://www.cds.caltech.edu/~murray/cgi-bin/htdblist.cgi?papers/config.db
11. _, "Graph Laplacians and stabilization of vehicle formations," in Proc. IFAC World Congr., Barcelona, Spain, 2002.
12. P. Chandler, S. Rasumussen, and M. Pachter, "UAV cooperative path planning," presented at the AIAA Guidance, Navigation and Control Conf., Denver, CO, Aug. 2000, AIAA Paper AIAA-2000-4370.
13. T. W. McLain and R. W. Beard, "Coordination variables, coordination functions, and cooperative timing missions," in Proc. Amer. Control Conf., Denver, CO, Jun. 2003, pp. 296-301.
14. J. Bellingham, M. Tillerson, A. Richards, and J. P. How, "Multi-task allocation and path planning for cooperating UAV," in Cooperative Control: Models, Applications Algorithms. Conference Coordination, Control Optimization, Nov. 2001, pp. 1-19.
15. R. W. Beard, T. W. McLain, M. Goodrich, and E. P. Anderson, "Coordinated target assignment and intercept for unmanned air vehicles," IEEE Trans. Robot. Automat., vol. 18, no. 6, pp. 911-922, Dec. 2002.
16. T. McLain and R. Beard, "Cooperative rendezvous of multiple unmanned air vehicles," presented at the AIAA Guidance, Navigation Control Conf., Denver, CO, Aug. 2000, Paper AIAA-2000-4369.
17. D. W. Casbeer, D. B. Kingston, R. W. Beard, T. W. McLain, S.-M. Li, and R. Mehra, "Cooperative forest fire surveillance using a team of small unmanned air vehicles," Int. J. Syst. Sci., vol. 37, no. 6, pp. 351-360, May 2006.
18. D. B. Kingston, R. S. Holt, R. W. Beard, T. W. McLain, and D. W. Casbeer, "Decentralized perimeter surveillance using a team of UAVs," in Proc. AIAA Guidance, Navigation, Control Conf., Aug. 2005.
19. J. Bellingham, M. Tillerson, A. Richards, and J. P. How, Multi-task allocation and path planning for cooperating UAVs," in Cooperative Control: Models, Applications Algorithms. Boston, MA: Kluwer, Jan. 2003, ch. 2.
20. A. Richards, J. Bellingham, M. Tillerson, and J. How, "Coordination and control of UAVs," presented at the AIAA Guidance, Navigation Control Conf., Monterey, CA, Aug. 2002, AIAA-2002-4588.
21. M. Alighanbari, Y. Kuwata, and J. How, "Coordination and control of multiple UAVs with timing constraints "and loitering," in Proc. Amer. Control Conf., Jun. 2003, pp. 5311-531.
22. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," J. Guidance, Contr., Dynamics, vol. 25, no. 1, pp. 116-129, Jan.-Feb. 2002.
23. N. Faiz, S. K. Agrawal, and R. M. Murray, 'Trajectory planning of differentially flat systems with dynamics and inequalities," AIAA J. Guidance, Control Dynamics, vol. 24, no. 2, pp. 219-227, Mar.-Apr. 2001.
24. O. A. Yakimenko, "Direct method for rapid prototyping of near-optimal aircraft trajectories," AIAA J. Guidance, Control Dynamics, vol. 23, no. 5, pp. 865-875, Sep.-Oct. 2000.
25. G. Yang and V. Kapila, "Optimal path planning for unmanned air vehicles with kinematic and tactical constraints," in Proc. IEEE Conf. Decision Control, Las Vegas, NV, 2002, pp. 1301-1306.
26. E. P. Anderson and R. W. Beard, "An algorithmic implementation of constrained extremal control for UAVs," presented at the AIAA Guidance, Navigation Control Conf., Monterey, CA, Aug. 2002, AIAA Paper 2002-4470.
27. G. Inalhan, D. M. Stipanovic, and C. J. Tomlin, "Decentralized optimization with application to multiple aircraft coordination," in Proc. IEEE Conf. Decision Control, Las Vegas, NV, 2002, pp. 1147-1155.
28. S. Sastry, G. Meyer, C. Tomlin, J. Lygeros, D. Godbole, and G. Pappas, "Hybrid control in air traffic management systems," in Proc. 34th IEEE Conf. Decision Control, New Orleans, LA, 1995, pp. 1478-1483.
29. J. K. Howlett, "Path planning for sensing multiple targets from an aircraft," Master's thesis, Mechanical Eng., Brigham Young Univ., Provo, UT, 2002.
30. T. W. McLain and R. W. Beard, "Coordination variables, coordination functions, and cooperative timing missions," AIAA J. Guidance, Contr. Dynamics, vol. 28, no. 1, pp. 150-161, Jan. 2005.
31. W. Kang and H.-H. Yeh, "Coordinated attitude control of multi-satellite systems," Int. J. Robust Nonlinear Contr., vol. 12, pp. 185-205, 2002.
32. W. Kang, N. Xi, and A. Sparks, "Formation control of autonomous agents in 3-D workspace," in Proc. IEEE Int. Conf. Robotics Automation, San Francisco, CA, Apr. 2000, pp. 1755-1760.
33. S. Sheikholeslam and C. A. Desoer, "Control of interconnected nonlinear dynamical systems: The platoon problem," IEEE Trans. Automat. Contr., vol. 37, no. 6, pp. 806-810, Jun. 1992.
34. P. K. C. Wang and F. Y. Hadaegh, "Coordination and control of multiple microspacecraft moving in formation," J. Astronautical Sci., vol. 44, no. 3, pp. 315-355, 1996.
35. R. W. Beard, J. Lawton, and F. Y. Hadaegh, "A feedback architecture for formation control," IEEE Trans. Contr. Syst. Technol., vol. 9, no. 6, pp. 777-790, Nov. 2001.
36. J. Lawton and R. Beard, "A projection approach to spacecraft formation attitude control," presented at the 23rd Annu. AAS Guidance Control Conf., Breckenridge, Colorado, Feb. 2000, Paper AAS 00-011.
37. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 2968-2973.
38. D. J. Stilwell and B. E. Bishop, "Platoons of underwater vehicles," IEEE Contr. Syst. Mag., vol. 20, no. 6, pp. 45-52, Dec. 2000.
39. R. Emery, K. Sikorski, and T. Balch, "Protocols for collaboration, coordination and dynamic role assignment in a robot team," in Proc. IEEE Int. Conf. Robotics Automation, Washington, DC, May 2002, pp. 3008-3015.
40. W. Ren, R. W. Beard, and T. W. McLain, "Coordination variables and consensus building in multiple vehicle systems," in Cooperative Control vol. 309, Lecture Notes in Control and Information Systems, V. Kumar, N. Leonard, A. S. Morse, Eds. Block Island, RI: Springer-Verlag, 2004, pp. 171-188.
41. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
42. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988-1001, Jun. 2003.
43. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
44. L. Moreau, "Stability of multi-agent systems with time-dependent communication links," IEEE Trans. Automat. Contr., vol. 50, no. 2, pp. 169-182, Feb. 2005.
45. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Automat. Contr., vol. 49, no. 4, pp. 622-629, 2004.
46. W. Ren, R. W. Beard, and T. W. McLain, "Coordination variables and consensus building in multiple vehicle systems," in Cooperative Control: A Post-Workshop Volume 2003 Block Island Workshop Cooperative Control, vol. 309, Springer-Verlag Series: Lecture Notes in Control and Information Sciences, V. Kumar, N. E. Leonard, and A. S. Morse, Eds., 2004, pp. 171-188.
47. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Trans. Automat. Contr., vol. 50, no. 5, pp. 655-661, May 2005.
48. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Contr. Lett., vol. 53, pp. 65-78, 2004.
49. W. Ren, R. W. Beard, and D. B. Kingston, "Multi-agent Kalman consensus with relative uncertainty," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 1865-1870.
50. R. W. Beard and T. W. McLain, "Multiple UAV cooperative search under collision avoidance and limited range communication constraints," in Proc. IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 25-30.
51. C. Schumacher, P. R. Chandler, and S. J. Rasmussen, "Task allocation for wide area search munitions via network flow optimization," in Proc. AIAA Guidance, Navigation Control Conf., Montreal, Canada, 2001.
52. W. Ren and R. W. Beard, "A decentralized scheme for spacecraft formation flying via the virtual structure approach," in Proc. Amer. Control Conf., Denver, CO, Jun. 2003, pp. 1746-1751.
53. F. L. Lewis, Optimal Control. New York: Wiley, 1986.
54. D. B. Kingston, W. Ren, and R. W. Beard, "Consensus algorithms are input-to-state stable," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 1686-1690.
55. H. K. Khalil, Nonlinear Systems, 3rd Ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
56. R. Beard, D. Kingston, M. Quigley, D. Snyder, R. Christiansen, W. Johnson, T. McLain, and M. Goodrich, "Autonomous vehicle technologies for small fixed wing UAVs," AIAA J. Aerospace, Comput., Information, Commun., vol. 2, no. 1, pp. 92-108, Jan. 2005.
57. R. W. Beard, D. Lee, M. Quigley, S. Thakoor, and S. Zornetzer, "A new approach to observation of descent and landing of future Mars mission using bioinspired technology innovations," AIAA J. Aerospace Comput., Information, Commun., vol. 2, no. 1, pp. 65-91, Jan. 2005.
58. [Online]. Available: http://zagi.com
59. D. R. Nelson, D. B. Barber, T. W. McLain, and R. W. Beard, "Vector field path following for small unmanned air vehicles," in Proc. American Control Conf., 2006, pp. 5788-5794.
60. D. R. Nelson, "Cooperative control of miniature air vehicles," Master's thesis, Brigham Young Univ., Provo, UT, Dec. 2005.
61. USGS Digital Elevation Models. [Online]. Available: http://data.geocomm. com/dem/