Three Dimensional Route Planning for Multiple Unmanned Aerial Vehicles using Salp Swarm Algorithm

2019-11-24 · Priyansh Saxena, Ram Kishan Dewangan

Route planning for multiple Unmanned Aerial Vehicles (UAVs) is a series of translation and rotational steps from a given start location to the destination goal location. The goal of the route planning problem is to determine the most optimal route avoiding any collisions with the obstacles present in the environment. Route planning is an NP-hard optimization problem. In this paper, a newly proposed Salp Swarm Algorithm (SSA) is used, and its performance is compared with deterministic and other Nature-Inspired Algorithms (NIAs). The results illustrate that SSA outperforms all the other meta-heuristic algorithms in route planning for multiple UAVs in a 3D environment. The proposed approach improves the average cost and overall time by 1.25% and 6.035% respectively when compared to recently reported data. Route planning is involved in many real-life applications like robot navigation, self-driving car, autonomous UAV for search and rescue operations in dangerous ground-zero situations, civilian surveillance, military combat and even commercial services like package delivery by drones.

📄 PDF Abstract BibTeX arXiv:1911.10519

Code (0)

등록된 구현이 없습니다.

Tasks

Robot Navigation Translation

Solving routing problems for multiple cooperative Unmanned Aerial Vehicles using Transformer networks, vol. 122, pp. 106085, 2023

2023-03-09 · Engenieering of Artificial Intelligence Applications 2023 3 · Daniel Fuertes, Carlos R. del Blanco, Fernando Jaureguizar, Juan José Navarro 외

Missions involving Unmanned Aerial Vehicle usually consist of reaching a set of regions, performing some actions in each region, and returning to a determined depot after all the regions have been successfully visited or…

Combinatorial Optimization Deep Reinforcement Learning Multi-agent Reinforcement Learning

Reinforcement Learning to Optimize the Logistics Distribution Routes of Unmanned Aerial Vehicle

2020-04-21 · Linfei Feng

Path planning methods for the unmanned aerial vehicle (UAV) in goods delivery have drawn great attention from industry and academics because of its flexibility which is suitable for many situations in the "Last Kilometer…

Combinatorial Optimization reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Route-Constrained Robust Fusion Estimation for MEMS/GNSS Integrated Navigation of Unmanned Ground Vehicles in GNSS Degraded Environments

2026-06-18 · Jingzhi Cui, Chao Zhang, Yuliang Mao, Shaolin Lü 외 arxiv

To address cumulative localization drift of unmanned ground vehicles in structured road environments under severe Global Navigation Satellite System signal occlusion, this paper proposes a robust route-constrained state …

MobilityBench: A Benchmark for Evaluating Route-Planning Agents in Real-World Mobility Scenarios

2026-02-26 · Zhiheng Song, Jingshuai Zhang, Chuan Qin, Chao Wang 외 arxiv

Route-planning agents powered by large language models (LLMs) have emerged as a promising paradigm for supporting everyday human mobility through natural language interaction and tool-mediated decision making. However, s…

Information Retrieval Decision Making

Uav Route Planning For Maximum Target Coverage

2014-03-12 · Murat Karakaya

Utilization of Unmanned Aerial Vehicles (UAVs) in military and civil operations is getting popular. One of the challenges in effectively tasking these expensive vehicles is planning the flight routes to monitor the targe…