English
Related papers

Related papers: Universal Pattern Formation by Oblivious Robots Un…

200 papers

Model predictive control (MPC) has established itself as the primary methodology for constrained control, enabling general-purpose robot autonomy in diverse real-world scenarios. However, for most problems of interest, MPC relies on the…

Over the past several years, various federated learning (FL) methodologies have been developed to improve model accuracy, a primary performance metric in machine learning. However, to utilize FL in practical decision-making scenarios,…

Machine Learning · Computer Science 2025-01-24 Yun-Wei Chu , Dong-Jun Han , Seyyedali Hosseinalipour , Christopher Brinton

We study the impact that persistent memory has on the classical rendezvous problem of two mobile computational entities, called robots, in the plane. It is well known that, without additional assumptions, rendezvous is impossible if the…

Multiagent Systems · Computer Science 2013-06-11 Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

The problem of joint universal source coding and identification is considered in the setting of fixed-rate lossy coding of continuous-alphabet memoryless sources. For a wide class of bounded distortion measures, it is shown that any…

Information Theory · Computer Science 2007-07-13 Maxim Raginsky

We study the problem of sequential task assignment and collision-free routing for large teams of robots in applications with inter-task precedence constraints (e.g., task $A$ and task $B$ must both be completed before task $C$ may begin).…

Robotics · Computer Science 2020-06-17 Kyle Brown , Oriana Peltzer , Martin A. Sehr , Mac Schwager , Mykel J. Kochenderfer

Federated learning is a machine learning protocol that enables a large population of agents to collaborate over multiple rounds to produce a single consensus model. There are several federated learning applications where agents may choose…

Machine Learning · Computer Science 2023-11-30 Minbiao Han , Kumar Kshitij Patel , Han Shao , Lingxiao Wang

To enable communication-efficient federated learning (FL), this paper studies an unmanned aerial vehicle (UAV)-enabled FL system, where the UAV coordinates distributed ground devices for a shared model training. Specifically, by exploiting…

Signal Processing · Electrical Eng. & Systems 2022-10-21 Min Fu , Yuanming Shi , Yong Zhou

Recurrent neural networks (RNNs) sequentially process data by updating their state with each new data point, and have long been the de facto choice for sequence modeling tasks. However, their inherently sequential computation makes them…

Computation and Language · Computer Science 2019-03-06 Mostafa Dehghani , Stephan Gouws , Oriol Vinyals , Jakob Uszkoreit , Łukasz Kaiser

We consider path planning for a rigid spatial robot with 6 degrees of freedom (6 DOFs), moving amidst polyhedral obstacles. A correct, complete and practical path planner for such a robot has never been achieved, although this is widely…

Robotics · Computer Science 2024-12-31 Zhaoqi Zhang , Yi-Jen Chiang , Chee Yap

In this paper, we address the problem of synthesizing safe and stabilizing controllers for nonlinear systems subject to complex safety specifications and input constraints. We introduce the Universal Barrier Function (UBF), a single…

Systems and Control · Electrical Eng. & Systems 2025-11-04 Vrushabh Zinage , Efstathios Bakolas

Machine learning models are susceptible to adversarial perturbations: small changes to input that can cause large changes in output. It is also demonstrated that there exist input-agnostic perturbations, called universal adversarial…

Computer Vision and Pattern Recognition · Computer Science 2018-07-25 Konda Reddy Mopuri , Aditya Ganeshan , R. Venkatesh Babu

Motion planners for mobile robots in unknown environments face the challenge of simultaneously maintaining both robustness against unmodeled uncertainties and persistent feasibility of the trajectory-finding problem. That is, while dealing…

Robotics · Computer Science 2021-07-15 Inkyu Jang , Dongjae Lee , Seungjae Lee , H. Jin Kim

State-of-the-art object recognition Convolutional Neural Networks (CNNs) are shown to be fooled by image agnostic perturbations, called universal adversarial perturbations. It is also observed that these perturbations generalize across…

Computer Vision and Pattern Recognition · Computer Science 2017-07-19 Konda Reddy Mopuri , Utsav Garg , R. Venkatesh Babu

We study the computational complexity of optimally solving multi-robot path planning problems on planar graphs. For four common time- and distance-based objectives, we show that the associated path optimization problems for multiple robots…

Robotics · Computer Science 2015-12-08 Jingjin Yu

Modern unmanned systems, including aerial, terrestrial, and underwater vehicles, are increasingly utilized in dynamic and unpredictable environments, where the presence of modeling uncertainties necessitates the development of robust and…

Systems and Control · Electrical Eng. & Systems 2026-03-11 Maryam Norouzi , Mingxi Zhou , Chengzhi Yuan

We study an elementary problem of the topological robotics: collective motion of a set of $n$ distinct particles which one has to move from an initial configuration to a final configuration, with the requirement that no collisions occur in…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber , Sergey Yuzvinsky

In this paper, the parking problem of a swarm of mobile robots has been studied. The robots are deployed at the nodes of an infinite grid, which has a subset of prefixed nodes marked as parking nodes. Each parking node p_i has a capacity of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Abhinav Chakraborty , Krishnendu Mukhopadhyaya

A key challenge in complex visuomotor control is learning abstract representations that are effective for specifying goals, planning, and generalization. To this end, we introduce universal planning networks (UPN). UPNs embed differentiable…

Machine Learning · Computer Science 2018-04-05 Aravind Srinivas , Allan Jabri , Pieter Abbeel , Sergey Levine , Chelsea Finn

We consider a variant of the crash-fault gathering problem called stand-up indulgent gathering (SUIG). In this problem, a group of mobile robots must eventually gather at a single location, which is not known in advance. If no robots crash,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-13 Quentin Bramas , Sayaka Kamei , Anissa Lamani , Sébastien Tixeuil

A fundamental challenge in federated learning lies in mixing heterogeneous datasets and classification tasks while minimizing the high communication cost caused by clients as well as the exchange of weight updates with the server over a…

Image and Video Processing · Electrical Eng. & Systems 2024-08-19 Atefe Hassani , Islem Rekik