【无人机】【2018.09】无人机航迹优化问题

本文为英国南安普顿大学（作者：Walton Pereira Coutinho）的博士论文，共132页。

近年来，利用无人机（UAV）进行数据采集和测量得到了广泛的应用。通常，无人机的使用可以降低成本并改进其他性能标准。学术界已经认识到公司和组织对在其运营中采用无人机的兴趣。然而，由于无人机飞行动力学的限制常常被忽略。在无人机的航路问题中，寻找可行的航路是一项复杂的任务，但必须保证航路的可行性。

本文介绍了无人机航迹优化问题（UAVRTOP），即受飞行动力学约束的无人机编队航迹优化问题。出于灾害评估应用的动机，我们提出了UAVRTOP的一种变体，其中要求一组自主飞行滑翔机在灾难发生后拍摄一组感兴趣的点。这个问题被称为滑翔机路径和轨迹优化问题（GRTOP）。在这项工作中，我们提出了一个单相混合整数非线性规划（MINLP）的GRTOP公式。当滑翔机的飞行动力学被建模为常微分方程时，我们的公式同时优化了这些航线上的航线和飞行轨迹。我们通过线性化滑翔机运动方程（EOMs），将提出的MINLP问题简化为一个混合整数二阶锥规划（MISOCP）问题，避免了对非凸动力约束的处理。这项工作的另一个贡献是为GRTOP的修改版本提出了一个多阶段MINLP公式。我们不试图直接求解这个公式，而是提出了一种混合启发式方法，它由两个主要组成部分组成：

（i）顺序轨迹优化（STO）启发式，设计用于解决为给定路线寻找可行（可飞行）轨迹的挑战性任务；

（ii）路由数学，能够生成可由STO评估的路由。

我们根据英国城市洪水风险图和大量随机生成的实例，对现实生活中的实例进行了计算实验。

In recent years, employing Unmanned AerialVehicles (UAV) to collect data and making measurements has gained popularity.Often, the use of UAVs allows for a reduction in costs and improvements ofother performance criteria. The academic routing community has acknowledged theinterest of companies and organisations in adopting UAVs in their operations.However, constraints due to the flight dynamics of UAVs have often beenneglected. Finding feasible trajectories for UAVs in a routing problem is acomplex task, but it is necessary to ensure the feasibility of the routes. Inthis thesis we introduce the Unmanned Aerial Vehicle Routing and TrajectoryOptimisation Problem (UAVRTOP), the problem of optimising the routes andtrajectories of a fleet of UAVs subject to flight dynamics constraints.Motivated by a disaster assessment application, we propose a variant of theUAVRTOP, in which a fleet of autonomous aerial gliders is required tophotograph a set of points of interest in the aftermath of a disaster. Thisproblem is referred to as the Glider Routing and Trajectory OptimisationProblem (GRTOP). In this work, we propose a single-phase Mixed-IntegerNon-linear Programming (MINLP) formulation for the GRTOP. Our formulationsimultaneously optimises routes and the flight trajectories along these routeswhile the flight dynamics of the gliders are modelled as ordinary differentialequations. We avoid dealing with non-convex dynamical constraints bylinearising the gliders’ Equations of Motion (EOMs), reducing the proposedMINLP into a Mixed-Integer Second-Order Cone Programming (MISOCP) problem.Another contribution of this work consists of proposing a multi-phase MINLPformulation for a modified version of the GRTOP. We do not attempt to solvethis formulation directly, instead we propose a hybrid heuristic method that iscomposed of two main building blocks: (i) a Sequential Trajectory Optimisation(STO) heuristic, designed to cope with the challenging task of finding feasible(flyable) trajectories for a given route; and (ii) a routing matheuristic,capable of generating routes that can be evaluated by STO. We performcomputational experiments with real-life instances based on flood risk maps ofcities in the UK as well as in a large number of randomly generated instances.

引言
文献回顾
滑翔机动力学
滑翔机路径与轨迹优化问题
基于数学的GRTOP轨迹优化
结论与未来工作展望

更多精彩文章请关注公众号：

【无人机】【2018.09】无人机航迹优化问题相关推荐

【MVO三维路径规划】基于matlab多元宇宙算法多无人机避障三维航迹规划【含Matlab源码 2579期】
⛄一.无人机简介 0 引言随着现代技术的发展,飞行器种类不断变多,应用也日趋专一化.完善化,如专门用作植保的大疆PS-X625无人机,用作街景拍摄与监控巡察的宝鸡行翼航空科技的X8无人机,以及用作水 ...
2018年无人机行业发展环境与趋势分析成为智慧化物流的关键突破口
导读: 首批无人机航线的启用,标志着"未来物流"战略的落地迈出重要一步,配送行业加快从劳动密集型向技术密集型进化:无人机将成为智慧化物流的关键突破口. 5月29日,饿了么宣布获准开 ...
2023年深圳杯数学建模C题之无人机协同避障航迹规划附思路及参考代码
一.题目平面上A.B两个无人机站分别位于半径为500 m的障碍圆两边直径的延长线上,A站距离圆心1 km,B站距离圆心3.5 km.两架无人机分别从A.B两站同时出发,以恒定速率10 m/s飞向B站 ...
无人机图像处理工具更新——多线程优化版
对原无人机图像处理工具进行多线程优化,由原来批处理过程中只能轮流处理每张影像改为多线程并行处理,提速N倍,具体提速由CPU核心数决定,4核CPU至少可提速4倍. 下载链接:链接:https://pan ...
最新 | 2018年无人机研发热点
点击上方"大鱼机器人",选择"置顶/星标公众号" 福利干货,第一时间送达! 近年来,无人机技术取得许多进展,特别在2018年,不仅仅局限于单机,无人机的集群控制 ...
Spark释出掌上型无人机的韧体更新优化起飞后的飞行稳定性
中国无人机制造商DJI于本周一(8/21)释出Spark掌上型无人机的韧体更新,并宣布若在9月1日前没有升级,Spark就会被禁飞. 此次Spark的韧体更新主要改善了该无人机的电池管理系统,优化飞行 ...
2023深圳杯(东三省)数学建模C题思路 - 无人机协同避障航迹规划
1 赛题 C题无人机协同避障航迹规划平面上A.B两个无人机站分别位于半径为500 m的障碍圆两边直径的延长线上,A站距离圆心1 km,B站距离圆心3.5 km.两架无人机分别从A.B两站同时出发, ...
2023深圳杯 C题无人机协同避障航迹规划论文(包含代码)
论文33页.包括每一小问的代码目录无人机协同避障航迹规划摘要一. 问题重述 1 . 1 背景 1 . 2 重述
【无人机】全球无人机产业重构中国有望“独领风骚”
? 前言随着无人机技术的发展和速度的提高,传统航空领域目前正面临颠覆性创新的挑战,一方面社会各方面热切盼望无人机所能提供的社会和经济效益,一方面民众们对构建无人机飞行监管制度体系运营充满了迷茫和担忧 ...

【无人机】【2018.09】无人机航迹优化问题

【无人机】【2018.09】无人机航迹优化问题相关推荐

最新文章

热门文章