中文
相关论文

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

200 篇论文

In this paper, we study the Online Network Formation Problem (ONFP) for a mobile multi-robot system. Consider a group of robots with a bounded communication range operating in a large open area. One of the robots has a piece of information…

机器人学 · 计算机科学 2019-10-07 Selim Engin , Volkan Isler

Motion planning in an autonomous agent is responsible for providing smooth, safe and efficient navigation. Many solutions for dealing this problem have been offered, one of which is, Artificial Potential Fields (APF). APF is a simple and…

机器人学 · 计算机科学 2020-05-11 Javad Amiryan , Mansour Jamzad

The gathering over meeting nodes problem asks the robots to gather at one of the pre-defined meeting nodes. The robots are deployed on the nodes of an anonymous two-dimensional infinite grid which has a subset of nodes marked as meeting…

分布式、并行与集群计算 · 计算机科学 2023-06-22 Subhash Bhagat , Abhinav Chakraborty , Bibhuti Das , Krishnendu Mukhopadhyaya

We tackle the challenges of decentralized multi-robot navigation in environments with nonconvex obstacles, where complete environmental knowledge is unavailable. While reactive methods like Artificial Potential Field (APF) offer simplicity…

机器人学 · 计算机科学 2024-09-17 Joonkyung Kim , Sangjin Park , Wonjong Lee , Woojun Kim , Nakju Doh , Changjoo Nam

We are given $N$ autonomous mobile robots inside a bounded region. The robots are opaque which means that three collinear robots are unable to see each other as one of the robots acts as an obstruction for the other two. They operate in…

分布式、并行与集群计算 · 计算机科学 2024-05-02 Subhajit Pramanick , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

The traditional distributed model of autonomous, homogeneous, mobile point robots usually assumes that the robots do not create any visual obstruction for the other robots, i.e., the robots are see through. In this paper, we consider a…

分布式、并行与集群计算 · 计算机科学 2014-08-12 S. Bhagat , S. Gan Chaudhuri , K. Mukhopadhyaya

Consider a set of $n$ simple autonomous mobile robots (asynchronous, no common coordinate system, no identities, no central coordination, no direct communication, no memory of the past, non-rigid, deterministic) initially in distinct…

分布式、并行与集群计算 · 计算机科学 2017-03-30 Paola Flocchini , Giuseppe Prencipe , Nicola Santoro , Giovanni Viglietta

Purpose of Review Planning collision-free paths for multiple robots is important for real-world multi-robot systems and has been studied as an optimization problem on graphs, called Multi-Agent Path Finding (MAPF). This review surveys…

机器人学 · 计算机科学 2022-06-24 Hang Ma

In this work, we explore emergent behaviors by swarms of anonymous, homogeneous, non-communicating, reactive robots that do not know their global position and have limited relative sensing. We introduce a novel method that enables such…

机器人学 · 计算机科学 2018-04-19 Mario Coppola , Jian Guo , Eberhard K. A. Gill , Guido C. H. E. de Croon

We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the…

分布式、并行与集群计算 · 计算机科学 2021-01-15 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sebastien Tixeuil , Koichi Wada

Gathering mobile robots is a widely studied problem in robotic research. This survey first introduces the related work, summarizing models and results. Then, the focus shifts on the open problem of gathering fat robots. In this context,…

机器人学 · 计算机科学 2011-11-10 Alberto Bandettini , Fabio Luporini , Giovanni Viglietta

This paper proposes a distributed algorithm for a set of tiny unit disc shaped robot to form a straight line. The robots are homoge- neous, autonomous, anonymous. They observe their surrounding up to a certain distance, compute destinations…

分布式、并行与集群计算 · 计算机科学 2017-10-27 Arijit Sil , Sruti Gan Chaudhuri

This work addresses the gathering problem for a set of autonomous, anonymous, and homogeneous robots with limited visibility operating in a continuous circle. The robots are initially placed at distinct positions, forming a rotationally…

分布式、并行与集群计算 · 计算机科学 2025-09-05 Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

Robots with lights is a model of autonomous mobile computational entities operating in the plane in Look-Compute-Move cycles: each agent has an externally visible light which can assume colors from a fixed set; the lights are persistent…

分布式、并行与集群计算 · 计算机科学 2014-05-13 G. A. Di Luna , P. Flocchini , S. Gan Chaudhuri , N. Santoro , G. Viglietta

This paper proposes a distributed algorithm which deterministically gathers n (n > 4) asynchronous, fat robots. The robots are assumed to be transparent and they have full visibility. The robots are initially considered to be stationary. A…

分布式、并行与集群计算 · 计算机科学 2015-03-20 Sruti Gan Chaudhuri , Krishnendu Mukhopadhyaya

Consider a set of $n$ mobile entities, called robots, located and operating on a continuous circle, i.e., all robots are initially in distinct locations on a circle. The \textit{gathering} problem asks to design a distributed algorithm that…

分布式、并行与集群计算 · 计算机科学 2023-02-16 Satakshi Ghosh , Avisek Sharma , Pritam Goswami , Buddhadeb Sau

The exploration problem in the discrete universe, using identical oblivious asynchronous robots without direct communication, has been well investigated. These robots have sensors that allow them to see their environment and move…

多智能体系统 · 计算机科学 2012-05-23 Ajoy K. Datta , Anissa Lamani , Lawrence L. Larmore , Franck Petit

We consider a swarm of $n$ autonomous mobile robots, distributed on a 2-dimensional grid. A basic task for such a swarm is the gathering process: All robots have to gather at one (not predefined) place. A common local model for extremely…

分布式、并行与集群计算 · 计算机科学 2017-08-04 Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide

This paper studies the gathering problem for a set of $N \ge 2$ autonomous mobile robots operating in the Euclidean plane under the distributed Look-Compute-Move model. We consider oblivious robots executing under the adversarial defected…

分布式、并行与集群计算 · 计算机科学 2026-03-09 Prakhar Shukla , Seshunadh Tanuj Peddinti , Subhash Bhagat

In this paper we address the problem of path planning in an unknown environment with an aerial robot. The main goal is to safely follow the planned trajectory by avoiding obstacles. The proposed approach is suitable for aerial vehicles…

机器人学 · 计算机科学 2023-06-29 Ana Batinovic , Jurica Goricanec , Lovro Markovic , Stjepan Bogdan