Home/Mobility Planning for Autonomous Navigation of Multiple Robots in Unstructured Environments

Mobility Planning for Autonomous Navigation of Multiple Robots in Unstructured Environments

Martial Hebert, Anthony (Tony) Stentz and Chuck Thorpe
Conference Paper, Proceedings of ISIC/CIRA/ISAS Joint Conference on the Science and Technology of Intelligent Systems, pp. 652 - 657, September, 1998

Download Publication (PDF)

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.

Abstract

We describe an approach to mobility planning for autonomous navigation of multiple vehicles in unstructured environments. At the lowest level, this approach uses command arbitration in order to combine command recommendation from driving behaviors. Driving behaviors include local behaviors such as obstacle avoidance or goal tracking, and strategic behavior such as route planning to distant goals. Obstacle avoidance is performed by evaluating a fixed command set with respect to a terrain map built from 3D sensors. Route planning is based on the D* dynamic route planner which evaluates the command set based on the currently optimal path to the next goal. An additional planner, called GRAMMPS, is used to continuously analyze the outputs of the route planners running on each of the vehicles and re-computes optimally the allocation of goals to vehicles in order to minimize time and distance travelled. This approach has be exercised extensively with two vehicles using stereo and LADAR for obstacle detection and map building.

BibTeX Reference
@conference{Hebert-1998-14738,
title = {Mobility Planning for Autonomous Navigation of Multiple Robots in Unstructured Environments},
author = {Martial Hebert and Anthony (Tony) Stentz and Chuck Thorpe},
booktitle = {Proceedings of ISIC/CIRA/ISAS Joint Conference on the Science and Technology of Intelligent Systems},
month = {September},
year = {1998},
pages = {652 - 657},
}
2017-09-13T10:49:21+00:00