Departmental Papers (ESE)

Image

Streaming Media

 
Media is loading

Abstract

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

5-28-2018

Comments

Videos:

Extension 1 - https://youtu.be/r9O0O2gDVt4;

Extension 2 - https://youtu.be/zdP7tR2q9vI;

Extension 3 - https://youtu.be/44HXMUcI9Hg;

Extension 4 - https://youtu.be/RUaUVNPm9II

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

BibTeX:
@Article{arslan_koditschek_IJRR2018,
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 = {https://doi.org/10.1177/0278364918796267}
}

Share

COinS
 

Date Posted: 10 December 2018