Negotiation schemes for multi-agent cooperative search

Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering

Volumn 223, Issue 6, 2009, Pages 791-813

  Sujit, P B ^a   Ghose, D ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Autonomous vehicles; Cooperative search; Multiple agents; Negotiation

Indexed keywords

AUTONOMOUS VEHICLES; COMMUNICATION RANGE; COMPUTATIONAL TIME; COOPERATIVE SEARCH; COOPERATIVE TASKS; DECISION MAKING PROCESS; INFORMATION FLOWS; INFORMATION STRUCTURES; MULTI-AGENT; MULTIPLE AGENTS; NEGOTIATION; NEGOTIATION PROCESS; NEGOTIATION SCHEMES; OPTIMAL STRATEGIES; SOFTWARE AGENT ARCHITECTURE; SUBOPTIMAL SOLUTION; UNCERTAINTY REDUCTION;

COMPUTATIONAL EFFICIENCY; DECISION MAKING; OPTIMAL SYSTEMS; SOFTWARE ARCHITECTURE;

AUTONOMOUS AGENTS;

EID: 70349404638     PISSN: 09544100     EISSN: None     Source Type: Journal    
DOI: 10.1243/09544100JAERO438     Document Type: Article

References (39)

1. Ilaya, O., Bil, C., and Evans, M. Control design for unmanned aerial vehicle swarming. Proc. IMechE, Part G: J. Aerospace Engineering, 2008, 222(G4), 549-567. DOI:10.1243/09544100JAERO230.
2. Lazarus, S. B., Tsourdos, A., Silson, P., White, B. A., and Zbikowski, R. Unmanned aerial vehicle navigation and mapping. Proc. IMechE, Part G: J. Aerospace Engineering, 2008, 222(G4), 531-548. DOI: 10. 1243/09544100JAERO246.
3. Flint, M., Fernandez, E., and Kelton, W. D. Simulation analysis for UAV search algorithm design using approximate dynamic programming. Mil. Oper. Res., 2008.
4. Lum,C.W.,Rysdyk,R.T.,andPongpunwattana,A.Occupancy based map searching using heterogeneous teams of autonomous vehicles. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Denver, Connecticut, August 2006, AIAA paper 2006-6196.
5. Bertuccelli, L. F. and How, J. P. Robust UAV search for environments with imprecise probability maps. In Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, December 2005 5680-5685.
6. Ablavsky,V.andSnorrason,M.Optimal search for amoving target: a geometric approach. In Proceedings of the AIAAGuidance,Navigation, and Control Conference and Exhibit, Denver, Connecticut, August 2000, AIAA paper 2000-4060.
7. Rubio, J., Vagners, J., and Rysdyk, R. Adaptive path planning for autonomous UAV oceanic search missions. In Proceedings of the AIAA Intelligent Systems Technical Conference, Chicago, Illinois, September 2004, AIAA paper 2004-6228.
8. Decker, D., Jacques, D. R., and Pachter, M. Establishment of decision factors in support of cooperative wide area search and engagement. In Proceedings of the IEEE Conference on Decision and Control, Maui, Hawaii, December 2003 3555-3560.
9. Romberg, H. A game theoretic approach to search. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Denver, Connecticut, August 2000, AIAA paper 2000-4052.
10. Gillen, D. P. and Jacques, D. R. Cooperative behavior schemes for improving the effectiveness of autonomous wide area search munitions. In Cooperative control and optimization (Eds R. Murphey and P. M. Pardalos), 2002 (Kluwer Academic Publishers, Dordrecht, Netherlands
11. Enns, D., Bugajski, D., and Pratt, S. Guidance and control for cooperative search. In Proceedings of the American Control Conference, Anchorage, Alaska, 2002 3 1923-1929.
12. Ko, J.,Mahajan, A., and Sengupta, R. A network-centric UAV organization for search and pursuit operations. In Proceedings of the IEEE Aerospace Conference, Big Sky, Montana,May 2002 2697-2713.
13. Ryan, A. andHedrick, J. K. A mode-switching path planner for UAV-assisted search and rescue. In Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, December 2005 1471-1476.
14. Vincent, P. and Rubin, I. A framework and analysis for cooperative search using UAV swarms. In Proceedings of the ACMSymposium on Applied Computing, Nicosia, Cyprus, 2004 79-86.
15. Schlecht, J., Altenburg, K., Ahmed, B. M., and Nygard, K. E. Decentralized search by unmanned air vehicles using local communication. In Proceedings of the International Conference on Artificial Intelligence, Las Vegas, Nevada, 20032 757-762.
16. Polycarpou, M., Yang, Y., and Passino, K. A cooperative search framework for distributed agents. In Proceedings of the 2001 IEEE International Symposium on Intelligent Control,Mexico City,Mexico, September 2001 1-6.
17. Beard, R. W. and McLain, T. W. Multiple UAV cooperative search under collision avoidance and limited range communication constraints. In Proceedings of the IEEE Conference on Decision and Control,Maui,Hawaii, December 2003 25-30.
18. Flint, M., Gaucherand, E. F. A., and Polycarpou, M. Cooperative control for UAVs searching risky environments for targets. In Proceedings of the IEEE Conference on Decision and Control,Maui, Hawaii, December 2003 3568-3572.
19. Yang, Y., Minai, A. A., and Polycarpou, M. M. Decentralized cooperative search in UAV's using opportunistic learning. In Proceedings of the AIAA Guidance, Navigation and Control Conference, Monterey, California, August 2002, AIAA paper 2002-4590.
20. Yang,Y.,Minai, A. A., and Polycarpou, M. M. Analysis of opportunistic method for cooperative search by mobile agents. In Proceedings of the IEEE Conference on Decision and Control, Las Vegas, Nevada, December 2002 576-577.
21. Sujit, P. B. and Ghose, D. Search using multiple UAVs with flight time constraints. IEEE Trans. Aerosp. Electron. Syst., 2004, 40(2), 491-509.
22. Sujit, P. B. and Ghose, D. Multiple agent search of an unknown environment using game theoretical models. In Proceedings of the American Control Conference, Boston,Massachusetts, June 2004 5564-5569.
23. Rajnarayan, D. G. and Ghose, D. Multiple agent team theoretic decision-making for searching unknown environments. In Proceedings of the IEEE Conference on Decision and Control, Maui, Hawaii, December 2003 2543-2548.
24. Dell, R. F., Eagel, J. N., Martins, G. H. A., and Santos, A. G. Using multiple searchers in constrained-path, moving-target search problems. Nav. Res. Logist., 1996, 43, 463-480.
25. Decker, D., Jacques, D. R., and Patcher, M. Establishment of decision factors in support of coperative wide area search and engagement. In Proceedings of the IEEE Conference on Decision and Control,Maui,Hawaii, USA, December 2003. pp. 3555-3560.
26. Ganapathy, S. and Passino, K. M. Agreement strategies for cooperative control of uninhabited autonomous vehicles. In Proceedings of the American Control Conference, Denver, Colorado, 2003 1026-1031.
27. Kitamura, Y., Chauang, Z. B., Tatsumi, S., Okumoto, T., and Deen, S. M. A cooperative search scheme for dynamic problems. In Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, Le Touquet, France, October 19935 120-125.
28. Burgard, W., Moors, M., and Schneider, F. Collaborative exploration of unknown environment with teams of mobile robots. In Advances in plan-based control of robotic agents (Eds M. Beetz, J. Hestzberg, M. Ghallab, and M. E. Pollack), Lecture Notes in Computer Science2466, 2002 (Springer-Verlag, London, UK).
29. Scerri, P., Liao, E., Lai, J., and Sycara, K. Coordinating very large groups of wide area search munitions. In Recent developments in cooperative control and optimization (Eds D. Grundel, R. Murphey, and P. Pardalos) (Kluwer Academic Publishers, Dordrecht, The Netherlands) (in press).
30. Bolonkin, A. and Cloutier, J. R. Search and attack strategies. In Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Providence, Rhode Island, August 2004, AIAA paper 2004-5424.
31. Yamauchi,B. A frontier-based approach for autonomous exploration. In Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, California, June 1997 146-151.
32. Dargar, A., Kamel, A., Christensen, G., and Nygard, K. E. An agent based framework for UAV collaboration. In Proceedings of the ISCA International Conference on Intelligent Systems, Boston, Massachusetts, 2002 54-59.
33. Parker,L. E. ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEETrans.Robot.Autom., 1998, 14(2), 220-240.
34. Werger, B. B. and Mataric, M. J. Broadcast of local eligibility for multi-target observation. In Distributed autonomous robotic systems (Eds L. E. Parker, G. Bekey, and J. Barhen), 2000 347-356 (Springer, USA).
35. Dias, M. B., Zlot, R. M., Kalra, N., and Stentz, A. Marketbased multirobot coordination: a survey and analysis. Proc. IEEE, 2006, 94(7) 1257-1270.
36. Kraus, S. Automated negotiation and decision making in multiagent environments. In Multi-agent systems and applications (Eds M. Luck, V. Marik, O. Stepankova, and R. Trappl), 2001 150-172 (Springer, Berlin, Heidelberg).
37. Rubinstein, A. Perfect equilibrium in a bargaining model. Econometrica, 1982, 50(1), 97-109.
38. Stone, L. D. Theory of optimal search, 1975 (Academic Press, New York).
39. Gerkey, B. and Mataric, M. J. A formal framework for the study of task allocation in multi-robot systems. Int. J. Robot. Res., 2004, 23(9), 939-954.