English
Related papers

Related papers: Graph-based Simultaneous Coverage and Exploration …

200 papers

The increasing use of autonomous robot systems in hazardous environments underscores the need for efficient search and rescue operations. Despite significant advancements, existing literature on object search often falls short in overcoming…

Robotics · Computer Science 2024-04-08 Matthew Collins , Jared J. Beard , Nicholas Ohi , Yu Gu

Collaborative multi-agent exploration of unknown environments is crucial for search and rescue operations. Effective real-world deployment must address challenges such as limited inter-agent communication and static and dynamic obstacles.…

Robotics · Computer Science 2024-12-31 Gabriele Calzolari , Vidya Sumathy , Christoforos Kanellakis , George Nikolakopoulos

Many robotic applications, such as sanding, polishing, wiping and sensor scanning, require a manipulator to dexterously cover a surface using its end-effector. In this paper, we provide an efficient and effective coverage path planning…

Robotics · Computer Science 2025-02-28 Yeping Wang , Michael Gleicher

Multi-robot navigation in unknown, structurally constrained, and GPS-denied environments presents a fundamental trade-off between global strategic foresight and local tactical agility, particularly under limited communication. Centralized…

Robotics · Computer Science 2025-10-13 Zihao Mao , Yunheng Wang , Yunting Ji , Yi Yang , Wenjie Song

We consider a problem called task ordering with path uncertainty (TOP-U) where multiple robots are provided with a set of task locations to visit in a bounded environment, but the length of the path between a pair of task locations is…

Robotics · Computer Science 2016-07-05 Bradley Woosley , Prithviraj Dasgupta

This paper investigates Path planning Among Movable Obstacles (PAMO), which seeks a minimum cost collision-free path among static obstacles from start to goal while allowing the robot to push away movable obstacles (i.e., objects) along its…

Robotics · Computer Science 2025-03-07 Zhongqiang Ren , Bunyod Suvonov , Guofei Chen , Botao He , Yijie Liao , Cornelia Fermuller , Ji Zhang

An important open problem in robotic planning is the autonomous generation of 3D inspection paths -- that is, planning the best path to move a robot along in order to inspect a target structure. We recently suggested a new method for…

Artificial Intelligence · Computer Science 2019-01-23 Kai Olav Ellefsen , Herman A. Lepikson , Jan C. Albiez

We investigate multi-agent navigation tasks, where multiple agents need to reach initially unassigned goals in a limited time. Classical planning-based methods suffer from expensive computation overhead at each step and offer limited…

Machine Learning · Computer Science 2024-12-03 Xinyi Yang , Xinting Yang , Chao Yu , Jiayu Chen , Wenbo Ding , Huazhong Yang , Yu Wang

Research into several aspects of robot-enabled reconnaissance of random fields is reported. The work has two major components: the underlying theory of information acquisition in the exploration of unknown fields and the results of…

Systems and Control · Computer Science 2011-07-28 Dimitar Baronov , John Baillieul

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

Optimization and Control · Mathematics 2020-09-02 Guoxiang Zhao , Minghui Zhu

Autonomous exploration for mapping unknown large scale environments is a fundamental challenge in robotics, with efficiency in time, stability against map corruption and computational resources being crucial. This paper presents a novel…

Robotics · Computer Science 2025-07-01 Megha Maheshwari , Sadeigh Rabiee , He Yin , Martin Labrie , Hang Liu , Rajasimman Madhivanan

Exploration and mapping of unknown environments is a fundamental task in applications for autonomous robots. In this article, we present a complete framework for deploying MAVs in autonomous exploration missions in unknown subterranean…

This paper introduces a comprehensive planning and navigation framework that address these limitations by integrating semantic mapping, adaptive coverage planning, dynamic obstacle avoidance and precise trajectory tracking. Our framework…

Robotics · Computer Science 2025-04-25 Zexuan Fan , Sunchun Zhou , Hengye Yang , Junyi Cai , Ran Cheng , Lige Liu , Tao Sun

Modern lightweight dual-arm robots bring the physical capabilities to quickly take over tasks at typical industrial workplaces designed for workers. In times of mass-customization, low setup times including the instructing/specifying of new…

Robotics · Computer Science 2024-03-22 Jan Kristof Behrens , Ralph Lange , Masoumeh Mansouri

*The following abbreviates the abstract. Please refer to the thesis for the full abstract.* After a disaster, locating and extracting victims quickly is critical because mortality rises rapidly after the first two days. To assist search and…

Robotics · Computer Science 2021-02-09 Micah Corah

We propose an autonomous exploration algorithm designed for decentralized multi-robot teams, which takes into account map and localization uncertainties of range-sensing mobile robots. Virtual landmarks are used to quantify the combined…

Robotics · Computer Science 2024-03-08 Yewei Huang , Xi Lin , Brendan Englot

Efficient tabletop rearrangement planning seeks to find high-quality solutions while minimizing total cost. However, the task is challenging due to object dependencies and limited buffer space for temporary placements. The complexity…

Robotics · Computer Science 2025-05-27 Jiaming Hu , Jiawei Wang , Henrik I Christensen

It is crucial to efficiently execute instructions such as "Find an apple and a banana" or "Get ready for a field trip," which require searching for multiple objects or understanding context-dependent commands. This study addresses the…

We introduce a new graph neural operator-based approach for task allocation in a system of heterogeneous robots composed of Unmanned Ground Vehicles (UGVs) and Unmanned Aerial Vehicles (UAVs). The proposed model, \texttt{\method}, or…

Robotics · Computer Science 2025-09-08 Juntong Peng , Hrishikesh Viswanath , Aniket Bera

We consider the problem of multiple agents or robots searching for a target in the plane. This is motivated by Search and Rescue operations (SAR) in the high seas which in the past were often performed with several vessels, and more…

Robotics · Computer Science 2015-06-26 Alejandro Lopez-Ortiz , Daniela Maftuleac