中文
相关论文

相关论文: Arbitrary pattern formation by asynchronous opaque…

200 篇论文

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…

分布式、并行与集群计算 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器学习 · 计算机科学 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…

人工智能 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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,…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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,…

最优化与控制 · 数学 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…

机器人学 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器人学 · 计算机科学 2025-03-05 Zihao Deng , Peng Gao , Williard Joshua Jose , Christopher Reardon , Maggie Wigness , John Rogers , Hao Zhang

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…

分布式、并行与集群计算 · 计算机科学 2015-06-05 Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain