Title :
Navigation Functions for everywhere partially sufficiently curved worlds
Author :
Filippidis, Ioannis F. ; Kyriakopoulos, Kostas J.
Author_Institution :
Dept. of Mech. Eng., Nat. Tech. Univ. of Athens, Zografou, Greece
Abstract :
We extend Navigation Functions (NF) to worlds of more general geometry and topology. This is achieved without the need for diffeomorphisms, by direct definition in the geometrically complicated configuration space. Every obstacle boundary point should be partially sufficiently curved. This requires that at least one principal normal curvature be sufficient. A normal curvature is termed sufficient when the tangent sphere with diameter the associated curvature radius is a subset of the obstacle. Examples include ellipses with bounded eccentricity, tori, cylinders, one-sheet hyperboloids and others. Our proof establishes the existence of appropriate tuning for this purpose. Direct application to geometrically complicated cases is illustrated through nontrivial simulations.
Keywords :
computational geometry; path planning; robots; topology; bounded eccentricity; cylinders; everywhere partially sufficiently curved worlds; geometrically complicated configuration space; geometry; navigation functions; obstacle boundary point; one-sheet hyperboloids; principal normal curvature; tangent sphere; topology; tori; Bismuth; Eigenvalues and eigenfunctions; Geometry; Level set; Navigation; Noise measurement; Planning;
Conference_Titel :
Robotics and Automation (ICRA), 2012 IEEE International Conference on
Conference_Location :
Saint Paul, MN
Print_ISBN :
978-1-4673-1403-9
Electronic_ISBN :
1050-4729
DOI :
10.1109/ICRA.2012.6225105