Skip to main content
SpringerLink
Log in

Complexity of Coordinating Autonomous Planning Agents

  • Conference paper
PRICAI 2004: Trends in Artificial Intelligence (PRICAI 2004)

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

Included in the following conference series:

Abstract

We assume that a number of agents have to work together on some joint task T consisting of a number of elementary tasks t j , partially ordered by a set of precedence constraints. The elementary tasks are allocated to the agents using some given task allocation protocol (cf. [2]). We assume that (i) to perform its set of tasks, an agent needs to make a plan, and that (ii) each agent wishes to retain full planning autonomy, i.e., to retain the freedom to decide how to best perform its tasks.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Decker, K.S., Lesser, V.R.: Designing a family of coordination algorithms. In: Proceedings of the Thirteenth International Workshop on Distributed Artificial Intelligence (DAI 1994), pp. 65–84 (1994)

    Google Scholar 

  2. Shehory, O., Kraus Methods, S.: for task allocation via agent coalition formation. Artificial Intelligence (1998)

    Google Scholar 

  3. ter Mors, A., Valk, J., Witteveen, C.: Complexity of coordinating autonomous planning agents: Technical report (2004)

    Google Scholar 

  4. Valk, J., Witteveen, C.: Multi-agent coordination in planning. In: Seventh Pacific Rim International Conference on Artificial Intelligence, Tokyo, Japan, August 2002, pp. 335–344. Springer, Heidelberg (2002)

    Google Scholar 

  5. von Martial, F.: Coordinating Plans of Autonomous Agents. LNCS(LNAI), vol. 610. Springer, Heidelberg (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands

    Adriaan ter Mors, Jeroen Valk & Cees Witteveen

Authors
  1. Adriaan ter Mors
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeroen Valk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cees Witteveen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Engineering and Information Technology, Centre for Quantum Computation and Intelligent Systems, and Australian ACS National Committee for Artificial Intelligence, University of Technology, Sydney, Australia

    Chengqi Zhang

  2. Department of Computer Science, Auckland University of Technology, 1020, Auckland, New Zealand

    Hans W. Guesgen

  3. Artificial Intelligence Technology Centre, Auckland University of Technology, Auckland, New Zealand

    Wai-Kiang Yeap

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

ter Mors, A., Valk, J., Witteveen, C. (2004). Complexity of Coordinating Autonomous Planning Agents. In: Zhang, C., W. Guesgen, H., Yeap, WK. (eds) PRICAI 2004: Trends in Artificial Intelligence. PRICAI 2004. Lecture Notes in Computer Science(), vol 3157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28633-2_131

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-28633-2_131

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22817-2

  • Online ISBN: 978-3-540-28633-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation