Search using multiple UAVS with flight time constraints

IEEE Transactions on Aerospace and Electronic Systems

Volumn 40, Issue 2, 2004, Pages 491-509

  Sujit, P B ^a   Ghose, D ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

FLIGHT TIME CONSTRAINTS; SEARCH ALGORITHMS; SEARCH THEORY; UNMANNED AERIAL VEHICLES;

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; SPACE SURVEILLANCE; TRACKING (POSITION);

UNMANNED VEHICLES;

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

References (21)

1. Benkoski, S. J., Monticino, M. G., and Weisinger, J. R. (1991) A survey of the search theory literature. Naval Research Logistics, 38, 4 (Aug. 1991), 469-494.
2. In Proceedings of the JFACC Symposium on Advances in Enterprise Control, Minneapolis, MN, 2000.
3. Enns, D., Bugajski, D., and Pratt, S. (2002) Guidance and control for cooperative search. In Proceedings of the American Control Conference, Anchorage, AK, 2002.
4. McLain, T. W., Chandler, P. R., and Pachter, M. (2002) A decomposition strategy for optimal coordination of unmanned air vehicles. In Proceedings of the American Control Conference, Chicago, IL, 2002, 369-373.
5. Schumacher, C., Chandler, P. R., and Rasmussen, S. R. (2002) Task allocation for wide area search munitions. In Proceedings of the American Control Conference, Anchorage, AK, 2002, 1917-1922.
6. Passino, K., Ploycarpou, M., Jacques, D., Pachter, M., Liu, Y., Yang, Y., Flint, M., and Baum, M. (2000) Cooperative control for autonomous air vehicles. In Proceedings of the Cooperative Control and Optimization Workshop, FL, Dec. 2000.
7. Lida, K. (1992) Studies on the Optimal Search Plan. Lecture Notes in Statistics: 70, Berlin, Springer-Verlag, 1992.
8. Koopman, B. O. (1980) Search and Screening (2nd ed.). New York: Pergamon, 1980.
9. Stone, L. D. (1975) Theory of Optimal Search. New York: Academic Press, 1975.
10. Goldsmith, S. Y., and Robinett, R. (1998) Collective search by mobile robots using alpha-beta coordination. In A. Dragoul, M. Tambe, and T. Fukuda (Eds.), Collective Robotics (Lecture Notes in Artificial Intelligence: 1456), New York: Springer-Verlag, 1998, 135-146.
11. Spires, S. V., and Goldsmith, S. Y. (1998) Exhaustive geographic search with mobile robots along space-filling curves. In A. Dragoul, M. Tambe, and T. Fukuda (Eds.), Collective Robotics (Lecture Notes in Artificial Intelligence: 1456), New York: Springer-Verlag, 1998, 1-12.
12. Burgard, W., Moors, M., and Schneider, F. (2002) Collaborative exploration of unknown environments with teams of mobile robots. In M. Beetz, J. Hestzberg, M. Ghallab, and M. E. Pollack (Eds.), Advances in Plan-Based Control of Robotic Agents (Lecture Notes in Computer Science: 2466), New York: Springer-Verlag, 2002.
13. Kitamura, Y., Chauang, Z. B., Tatsumi, S., Okumoto, T., and Deen, S. M. (1993) A cooperative search scheme for dynamic problems. In Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, 1993.
14. Dell, R. F., Eagle, J. N., Martins, G. H. A., and Santos, A. G. (1996) Using multiple searchers in constrained-path, moving-target search problems. Naval Research Logistics, 43 (1996), 463-480.
15. Sujit, P. B., and Ghose, D. (2003) Optimal uncertainty reduction search using the k-shortest path algorithm. In Proceedings of the American Control Conference, ACC'2003, Denver, CO, June 2003, 3269-3274.
16. Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993) Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ: Prentice Hall, 1993.
17. Eppstein, D. (1989) Finding the k-shortest paths. SIAM Journal of Computing, 28 (1989), 652-673.
18. Jiminez, V., and Marzal, A. (1999) Computing the k shortest paths: A new algorithm and an experimental comparison. In J. S. Vitter and C. D. Zaroliagis (Eds.), Algorithm Engineering (Lecture Notes in Computer Science: 1668), New York: Springer-Verlag, 1999, 15-29.
19. Sharma, M. K., and Ghose, D. (2002) Cooperative search using uninhabited autonomous air vehicles. Technical report TR-PME-2002-09, DRDO-IISc Programme on Advanced Research in Mathematical Engineering, Indian Institute of Science, Bangalore, India, Aug. 2002.
20. Ghose, D., Shamma, J. S., and Speyer, J. L. (2002) Cooperative search using teams of partially connected autonomous agents: Information latency and search strategies. Technical report, Department of Mechanical and Aerospace Engineering, University of California at Los Angeles, July 2002.
21. Sujit, P. B., and Ghose, D. (2002) Optimal uncertainty reduction search using the k-shortest path algorithm. Technical report TR-PME-2002-18, DRDO-IISc Programme on Advanced Research in Mathematical Engineering, Indian Institute of Science, Bangalore, India, Oct. 2002.