Improving the efficiency of motion planning on a polyhedron

Abstract

This study presents a novel algorithm to derive an efficient motion planning on a polyhedron model. The proposed algorithm combines the computational geometry method with the numerical analysis method to obtain the bend points that pass through the shortest path. This algorithm should improve the efficiency of the motion planning process. The computational geometry method is applied to create fractional patches, to retrieve information about the patches, and to calculate the distance between two points. The numerical analysis method is applied to derive the feasible paths, and then the Djikstra method is used to identify the shortest path between specific points of the edge boundary. An illustrative example demonstrates this algorithm's feasibility and effectiveness. The purpose of this research is to simplify the process of variant motion planning, eliminate the time needed for estimating the optimal solution of the Voronoi method, and enhance the working efficiency.