Abstract:Using Unmanned Aerial Vehicles (UAVs), commonly referred to as “drones”, as a supplementary mode for last-mile deliveries has been a research focus for some years now. Motivation lies in the reduced dependency on Conventional Vehicles (CVs) and fossil fuels and in serving remote areas and underprivileged populations. We are building a flexible, modular framework for integrated CV-UAV parcel delivery operations planning that is responsive to infrastructure and demand and offers an open and practical tool for future adaptations. The entire model and solution methodology are practical tools for decision making and strategic planning, with novelties such as the variable Launch Site types for Launch and Recovery Operations (LAROs), the tailored Assignment and Routing Optimization nested GA, the consideration of airspace restrictions of any shape and size, the inclusion of GIS tools in the process, the modularity of the platform, and most importantly, the inclusion of all the above in a single, comprehensive, and holistic approach. Because of the need for safe UAV deployment sites and the high presence of restricted airspace zones in urban environments, the intended field of application is assumed to be the delivery of small packages in rural and under-connected areas, the execution of inter-city deliveries, and the expansion of a city’s original service range. A single CV is equipped onboard with UAVs, while special locations, such as Remote Depots (RDs) with UAVs and Virtual Hubs (VHs) for UAV deployment facilitation, are introduced. The framework considers the presence of Restricted Zones (RZs) for UAV flights. Part of the methodology is implemented in a GIS environment, taking advantage of modern tools for spatial analysis and optimal path planning. We have designed a tailored nested GA method for solving the occurring mode assignment and vehicle routing optimization problems and have implemented our workflow on a devised case study with benchmark characteristics. Our model responds well to unfavorable network types and demand locations, while the presence of RZs notably affects the expected solution and should be considered in the decision-making process.

Planning the search for separating parts of the launch vehicle using a group of unmanned aerial vehicles

Pre-flight and operational planning of surveillance by a group of unmanned aerial vehicles of separated parts of launch vehicles during their search and detection

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Path Planning for Vehicle-borne System Consisting of Multi Air–ground Robots

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms

Planning Integrated Unmanned Aerial Vehicle and Conventional Vehicle Delivery Operations under Restricted Airspace: A Mixed Nested Genetic Algorithm and Geographic Information System-Assisted Optimization Approach

Application of Particle Genetic Algorithm to Path Planning of Unmanned Aerial Vehicle

A GA-ACO Hybrid Algorithm for the Multi-Uav Mission Planning Problem.

A Genetic Algorithm enhanced with Fuzzy-Logic for multi-objective Unmanned Aircraft Vehicle path planning missions*

Fast and Coupled Solution for Cooperative Mission Planning of Multiple Heterogeneous Unmanned Aerial Vehicles

Multi-UAV Cooperative Trajectory for Servicing Dynamic Demands and Charging Battery

A hybrid evolutionary algorithm integrated with specific neighborhood search for collaborative task planning of heterogeneous multi-UAVs under SEAD scenarios

Biobjective UAV/UGV Collaborative Rendezvous Planning in Persistent Intelligent Task-Based Wireless Communication

Delivery path planning of heterogeneous robot system under road network constraints

Cooperative Route Planning for Fuel-constrained UGV-UAV Exploration

Coverage Path Planning Optimization of Heterogeneous UAVs Group for Precision Agriculture

Multi-UAV Path Planning for Autonomous Missions in Mixed GNSS Coverage Scenarios

Research on an Autonomous UAV Search and Rescue System Based on the Improved

Online Route Planner for Unmanned Air Vehicle Navigation in Unknown Battlefield Environment

A Distributed and Integrated Method for Cooperative Mission Planning of Multiple Heterogeneous UAVs

Reconnaissance and Confirmation Task Planning of Multiple Fixed-Wing UAVs with Specific Payloads: A Comparison Study