English
Related papers

Related papers: Detecting Anomalous Swarming Agents with Graph Sig…

200 papers

Graph signal processing is a framework to handle graph structured data. The fundamental concept is graph shift operator, giving rise to the graph Fourier transform. While the graph Fourier transform is a centralized procedure, distributed…

Signal Processing · Electrical Eng. & Systems 2022-06-10 Feng Ji , Yiqi Lu , Wee Peng Tay , Edwin Chong

We present a set of metrics intended to supplement designer intuitions when designing swarm-robotic systems, increase accuracy in extrapolating swarm behavior from algorithmic descriptions and small test experiments, and lead to faster and…

Robotics · Computer Science 2021-10-26 John Harwell , Maria Gini

Two fundamental problems of distributed computing are Gathering and Arbitrary pattern formation (\textsc{Apf}). These two tasks are different in nature as in gathering robots meet at a point but in \textsc{Apf} robots form a fixed pattern…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-28 Satakshi Ghosh , Avisek Sharma , Pritam Goswami , Buddhadeb Sau

In this paper, we study the phase transition behavior emerging from the interactions among multiple agents in the presence of noise. We propose a simple discrete-time model in which a group of non-mobile agents form either a fixed connected…

Optimization and Control · Mathematics 2008-10-21 Jialing Liu , Vikas Yadav , Hullas Sehgal , Joshua M. Olson , Haifeng Liu , Nicola Elia

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

Swarm Intelligence (SI) is the property of a system whereby the collective behaviors of (unsophisticated) entities interacting locally with their environment cause coherent functional global patterns to emerge. SI provides a basis with wich…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Fernandes , Vitorino Ramos , Agostinho C. Rosa

Swarms have distributed control and so are assumed to inherently have superior robustness, scalability and adaptability compared to centralised multi-agent systems. However, these features have generally only been defined qualitatively and…

Robotics · Computer Science 2023-11-06 Emma Milner , Mahesh Sooriyabandara , Sabine Hauert

In general, Graph Neural Networks(GNN) have been using a message passing method to aggregate and summarize information about neighbors to express their information. Nonetheless, previous studies have shown that the performance of graph…

Machine Learning · Computer Science 2021-12-21 M. Park

Autonomous navigation is a key skill for assistive and service robots. To be successful, robots have to minimise the disruption caused to humans while moving. This implies predicting how people will move and complying with social…

Order can spontaneously emerge from seemingly noisy interactions between biological agents, like a flock of birds changing their direction of flight in unison, without a leader or an external cue. We are interested in the generic conditions…

Biological Physics · Physics 2021-03-09 Carsten T. van de Kamp , George Dadunashvili , Johan L. A. Dubbeldam , Timon Idema

In this paper we examine how simple agents similar to Braitenberg vehicles can exhibit chaotic movement patterns. The agents are wall following robots as described by Steve Mesburger and Alfred Hubler in their paper "Chaos in Wall Following…

Chaotic Dynamics · Physics 2009-08-26 Harry W. Bullen , Priya Ranjan

Natural physical, chemical, and biological dynamical systems are often complex, with heterogeneous components interacting in diverse ways. We show how simple graph neural networks can be designed to jointly learn the interaction rules and…

This paper presents a novel approach that allows a swarm of heterogeneous robots to produce simultaneously segregative and flocking behaviors using only local sensing. These behaviors have been widely studied in swarm robotics and their…

Robotics · Computer Science 2021-04-23 Paulo Rezeck , Renato M. Assuncao , Luiz Chaimowicz

One of the contemporary challenges in anomaly detection is the ability to detect, and differentiate between, both point and collective anomalies within a data sequence or time series. The anomaly package has been developed to provide users…

Applications · Statistics 2024-01-30 Alex Fisch , Daniel Grose , Idris A. Eckley , Paul Fearnhead , Lawrence Bardwell

Group behavior has received much attention as a test case of self-organization. There has been much written in recent years to investigate interactions within groups of agents. These agents can be animals moving in an interactive way, such…

Physics and Society · Physics 2011-03-14 Max D. Steel

A robotic swarm that is required to operate for long periods in a potentially unknown environment can use both evolution and individual learning methods in order to adapt. However, the role played by the environment in influencing the…

Neural and Evolutionary Computing · Computer Science 2018-04-23 Andreas Steyven , Emma Hart , Ben Paechter

Anomalies represent deviations from the intended system operation and can lead to decreased efficiency as well as partial or complete system failure. As the causes of anomalies are often unknown due to complex system dynamics, efficient…

Machine Learning · Computer Science 2021-08-31 Benjamin Lindemann , Benjamin Maschler , Nada Sahlab , Michael Weyrich

Detecting unusual patterns in graph data is a crucial task in data mining. However, existing methods face challenges in consistently achieving satisfactory performance and often lack interpretability, which hinders our understanding of…

Machine Learning · Computer Science 2024-06-28 Yifei Yang , Peng Wang , Xiaofan He , Dongmian Zou

In this paper, we present an approach for dynamic exploration and mapping of unknown environments using a swarm of biobotic sensing agents, with a stochastic natural motion model and a leading agent (e.g., an unmanned aerial vehicle). The…

Robotics · Computer Science 2015-10-01 Alireza Dirafzoon , Alper Bozkurt , Edgar Lobaton

This paper shows how Graph Neural Networks can be used for learning distributed coordination mechanisms in connected teams of robots. We capture the relational aspect of robot coordination by modeling the robot team as a graph, where each…

Robotics · Computer Science 2019-01-29 Amanda Prorok