Distributed sequential auctions for multiple UAV task allocation

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 3955-3960

  Sujit, P B ^a   Beard, Randy ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

AUCTION PROCESSES; COMMUNICATION RANGES; GREEDY STRATEGIES; SEQUENTIAL AUCTIONS; SIMULATION STUDIES; SYSTEMATIC PROCEDURE; TASK ALLOCATION;

COMMUNICATION; DETECTORS; SENSORS; TARGETS; UNMANNED AERIAL VEHICLES (UAV);

COMMERCE;

EID: 46449098042     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282558     Document Type: Conference Paper

References (16)

1. K.E. Nygard, P.R. Chandler, and M. Pachter: Dynamic network flow optimization models for air vehicle resource allocation, Proc. 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. 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.
4. 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.
5. 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.
6. 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.
7. M.B. Dias and A. Stentz: A free market architecture for distributed control of a multirobot system, 6th International Conference on Intelligent Autonomous Systems, Venice, Italy, July 2000, pp. 115-122.
8. 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.
9. 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.
10. 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.
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, Sendai, Japan, September 2004, pp. 1957-1962.
12. 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, July 2005, Eds. Mark Boddy, Amedeo Cesta, and Stephen F. Smith, pp.27-33.
13. 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.
14. P.B. Sujit, A. sinha, and D. Ghose: Multiple UAV task allocation using negotiation, International Conference on Autonomous Agents and Multi Agent Systems, Hakodate, Hokkaido, Japan, May 2006.
15. X. Zheng, S. Koenig and C. Tovey: Improving sequential single-item auctions, Proc. of the IEEE International Conference on Intelligent Robots and Systems, Beijing, China, October 2006.
16. 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.