English
Related papers

Related papers: Swarm Formation Morphing for Congestion Aware Coll…

200 papers

Particle Swarm Optimization (PSO) has demonstrated efficacy in addressing static path planning problems. Nevertheless, such application on dynamic scenarios has been severely precluded by PSO's low computational efficiency and premature…

Robotics · Computer Science 2023-12-27 Jinghao Xin , Zhi Li , Yang Zhang , Ning Li

This paper presents an optimization-based collision avoidance trajectory generation method for autonomous driving in free-space environments, with enhanced robustness, driving comfort and efficiency. Starting from the hybrid…

Robotics · Computer Science 2021-03-02 Runxin He , Jinyun Zhou , Shu Jiang , Yu Wang , Jiaming Tao , Shiyu Song , Jiangtao Hu , Jinghao Miao , Qi Luo

Path planning has long been one of the major research areas in robotics, with PRM and RRT being two of the most effective classes of planners. Though generally very efficient, these sampling-based planners can become computationally…

Robotics · Computer Science 2023-05-26 Sipu Ruan , Karen L. Poblete , Hongtao Wu , Qianli Ma , Gregory S. Chirikjian

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics that asks us to compute collision-free paths for a team of agents, all moving across a shared map. Although many works appear on this topic, all current algorithms…

Artificial Intelligence · Computer Science 2024-02-01 Zhe Chen , Daniel Harabor , Jiaoyang Li , Peter J. Stuckey

We propose a novel framework for swarm-based drone delivery services with in-flight energy recharging. The framework aims to enhance the delivery time of multiple packages by reducing the number of stops and recharging times at intermediate…

Robotics · Computer Science 2022-11-01 Balsam Alkouz , Amani Abusafia , Abdallah Lakhdari , Athman Bouguettaya

Miniaturization and cost, two of the main attractive factors of swarm robotics, have motivated its use as a solution in object collecting tasks, search & rescue missions, and other applications. However, in the current literature only a few…

Multiagent Systems · Computer Science 2019-06-06 Anthony Chen , John Harwell , Maria Gini

This paper studies distributed optimal formation control with hard constraints on energy levels and termination time, in which the formation error is to be minimized jointly with the energy cost. The main contributions include a globally…

Systems and Control · Electrical Eng. & Systems 2020-06-24 Chunxiang Jia , Fei Chen , Linying Xiang , Weiyao Lan , Gang Feng

A decentralized swarm approach for the fast cooperative flight of Unmanned Aerial Vehicles (UAVs) in feature-poor environments without any external localization and communication is introduced in this paper. A novel model of a UAV…

Robotics · Computer Science 2024-04-30 Jiri Horyna , Vit Kratky , Vaclav Pritzl , Tomas Baca , Eliseo Ferrante , Martin Saska

Platooning allows vehicles to travel with small intervehicle distance in a coordinated fashion thanks to vehicle-to-vehicle connectivity. When applied at a larger scale, platooning will create significant opportunities for energy savings…

Systems and Control · Computer Science 2025-01-23 Vadim Sokolov , Jeffrey Larson , Todd Munson , Josh Auld , Dominik Karbowski

This paper addresses the problem of planning successive Space Debris Collecting missions so that they can be achieved at minimal cost by a generic vehicle. The problem mixes combinatorial optimization to select and order the debris among a…

Optimization and Control · Mathematics 2014-04-08 Max Cerf

In this work, Global Position System (GPS) data from a flock of homing pigeons are analysed. The flocking behaviour of the considered homing pigeons is formulated as a swarm optimal trajectory tracking control problem. The swarm problem in…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Afreen Islam

In this paper, the multi-target tracking (MTT) with an unmanned aerial vehicle (UAV) swarm is investigated in the presence of jammers, where UAVs in the swarm communicate with each other to exchange information of targets during tracking.…

Systems and Control · Electrical Eng. & Systems 2023-06-29 Lanhua Xiang , Fengyu Wang , Wenjun Xu , Tiankui Zhang , Miao Pan , Zhu Han

Swarm robotics utilises decentralised self-organising systems to form complex collective behaviours built from the bottom-up using individuals that have limited capabilities. Previous work has shown that simple occlusion-based strategies…

Robotics · Computer Science 2026-05-14 Breno Cunha Queiroz , Daniel MacRae

The effectiveness of collective navigation of biological or artificial agents requires to accommodate for contrasting requirements, such as staying in a group while avoiding close encounters and at the same time limiting the energy…

Statistical Mechanics · Physics 2021-08-06 Francesco Borra , Massimo Cencini , Antonio Celani

Many path planning algorithms are based on sampling the state space. While this approach is very simple, it can become costly when the obstacles are unknown, since samples hitting these obstacles are wasted. The goal of this paper is to…

Robotics · Computer Science 2022-03-09 Murad Tukan , Alaa Maalouf , Dan Feldman , Roi Poranne

Different from most of the formation strategies where robots require unique labels to identify topological neighbors to satisfy the predefined shape constraints, we here study the problem of identity-less distributed shape formation in…

Robotics · Computer Science 2025-04-09 Guibin Sun , Yang Xu , Kexin Liu , Jinhu Lü

Efficiently planning an Unmanned Aerial Vehicle (UAV) path is crucial, especially in dynamic settings where potential threats are prevalent. A Dynamic Path Planner (DPP) for UAV using the Spherical Vector-based Particle Swarm Optimisation…

Neural and Evolutionary Computing · Computer Science 2024-03-20 Mohssen E. Elshaar , Mohammed R. Elbalshy , A. Hussien , Mohammed Abido

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

Swarm intelligence is widely recognized as a powerful paradigm of self-organized optimization, with numerous examples of successful applications in distributed artificial intelligence. However, the role of physical interactions in the…

Physics and Society · Physics 2008-10-28 Karsten Peters , Anders Johansson , Audrey Dussutour , Dirk Helbing

This paper studies a defense approach against a swarm of adversarial agents. We employ a closed formation (`StringNet') of defending agents around the adversarial agents to restrict their motion and guide them to a safe area while…

Systems and Control · Electrical Eng. & Systems 2019-09-20 Vishnu S. Chipade , Dimitra Panagou