English
Related papers

Related papers: Path Planning for Shepherding a Swarm in a Clutter…

200 papers

This paper presents a two-step algorithm for online trajectory planning in indoor environments with unknown obstacles. In the first step, sampling-based path planning techniques such as the optimal Rapidly exploring Random Tree (RRT*)…

Robotics · Computer Science 2023-02-07 Martin Zimmermann , Minh Nhat Vu , Florian Beck , Anh Nguyen , Andreas Kugi

Efficient exploration of large-scale environments remains a critical challenge in robotics, with applications ranging from environmental monitoring to search and rescue operations. This article proposes Frontier Shepherding (FroShe), a…

Robotics · Computer Science 2025-12-08 John Lewis , Meysam Basiri , Pedro U. Lima

Inspired by biological swarms, robotic swarms are envisioned to solve real-world problems that are difficult for individual agents. Biological swarms can achieve collective intelligence based on local interactions and simple rules; however,…

Robotics · Computer Science 2017-09-21 Qiyang Li , Xintong Du , Yizhou Huang , Quinlan Sykora , Angela P. Schoellig

The article presents a study of the Particle Swarm optimization method for scheduling problem. To improve the method's performance a restriction of particles' velocity and an evolutionary meta-optimization were realized. The approach…

Neural and Evolutionary Computing · Computer Science 2020-06-22 Pavel Matrenin , Viktor Sekaev

In this paper, we propose a distributed multi-stage optimization method for planning complex missions for heterogeneous multi-robot teams. This class of problems involves tasks that can be executed in different ways and are associated with…

Robotics · Computer Science 2021-09-22 Barbara Arbanas Ferreira , Tamara Petrović , Stjepan Bogdan

Robot swarm is a hot spot in robotic research community. In this paper, we propose a decentralized framework for car-like robotic swarm which is capable of real-time planning in cluttered environments. In this system, path finding is guided…

Robotics · Computer Science 2023-07-06 Changjia Ma , Zhichao Han , Tingrui Zhang , Jingping Wang , Long Xu , Chengyang Li , Chao Xu , Fei Gao

Swarm Intelligence is a metaheuristic optimization approach that has become very predominant over the last few decades. These algorithms are inspired by animals' physical behaviors and their evolutionary perceptions. The simplicity of these…

Neural and Evolutionary Computing · Computer Science 2019-04-23 Ahmed S. Shamsaldin , Tarik A. Rashid , Rawan A. Al-Rashid Agha , Nawzad K. Al-Salihi , Mokhtar Mohammadi

This research paper addresses the challenges of exploration and navigation in unknown environments from an evolutionary swarm robotics perspective. Path formation plays a crucial role in enabling cooperative swarm robots to accomplish these…

Robotics · Computer Science 2023-12-29 Lavanya Ratnabala , Robinroy Peter , E. Y. A. Charles

Swarm robotic trajectory planning faces challenges in computational efficiency, scalability, and safety, particularly in complex, obstacle-dense environments. To address these issues, we propose SwarmDiff, a hierarchical and scalable…

Robotics · Computer Science 2025-05-22 Kang Ding , Chunxuan Jiao , Yunze Hu , Kangjie Zhou , Pengying Wu , Yao Mu , Chang Liu

Swarm intelligence is a research field that models the collective behavior in swarms of insects or animals. Several algorithms arising from such models have been proposed to solve a wide range of complex optimization problems. In this…

Neural and Evolutionary Computing · Computer Science 2014-06-13 Erik Cuevas , Miguel Cienfuegos , Daniel Zaldivar , Marco Perez

Coordinating agents through hazardous environments, such as aid-delivering drones navigating conflict zones or field robots traversing deployment areas filled with obstacles, poses fundamental planning challenges. We introduce and analyze…

Computer Science and Game Theory · Computer Science 2026-03-20 Andrzej Kaczmarczyk , Šimon Schierreich , Nicholas Axel Tanujaya , Haifeng Xu

Evolutionary algorithms are wildly used in unmanned aerial vehicle path planning for their flexibility and effectiveness. Nevertheless, they are so sensitive to the change of environment that can't adapt to all scenarios. Due to this…

Neural and Evolutionary Computing · Computer Science 2022-04-08 Jiabin Lou , Rong Ding , Wenjun Wu

Collective migration of cells and animals often relies on a specialised set of "leaders", whose role is to steer a population of naive followers towards some target. We formulate a continuous model to understand the dynamics and structure…

Populations and Evolution · Quantitative Biology 2021-02-10 Sara Bernardi , Raluca Eftimie , Kevin J. Painter

For rapid growth in technology and automation, human tasks are being taken over by robots as robots have proven to be better with both speed and precision. One of the major and widespread usages of these robots is in the industrial…

Robotics · Computer Science 2020-06-11 Ashutosh Kumar Tiwari , Sandeep Varma Nadimpalli

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin

This paper presents a hierarchical planning algorithm for racing with multiple opponents. The two-stage approach consists of a high-level behavioral planning step and a low-level optimization step. By combining discrete and continuous…

Robotics · Computer Science 2026-04-29 Georg Jank , Matthias Rowold , Boris Lohmann

Robot swarms navigating through unknown obstacle environments are an emerging research area that faces challenges. Performing tasks in such environments requires swarms to achieve autonomous localization, perception, decision-making,…

Robotics · Computer Science 2026-04-27 Pengda Mao , Shuli Lv , Chen Min , Zhaolong Shen , Quan Quan

To accomplish complex swarm robotic missions in the real world, one needs to plan and execute a combination of single robot behaviors, group primitives such as task allocation, path planning, and formation control, and mission-specific…

Animals learn to adapt speed of their movements to their capabilities and the environment they observe. Mobile robots should also demonstrate this ability to trade-off aggressiveness and safety for efficiently accomplishing tasks. The aim…

Robotics · Computer Science 2024-07-11 Guangyu Zhao , Tianyue Wu , Yeke Chen , Fei Gao

Efficiency of an optimization process is largely determined by the search algorithm and its fundamental characteristics. In a given optimization, a single type of algorithm is used in most applications. In this paper, we will investigate…

Optimization and Control · Mathematics 2012-03-30 Xin-She Yang , Suash Deb