A Mobile Robot Path Planning Algorithm Based on Multi-objective Optimization

Author(s):  
Haitao Guo ◽  
Yuxin Shang ◽  
Wenyao Qu
2013 ◽  
Vol 416-417 ◽  
pp. 757-761 ◽  
Author(s):  
Ming Xin Yuan ◽  
Pan Pan Zhang ◽  
Han Yang Li ◽  
Shuai Cheng ◽  
Yi Shen

To solve the mobile robot path planning in uncertain environments, a new path planning algorithm is presented on the basis of the biological immune network. The environment surrounding the robot is taken as the antigen, and the behavior strategy of robot is taken as the antibody. The selection model of antibody concentration is defined based on the Jernes idiotypic immune network hypothesis, and the mobile robot path planning is realized through the selection of the antibody concentration. The simulation of path planning for mobile robot in multi-obstacle environments shows that the robot can find a safe path in complicated environments, which verifies the better adaptivity of proposed planning model. The simulation in dynamic environments shows that the robot can safely avoid all dynamic obstacles, which verifies the better flexility of new algorithm.


2020 ◽  
Vol 1486 ◽  
pp. 032018
Author(s):  
Jinzheng Shi ◽  
Yifan Su ◽  
Chunguang Bu ◽  
Xiaoliang Fan

2014 ◽  
Vol 607 ◽  
pp. 778-781 ◽  
Author(s):  
Swee Ho Tang ◽  
Che Fai Yeong ◽  
Eileen Lee Ming Su

Mobile robot path planning is about finding a movement from one position to another without collision. The wavefront is typically used for path planning jobs and appreciated for its efficiency, but it needs full wave expansion which takes significant amount of time and process in large scale environment. This study compared wavefront algorithm and modified wavefront algorithm for mobile robots to move efficiently in a collision free grid based static environment. The algorithms are compared in regards to parameters such as execution time of the algorithm and planned path length which is carried out using Player/Stage simulation software. Results revealed that modified wavefront algorithm is a much better path planning algorithm compared to normal wavefront algorithm in static environment.


2021 ◽  
Vol 155 ◽  
pp. 107173
Author(s):  
Meng Zhao ◽  
Hui Lu ◽  
Siyi Yang ◽  
Yinan Guo ◽  
Fengjuan Guo

Sign in / Sign up

Export Citation Format

Share Document