English
Related papers

Related papers: CAP: A Connectivity-Aware Hierarchical Coverage Pa…

200 papers

In recent years, advancements have been made towards the goal of using chaotic coverage path planners for autonomous search and traversal of spaces with limited environmental cues. However, the state of this field is still in its infancy as…

Navigation is one of the most widely used applications of the Location Based Services (LBS) which have become part of our digitally informed daily lives. Navigation services, however, have generally been designed for drivers rather than…

Human-Computer Interaction · Computer Science 2020-11-10 Anahid Basiri

We address the problem of coordinating a team of robots to cover an unknown environment while ensuring safe operation and avoiding collisions with non-cooperative agents. Traditional coverage strategies often rely on simplified assumptions,…

Robotics · Computer Science 2026-02-23 Mattia Catellani , Marta Gabbi , Lorenzo Sabattini

Efficient data collection methods play a major role in helping us better understand the Earth and its ecosystems. In many applications, the usage of unmanned aerial vehicles (UAVs) for monitoring and remote sensing is rapidly gaining…

Computer Vision and Pattern Recognition · Computer Science 2022-03-04 Felix Stache , Jonas Westheider , Federico Magistri , Cyrill Stachniss , Marija Popović

Path planning is a fundamental problem in road networks, with the goal of finding a path that optimizes objectives such as shortest distance or minimal travel time. Existing methods typically use graph indexing to ensure the efficiency of…

Data Structures and Algorithms · Computer Science 2024-12-10 Hanzhang Chen , Xiangzhi Zhang , Shufeng Gong , Feng Yao , Song Yu , Yanfeng Zhang , Ge Yu

Navigating an environment with uncertain connectivity requires a strategic balance between minimizing the cost of traversal and seeking information to resolve map ambiguities. Unlike previous approaches that rely on local sensing, we…

Robotics · Computer Science 2026-03-05 Jongann Lee , Melkior Ornik

Informative path planning (IPP) is used to design paths for robotic sensor platforms to extract the best/maximum possible information about a quantity of interest while operating under a set of constraints, such as the dynamic feasibility…

Robotics · Computer Science 2016-10-06 Doo-Hyun Cho , Jung-Su Ha , Sujin Lee , Sunghyun Moon , Han-Lim Choi

Moving an autonomous agent through an unknown environment is one of the crucial problems for robotics and network analysis. Therefore, it received a lot of attention in the last decades and was analyzed in many different settings. The graph…

Computational Complexity · Computer Science 2018-04-23 Hans-Joachim Böckenhauer , Janosch Fuchs , Walter Unger

Generating overtaking trajectories in high-speed scenarios is typically addressed through hierarchical planning, which often suffers from local optima due to single initial solutions and low computational efficiency during numerical…

Robotics · Computer Science 2026-05-14 Wule Mao , Zhouheng Li , Entao Sun , Lei Xie , Hongye Su

This paper proposes a novel method of coverage path planning for the purpose of scanning an unstructured environment autonomously. The method uses the morphological skeleton of the prior 2D navigation map via SLAM to generate a sequence of…

Robotics · Computer Science 2026-02-17 Alexander James Becoy , Kseniia Khomenko , Luka Peternel , Raj Thilak Rajan

Path planning with strong environmental adaptability plays a crucial role in robotic navigation in unstructured outdoor environments, especially in the case of low-quality location and map information. The path planning ability of a robot…

Robotics · Computer Science 2025-01-31 Jianfeng Zhang , Hanlin Dong , Jian Yang , Jiahui Liu , Shibo Huang , Ke Li , Xuan Tang , Xian Wei , Xiong You

Last-mile delivery systems commonly propose the use of autonomous robotic vehicles to increase scalability and efficiency. The economic inefficiency of collecting accurate prior maps for navigation motivates the use of planning algorithms…

Robotics · Computer Science 2020-06-03 Michael Everett , Justin Miller , Jonathan P. How

Numerous mobile robots with mounted Ultraviolet-C (UV-C) lamps were developed recently, yet they cannot work in the same space as humans without irradiating them by UV-C. This paper proposes a novel modular and scalable Human-Aware…

Robotics · Computer Science 2023-07-18 Stepan Perminov , Ivan Kalinov , Dzmitry Tsetserukou

Intelligent autonomous path planning is essential for enhancing the exploration efficiency of mobile robots operating in uneven terrains like planetary surfaces and off-road environments.In this paper, we propose the NNPP model for…

Robotics · Computer Science 2024-06-21 Yiming Ji , Yang Liu , Guanghu Xie , Boyu Ma , Zongwu Xie , Baoshi Cao

In this paper, we introduce a hierarchical decision-making framework for emerging mobility systems. Despite numerous studies focusing on optimizing vehicle flow, practical feasibility has often been overlooked. To address this gap, we…

Systems and Control · Electrical Eng. & Systems 2023-11-23 Heeseung Bang , Andreas A. Malikopoulos

Multi-robot systems are an efficient method to explore and map an unknown environment. The simulataneous localization and mapping (SLAM) algorithm is common for single robot systems, however multiple robots can share respective map data in…

Robotics · Computer Science 2021-02-03 Henry Fielding Cappel

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

Most autonomous cars rely on the availability of high-definition (HD) maps. Current research aims to address this constraint by directly predicting HD map elements from onboard sensors and reasoning about the relationships between the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Khanh Son Pham , Christian Witte , Jens Behley , Johannes Betz , Cyrill Stachniss

Scene graphs enhance 3D mapping capabilities in robotics by understanding the relationships between different spatial elements, such as rooms and objects. Recent research extends scene graphs to hierarchical layers, adding and leveraging…

Robotics · Computer Science 2025-10-20 Jeewon Kim , Minho Oh , Hyun Myung

Indoor infrastructure inspection, such as tunnels and industrial facilities, requires systematic surface coverage to ensure that all inspection targets are properly observed. Unmanned Aerial Vehicles (UAVs) offer an alternative to manual…

Robotics · Computer Science 2026-05-13 Hanyu Jin , Zhefan Xu , Haoyu Shen , Xinming Han , Kanlong Ye , Kenji Shimada