Mobility Planning for Autonomous Navigation of Multiple Robots in Unstructured Environments

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


Download
  • Adobe portable document format (pdf) (638KB)
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.

Notes

Text Reference
Martial Hebert, Anthony (Tony) Stentz, and Chuck Thorpe, "Mobility Planning for Autonomous Navigation of Multiple Robots in Unstructured Environments," Proceedings of ISIC/CIRA/ISAS Joint Conference on the Science and Technology of Intelligent Systems, September, 1998, pp. 652 - 657.

BibTeX Reference
@inproceedings{Hebert_1998_2278,
   author = "Martial Hebert and Anthony (Tony) Stentz and Chuck Thorpe",
   title = "Mobility Planning for Autonomous Navigation of Multiple Robots in Unstructured Environments",
   booktitle = "Proceedings of ISIC/CIRA/ISAS Joint Conference on the Science and Technology of Intelligent Systems",
   pages = "652 - 657",
   month = "September",
   year = "1998",
}