中文
相关论文

相关论文: Drone Flocking Optimization using NSGA-II and Prin…

200 篇论文

This paper introduces decentralized control concepts for drones using differential game theory. The approach optimizes the behavior of an ego drone, assuming the anticipated behavior of the opponent drones using a receding horizon approach.…

系统与控制 · 电气工程与系统科学 2023-08-03 Serge Hoogendoorn , Victor Knoop , Hani Mahmassani , Sascha Hoogendoorn-Lanser

The problem of decentralized multiple Point of Interests (PoIs) detection and associated task completion in an unknown environment with multiple resource-constrained and self-interested Unmanned Aerial Vehicles (UAVs) is studied. The UAVs…

多智能体系统 · 计算机科学 2018-02-21 Sajad Mousavi , Fatemeh Afghah , Jonathan D. Ashdown , Kurt Turck

Self-organized aggregation is a well studied behavior in swarm robotics as it is the pre-condition for the development of more advanced group-level responses. In this paper, we investigate the design of decentralized algorithms for a swarm…

机器人学 · 计算机科学 2022-08-29 Antoine Sion , Andreagiovanni Reina , Mauro Birattari , Elio Tuci

The paper investigates the problem of path planning techniques for multi-copter uncrewed aerial vehicles (UAV) cooperation in a formation shape to examine surrounding surfaces. We first describe the problem as a joint objective cost for…

机器人学 · 计算机科学 2025-01-13 Van Truong Hoang

Swarms are highly robust systems that offer unique benefits compared to their alternatives. In this work, we propose a bio-inspired and artificial potential field-driven robot swarm control method, where the swarm formation dynamics are…

机器人学 · 计算机科学 2020-10-23 Malintha Fernando , Lantao Liu

Objective: This paper describes the development of hybrid artificial intelligence strategies for drone navigation. Methods: The navigation module combines a deep learning model with a rule-based engine depending on the agent state. The deep…

人工智能 · 计算机科学 2025-01-09 Rubén San-Segundo , Lucía Angulo , Manuel Gil-Martín , David Carramiñana , Ana M. Bernardos

We address the problem of routing a team of drones and trucks over large-scale urban road networks. To conserve their limited flight energy, drones can use trucks as temporary modes of transit en route to their own destinations. Such…

机器人学 · 计算机科学 2022-02-11 Shushman Choudhury , Kiril Solovey , Mykel Kochenderfer , Marco Pavone

We consider the problem of controlling a large fleet of drones to deliver packages simultaneously across broad urban areas. To conserve energy, drones hop between public transit vehicles (e.g., buses and trams). We design a comprehensive…

机器人学 · 计算机科学 2021-01-06 Shushman Choudhury , Kiril Solovey , Mykel J. Kochenderfer , Marco Pavone

Optimization problems with drones are widely studied in a variety of civilian tasks, mainly due to their ability to traverse rough terrains and to carry cameras and other sensors for surveillance tasks. The limited battery life of these…

计算几何 · 计算机科学 2026-05-18 José-Miguel Díaz-Báñez , José-Manuel Higes , Alina Kasiuk , Inmaculada Ventura

Given a fleet of drones with different speeds and a set of package delivery requests, the collaborative delivery problem asks for a schedule for the drones to collaboratively carry out all package deliveries, with the objective of…

数据结构与算法 · 计算机科学 2026-03-03 Thomas Erlebach , Kelin Luo , Wen Zhang

Robot swarms can be tasked with a variety of automated sensing and inspection applications in aerial, aquatic, and surface environments. In this paper, we study a simplified two-outcome surface inspection task. We task a group of robots to…

机器人学 · 计算机科学 2023-10-06 Darren Chiu , Radhika Nagpal , Bahar Haghighat

We study a distributed framework for stochastic optimization which is inspired by models of collective motion found in nature (e.g., swarming) with mild communication requirements. Specifically, we analyze a scheme in which each one of $N >…

最优化与控制 · 数学 2018-08-08 Shi Pu , Alfredo Garcia

The Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is one of the most prominent algorithms to solve multi-objective optimization problems. Recently, the first mathematical runtime guarantees have been obtained for this algorithm,…

人工智能 · 计算机科学 2023-08-22 Sacha Cerf , Benjamin Doerr , Benjamin Hebras , Yakob Kahane , Simon Wietheger

Collective behaviors such as swarming and flocking emerge from simple, decentralized interactions in biological systems. Existing models, such as Vicsek and Cucker-Smale, lack collision avoidance, whereas the Olfati-Saber model imposes…

机器人学 · 计算机科学 2025-08-14 Hossein B. Jond

This paper presents a new framework to use images as the inputs for the controller to have autonomous flight, considering the noisy indoor environment and uncertainties. A new Proportional-Integral-Derivative-Accelerated (PIDA) control with…

机器人学 · 计算机科学 2020-09-17 Seid Miad Zandavi , Vera Chung , Ali Anaissi

The non-dominated sorting genetic algorithm II (NSGA-II) is the most intensively used multi-objective evolutionary algorithm (MOEA) in real-world applications. However, in contrast to several simple MOEAs analyzed also via mathematical…

神经与进化计算 · 计算机科学 2023-10-11 Weijie Zheng , Benjamin Doerr

In this paper we study the dynamic version of the covering problem motivated by the coverage of drones' swarm: Let $S$ be a set of $n$ non-negative weighted points in the plane representing users. Also, consider a set $P$ of $m$ disks that…

数据结构与算法 · 计算机科学 2019-12-16 Kiril Danilchenko , Michael Segal

This paper presents a novel and feasible path planning technique for a group of unmanned aerial vehicles (UAVs) conducting surface inspection of infrastructure. The ultimate goal is to minimise the travel distance of UAVs while…

机器人学 · 计算机科学 2019-01-16 V. T. Hoang , M. D. Phung , T. H. Dinh , Q. P. Ha

This study proposes a distributed algorithm that makes agents' adaptive grouping entrap multiple targets via automatic decision making, smooth flocking, and well-distributed entrapping. Agents make their own decisions about which targets to…

多智能体系统 · 计算机科学 2022-06-30 Chen Wang , Minqiang Gu , Wenxi Kuang , Dongliang Wang , Weicheng Luo , Zhaohui Shi , Zhun Fan

Combining an energy-efficient drone with a high-capacity truck for last-mile package delivery can benefit operators and customers by reducing delivery times and environmental impact. However, directly integrating drone flight dynamics into…

最优化与控制 · 数学 2025-07-23 Yineng Sun , Armin Fügenschuh , Vikrant Vaze