A new fallback beetle antennae search algorithm for path planning of mobile robots with collision-free capability

被引:55
作者
Wu, Qing [1 ]
Lin, Hao [1 ]
Jin, Yuanzhe [2 ]
Chen, Zeyu [1 ]
Li, Shuai [3 ]
Chen, Dechao [1 ]
机构
[1] Hangzhou Dianzi Univ, Dept Comp Sci & Technol, Hangzhou, Zhejiang, Peoples R China
[2] Zhejiang Univ, Dept Informat Sci & Elect Engn, Hangzhou, Zhejiang, Peoples R China
[3] Hong Kong Polytech Univ, Dept Comp, Hung Hom, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Fallback beetle antennae search (FBAS); Path planning; Obstacle avoidance; Mobile robots; Optimization; OBSTACLE-AVOIDANCE; SCHEME; MOTION; MANIPULATORS; MODELS;
D O I
10.1007/s00500-019-04067-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the development of technology, mobile robots are becoming more and more common in industrial production and daily life. Various rules are set to ensure that mobile robots can move without collision. This paper proposes a novel intelligent optimization algorithm, named fallback beetle antennae search algorithm. Based on the analysis of biological habits, when the creature enters blind alley during the foraging process, it will retreat a distance and then restart the search process. We introduce a fallback mechanism in the traditional beetle antenna search algorithm. In addition, the proposed algorithm possesses the characteristic of low time complexity. It can plan a collision-free path in a short period of time. Moreover, the effectiveness and superiority of the algorithm are verified by simulations in different types of environments and comparisons with existing path planning algorithms.
引用
收藏
页码:2369 / 2380
页数:12
相关论文
共 51 条
[1]  
[Anonymous], 1959, NUMERISCHE MATH, DOI DOI 10.1007/BF01386390
[2]  
[Anonymous], 2009 INT WORKSH INT
[3]   Path finding for human motion in virtual environments [J].
Bandi, S ;
Thalmann, D .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2000, 15 (1-3) :103-127
[4]   Planning Smooth and Obstacle-Avoiding B-Spline Paths for Autonomous Mining Vehicles [J].
Berglund, Tomas ;
Brodnik, Andrej ;
Jonsson, Hakan ;
Staffanson, Mats ;
Soderkvist, Inge .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (01) :167-172
[5]   Rejecting Chaotic Disturbances Using a Super-Exponential-Zeroing Neurodynamic Approach for Synchronization of Chaotic Sensor Systems [J].
Chen, Dechao ;
Li, Shuai ;
Wu, Qing .
SENSORS, 2019, 19 (01)
[6]   Tracking Control of Robot Manipulators with Unknown Models: A Jacobian-Matrix-Adaption Method [J].
Chen, Dechao ;
Zhang, Yunong ;
Li, Shuai .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (07) :3044-3053
[7]   Robust Zeroing Neural-Dynamics and Its Time-Varying Disturbances Suppression Model Applied to Mobile Robot Manipulators [J].
Chen, Dechao ;
Zhang, Yunong .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (09) :4385-4397
[8]   Zeroing neural-dynamics approach and its robust and rapid solution for parallel robot manipulators against superposition of multiple disturbances [J].
Chen, Dechao ;
Zhang, Yunong ;
Li, Shuai .
NEUROCOMPUTING, 2018, 275 :845-858
[9]   A Hybrid Multi-Objective Scheme Applied to Redundant Robot Manipulators [J].
Chen, Dechao ;
Zhang, Yunong .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2017, 14 (03) :1337-1350
[10]   Minimum jerk norm scheme applied to obstacle avoidance of redundant robot arm with jerk bounded and feedback control [J].
Chen, Dechao ;
Zhang, Yunong .
IET CONTROL THEORY AND APPLICATIONS, 2016, 10 (15) :1896-1903