Interleaving Planning and Execution in a Multiagent Team Planning Environment

Massimo Paolucci, Onn Shehory and Katia Sycara
Tech. Report, CMU-RI-TR-00-01, Robotics Institute, Carnegie Mellon University, January, 2000

View Publication

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.


Agents in a multiagent system may need to share information and services. For this, they need to be able to interleave deliberative planning with execution of actions. The deliberative planning is needed to decide which actions to perform to achieve an objective, whereas execution of some of the actions is needed to make a more informed decision on the other actions and to access services provided by other agents. HITaP is a planner that interleaves planning and execution: using HITaP an agent can, during planning, gather information by either direct inspection of the domain or by firing queries to other agents and recording their answers. Interleaving planning and execution, as provided by HITaP, plays a crucial role in an agent’s ability to construct shared plans with other agents and to manage the negotiation process that leads to agreement with the agent’s teammates on these plans. HITaP is implemented and currently used as planning module for agents in the RETSINA multiagent system. These agents cooperate to solve problems in different domains that range from portfolio management to command and control decision support systems.footnote{The authors thank Dirk Kalp and Anandeep Pannu for their contribution to the initial implementation of the planner. In addition we are grateful to Josepth Giampapa for the stimulating discussions on team behavior. This research has been sponsored in part by ONR grant.

author = {Massimo Paolucci and Onn Shehory and Katia Sycara},
title = {Interleaving Planning and Execution in a Multiagent Team Planning Environment},
year = {2000},
month = {January},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-00-01},
keywords = {Planning, Multia-Agent Systems, Collaboration},
} 2017-09-13T10:46:30-04:00