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

Shoujiang Xu, Edmond S. L. Ho and Hubert P. H. Shum
Mechatronic Systems and Control (MSC), 2019

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.


Downloads


YouTube


Cite This Research

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, vol. 47, no. 4, pp. 216-224, ACTA Press, 2019.

BibTeX

@article{xu19hybrid,
 author={Xu, Shoujiang and Ho, Edmond S. L. and Shum, Hubert P. H.},
 journal={Mechatronic Systems and Control},
 series={MSC '24},
 title={A Hybrid Metaheuristic Navigation Algorithm for Robot Path Rolling Planning in an Unknown Environment},
 year={2019},
 volume={47},
 number={4},
 pages={216--224},
 numpages={9},
 doi={10.2316/J.2019.201-3000},
 issn={2561-178X},
 publisher={ACTA Press},
}

RIS

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
VL  - 47
IS  - 4
SP  - 216
EP  - 224
DO  - 10.2316/J.2019.201-3000
SN  - 2561-178X
PB  - ACTA Press
ER  - 


Supporting Grants


Similar Research

Edmond S. L. Ho and Hubert P. H. Shum, "Motion Adaptation for Humanoid Robots in Constrained Environments", Proceedings of the 2013 IEEE International Conference on Robotics and Automation (ICRA), 2013

 

Last updated on 6 October 2024
RSS Feed