English
Related papers

Related papers: A Scalable and Adaptable Multiple-Place Foraging A…

200 papers

The problem of coordination without a priori information about the environment is important in robotics. Applications vary from formation control to search and rescue. This paper considers the problem of search by a group of solitary…

Robotics · Computer Science 2019-05-28 Jordan F. Masakuna , Simukai W. Utete , Steve Kroon

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

Multi-Agent Path Finding (MAPF) is a fundamental coordination problem in large-scale robotic and cyber-physical systems, where multiple agents must compute conflict-free trajectories with limited computational and communication resources.…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Kevin Riehl , Julius Schlapbach , Anastasios Kouvelas , Michail A. Makridis

An efficient search algorithm is very crucial in robotic area, especially for exploration missions, where the target availability is unknown and the condition of the environment is highly unpredictable. In a very large environment, it is…

Robotics · Computer Science 2011-08-30 Donny K. Sutantyo , Serge Kernbach , Valentin A. Nepomnyashchikh , Paul Levi

We propose a novel cooperative herding strategy through backstepping control barrier functions (CBFs), which coordinates multiple herders to herd a group of evaders safely towards a designated goal region. For the herding system with…

Multiagent Systems · Computer Science 2025-07-15 Kang Li , Ming Li , Wenkang Ji , Zhiyong Sun , Shiyu Zhao

Recently, representation learning over graph networks has gained popularity, with various models showing promising results. Despite this, several challenges persist: 1) most methods are designed for static or discrete-time dynamic graphs;…

Machine Learning · Computer Science 2024-04-25 Xiaobo Zhu , Yan Wu , Zhipeng Li , Hailong Su , Jin Che , Zhanheng Chen , Liying Wang

Linkage Tree Genetic Algorithm (LTGA) is an effective Evolutionary Algorithm (EA) to solve complex problems using the linkage information between problem variables. LTGA performs well in various kinds of single-task optimization and yields…

Neural and Evolutionary Computing · Computer Science 2020-07-09 Huynh Thi Thanh Binh , Pham Dinh Thanh , Tran Ba Trung , Le Cong Thanh , Le Minh Hai Phong , Ananthram Swami , Bui Thu Lam

This paper develops Penguin search Optimisation Algorithm (PeSOA), a new metaheuristic algorithm which is inspired by the foraging behaviours of penguins. A population of penguins located in the solution space of the given search and…

Neural and Evolutionary Computing · Computer Science 2019-04-09 Youcef Gheraibia , Abdelouahab Moussaoui , Peng-Yeng Yin , Yiannis Papadopoulos , Smaine Maazouzi

An optimization problem that naturally arises in the study of swarm robotics is the Freeze-Tag Problem (FTP) of how to awaken a set of ``asleep'' robots, by having an awakened robot move to their locations. Once a robot is awake, it can…

Data Structures and Algorithms · Computer Science 2007-05-23 Esther M. Arkin , Michael A. Bender , Sandor P. Fekete , Joseph S. B. Mitchell , Martin Skutella

We develop and analyze algorithms for dispersing a swarm of primitive robots in an unknown environment, R. The primary objective is to minimize the makespan, that is, the time to fill the entire region. An environment is composed of pixels…

For massive large-scale tasks, a multi-robot system (MRS) can effectively improve efficiency by utilizing each robot's different capabilities, mobility, and functionality. In this paper, we focus on the multi-robot coverage path planning…

Robotics · Computer Science 2023-08-14 Jingtao Tang , Yuan Gao , Tin Lun Lam

Thanks to recent technological advances, it is now possible to track with an unprecedented precision and for long periods of time the movement patterns of many living organisms in their habitat. The increasing amount of data available on…

Populations and Evolution · Quantitative Biology 2015-05-19 Denis Boyer , Peter D. Walsh

This paper proposes a cooperative environmental learning algorithm working in a fully distributed manner. A multi-robot system is more effective for exploration tasks than a single robot, but it involves the following challenges: 1) online…

Robotics · Computer Science 2021-12-30 Dohyun Jang , Jaehyun Yoo , Clark Youngdong Son , H. Jin Kim

We present a new social animal inspired emotional swarm intelligence technique. This technique is used to solve a variant of the popular collective robots problem called foraging. We show with a simulation study how simple interaction rules…

Robotics · Computer Science 2019-06-28 Esh Vckay , Debasish Ghose

Autonomous robots are widely utilized for mapping and exploration tasks due to their cost-effectiveness. Multi-robot systems offer scalability and efficiency, especially in terms of the number of robots deployed in more complex…

Robotics · Computer Science 2025-06-04 Apoorva Vashisth , Manav Kulshrestha , Damon Conover , Aniket Bera

In this chapter, we propose a novel approach for solving the coordination of a fleet of mobile robots, which consists of finding a set of collision-free trajectories for individual robots in the fleet. This problem is studied for several…

Robotics · Computer Science 2020-07-21 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

Robotics · Computer Science 2016-05-17 Ahmad Baranzadeh

Transfer Optimization is an incipient research area dedicated to solving multiple optimization tasks simultaneously. Among the different approaches that can address this problem effectively, Evolutionary Multitasking resorts to concepts…

Neural and Evolutionary Computing · Computer Science 2021-05-04 Eneko Osaba , Javier Del Ser , Aritz D. Martinez , Jesus L. Lobo , Francisco Herrera

Robot swarms offer inherent robustness and the capacity to execute complex, collaborative tasks surpassing the capabilities of single-agent systems. Co-designing these systems is critical, as marginal improvements in individual performance…

Robotics · Computer Science 2026-05-08 Andrew Wilhelm , Josie Hughes

An important challenge in reinforcement learning, including evolutionary robotics, is to solve multimodal problems, where agents have to act in qualitatively different ways depending on the circumstances. Because multimodal problems are…

Neural and Evolutionary Computing · Computer Science 2019-12-12 Joost Huizinga , Jeff Clune