Multi-agent planning
Encyclopedia
In computer science
multi-agent planning involves coordinating the resources and activities of multiple "agents
".
NASA
says, "multiagent planning is concerned with planning
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". http://ai.jpl.nasa.gov/public/home/bclement/icaps05-workshop-map.html
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
multi-agent planning involves coordinating the resources and activities of multiple "agents
Software agent
In computer science, a software agent is a piece of software that acts for a user or other program in a relationship of agency, which derives from the Latin agere : an agreement to act on one's behalf...
".
NASA
NASA
The National Aeronautics and Space Administration is the agency of the United States government that is responsible for the nation's civilian space program and for aeronautics and aerospace research...
says, "multiagent planning is concerned with planning
Plan
A plan is typically any diagram or list of steps with timing and resources, used to achieve an objective. See also strategy. It is commonly understood as a temporal set of intended actions, through which one expects to achieve a goal...
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". http://ai.jpl.nasa.gov/public/home/bclement/icaps05-workshop-map.html
See also
- Automated planning and schedulingAutomated planning and schedulingAutomated planning and scheduling is a branch of artificial intelligence that concerns the realization of strategies or action sequences, typically for execution by intelligent agents, autonomous robots and unmanned vehicles. Unlike classical control and classification problems, the solutions are...
- Distributed artificial intelligenceDistributed artificial intelligenceDistributed artificial intelligence is a subfield of artificial intelligence research dedicated to the development of distributed solutions for complex problems regarded as requiring intelligence...
- Cooperative distributed problem solvingCooperative distributed problem solvingCooperative 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-problem distribution, results synthesis, optimisation of problem...
and CoordinationCoordinationCoordination is the act of coordinating, making different people or things work together for a goal or effect to fulfill desired goals in an organization.Coordination is a managerial function in which different activities of the business are properly adjusted and interlinked.Coordination may also... - Multi-agent systems and Software agentSoftware agentIn computer science, a software agent is a piece of software that acts for a user or other program in a relationship of agency, which derives from the Latin agere : an agreement to act on one's behalf...
and Self-organizationSelf-organizationSelf-organization is the process where a structure or pattern appears in a system without a central authority or external element imposing it through planning... - Task Analysis, Environment Modeling, and SimulationTask analysis environment modeling simulationTask Analysis, Environment Modeling, and Simulation is a problem domain independent modeling language used to describe the task structures and the problem-solving activities of intelligent agents in a multi-agent environment....
(TAEMS or TÆMS)
Further reading
- Durfee's (1999) chapter on Distributed Problem Solving and Planning
- desJardins et al. (1999). A Survey of Research in Distributed, Continual Planning.. See Chapter 2; downloadable free online.