arrow
Return

A New Robot Navigation Algorithm Based on a Double-Layer Ant Algorithm and Trajectory Optimization

delete2019-11-01
delete126
delete
OA
AI
H
Hui Yang
J
Jie Qi
Y
Yongchun Miao
H
Haixin Sun *
J
Jianghui Li
DOI:10.1109/TIE.2018.2886798delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper presents an efficient double-layer ant colony optimization algorithm, called DL-ACO, for autonomous robot navigation. This DL-ACO consists of two ant colony algorithms that run independently and successively. First, a parallel elite ant colony optimization method is proposed to generate an initial collision-free path in a complex map, and then, we apply a path improvement algorithm called turning point optimization algorithm, in which the initial path is optimized in terms of length, smoothness, and safety. Besides, a piecewise B-spline path smoother is presented for easier tracking control of the mobile robot. Our method is tested by simulations and compared with other path planning algorithms. The results show that our method can generate better collision-free path efficiently and consistently, which demonstrates the effectiveness of the proposed algorithm. Furthermore, its performance is validated by experiments in indoor and outdoor environments.
Keywords:
Double-layer ant colony optimization (DL-ACO)
path planning
piecewise B-spline curve
trajectory optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Industrial Electronics cover
IEEE Transactions on Industrial Electronics
IF:
7.2
Papers:
1.8W
Citations:
9.8W

Organization

U
university of southampton
Scholars:
3.3W
Papers: 3.2W
Citations: 52
X
xiamen university
Scholars:
5.9W
Papers: 3.8W
Citations: 67
Cited Papers

Cited Papers

A Recursive Receding Horizon Planning for Unmanned Vehicles
err2015-05-01
err46
PREAI
errZhang, Bin; Tang, Liang; DeCastro, Jonathan; Roemer, Michael J.; Goebel, Kai
errShare
errSave
Development and Navigation of a Mobile Robot for Floating Production Storage and Offloading Ship Hull Inspection
err2009-09-01
err42
PREAI
errMenegaldo, Luciano Luporini; Nunes Ferreira, Gustavo Andre; Francisco Santos, Melquisedec; Guerato, Rodrigo Siqueira
errShare
errSave
Giving RFID a REST: Building a Web-Enabled EPCIS
err2010-11-01
err0
PREAI
errDominique Guinard; Mathias Mueller; Jacques Pasquier-Rocha
errShare
errSave
errShare
errSave
researcher View more