Real-time path optimization of mobile robots based on improved genetic algorithm

被引:26
作者
Wang, Minchuan [1 ]
机构
[1] Zhengzhou Inst Technol, Room 401,Unit 1,Bldg 7,Yard 21,Yousheng South Rd, Zhengzhou 450000, Henan, Peoples R China
关键词
Genetic algorithm; path optimization; fitness function; genetic operator;
D O I
10.1177/0959651820952207
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
The emergence of intelligent mobile robots has liberated the human labor to a certain extent, especially their abilities to work in harsh environments in place of humans. For intelligent mobile robots, how to achieve fast path optimization is an important issue. In this article, the model establishment method of environmental information collected by robot sensors and the genetic algorithm for real-time optimization of running paths are briefly introduced first, the crossover, mutation probability, and fitness function are improved based on the shortcomings of the traditional genetic algorithm, and then the simulation analysis of the two algorithms is carried out using matrix laboratory (MATLAB) software. The results show that the improved algorithm obtains a smaller length of optimal path, fewer inflection points, and a smaller turning angle, which also converges faster and has a greater degree of fitness. It takes 0.053 s for the traditional algorithm to calculate the optimal path, while the improved algorithm needs 0.013 s. In summary, the improved genetic algorithm can quickly and efficiently calculate the optimal path, which is suitable for real-time path optimization of mobile robots.
引用
收藏
页码:646 / 651
页数:6
相关论文
共 15 条
[1]
[Anonymous], INT J FUZZY SYSTEMS
[2]
Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control [J].
Bakdi, Azzeddine ;
Hentout, Abdelfetah ;
Boutami, Hakim ;
Maoudj, Abderraouf ;
Hachour, Ouarda ;
Bouzouia, Brahim .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2017, 89 :95-109
[3]
Mobile robot path planning using artificial bee colony and evolutionary programming [J].
Contreras-Cruz, Marco A. ;
Ayala-Ramirez, Victor ;
Hernandez-Belmonte, Uriel H. .
APPLIED SOFT COMPUTING, 2015, 30 :319-328
[4]
Disordered and Multiple Destinations Path Planning Methods for Mobile Robot in Dynamic Environment [J].
Dong, Yong-feng ;
Xia, Hong-mei ;
Zhou, Yan-cong .
JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2016, 2016
[5]
Time-Efficient A* Algorithm for Robot Path Planning [J].
Guruji, Akshay Kumar ;
Agarwal, Himansh ;
Parsediya, D. K. .
3RD INTERNATIONAL CONFERENCE ON INNOVATIONS IN AUTOMATION AND MECHATRONICS ENGINEERING 2016, ICIAME 2016, 2016, 23 :144-149
[6]
MOSFLA-MRPP: Multi-Objective Shuffled Frog-Leaping Algorithm applied to Mobile Robot Path Planning [J].
Hidalgo-Paniagua, Alejandro ;
Vega-Rodriguez, Miguel A. ;
Ferruz, Joaquin ;
Pavon, Nieves .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 44 :123-136
[7]
Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning [J].
Lamini, Chaymaa ;
Benhlima, Said ;
Elbekri, Ali .
PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS2017), 2018, 127 :180-189
[8]
Genetic algorithm-based compliant robot path planning: an improved Bi-RRT-based initialization method [J].
Lin, Du ;
Shen, Bo ;
Liu, Yurong ;
Alsaadi, Fuad E. ;
Alsaedi, Ahmed .
ASSEMBLY AUTOMATION, 2017, 37 (03) :261-270
[9]
Human-centered X-Y-T space path planning for mobile robot in dynamic environments [J].
Nishitani, Ippei ;
Matsumura, Tetsuya ;
Ozawa, Mayumi ;
Yorozu, Ayanori ;
Takahashi, Masaki .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 66 :18-26
[10]
Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm [J].
Pandey, Anish ;
Parhi, Dayal R. .
DEFENCE TECHNOLOGY, 2017, 13 (01) :47-58