ML Anthology

Accessibility: A New Approach to Path Planning Among Moving Obstacles

Kikuo Fujimura, Hanan Samet
CVPR 1988 pp. 803-807
doi:10.1109/CVPR.1988.196325 /cvpr/1988/fujimura1988cvpr-accessibility/

Abstract

A study is performed of the problem of planning a collision-free path for a robot in a time-varying environment. It is assumed that an obstacle moves along a known path. The formulation also allows the destination point (the point to be reached) to move along a predetermined path. A concept of 'accessibility' from a point to a moving object is introduced and is used to determine a collision-free path. An environment which contains some uncertainty in which the robot needs to see and possibly plan an alternative path is also considered. The ability to deal with moving obstacles is useful in a variety of visual tasks such as the navigation of an autonomous vehicle and the interaction between robot arms.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Fujimura and Samet. "Accessibility: A New Approach to Path Planning Among Moving Obstacles." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196325

Markdown

[Fujimura and Samet. "Accessibility: A New Approach to Path Planning Among Moving Obstacles." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/fujimura1988cvpr-accessibility/) doi:10.1109/CVPR.1988.196325

BibTeX

@inproceedings{fujimura1988cvpr-accessibility,
  title     = {{Accessibility: A New Approach to Path Planning Among Moving Obstacles}},
  author    = {Fujimura, Kikuo and Samet, Hanan},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {803-807},
  doi       = {10.1109/CVPR.1988.196325},
  url       = {https://mlanthology.org/cvpr/1988/fujimura1988cvpr-accessibility/}
}