TY  - JOUR
T1  - Robot Path Planning Based on Improved Max–min Ant Colony Optimization
Algorithm in Dynamic Environment
AU - Hasan, Ali Hadi 
JO  - Research Journal of Applied Sciences
VL  - 11
IS  - 10
SP  - 1060
EP  - 1068
PY  - 2016
DA  - 2001/08/19
SN  - 1815-932x
DO  - rjasci.2016.1060.1068
UR  - https://makhillpublications.co/view-article.php?doi=rjasci.2016.1060.1068
KW  - Mobile robot path planning
KW  -dynamic
KW  -MAX-MIN
KW  -environment
KW  -ACO algorithm
AB  - This paper proposes a method to find an optimal local path based on an improved version of the MAX-MIN Ant Colony Optimization (ACO) algorithm in dynamic robot path environments. It uses the grid method to decompose two-dimensional space to build class nodes that contain the information of the space environment. The proposed improvement of MAX–MIN ACO algorithm occurs in the stage of mixing pheromone trail updating with D* algorithm strategies to construct the consequence modified (deposited) pheromone trail update in each iteration. Thus the robot (ant) analyses the environment from the goal node (food) and computes the cost (pheromone deposition) for all the nodes to the start node (nest). The robot uses tour construction probabilities to choose the best solution to move it from the start node through dynamic environment which contains dynamic obstacle moving in free space by finding and displaying the optimal path. Some experimental results that are simulated in different dynamic environments, show that the robot reaches its target without colliding obstacles and finds the optimal local path with minimum iterations, minimum total path cost and minimum time occupy.
ER  -