A Hybrid Metaheuristic Navigation Algorithm for Robot Path Rolling Planning in an Unknown Environment

A Hybrid Metaheuristic Navigation Algorithm for Robot Path Rolling Planning in an Unknown Environment

Abstract

In this paper, a new method for robot path rolling planning in a static and unknown environment based on grid modelling is proposed. In an unknown scene, a local navigation optimization path for the robot is generated intelligently by ant colony optimization (ACO) combined with the environment information of robotís local view and target information. The robot plans a new navigation path dynamically after certain steps along the previous local navigation path, and always moves along the optimized navigation path which is dynamically modified. The robot will move forward to the target point directly along the local optimization path when the target is within the current view of the robot. This method presents a more intelligent sub-goal mapping method comparing to the traditional rolling window approach. Besides, the path that is part of the generated local path based on the ACO between the current position and the next position of the robot is further optimized using particle swarm optimization (PSO), which resulted in a hybrid metaheuristic algorithm that incorporates ACO and PSO. Simulation results show that the robot can reach the target grid along a global optimization path without collision.

Publication

Shoujiang Xu, Edmond S. L. Ho and Hubert P. H. Shum,
"A Hybrid Metaheuristic Navigation Algorithm for Robot Path Rolling Planning in an Unknown Environment",
Mechatronic Systems and Control (MSC)

Downloads

YouTube

References

BibTeX

@article{xu19hybrid,
 author={Xu, Shoujiang and Ho, Edmond S. L. and Shum, Hubert P. H.},
 journal={Mechatronic Systems and Control},
 title={A Hybrid Metaheuristic Navigation Algorithm for Robot Path Rolling Planning in an Unknown Environment},
 year={2019},
 doi={10.2316/J.2019.201-3000},
}

EndNote/RefMan

TY  - JOUR
AU  - Xu, Shoujiang
AU  - Ho, Edmond S. L.
AU  - Shum, Hubert P. H.
T2  - Mechatronic Systems and Control
TI  - A Hybrid Metaheuristic Navigation Algorithm for Robot Path Rolling Planning in an Unknown Environment
PY  - 2019
DO  - 10.2316/J.2019.201-3000
ER  - 

Plain Text

Shoujiang Xu, Edmond S. L. Ho and Hubert P. H. Shum, "A Hybrid Metaheuristic Navigation Algorithm for Robot Path Rolling Planning in an Unknown Environment," Mechatronic Systems and Control, 2019.

Similar Research

 

         

Last update: 11/05/2019