|
|
|
|
RI | Publications | Towards Proactive Replanning for Multi-Robot Teams
|
|
Text only version of this site
Towards Proactive Replanning for Multi-Robot Teams
B.P. Sellner and R. Simmons
Proceedings of the 5th International Workshop on Planning and Scheduling in Space 2006, October, 2006.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [450 KB] Compressed postscript (ps.gz) [566 KB]
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 |
Rather than blindly following a predetermined schedule, human workers often change tasks in order to assist a coworker experiencing difficulties. We are examining how this notion of ``helpful'' behavior can inspire new approaches to online plan execution and repair in multi-robot systems. Specifically, we are investigating proactive replanning, which attempts to predict problems or opportunities and adapt to them by shifting agents between executing tasks. By continuously predicting a task's remaining duration, a proactive replanner is able to accommodate upcoming problems or opportunities before they manifest themselves. One way to do so is by adding or removing agents to or from the various executing tasks, allowing the planner to balance a schedule in response to the realities of execution.
We have developed a proof-of-concept system that implements duration prediction and modification of existing tasks, yielding simulated executed makespans as much as 32% shorter than possible without these capabilities.
| Notes |
Associated centers: VASC, MRTC, SRI, and FRC
Associated lab/group: Human-Robot Interaction Group
Associated project: TRESTLE: Autonomous Assembly by Teams of Coordinated Robots
| Text Reference |
B.P. Sellner and R. Simmons, "Towards Proactive Replanning for Multi-Robot Teams," Proceedings of the 5th International Workshop on Planning and Scheduling in Space 2006, October, 2006.
| BibTeX Reference |
@inproceedings{Sellner_2006_5605,
author = "Brennan Peter Sellner and Reid Simmons",
title = "Towards Proactive Replanning for Multi-Robot Teams",
booktitle = "Proceedings of the 5th International Workshop on Planning and Scheduling in Space 2006",
month = "October",
year = "2006"
}