Abstract
This paper presents a multiagent task planning method for domains where agents (such as machines and robots) have disparate operational capabilities. The method extends the traditional planning for a solitary agent to handle multiple-agents through a number of novel concepts and planning approaches. The decomposition of the planning problem into subproblems is aimed at achieving plan execution concurrency, and it is based on the assignment of relations (objects may hold in the domain) to agents. A notion of a substate is used to model the plans and actions of the individual agents. To avoid interagent conflicts, interagent constraints provide the coordination between the concurrent actions of the agents and their interactions. Using the substates and the interagent constraints, a decentralised strategy is realised for generating and searching the space of alternative feasible subplans of agents. This strategy is illustrated tith a search space generated for an example problem. The paper also describes the structure of the system used to implement the approach and the concepts.
Similar content being viewed by others
References
A. Kusiak, “Process planning: a knowledge-based and optimization perspective”,IEEE Journal of Robotics and Automation,7(3), pp. 257–266 1991.
R. E. Fikes and N. J. Nilsson, “STRIPS: A new approach to the application of theorem proving to problem solving”,Artificial Intelligence,2, pp. 198–208, 1971.
M. L. Ginsberg and D. E. Smith, “Reasoning about action I: a possible worlds approach”,Artificial Intelligence,35, pp. 165–195, 1988.
J. P. Tsang and Y. Lagoude, “Process plan representation and manipulation in generic expert planning system”, presented at theIEEE International Conference on Robotics and Automation, 7–10 April 1986.
A. L. Lansky and D. S. Fogelsong, “Localized representation and planning methods for parallel domains”,Proceedings AAAI, pp. 240–245, 1987.
M. P. Georgeff, “The representation of events in multiagent domains”,Proceedings AAAI, pp. 70–75, 1986.
M. Kamel and A. Syed, “Task decomposition and plan generation in multiagent domains”,Robotics and Computer-Integrated Manufacturing,9(1), pp. 71–83, 1992.
M. Kamel and A. Syed, “A multiagent task planning method for agents with disparate capabilities”, Presented at theThirteenth IASTED International Symposium on Robotics and Manufacturing, November, 1990.
C. Stuart, “An implementation of a multiagent plan synchronizer”,Proceedings IJCAI, pp. 1031–1033, 1985.
M. P. Georgeff, “Communication and interaction in multiagent planning”,Proceedings AAAI, pp. 115–119, 1983.
M. Kamel and A. Syed, “An object-oriented multiple agent planning system”, In Michael N. Huhns (ed.),Distributed Artificial Intelligence, Pitman Publishing Limited and Morgan Kaufman, vol. 2, pp. 259–290, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kamel, M., Syed, A. A multiagent task planning method for agents with disparate capabilities. Int J Adv Manuf Technol 9, 408–420 (1994). https://doi.org/10.1007/BF01748486
Issue Date:
DOI: https://doi.org/10.1007/BF01748486