English
Related papers

Related papers: Live Exploration with Mobile Robots in a Dynamic R…

200 papers

Moving an autonomous agent through an unknown environment is one of the crucial problems for robotics and network analysis. Therefore, it received a lot of attention in the last decades and was analyzed in many different settings. The graph…

Computational Complexity · Computer Science 2018-04-23 Hans-Joachim Böckenhauer , Janosch Fuchs , Walter Unger

We consider a team of {\em autonomous weak robots} that are endowed with visibility sensors and motion actuators. Autonomous means that the team cannot rely on any kind of central coordination mechanism or scheduler. By weak we mean that…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-08 Stéphane Devismes , Anissa Lamani , Franck Petit , Pascal Raymond , Sébastien Tixeuil

Robots with very limited capabilities are placed on the vertices of a graph and are required to move toward a single, common vertex, where they remain stationary once they arrive. This task is referred to as the GATHERING problem. Most of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Alfredo Navarra , Francesco Piselli

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

We investigate the terminating grid exploration for autonomous myopic luminous robots. Myopic robots mean that they can observe nodes only within a certain fixed distance, and luminous robots mean that they have light devices that can emit…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-12 Shota Nagahama , Fukuhito Ooshita , Michiko Inoue

Mobile exploration is a longstanding challenge in robotics, yet current methods primarily focus on active perception instead of active interaction, limiting the robot's ability to interact with and fully explore its environment. Existing…

Robotics · Computer Science 2026-03-11 Yixuan Wang , Leonor Fermoselle , Tarik Kelestemur , Jiuguang Wang , Yunzhu Li

Robotic manipulation stands as a largely unsolved problem despite significant advances in robotics and machine learning in recent years. One of the key challenges in manipulation is the exploration of the dynamics of the environment when…

Robotics · Computer Science 2022-10-25 Tim Schneider , Boris Belousov , Georgia Chalvatzaki , Diego Romeres , Devesh K. Jha , Jan Peters

RecentadvancesinDistributedComputinghighlightmodelsandalgo- rithms for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-08 Laure Millet , Maria Potop-Butucaru , Nathalie Sznajder , Sébastien Tixeuil

In this paper, we have considered two fully synchronous $\mathcal{OBLOT}$ robots having no agreement on coordinates entering a finite unoriented grid through a door vertex at a corner, one by one. There is a resource that can move around…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-15 Pritam Goswami , Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

The problem of coordination without a priori information about the environment is important in robotics. Applications vary from formation control to search and rescue. This paper considers the problem of search by a group of solitary…

Robotics · Computer Science 2019-05-28 Jordan F. Masakuna , Simukai W. Utete , Steve Kroon

Autonomous exploration of unknown environments using a team of mobile robots demands distributed perception and planning strategies to enable efficient and scalable performance. Ideally, each robot should update its map and plan its motion…

Robotics · Computer Science 2024-05-07 Arash Asgharivaskasi , Fritz Girke , Nikolay Atanasov

Multi-robot rendezvous and exploration are fundamental challenges in the domain of mobile robotic systems. This paper addresses multi-robot rendezvous within an initially unknown environment where communication is only possible after the…

Robotics · Computer Science 2024-07-22 Mauro Tellaroli , Matteo Luperto , Michele Antonazzi , Nicola Basilico

This paper develops \emph{iterative Covariance Regulation} (iCR), a novel method for active exploration and mapping for a mobile robot equipped with on-board sensors. The problem is posed as optimal control over the $SE(3)$ pose kinematics…

Robotics · Computer Science 2021-03-11 Shumon Koga , Arash Asgharivaskasi , Nikolay Atanasov

Graph exploration is one of the fundamental tasks performed by a mobile agent in a graph. An $n$-node graph has unlabeled nodes, and all ports at any node of degree $d$ are arbitrarily numbered $0,\dots, d-1$. A mobile agent, initially…

Data Structures and Algorithms · Computer Science 2023-03-21 Andrzej Pelc

In large unknown environments, search operations can be much more time-efficient with the use of multi-robot fleets by parallelizing efforts. This means robots must efficiently perform collaborative mapping (exploration) while…

Robotics · Computer Science 2023-03-07 Indraneel Patil , Rachel Zheng , Charvi Gupta , Jaekyung Song , Narendar Sriram , Katia Sycara

We address the problem of autonomous exploration and mapping for a mobile robot using visual inputs. Exploration and mapping is a well-known and key problem in robotics, the goal of which is to enable a robot to explore a new environment…

Robotics · Computer Science 2019-01-16 Xiangyang Zhi , Xuming He , Sören Schwertfeger

Mobile robots are widely used to perform various technological operations in several sectors of the national economy. These operations are related to transporting goods and equipment, performing work to determine the condition of a…

Robotics · Computer Science 2024-11-26 Roman Voliansky

Using mobile robots for autonomous patrolling of environments to prevent intrusions is a topic of increasing practical relevance. One of the most challenging scientific issues is the problem of finding effective patrolling strategies that,…

Computer Science and Game Theory · Computer Science 2009-12-18 Nicola Basilico , Nicola Gatti , Francesco Amigoni

We investigate the exploration problem of a short-sighted mobile robot moving in an unknown cellular room. To explore a cell, the robot must enter it. Once inside, the robot knows which of the 4 adjacent cells exist and which are boundary…

Computational Geometry · Computer Science 2010-12-24 Christian Icking , Tom Kamphans , Rolf Klein , Elmar Langetepe

This paper considers the collaborative graph exploration problem in GPS-denied environments, where a group of robots are required to cover a graph environment while maintaining reliable pose estimations in collaborative simultaneous…

Robotics · Computer Science 2024-07-02 Ruofei Bai , Shenghai Yuan , Hongliang Guo , Pengyu Yin , Wei-Yun Yau , Lihua Xie