Path Planning of Mobile Robots Based on Genetic Algorithm

被引:5
作者
Zhang, Yansheng [1 ]
Ou, BingHao [1 ]
Xu, YuanHong [1 ]
Dai, ChaoShu [1 ]
机构
[1] Zhuhai Coll Sci & Technol, Sch Elect Informat Engn, Zhuhai, Peoples R China
来源
2023 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYTICS, ICCCBDA | 2023年
关键词
path planning; genetic algorithm; mobile robots;
D O I
10.1109/ICCCBDA56900.2023.10154855
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
On the path planning of planar mobile robot, the grid map model is transformed into a two-dimensional matrix, and a mobile operator with probability attribute is designed. A genetic coding method based on Number of matrix rows and columns is proposed, and the reciprocal of path distance is used as the normalized fitness. The path planning based on genetic algorithm is realized by using single point duplication on different paths to cross and multi point duplication to mutate. The optimal path can be obtained by designing the appropriate number of groups. The experimental results show that the method is feasible and effective.
引用
收藏
页码:501 / 505
页数:5
相关论文
共 5 条
[1]  
Feng Jianhu, 2021, Machinery Design & Manufacture, P291
[2]  
Guo Yinjing, 2022, J FRONTIERS COMPUTER, V14, P1981
[3]   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
[4]  
Jie Zhao, 2022, J HEILONGJIANG U SCI, V32, P393
[5]  
Kong Jili, 2021, Computer Engineering and Applications, V57, P231, DOI 10.3778/j.issn.1002-8331.2002-0016