Skip to main content
SpringerLink
Log in

Multi-agent Planning with Collaborative Actions

  • Conference paper
  • First Online:
Book cover AI 2016: Advances in Artificial Intelligence (AI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9992))

Included in the following conference series:

Abstract

When multiple agents perform different actions simultaneously such that the combined effect of the actions achieve a given goal, then such actions are referred to as collaborative actions. Temporal planners can handle such actions by reasoning explicitly about time. However, algorithms for partial order planning can be used effectively for multi-agent domains with minor modifications without the requirement of explicit time. In this paper, we consider multi-agent planning (MAP) problems with such actions without reasoning explicitly about time. We give a new specification technique for handling collaborative actions in a PDDL-like language. We propose a new approach to solve such MAP problems. We have implemented and evaluated our approach on some benchmark planning problems. The results show the effectiveness of our approach.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Competition of distributed and multiagent planners (CoDMAP). http://agents.fel.cvut.cz/codmap/. Accessed 30 April 2016

  2. Štolba, M., Komenda, A.: MADLA: planning with distributed and local search. In: Competition of Distributed and Multi-Agent Planners (CoDMAP 2015), p. 21 (2015)

    Google Scholar 

  3. Borrajo, D.: Multi-agent planning by plan reuse. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 1141–1142 (2013)

    Google Scholar 

  4. Kvarnström, J.: Planning for loosely coupled agents using partial order forward-chaining. In: Proceedings of International Conference on Automated Planning and Scheduling (ICAPS) (2011)

    Google Scholar 

  5. Brafman, R., Domshlak, C.: 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 (2008)

    Google Scholar 

  6. Nissim, R., Brafman, R.: Distributed heuristic forward search for multi-agent systems. arXiv preprint arXiv:1306.5858 (2013)

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

    Article  Google Scholar 

  8. Katz, M.J.: The generation and execution of plans for multiple agents. Comput. Artif. Intell. 12(1), 5–35 (1993)

    Google Scholar 

  9. Boutilier, C., Brafman, R.: Partial-order planning with concurrent interacting actions. Journal of Artificial Intelligence Research 14, 105–136 (2001)

    Article  MATH  Google Scholar 

  10. Brafman, R., Zoran, U.: 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 (2014)

    Google Scholar 

  11. Crosby, M., Petrick, R.P.: Temporal multiagent planning with concurrent action constraints. In: ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP) (2014)

    Google Scholar 

  12. Crosby, M., Jonsson, A., Rovatsos, M.: A single-agent approach to multiagent planning. In: 21st European Conference on Artificial Intelligence (ECAI 2014), vol. 263, pp. 237 (2014)

    Google Scholar 

  13. Do, M.B., Kambhampati, S.: SAPA: a multi-objective metric temporal planner. Journal of Artificial Intelligence Research 20, 155–194 (2003)

    Article  MATH  Google Scholar 

  14. Gerevini, A., Saetti, A., Serina, I.: Temporal planning with problems requiring concurrency through action graphs and local search. In: ICAPS, pp. 226–229 (2010)

    Google Scholar 

  15. Durfee, E.H.: Distributed problem solving and planning. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001. LNCS (LNAI), vol. 2086, pp. 118–149. Springer, Heidelberg (2001). doi:10.1007/3-540-47745-4_6

    Chapter  MATH  Google Scholar 

  16. Tozicka, J., Jakubuv, J., Komenda, A.: PSM-based planners description for CoDMAP competition. In: Proceedings of the Competition of Distributed and Multi-agent Planners (CoDMAP 2015), pp. 29–32 (2015)

    Google Scholar 

  17. Štolba, M., Komenda, A., Kovacs, D.L.: Competition of distributed and multiagent planners (CoDMAP). In: The International Planning Competition (WIPC 2015), p. 24 (2015)

    Google Scholar 

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

    Google Scholar 

  19. Weld, D.S.: An introduction to least commitment planning. AI Mag. 15(4), 27–61 (1994)

    Google Scholar 

  20. Younes, H.L., Simmons, R.G.: VHPOP: versatile heuristic partial order planner. J. Artif. Intell. Res. 20, 405–430 (2003)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous reviewers of AI-2016 for their valuable comments and suggestions for improving the paper.

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 .

Editor information

Editors and Affiliations

  1. University of Tasmania, Hobart, Australia

    Byeong Ho Kang

  2. Auckland University of Technology, Auckland, New Zealand

    Quan Bai

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Chouhan, S.S., Niyogi, R. (2016). Multi-agent Planning with Collaborative Actions. In: Kang, B.H., Bai, Q. (eds) AI 2016: Advances in Artificial Intelligence. AI 2016. Lecture Notes in Computer Science(), vol 9992. Springer, Cham. https://doi.org/10.1007/978-3-319-50127-7_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50127-7_54

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50126-0

  • Online ISBN: 978-3-319-50127-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation