Abstract

A research about the path planning problem has been popular topic nowadays and some effective algorithms have been developed to solve this kind of problem. However, the existing algorithms to solve the path problem can only find a single optimal path, cannot satisfactorily find multiple groups of optimal solutions at the same time, and it is very necessary to propose as many solutions as possible. So this paper carries out a research on the Multi-modal Multi-Objective Path Planning (MMOPP), the objective is to find all sets of Pareto optimal path solutions from the start point to the end point in a grid map. This paper proposes a multi-modal multi-objective ant colony path planning optimization algorithm based on matrix preprocessing technology and Dijkstra algorithm (MD-ACO). Firstly, a new method of storing maps that reduces the size of the map and reduces the size of the decision space has been proposed in this paper. Secondly, using the characteristics of the Dijkstra algorithm that can quickly find the optimal path, generate an initial feasible solution about the problem, and improve the problem that the initial pheromone of ant colony algorithm is insufficient and searching for solutions is slow. Thirdly, a reasonable threshold is set for the pheromone to avoid algorithm getting stuck in local optimal solution. Finally, the algorithm is tested on the MMOPP test sets to evaluate the performance of the algorithm, and the results show that MD-ACO algorithm can solve MMOPP and get the optimal solution set.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.