Control of multiple UAVs for persistent surveillance: Algorithm and flight test results

IEEE Transactions on Control Systems Technology

Volumn 20, Issue 5, 2012, Pages 1236-1251

  Nigam, Nikhil ^a   Bieniawski, Stefan ^b   Kroo, Ilan ^c   Vian, John ^b  

^a INTELLIGENT AUTOMATION INC   (United States)

^b BOEING COMPANY   (United States)

^c 496 Lomita Mall   (United States)

Author keywords

Control; coordination; exploration; flight test; hardware; multiple UAVs; persistent surveillance; refueling; swarm; unmanned air vehicle (UAV)

Indexed keywords

COORDINATION; FLIGHT TEST; MULTIPLE UAVS; PERSISTENT SURVEILLANCE; SWARM; UNMANNED AIR VEHICLES;

COMPUTER HARDWARE; CONTROL; DURABILITY; HARDWARE; MONITORING; NATURAL RESOURCES EXPLORATION; REACTOR REFUELING; SURVEYS; UNMANNED AERIAL VEHICLES (UAV);

AIRCRAFT CONTROL;

EID: 84863526493     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2011.2167331     Document Type: Article

References (60)

1. Y. U. Cao, A. S. Fukunaga, and A. B. Kahng, "Cooperative mobile robotics: Antecedents and directions," Auton. Robots, vol. 4, no. 1, pp. 7-27, 1997. (Pubitemid 127508273)
2. L. E. Parker, "Current state of the art in distributed mobile robotics," Distrib. Auton. Rob. Syst., vol. 4, pp. 3-12, Oct. 2000.
3. D. F. Hougen, M. D. Erickson, P. E. Rybski, S. A. Stoeter, M. Gini, and N. Papanikolopoulos, "Autonomous mobile robots and distributed exploratory missions," in Proc. 5th Int. Symp. on Distrib. Auton. Rob. Syst., 2000, pp. 221-230.
4. H. Choset, "Coverage for robotics a survey of recent results," Ann. Math. Artif. Intell., vol. 31, pp. 113-126, 2001.
5. W. Burgard, M. Moors, and F. Schneider, "Collaborative exploration of unknown environments with teams of mobile robots," in Advances in Plan-Based Control of Robotic Agents. Berlin, Germany: Springer Verlag, 2002, pp. 187-215, Lecture Notes in Computer Science.
6. S. B. Thrun, "Exploration and model building in mobile robot domains," in IEEE Int. Conf. on Neural Networks, 1993, vol. 1, pp. 175-180.
7. M. Flint, E. Fernandez-Gaucherand, and M. Polycarpou, "Stochastic models of a cooperative autonomous UAV search problem," Military Oper. Res., vol. 8, no. 4, pp. 13-33, 2003.
8. P. B. Sujit and D. Ghose, "Search using multiple UAVs with flight time constraints," IEEE Trans. Aerosp. Electroni. Syst., vol. 40, no. 2, pp. 491-510, Apr. 2004.
9. J. S. Bellingham, M. Tillerson, M. Alighanbari, and J. P. How, "Cooperative path planning for multiple UAVs in dynamic and uncertain environments," in Proc. 41st IEEE Conf. on Decision and Control, Dec. 2002, vol. 3, pp. 2816-2822.
10. C. G. Cassandras and W. Li, "Sensor networks and cooperative control," in Proc. 44th IEEE Conf. on Decision and Control, Dec. 2005, vol. 5, pp. 4237-4238.
11. M. M. Polycarpou, Y. Yang, and K. M. Passino, "Cooperative control of distributed multi-Agent systems," IEEE Control Syst. Mag., 2001.
12. S. Koenig, B. Szymanski, and Y. Liu, "Efficient and inefficient ant coverage methods," Ann. Math. Artif. Intell., vol. 31, no. 1-4, pp. 41-46, 2001.
13. M. A. Batalin and G. S. Sukhatme, "The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment," in Proc. IEEE Int. Conf. on Robot. Autom., Apr. 2005, pp. 3478-3485. (Pubitemid 46084323)
14. W. Burgard, D. Fox, M. Moors, R. Simmons, and S. B. Thrun, "Collaborative multi-robot exploration," in Proc. IEEE Int. Conf. on Robot. Autom., Apr. 2000, vol. 1, pp. 476-481.
15. H. Choset and P. Pignon, "Coverage path planning: The boustrophedon decomposition," presented at the Int. Conf. on Field and Service Robot. (FSR'97), Canberra, Australia, 1997.
16. E. U. Acar and H. Choset, "Critical point sensing in unknown environments," in Proc. IEEE Int. Conf. on Robot. Autom., Apr. 2000, vol. 4, pp. 3803-3810.
17. D. Kurabayashi, J. Ota, T. Arai, and E. Yoshida, "An algorithm of dividing a work area to multiple mobile robots," in Proc. Int. Conf. on Intell. Robots Syst., Aug. 1995, vol. 2, pp. 286-291.
18. E. U. Acar and H. Choset, "Sensor-based coverage of unknown environments: Incremental construction of Morse decompositions," Int. J. Robot. Res., vol. 21, no. 4, pp. 345-366, 2002.
19. Y. Gabriely and E. Rimon, "Spanning-Tree based coverage of continuous areas by a mobile robot," in Proc. IEEE Int. Conf. on Robot. Autom., May 2001, vol. 2, pp. 1927-1933. (Pubitemid 32815137)
20. S. J. Chang and B. J. Dan, "Free moving pattern's online spanning tree coverage algorithm," in SICE-ICASE Int. Joint Conf., Oct. 2006, pp. 2935-2938. (Pubitemid 46949469)
21. T. W. Min and H. K. Yin, "A decentralized approach for cooperative sweeping by multiple mobile robots," in Proc. IEEE/RSJ Int. Conf. on Intell. Robots Syst., Oct. 1998, vol. 1, pp. 380-385.
22. M. Berhault, H. Huang, P. Keskinocak, S. Koenig, W. Elmaghraby, P. Griffin, and A. Kleywegt, "Robot exploration with combinatorial auctions," in Proc. IEEE/RSJ Int. Conf. on Intell. Robots Syst., Oct. 2003, vol. 2, pp. 1957-1962.
23. D. A. Lawrence, R. E. Donahue, K. Mohseni, and R. Han, "Information energy for sensor-reactive UAV flock control," in 3rd Unmanned Unlimited Tech. Conf., Workshop and Exhib. (AIAA-2004-6530), Sep. 2004.
24. C. A. Erignac, "An exhaustive swarming search strategy based on distributed pheromone maps," presented at the Infotech@Aerosp.Conf. Exhibit. (AIAA-2007-2822), May 2007.
25. A. K. Agogino and K. Tumer, "Efficient evaluation functions formultirover systems," in Proc. Genetic and Evol. Computation Conf., Jun. 2004, pp. 1-12.
26. K. Tumer and A. Agogino, "Coordinating multi-rover systems: Evaluation functions for dynamic and noisy environments," in Proc. Genetic and Evol. Computation Conf., Jun. 2005, pp. 591-598. (Pubitemid 43226348)
27. M. Flint, M. Polycarpou, and E. Fernandez-Gaucherand, "Cooperative path planning for autonomous vehicles using dynamic programming," in Proc. 15th Triennial IFAC World Congress, Jul. 2002, pp. 481-487.
28. A. Richards, J. S. Bellingham,M. Tillerson, and J. How, "Coordination and control ofmultipleUAVs," in AIAA Guid., Navigation, and Control Conf. and Exhibit (AIAA-2002-4588), Aug. 2002.
29. H. V. D. Parunak, "Making swarming happen," presented at the Conf. on Swarming and Network Enabled Command, Control, Commun., Computers, Intelligence, Surveillance and Reconnaissance, 2003.
30. P. Gaudiano, B. Shargel, and E. Bonabeau, "Control of UAV swarms: What the bugs can teach us," presented at the 2nd AIAA Unmanned Unlimited Conf. and Workshop and Exhibit, AIAA-2003-6624, Sep. 2003.
31. P. F. Hokayem, D. Stipanovic, and M. W. Spong, "On persistent coverage control," in Proc. 46th IEEE Conf. on Decision and Control, Dec. 2007, pp. 6130-6135. (Pubitemid 351278118)
32. P. R. Chandler andM. Pachter, "Research issues in autonomous control of tactical UAVs," in Proc. Amer. Control Conf., Jun. 1998, vol. 1, pp. 394-398.
33. J. Bellingham, A. Richards, and J. P. How, "Receding horizon control of autonomous aerial vehicles," in Proc. Amer. Control Conf., 2002, vol. 5, pp. 3741-3746.
34. M. A. Kovacina, D. Palmer, G. Yang, and R. Vaidyanathan, "Multiagent control algorithms for chemical cloud detection and mapping using unmanned air vehicles," in IEEE/RSJ Int. Conf. on Intell. Robots Syst., 2002, vol. 3, pp. 2782-2788. (Pubitemid 35438229)
35. Y. Mei, Y. H. Lu, Y. C. Hu, and C. S. G. Lee, "Deployment of mobile robots with energy and timing constraints," IEEE Trans. Robot., vol. 22, no. 3, pp. 507-522, June 2006. (Pubitemid 43898871)
36. D. Kurabayashi, J. Ota, T. Arai, S. Ichikawa, S. Koga, H. Asama, and I. Endo, "Cooperative sweeping by multiple mobile robots with relocating portable obstacles," in Proc. IEEE/RSJ Int. Conf. on Intell. Robots Syst., Nov. 1996, vol. 3, pp. 1472-1477.
37. R. G. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. B. Thrun, and H. L. S. Younes, "Coordination for multi-robot exploration and mapping," in Proc. 17th Nat. Conf. on Artif. Intell. and 12th Conf. on Innovative Appl. of Artif. Intell., 2000, pp. 852-858.
38. N. Hazon, F. Mieli, and G. A. Kaminka, "Towards robust on-linemultirobot coverage," in Proc. IEEE Int. Conf. on Robot. Autom.,May 2006, pp. 1710-1715.
39. E. W. Frew, X. Xiao, S. Spry, T. McGee, Z. Kim, J. Tisdale, R. Sengupta, and J. K. Hedrick, "Flight demonstrations of self-directed collaborative navigation of small unmanned aircraft," in 3rd AIAA Unmanned Unlimited Tech. Conf., Workshop and Exhibit (AIAA-2004-6608), Sept. 2004.
40. M. Valenti, D. Dale, J. P. How, D. P. Farias, and J. Vian, "Mission health management for 24/7 persistent surveillance operations," in AIAA Guid., Navigation and Control Conf. Exhibit (AIAA-2007-6508), Aug. 2007.
41. B. Bethke, L. F. Bertuccelli, and J. P. How, "Experimental demonstration of adaptiveMDP-based planning with model uncertainty," in AIAA Guid., Navigation and Control Conf. and Exhibit, AIAA-2008-6322, Aug. 2008.
42. N. Jodeh, M. Mears, and D. Gross, "An overview of cooperative operations in urban terrain (counter) program," in AIAA Guid., Navigation and Control Conf. and Exhibit, AIAA-2008-6308, Aug. 2008.
43. D. Enns, D. Bugajski, and S. Pratt, "Guidance and control for cooperative search," in Proc. Amer. Control Conf., May 2002, vol. 3, pp. 1923-1929.
44. N. Nigam and I. Kroo, "Persistent surveillance using multiple unmanned air vehicles," in Proc. IEEE Aerospace Conf., Mar. 2008, pp. 1-14.
45. D. Rajnarayan, I. Kroo, and D.Wolpert, "Probability collectives for optimization of computer simulations," in 48th AIAA/ASME/ASCE/AHS/ASC/ Structures, Structural Dyn., and Mater. Conf. (AIAA-2007-1975), Apr. 2007.
46. M. Flint, E. Fernandez-Gaucherand, and M. Polycarpou, "Cooperative control for UAVs searching risky environments for targets," in Proc. 42nd IEEE Conf. on Decision and Control, Dec. 2003, vol. 4, pp. 3567-3572.
47. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
48. N. Nigam, "Control and design of multiple unmanned air vehicles for persistent surveillance," Ph.D. disserattion, Stanford Univ., Stanford, CA, Sep. 2009.
49. Y. Liu, J. B. Cruz, and A. G. Sparks, "Coordinating networked uninhabited air vehicles for persistent area denial," in 43rd IEEE Conf. on Decision and Control, Dec. 2004, vol. 3, pp. 3351-3356. (Pubitemid 40287304)
50. J. Ousingsawat and M. E. Campbell, "Optimal cooperative reconnaissance using multiple vehicles," J. Guid. Control and Dyn., vol. 30, no. 1, pp. 122-132, 2007. (Pubitemid 46219878)
51. G. Sachs, "Minimum shear wind strength required for dynamic soaring of albatrosses," IBIS-London-British Ornithologists Union, vol. 147, no. 1, pp. 1-10, Jan. 2005. (Pubitemid 40205613)
52. N. Nigam and I. Kroo, "Control and design of multiple unmanned air vehicles for a persistent surveillance task," in 12th AIAA Conf. on Multidiscip. Anal. Optimiz. (AIAA-2008-5913), Sept. 2008.
53. L. E. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, no. 3, pp. 497-516, Jul. 1957.
54. M. Modgalya and S. P. Bhat, "Time-optimal feedback guidance in two dimensions under turn-rate and terminal heading constraints," presented at the Nat. Conf. on Control and Dyn. Syst., Mumbai, India, Jan. 2005.
55. S. Albers and K. Kursawe, "Exploring unknown environments with obstacles," in Proc. 10th Annu. ACM-SIAM Symp. on Discrete Algorithms, 1999, pp. 842-843.
56. P. Gill, W. Murray, and M. Saunders, "SNOPT: An SQP algorithm for large-scale constrained optimization," Dep. Math., Univ. California, San Diego, Numerical Analysis Rep. 97-2, 1997.
57. E. Saad, J. Vian, G. Clark, and S. R. Bieniawski, "Vehicle swarm rapid prototyping testbed," in Proc. AIAA Infotech@Aerospace Conf. Exhibit AIAA Unmanned Unlimited Conf. Exhibit (AIAA-2009-1824), 2009, pp. 1-9.
58. D. J. Halaas, S. R. Bieniawski, P. Pigg, and J. Vian, "Control and management of an indoor, health enabled, heterogenous fleet," in Proc. AIAA Infotech@Aerospace Conf. and Exhibit and AIAA Unmanned Unlimited Conf. and Exhibit, AIAA-2009-2036, 2009, pp. 1-19.
59. S. R. Bieniawski, P. E. R. Pigg, B. Bethke, J. Vian, and J. How, "Exploring health-enabled mission concepts in the vehicle swarm technology laboratory," in Proc. AIAA Infotech@Aerospace Conf. and Exhibit and AIAAUnmanned Unlimited Conf. and Exhibit, AIAA-2009-1918, 2009, pp. 1-13.
60. N. Nigam, S. Bieniawski, I. Kroo, and J. Vian, "Control of multiple UAVs for persistent surveillance: Algorithm description and hardware demonstration," in AIAA Infotech@Aerospace Conf. and AIAA Unmanned Unlimited Conf., AIAA-2009-1852, Apr. 2009, pp. 1-24.