Control of multiple UAVs for persistent surveillance: Algorithm description and hardware demonstration

AIAA Infotech at Aerospace Conference and Exhibit and AIAA Unmanned...Unlimited Conference

Volumn , Issue , 2009, Pages

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

^a 496 Lomita Mall   (United States)

^b BOEING COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

STOCHASTIC SYSTEMS; SURVEYS;

ALGORITHM DESCRIPTION; DYNAMIC CONSTRAINTS; EXPLORATION TECHNIQUES; MULTIPLE AUTONOMOUS VEHICLES; PERSISTENT SURVEILLANCE; REAL-WORLD SCENARIO; STOCHASTIC ENVIRONMENT; UNMANNED AIR VEHICLES;

UNMANNED AERIAL VEHICLES (UAV);

EID: 77958506596     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2009-1852     Document Type: Conference Paper

References (57)

1. Cao, Y. U., Fukunaga, A. S., and Kahng, A. B., Cooperative Mobile Robotics: Antecedents and Directions, Autonomous Robots, Vol. 4, Issue 1, 1997, pp. 7-27.
2. Parker, L. E., Current State of the Art in Distributed Mobile Robotics, Distributed Autonomous Robotic Systems 4, Vol. 4, Oct. 2000, pp. 3-12.
3. th International Symposium on Distributed Autonomous Robotic Systems, 2000, pp. 221-230.
4. Choset, H., Coverage for Robotics A Survey of Recent Results, Annals of Mathematics and Artificial Intelligence, Vol. 31, 2001, pp. 113-126.
5. Burgard, W., Moors, M., and Schneider, F., Collaborative Exploration of Unknown Environments with Teams of Mobile Robots, Lecture Notes in Computer Science, Advances in Plan-based Control of Robotic Agents, Springer Verlag, 2002, pp. 187-215.
6. Thrun, S. B., Exploration and Model Building in Mobile Robot Domains, IEEE International Conference on Neural Networks, Vol. 1, 1993, pp. 175-180.
7. Flint, M., Fernandez-Gaucherand, E., and Polycarpou, M., Stochastic Models of a Cooperative Autonomous UAV Search Problem, Military Operations Research, Vol. 8, No. 4, 2003, pp. 13-33.
8. st IEEE Conference on Decision and Control, Vol. 3, Dec. 2002, pp. 2816-2822.
9. Sujit, P. B., and Ghose, D., Search Using Multiple UAVs with Flight Time Constraints, IEEE Transactions on Aerospace and Electronic Systems, Vol. 40, No.2, April 2004, pp. 491-510.
10. Koenig, S., Szymanski, B., and Liu, Y., Efficient and Inefficient Ant Coverage Methods, Annals of Mathematics and Artificial Intelligence, Vol. 31, Issue 1-4, 2001, pp. 41-76.
11. Batalin, M. A., and Sukhatme, G. S., The Analysis of an Efficient Algorithm for Robot Coverage and Exploration based on Sensor Network Deployment, Proceedings of the IEEE International Conference on Robotics and Automation, April 2005, pp. 3478-3485.
12. Burgard, W., Fox, D. Moors, M., Simmons, R., and Thrun, S., Collaborative Multi-Robot Exploration, Proceedings of the IEEE International Conference on Robotics and ' Automation, Vol. 1, April 2000, pp. 476-481.
13. Choset, H., and Pignon, P., Coverage Path Planning: The Boustrophedon Decomposition, International Conference on Field and Service Robotics (FSR'97), Australia, 1997.
14. Acar, E. U., and Choset, H., Critical Point Sensing in Unknown Environments, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 4, April 2000, pp. 3803-3810.
15. Kurabayashi, D., Ota, J., Arai, T., and Yoshida, E., An Algorithm of Dividing a Work Area to Multiple Mobile Robots, Proceedings of the International Conference on Intelligent Robots and Systems, Vol. 2., Aug. 1995, pp. 286-291.
16. Acar, E. U., and Choset, H., Sensor-based Coverage of Unknown Environments: Incremental Construction of Morse Decompositions, International Journal of Robotics Research, Vol. 21, No. 4, 2002, pp. 345-366.
17. Gabriely, Y., and Rimon, E., Spanning-tree Based Coverage of Continuous Areas by a Mobile Robot, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 2, May 2001, pp. 1927-1933. (Pubitemid 32815137)
18. Chang, S. J., and Dan, B. J., Free Moving Pattern's Online Spanning Tree Coverage Algorithm, SICE-ICASE International Joint Conference, Oct. 2006, pp. 2935-2938.
19. Min, T. W., and Yin, H. K., A Decentralized Approach for Cooperative Sweeping by Multiple Mobile Robots, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 1, Oct. 1998, pp. 380-385.
20. Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P., and Kleywegt, A., Robot Exploration with Combinatorial Auctions, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 2, Oct. 2003, pp. 1957-1962.
21. rd Unmanned Unlimited Technical Conference, Workshop and Exhibit, AIAA20046530, Sep. 2004.
22. Erignac, C. A., An Exhaustive Swarming Search Strategy based on Distributed Pheromone Maps, Infotech@Aerospace Conference and Exhibit, AIAA-2007-2822, May 2007.
23. Agogino, A. K., and Tumer, K., Efficient Evaluation Functions for Multi-Rover Systems, Proceedings of the Genetic and Evolutionary Computation Conference, June 2004, pp. 1-12.
24. Tumer, K., and Agogino, A., Coordinating Multi-Rover Systems: Evaluation Functions for Dynamic and Noisy Environments, Proceedings of Genetic and Evolutionary Computation Conference, June 2005, pp. 591-598.
25. th Triennial IFAC World Congress, Vol. P, July 2002, pp. 481-487.
26. Richards, A., Bellingham, J. S., Tillerson, M., and How, J., Coordination and Control of Multiple UAVs, AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA-2002-4588, Aug. 2002.
27. Parunak, H. V. D., Making Swarming Happen, Conference on Swarming and Network Enabled Command, Control, Communications, Computers, Intelligence, Surveillance and Reconnaissance, Virginia, 2003.
28. nd AIAA Unmanned Unlimited Conference and Workshop and Exhibit, AIAA-2003-6624, Sep. 2003.
29. th IEEE Conference on Decision and Control, Dec. 2007, pp. 6130-6135.
30. Chandler, P. R., and Pachter, M., Research Issues in Autonomous Control of Tactical UAVs, Proceedings of the American Control Conference, Vol. 1, June 1998, pp. 394-398.
31. Bellingham, J., Richards, A., and How, J. P., Receding Horizon Control of Autonomous Aerial Vehicles, Proceedings of the American Control Conference, Vol. 5, 2002, pp. 3741-3746.
32. Kovacina, M.A., Palmer, D., Yang, G., and Vaidyanathan, R., Multi-agent Control Algorithms for Chemical Cloud Detection and Mapping using Unmanned Air Vehicles, IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 3, 2002, pp. 2782-2788.
33. Kurabayashi, D., Ota, J., Arai, T., Ichikawa, S., Koga, S., Asama, H., and Endo, I., Cooperative Sweeping by Multiple Mobile Robots with Relocating Portable Obstacles, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 3, Nov. 1996, pp. 1472-1477.
34. th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, 2000, pp. 852-858.
35. Hazon, N., Mieli, F., and Kaminka, G. A., Towards Robust On-line Multi-robot Coverage, Proceedings of IEEE International Conference on Robotics and Automation, May 2006, pp. 1710-1715.
36. rd AIAA Unmanned Unlimited Technical Conference, Workshop and Exhibit, AIAA-2004-6608, Sep. 2004.
37. Valenti, M., Dale, D., How, J. P., Farias, D. P., and Vian, J., Mission Health Management for 24/7 Persistent Surveillance Operations, AIAA Guidance, Navigation and Control Conference and Exhibit, AIAA-2007-6508, Aug. 2007.
38. Bethke, B., Bertuccelli, L. F., and How, J. P., Experimental Demonstration of Adaptive MDP-Based Planning with Model Uncertainty, AIAA Guidance, Navigation and Control Conference and Exhibit, AIAA-2008-6322, Aug. 2008.
39. Jodeh, N., Mears, M., and Gross, D., An Overview of Cooperative Operations in Urban TERrain (COUNTER) Program, AIAA Guidance, Navigation and Control Conference and Exhibit, AIAA-2008-6308, Aug. 2008.
40. Enns, D., Bugajski, D., and Pratt, S., Guidance and Control for Cooperative Search, Proceedings of the American Control Conference, Vol. 3, May 2002, pp. 1923-1929.
41. Nigam, N., and Kroo, I., Persistent Surveillance Using Multiple Unmanned Air Vehicles, Proceedings of the IEEE Aerospace Conference, Mar. 2008, pp. 1-14.
42. th AIAA/ASME/ASCE/AHS/ASC/ Structures, Structural Dynamics, and Materials Conference, AIAA-2007-1975, April 2007.
43. nd IEEE Conference on Decision and Control, Vol. 4, Dec. 2003, pp. 3567-3572.
44. Cormen, T. H., Leiserson, C. E., and Rivest, R. L., Introduction to Algorithms, Cambridge: MIT Press, 1990.
45. Cortes, J., Martinez, S., Karatas, T., and Bullo, F., Coverage Control for Mobile Sensing Networks, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 2, 2002, pp. 1327-1332.
46. Hert, S., and Lumelsky, V., Polygon Area Decomposition for Multiple-Robot Workspace Division, International Journal of Computational Geometry and Applications, Vol. 8, 1998, pp. 437-466.
47. Bertsekas, D. P., Auction Algorithms for Network Flow Problems: A Tutorial Introduction, Computational Optimization and Applications, Vol. 1, 1992, pp. 7-66.
48. Garfinkel, R. S., An Improved Algorithm for Bottleneck Assignment Problem, Operations Research, Vol. 19, No. 7, Nov-Dec 1971, pp. 1747-1751.
49. rd IEEE Conference on Decision and Control, Vol. 3, Dec. 2004, pp. 3351-3356.
50. Ousingsawat, J., and Campbell, M. E., Optimal Cooperative Reconnaissance using Multiple Vehicles, Journal of Guidance Control and Dynamics, Vol. 30, No. 1, 2007, pp. 122-132.
51. Sachs, G., Minimum Shear Wind Strength Required for Dynamic Soaring of Albatrosses, IBIS-London-British Ornithologists Union, Vol. 147, No. 1, Jan. 2005, pp. 1-10.
52. th AIAA Conference on Multidisciplinary Analysis and Optimization, AIAA-2008-5913, Sept. 2008.
53. Dubins, L. E., On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents, American Journal of Mathematics, Vol. 79, No. 3, July 1957, pp. 497-516.
54. Modgalya, M., and Bhat, S. P., Time-Optimal Feedback Guidance in Two Dimensions under Turn-Rate and Terminal Heading Constraints, National Conference on Control and Dynamical Systems, India, Jan. 2005.
55. Saad, E., Vian, J., Clark, G., and Bieniawski, S. R., Vehicle Swarm Rapid Prototyping Testbed, Proceedings of the AIAA Infotech@Aerospace Conference and Exhibit and AIAA Unmanned...Unlimited Conference and Exhibit, AIAA-2009-1824, 2009.
56. Halaas, D. J., Bieniawski, S. R., Pigg, P., and Vian, J., Control and Management of an Indoor, Health Enabled, Heterogenous Fleet, Proceedings of the AIAA Infotech@Aerospace Conference and Exhibit and AIAA Unmanned...Unlimited Conference and Exhibit, AIAA-2009-2036, 2009.
57. Bieniawski, S. R., Pigg, P. E. R., Bethke, B., Vian, J., and How, J. Exploring Health-Enabled Mission Concepts in the Vehicle Swarm Technology Laboratory, Proceedings of the AIAA Infotech@Aerospace Conference and Exhibit and AIAA Unmanned...Unlimited Conference and Exhibit, AIAA-2009-1918, 2009.