English
Related papers

Related papers: Anonymous Self-Stabilising Localisation via Spatia…

200 papers

Self-stabilization is a general paradigm to provide forward recovery capabilities to distributed systems and networks. Intuitively, a protocol is self-stabilizing if it is able to recover without external intervention from any catastrophic…

Data Structures and Algorithms · Computer Science 2008-11-25 Stéphane Devismes , Toshimitsu Masuzawa , Sébastien Tixeuil

This paper considers distributed optimization (DO) where multiple agents cooperate to minimize a global objective function, expressed as a sum of local objectives, subject to some constraints. In DO, each agent iteratively solves a local…

Optimization and Control · Mathematics 2023-03-01 Minseok Ryu , Kibaek Kim

Collecting and analyzing massive data generated from smart devices have become increasingly pervasive in crowdsensing, which are the building blocks for data-driven decision-making. However, extensive statistics and analysis of such data…

Cryptography and Security · Computer Science 2021-01-29 Teng Wang , Xuefeng Zhang , Jingyu Feng , Xinyu Yang

This paper considers a localized data-driven consensus problem for leader-follower multi-agent systems with unknown discrete-time agent dynamics, where each follower computes its local control gain using only their locally collected state…

Systems and Control · Electrical Eng. & Systems 2024-01-24 Zeze Chang , Junjie Jiao , Zhongkui Li

The integration of cooperative and non-cooperative localization is fundamentally important, as these two modes frequently coexist in wireless sensor networks, especially when sensor positions are uncertain and targets are unable to…

Optimization and Control · Mathematics 2026-04-01 Qiaojia Zhu , Xiaojing Shen , Haiqi Liu , Pramod K. Varshney

Swarm systems constitute a challenging problem for reinforcement learning (RL) as the algorithm needs to learn decentralized control policies that can cope with limited local sensing and communication abilities of the agents. While it is…

Multiagent Systems · Computer Science 2018-07-19 Maximilian Hüttenrauch , Adrian Šošić , Gerhard Neumann

A distributed spatio-temporal information based cooperative positioning (STICP) algorithm is proposed for wireless networks that require three-dimensional (3D) coordinates and operate in the global navigation satellite system (GNSS) denied…

Signal Processing · Electrical Eng. & Systems 2023-05-25 Yue Cao , Shaoshi Yang , Zhiyong Feng , Lihua Wang , Lajos Hanzo

We propose a new theoretical model for passively mobile Wireless Sensor Networks. We call it the PALOMA model, standing for PAssively mobile LOgarithmic space MAchines. The main modification w.r.t. the Population Protocol model is that…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-04-21 Ioannis Chatzigiannakis , Othon Michail , Stavros Nikolaou , Andreas Pavlogiannis , Paul G. Spirakis

We study uniform population protocols: networks of anonymous agents whose pairwise interactions are chosen at random, where each agent uses an identical transition algorithm that does not depend on the population size $n$. Many existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-30 David Doty , Mahsa Eftekhari

Visual robot self-localization is a fundamental problem in visual robot navigation and has been studied across various problem settings, including monocular and sequential localization. However, many existing studies focus primarily on…

Computer Vision and Pattern Recognition · Computer Science 2024-09-12 Mitsuki Yoshida , Ryogo Yamamoto , Daiki Iwata , Kanji Tanaka

In this paper we focus on the distributed quantized average consensus problem in open multi-agent systems consisting of dynamic directed communication links among active nodes. We propose three communication-efficient distributed algorithms…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Jiaqi Hu , Karl H. Johansson , Apostolos I. Rikos

We introduce a new model of spatial random multiple access systems with a non-standard departure policy: all arriving messages are distributed uniformly on a finite sphere in the space, and when a successful transmission of a single message…

Networking and Internet Architecture · Computer Science 2017-08-29 Sergey Foss , Andrey Turlikov , Maxim Grankin

We study population protocols, a model of distributed computing appropriate for modeling well-mixed chemical reaction networks and other physical systems where agents exchange information in pairwise interactions, but have no control over…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-24 David Doty , Mahsa Eftekhari , Leszek Gąsieniec , Eric Severson , Grzegorz Stachowiak , Przemysław Uznański

Locally Differentially Private (LDP) Reports are commonly used for collection of statistics and machine learning in the federated setting. In many cases the best known LDP algorithms require sending prohibitively large messages from the…

Cryptography and Security · Computer Science 2021-02-25 Vitaly Feldman , Kunal Talwar

This paper proposes a semidefinite relaxation for landmark-based localization with unknown data associations in planar environments. The proposed method simultaneously solves for the optimal robot states and data associations in a globally…

Robotics · Computer Science 2025-08-05 Vassili Korotkine , Mitchell Cohen , James Richard Forbes

In this work we study indoor scene object placement. Given a 3D indoor scene and an object, the task is to predict placement locations within the scene. Empirical observations of data-driven approaches to the problem show their tendency to…

Graphics · Computer Science 2026-05-05 Adrian Chang , Kai Wang , Yuanbo Li , Manolis Savva , Angel X. Chang , Daniel Ritchie

The model of population protocols refers to a large collection of simple indistinguishable entities, frequently called {\em agents}. The agents communicate and perform computation through pairwise interactions. We study fast and space…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Leszek Gąsieniec , Grzegorz Stachowiak , Przemysław Uznański

We present DUAL-LOCO, a communication-efficient algorithm for distributed statistical estimation. DUAL-LOCO assumes that the data is distributed according to the features rather than the samples. It requires only a single round of…

Machine Learning · Statistics 2016-08-04 Christina Heinze , Brian McWilliams , Nicolai Meinshausen

Determining multi-robot motion policies for persistently monitoring a region with limited sensing, communication, and localization constraints in non-GPS environments is a challenging problem. To take the localization constraints into…

Robotics · Computer Science 2023-05-16 Manav Mishra , Prithvi Poddar , Rajat Agarwal , Jingxi Chen , Pratap Tokekar , P. B. Sujit

In this work, we propose an algorithm for solving exact sparse linear regression problems over a network in a distributed manner. Particularly, we consider the problem where data is stored among different computers or agents that seek to…

Optimization and Control · Mathematics 2022-04-04 Tu Anh-Nguyen , César A. Uribe