Sensory Steering for Sampling-Based Motion Planning

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
General Robotics, Automation, Sensing and Perception Laboratory
Kod*lab
Degree type
Discipline
Subject
GRASP
Kodlab
Electrical and Computer Engineering
Engineering
Systems Engineering
Funder
This work was supported in part by AFRL grant FA865015D1845 (subcontract 669737–1).
Grant number
License
Copyright date
Distributor
Contributor
Abstract

Sampling-based algorithms offer computationally efficient, practical solutions to the path finding problem in high-dimensional complex configuration spaces by approximately capturing the connectivity of the underlying space through a (dense) collection of sample configurations joined by simple local planners. In this paper, we address a long-standing bottleneck associated with the difficulty of finding paths through narrow passages. Whereas most prior work considers the narrow passage problem as a sampling issue (and the literature abounds with heuristic sampling strategies) very little attention has been paid to the design of new effective local planners. Here, we propose a novel sensory steering algorithm for sampling- based motion planning that can “feel” a configuration space locally and significantly improve the path planning performance near difficult regions such as narrow passages. We provide computational evidence for the effectiveness of the proposed local planner through a variety of simulations which suggest that our proposed sensory steering algorithm outperforms the standard straight-line planner by significantly increasing the connectivity of random motion planning graphs. For more information: Kod*lab

Advisor
Date of presentation
2017-01-01
Conference name
Departmental Papers (ESE)
Conference dates
2023-05-17T20:26:26.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
@InProceedings{Arslan_pacelli_koditschek, title={Sensory steering for sampling-based motion planning}, author={Omur Arslan and Vincent Pacelli and Daniel E. Koditschek}, booktitle={IEEE/RSJ International Conference on Intelligent Robots and Systems}, year={2017}, pages={3708--3715} }
Collection