English
Related papers

Related papers: Optimal grid exploration by asynchronous oblivious…

200 papers

This paper presents a novel decentralized control strategy for a multi-robot system that enables parallel multi-target exploration while ensuring a time-varying connected topology in cluttered 3D environments. Flexible continuous…

Robotics · Computer Science 2017-03-17 Thomas Nestmeyer , Paolo Robuffo Giordano , Heinrich H. Bülthoff , Antonio Franchi

In this paper we propose and prove correct a new self-stabilizing velocity agreement (flocking) algorithm for oblivious and asynchronous robot networks. Our algorithm allows a flock of uniform robots to follow a flock head emergent during…

Networking and Internet Architecture · Computer Science 2011-05-23 Davide Canepa , Xavier Défago , Taisuke Izumi , Maria Potop-Butucaru

We propose a self-contained, resilient and fully distributed solution for locating the maximum of an unknown scalar field using a swarm of robots that travel at a constant speed. Unlike conventional reactive methods relying on gradient…

To achieve optimal robot behavior in dynamic scenarios we need to consider complex dynamics in a predictive manner. In the vehicle dynamics community, it is well know that to achieve time-optimal driving on low surface, the vehicle should…

Robotics · Computer Science 2023-03-28 Zlatan Ajanović , Enrico Regolin , Barys Shyrokau , Hana Ćatić , Martin Horn , Antonella Ferrara

While multi-joint continuum robots are highly dexterous and flexible, designing an optimal robot can be challenging due to its kinematics involving curvatures. Hence, the current work presents a computational method developed to find…

Robotics · Computer Science 2025-03-17 Hyunmin Cheong , Mehran Ebrahimi , Timothy Duggan

In a connected graph with an autonomous robot swarm with limited visibility, it is natural to ask whether the robots can be deployed to certain vertices satisfying a given property using only local knowledge. This paper affirmatively…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-21 Saswata Jana , Subhajit Pramanick , Adri Bhattacharya , Partha Sarathi Mandal

This paper presents a self-contained system for the robust utilization of aerial robots in the autonomous exploration of cave environments to help human explorers, first responders, and speleologists. The proposed system is generally…

Robotics · Computer Science 2023-03-07 Pavel Petracek , Vit Kratky , Matej Petrlik , Tomas Baca , Radim Kratochvil , Martin Saska

Teams of mobile [aerial, ground, or aquatic] robots have applications in resource delivery, patrolling, information-gathering, agriculture, forest fire fighting, chemical plume source localization and mapping, and search-and-rescue. Robot…

Robotics · Computer Science 2024-09-19 Cory M. Simon , Jeffrey Richley , Lucas Overbey , Darleen Perez-Lavin

In this paper, the parking problem of a swarm of mobile robots has been studied. The robots are deployed at the nodes of an infinite grid, which has a subset of prefixed nodes marked as parking nodes. Each parking node p_i has a capacity of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Abhinav Chakraborty , Krishnendu Mukhopadhyaya

We consider the problem of periodic graph exploration in which a mobile entity with constant memory, an agent, has to visit all n nodes of an arbitrary undirected graph G in a periodic manner. Graphs are supposed to be anonymous, that is,…

Discrete Mathematics · Computer Science 2009-05-13 J. Czyzowicz , S. Dobrev , L. Gasieniec , D. Ilcinkas , J. Jansson , R. Klasing , I. Lignos , R. Martin , K. Sadakane , W. -K. Sung

The Arbitrary Pattern Formation problem asks for a distributed algorithm that moves a set of autonomous mobile robots to form any arbitrary pattern given as input. The robots are assumed to be autonomous, anonymous and identical. They…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-08 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

Many robots move through the world by composing locomotion primitives like steps and turns. To do so well, robots need not have primitives that make intuitive sense to humans. This becomes of paramount importance when robots are damaged and…

Robotics · Computer Science 2021-10-05 Brian Bittner , Shai Revzen

We consider search in a finite 3D cubic grid by a metamorphic robotic system (MRS), that consists of anonymous modules. A module can perform a sliding and rotation while the whole modules keep connectivity. As the number of modules…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-01 Ryonosuke Yamada , Yukiko Yamauchi

The goal of coordinated multi-robot exploration tasks is to employ a team of autonomous robots to explore an unknown environment as quickly as possible. Compared with human-designed methods, which began with heuristic and rule-based…

Artificial Intelligence · Computer Science 2019-11-06 Shuqi Liu , Zhaoxia Wu

This paper proposes a new reactive temporal logic planning algorithm for multiple robots that operate in environments with unknown geometry modeled using occupancy grid maps. The robots are equipped with individual sensors that allow them…

Robotics · Computer Science 2020-12-16 Yiannis Kantaros , Matthew Malencia , George J. Pappas

We present a method for solving the coverage problem with the objective of autonomously exploring an unknown environment under mission time constraints. Here, the robot is tasked with planning a path over a horizon such that the accumulated…

For a set of robots (or agents) moving in a graph, two properties are highly desirable: confidentiality (i.e., a message between two agents must not pass through any intermediate agent) and efficiency (i.e., messages are delivered through…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-30 Sahar Badri , Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano

As robots become ubiquitous in the workforce, it is essential that human-robot collaboration be both intuitive and adaptive. A robot's quality improves based on its ability to explicitly reason about the time-varying (i.e. learning curves)…

Robotics · Computer Science 2020-07-10 Ruisen Liu , Manisha Natarajan , Matthew Gombolay

This work deals with the Maximum Independent Set ($\mathcal{MIS}$) formation problem in a finite rectangular grid by autonomous robots. Suppose we are given a set of identical robots, where each robot is placed on a node of a finite…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-28 Raja Das , Avisek Sharma , Buddhadeb Sau

In distributed computing by mobile robots, robots are deployed over a region, continuous or discrete, operating through a sequence of \textit{look-compute-move} cycles. An extensive study has been carried out to understand the computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-25 Avisek Sharma , Pritam Goswami , Buddhadeb Sau
‹ Prev 1 4 5 6 7 8 10 Next ›