Efficient bids on task allocation for multi-robot exploration

FLAIRS 2006 - Proceedings of the Nineteenth International Florida Artificial Intelligence Research Society Conference

Volumn 2006, Issue , 2006, Pages 116-121

  Sariel, Sanem ^a,c   Balch, Tucker ^b  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^b Georgia Institute of Technology   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIVERSE CONTINGENCIES; MULTI-ROBOT EXPLORATION; MULTIPLE TRAVELING SALESMAN PROBLEM; TASK ALLOCATION;

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; PROBLEM SOLVING; REAL TIME SYSTEMS; ROBOTICS; STRATEGIC PLANNING; TRAVELING SALESMAN PROBLEM;

RESOURCE ALLOCATION;

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

References (7)

1. Lagoudakis, M. G.; Keskinocak, P.; Kleywegt, A.; and Koenig, S. 2004. Simples auctions with performance guarantees for multi-robot task allocation. In IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS).
2. Lagondakis, M. G.; Keskinocak, P.; Kleywegt, A.; and Koenig, S. 2005. Auction-based multi-robot routing. In Robotics: Science and Systems (RSS).
3. Lawler, E. L.; Lenstra, J. K.; Kan, R.; and Shmoys, D. B. 1985. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. John Wiley & Sons, New York, NY.
4. Sariel, S., and Balch, T. 2005. Real time auction based allocation of tasks for multi-robot exploration problem in dynamic environments. In Integrating Planning into Scheduling: Papers from the 2005 AAAI Workshop, Technical Report, WS-05-06, 27-33.
5. Sariel, S.; Balch, T.; and Stack, J. R. 2006. Distributed multi-auv coordination in naval mine countermeasure missions. Technical Report GIT-GVU-06-04, GVU Center, Georgia Institute of Technology.
6. Toth, P., and Vigo, D. 2001. The Vehicle Routing Problem. Society for Industrial and Applied Mathematics.
7. TSPLIB:http://elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/tsp/index. html.