A Practical Algorithm for Shortest Paths on Polyhedral Surfaces
Keyword(s):
Abstract This paper describes a method for treating the shortest path planning problem along a convex polyhedral surface using an unfolding process. Since most planning systems use polyhedral environments, finding the shortest possible path is very useful for some typical robotics applications such as spacecraft or submersible robot motions. The basic idea in our algorithm is to unfold the polyhedral surface into a plane, in order to convert the 3D problem to a 2D one. We provide experimental results on a box and on a sphere to illustrate the unfolding process.
2014 ◽
Vol 644-650
◽
pp. 1648-1653
◽
Keyword(s):
2021 ◽
Vol 1043
(2)
◽
pp. 022035
Keyword(s):
Keyword(s):
2021 ◽
Vol 32
(6)
◽
pp. 1450-1462
Keyword(s):