Multiple MAV task allocation using distributed auctions

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2007

Volumn 2, Issue , 2007, Pages 1533-1551

  Sujit, P B ^a   Beard, Randy ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED AUCTIONS; GREEDY STRATEGY; MINIATURE AERIAL VEHICLES; TASK ALLOCATION;

HEURISTIC ALGORITHMS; MINIATURE AUTOMOBILES; ROBOT APPLICATIONS;

SPACECRAFT;

EID: 37249063598     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (40)

1. M.B. Dias and A. Stentz: A free market architecture for distributed control of a multirobot system, International Conference on Intelligent Autonomous Systems, Venice, Italy, July 2000, pp. 115-122.
2. M.B. Dias, R.M. Zlot, N. Kalra, and A. Stentz: Market-based multirobot coordination: A survey and analysis, IEEE Special Issue on Multi-Robot Systems. 2006.
3. R. Zlot and A. Stentz: Market-based multirobot coordination for complex tasks, International Journal of Robotics Research, Vol. 25, No. 1, January 2006.
4. 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.
5. 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.
6. D. Palmer, M. Kirschenbaum, J. Murton, K. Zajac, M. Kovacina, R. Vaidyanathan: Decentralized cooperative auction for multiple agent task allocation using synchronized random number generators, Proc. of the Intelligent Robots and Systems, October 2003, pp. 1963- 1968.
7. T. S. Dahl, M.J. Mataric, and G. S. Sukhatme: Multi-robot task allocation through vacancy chains, Autonomous Agents and Multi-Agent Systems, Nov 2005.
8. M. Mataric and G. Sukhatme and E. Stergaard: Multirobot task allocation in uncertain environments Autonomous Robots, Vol. 14, No. 2-3, March 2003, pp. 255-263.
9. M. Lagoudakis, V. Markakis, D. Kempe, P. Keskinocak, S. Koenig, A. Kleywegt, C. Tovey, A. Meyerson and S. Jain: Auction-based multi-robot routing, Proc. of the International Conference on Robotics: Science and Systems, 343-350, 2005.
10. C. Tovey, M. Lagoudakis, S. Jain and S. Koenig: The generation of bidding rules for auction-based robot coordination, Multi-Robot Systems: From Swarms to Intelligent Automata, Eds. L. Parker, F. Schneider and A. Schultz, Vol. 3, Springer 2005.
11. 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, 2004, pp. 1957-1962.
12. J. Guerrero and G. Oliver: Multi-robot task allocation strategies using auction-like mechanisms, Artificial Research and Development in Frontiers in Artificial Intelligence and Applications, Vol. 100.
13. L. E. Parker and F. Tang: Building multi-robot coalitions through automated task solution synthesis, Proc. of the IEEE special issue on Multi-Robot Systems, Vol. 94, No. 7, 2006, pp. 1289-1305.
14. S. Sariel and T. Balch: Real time auction based allocation of tasks for multi-robot exploration problem in dynamic environments, AAAI workshop on Integrating Planning into Scheduling, Pittsburgh, Pennsylvania, Eds. M. Boddy, A. Cesta, and S.F Smith, July 2005, pp.27-33.
15. K.E. Nygard, P.R. Chandler, and M. Pachter: Dynamic network flow optimization models for air vehicle resource allocation, Proc. of the American Control Conference, Arlington, Texas, June 2001, pp. 1853-1858.
16. 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, Denver, Colorado, June 2003, pp. 3472-3477.
17. 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.
18. 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.
19. J. Bellingham, M. Tillerson, A. Richards, and J. P. How: Multi-task allocation and trajectory design for cooperating UAVs, Cooperative Control: Models, Applications and Algorithms, Florida, November 2001, pp. 1-19.
20. C. Schumacher and P. Chandler: UAV task assignment with timing constraints via mixed-integer linear programming, "Unmanned Unlimited" Technical Conference, Workshop and Exhibit, Chicago, Illinois, September 2004, AIAA-2004-6410.
21. M. Darrah, W. Niland and B. Stolarik: Multiple UAV dynamic task allocation using mixed integer linear programming in a SEAD mission, AIAA conference on Infotech@Aerospace, Arlington, Virginia, September 2005, AIAA-2005-7164.
22. D.B. Kingston and C.J. Schumacher: Time-dependent cooperative assignment, Proc. of the American Control Conference, Portland, Oregon, June 2005, pp. 4084-4089.
23. T. Simha, S. Rasmussen, A. Sparks, and K. Passino: Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms, Computers and Operations Research, 2006.
24. M. Darrah, W. Niland, and B. Stolarik: UAV cooperative task assignments for a SEAD mission using genetic algorithms, AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone. Colorado, August 2006, AIAA-2006-6456.
25. B.J. Moore , and K.M. Passino: Distributed task assignment for mobile agents, IEEE Transanctions on Automatic Control, 2006.
26. P.B. Sujit, A. Sinha, and D. Ghose: Multi-UAV task allocation using team theory, Proc. of the IEEE Conference on Decision and Control, Seville, Spain, December 2005.
27. P.B. Sujit, A. Sinha, and D. Ghose: Multi-UAV task allocation using negotiation, Proc. of Autonomous Agents and Multi Agent Systems, Hokadate, Japan, May 2006.
28. P. Gurfil: Evaluating UAV flock mission performance using Dudeks taxonomy, Proc. of the American Control Conference, Portland, Oregon, June 2005, pp. 4679-4684.
29. J. Cruz, G. Chen, D. Li, and X. Wang: Particle swarm optimization for resource allocation in UAV cooperative control, AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, Rhode Island, August 2004, AIAA-2004-5250.
30. A. Gil , S. Ganapathy , K.M. Passino , A. Sparks: Cooperative task scheduling for networked uninhabited air vehicles, IEEE Transactions on Aerospace and Electronic Systems, 2007.
31. M. Alighanbari and J. P. How: Robust decentralized task assignment for cooperative UAVs, Proc. of the AlAA Guidance, Navigation and Control Conference, Keystone, Colorado, 2006.
32. M. Alighanbari and J. P. How: Decentralized task assignment for unmanned aerial vehicles, Proc. of the IEEE Conference on Decision and Control, Sevelle, Spain, December 2005, pp. 1497-1502.
33. M. Alighanbari and J. P. How: Cooperative task assignment of unmanned aerial vehicles in adversarial environments, Proc. of the IEEE American Control Conference, Portland, Oregon, June 2005, pp. 4661-4667.
34. A. Pongpunwattana, R. Rysdyk: Real-time planning for multiple autonomous vehicles in dynamic uncertain environments, Journal of Aerospace Computing, Information, and Communication, Vol. 1, December 2005, pp. 580-604.
35. 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.
36. D. Turra, L. Pollini, and M. Innocenti: Real-time unmanned vehicles task allocation with moving targets, AlAA Guidance, Navigation, and Control Conference and Exhibit, Providence, Rhode Island, August 2004, AIAA 2004-5253.
37. 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.
38. A. Ahmed, A. Patel, T. Brown, M. Ham, M. Jang, and G. Agha: Task assignment for a physical agent team via a dynamic forward/reverse auction mechanism, The International Conference of Integration of Knowledge Intensive Multi-Agent Systems, April 2005, pp. 311-317.
39. T. Lemaire, R. Alami, and S. Lacroix: A Distributed Tasks Allocation Scheme in Multi-UAV Context, Proc. of the Internation Conference on Robotics and Automation, New Orleans, LA, April 2004, pp. 3622-3627.
40. L. E. Dubins: On curves of minimal length with a constraint on average curvature and prescribed initial and terminal positions and tangents, American Journal of Mathematics, 1957, Vol. 79, pp. 497-516.