中文
相关论文

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

200 篇论文

This paper addresses the complete area coverage problem of a known environment by multiple-robots. Complete area coverage is the problem of moving an end-effector over all available space while avoiding existing obstacles. In such tasks,…

机器人学 · 计算机科学 2018-08-09 Nare Karapetyan , Kelly Benson , Chris McKinney , Perouz Taslakian , Ioannis Rekleitis

The automatic inspection of surface defects is an important task for quality control in the computers, communications, and consumer electronics (3C) industry. Conventional devices for defect inspection (viz. line-scan sensors) have a…

We introduce the Multi-Robot Connected Fermat Spiral (MCFS), a novel algorithmic framework for Multi-Robot Coverage Path Planning (MCPP) that adapts Connected Fermat Spiral (CFS) from the computer graphics community to multi-robot…

人工智能 · 计算机科学 2024-04-17 Jingtao Tang , Hang Ma

This paper presents a deep-learning based CPP algorithm, called Coverage Path Planning Network (CPPNet). CPPNet is built using a convolutional neural network (CNN) whose input is a graph-based representation of the occupancy grid map while…

机器人学 · 计算机科学 2021-08-04 Zongyuan Shen , Palash Agrawal , James P. Wilson , Ryan Harvey , Shalabh Gupta

Coverage path planning in a generic known environment is shown to be NP-hard. When the environment is unknown, it becomes more challenging as the robot is required to rely on its online map information built during coverage for planning its…

机器人学 · 计算机科学 2021-10-19 Javad Heydari , Olimpiya Saha , Viswanath Ganapathy

As the trend of moving away from high-precision maps gradually emerges in the autonomous driving industry,traditional planning algorithms are gradually exposing some problems. To address the high real-time, high precision, and high…

人工智能 · 计算机科学 2024-06-25 Yuxuan Zhao

We present a method for solving the coverage problem with the objective of autonomously exploring an unknown environment under mission time constraints. Here, the robot is tasked with planning a path over a horizon such that the accumulated…

Path planning is an important problem with the the applications in many aspects, such as video games, robotics etc. This paper proposes a novel method to address the problem of Deep Reinforcement Learning (DRL) based path planning for a…

机器人学 · 计算机科学 2024-04-11 Hao Liu , Yi Shen , Shuangjiang Yu , Zijun Gao , Tong Wu

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…

机器学习 · 计算机科学 2020-06-02 Rishi Shah , Yuqian Jiang , Justin Hart , Peter Stone

With the recent influx in demand for multi-robot systems throughout industry and academia, there is an increasing need for faster, robust, and generalizable path planning algorithms. Similarly, given the inherent connection between control…

机器人学 · 计算机科学 2024-01-23 Hussein Ali Jaafar , Cheng-Hao Kao , Sajad Saeedi

Planning the path to gather the surface information of the target objects is crucial to improve the efficiency of and reduce the overall cost, for visual inspection applications with Unmanned Aerial Vehicles (UAVs). Coverage Path Planning…

机器人学 · 计算机科学 2019-08-09 Wei Jing , Di Deng , Zhe Xiao , Yong Liu , Kenji Shimada

Efficient coverage of unknown environments requires robots to adapt their paths in real time based on on-board sensor data. In this paper, we introduce CAP, a connectivity-aware hierarchical coverage path planning algorithm for efficient…

机器人学 · 计算机科学 2025-03-04 Zongyuan Shen , Burhanuddin Shirose , Prasanna Sriganesh , Matthew Travers

Realistic path planning applications often require optimizing with respect to several criteria simultaneously. Here we introduce an efficient algorithm for bi-criteria path planning on graphs. Our approach is based on augmenting the state…

Multi-view Synthetic Aperture Radar (SAR) imaging can effectively enhance the performance of tasks such as automatic target recognition and image information fusion. Unmanned aerial vehicles (UAVs) have the advantages of flexible deployment…

系统与控制 · 电气工程与系统科学 2025-05-23 Deyu Song , Xiangyin Zhang , Zipei Yu , Kaiyu Qin

Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfiguration of a…

网络与互联网体系结构 · 计算机科学 2012-06-13 Serhat Nazim Avci , Ender Ayanoglu

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

Many multi-robot applications require tasks to be completed efficiently and in the correct order, so that downstream operations can proceed at the right time. Multi-agent path finding with precedence constraints (MAPF-PC) is a well-studied…

机器人学 · 计算机科学 2026-04-01 Viraj Parimi , Brian C. Williams

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…

机器人学 · 计算机科学 2023-07-18 Stepan Perminov , Ivan Kalinov , Dzmitry Tsetserukou

Multi-agent Pickup and Delivery (MAPD) is a challenging industrial problem where a team of robots is tasked with transporting a set of tasks, each from an initial location and each to a specified target location. Appearing in the context of…

多智能体系统 · 计算机科学 2021-10-29 Zhe Chen , Javier Alonso-Mora , Xiaoshan Bai , Daniel D. Harabor , Peter J. Stuckey

This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in…

机器人学 · 计算机科学 2022-09-05 Yuanhao huang , Shi Huang , Hao Wang , Ruifeng Meng