A combination of centralized and distributed methods for multi-agent planning and scheduling

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...

Full description

Saved in:
Bibliographic Details
Main Author: Le Pape, C.
Format: Conference Proceeding
Language:eng ; jpn
Subjects:
Communication system control
Computational Intelligence Society
Electric breakdown
Mobile robots
Motion planning
Processor scheduling
Robot kinematics
Robot sensing systems
Sensor systems
Workstations
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.< >
DOI:10.1109/ROBOT.1990.126026