A rapid method for planning paths in three dimensions for
a small aerial robot
Keyword(s):
This paper describes a path planning method for a small autonomous aerial vehicle to be used for inspecting overhead electricity power lines. A computational algorithm is described which converts a standard three dimensional array representation of one or more obstacles in the vehicle's environment into an octree and a connectivity graph. This achieves a significant reduction in computer memory usage and an increase in execution speed when the graph is searched. Path planning is based on a three-dimensional extension of the distance transform. Test results demonstrate rapid and effective operation of the planner within different workspaces.
1996 ◽
Vol 210
(4)
◽
pp. 373-381
◽
Keyword(s):
2015 ◽
Vol 28
(1)
◽
pp. 229-239
◽
Keyword(s):
2019 ◽
Vol 103
(1)
◽
pp. 003685041987902
◽
Keyword(s):