A decentralized approach for the conflict-free motion of multiple mobile robots
- 24 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (4) , 1667-1675
- https://doi.org/10.1109/iros.1996.569036
Abstract
This article presents a novel approach to decentralized motion planning and conflict-resolution for multiple mobile robots. The proposed multirobot motion planning is an online operation, based on cost wave propagation within a discretized configuration space-time. By use of the planning method a framework for negotiation is developed, which permits quick decentralized and parallel decision-making. The key objective of the negotiation procedure is dynamic assignment of robot motion priorities. Thus, robots involved in a local conflict situation cooperate in planning and execution of the lowest cost motion paths without application of any centralized components. The features required for individual and cooperative motion are embedded in a hybrid control architecture. Results obtained from realistic simulation of a multirobot environment and also from experiments performed with two mobile robots demonstrate the flexibility and the efficiency of the proposed method.Keywords
This publication has 17 references indexed in Scilit:
- A Collision-free And Deadlock-free Path-planning Algorithm For Multiple Mobile Robots Without Mutual CommunicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Hierarchical supervisory control of service robot using human-robot-interfacePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Set theoretic localization of fast mobile robots using an angle measurement techniquePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Behavior of a mobile robot navigated by an "iterated forecast and planning" scheme in the presence of multiple moving obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Integrated mobile robot motion planning and execution in changing indoor environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multi-robot cooperation through incremental plan-mergingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Coordinated motion planning for multiple car-like robots using probabilistic roadmapsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dynamic Motion Planning using a distributed representationJournal of Intelligent & Robotic Systems, 1995
- Coordinating Multiple Mobile Robots Through Local Inter-Robot CommunicationPublished by Springer Nature ,1994
- Mobile robot path planning and execution based on a diffusion equation strategyAdvanced Robotics, 1992