Title :
Multiagent planning using a reason maintenance system
Author :
Tadepalli, Kumar ; Parameswaran, N.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Madras, India
Abstract :
The article presents an application of reason maintenance systems for distributed reasoning about actions in multiagent planning. An important problem in multiagent planning is reasoning about shared resources. An action proposed by one agent on a shared resource may, in general, affect the status of the partial plans of other agents. The article maintains the dependencies of states of resources on actions. It employs a distributed truth maintenance system. It records the negotiations in the dependency net and demonstrates how distributed backtracking can be performed in case of dead ends or inconsistencies arising in the local/global worlds
Keywords :
belief maintenance; inference mechanisms; planning (artificial intelligence); truth maintenance; dead ends; dependency net; distributed backtracking; distributed reasoning; distributed truth maintenance system; inconsistencies; multiagent planning; partial plans; reason maintenance system; shared resources; Application software; Artificial intelligence; Australia; Computer science; Computerized monitoring; Distributed power generation; History; Laboratories; Power generation; Technology planning;
Conference_Titel :
Computing and Information, 1992. Proceedings. ICCI '92., Fourth International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-8186-2812-X
DOI :
10.1109/ICCI.1992.227662