English
Related papers

Related papers: A Hierarchical Region-Based Approach for Efficient…

200 papers

Multi-robot motion planning (MRMP) is the problem of finding collision-free paths for a set of robots in a continuous state space. The difficulty of MRMP increases with the number of robots and is exacerbated in environments with narrow…

Robotics · Computer Science 2023-11-17 Courtney McBeth , James Motes , Diane Uwacu , Marco Morales , Nancy M. Amato

Algorithms for motion planning in unknown environments are generally limited in their ability to reason about the structure of the unobserved environment. As such, current methods generally navigate unknown environments by relying on…

Robotics · Computer Science 2019-10-21 Amine Elhafsi , Boris Ivanovic , Lucas Janson , Marco Pavone

In this paper, a novel framework is presented that achieves a combined solution based on Multi-Robot Task Allocation (MRTA) and collision avoidance with respect to homogeneous measurement tasks taking place in industrial environments. The…

Robotics · Computer Science 2025-05-16 Rathin Chandra Shit , Sharmila Subudhi

We consider exploration tasks in which an autonomous mobile robot incrementally builds maps of initially unknown indoor environments. In such tasks, the robot makes a sequence of decisions on where to move next that, usually, are based on…

Robotics · Computer Science 2021-04-23 Matteo Luperto , Luca Fochetta , Francesco Amigoni

Efficient data transmission and reasonable task allocation are important to improve multi-robot exploration efficiency. However, most communication data types typically contain redundant information and thus require massive communication…

Robotics · Computer Science 2025-12-16 Qianli Dong , Haobo Xi , Shiyong Zhang , Qingchen Bi , Tianyi Li , Ziyu Wang , Xuebo Zhang

We present an algorithm to explore an orthogonal polygon using a team of $p$ robots. This algorithm combines ideas from information-theoretic exploration algorithms and computational geometry based exploration algorithms. We show that the…

Robotics · Computer Science 2020-04-16 Aravind Preshant Premkumar , Kevin Yu , Pratap Tokekar

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

Robotics · Computer Science 2025-04-16 Daniel T. Larsson , Dipankar Maity

A fundamental challenge in multi-robot motion planning is achieving sufficient coordination to avoid inter-robot conflicts without incurring the large computational expense of searching the joint configuration space of the robot group. In…

Robotics · Computer Science 2026-05-21 Isaac Ngui , Courtney McBeth , James D. Motes , Marco Morales , Nancy M. Amato

This work presents an innovative solution for robotic odometry, path planning and exploration in wild unknown environments, focusing on digital modelling. The approach uses a minimum cost formulation with pseudo-randomly generated…

Robotics · Computer Science 2024-03-29 Naizhong Zhang. Yaoqiang Pan , Yangwen Jin , Peiqi Jin , Kewei Hu , Xiao Huang , Hanwen Kang

Despite advances in object detection, aerial imagery remains a challenging domain, as models often fail to generalize across variations in spatial resolution, scene composition, and semantic label coverage. Differences in geographic…

Computer Vision and Pattern Recognition · Computer Science 2026-04-22 Pourya Shamsolmoali , Masoumeh Zareapoor , Michael Felsberg , Nick Pears , Yue Lu

Efficient exploration strategies are vital in tasks such as search-and-rescue missions and disaster surveying. Unmanned Aerial Vehicles (UAVs) have become particularly popular in such applications, promising to cover large areas at high…

Robotics · Computer Science 2023-01-23 Luca Bartolomei , Lucas Teixeira , Margarita Chli

Mobile robots extract information from its environment to understand their current situation to enable intelligent decision making and autonomous task execution. In our previous work, we introduced the concept of Situation Graphs (S-Graphs)…

Robotics · Computer Science 2022-11-17 Hriday Bavle , Jose Luis Sanchez-Lopez , Muhammad Shaheer , Javier Civera , Holger Voos

Despite the great development of multirobot technologies, efficiently and collaboratively exploring an unknown environment is still a big challenge. In this paper, we propose AIM-Mapping, a Asymmetric InforMation Enhanced Mapping framework.…

Multiagent Systems · Computer Science 2025-10-01 Jiyu Cheng , Junhui Fan , Xiaolei Li , Paul L. Rosin , Yibin Li , Wei Zhang

We study a problem of multi-agent exploration with behaviorally heterogeneous robots. Each robot maps its surroundings using SLAM and identifies a set of areas of interest (AoIs) or frontiers that are the most informative to explore next.…

Robotics · Computer Science 2025-09-11 Nirabhra Mandal , Aamodh Suresh , Carlos Nieto-Granda , Sonia Martínez

Existing object-search approaches enable robots to search through free pathways, however, robots operating in unstructured human-centered environments frequently also have to manipulate the environment to their needs. In this work, we…

Robotics · Computer Science 2023-11-07 Fabian Schmalstieg , Daniel Honerkamp , Tim Welschehold , Abhinav Valada

Nowadays, several real-world tasks require adequate environment coverage for maintaining communication between multiple robots, for example, target search tasks, environmental monitoring, and post-disaster rescues. In this study, we look…

Traditional approaches for active mapping focus on building geometric maps. For most real-world applications, however, actionable information is related to semantically meaningful objects in the environment. We propose an approach to the…

Robotics · Computer Science 2023-08-15 Xu Liu , Ankit Prabhu , Fernando Cladera , Ian D. Miller , Lifeng Zhou , Camillo J. Taylor , Vijay Kumar

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

Multi-robot path planning is a computational process involving finding paths for each robot from its start to the goal while ensuring collision-free operation. It is widely used in robots and autonomous driving. However, the computational…

Robotics · Computer Science 2023-08-04 Biru Zhang , Jiankun Wang , Max Q. -H. Meng

Autonomous robots exploring unknown environments face a significant challenge: navigating effectively without prior maps and with limited external feedback. This challenge intensifies in sparse reward environments, where traditional…

Robotics · Computer Science 2024-10-23 Jumman Hossain , Abu-Zaher Faridee , Nirmalya Roy , Jade Freeman , Timothy Gregory , Theron T. Trout