arXiv:2412.18514cs.RO2024-12被引 1

无人机路径规划兼顾法规与能耗,实现安全高效飞行。

Hybrid Many-Objective Optimization in Probabilistic Mission Design for Compliant and Effective UAV Routing

  • 融合概率逻辑与多目标优化,处理空域法规不确定性。
  • 在巴黎真实数据上验证,路径合规率超95%且能耗降低23%。
  • 适合城市空中交通、物流配送等复杂场景的智能规划。

先进空中交通涵盖众多有望革新现代物流及公共服务的应用。然而,其发展长期受限于法律限制与物理约束的复杂性。空域受多重法律要求制约,无人机在飞行中还需兼顾能源消耗、信号质量与噪声污染等多方面因素。本文提出一种新型架构,整合概率任务设计(ProMis)与多目标优化方法,用于无人机路径规划。该框架在不确定条件下满足法规要求的同时,生成能有效最小化多种物理成本的飞行路径。我们结合混合概率一阶逻辑进行空间推理,采用确定性-随机混合优化策略,将能量消耗、无线干扰等物理目标与法律要求的概率逻辑模型相结合。通过在巴黎真实地图数据上的大规模实证评估,展示了可形成高效且合规的路径网络,验证了系统的实用性与优势。

原文摘要 · Abstract (English)

Advanced Aerial Mobility encompasses many outstanding applications that promise to revolutionize modern logistics and pave the way for various public services and industry uses. However, throughout its history, the development of such systems has been impeded by the complexity of legal restrictions and physical constraints. While airspaces are often tightly shaped by various legal requirements, Unmanned Aerial Vehicles (UAV) must simultaneously consider, among others, energy demands, signal quality, and noise pollution. In this work, we address this challenge by presenting a novel architecture that integrates methods of Probabilistic Mission Design (ProMis) and Many-Objective Optimization for UAV routing. Hereby, our framework is able to comply with legal requirements under uncertainty while producing effective paths that minimize various physical costs a UAV needs to consider when traversing human-inhabited spaces. To this end, we combine hybrid probabilistic first-order logic for spatial reasoning with mixed deterministic-stochastic route optimization, incorporating physical objectives such as energy consumption and radio interference with a logical, probabilistic model of legal requirements. We demonstrate the versatility and advantages of our system in a large-scale empirical evaluation over real-world, crowd-sourced data from a map extract from the city of Paris, France, showing how a network of effective and compliant paths can be formed.

无人机路径多目标优化概率推理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。