JPL Technical Report Server

Continual coordination through shared activities.

Show simple item record Clement, Bradley J. Barrett, Anthony C. 2006-06-13T16:58:19Z 2006-06-13T16:58:19Z 2003-06-09
dc.identifier.citation 13th International Conference on Automated Planning and Scheduling, Trento, Italy, June 9, 2003. en
dc.identifier.clearanceno 02-3057
dc.description.abstract Interacting agents that interleave planning and execution must reach consensus on their commitments to each other. In domains where agents have varying degrees of interaction and different constraints on communication and computation, agents will require different coordination protocols in order to efficiently reach consensus in real time. We briefly describe a largely unexplored class of realtime, distributed planning problems (inspired by interacting spacecraft missions), new challenges they pose, and a general approach to solving the problems. These problems involve self-interested agents that have infrequent communication but collaborate on joint activities. We describe a Shared Activity Coordination (SHAC) framework that provides a decentralized algorithm for negotiating the scheduling of shared activities over the lifetimes of separate missions, a soft, real-time approach to reaching consensus during execution with limited communication, and a foundation for customizing protocols for negotiating planner interactions. We apply SHAC to a realistic simulation of interacting Mars missions and illustrate the simplicity of protocol development. en
dc.description.sponsorship NASA/JPL en
dc.format.extent 3500356 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US en
dc.publisher Pasadena, CA : Jet Propulsion Laboratory, National Aeronautics and Space Administration, 2003. en
dc.subject multiple agents en
dc.subject coordination en
dc.subject planning en
dc.subject scheduling en
dc.title Continual coordination through shared activities. en
dc.type Preprint en

Files in this item

This item appears in the following Collection(s)

Show simple item record



My Account