English
Related papers

Related papers: Swarm-Based Spatial Sorting

200 papers

Drone swarms are required for the simultaneous delivery of multiple packages. We demonstrate a multi-stop drone swarm-based delivery in a smart city. We leverage formation flying to conserve energy and increase the flight range of a drone…

Robotics · Computer Science 2022-01-31 Xijing Liu , Kevin Lam , Balsam Alkouz , Babar Shahzaad , Athman Bouguettaya

In collective motion, perceptually-limited individuals move in an ordered manner, without centralized control. The perception of each individual is highly localized, as is its ability to interact with others. While natural collective motion…

Robotics · Computer Science 2025-12-30 Peleg Shefi , Amir Ayali , Gal A. Kaminka

Search processes in the natural world are often punctuated by home returns that reset the position of foraging animals, birds, and insects. Many theoretical, numerical, and experimental studies have now demonstrated that this strategy can…

Evolving swarm behaviors with artificial agents is computationally expensive and challenging. Because reward structures are often sparse in swarm problems, only a few simulations among hundreds evolve successful swarm behaviors.…

Neural and Evolutionary Computing · Computer Science 2022-03-30 Aadesh Neupane , Michael A. Goodrich

A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing accuracy much, which…

Numerical Analysis · Mathematics 2019-10-04 Youngsoo Choi , Peter Brown , Bill Arrighi , Robert Anderson

We have developed a powerful method for crystal structure prediction from "scratch" through particle swarm optimization (PSO) algorithm within the evolutionary scheme. PSO technique is dramatically different with the genetic algorithm and…

Materials Science · Physics 2012-05-11 Yanchao Wang , Jian Lv , Li Zhu , Yanming Ma

Often, when modelling a system there are properties and operations that are related to a group of objects rather than to a single object. In this paper we extend Java with Swarm Behavior, a new composition operator that associates behavior…

Programming Languages · Computer Science 2010-07-02 Adrian Kuhn , David Erni , Marcus Denker

We present a method to apply heuristic search algorithms to solve rearrangement planning by pushing problems. In these problems, a robot must push an object through clutter to achieve a goal. To do this, we exploit the fact that contact…

Robotics · Computer Science 2016-03-30 Jennifer E. King , Siddhartha S. Srinivasa

We formulate the swarming optimization problem as a weakly coupled, dissipative dynamical system governed by a controlled energy dissipation rate and initial velocities that adhere to the nonequilibrium Onsager principle. In this framework,…

Numerical Analysis · Mathematics 2025-07-15 Xuelong Gu , Qi Wang

Swarm intelligence has becoming a powerful technique in solving design and scheduling tasks. Metaheuristic algorithms are an integrated part of this paradigm, and particle swarm optimization is often viewed as an important landmark. The…

Optimization and Control · Mathematics 2013-03-27 Xin-She Yang

Most studies in swarm robotics treat the swarm as an isolated system of interest. We argue that the prevailing view of swarms as self-sufficient, independent systems limits the scope of potential applications for swarm robotics. A robot…

We consider the problem of sorting a densely cluttered pile of unknown objects using a robot. This yet unsolved problem is relevant in the robotic waste sorting business. By extending previous active learning approaches to grasping, we show…

Robotics · Computer Science 2016-09-06 Janne V. Kujala , Tuomas J. Lukka , Harri Holopainen

We studied the long-term dynamics of evolutionary Swarm Chemistry by extending the simulation length ten-fold compared to earlier work and by developing and using a new automated object harvesting method. Both macroscopic dynamics and…

Adaptation and Self-Organizing Systems · Physics 2018-06-05 Hiroki Sayama

An emerging challenge in swarm shepherding research is to design effective and efficient artificial intelligence algorithms that maintain a low-computational ceiling while increasing the swarm's abilities to operate in diverse contexts. We…

Artificial Intelligence · Computer Science 2022-11-24 Adam Hepworth , Aya Hussein , Darryn Reid , Hussein Abbass

Methods of general applicability are searched for in swarm intelligence with the aim of gaining new insights about natural swarms and to develop design methodologies for artificial swarms. An ideal solution could be a `swarm calculus' that…

Neural and Evolutionary Computing · Computer Science 2013-03-19 Heiko Hamann

Animal swarms displaying a variety of typical flocking patterns would not exist without underlying safe, optimal and stable dynamics of the individuals. The emergence of these universal patterns can be efficiently reconstructed with…

Adaptation and Self-Organizing Systems · Physics 2015-06-17 Csaba Virágh , Gábor Vásárhelyi , Norbert Tarcai , Tamás Szörényi , Gergő Somorjai , Tamás Nepusz , Tamás Vicsek

In this paper we propose a novel artificial multi-swarm PSO which consists of an exploration swarm, an artificial exploitation swarm and an artificial convergence swarm. The exploration swarm is a set of equal-sized sub-swarms randomly…

Neural and Evolutionary Computing · Computer Science 2020-06-23 Haohao Zhou , Zhi-Hui Zhan , Zhi-Xin Yang , Xiangzhi Wei

In the crowded environment of bio-inspired population-based metaheuristics, the Salp Swarm Optimization (SSO) algorithm recently appeared and immediately gained a lot of momentum. Inspired by the peculiar spatial arrangement of salp…

Neural and Evolutionary Computing · Computer Science 2021-11-09 Mauro Castelli , Luca Manzoni , Luca Mariot , Marco S. Nobile , Andrea Tangherloni

Packing is a complex phenomenon of prominence in many natural and industrial processes (liquid crystals, granular materials, infiltration, melting, flow, sintering, segregation, sedimentation, compaction, etc.). A variety of computational…

Chemical Physics · Physics 2012-05-31 Danilo Sergi , Claudio D'Angelo , Giulio Scocchi , Alberto Ortona

Experiments in predator-prey systems show the emergence of long-term cycles. Deterministic model typically fails in capturing these behaviors, which emerge from the microscopic interplay of individual based dynamics and stochastic effects.…

Numerical Analysis · Mathematics 2022-03-03 Giacomo Albi , Roberto Chignola , Federica Ferrarese