English
Related papers

Related papers: Arbitrary pattern formation by asynchronous opaque…

200 papers

We present an algorithm that ensures in finite time the gathering of two robots in the non-rigid ASYNC model. To circumvent established impossibility results, we assume robots are equipped with 2-colors lights and are able to measure…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-22 Adam Heriban , Xavier Défago , Sébastien Tixeuil

Most of the existing path-following navigation algorithms cannot guarantee global convergence to desired paths or enable following self-intersected desired paths due to the existence of singular points where navigation algorithms return…

Robotics · Computer Science 2021-10-26 Weijia Yao , Hector Garcia de Marina , Bohuan Lin , Ming Cao

In the existing literature of the Mutual Visibility problem for autonomous robot swarms, the adopted visibility models have some idealistic assumptions that are not consistent with practical sensing device implementations. This paper…

Robotics · Computer Science 2022-06-16 Kaustav Bose , Abhinav Chakraborty , Krishnendu Mukhopadhyaya

Consider a set of autonomous computational entities, called \emph{robots}, operating inside a polygonal enclosure (possibly with holes), that have to perform some collaborative tasks. The boundary of the polygon obstructs both visibility…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-24 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

In this paper, we propose a method to avoid "no-solution" situations of the control barrier function (CBF) for distributed collision avoidance in a multiagent autonomous robotic system (MARS). MARS, which is composed of distributed…

Robotics · Computer Science 2023-11-14 Hiroki Etchu , Yuki Origane , Daisuke Kurabayashi

This work proposes a hybrid framework for car-like robots with obstacle avoidance, global convergence, and safety, where safety is interpreted as path invariance, namely, once the robot converges to the path, it never leaves the path. Given…

Robotics · Computer Science 2025-02-12 Nan Wang , Adeel Akhtar , Ricardo G. Sanfelice

Graph anomaly detection (GAD) has garnered increasing attention in recent years, yet remains challenging due to two key factors: (1) label scarcity stemming from the high cost of annotations and (2) homophily disparity at node and class…

Machine Learning · Computer Science 2026-01-30 Yunhui Liu , Jiashun Cheng , Yiqing Lin , Qizhuo Xie , Jia Li , Fugee Tsung , Hongzhi Yin , Tao Zheng , Jianhua Zhao , Tieke He

Multi-Agent Path Finding (MAPF) is a fundamental problem in artificial intelligence and robotics, requiring the computation of collision-free paths for multiple agents navigating from their start locations to designated goals. As autonomous…

Artificial Intelligence · Computer Science 2025-08-01 Shiyue Wang , Haozheng Xu , Yuhan Zhang , Jingran Lin , Changhong Lu , Xiangfeng Wang , Wenhao Li

We consider a distributed system of n identical mobile robots operating in the two dimensional Euclidian plane. As in the previous studies, we consider the robots to be anonymous, oblivious, dis-oriented, and without any communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-14 Shantanu Das , Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

Both pedestrian and robot comfort are of the highest priority whenever a robot is placed in an environment containing human beings. In the case of pedestrian-unaware mobile robots this desire for safety leads to the freezing robot problem,…

Robotics · Computer Science 2022-06-03 Emily Pruc , Shlomo Zilberstein , Joydeep Biswas

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

We consider a strong variant of the crash fault-tolerant gathering problem called stand-up indulgent gathering (SUIG), by robots endowed with limited visibility sensors and lights on line-shaped networks. In this problem, a group of mobile…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-10 Quentin Bramas , Hirotsugu Kakugawa , Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Masahiro Shibata , Sébastien Tixeuil

This paper introduces a distributed leaderless swarm formation control framework to address the problem of collectively driving a swarm of robots to track a time-varying formation. The swarm's formation is captured by the trajectory of an…

Robotics · Computer Science 2022-04-12 Solomon Gudeta , Ali Karimoddini , Mohammadreza Davoodi , Ioannis Raptis

In this paper, we present the design and implementation of a robust motion formation distributed control algorithm for a team of mobile robots. The primary task for the team is to form a geometric shape, which can be freely translated and…

Robotics · Computer Science 2018-09-21 Hector Garcia de Marina , Johan Siemonsma , Bayu Jayawardhana , Ming Cao

Mobile robots are ubiquitous. Such vehicles benefit from well-designed and calibrated control algorithms ensuring their task execution under precise uncertainty bounds. Yet, in tasks involving humans in the loop, such as elderly or mobility…

Robotics · Computer Science 2023-12-08 Cristian Axenie , Matteo Saveriano

The convex feasibility problem (CFP) is to find a feasible point in the intersection of finitely many convex and closed sets. If the intersection is empty then the CFP is inconsistent and a feasible point does not exist. However,…

Optimization and Control · Mathematics 2018-04-27 Yair Censor , Maroun Zaknoon

In this paper, we propose a novel and distributed formation control method for autonomous robots to follow the desired formation while tracking a moving target in dynamic environments. In our approach, the desired formations, which include…

Robotics · Computer Science 2017-05-08 Anh-Duc Dang , Hung M. La , Thang Nguyen , Joachim Horn

Present-day federated learning (FL) systems deployed over edge networks consists of a large number of workers with high degrees of heterogeneity in data and/or computing capabilities, which call for flexible worker participation in terms of…

Machine Learning · Computer Science 2022-06-13 Haibo Yang , Xin Zhang , Prashant Khanduri , Jia Liu

Coordinated multi-robot navigation is an essential ability for a team of robots operating in diverse environments. Robot teams often need to maintain specific formations, such as wedge formations, to enhance visibility, positioning, and…

We present a new algorithm for the problem of universal gathering mobile oblivious robots (that is, starting from any initial configuration that is not bivalent, using any number of robots, the robots reach in a finite number of steps the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-05 Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain