A combination of centralized and distributed methods for multi-agent planning and scheduling
- 4 December 2002
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 488-493 vol.1
- https://doi.org/10.1109/robot.1990.126026
Abstract
Task planning and scheduling techniques developed as part of a project whose goal is to control the operations of many robots in the same environment are presented. Centralized approaches allow task allocation to be improved. However, they are not appropriate for coordinating the actions of multiple mobile robots in a dynamic environment where unforeseeable events occur. Consequently, the author advocates a mixed strategy, allowing robots to make and execute individual plans as well as to connect with a central task planner and scheduler when appropriate. The author first presents individual planning techniques. Then he describes a framework allowing robots to exchange information with a central system able to optimize task allocation.Keywords
This publication has 6 references indexed in Scilit:
- Opportunistic scheduling for robotic assemblyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Reasoning about opportunistic schedulesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Decision theory in expert systems and artificial intelligenceInternational Journal of Approximate Reasoning, 1988
- SONIA: A knowledge-based scheduling systemArtificial Intelligence in Engineering, 1988
- Combinatorics, complexity, and randomnessCommunications of the ACM, 1986
- A blackboard architecture for controlArtificial Intelligence, 1985