4.6 Article Proceedings Paper

Analysis of long-term swarm performance based on short-term experiments

期刊

SOFT COMPUTING
卷 20, 期 1, 页码 37-48

出版社

SPRINGER
DOI: 10.1007/s00500-015-1958-0

关键词

Swarm robotics; Time-constrained tasks; Central limit theorem

向作者/读者索取更多资源

Swarm robotics is a branch of collective robotics systems that offers a set of remarkable advantages over other systems. The global behavior of swarm systems emerges from the local rules implemented at the individual level. Therefore, characterizing a global performance obtained at the swarm level is one of the main challenges, especially under complex dynamics such as spatial interferences. In this paper, we exploit the central limit theorem to analyze and characterize the swarm performance over long-term deadlines. The developed model is verified on two tasks: a foraging task and an object filtering task.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Multidisciplinary Sciences

Hybrid foraging in patchy environments using spatial memory

Johannes Nauta, Yara Khaluf, Pieter Simoens

JOURNAL OF THE ROYAL SOCIETY INTERFACE (2020)

Article Multidisciplinary Sciences

Empirical assessment and comparison of neuro-evolutionary methods for the automatic off-line design of robot swarms

Ken Hasselmann, Antoine Ligot, Julian Ruddick, Mauro Birattari

Summary: Neuro-evolution methods perform well in simulation but often fail to transfer their performance to real-robot experiments, with the observed ranking disappearing. It is important to conduct real-robot experiments to reliably assess the performance of neuro-evolution methods and address robustness to the reality gap.

NATURE COMMUNICATIONS (2021)

Article Computer Science, Artificial Intelligence

Toward an Empirical Practice in Offline Fully Automatic Design of Robot Swarms

Antoine Ligot, Andres Cotorruelo, Emanuele Garone, Mauro Birattari

Summary: This article proposes an experimental protocol for comparing fully automatic design methods for robot swarms, including defining benchmarks and sampling strategies, to address the lack of systematic analysis and comparison in the optimization-based design of robot swarms.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

Article Physics, Multidisciplinary

Group size and resource fractality drive multimodal search strategies: A quantitative analysis on group foraging

Johannes Nauta, Pieter Simoens, Yara Khaluf

Summary: Foragers within a group can improve individual foraging efficiencies by using public information to assess local resource availability, especially in clustered or fractal resource landscapes. Joining nearby conspecifics in successful foraging efforts is beneficial on the group level, but individual advantages, such as increased survival rates, are greatest in parameter regions where group benefits are smallest. This study demonstrates the importance of environmental characteristics and group dynamics in determining optimal foraging strategies.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Article Chemistry, Multidisciplinary

Robot Swarms Decide under Perception Errors in Best-of-N Problems

Yara Khaluf

Summary: This study examines the issue of measurement errors in robot swarms during the decision-making process and proposes three algorithms to address this problem.

APPLIED SCIENCES-BASEL (2022)

Article Computer Science, Artificial Intelligence

AutoMoDe-Mate: Automatic off-line design of spatially-organizing behaviors for robot swarms

Fernando J. Mendiburu, David Garzon Ramos, Marcos R. A. Morais, Antonio M. N. Lima, Mauro Birattaria

Summary: This paper presents Mate, an automatic off-line design method for spatially-organizing behaviors in robot swarms. Experimental results show that Mate outperforms other automatic design methods in handling tasks with spatial distribution constraints.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Multidisciplinary Sciences

On Using Simulation to Predict the Performance of Robot Swarms

Antoine Ligot, Mauro Birattari

Summary: This paper investigates the reality gap problem in the prediction of robot swarm performance, comparing the accuracy of classical and pseudo-reality predictors. The results show that pseudo-reality predictors provide more accurate estimates of real-world performance compared to the classical approach.

SCIENTIFIC DATA (2022)

Article Multidisciplinary Sciences

Steering herds away from dangers in dynamic environments

Stef Van Havermaet, Pieter Simoens, Tim Landgraf, Yara Khaluf

Summary: Shepherding is an essential skill for guiding a herd in a desired direction and can be applied to various scenarios such as crowd control and rescue missions. Equipping robots with the ability to shepherd can improve efficiency and reduce labor costs. This study proposes a decentralized control algorithm for multi-robot shepherding, where the robots maintain a caging pattern around the herd to detect potential dangers. Simulations show that the proposed algorithm is successful in shepherding when the herd remains cohesive and enough robots are deployed.

ROYAL SOCIETY OPEN SCIENCE (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Impact of the Update Time on the Aggregation of Robotic Swarms Through Informed Robots

Antoine Sion, Andreagiovanni Reina, Mauro Birattari, Elio Tuci

Summary: This paper investigates the impact of update time on the dynamics of self-organised aggregation and proposes the concept of dynamic update time.

FROM ANIMALS TO ANIMATS 16 (2022)

Article Multidisciplinary Sciences

Foraging behaviour and patch size distribution jointly determine population dynamics in fragmented landscapes

Johannes Nauta, Pieter Simoens, Yara Khaluf, Ricardo Martinez-Garcia

Summary: Increased fragmentation caused by habitat loss poses a major threat to animal populations, and the impact depends on the movement rate between spatially separated patches. This study uses a spatially explicit predator-prey model to investigate how fragmentation and optimal foraging behavior interact to affect predator-prey interactions and ecosystem stability. The results show that the Levy exponent and degree of fragmentation jointly determine coexistence probabilities, and in highly fragmented landscapes, only scale-free predators can coexist with prey.

JOURNAL OF THE ROYAL SOCIETY INTERFACE (2022)

Article Robotics

Off-Policy Evaluation of the Performance of a Robot Swarm: Importance Sampling to Assess Potential Modifications to the Finite-State Machine That Controls the Robots

Federico Pagnozzi, Mauro Birattari

Summary: The paper proposes a technique based on off-policy evaluation to estimate how the performance of control software, particularly in robot swarms, would be impacted by modifying the structure and value of parameters. The technique can help reduce software complexity or evaluate parameter perturbations, aiding in prioritizing exploration of the current solution within an iterative improvement algorithm.

FRONTIERS IN ROBOTICS AND AI (2021)

Review Robotics

Swarm SLAM: Challenges and Perspectives

Miquel Kegeleirs, Giorgio Grisetti, Mauro Birattari

Summary: A robot swarm is a decentralized system with locality of sensing and communication, self-organization, and redundancy, allowing for scalability, flexibility, and fault tolerance. Swarm SLAM is a promising approach leveraging the decentralized nature of a robot swarm to achieve scalable, flexible, and fault-tolerant exploration and mapping. However, there are still challenges in gathering, sharing, and retrieving information in swarm SLAM, and the approach is compared to traditional multi-robot SLAM.

FRONTIERS IN ROBOTICS AND AI (2021)

Article Robotics

Phormica: Photochromic Pheromone Release and Detection System for Stigmergic Coordination in Robot Swarms

Muhammad Salman, David Garzon Ramos, Ken Hasselmann, Mauro Birattari

FRONTIERS IN ROBOTICS AND AI (2020)

Article Computer Science, Artificial Intelligence

Automatic modular design of robot swarms using behavior trees as a control architecture

Antoine Ligot, Jonas Kuckling, Darko Bozhinoski, Mauro Birattari

PEERJ COMPUTER SCIENCE (2020)

Article Computer Science, Artificial Intelligence

Disentangling automatic and semi-automatic approaches to the optimization-based design of control software for robot swarms

Mauro Birattari, Antoine Ligot, Ken Hasselmann

NATURE MACHINE INTELLIGENCE (2020)

暂无数据