ML Anthology

Improving Path Planning with Learning

Pang C. Chen
ICML 1992 pp. 55-61
doi:10.1016/B978-1-55860-247-2.50013-9 /icml/1992/chen1992icml-improving/

Abstract

We present a learning algorithm designed to improve robot path planning. The algorithm relies on an existing path planner to provide solutions to difficult tasks. From these solutions, it learns a sparse network of useful robot subgoals that guides and supports fast planning. We analyze the algorithm theoretically by developing some general techniques useful in characterizing behaviors of probabilistic learning. We demonstrate the effectiveness of the algorithm empirically with an existing path planner in practical environments. The learning algorithm not only reduces the time cost of existing planners, but also increases their capability in solving difficult tasks.

ICML Semantic Scholar

Cite

Text

Chen. "Improving Path Planning with Learning." International Conference on Machine Learning, 1992. doi:10.1016/B978-1-55860-247-2.50013-9

Markdown

[Chen. "Improving Path Planning with Learning." International Conference on Machine Learning, 1992.](https://mlanthology.org/icml/1992/chen1992icml-improving/) doi:10.1016/B978-1-55860-247-2.50013-9

BibTeX

@inproceedings{chen1992icml-improving,
  title     = {{Improving Path Planning with Learning}},
  author    = {Chen, Pang C.},
  booktitle = {International Conference on Machine Learning},
  year      = {1992},
  pages     = {55-61},
  doi       = {10.1016/B978-1-55860-247-2.50013-9},
  url       = {https://mlanthology.org/icml/1992/chen1992icml-improving/}
}