/Towards Proactive Replanning for Multi-Robot Teams

Towards Proactive Replanning for Multi-Robot Teams

Brennan Peter Sellner and Reid Simmons
Conference Paper, Proceedings of the 5th International Workshop on Planning and Scheduling in Space 2006, October, 2006

Download Publication (PDF)

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.


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.

BibTeX Reference
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},
year = {2006},
month = {October},
keywords = {planning, scheduling, proactive, duration prediction, live task modification},