A hybrid metaheuristic navigation algorithm for robot path rolling planning in an unknown environment

Xu, Shoujiang, Ho, Edmond S. L. and Shum, Hubert P. H. (2019) A hybrid metaheuristic navigation algorithm for robot path rolling planning in an unknown environment. Mechatronic Systems and Control, 47 (4). pp. 216-224. ISSN 1925-5810

Camera Ready.pdf - Accepted Version

Download (432kB) | Preview
Official URL: https://doi.org/10.2316/j.2019.201-3000


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.

Item Type: Article
Uncontrolled Keywords: Robot Path Rolling Planning, Ant Colony Optimization, Particle Swarm Optimization, Local Navigation Path
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Becky Skoyles
Date Deposited: 10 Sep 2018 07:52
Last Modified: 01 Aug 2021 10:21
URI: http://nrl.northumbria.ac.uk/id/eprint/35636

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics