Journal
AERONAUTICAL JOURNAL
Volume -, Issue -, Pages -Publisher
CAMBRIDGE UNIV PRESS
DOI: 10.1017/aer.2023.68
Keywords
Path planning; Cost function; Multi-objective optimization
Categories
Ask authors/readers for more resources
Even the shortest flight through unknown, cluttered environments requires reliable local path planning algorithms to avoid unforeseen obstacles. This study proposes weighted Chebyshev distances and factorial achievement scalarising functions as alternatives to weighted sums in the 3DVFH* local path planning algorithm, resulting in significantly reduced failure probabilities in simulated flights. The research shows potential for further improvements and broader applicability.
Even the shortest flight through unknown, cluttered environments requires reliable local path planning algorithms to avoid unforeseen obstacles. The algorithm must evaluate alternative flight paths and identify the best path if an obstacle blocks its way. Commonly, weighted sums are used here. This work shows that weighted Chebyshev distances and factorial achievement scalarising functions are suitable alternatives to weighted sums if combined with the 3DVFH* local path planning algorithm. Both methods considerably reduce the failure probability of simulated flights in various environments. The standard 3DVFH* uses a weighted sum and has a failure probability of 50% in the test environments. A factorial achievement scalarising function, which minimises the worst combination of two out of four objective functions, reaches a failure probability of 26%; A weighted Chebyshev distance, which optimises the worst objective, has a failure probability of 30%. These results show promise for further enhancements and to support broader applicability.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available