Path planning of mobile robots in mixed obstacle space with high temperature

被引:1
作者
Wu J.-L. [1 ]
Yi G.-D. [1 ]
Qiu L.-M. [1 ]
Zhang S.-Y. [1 ]
机构
[1] State Key Laboratory of Fluid Power and Electromechanical Systems, Zhejiang University, Hangzhou
来源
Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science) | 2021年 / 55卷 / 10期
关键词
High temperature scene; Mixed obstacle space; NSGA-Ⅱ; algorithm; Path planning; Virtual obstacle;
D O I
10.3785/j.issn.1008-973X.2021.10.002
中图分类号
学科分类号
摘要
The definition of virtual obstacles for high temperature heat sources was proposed in order to solve the safety and efficiency problems faced by the global path planning of mobile robots in high temperature scenarios. A hybrid obstacle space model was established. The path planning problem in high temperature scene was transformed into a multi-objective optimization problem in high temperature mixed obstacle space, which considered the cost of path temperature and length. The NSGA-Ⅱ algorithm was improved to expand the population by selecting excellent non-feasible solutions, which improved the population diversity and population evolution efficiency. A new adaptive crossover and mutation probability calculation method was proposed. The process adjustment value realized the balance between the search ability in the early stage of the population and the convergence in the later stage according to the individual cost function value and the overall evolution process of the population. The simulation results of the optimal path show that although the path length cost of the proposed improved algorithm is slightly higher than that of the original algorithm and other improved algorithms, the temperature cost is greatly reduced. The proposed improved algorithm is more effective to avoid falling into the local optimal solution. © 2021, Zhejiang University Press. All right reserved.
引用
收藏
页码:1806 / 1814
页数:8
相关论文
共 23 条
[1]  
MAC T T, COPOT C, TRAN D T, Et al., Heuristic approaches in robot path planning: a survey, Robotics and Autonomous Systems, 86, pp. 13-28, (2016)
[2]  
OROZOCO-ROSAS U, MONTIEL O, SEPULVEDA R., Mobile robot path planning using membrane evolutionary artificial potential field, Applied Soft Computing, 77, pp. 236-251, (2019)
[3]  
NIRMAL S N, CHATTERJEE A, CHATTERJEE A, Et al., A two-layered subgoal based mobile robot navigation algorithm with vision system and IR sensors, Measurement, 44, 4, pp. 620-641, (2011)
[4]  
ZHANG Y, GONG D, ZHANG J., Robot path planning in uncertain environment using multi-objective particle swarm optimization, Neurocomputing, 103, pp. 172-185, (2013)
[5]  
NAZARAHARI M, KHANMIRZA E, DOOSTIE S., Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm, Expert Systems with Applications, 115, pp. 106-120, (2019)
[6]  
TAVARES R S, MARTINS T C, TSUZUKI M S G., Simulated annealing with adaptive neighborhood: a case study in off-line robot path planning, Expert Systems with Applications, 38, 4, pp. 2951-2965, (2011)
[7]  
CHEN Zhi, Study on the method of multi-objective path planning based on grid, (2015)
[8]  
FAN Jiang-bo, WANG Yu, ZHENG Kun, Et al., Multi-objective path planning for mobile robot based on improved firefly algorithm, Journal of University of Jinan: Science and Technology, 34, 5, pp. 459-469, (2020)
[9]  
WANG B, LI S, GUO J, Et al., Car-like mobile robot path planning in rough terrain using multi-objective particle swarm optimization algorithm, Neurocomputing, 282, pp. 42-51, (2018)
[10]  
ZOU Chun-ming, ZHANG Yun-lei, XU Yan-min, Et al., Three-dimensional global path planning based on NSGA-II algorithm for AUV, Journal of Wuhan University of Technology: Transportation Science and Engineering, 45, 1, pp. 49-53, (2021)