Multiple UAV task allocation using negotiation

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 471-478

  Sujit, P B ^a   Sinha, A ^a   Ghose, D ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Multiple agents; Negotiation; Task allocation; UAV search and attack tasks

Indexed keywords

AUTOMATIC TARGET RECOGNITION; CONSTRAINT THEORY; INFORMATION DISSEMINATION; MULTI AGENT SYSTEMS; ONLINE SEARCHING;

ATTACK TASKS; MULTIPLE AGENTS; NEGOTIATION MECHANISM; TASK ALLOCATION;

UNMANNED AERIAL VEHICLES (UAV);

EID: 34247210777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160719     Document Type: Conference Paper

References (22)

1. K.E. Nygard, P.R. Chandler, and M. Pachter: Dynamic network flow optimization models for air vehicle resource allocation, Prvc. of the the American Control Conference., Arlington, Texas, June 2001, pp. 1853-1858.
2. C. Schumacher, P. Chandler, M. Pachter, and L.S. Pachter: UAV task assignment with timing constraints, AIAA Guidance, Navigation, and Control Conference and Exhibit, August, Austin, Texas, 2003, AIAA 2003-5664.
3. C. Schumacher, P.R. Chandler, S. J. Rasmussen, and D. Walker: Task allocation for wide area, search munitions with variable path length, Proc. of the American Control Conference, June, Denver, Colorado, 2003, pp. 3472-3477.
4. C. Schumacher, P. Chandler, and S. J. Rasmussen: Task allocation for wide area search munitions via iterative netowrk flow, AIAA Guidance, Navigation, and Control Conference and Exhibit, Monterey, California, August 2002, AIAA 2002-4586.
5. P. Chandler, M. Pachter, S. J. Rasmussen, and C. Schumacher: Distributed control for multiple UAVs with strangle coupled tasks, AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin, Texas, August 2003, AIAA 2003-5799.
6. P. Chandler, M. Pachter, S. J. Rasmussen, and C. Schumacher: Multiple task assignment for a UAV team, AIAA Guidance, Navigation, and Control Conference and Exhibit, Monterey, California, August 2002, AIAA 2002-4587.
7. J.W. Mitchell, P. Chandler, M. Pachter, and S. J. Rasmussen: Communication delays in the cooperative control of wide area search munitions via iterative network flow, AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin, Texas, August 2003, AIAA 2003-5665.
8. J.W. Curtis and R. Murphey: Simultaneaous area search and task assignment for a team of cooperative agents, AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin, Texas, August 2003, AIAA 2003-5584.
9. D. Turra, L. Pollini, and M. Innocenti: Real-time unmanned vehicles task allocation with moving targets, AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, Rhode Island, August 2004, AIAA 2004-5253.
10. Y. Jin, A. A. Minai, M. M. Polycarpou: Cooperative real-time search and task allocation in UAV teams, IEEE Conference on Decision and Control, Maui, Hawaii, December 2003, Vol. 1, pp. 7-12.
11. P.B. Sujit, A. Sinha, and D. Chose: Multi-UAV task allocation using team theory, Proc. of the IEEE Conference on Decision and Control, Seville, Spain, December 2005.
12. D.G. Rajnarayan and D. Ghose: Multiple agent team theoretic, decision-making for searching unknown environments, Proc. IEEE Conference on Decision and Control, Maui, Hawaii, December 2003, pp. 2543-2548.
13. M.B. Dias and A. Stentz: A free market architecture for distributed control of a multirobot system, 6th International Conference on Intelligent Autonomous Systems (IAS-6), Venice, Italy, July 2000, pp. 115-122.
14. M.B. Dias, R.M. Zlot, N. Kalra, and A. Stentz: Market-based multirobot coordination: A survey and analysis, Technical report CMU-RI-TR-05-13, Robotics Institute, Carnegie Mellon University, April 2005.
15. M.B. Dias and A. Stentz: Enhanced negotiation and opportunistic optimization for market-based multirobot coordination, Techical Report CMU-RI-TR-02-18, Robotics Institute, Carnegie Mellon University, August, 2002.
16. B. Gerkey, and M.J. Mataric: Sold!: Auction methods for multi-robot control, IEEE Transactions on Robotics and Automation, Vol. 18, No. 5, October 2002, pp. 758-768.
17. B. Gerkey, and M.J. Mataric: A Formal Framework for the Study of Task Allocation in Multi-Robot Systems, International Journal of Robotics Research, Vol. 23, No.9, Sep 2004, pp. 939-954.
18. M.J. Mataric, G.S. Sukhatme, and E.H. Stergaard: Multi-robot task allocation in uncertain environments, Autonomous Robots, Vol. 14, 2003, pp. 255263.
19. P. Gurfil: Evaluating UAV flock mission performance using Dudeks taxonomy, Proc. of the American Control Conference, Portland, Oregon, June 2005, pp. 4679-4684.
20. M. Lagoudakis, P. Keskinocak, A. Kleywegt, and S. Koenig: Auctions with performance guarantees for multi-robot task allocation, Proc. of the IEEE International Conference on Intelligent Robots and Systems (IROS), Sendai, Japan, September 2004, pp. 1957-1962.
21. A. Rubinstein: Perfect equilibrium in a bargaining model, Econometrica, Vol. 50, No. 1, 1982, pp. 97-109.
22. S. Kraus: Automated negotiation and decision making in multiagent environments, Multi-Agent Systems and Applications, Springer LNAI 2086, (Eds.) M.Luck, V. Marik, O. Stepankova, and R. Trappl, 2001, pp. 150-172.