Research on the Selection of Path Planning Algorithm: A Case Study in Leeds

Abstract

Path planning algorithms are the core of path planning technology, and different path planning algorithms have different performances in terms of search efficiency and planning efficiency in different application areas. The traditional path planning algorithm selection mainly relies on personal knowledge and experience and takes a qualitative analysis method. With the variety of path planning algorithms and the increase of environmental complexity, the limitations of this empirical method are more and more obvious, and it is difficult to meet the actual needs of path planning and achieve the ideal path planning effect. The selection of path planning algorithms is an evaluation problem involving multiple factors and requires comprehensive algorithm selection and analysis. This paper addresses the problems of the selection method of the path planning algorithm, applies uncertainty theory and multi-attribute decision theory, constructs an evaluation system for path planning algorithm selection, proposes a multi-criteria EV-VIKOR decision model and decision method for path planning algorithm selection, and combines the results show the effectiveness of the decision-making method proposed in this paper.