Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/83223
Title: Completeness of randomized kinodynamic planners with state-based steering
Authors: Caron, Stephane
Pham, Quang-Cuong
Nakamura, Yoshihiko
Keywords: Planning
Trajectory
Issue Date: 2014
Source: Caron, S., Pham, Q.-C., & Nakamura, Y. (2014). Completeness of randomized kinodynamic planners with state-based steering. 2014 IEEE International Conference on Robotics and Automation (ICRA), 5818-5823.
Conference: 2014 IEEE International Conference on Robotics and Automation (ICRA)
Abstract: The panorama of probabilistic completeness results for kinodynamic planners is still confusing. Most existing completeness proofs require strong assumptions that are difficult, if not impossible, to verify in practice. To make completeness results more useful, it is thus sensible to establish a classification of the various types of constraints and planning methods, and then attack each class with specific proofs and hypotheses that can be verified in practice. We propose such a classification, and provide a proof of probabilistic completeness for an important class of planners, namely those whose steering method is based on the interpolation of system trajectories in the state space. We also provide design guidelines for the interpolation function and discuss two criteria arising from our analysis: local boundedness and acceleration compliance.
URI: https://hdl.handle.net/10356/83223
http://hdl.handle.net/10220/42491
DOI: 10.1109/ICRA.2014.6907714
Schools: School of Mechanical and Aerospace Engineering 
Rights: © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/ICRA.2014.6907714].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:MAE Conference Papers

Files in This Item:
File Description SizeFormat 
Completeness of randomized kinodynamic planners with state-based steering.pdf730.3 kBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 50

3
Updated on Jun 23, 2024

Page view(s) 50

587
Updated on Jun 21, 2024

Download(s) 50

159
Updated on Jun 21, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.