基于遗传算法求解复杂环境下无人机路径规划问题  

Path Planning for Unmanned Aerial Vehicle (UAV) in Complex Environments Based on Genetic Algorithm

作　　者：王巧蕊 朱荣 董蕾 徐崇凯 易小倩 张温馨 

机构地区：[1]汉江师范学院数学与计算机科学学院,湖北 十堰

出　　处：《人工智能与机器人研究》2024年第3期526-531,共6页Artificial Intelligence and Robotics Research

摘　　要：本文主要解决无人机在复杂环境下最短路径下规划问题。此本文主要采用遗传算法和最短路径算法等机器学习算法,研究无人机的最佳航线,解决基于遗传算法下无人机路径规划问题。最后本文对模型进行了误差分析,采用距离判别法对上述分类问题进行随机检验,检验结果表明,本文所采用的模型算法是合理且有效的,据此将模型进行评价和推广。This paper primarily addresses the problem of path planning for drones in complex environments, focusing on the optimization of the shortest route. Various machine learning algorithms, including genetic algorithms and shortest path algorithms, are employed to investigate the optimal flight path for drones, offering a solution to the drone path planning problem based on genetic algorithms. Finally, the paper conducts an error analysis of the model, utilizing the distance discrimination method for random verification of the classification problem. The verification results indicate that the model algorithms employed in this paper are both reasonable and effective. Based on this, the model is evaluated and recommended for further application and extension.

关 键 词：遗传算法 最短路径 无人机 最佳航线 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]