Multi-robot Path Planning by Predicting Structure in a Dynamic Environment

September 2000

Multi-robot Path Planning by Predicting Structure in a Dynamic Environment

Authors:

Spence Oliver, Mahesh Saptharishi, John M. Dolan, Ashitey Trebi-Ollennu, and Pradeep Khosla

Abstract:

Path planning for multiple mobile robots is complicated by the presence of a dynamic environment, in which obstacles and other robots are moving. Centralized approaches are too computationally intensive for real-time response. Decoupled approaches which perform individual preplanning, conflict resolution, and reactive obstacle avoidance for each robot, can be globally inefficient. We propose a novel mission coordination architecture, CP AD (Checkpoint/Priority/Action Database), which performs path planning via checkpoint and dynamic priority assignment, using statistical estimates of the environment’s motion structure in order to make both preplanning and reactive behaviors more efficient. Simulation is used to validate and illustrate the approach
@conference{Oliver-2000-8108,
author = {Spence Oliver And Mahesh Saptharishi And John M. Dolan And Ashitey Trebi-Ollennu And Pradeep Khosla},
title = {Multi-robot Path Planning by Predicting Structure in a Dynamic Environment},
booktitle = {Proceedings of 1st IFAC Conference on Mechatronic Systems},
year = {2000},
month = {September},
volume = {33},
pages = {555 - 560},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.