English
Related papers

Related papers: A Survey on Open Problems for Mobile Robots

200 papers

The rapid development of robotics has benefited by more and more people putting their attention to it. With the demand for robots is growing for the purpose of fulfilling tasks instead of humans, how to control the robot better is becoming…

Systems and Control · Electrical Eng. & Systems 2022-08-23 Yang Zhang

Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

This survey presents a comprehensive review of various methods and algorithms related to passing-through control of multi-robot systems in cluttered environments. Numerous studies have investigated this area, and we identify several avenues…

Robotics · Computer Science 2023-11-14 Yan Gao , Chenggang Bai , Quan Quan

Arbitrary Pattern Formation (APF) is a fundamental coordination problem in swarm robotics. It requires a set of autonomous robots (mobile computing units) to form an arbitrary pattern (given as input) starting from any initial pattern. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-28 Avisek Sharma , Satakshi Ghosh , Pritam Goswami , Buddhadeb Sau

Continuum soft robots are mechanical systems entirely made of continuously deformable elements. This design solution aims to bring robots closer to invertebrate animals and soft appendices of vertebrate animals (e.g., an elephant's trunk, a…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Cosimo Della Santina , Christian Duriez , Daniela Rus

In this paper, we consider the problem of formation of a series of geometric patterns [4] by a network of oblivious mobile robots that communicate only through vision. So far, the problem has been studied in models where robots are either…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-31 Zohir Bouzid , Anissa Lamani

This paper considers three related mobile robot multi-target sensory coverage and inspection planning problems in 2-D environments. In the first problem, a mobile robot must find the shortest path to observe multiple targets with a limited…

Robotics · Computer Science 2024-05-27 E. Fourney , J. W. Burdick , E. D. Rimon

An oblivious mobile robot is a stateless computational entity located in a spatial universe, capable of moving in that universe. When activated, the robot observes the universe and the location of the other robots, chooses a destination,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-11 Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

We study the rendezvous problem for two robots moving in the plane (or on a line). Robots are autonomous, anonymous, oblivious, and carry colored lights that are visible to both. We consider deterministic distributed algorithms in which…

Multiagent Systems · Computer Science 2012-11-28 Giovanni Viglietta

This paper revisits the widely researched \textit{gathering} problem for two robots in a scenario which allows randomization in the asynchronous scheduling model. The scheduler is considered to be the adversary which determines the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-24 Debasish Pattanayak , John Augustine , Partha Sarathi Mandal

This paper explores an eclectic range of path-planning methodologies engineered for rolling surfaces. Our focus is on the kinematic intricacies of rolling contact systems, which are investigated through a motion planning lens. Beyond…

Robotics · Computer Science 2025-01-09 Seyed Amir Tafrishi , Mikhail Svinin , Kenji Tahara

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-10 Quentin Bramas , Hirotsugu Kakugawa , Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Masahiro Shibata , Sébastien Tixeuil

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

Artificial Intelligence · Computer Science 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

This paper addresses the complete area coverage problem of a known environment by multiple-robots. Complete area coverage is the problem of moving an end-effector over all available space while avoiding existing obstacles. In such tasks,…

Robotics · Computer Science 2018-08-09 Nare Karapetyan , Kelly Benson , Chris McKinney , Perouz Taslakian , Ioannis Rekleitis

It is a crucial problem in robotics field to cage an object using robots like multifingered hand. However the problem what is the caging for general geometrical objects and robots has not been well-described in mathematics though there were…

Metric Geometry · Mathematics 2017-01-10 Hiroyasu Hamada , Satoshi Makita , Shigeki Matsutani

Knowledge about the own pose is key for all mobile robot applications. Thus pose estimation is part of the core functionalities of mobile robots. Over the last two decades, LiDAR scanners have become the standard sensor for robot…

Robotics · Computer Science 2024-03-25 Huan Yin , Xuecheng Xu , Sha Lu , Xieyuanli Chen , Rong Xiong , Shaojie Shen , Cyrill Stachniss , Yue Wang

A widely accepted explanation for robots planning overcautious or overaggressive trajectories alongside human is that the crowd density exceeds a threshold such that all feasible trajectories are considered unsafe -- the freezing robot…

Robotics · Computer Science 2024-03-05 Muchen Sun , Peter Trautman , Todd Murphey

The robotics community has seen an exponential growth in the level of complexity of the theoretical tools presented for the modeling of soft robotics devices. Different solutions have been presented to overcome the difficulties related to…

Robotics · Computer Science 2022-10-05 Costanza Armanini , Frédéric Boyer , Anup Teejo Mathew , Christian Duriez , Federico Renda

We consider a collection of $k \geq 2$ robots that evolve in a ring-shaped network without common orientation, and address a variant of the crash-tolerant gathering problem called the \emph{Stand-Up Indulgent Gathering} (SUIG): given a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-23 Quentin Bramas , Sayaka Kamei , Anissa Lamani , Sébastien Tixeuil

We consider the problem of scattering $n$ robots in a two dimensional continuous space. As this problem is impossible to solve in a deterministic manner, all solutions must be probabilistic. We investigate the amount of randomness (that is,…

Data Structures and Algorithms · Computer Science 2015-02-25 Quentin Bramas , Sébastien Tixeuil