Autonomous Robots

, Volume 8, Issue 3, pp 345–383

Multiagent Systems: A Survey from a Machine Learning Perspective

  • Peter Stone
  • Manuela Veloso
Article

DOI: 10.1023/A:1008942012299

Cite this article as:
Stone, P. & Veloso, M. Autonomous Robots (2000) 8: 345. doi:10.1023/A:1008942012299

Abstract

Distributed Artificial Intelligence (DAI) has existed as a subfield of AI for less than two decades. DAI is concerned with systems that consist of multiple independent entities that interact in a domain. Traditionally, DAI has been divided into two sub-disciplines: Distributed Problem Solving (DPS) focuses on the information management aspects of systems with several components working together towards a common goal; Multiagent Systems (MAS) deals with behavior management in collections of several independent entities, or agents. This survey of MAS is intended to serve as an introduction to the field and as an organizational framework. A series of general multiagent scenarios are presented. For each scenario, the issues that arise are described along with a sampling of the techniques that exist to deal with them. The presented techniques are not exhaustive, but they highlight how multiagent systems can be and have been used to build complex systems. When options exist, the techniques presented are biased towards machine learning approaches. Additional opportunities for applying machine learning to MAS are highlighted and robotic soccer is presented as an appropriate test bed for MAS. This survey does not focus exclusively on robotic systems. However, we believe that much of the prior research in non-robotic MAS is relevant to robotic MAS, and we explicitly discuss several robotic MAS, including all of those presented in this issue.

multiagent systems machine learning survey robotics intelligent agents robotic soccer pursuit domain homogeneous agents heterogeneous agents communicating agents 

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Peter Stone
    • 1
  • Manuela Veloso
    • 2
  1. 1.AT&T Labs—ResearchFlorham Park
  2. 2.Computer Science DepartmentCarnegie Mellon UniversityPittsburgh

Personalised recommendations