Cooperative search by UAV teams: A model predictive approach using dynamic graphs

IEEE Transactions on Aerospace and Electronic Systems

Volumn 47, Issue 4, 2011, Pages 2637-2656

  Riehl, James R ^a   Collins, Gaemus E ^b   Hespanha, Joao P ^c  

^a ATandT Government Solutions   (United States)

^b TOYON RESEARCH CORPORATION   (United States)

^c University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATIVE SEARCH; COOPERATIVE SEARCH ALGORITHMS; DYNAMIC GRAPH; FINITE TIME; FIXED NUMBERS; GRAPH VERTEX; MOBILE TARGETS; OPTIMIZATION CRITERIA; PER UNIT; SEARCH ALGORITHMS; SEARCH PROBLEM; SENSOR ORIENTATION; SMALL UNMANNED AERIAL VEHICLES; TIME STEP; TRAVEL TIME; WAYPOINTS;

AUTONOMOUS AGENTS; LEARNING ALGORITHMS; MOBILE AGENTS; OPTIMIZATION; PROBABILITY; UNMANNED AERIAL VEHICLES (UAV); UNMANNED VEHICLES; VIDEO CAMERAS;

GRAPH THEORY;

EID: 80054001785     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2011.6034656     Document Type: Article

References (28)

1. Arulampalam, M. S., et al. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 50, 2 (2002).
2. Chandler, P. and Pachter, M. Hierarchical control for autonomous teams. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, 2001.
3. Collins, G. E., Vegdahl, P. S., and Riehl, J. R. A mixed simulation and hardware-in-the-loop display and controller for autonomous sensing and navigation by unmanned air vehicles. In K. Schum and D. A. Trevisani (Eds.), Modeling and Simulation for Military Operations II, vol. 6564, 2007, 65640X.
4. DasGupta, B., et al. Honey-pot constrained searching with local sensory information. Nonlinear Analysis: Hybrid Systems and Applications, 65, 9 (Nov. 2006), 1773-1793.
5. Eagle, J. and Yee, J. An optimal branch-and-bound procedure for the constrained path, moving target search problem. Operations Research, 28, 1 (1990).
6. Frost, J. R. and Stone, L. D. Review of search theory: Advances and applications to search and rescue decision support. U.S. Coast Guard Research and Development Center, Groton, CT, Technical report, Sept. 2001.
7. Furukawa, T., et al. Recursive Bayesian search-and-tracking using coordinated UAVs for lost targets. In Proceedings of the 38th IEEE Conference on Robotics and Automation, 2006, 2521-2526.
8. Gaudiano, P., et al. Control of UAV swarms: What the bugs can teach us. In Proceedings of the 2nd AIAA "Unmanned Unlimited" Systems, Technologies, and Operations-Aerospace, Land, and Sea Conference and Workshop, 2003.
9. Haley, K. B. and Stone, L. D. (Eds.) Search Theory and Applications. New York: Plenum Press, 1980.
10. Hespanha, J. P., Kim, H. J., and Sastry, S. Multiple-agent probabilistic pursuit-evasion games. In Proceedings of the 38th Conference on Decision and Control, vol. 3, Dec. 1999, 2432-2437.
11. Hespanha, J. P. and Kzlocak, H. Efficient computation of dynamic probabilistic maps. In Proceedings of the 10th Mediterranean Conference on Control and Automation, 2002.
12. Kestrel Autopilot http://procerusuav.com/productsKestrelAutopilot.php.
13. Klein, D., et al. Source localization in a sparse acoustic sensor network using UAV-based semantic data mules. Submitted to SenSys'10, Apr. 2010.
14. Koopman, B. O. Search and screening. Center for Naval Analyses, Alexandria, VA, Operations Evaluations Group Report 56, 1946.
15. Mallick, M. Geolocation using video sensor measurements. In Proceedings of the 10th International Conference on Information Fusion, 2007.
16. Mangel, M. Search theory: A differential equations approach. In Chudnovsky and Chudnovsky (Eds.), Search Theory: Some Recent Developments, New York: Marcel Dekker, 1989, 55-101.
17. McLachlan, G. J. and Peel, D. Finite Mixture Models. Hoboken, NJ: Wiley, 2000.
18. Okabe, A., Boots, B., and Sugihara, K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Hoboken, NJ: Wiley, 1992.
19. Polycarpou, M. M., Yang, Y., and Passino, K. M. A cooperative search framework for distributed agents. In Proceedings of the IEEE International Symposium on Intelligent Control, 2001.
20. Raven UAV http://www.globalsecurity.org/intell/systems/raven.htm.
21. Riehl, J. R. and Hespanha, J. P. Fractal graph optimization algorithms. In Proceedings of the 44th Conference on Decision and Control, 2005.
22. Schlecht, J., et al. Decentralized search by unmanned air vehicles using local communication. In Proceedings of the International Conference on Artificial Intelligence, Las Vegas, NV, 2003, 757-762.
23. Stone, L. D. Theory of Optimal Search. New York: Academic Press, 1975.
24. Chung, T. H. and Burdick, J. W. A decision-making framework for control strategies in probabilistic search. Presented at the International Conference on Robotics and Automation (ICRA), Apr. 2007.
25. Tisdale, J., et al. A multiple UAV system for vision-based search and localization. In Proceedings of the American Control Conference, 2008.
26. Trummel, K. E. and Weisinger, J. R. The complexity of the optimal searcher path problem. Operations Research, 34, 2 (1986), 324-327.
27. Unicorn Flying Wing http://unicornwings.stores.yahoo.net/.
28. Virtual Cockpit http://procerusuav.com/productsGroundControl.php.