English
Related papers

Related papers: Asynchronous Scattering

200 papers

We consider a team of $k$ identical, oblivious, asynchronous mobile robots that are able to sense (\emph{i.e.}, view) their environment, yet are unable to communicate, and evolve on a constrained path. Previous results in this weak scenario…

Data Structures and Algorithms · Computer Science 2009-09-30 Stéphane Devismes , Franck Petit , Sébastien Tixeuil

Multi-robot simultaneous localization and mapping (SLAM) enables a robot team to achieve coordinated tasks by relying on a common map of the environment. Constructing a map by centralized processing of the robot observations is undesirable…

Robotics · Computer Science 2024-08-22 Hanwen Cao , Sriram Shreedharan , Nikolay Atanasov

When designing swarm-robotic systems, systematic comparison of algorithms from different domains is necessary to determine which is capable of scaling up to handle the target problem size and target operating conditions. We propose a set of…

Robotics · Computer Science 2019-07-10 John Harwell , Maria Gini

We characterize the advantage of using a robot's neighborhood to find and eliminate adversarial robots in the presence of a Sybil attack. We show that by leveraging the opinions of its neighbors on the trustworthiness of transmitted data,…

Robotics · Computer Science 2020-12-14 Frederik Mallmann-Trenn , Matthew Cavorsi , Stephanie Gil

Given a set of $n\geq 1$ unit disk robots in the Euclidean plane, we consider the fundamental problem of providing mutual visibility to them: the robots must reposition themselves to reach a configuration where they all see each other. This…

Computational Geometry · Computer Science 2026-02-18 Rusul J. Alsaedi , Joachim Gudmundsson , André van Renssen

In this paper, we study time-harmonic electromagnetic scattering in two scenarios, where the anomalous scatterer is either a pair of electromagnetic sources or an inhomogeneous medium, both with compact supports. We are mainly concerned…

Analysis of PDEs · Mathematics 2022-04-07 Huaian Diao , Xiaoxu Fei , Hongyu Liu , Ke Yang

Environment perception is a crucial ability for robot's interaction into an environment. One of the first steps in this direction is the combined problem of simultaneous localization and mapping (SLAM). A new method, called G-SLAM, is…

Robotics · Computer Science 2016-07-19 Nikos Zikos , Vassilios Petridis

This paper addresses the problem of tracking moving objects of variable appearance in challenging scenes rich with features and texture. Reliable tracking is of pivotal importance in surveillance applications. It is made particularly…

Computer Vision and Pattern Recognition · Computer Science 2013-09-26 Rhys Martin , Ognjen Arandjelović

We consider a set of k autonomous robots that are endowed with visibility sensors (but that are otherwise unable to communicate) and motion actuators. Those robots must collaborate to reach a sin- gle vertex that is unknown beforehand, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-02 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil

We consider the ultrahyperbolic equation in the Euclidean space. The behavior at the infinity of a certain class of solutions is studied. We examine the issue of existence of solutions to the scattering problem: for a given asymptotics at…

Analysis of PDEs · Mathematics 2024-10-29 Maxim N. Demchenko

Swarms of drones offer an increased sensing aperture, and having them mimic behaviors of natural swarms enhances sampling by adapting the aperture to local conditions. We demonstrate that such an approach makes detecting and tracking…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Rakesh John Amala Arokia Nathan , Sigrid Strand , Daniel Mehrwald , Dmitriy Shutin , Oliver Bimber

We consider a swarm of autonomous mobile robots each of which is an anonymous point in the three-dimensional Euclidean space (3D-space) and synchronously executes a common distributed algorithm. We investigate the pattern formation problem…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-25 Yukiko Yamauchi , Taichi Uehara , Masafumi Yamashita

The problem of robotic synchronisation and coordination is a long-standing one. Combining autonomous, computerised systems with unpredictable real-world conditions can have consequences ranging from poor performance to collisions and…

Robotics · Computer Science 2026-01-21 Kevin Quinn , Cormac Molloy , Harun Šiljak

Collective movement inspired by animal groups promises inherited benefits for robot swarms, such as enhanced sensing and efficiency. However, while animals move in groups using only their local senses, robots often obey central control or…

Robotics · Computer Science 2024-06-26 David Mezey , Renaud Bastien , Yating Zheng , Neal McKee , David Stoll , Heiko Hamann , Pawel Romanczuk

Self-organized aggregation is a well studied behavior in swarm robotics as it is the pre-condition for the development of more advanced group-level responses. In this paper, we investigate the design of decentralized algorithms for a swarm…

Robotics · Computer Science 2022-08-29 Antoine Sion , Andreagiovanni Reina , Mauro Birattari , Elio Tuci

This paper frames a general prediction system as an observer traveling around a continuous space, measuring values at some locations, and predicting them at others. The observer is completely agnostic about any particular task being solved;…

Neural and Evolutionary Computing · Computer Science 2021-03-24 Elliot Meyerson , Risto Miikkulainen

Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

\textsc{Arbitrary Pattern Formation} is a fundamental problem in autonomous mobile robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-17 Kaustav Bose , Archak Das , Buddhadeb Sau

Arbitrary Pattern Formation (APF) is a fundamental coordination problem in swarm robotics. It requires a set of autonomous robots (mobile computing units) to form an arbitrary pattern (given as input) starting from any initial pattern. This…

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

Arbitrary pattern formation ($\mathcal{APF}$) by mobile robots is studied by many in literature under different conditions and environment. Recently it has been studied on an infinite grid network but with full visibility. In opaque robot…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-09 Manash Kumar Kundu , Pritam Goswami , Satakshi Ghosh , Buddhadeb Sau