能见度
运动规划
避障
计算机科学
计算机视觉
人工智能
可见性图
移动机器人
避碰
块(置换群论)
机器人
障碍物
实时计算
数学
地理
正多边形
碰撞
气象学
计算机安全
考古
几何学
作者
Jake Gemerek,Bo Fu,Yucheng Chen,Zeyu Liu,Min Zheng,David E. J. van Wijk,Silvio Ferrari
标识
DOI:10.1109/tro.2022.3180628
摘要
Directional sensors, such as video cameras, have become ubiquitous to many autonomous robots applications, such as monitoring and surveillance. The performance of these sensors and processing algorithms, however, may be hindered by the presence of objects that block visibility. This article presents a novel approach for planning the path of a mobile directional sensor deployed to observe multiple targets distributed in an environment populated with multiple obstacles and occlusions. Unlike existing art gallery or watchman’s route methods, the visibility theory and motion planners developed in this article account for both line-of-sight visibility and bounded field-of-view constraints, and can provide obstacle avoidance based on robot geometry and kinodynamic constraints. The computational complexity analysis and experiments on a camera-equipped drone demonstrate that, despite the challenging geometric characteristics of directional C-targets, the approach scales to real-world problems. Furthermore, when compared to algorithms inspired by traveling salesman and target coverage approaches, the directional visibility planners presented in this article are significantly more effective both at guaranteeing complete target visibility and at minimizing distance traveled.
科研通智能强力驱动
Strongly Powered by AbleSci AI