Two-agent cooperative search using game models with endurance-time constraints

Engineering Optimization

Volumn 42, Issue 7, 2010, Pages 617-639

  Sujit, P B ^a   Ghose, Debasish ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

cooperative search; game theory; route planning

Indexed keywords

COMMUNICATION RANGE; COMPUTATIONAL OVERHEADS; COOPERATIVE SEARCH; COOPERATIVE STRATEGY; ENDURANCE TIME; GAME MODELS; GREEDY STRATEGIES; HEXAGONAL CELLS; LOOK-AHEAD; MONTE CARLO SIMULATION; NASH STRATEGY; NON-COOPERATIVE; PERFORMANCE DEGRADATION; ROUTE PLANNING; SEARCH REGION; SEARCH SPACES; SECURITY STRATEGIES; STEP LENGTH; TIME CONSTRAINTS; UNCERTAINTY REDUCTION;

BASE STATIONS; DURABILITY; REMOTELY OPERATED VEHICLES; UNMANNED AERIAL VEHICLES (UAV);

GAME THEORY;

EID: 77954069628     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150903369837     Document Type: Article

References (26)

1. Basar, T. and Olsder, G.J., 1995. Dynamic noncooperative game theory. 2nd ed. California, CA: Academic Press.
2. Batalin, M.A. and Sukhatme, G.S., 2002. Spreading out: a local approach to multi-robot coverage. In: Proceedings of the international symposium on distributed autonomous robotics systems, Fukuoka, Japan, 25-27 June 2002, 373-382.
3. Beard, R.W., et al., 2002. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation, 18 (6), 911-922.
4. Beard, R.W. and McLain, T.W., 2003. Multiple UAV cooperative search under collision avoidance and limited range communication constraints. In: Proceedings of the IEEE conference on decision and control, Maui, Hawaii, 9-12 December 2003, 25-30.
5. Benkoski, S.J., Monticino, M.G., and Weisinger, J.R., 1991. A survey of the search theory literature. Naval Research Logistics, 38 (4), 469-494.
6. Bortoff, S.A., 2000. Path planning for UAVs. In: Proceedings of the American control conference, Chicago, IL, 28-30 June 2000, 364-368.
7. Burgard, W., Moors, M., and Schneider, F., 2002. Collaborative exploration of unknown environment 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. London: Springer-Verlag, 52-70.
8. Dell, R.F., et al., 1996. Using multiple searchers in constrained-path, moving-target search problems. Naval Research Logistics, 43 (4), 463-480.
9. Dijkstra, E.W., 1959. A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
10. Geiger, B.R., et al., 2006. Optimal path planning of UAVs using direct collocation with nonlinear programming. In: Proceedings of the AIAA guidance, navigation, and control conference and exhibit, Keystone, CO, 21-24 August 2006, AIAA 2006-6199.
11. 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. London: Springer-Verlag, 135-146. (Pubitemid 128104591)
12. Mot, J.D., et al., 2000. Coordinated path planning for a UAV cluster. AINS symposium, Los Angeles, CA, 8-9 May 2000.
13. Nikolos, I.K. and Brintaki, A.N., 2005. Coordinated UAV path planning using differential evolution. In: Proceedings of the Mediterranean conference on control and automation, Limassol, Cyprus, 27-29 June 2005, 549-556.
14. Nygard, K.E., Chandler, P.R., and Pachter, M., 2001. Dynamic network flow optimization models for air vehicle resource allocation. In: Proceedings of the American control conference, Arlington, VA, 25-27 June 2001, 1853-1858. (Pubitemid 32837437)
15. Passino, K.M., et al., 2001. Cooperative control for autonomous air vehicles. In: Procedings of the cooperative control and optimization workshop, Gainesville, FL, 12-14 December, 2007.
16. Polycarpou, M.,Yang,Y., and Passino, K.M, 2001.A cooperative search framework for distributed agents. In: Proceedings of the IEEE international symposium on intelligent control, Mexico City, Mexico, 5-7 September 2001, 1-6. (Pubitemid 34064406)
17. Ryan, A. and Hedrick, J.K., 2005.A mode-switching path planner for UAV-assisted search and rescue. In: Proceedings of the IEEE conference on decision and control, and the European control conference, Seville, Spain, 12-15 December 2005, 1471-1476. (Pubitemid 46297175)
18. Scerri, P., et al., 2005. Coordinating very large groups of wide area search munitions. In: D. Grundel, R. Murply and P. Pardalas (eds.) Theory and Algorithms for Cooperative Systems. Singapore: World Scientific.
19. Shanmugavel, M., et al., 2006. 3D Dubins sets based coordinated path planning for swarm of UAVs. In: Proceedings of the AIAA guidance, navigation, and control conference and exhibit, Keystone, CO, 21-24 August 2006, AIAA 2006-6211. (Pubitemid 46010669)
20. 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. London: Springer-Verlag, 1-12.
21. Stone, L.D., 1975. Theory of optimal search. New York: Academic Press.
22. Sujit, P.B. and Ghose, D., 2004a. Search using multiple UAVs withflight time constraints. IEEE Transactions on Aerospace and Electronic Systems, 40 (2), 491-509.
23. Sujit, P.B. and Ghose, D., 2004b. Multiple agent search of an unknown environment using game theoretical models. In: Proceedings of the American control conference, Boston, MA, 30 June-2 July 2004, 5564-5569.
24. Wong, H., Kapila,V., and Vaidyanathan, R., 2004. Optimal path planning using CCC class paths for target. In: Proceedings of the IEEE conference on decision and control, Atlantis, Paradise Island, Bahamas, 14-17 December 2004, 1105-1110.
25. Yang, Y., Minai, A.A., and Polycarpou, M.M., 2002a. Decentralized cooperative search in UAV's using opportunistic learning. In: Proceedings of the AIAA guidance, navigation and control conference, Monterey, CA, 5-8 August 2002, AIAA-2002-4590 . (Pubitemid 47549406)
26. Yang, Y., Minai, A.A., and Polycarpou, M.M., 2002b. Analysis of opportunistic method for cooperative search by mobile agents. In: Proceedings of the IEEE conference on decision and control, Las Vegas, NV, 10-13 December 2002, 576-577.