arrow
返回

A Triangulation-Based Coverage Path Planning

delete2020-06-01
delete19
PRE
AI
V
Vatana An *
Z
Zhihua Qu
R
Rodney G. Roberts
V
Vithia An *
DOI:10.1109/TSMC.2018.2806840delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we present an approach to local coverage path (CP) planning for a circular mobile sensor. Our family of algorithms provides completed and overlapped coverage control, curvature and path length control, localization, choice of observer's placement based on sensing range, and first-order differentiable CP. Our family of algorithms begins by partitioning the target region (TR) into several regular triangulations (RTs). Based on the size of the RT and the sensing range, the number and location of observers are determined for all RT. All observers found are then used as waypoints (WPs) to generate baseline CP with the Traveling Salesman Problem's nearest neighbor algorithm. The proposed algorithm solved the problems of how to design a differentiable and collision-free CP for all sensing range, limited and sufficient, while providing completed coverage control, overlapped coverage control, curvature and path length control, localization, collision avoidance, and the choice of observer's placement based on sensing range and the environment. The main technical contributions of the proposed approach is to provide a holistic solution that segments any TR, uses triangulation to determine the observation WPs and then compute the smooth and collision-free CP. Computer simulations are provided to validate the effectiveness and correctness of our algorithms.
Keyword:
Robot sensing systems
Observers
Planning
Partitioning algorithms
Collision avoidance
Half-plane
internal and external tangent
nonholonomic
triangulation
visible polygon (VP)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

F
Florida A&M University
学者数:
1.2K
论文数: 941
被引数: 0
State University System of Florida 封面图
State University System of Florida
学者数:
12.8W
论文数: 10.9W
被引数: 130
U
University of Central Florida
学者数:
8.7K
论文数: 6.8K
被引数: 1.4W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Saturated Nussbaum Function Based Approach for Robotic Systems With Unknown Actuator Dynamics
err2016-10-01
err127
PREAI
errChen, Ci; Liu, Zhi; Zhang, Yun; Chen, C. L. Philip; Xie, Shengli
err分享
err收藏
A Robust Obstacle Detection Method for Robotic Vacuum Cleaners
err2014-11-01
err27
PREAI
errKang, Mun-Cheon; Kim, Kwang-Shik; Noh, Dong-Ki; Han, Jong-Woo; Ko, Sung-Jea
err分享
err收藏
学者 查看更多内容