Title
Perceived CT-Space for Motion Planning in Unknown and Unpredictable Environments
Abstract
One of the ultimate goals in robotics is to make high-DOF robots work autonomously in unknown changing environments. However, motion planning in completely unknown environments is largely an open problem and poses many challenges. One challenge is that in such an environment, the configuration-time space (CT-space) of a robot is not known beforehand. This paper describes how guaranteed collision-free regions in the unknown CT-space can be discovered progressively via sensing in real time based on the concept dynamic envelope, which is not conservative, i.e., does not assume worst-case scenarios, and is robust to uncertainties in obstacle behaviors. The introduced method can be used in general by real-time motion planners for high-DOF robots to discover the existence of guaranteed collision-free future motions efficiently. The utility is further confirmed both in simulation and in real-world testing involving a 5-DOF robot manipulator.
Year
DOI
Venue
2008
10.1007/978-3-642-00312-7_12
ALGORITHMIC FOUNDATIONS OF ROBOTICS VIII
Keywords
Field
DocType
real time,motion planning
Motion planning,Obstacle,Computer vision,Open problem,Computer science,Robot motion planning,Control engineering,Artificial intelligence,Robot manipulator,Robot,Robotics
Conference
Volume
ISSN
Citations 
57
1610-7438
8
PageRank 
References 
Authors
0.50
13
2
Name
Order
Citations
PageRank
Rayomand Vatcha1212.52
Jing Xiao216912.49