arrow
返回

PPCPP: A Predator-Prey-Based Approach to Adaptive Coverage Path Planning

delete2020-02-01
delete41
delete
OA
AI
M
Mahdi Hassan *
D
Dikai Liu
DOI:10.1109/TRO.2019.2946891delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Most of the existing coverage path planning (CPP) algorithms do not have the capability of enabling a robot to handle unexpected changes in the coverage area of interest. Examples of unexpected changes include the sudden introduction of stationary or dynamic obstacles in the environment and change in the reachable area for coverage (e.g., due to imperfect base localization by an industrial robot). Thus, a novel adaptive CPP approach is developed that is efficient to respond to changes in real-time while aiming to achieve complete coverage with minimal cost. As part of the approach, a total reward function that incorporates three rewards is designed where the first reward is inspired by the predator-prey relation, the second reward is related to continuing motion in a straight direction, and the third reward is related to covering the boundary. The total reward function acts as a heuristic to guide the robot at each step. For a given map of an environment, model parameters are first tuned offline to minimize the path length while assuming no obstacles. It is shown that applying these learned parameters during real-time adaptive planning in the presence of obstacles will still result in a coverage path with a length close to the optimized path length. Many case studies with various scenarios are presented to validate the approach and to perform numerous comparisons.
Keyword:
Service robots
Task analysis
Planning
Surface cleaning
Biological neural networks
Path planning
Adaptive coverage path planning (CPP)
complete coverage
dynamic obstacles
three-dimensional (3-D) coverage of complex surfaces
AI总结

AI总结

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

期刊

IEEE Transactions on Robotics 封面图
IEEE Transactions on Robotics
IF:
10.5
论文数:
3.3K
被引数:
2.8W

机构

U
university of technology sydney
学者数:
1.6W
论文数: 2.0W
被引数: 25
引用论文

引用论文

The therapeutic alliance in different mental disorders: A comparison of patients with depression, somatoform, and eating disorders
err2017-05-12
err0
PREAI
errJohannes Mander; Andreas B. Neubauer; Angelika Schlarb; Martin Teufel; Hinrich Bents; Martin Hautzinger; Stephan Zipfel; Andreas Wittorf; Isa Sammet
err分享
err收藏
err分享
err收藏
err分享
err收藏
BA*: an online complete coverage algorithm for cleaning robotsBA *: 一种清洁机器人的在线完全覆盖算法
err2012-12-19
err92
PREAI
errHoang Huu Viet; Viet-Hung Dang; Laskar, Md Nasir Uddin; Chung, TaeChoong
err分享
err收藏
Multirobot Forest Coverage for Weighted and Unweighted Terrain
err2010-12-01
err59
PREAI
errZheng, Xiaoming; Koenig, Sven; Kempe, David; Jain, Sonal
err分享
err收藏
学者 查看更多内容