Path Planning with Objectives Minimum Length and Maximum Clearance
Abstract
In this paper, we study the problem of bi-objective path planning with the objectives minimizing the length and maximizing the clearance of the path, that is, maximizing the minimum distance between the path and the obstacles. The goal is to find Pareto optimal paths. We consider the case that the first objective is measured using the Manhattan metric and the second one using the Euclidean metric, and propose an O(n3logn)
Origin | Files produced by the author(s) |
---|