Path Planning of Mobile Robots based on Improved Genetic Algorithm

Author(s):  
Jia Liu ◽  
Zhikang Chen ◽  
Yunxi Zhang ◽  
Weixun Li
Author(s):  
Haipeng Chen ◽  
Wenxing Fu ◽  
Yuze Feng ◽  
Jia Long ◽  
Kang Chen

In this article, we propose an efficient intelligent decision method for a bionic motion unmanned system to simulate the formation change during the hunting process of the wolves. Path planning is a burning research focus for the unmanned system to realize the formation change, and some traditional techniques are designed to solve it. The intelligent decision based on evolutionary algorithms is one of the famous path planning approaches. However, time consumption remains to be a problem in the intelligent decisions of the unmanned system. To solve the time-consuming problem, we simplify the multi-objective optimization as the single-objective optimization, which was regarded as a multiple traveling salesman problem in the traditional methods. Besides, we present the improved genetic algorithm instead of evolutionary algorithms to solve the intelligent decision problem. As the unmanned system’s intelligent decision is solved, the bionic motion control, especially collision avoidance when the system moves, should be guaranteed. Accordingly, we project a novel unmanned system bionic motion control of complex nonlinear dynamics. The control method can effectively avoid collision in the process of system motion. Simulation results show that the proposed simplification, improved genetic algorithm, and bionic motion control method are stable and effective.


PLoS ONE ◽  
2017 ◽  
Vol 12 (7) ◽  
pp. e0181747 ◽  
Author(s):  
Zengliang Han ◽  
Dongqing Wang ◽  
Feng Liu ◽  
Zhiyong Zhao

2018 ◽  
Vol 764 ◽  
pp. 333-341
Author(s):  
Yong Bin Zhang ◽  
Tai Yong Wang ◽  
Yan Yu Ding ◽  
Teng Yue Shen ◽  
Jia Jia Dong ◽  
...  

For path planning and program generation of multi-type holes, this paper presents a method of the path planning, by using the improved genetic algorithm based on chaos algorithm, and develops an interactive programming system for multi-type holes. Users can choose regular holes, and input the parameters and the necessary information, according to their needs. Then the system will combine holes automatically, and calculate the position coordinates of each hole. After that the path planning is carried out by using the improved genetic algorithm. Finally, the system carries out the simulation experiment of the path planning, and outputs NC program. Experiment shows the system can realize the path planning of multi-type holes by a combination of regular holes and generate the NC code after path planning. The optimization of path is better and the operation is more convenient than UG and other professional CAM software.


Sign in / Sign up

Export Citation Format

Share Document