skip to main content
10.1145/1082473.1082595acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

From team plan to individual plans: a petri net-based approach

Published: 25 July 2005 Publication History

Abstract

This paper focuses on a framework for representing a team plan and its projections on individual agents. The team plan is represented with a coloured Petri net. Using the implicit place reduction rule an agenticity hierarchy is deduced: each transition bearing two or more output places corresponds to splitting the (sub)team into (sub)subteams; a two-input-place transition merges subteams. The reduction rule is extended to support the notion of transfer of an agent from one subteam to another. These notions of splitting, merging and transfer are basic team management structures which describe the dynamic team hierarchical organisation. At each level of agenticity a plan is derived from the team plan reduction. Controlling an agent individually requires extracting individual information, such as activities involving the agent as well as interacting agents or subteams at each level of agenticity. The agent-projected plan encompasses for each level of agenticity an activity plan and a list of cooperating agents or subteams.

References

[1]
O. Bonnet-Torrès. Local replanning within a team of cooperative agents. In AAMAS'05 Doctoral Mentoring. Utrecht, The Netherlands, July 2005. University of Utrecht.
[2]
O. Bonnet-Torrès. Local replanning within a team of cooperative agents. In ICAPS'05 Doctoral Consortium, Monterey, CA, June 2005.
[3]
O. Bonnet-Torrès and C. Tessier. From multiagent plan to individual agent plans. In ICAPS'05 Workshop on Multiagent Planning and Scheduling, Monterey, CA, June 2005.
[4]
E. Chanthery, M. Barbier, and J.-L. Farges. Integration of mission planning and flight scheduling for unmanned aerial vehicles. In ECAI'04 - Workshop on Planning and Scheduling: Bridging Theory to Practice, Valencia, Spain, 2004.
[5]
S. Christensen and L. Petrucci. Towards a modular analysis of coloured Petri nets. In ATPN'92, pages 113--133, Sheffield, UK, 1992.
[6]
P. Cohen and H. Levesque. Intention is choice with commitment. Artificial intelligence, 42:213--261, 1990.
[7]
P. Cohen and H. Levesque. Teamwork. Noûs, 25(4):487--512, 1991.
[8]
R. David and H. Alla. Discrete, continuous and hybrid Petri nets. Springer-Verlag, 2005.
[9]
A. El Fallah-Seghrouchni, I. Degirmencyan-Cartault, and F. Marc. Modelling, control and validation of multi-agent plans in dynamic context. In AAMAS'04, New York, 2004.
[10]
A. El Fallah-Seghrouchni and S. Haddad. A recursive model for distributed planning. In ICMAS'96, Kyoto, Japan, 1996.
[11]
K. Erol, J. Hendler, and D. Nau. HTN planning: complexity and expressivity. In AAAI'94, pages 1123--1128, Seattle, WA, 1994.
[12]
B. Grosz and S. Kraus. Collaborative plans for complex group action. Artificial Intelligence, 86(2):269--357, 1996.
[13]
P. Huber, K. Jensen, and R. Shapiro. Hierarchies in coloured Petri nets. In ATPN'89, pages 192--209, Bonn, Germany, 1989.
[14]
K. Jensen. Coloured Petri nets. Basic concepts, analysis methods and practical use. Monographs in Theoretical Computer Science. Springer-Verlag, 2nd edition, 1997.
[15]
L. Kristensen. Using coloured Petri nets to implement a planning tool, 2003. 4th Advanced Course on Petri Nets.
[16]
C. Lakos. From coloured Petri nets to object Petri nets. In ATPN'95, pages 278--297, Turin, 1995.
[17]
T. Murata. Petri nets: properties, analysis and applications. In Proc. of the IEEE, volume 77-4, pages 541--580, 1989.
[18]
A. Rao and M. Georgeff. BDI agents: from theory to practice. In ICMAS'95, San Francisco, CA, 1995.
[19]
Y. Shoham. Agent-oriented programming. Artificial intelligence, 60:51--92, 1993.
[20]
M. Tambe. Teamwork in real-world, dynamic environments. In ICMAS'96, Kyoto, Japan, 1996.
[21]
M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7:83--124, 1997.

Cited By

View all
  • (2008)A colored petri net model to represent the interactions between a set of cooperative agentsProceedings of the 7th international conference on Agents and Peer-to-Peer Computing10.1007/978-3-642-31809-2_13(141-152)Online publication date: 13-May-2008
  • (2008)Towards Alternative Approaches to Reasoning About GoalsDeclarative Agent Languages and Technologies V10.1007/978-3-540-77564-5_7(104-121)Online publication date: 2008
  • (2007)Towards alternative approaches to reasoning about goalsProceedings of the 5th international conference on Declarative agent languages and technologies V10.5555/1785681.1785692(104-121)Online publication date: 14-May-2007
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
July 2005
1407 pages
ISBN:1595930930
DOI:10.1145/1082473
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. hierarchical petri nets
  2. object petri nets
  3. replanning
  4. teamwork

Qualifiers

  • Article

Conference

AAMAS05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)3
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2008)A colored petri net model to represent the interactions between a set of cooperative agentsProceedings of the 7th international conference on Agents and Peer-to-Peer Computing10.1007/978-3-642-31809-2_13(141-152)Online publication date: 13-May-2008
  • (2008)Towards Alternative Approaches to Reasoning About GoalsDeclarative Agent Languages and Technologies V10.1007/978-3-540-77564-5_7(104-121)Online publication date: 2008
  • (2007)Towards alternative approaches to reasoning about goalsProceedings of the 5th international conference on Declarative agent languages and technologies V10.5555/1785681.1785692(104-121)Online publication date: 14-May-2007
  • (2006)EXHOST-PIPEProceedings of the 27th international conference on Applications and Theory of Petri Nets and Other Models of Concurrency10.1007/11767589_22(391-400)Online publication date: 26-Jun-2006
  • (2005)Local replanning in a team of cooperative agentsProceedings of the fourth international joint conference on Autonomous agents and multiagent systems10.1145/1082473.1082780(1372-1372)Online publication date: 25-Jul-2005

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media