Distributed problem-solving techniques: A survey

Distributed problem-solving is defined as a subfield of artificial intelligence that deals with the interaction of groups of intelligent agents attempting to cooperate to solve problems. A taxonomy of distributed artificial intelligence systems is presented, based on the communication and control methodologies used by their constituent agents, along with the theoretical foundations which underly them. Control in distributed problem-solvers is characterized by cooperation, organization, and dynamics. Communications are specified through paradigms, content, and protocols. Several prototypical systems in areas such as natural language processing and medical diagnosis are briefly discussed, along with more mature systems in applications such as air-traffic control, vehicle monitoring, and manufacturing systems.