中文
相关论文

相关论文: Multi-Robot Connected Fermat Spiral Coverage

200 篇论文

Planning coverage path for multiple robots in a decentralized way enhances robustness to coverage tasks handling uncertain malfunctions. To achieve high efficiency in a distributed manner for each single robot, a comprehensive understanding…

机器人学 · 计算机科学 2022-10-17 Yongkai Liu , Jiawei Hu , Wei Dong

Multi-Agent Path Finding (MAPF) is a problem of finding a sequence of movements for agents to reach their assigned location without collision. Centralized algorithms usually give optimal solutions, but have difficulties to scale without…

多智能体系统 · 计算机科学 2021-09-20 Poom Pianpak , Tran Cao Son

Connectivity is crucial in many multi-robot applications, yet balancing between maintaining it and the fleet's traversability in obstacle-rich environments remains a challenge. Reactive controllers, such as control barrier functions, while…

机器人学 · 计算机科学 2026-03-11 Yutong Wang , Lishuo Pan , Yichun Qu , Tengxiang Wang , Nora Ayanian

The line coverage problem involves finding efficient routes for the coverage of linear features by one or more resource-constrained robots. Linear features model environments like road networks, power lines, and oil and gas pipelines. Two…

机器人学 · 计算机科学 2024-01-02 Saurav Agarwal , Srinivas Akella

Coverage path planning with unmanned aerial vehicles (UAVs) is a core task for many services and applications including search and rescue, precision agriculture, infrastructure inspection and surveillance. This work proposes an integrated…

系统与控制 · 电气工程与系统科学 2023-05-23 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared workspace. Discovering high-quality paths in such scenarios can be achieved, in principle,…

机器人学 · 计算机科学 2019-03-05 Rahul Shome , Kiril Solovey , Andrew Dobson , Dan Halperin , Kostas E. Bekris

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

机器人学 · 计算机科学 2016-05-17 Ahmad Baranzadeh

With the rapid progress in Multi-Agent Path Finding (MAPF), researchers have studied how MAPF algorithms can be deployed to coordinate hundreds of robots in large automated warehouses. While most works try to improve the throughput of such…

机器人学 · 计算机科学 2023-10-31 Yulun Zhang , Matthew C. Fontaine , Varun Bhatt , Stefanos Nikolaidis , Jiaoyang Li

Efficient exploration of unknown environments is crucial for autonomous robots, especially in confined and large-scale scenarios with limited communication. To address this challenge, we propose a collaborative exploration framework for a…

机器人学 · 计算机科学 2025-09-10 Angelos Zacharia , Mihir Dharmadhikari , Kostas Alexis

The ability to traverse an unknown environment is crucial for autonomous robot operations. However, due to the limited sensing capabilities and system constraints, approaching this problem with a single robot agent can be slow, costly, and…

机器人学 · 计算机科学 2024-06-13 Friedrich M. Rockenbauer , Jaeyoung Lim , Marcus G. Müller , Roland Siegwart , Lukas Schmid

We present a multi-UAV Coverage Path Planning (CPP) framework for the inspection of large-scale, complex 3D structures. In the proposed sampling-based coverage path planning method, we formulate the multi-UAV inspection applications as a…

机器人学 · 计算机科学 2020-07-28 Wei Jing , Di Deng , Yan Wu , Kenji Shimada

Multi-agent path planning (MAPP) in continuous spaces is a challenging problem with significant practical importance. One promising approach is to first construct graphs approximating the spaces, called roadmaps, and then apply multi-agent…

多智能体系统 · 计算机科学 2022-01-25 Keisuke Okumura , Ryo Yonetani , Mai Nishimura , Asako Kanezaki

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

机器人学 · 计算机科学 2015-07-14 Jingjin Yu , Daniela Rus

Trajectory planning for multiple robots in shared environments is a challenging problem especially when there is limited communication available or no central entity. In this article, we present Real-time planning using Linear Spatial…

机器人学 · 计算机科学 2023-04-04 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian

Line coverage is the task of servicing a given set of one-dimensional features in an environment. It is important for the inspection of linear infrastructure such as road networks, power lines, and oil and gas pipelines. This paper…

机器人学 · 计算机科学 2023-06-13 Saurav Agarwal , Srinivas Akella

The use of an efficient coverage planning method is key for autonomous navigation in agricultural environments, where a robot must cover large areas of crops. This paper generally reviews the current state of the art of coverage path…

机器人学 · 计算机科学 2024-07-03 Ismael Ait , Ernesto Kofman , Taihú Pire

We tackle the challenges of decentralized multi-robot navigation in environments with nonconvex obstacles, where complete environmental knowledge is unavailable. While reactive methods like Artificial Potential Field (APF) offer simplicity…

机器人学 · 计算机科学 2024-09-17 Joonkyung Kim , Sangjin Park , Wonjong Lee , Woojun Kim , Nakju Doh , Changjoo Nam

Autonomous robots are widely utilized for mapping and exploration tasks due to their cost-effectiveness. Multi-robot systems offer scalability and efficiency, especially in terms of the number of robots deployed in more complex…

机器人学 · 计算机科学 2025-06-04 Apoorva Vashisth , Manav Kulshrestha , Damon Conover , Aniket Bera

Effective path planning is a pivotal challenge across various domains, from robotics to logistics and beyond. This research is centred on the development and evaluation of the Dynamic Curvature-Constrained Path Planning Algorithm (DCCPPA)…

机器人学 · 计算机科学 2024-10-07 Nishkal Gupta Myadam

With the development of robotics, there are growing needs for real time motion planning. However, due to obstacles in the environment, the planning problem is highly non-convex, which makes it difficult to achieve real time computation…

最优化与控制 · 数学 2018-05-22 Changliu Liu , Chung-Yen Lin , Masayoshi Tomizuka