-
公开(公告)号:CN117519294A
公开(公告)日:2024-02-06
申请号:CN202311765908.7
申请日:2023-12-21
Applicant: 南京邮电大学
IPC: G05D1/695 , G05D109/20
Abstract: 本发明公开了一种基于改进粒子群算法的无人机路径规划方法及系统,方法包括:根据设定的无人机路径规划问题,将无人机路径规划问题抽象为TSP问题模型;设定TSP问题需要遍历的多个任务节点坐标以及迭代阈值,并初始化改进粒子群;更新学习因子,并对惯性权重进行自适应化改进;将莱维飞行策略与改进粒子群算法相结合更新粒子的位置,计算适应度函数值,根据Metropolis准则判断更新前后的粒子位置。本发明采用了改进粒子群算法来优化无人机的路径规划,该算法引入了莱维飞行概念,帮助跳出局部最优解,提高全局搜索能力;通过改进的粒子群算法和优化方法,得到了更优的无人机路线;改进粒子群算法内置参数的设定,使得算法可以更好地适应不同的问题和环境。