Departmental Papers (ESE)


Streaming Media

Media is loading


We construct a sensor-based feedback law that provably solves the real-time collision-free robot navigation problem in a compact convex Euclidean subset cluttered with unknown but sufficiently separated and strongly convex obstacles. Our algorithm introduces a novel use of separating hyperplanes for identifying the robot’s local obstacle-free convex neighborhood, affording a reactive (online-computed) continuous and piecewise smooth closed-loop vector field whose smooth flow brings almost all configurations in the robot’s free space to a designated goal location, with the guarantee of no collisions along the way. Specialized attention to planar navigable environments yields a necessary and sufficient condition on convex obstacles for almost global navigation towards any goal location in the environment. We further extend these provable properties of the planar setting to practically motivated limited range, isotropic and anisotropic sensing models, and the nonholonomically constrained kinematics of the standard differential drive vehicle. We conclude with numerical and experimental evidence demonstrating the effectiveness of the proposed sensory feedback motion planner.

Sponsor Acknowledgements

This work was supported in part by AFOSR CHASE MURI FA9550-10-1-0567 and in part by AFRL FA865015D1845 (subcontract 669737-1).

Document Type

Conference Paper

Subject Area

GRASP, Kodlab

Date of this Version




Extension 1 -;

Extension 2 -;

Extension 3 -;

Extension 4 -

Copyright/Permission Statement

The above link and final published PDF are only for your personal use and non-profit teaching purposes and should not be posted online or otherwise distributed. If you wish to post your article on your personal website or institutional repository, you may use the accepted version. Please see our Author Archiving Policies and Re-Use policy, linked below, for full details about appropriate use and version definitions.

Bib Tex

author = {Omur Arslan and Daniel E Koditschek},
title = {Sensor-based reactive navigation in unknown convex sphere worlds},
journal = {The International Journal of Robotics Research},
year = {2018},
doi = {10.1177/0278364918796267},
url = {}



Date Posted: 10 December 2018