English
Related papers

Related papers: Evolution of a Functionally Diverse Swarm via a No…

200 papers

One of the main problems of evolutionary algorithms is the convergence of the population to local minima. In this paper, we explore techniques that can avoid this problem by encouraging a diverse behavior of the agents through a shared…

Neural and Evolutionary Computing · Computer Science 2022-08-04 David Herel , Dominika Zogatova , Matej Kripner , Tomas Mikolov

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

In many real-world problems and applications, finding only a single element, even though the best, among all possible candidates, cannot fully meet the requirements. We may wish to have a collection where each individual is not only…

Neural and Evolutionary Computing · Computer Science 2024-04-17 Jiongzhi Zheng , Jinghui Xue , Kun He , Chu-Min Li , Yanli Liu

Quality-Diversity algorithms, such as MAP-Elites, are a branch of Evolutionary Computation generating collections of diverse and high-performing solutions, that have been successfully applied to a variety of domains and particularly in…

Neural and Evolutionary Computing · Computer Science 2023-03-08 Maxence Faldor , Félix Chalumeau , Manon Flageat , Antoine Cully

Multi-Objective Evolutionary Algorithms (MOEAs) have been proved efficient to deal with Multi-objective Optimization Problems (MOPs). Until now tens of MOEAs have been proposed. The unified mode would provide a more systematic approach to…

Neural and Evolutionary Computing · Computer Science 2011-02-01 Bojin Zheng , Yuanxiang Li

Two hitherto disconnected threads of research, diverse exploration (DE) and maximum entropy RL have addressed a wide range of problems facing reinforcement learning algorithms via ostensibly distinct mechanisms. In this work, we identify a…

Machine Learning · Computer Science 2019-11-05 Andrew Cohen , Lei Yu , Xingye Qiao , Xiangrong Tong

The automatic design of robots has existed for 30 years but has been constricted by serial non-differentiable design evaluations, premature convergence to simple bodies or clumsy behaviors, and a lack of sim2real transfer to physical…

Robotics · Computer Science 2024-05-28 Luke Strgar , David Matthews , Tyler Hummer , Sam Kriegman

Complex single-objective bounded problems are often difficult to solve. In evolutionary computation methods, since the proposal of differential evolution algorithm in 1997, it has been widely studied and developed due to its simplicity and…

Neural and Evolutionary Computing · Computer Science 2024-04-26 Sichen Tao , Ruihan Zhao , Kaiyu Wang , Shangce Gao

Robot swarms offer significant potential for inspecting diverse infrastructure, ranging from bridges to space stations. However, effective inspection requires accurate robot localization, which demands substantial computational resources…

Robotics · Computer Science 2024-11-15 Sneha Ramshanker , Hungtang Ko , Radhika Nagpal

In this paper we define a discrete dynamical system that governs the evolution of a population of agents. From the dynamical system, a variant of Differential Evolution is derived. It is then demonstrated that, under some assumptions on the…

Computational Engineering, Finance, and Science · Computer Science 2016-11-17 Massimiliano Vasile , Edmondo Minisci , Marco Locatelli

This paper presents a powerful swarm intelligence meta-heuristic optimization algorithm called Dynamic Cat Swarm Optimization. The formulation is through modifying the existing Cat Swarm Optimization. The original Cat Swarm Optimization…

Neural and Evolutionary Computing · Computer Science 2021-07-20 Aram Ahmed , Tarik A. Rashid , Soran Saeed

This paper explores the enhancement of solution diversity in evolutionary algorithms (EAs) for the maximum matching problem, concentrating on complete bipartite graphs and paths. We adopt binary string encoding for matchings and use Hamming…

Neural and Evolutionary Computing · Computer Science 2024-04-19 Jonathan Gadea Harder , Aneta Neumann , Frank Neumann

In this paper, we propose an approach to the distributed storage and fusion of data for collective perception in resource-limited robot swarms. We demonstrate our approach in a distributed semantic classification scenario. We consider a…

Robotics · Computer Science 2020-12-16 Nathalie Majcherczyk , Daniel Jeswin Nallathambi , Tim Antonelli , Carlo Pinciroli

Graph coloring is a challenging combinatorial optimization problem with a wide range of applications. In this paper, a distribution evolutionary algorithm based on a population of probability model (DEA-PPM) is developed to address it…

Neural and Evolutionary Computing · Computer Science 2023-05-03 Yongjian Xu , Huabin Cheng , Ning Xu , Yu Chen , Chengwang Xie

We present in this paper an exertion of our previous work by increasing the robustness and coverage of the evolution search via hybridisation with a state-of-the-art novelty search and accelerate the individual agent behaviour searches via…

Neural and Evolutionary Computing · Computer Science 2019-10-29 Phillip Smith , Robert Hunjet , Aldeida Aleti , Asad Khan

Bio-inspired algorithms utilize natural processes such as evolution, swarm behavior, foraging, and plant growth to solve complex, nonlinear, high-dimensional optimization problems. However, a plethora of these algorithms require a more…

This study highlights the potential of image-based reinforcement learning methods for addressing swarm-related tasks. In multi-agent reinforcement learning, effective policy learning depends on how agents sense, interpret, and process…

Machine Learning · Computer Science 2026-01-08 Yigal Koifman , Eran Iceland , Erez Koifman , Ariel Barel , Alfred M. Bruckstein

We present an approach to the distributed storage of data across a swarm of mobile robots that forms a shared global memory. We assume that external storage infrastructure is absent, and that each robot is capable of devoting a quota of…

Robotics · Computer Science 2019-09-12 Nathalie Majcherczyk , Carlo Pinciroli

In this paper, we first propose a graph neural network encoding method for multiobjective evolutionary algorithm to handle the community detection problem in complex attribute networks. In the graph neural network encoding method, each edge…

Neural and Evolutionary Computing · Computer Science 2021-01-06 Jianyong Sun , Wei Zheng , Qingfu Zhang , Zongben Xu

As Large Language Models (LLMs) are increasingly deployed as autonomous agents, they face a critical scalability bottleneck known as the "Generalization-Specialization Dilemma." Monolithic agents equipped with extensive toolkits suffer from…

Multiagent Systems · Computer Science 2026-01-16 Sathish Sampath , Anuradha Baskaran