The Robotics Institute

Carnegie Mellon Robotics Institute

Menu

• About RI
• People
• Research
• Education
• Careers
• News & Media
• Events

• RI History

• Contact Us

• Maps & Directions

• About this Site

• Faculty

• Adjunct Faculty

• Students

• Postdoctoral Fellows

• Project Staff

• Institute Staff

• Visitors

• Alumni

• All RI Members

• Faculty Research Interests

• Research Centers

• Consortia

• Labs & Groups

• Projects

• Publications

• Academic Programs

• Admissions

• Policies and Forms

• Courses

• Student Services

• Student Life

• Faculty Positions

• Staff Positions

• Postdoctoral Positions

• Internships

• Employers Seeking Graduating Students

• Graduate Students Seeking Employment

• Official Press Releases

• Recent News

• Videos

• Events and Activities

• Talks and Seminars

Hoplites: A Market Framework for Complex Tight Coordination in Multi-Agent Teams

Nidhi Kalra, Anthony (Tony) Stentz, and David Ferguson
tech. report CMU-RI-TR-04-41, Robotics Institute, Carnegie Mellon University, August, 2004

Download

Adobe portable document format (pdf) (323KB) Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

In this paper we present a new class of tasks for multi-robot teams: those that require constant complex interaction between teammates. Much research has been done in the area of multi-robot coordination, but no existing framework meets the technical demands of such tasks. We have developed Hoplites in response to the need for a more capable framework. Hoplites is a market-based framework that couples planning with both passive and active coordination strategies. It enables robots to change coordination strategies as the needs of the task change. Further, it efficiently facilitates tight coordination between multiple robots. We compare the performances of Hoplites and existing coordination frameworks in a security sweep domain. Our results show that Hoplites significantly improves the quality of solutions found by the team, particularly in the most complex instances of the domain.

Notes

Text Reference

Nidhi Kalra, Anthony (Tony) Stentz, and David Ferguson, "Hoplites: A Market Framework for Complex Tight Coordination in Multi-Agent Teams," tech. report CMU-RI-TR-04-41, Robotics Institute, Carnegie Mellon University, August, 2004

BibTeX Reference

@techreport{Kalra_2004_4768,    author = "Nidhi Kalra and Anthony (Tony) Stentz and David Ferguson",    title = "Hoplites: A Market Framework for Complex Tight Coordination in Multi-Agent Teams",    institution = "Robotics Institute",    month = "August",    year = "2004",    number= "CMU-RI-TR-04-41",    address= "Pittsburgh, PA", }