Towards Safe Coordination in Multi-agent Systems

  • Anita Raja
  • Michael Barley
  • Xiaoqin Shelley Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4324)


Conservative design is the ability of an individual agent to ensure predictability of its overall performance even if some of its actions and interactions may be inherently less predictable or even completely unpredictable. In this paper, we describe the importance of conservative design in cooperative multi-agent systems and briefly characterize the challenges that need to be addressed to achieve this goal.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Draper, D., Hanks, S., Weld, D.: Probabilistic planning with information gathering and contingent execution. In: Proceedings of the Second International Conference on Artificial Intelligence Planning Systems (AIPS 1994), pp. 31–36 (1994)Google Scholar
  2. 2.
    Mead, C., Conway, L.: Introduction to VLSI Systems. Addison-Wesley, Reading (1980)Google Scholar
  3. 3.
    Onder, N., Pollack, M.: Contingency selection in plan generation. In: Proceedings of the Fourth European Conference on Planning (1997)Google Scholar
  4. 4.
    Raja, A., Wagner, T., Lesser, V.: Reasoning about Uncertainty in Design-to-Criteria Scheduling. In: Working Notes of the AAAI 2000 Spring Symposium on Real-Time Systems, Stanford (2000)Google Scholar
  5. 5.
    Rowe, W.D.: An Anatomy of Risk. Robert E. Krieger Publishing Co., Malabar (1988)Google Scholar
  6. 6.
    Sandholm, T., Lesser, V.: Leveled commitment contracting: A backtracking instrument for multiagent systems. AI Magazine, 89–100 (2000)Google Scholar
  7. 7.
    Xuan, P., Lesser, V.R.: Handling uncertainty in multi-agent commitments. Technical Report UM-CS-1999-005 (1999)Google Scholar
  8. 8.
    Zhang, X., Lesser, V., Wagner, T.: A layered approach to complex negotiations. Web Intelligence and Agent Systems: An International Journal 2, 91–104 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Anita Raja
    • 1
  • Michael Barley
    • 2
  • Xiaoqin Shelley Zhang
    • 3
  1. 1.Department of Software and Information SystemsThe University of North Carolina at CharlotteCharlotte
  2. 2.Department of Computer ScienceUniversity of AucklandAucklandNew Zealand
  3. 3.Department of Computer ScienceThe University of Massachusetts DarmouthNorth Dartmouth

Personalised recommendations