Distributed Plan and Schedule Management
Papers from the 2006 AAAI Spring Symposium
Edmund Durfee and David Musliner, Program Cochairs
Technical Report SS-06-04. Published by The AAAI Press, Menlo Park, California. This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Organizing Committee / iii
Edmund Durfee and David Musliner
Preface / iii
Edmund Durfee and David Musliner
Full Papers
Deciding Task Schedules for Temporal Planning via Auctions / 1
Alexander Babanov and Maria Gini
Planning to Explore: Using a Coordinated Multisource Infrastructure to Overcome Present and Future Space Flight Planning Challenges / 9
Edward Balaban, Michael Orosz, Tatiana Kichkaylo, Andre Goforth, Adam Sweet, and Robert Neches
Multiply-Constrained DCOP for Distributed Planning and Scheduling / 17
Emma Bowring, Milind Tambe, and Makoto Yokoo
Cooperative Team Plan: Planning, Execution, and Replanning / 25
Olivier Bonnet-Torrès and Catherine Tessier
An Any-space Algorithm for Distributed Constraint Optimization / 33
Anton Chechetka and Katia Sycara
Exploiting Locality of Interaction in Networked Distributed POMDPs / 41
Yoonheui Kim, Ranjit Nair, Pradeep Varakantham, Milind Tambe, and Makoto Yokoo
The Best Laid Plans of Robots and Men / 49
Mary Koes, Katia Sycara, and Illah Nourbakhsh
Other Agents’ Actions as Asynchronous Events / 57
Kurt D. Krebsbach
Challenges in Coordinating Remote Sensing Systems / 65
Robert A. Morris, Jennifer L. Dungan, and John L. Bresina
Coordinated Plan Management Using Multiagent MDPs / 73
David Musliner, Edmund H. Durfee, Jianhui Wu, Dmitri A. Dolgov, Robert P. Goldman, and Mark S. Boddy
GPGP — The Doman-Independent Implementation / 81
John Phelps and Jeff Rye
A Multiagent Task Associated MDP (MTAMDP) Approach to Resource Allocation / 89
Pierrick Plamondon, Brahim Chaib-draa, and Abder Rezak Benaskeur
Leveraging Problem Classification in Online Meta-Cognition / 97
Anita Raja, George Alexander, and Verghese Mappillai
Adaptive Robotic Communication using Coordination Costs for Improved Trajectory Planning / 105
Avi Rosenfeld, Gal A. Kaminka, and Sarit Kraus
Lateral and Hierarchical Partial Centralization for Distributed Coordination and Scheduling of Complex Hierarchical Task Networks / 113
Mark Sims, Hala Mostafa, Bryan Horling, Haizheng Zhang, Victor Lesser, Daniel Corkill, and John Phelps
Exploring Coordination Properties within Populations of Distributed Agents / 121
Elizabeth Sklar, Martijn Schut, Konrad Diwold, and Simon Parsons
Multi-Agent Management of Joint Schedules / 128
Stephen F. Smith, Anthony Gallagher, Terry Zimmerman, Laura Barbulescu, and Zachary Rubinstein
An Examination of Criticality-Sensitive Approaches to Coordination / 136
Pedro Szekely, Rajiv T. Maheswaran, Robert Neches, Craig M. Rogers, Romeo Sanchez, Marcel Becker, Stephen Fitzpatrick, Gergely Gati, David Hanak, Gabor Karsai, and Chris van Buskirk
Distributed Interactive Narrative Planning System / 143
Joe Winegarden and R. Michael Young
Position Papers
Multi-Criteria Evaluation in User-Centric Distributed Scheduling Agents / 151
Pauline Berry, Melinda Gervasio, Bart Peintner, Tomás Uribe, and Neil Yorke-Smith
Integrating Top-Down Planning with a Bottom-Up Approach that Learns to Locally Combine Actions / 153
Blazej Bulka and Marie desJardins
Multiagent Planning: Problem Properties that Matter / 155
Mathijs de Weerdt and Cees Witteveen
Constraint Programming for Distributed Planning and Scheduling / 157
Carla P. Gomes, Willem-Jan van Hoeve, and Bart Selman
Solving Distributed Delivery Problems with Agent-Based Technologies and Constraint Satisfaction Techniques / 159
Nicoleta Neagu, Klaus Dorer, and Monique Calisti
Timing Interruptions for Better Human-Computer Coordinated Planning / 161
David Sarne and Barbara J. Grosz
Usability and HCI Issues in Planning and Scheduling Systems / 163
William P. Staderman
Using Argumentation-Based Dialogues for Distributed Plan Management / 165
Yuqing Tang and Simon Parsons
The Role of Deliverable Specification in Automated Process Planning / 167
Debra Walker
Multi-Agent Planning for Non-Cooperative Agents / 169
Cees Witteveen and Mathijs de Weerdt
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.