English
Related papers

Related papers: Arbitrary pattern formation by asynchronous opaque…

200 papers

The study addressed the problem of Anonymous Multi-Agent Path-finding (AMAPF). Unlike the classical formulation, where the assignment of agents to goals is fixed, in the anonymous MAPF setting it is irrelevant which agent reaches specific…

Multiagent Systems · Computer Science 2026-03-26 Stepan Dergachev , Dmitry Avdeev

Multi-mobile robot systems show great advantages over one single robot in many applications. However, the robots are required to form desired task-specified formations, making feasible motions decrease significantly. Thus, it is challenging…

Robotics · Computer Science 2022-10-10 Wenhang Liu , Jiawei Hu , Heng Zhang , Michael Yu Wang , Zhenhua Xiong

We study the multi-agent path finding problem (MAPF) for a group of agents which are allowed to move into arbitrary directions on a 2D square grid. We focus on centralized conflict resolution for independently computed plans. We propose an…

Artificial Intelligence · Computer Science 2016-08-10 Konstantin Yakovlev , Anton Andreychuk

In this paper we present some results obtained with a troupe of low-cost robots designed to cooperatively explore and adquire the map of unknown structured orthogonal environments. In order to improve the covering of the explored zone, the…

Robotics · Computer Science 2013-02-08 Maite Lopez-Sanchez , Ramon Lopez de Mantaras , Carles Sierra

Autonomous exploration of unknown environments has been widely applied in inspection, surveillance, and search and rescue. In exploration task, the basic requirement for robots is to detect the unknown space as fast as possible. In this…

Robotics · Computer Science 2021-09-13 Luqi Wang , Daqian Cheng , Fei Gao , Fengyu Cai , Jixin Guo , Mengxiang Lin , Shaojie Shen

Creating a swarm of mobile computing entities frequently called robots, agents or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing. Motivated by this, we investigate the plane formation…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-17 Yukiko Yamauchi , Taichi Uehara , Shuji Kijima , Masafumi Yamashita

Multi-agent path finding (MAPF) is the problem of finding paths for multiple agents such that they do not collide. This problem manifests in numerous real-world applications such as controlling transportation robots in automated warehouses,…

Artificial Intelligence · Computer Science 2024-06-18 Carmel Shabalin , Omri Kaduri , Roni Stern

It is promising but challenging to design flocking control for a robot swarm to autonomously follow changing patterns or shapes in a optimal distributed manner. The optimal flocking control with dynamic pattern formation is, therefore,…

Robotics · Computer Science 2024-03-14 Chenghao Yu , Dengyu Zhang , Qingrui Zhang

Cooperative transport is a striking phenomenon where multiple agents join forces to transit a payload too heavy for the individual. While social animals such as ants are routinely observed to coordinate transport at scale, reproducing the…

As generative artificial intelligence evolves, autonomous agent networks present a powerful paradigm for interactive covert communication. However, because agents dynamically update internal memories via environmental interactions, existing…

Artificial Intelligence · Computer Science 2026-04-10 Wansheng Wu , Kaibo Huang , Yukun Wei , Zhongliang Yang , Linna Zhou

Given a set of co-located mobile robots in an unknown anonymous graph, the robots must relocate themselves in distinct graph nodes to solve the dispersion problem. In this paper, we consider the dispersion problem for silent robots…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-13 Bibhuti Das , Barun Gorain , Kaushik Mondal , Krishnendu Mukhopadhyaya , Supantha Pandit

Task Assignment and Path Finding (TAPF) concerns computing collision-free motions for multiple robots while jointly selecting goal locations. In this paper, safety is enforced by requiring unit-capacity traversal between successive…

Robotics · Computer Science 2025-12-23 Ioana Hustiu , Roozbeh Abolpour , Marius Kloetzer , Cristian Mahulea

This paper presents a robust computationally efficient real-time collision avoidance algorithm for Unmanned Aerial Vehicle (UAV), namely Memory-based Wall Following-Artificial Potential Field (MWF-APF) method. The new algorithm switches…

Robotics · Computer Science 2021-02-09 Han Wang , Muqing Cao , Hao Jiang , Lihua Xie

We investigate exploration algorithms for autonomous mobile robots evolving in uniform ring-shaped networks. Different from the usual Look-Compute-Move (LCM) model, we consider two characteristics: myopia and luminosity. Myopia means each…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-11 Fukuhito Ooshita , Sébastien Tixeuil

This paper proposes a strategy for a group of deaf and dumb robots, carrying clocks from different countries, to meet at a geographical location which is not fixed in advanced. The robots act independently. They can observe others, compute…

Robotics · Computer Science 2016-04-05 Subhash Bhagat , Sruti Gan Chaudhuri , Krishnendu Mukhopadhyaya

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

Autonomous navigation in dynamic environment heavily depends on the environment and its topology. Prior knowledge of the environment is not usually accurate as the environment keeps evolving in time. Since robot is continuously evaluating…

Robotics · Computer Science 2020-07-21 Xihan Ma , Honglin Sun , Enwei Xu , Song Cui , Boqun Yin , Mariam Faied

The mobile robot dispersion problem on graphs asks $k\leq n$ robots placed initially arbitrarily on the nodes of an $n$-node anonymous graph to reposition autonomously to reach a configuration in which each robot is on a distinct node of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-30 Ajay D. Kshemkalyani , Anisur Rahaman Molla , Gokarna Sharma

Terrain adaptation is an essential capability for a ground robot to effectively traverse unstructured off-road terrain in real-world field environments such as forests. However, the expected robot behaviors generated by terrain adaptation…

Robotics · Computer Science 2021-01-05 Sriram Siva , Maggie Wigness , John G. Rogers , Hao Zhang

An optimization problem that naturally arises in the study of swarm robotics is the Freeze-Tag Problem (FTP) of how to awaken a set of ``asleep'' robots, by having an awakened robot move to their locations. Once a robot is awake, it can…

Data Structures and Algorithms · Computer Science 2007-05-23 Esther M. Arkin , Michael A. Bender , Sandor P. Fekete , Joseph S. B. Mitchell , Martin Skutella
‹ Prev 1 8 9 10 Next ›