1 / 20

Individual Plans from Team Plans using Petri Nets

Individual Plans from Team Plans using Petri Nets. Afiya Kassim-100307450 akassim@connect.carleton.ca Presentation based on paper: From Team Plan to Individual Plans: a Petri Net-based Approach, Bonnet-Torres and Tessier, in AAMAS’05, Netherlands, pg 797-804, 2005. Outline. Introduction

erica-oneil
Download Presentation

Individual Plans from Team Plans using Petri Nets

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Individual Plans from Team Plans using Petri Nets • Afiya Kassim-100307450 • akassim@connect.carleton.ca • Presentation based on paper: From Team Plan to Individual Plans: a Petri Net-based Approach, Bonnet-Torres and Tessier, in AAMAS’05, Netherlands, pg 797-804, 2005. SYSC 5103-Software Agents Nov 22, 2005

  2. Outline • Introduction • Notion of Agenticity • Team Plans • Abstracting the Team Plan • Example • Conclusion SYSC 5103-Software Agents Nov 22, 2005

  3. Introduction • Motivation: Team planning is a difficult problem • Framework for representing a team plan • Projection of team plan on individual agents • This paper addresses the notion of activity planning using petri-nets SYSC 5103-Software Agents Nov 22, 2005

  4. Agenticity Hierarchy Agents implemented to carry out the mission are organized hierarchically in a team Agenticity Hierarchy(depth of the agent in the hierarchy) SYSC 5103-Software Agents Nov 22, 2005

  5. Degree of an Agent • Degree is the largest agenticity of the individual agents that belong to this agent • An elementary agent has a degree of zero SYSC 5103-Software Agents Nov 22, 2005

  6. Goals • An elementary goal is one such that there is a specification of the course of actions to be performed by an agent(composite or individual), resulting in the achievement of the goal SYSC 5103-Software Agents Nov 22, 2005

  7. Team Plan • A team plan is designed in terms of a detailed sequence of tasks, represented as a petri-net Source(Introduction of agents) and Sink(Removal of agents) SYSC 5103-Software Agents Nov 22, 2005

  8. Analysing Team Plan Fork Join Rearrange SYSC 5103-Software Agents Nov 22, 2005

  9. Analysing Team Plan Transfer Choice SYSC 5103-Software Agents Nov 22, 2005

  10. Rules for Abstracting the Team Plan Reduction of Late Arrival • Preserves the level of agenticity • Token is modified to encompass the newly introducedagent SYSC 5103-Software Agents Nov 22, 2005

  11. Rules Cont’d Reduction of Early Withdrawal • Preserves the level of agenticity • Token is modified SYSC 5103-Software Agents Nov 22, 2005

  12. Rules Cont’d Fusion of Consecutive Activities • Transposition of thesubstitution rule for consecutive places in ordinary Petri nets • Preserves the level of agenticity • Token is not modified SYSC 5103-Software Agents Nov 22, 2005

  13. Rules Cont’d Fusion of Choice Between Activities • Preserves the level of agenticity • Token is modified to bear the different possible • agenticity sub-hierarchies • Agent is tagged showing there are multiple possible • organising structures SYSC 5103-Software Agents Nov 22, 2005

  14. Rules Cont’d Fusion of Parallel Activities • Derived from the implicit place suppression rule in • ordinary Petri nets • Decreases the level of agenticity • Token is modified SYSC 5103-Software Agents Nov 22, 2005

  15. Rules Cont’d • Preserves the level of agenticity • Tokens are modified • Pt is split rule 1 and rule 2 is • then applied on the two separate • branches Reduction of Agent Transfer SYSC 5103-Software Agents Nov 22, 2005

  16. Example Team Plan SYSC 5103-Software Agents Nov 22, 2005

  17. Example Reduction of Team Plan SYSC 5103-Software Agents Nov 22, 2005

  18. Projection of the Team Plan on agent d SYSC 5103-Software Agents Nov 22, 2005

  19. Conclusion • No discussion on team plan creation • How tokens are created or modified? • Future work: Handling re-planning within the team in the event of a failure or an external action SYSC 5103-Software Agents Nov 22, 2005

  20. References • O. Bonnet-Torres, C. Tessier. “From Team Plan to Individual Plans: a Petri Net-based Approach”, In AAMAS’05, Utrecht, Netherlands, 797-804, July 2005. SYSC 5103-Software Agents Nov 22, 2005

More Related