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


Download
  • Adobe portable document format (pdf) (212KB)
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
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.


Keywords
Planning, Multia-Agent Systems, Collaboration

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Advanced Agent - Robotics Technology Lab
Associated Project(s): Reusable Environment for Task Structured Intelligent Network Agents

Text Reference
Massimo Paolucci, Onn Shehory, and Katia Sycara, "Interleaving Planning and Execution in a Multiagent Team Planning Environment," tech. report CMU-RI-TR-00-01, Robotics Institute, Carnegie Mellon University, January, 2000

BibTeX Reference
@techreport{Paolucci_2000_3274,
   author = "Massimo Paolucci and Onn Shehory and Katia Sycara",
   title = "Interleaving Planning and Execution in a Multiagent Team Planning Environment",
   booktitle = "",
   institution = "Robotics Institute",
   month = "January",
   year = "2000",
   number= "CMU-RI-TR-00-01",
   address= "Pittsburgh, PA",
}