2019 · 28 citations · 7 references
ComputingComputer ScienceRobotics EngineeringOptimizationPath PlanningRoboticsHeuristic SearchShortest Path AlgorithmsAnt Colony OptimizationDijkstra's AlgorithmPath OptimizationRobot Path PlanningRobotic Path PlanningTrajectory Planning
In this paper, the path planning problem in known environments was studied. According to Dijkstra algorithm and ant colony optimization (ACO), we designed a hybrid algorithm to search the path. Based on the environment model, constructed by using visual graph method, Dijkstra algorithm was used for initial path planning. Then the ACO was improved and used to optimizes the initial path to minimize the path of the robot. The simulation on MATLAB showed that the path planning algorithm based on Dijkstra-ACO has higher efficiency of path search and good effect of path planning. The algorithm is effective and feasible.
7
Path Optimization Study for Vehicles Evacuation based on Dijkstra Algorithm
Yizhou Chen, Shifei Shen, Tao Chen et al. · Procedia Engineering · 2014 · 105 citations · Full text