Blended local planning for generating safe and feasible paths

Ling Xu and Anthony (Tony) Stentz
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2008., September, 2008, pp. 709-716.


Download
  • Adobe portable document format (pdf) (564KB)
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
Many planning approaches adhere to the two-tiered architecture consisting of a long-range, low fidelity global planner and a short-range high fidelity local planner. While this architecture works well in general, it fails in highly constrained environments where the available paths are limited. These situations amplify mismatches between the global and local plans due to the smaller set of feasible actions. We present an approach that dynamically blends local plans online to match the field of global paths. Our blended local planner generates paths from control commands to ensure the safety of the robot as well as achieve the goal. Blending also results in more complete plans than an equivalent unblended planner when navigating cluttered environments. These properties enable the blended local planner to utilize a smaller control set while achieving more efficient planning time. We demonstrate the advantages of blending in simulation using a kinematic car model navigating through maps containing tunnels, cul-de-sacs, and random obstacles.

Notes

Text Reference
Ling Xu and Anthony (Tony) Stentz, "Blended local planning for generating safe and feasible paths," IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2008., September, 2008, pp. 709-716.

BibTeX Reference
@inproceedings{Xu_2008_6258,
   author = "Ling Xu and Anthony (Tony) Stentz",
   title = "Blended local planning for generating safe and feasible paths",
   booktitle = "IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2008.",
   pages = "709-716",
   month = "September",
   year = "2008",
}