• Home
  • Search
  • Hybrid Many-Objective Optimization in Probabilistic Mission Design for Compliant and Effective UAV Routing
  • https://doi.org/10.1145/3742440Copy DOI Icon

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

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

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 (UAVs) 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) [ 1 , 2 ] and Many-Objective Optimization [ 3 ] for UAV routing. Hereby, our framework facilitates compliance 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.

Similar Papers
  • Conference Article
  • Citations5

An improved ant colony algorithm for UAV route planning in complex battlefield environment

  • Jun 01, 2009
  • Fei Su +2
  • PDF
  • Research Article

Aspects of Equipping Transport Facilities with Systems for Controlling Routes of Unmanned Aerial Vehicles

  • Jan 05, 2021
  • World of Transport and Transportation
  • S V Shvetsova
  • Research Article

APPLICATION OF LLM IN UAV ROUTE PLANNING TASKS TO PREVENT DATA EXCHANGE AVAILABILITY VIOLATIONS

  • Jan 01, 2025
  • Cybersecurity: Education, Science, Technique
  • Oleksii Novikov +4
  • PDF
  • Research Article

A Team Orienteering Problem with Zoning for Safe and Flexible Operations of UAVs in a Dynamic Environment

  • May 21, 2025
  • Journal of Intelligent & Robotic Systems
  • Casper Bak Pedersen +2
  • Research Article
  • Citations6

Flocks formation model for self-interested UAVs

  • Mar 01, 2021
  • Intelligent Service Robotics
  • Rina Azoulay +1
  • Conference Article
  • Citations6

A methodology of UAV route planning for fast image mosaicking

  • Jun 01, 2015
  • Fuda Zheng +3
  • Single Report
  • Citations45

Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search

  • Nov 26, 1999
  • Kevin P O'Rourke +3
  • PDF
  • Research Article
  • Citations5

Determination of the effective swath of a plant protection UAV adapted to mist nozzles in mountain Nangguo pear orchards.

  • Jun 21, 2024
  • Frontiers in plant science
  • Yihan Liu +7
  • Conference Article
  • Citations17

Routing an Unmanned Aerial Vehicle During NPP Monitoring in the Presence of an Automatic Battery Replacement Aerial System

  • May 01, 2020
  • Herman Fesenko +4
  • Research Article
  • Citations20

Unmanned aerial vehicle routing based on frog-leaping optimization algorithm

  • Apr 02, 2025
  • Scientific Reports
  • Farhad Maleki +2
  • Research Article
  • Citations133

Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review

  • Feb 15, 2021
  • European Journal of Operational Research
  • Hongqi Li +3
  • Conference Article
  • Citations3

Online-relaying-based image communication in unmanned aerial vehicle networks

  • May 01, 2017
  • Kevon Scott +2
  • Book Chapter
  • Citations13

A Declarative Modelling Framework for Routing of Multiple UAVs in a System with Mobile Battery Swapping Stations

  • Aug 01, 2018
  • Grzegorz Bocewicz +3
  • Research Article
  • Citations93

A data-driven intelligent planning model for UAVs routing networks in mobile Internet of Things

  • Aug 26, 2021
  • Computer Communications
  • Dian Meng +6
  • Research Article
  • Citations17

BMUDF: Hybrid Bio-inspired Model for fault-aware UAV routing using Destination-aware Fan shaped clustering

  • Apr 23, 2023
  • Internet of Things
  • Awadhesh Dixit +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.