Autonomous Robot Navigation: Path Planning on a Detail-Preserving Reduced-Complexity Representation of 3D Point Clouds
Determination of a collision free, optimal path achieved by performing complex computations on an accurate representation of the terrain, is essential to the success of autonomous navigation systems. This paper defines and builds upon a technique – Spatially Important Point (SIP) Identification – fo...
Saved in:
Published in | Computer Vision Systems pp. 173 - 182 |
---|---|
Main Authors | , , , , |
Format | Book Chapter |
Language | English |
Published |
Berlin, Heidelberg
Springer Berlin Heidelberg
|
Series | Lecture Notes in Computer Science |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Determination of a collision free, optimal path achieved by performing complex computations on an accurate representation of the terrain, is essential to the success of autonomous navigation systems. This paper defines and builds upon a technique – Spatially Important Point (SIP) Identification – for reducing the inherent complexity of range data without discarding any essential information. The SIP representation makes onboard autonomous navigation a viable option, since space and time complexity is greatly reduced. A cost based, dynamic navigation analysis is then performed using only the SIPs which culminates into a new time and space efficient Path Planning technique. The terrain is also retained in the form of a graph, with each branch of every node encountered, indexed in a priority sequence given by its cumulative cost. Experiments show the entire dataflow, from input data to path planning, being done in less than 700ms on a modern computer on datasets typically having 106 points. |
---|---|
ISBN: | 9783642394010 3642394019 |
ISSN: | 0302-9743 1611-3349 |
DOI: | 10.1007/978-3-642-39402-7_18 |