arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2004.08279eess.SPcs.AIcs.RO
收藏

在障碍物上盘旋或飞行?一种新的多目标UAV路径规划问题

Bypassing or flying above the obstacles? A novel multi-objective UAV path planning problem

University of Haute-Alsace(上阿尔萨斯大学);University of Lille(里尔大学);CNRS(法国国家科学研究中心);Centrale Lille(里尔中央理工学院)

Mahmoud Golabi, Soheila Ghambari, Julien Lepagnot, Laetitia Jourdan, Mathieu Brevilliers, Lhassane Idoumghar

摘要:

针对无碰撞离散无人机路径规划问题,提出了一种新的多目标整数规划模型。考虑到绕过障碍物或在障碍物上方飞行的可能性,本研究旨在同时最小化路径长度、能量消耗和最大路径风险。静态环境表示为3D网格单元。由于该问题的NP-难性质,几个国家的最先进的进化多目标优化(EMO)算法与定制的交叉和变异算子,以找到一组非支配的解决方案。结果表明,应用算法在解决几个生成的测试用例的有效性。

英文摘要:

This study proposes a novel multi-objective integer programming model for a collision-free discrete drone path planning problem. Considering the possibility of bypassing obstacles or flying above them, this study aims to minimize the path length, energy consumption, and maximum path risk simultaneously. The static environment is represented as 3D grid cells. Due to the NP-hardness nature of the problem, several state-of-theart evolutionary multi-objective optimization (EMO) algorithms with customized crossover and mutation operators are applied to find a set of non-dominated solutions. The results show the effectiveness of applied algorithms in solving several generated test cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑