Advanced Search

Journal Navigation

Journal Home

Subscriptions

Archive

Contact Us

Table of Contents

Sign In to gain access to subscriptions and/or personal tools.
The International Journal of Robotics Research
This Article
Right arrow Full Text (PDF)
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to Saved Citations
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow Request Reprints
Right arrow Add to My Marked Citations
Citing Articles
Right arrow Citing Articles via Google Scholar
Right arrow Citing Articles via Scopus
Google Scholar
Right arrow Articles by Shiller, Z.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati   Add to Twitter  
What's this?

Online Suboptimal Obstacle Avoidance

Zvi Shiller

Mechanical and Aerospace Engineering, University of California, Los Angeles, California 90095, USAshiller{at}seas.ucla.edu

This paper presents an online planner for suboptimal obstacle avoidance. It generates near-shortest paths incrementally by avoiding obstacles optimally one at a time. In known environments, obstacles are avoided in an order determined by a global criterion. In unknown environments, obstacles are avoided as they are detected by on-board sensors. This avoidance strategy is guaranteed to reach the goal regardless of the order in which the obstacles are avoided. The method is demonstrated in several examples for an omnidirectional point robot moving among planar polygonal obstacles.

Key Words: motion planning • obstacle avoidance

The International Journal of Robotics Research, Vol. 19, No. 5, 480-497 (2000)
DOI: 10.1177/02783640022066987
Add to CiteULike CiteULike   Add to Complore Complore   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us   Add to Digg Digg   Add to Reddit Reddit   Add to Technorati Technorati   Add to Twitter Twitter    What's this?