In
computer science
Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
multi-agent planning involves coordinating the resources and activities of multiple ''
agents''.
NASA
The National Aeronautics and Space Administration (NASA ) is an independent agencies of the United States government, independent agency of the federal government of the United States, US federal government responsible for the United States ...
says, "multiagent planning is concerned with
plan
A plan is typically any diagram or list of steps with details of timing and resources, used to achieve an Goal, objective to do something. It is commonly understood as a modal logic, temporal set (mathematics), set of intended actions through wh ...
ning by (and for) multiple agents. It can involve agents planning for a common goal, an agent coordinating the plans (plan merging) or planning of others, or agents refining their own plans while negotiating over tasks or resources. The topic also involves how agents can do this in real time while executing plans (distributed continual planning). Multiagent scheduling differs from multiagent planning the same way planning and scheduling differ: in scheduling often the tasks that need to be performed are already decided, and in practice, scheduling tends to focus on algorithms for specific problem domains".
See also
*
Automated planning and scheduling
Automated planning and scheduling, sometimes denoted as simply AI planning, is a branch of artificial intelligence that concerns the realization of strategies or action sequences, typically for execution by intelligent agents, autonomous robots ...
*
Distributed artificial intelligence
Distributed artificial intelligence (DAI) also called Decentralized Artificial IntelligenceDemazeau, Yves, and J-P. Müller, eds. Decentralized Ai. Vol. 2. Elsevier, 1990. is a subfield of artificial intelligence research dedicated to the devel ...
*
Cooperative distributed problem solving
In computing cooperative distributed problem solving is a network of semi-autonomous processing nodes working together to solve a problem, typically in a multi-agent system. That is concerned with the investigation of problem subdivision, sub-pr ...
and
Coordination
Coordination may refer to:
* Coordination (linguistics), a compound grammatical construction
* Coordination complex, consisting of a central atom or ion and a surrounding array of bound molecules or ions
** A chemical reaction to form a coordinati ...
*
Multi-agent systems
A multi-agent system (MAS or "self-organized system") is a computerized system composed of multiple interacting intelligent agents.H. Pan; M. Zahmatkesh; F. Rekabi-Bana; F. Arvin; J. HuT-STAR: Time-Optimal Swarm Trajectory Planning for Quadroto ...
and
Software agent
In computer science, a software agent is a computer program that acts for a user or another program in a relationship of agency.
The term ''agent'' is derived from the Latin ''agere'' (to do): an agreement to act on one's behalf. Such "action on ...
and
Self-organization
Self-organization, also called spontaneous order in the social sciences, is a process where some form of overall order and disorder, order arises from local interactions between parts of an initially disordered system. The process can be spont ...
*
Multi-agent reinforcement learning
*
Task Analysis, Environment Modeling, and Simulation (TAEMS or TÆMS)
References
Further reading
Durfees (1999) chapter o
desJardinset al. (1999)
* .
* See Chapter 2
*
External links
Tutorial on planning in multiagent systems
Multi-agent systems
Automated planning and scheduling
{{Org-stub