English
Related papers

Related papers: Multi-robot Dubins Coverage with Autonomous Surfac…

200 papers

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

Monitoring and patrolling large water resources is a major challenge for conservation. The problem of acquiring data of an underlying environment that usually changes within time involves a proper formulation of the information. The use of…

Robotics · Computer Science 2022-10-18 Samuel Yanes Luis , Daniel Gutiérrez Reina , Sergio Toral Marín

Online coverage planning can be useful in applications like field monitoring and search and rescue. Without prior information of the environment, achieving resolution-complete coverage considering the non-holonomic mobility constraints in…

Robotics · Computer Science 2020-07-01 Xinyue Kan , Hanzhe Teng , Konstantinos Karydis

Varying terrain conditions and limited field-of-view restricts the visibility of aerial robots while performing visual monitoring operations. In this paper, we study the multi-point monitoring problem on a 2.5D terrain using an unmanned…

Robotics · Computer Science 2019-03-19 Parikshit Maini , Suijt PB , Pratap Tokekar

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

Optimization and Control · Mathematics 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

Optimization and Control · Mathematics 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

We study the problem of covering an environment using an Unmanned Aerial Vehicle (UAV) with limited battery capacity. We consider a scenario where the UAV can land on an Unmanned Ground Vehicle (UGV) and recharge the onboard battery. The…

Robotics · Computer Science 2020-07-08 Kevin Yu , Jason M. O'Kane , Pratap Tokekar

Autonomous surface vessels (ASV) represent a promising technology to automate water-quality monitoring of lakes. In this work, we use satellite images as a coarse map and plan sampling routes for the robot. However, inconsistency between…

Robotics · Computer Science 2023-05-01 Yizhou Huang , Hamza Dugmag , Timothy D. Barfoot , Florian Shkurti

We present and analyze methods for patrolling an environment with a distributed swarm of robots. Our approach uses a physical data structure - a distributed triangulation of the workspace. A large number of stationary "mapping" robots cover…

Harmful marine spills, such as algae blooms and oil spills, damage ecosystems and threaten public health tremendously. Hence, an effective spill coverage and removal strategy will play a significant role in environmental protection. In…

Robotics · Computer Science 2020-09-04 Shaocheng Luo , Jonghoek Kim , Byung-Cheol Min

Reinforcement learning has recently shown promise in learning quality solutions in many combinatorial optimization problems. In particular, the attention-based encoder-decoder models show high effectiveness on various routing problems,…

Optimization and Control · Mathematics 2022-12-06 Aigerim Bogyrbayeva , Taehyun Yoon , Hanbum Ko , Sungbin Lim , Hyokun Yun , Changhyun Kwon

We consider the problem of autonomous mobile robot exploration in an unknown environment, taking into account a robot's coverage rate, map uncertainty, and state estimation uncertainty. This paper presents a novel exploration framework for…

Robotics · Computer Science 2022-02-18 Jinkun Wang , Fanfei Chen , Yewei Huang , John McConnell , Tixiao Shan , Brendan Englot

Autonomous coverage has tremendous importance for environmental surveying and exploration tasks performed on rivers both in terms of efficiency and data collection quality. Most surveys of rivers are performed manually using quite similar…

Robotics · Computer Science 2019-08-09 Nare Karapetyan , Jason Moulton , Ioannis Rekleitis

Unmanned Surface Vehicles (USVs) are increasingly utilised for diverse applications, ranging from environmental monitoring to security patrols. While USV technology is progressing, it remains clear that full autonomy is not achievable in…

Human-Computer Interaction · Computer Science 2025-11-25 Zitian Peng , Shiyao Zhang , Shanliang Yao , Xiaohui Zhu , Mengjie Huang , Prudence Wong , Yong Yue

This paper deals with the problem of autonomous navigation of a mobile robot in an unknown 2D environment to fully explore the environment as efficiently as possible. We assume a terrestrial mobile robot equipped with a ranging sensor with…

Robotics · Computer Science 2020-07-21 Miroslav Kulich , Jiří Kubalík , Libor Přeučil

Coverage path planning is a well-studied problem in robotics in which a robot must plan a path that passes through every point in a given area repeatedly, usually with a uniform frequency. To address the scenario in which some points need…

Machine Learning · Computer Science 2020-06-02 Rishi Shah , Yuqian Jiang , Justin Hart , Peter Stone

In many industrial robotics applications, such as spot-welding, spray-painting or drilling, the robot is required to visit successively multiple targets. The robot travel time among the targets is a significant component of the overall…

Robotics · Computer Science 2017-10-06 Francisco Suárez-Ruiz , Teguh Santoso Lembono , Quang-Cuong Pham

The global positioning system (GPS) has become an indispensable navigation method for field operations with unmanned surface vehicles (USVs) in marine environments. However, GPS may not always be available outdoors because it is vulnerable…

Planning for multi-robot coverage seeks to determine collision-free paths for a fleet of robots, enabling them to collectively observe points of interest in an environment. Persistent coverage is a variant of traditional coverage where…

Autonomous Underwater Vehicles (AUVs) need to operate for days without human intervention and thus must be able to do efficient and reliable task planning. Unfortunately, efficient task planning requires deliberately abstract domain models…