中文
相关论文

相关论文: A Multi-robot Coverage Path Planning Algorithm Bas…

200 篇论文

Efficient multi-robot task allocation (MRTA) is fundamental to various time-sensitive applications such as disaster response, warehouse operations, and construction. This paper tackles a particular class of these problems that we call…

多智能体系统 · 计算机科学 2023-08-21 Steve Paul , Wenyuan Li , Brian Smyth , Yuzhou Chen , Yulia Gel , Souma Chowdhury

This paper introduces a trajectory planning algorithm for search and coverage missions with an Unmanned Aerial Vehicle (UAV) based on an uncertainty map that represents prior knowledge of the target region, modeled by a Gaussian Mixture…

机器人学 · 计算机科学 2025-03-28 Hugo Matias , Daniel Silvestre

Purpose of Review Planning collision-free paths for multiple robots is important for real-world multi-robot systems and has been studied as an optimization problem on graphs, called Multi-Agent Path Finding (MAPF). This review surveys…

机器人学 · 计算机科学 2022-06-24 Hang Ma

In this paper, we present a new algorithm that extends RRT* and RT-RRT* for online path planning in complex, dynamic environments. Sampling-based approaches often perform poorly in environments with narrow passages, a feature common to many…

机器人学 · 计算机科学 2021-09-10 Daniel Armstrong , André Jonasson

We present a simultaneous sensor-based inspection and footprint coverage (SIFC) planning and control design with applications to autonomous robotic crack mapping and filling. The main challenge of the SIFC problem lies in the coupling of…

机器人学 · 计算机科学 2026-03-17 Vishnu Veeraraghavan , Kyle Hunte , Jingang Yi , Kaiyan Yu

High-definition (HD) Map systems will play a pivotal role in advancing autonomous driving to a higher level, thanks to the significant improvement over traditional two-dimensional (2D) maps. Creating an HD Map requires a huge amount of…

网络与互联网体系结构 · 计算机科学 2024-02-23 Jeffrey Redondo , Zhenhui Yuan , Nauman Aslam

Unmanned Aerial Vehicles (UAVs) are increasingly essential in various fields such as surveillance, reconnaissance, and telecommunications. This study aims to develop a learning algorithm for the path planning of UAV wireless communication…

机器学习 · 计算机科学 2025-01-20 Joseanne Viana , Boris Galkin , Lester Ho , Holger Claussen

We study the problem of allocating many mobile robots for the execution of a pre-defined sweep schedule in a known two-dimensional environment, with applications toward search and rescue, coverage, surveillance, monitoring, pursuit-evasion,…

机器人学 · 计算机科学 2023-02-13 Si Wei Feng , Teng Guo , Jingjin Yu

In this work, we address the problem of multi-robot adaptive coverage, where teams of robots perform dynamic sampling by continuously adjusting their positions to collect data in an environment. This task can be challenging, particularly…

机器人学 · 计算机科学 2026-05-22 Thales Costa Silva , Nora Ayanian

In post-disaster scenarios, efficient search and rescue operations involve collaborative efforts between robots and humans. Existing planning approaches focus on specific aspects but overlook crucial elements like information gathering,…

机器人学 · 计算机科学 2023-09-25 Hamid Osooli , Paul Robinette , Kshitij Jerath , S. Reza Ahmadzadeh

This letter presents a novel multi-robot task allocation and path planning method that considers robots' maximum range constraints in large-sized workspaces, enabling robots to complete the assigned tasks within their range limits. Firstly,…

机器人学 · 计算机科学 2024-09-11 Gang Xu , Yuchen Wu , Sheng Tao , Yifan Yang , Tao Liu , Tao Huang , Huifeng Wu , Yong Liu

Methods for centralized planning of the collision-free trajectories for a fleet of mobile robots typically solve the discretized version of the problem and rely on numerous simplifying assumptions, e.g. moves of uniform duration, cardinal…

机器人学 · 计算机科学 2020-08-10 Konstantin Yakovlev , Anton Andreychuk , Vitaly Vorobyev

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

机器人学 · 计算机科学 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

Autonomous navigation in unstructured natural environments poses a significant challenge. In goal navigation tasks without prior information, the limited look-ahead of onboard sensors utilised by robots compromises path efficiency. We…

机器人学 · 计算机科学 2024-06-19 Lucas Carvalho de Lima , Nicholas Lawrance , Kasra Khosoussi , Paulo Borges , Michael Bruenig

We introduce and study the Joint Task Assistance Planning problem which generalizes prior work on optimizing assistance in robotic collaboration. In this setting, two robots operate over predefined roadmaps, each represented as a graph…

机器人学 · 计算机科学 2026-02-25 Omer Daube , Oren Salzman

Fleets of autonomous vehicles (AV) often are at the core of intelligent transportation scenarios for smart cities, and may require a wireless Internet connection to offload computer vision tasks to data centers located either in the edge or…

信号处理 · 电气工程与系统科学 2026-05-14 Giuseppe Baruffa , Luca Rugini , Francesco Binucci , Fabrizio Frescura , Paolo Banelli , Renzo Perfetti

Multi-Robot Coverage problems have been extensively studied in robotics, planning and multi-agent systems. In this work, we consider the coverage problem when there are constraints on the proximity (e.g., maximum distance between the…

多智能体系统 · 计算机科学 2024-12-18 Dolev Mutzari , Yonatan Aumann , Sarit Kraus

Cooperative pathfinding is a problem of finding a set of non-conflicting trajectories for a number of mobile agents. Its applications include planning for teams of mobile robots, such as autonomous aircrafts, cars, or underwater vehicles.…

机器人学 · 计算机科学 2013-02-13 Michal Čáp , Peter Novák , Jiří Vokřínek , Michal Pěchouček

This paper presents a novel algorithm for robot task and motion planning (TAMP) problems by utilizing a reachability tree. While tree-based algorithms are known for their speed and simplicity in motion planning (MP), they are not…

机器人学 · 计算机科学 2024-01-15 Kanghyun Kim , Daehyung Park , Min Jun Kim

Coverage control is essential for the optimal deployment of agents to monitor or cover areas with sensory demands. While traditional coverage involves single-task robots, increasing autonomy now enables multitask operations. This paper…

系统与控制 · 电气工程与系统科学 2026-03-13 Lai Wei , Andrew McDonald , Vaibhav Srivastava