Skip to main content
SpringerLink
Log in

MAPJA: Multi-agent planning with joint actions

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In this paper, we suggest a domain independent approach, MAPJA, to solve multi-agent planning problems with cooperative goals involving joint actions. We consider the capability of agents where capability is represented using a numeric value. The state-of-the-art multi-agent planners cannot handle joint actions. We have implemented and evaluated MAPJA on some benchmark planning domains and the experimental results are quite promising. We have also compared the performance of MAPJA with an existing approach, that transforms multi-agent planning problems into single-agent (classical) planning problems. The implementation results show that MAPJA outperforms the existing approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Competition of distributed and multiagent planners (codmap). http://agents.fel.cvut.cz/codmap/, accessed: 2016-04-30

  2. Bernardini S, Fox M, Long D (2014) Planning the behaviour of low-cost quadcopters for surveillance missions. In: Proceedings of international conference on automated planning and scheduling (ICAPS), pp 445–453

  3. Borrajo D (2013) Multi-agent planning by plan reuse. In: Proceedings of the international conference on autonomous agents and multi-agent systems (AAMAS), pp 1141–1142

  4. Boutilier C, Brafman R (2001) Partial-order planning with concurrent interacting actions. J Artif Intell Res 14:105–136

    MATH  Google Scholar 

  5. Brafman R, Zoran U (2014) Distributed heuristic forward search for multi-agent systems. In: Proceedings of the 2nd ICAPS distributed and multi-agent planning workshop (ICAPS DMAP), pp 1–6

  6. Brafman R, Domshlak C (2008) From one to many: Planning for loosely coupled multi-agent systems. In: Proceedings of international conference on automated planning and scheduling (ICAPS), pp 28–35

  7. Cirillo M, Pecora F, Andreasson H, Uras T, Koenig S (2014) Integrated motion planning and coordination for industrial vehicles. In: Proceedings of the 24th international conference on Automated Planning and Scheduling (ICAPS), pp 463–471

  8. Crosby M, Rovatsos M (2011) Heuristic multiagent planning with self-interested agents. In: Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS), pp 1213–1214

  9. Crosby M, Rovatsos M, Petrick RP (2013) Automated agent decomposition for classical planning. In: Proceedings of international conference on automated planning and scheduling (ICAPS), pp 46–54

  10. Crosby M, Jonsson A, Rovatsos M (2014) A single-agent approach to multiagent planning. In: 21st European conference on artificial intelligence (ECAI 2014), pp 237–242

  11. Crosby M, Petrick RP (2014) Temporal multiagent planning with concurrent action constraints. In: ICAPS workshop on distributed and multi-agent planning (DMAP)

  12. De Weerdt M, Clement B (2009) Introduction to planning in multiagent systems. Multiagent and Grid Systems 5(4):1–21

    Article  Google Scholar 

  13. Dimopoulos Y, Moraitis P (2006) Multi-agent coordination and cooperation through classical planning. In: IEEE/WIC/ACM International conference on intelligent agent technology (IAT’06), pp 398–402

  14. Durfee EH (2001) Distributed problem solving and planning. In: Multi-agent systems and applications. Springer, pp 118–149

  15. Helmert M (2006) The fast downward planning system. J Artif Intell Res 26:191–246

    Article  MATH  Google Scholar 

  16. Jannach D, Zanker M (2013) Modeling and solving distributed configuration problems: a csp-based approach. IEEE Trans Knowl Data Eng 25(3):603–618

    Article  Google Scholar 

  17. Jonsson A, Rovatsos M (2011) Scaling up multiagent planning: a best-response approach. In: Proceedings of international conference on automated planning and scheduling (Icaps)

  18. Kambhampati S, Cutkosky MR, Tenenbaum M, Lee SH (1991) Combining specialized reasoners and general purpose planners: A case study. In: AAAI, pp 199–205

  19. Katz MJ (1993) The generation and execution of plans for multiple agents. Comput Artif Intell 12(1):5–35

    Google Scholar 

  20. Kautz H, Selman B (1998) Blackbox: a new approach to the application of theorem proving to problem solving. In: Workshop on planning as combinatorial search (AIPS98), pp 58–60

  21. Kovacs DL (2012) A multi-agent extension of pddl3 WS-IPC

  22. Kvarnström J (2011) Planning for loosely coupled agents using partial order forward-chaining. In: Proceedings of international conference on automated planning and scheduling (ICAPS)

  23. Lesser V, Decker K, Wagner T, Carver N, Garvey A, Horling B, Neiman D, Podorozhny R, Prasad MN, Raja A, Vincent R, Xuan P, Zhang XQ (2004) Evolution of the gpgp/taems domain-independent coordination framework. Auton Agent Multi-Agent Syst 9(1-2):87–143

    Article  Google Scholar 

  24. Luis N, Borrajo D (2014) Plan merging by reuse for multi-agent planning. In: Proceedings of the 2nd ICAPS distributed and multi-agent planning workshop (ICAPS DMAP), pp 38–44

  25. Marecki J, Tambe M (2009) Planning with continuous resources for agent teams. In: Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS), pp 1089–1096

  26. Nissim R, Brafman R (2012) Multi-agent a* for parallel and distributed systems. In: Proceedings of the 11th international conference on autonomous agents and multiagent systems (AAMAS), pp 1265–1266

  27. Nissim R, Brafman R, Domshlak C (2010) A general, fully distributed multi-agent planning algorithm. In: Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS), pp 1323–1330

  28. Parker LE (2008) Distributed intelligence: Overview of the field and its application in multi-robot systems. J Phys Agents 2(1):5–14

    Google Scholar 

  29. Ṡtolba M, Komenda A (2015) Madla: Planning with distributed and local search. Competition of Distributed and Multi-Agent Planners (CoDMAP-15), pp 21–24

  30. Ṡtolba M, Komenda A, Kovacs DL (2015) Competition of distributed and multiagent planners (codmap). The International Planning Competition (WIPC-15), pp 4344–4345

  31. Tonino H, Bos A, de Weerdt M, Witteveen C (2002) Plan coordination by revision in collective agent based systems. Artif Intell 142(2):121–145

    Article  MathSciNet  MATH  Google Scholar 

  32. Torreño A, Onaindia E, Sapena Ó (2012) An approach to multi-agent planning with incomplete information. In: 20th European conference on artificial intelligence (ECAI), pp 762–767

  33. Torreño A, Onaindia E, Sapena Ó (2014) A flexible coupling approach to multi-agent planning under incomplete information. Knowl Inf Syst 38(1):141–178

    Article  Google Scholar 

  34. Torreño A, Onaindia E, Sapena Ó (2014) Fmap: Distributed cooperative multi-agent planning. Appl Intell 41(2):606–626

    Article  Google Scholar 

  35. Tozicka J, Jakubuv J, Komenda A (2015) Psm-based planners description for codmap 2015 competition. In: Proceedings of the competition of distributed and multi-agent planners (coDMAP 2015), pp 29–32

  36. Van Der Krogt R, De Weerdt M (2005) Plan repair as an extension of planning. In: Proceedings of international conference on automated planning and scheduling (ICAPS), pp 161–170

  37. Wu F, Zilberstein S, Chen X (2011) Online planning for multi-agent systems with bounded communication. Appl Intell 175(2):487–511

    MathSciNet  MATH  Google Scholar 

  38. Steenhuisen JR, Witteveen C, Ter Mors AW, Valk J (2006) Framework and complexity results for coordinating non-cooperative planning agents. In: Proceedings of german conference on multiagent system technologies, pp 98–109

  39. ter Mors A, Valk J, Witteveen C (2005) Complexity of task coordination for non cooperative planning agents. In: Proceedings of international central and eastern european conference on multi-agent systems, pp 600–603

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, 247667, India

    Satyendra Singh Chouhan & Rajdeep Niyogi

Authors
  1. Satyendra Singh Chouhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajdeep Niyogi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Satyendra Singh Chouhan.

Ethics declarations

Conflict of interests

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chouhan, S.S., Niyogi, R. MAPJA: Multi-agent planning with joint actions. Appl Intell 47, 1044–1058 (2017). https://doi.org/10.1007/s10489-017-0938-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-0938-8

Keywords

Search

Navigation