Although a number of solutions exist for the problems of coverage, search and target localization---commonly addressed separately---whether there exists a unified strategy that addresses these objectives in a coherent manner without being application-specific remains a largely open research question. In this paper, we develop a receding-horizon ergodic control approach, based on hybrid systems theory, that has the potential to fill this gap. The nonlinear model predictive control algorithm plans real-time motions that optimally improve ergodicity with respect to a distribution defined by the expected information density across the sensing domain. We establish a theoretical framework for global stability guarantees with respect to a distribution. Moreover, the approach is distributable across multiple agents, so that each agent can independently compute its own control while sharing statistics of its coverage across a communication network. We demonstrate the method in both simulation and in experiment in the context of target localization, illustrating that the algorithm is independent of the number of targets being tracked and can be run in real-time on computationally limited hardware platforms.
Ergodic Trajectory Optimization on Generalized Domains Using Maximum Mean Discrepancy
Department of Mechanical Engineering, Yale University(耶鲁大学机械工程系);School of Computer Science, The University of Sydney(悉尼大学计算机科学学院);School of Mathematics, The University of Edinburgh(爱丁堡大学数学学院);NVIDIA
Autonomous Robotic Tissue Palpation and Abnormalities Characterisation via Ergodic Exploration
Department of Information Engineering and Computer Science, University of Trento(信息工程与计算机科学系,特伦托大学);Department of Industrial Engineering, University of Trento(工业工程系,特伦托大学)
Search at Scale: Improving Numerical Conditioning of Ergodic Coverage Optimization for Multi-Scale Domains
Department of Applied Mathematics, UCLouvain (Université catholique de Louvain)(应用数学系,UCLouvain(比利时列日大学));Department of Mechanical Engineering, Yale University(机械工程系,耶鲁大学)
我们研究多智能体覆盖算法在城市环境中的自主监测和巡逻。我们考虑的情况下,一队飞行代理使用向下面对的摄像头(或类似的传感器),以观察在街道上的建筑物外的环境。建筑物被认为是阻碍移动的障碍物,并且假设相机在最大高度以上无效。我们研究了与此场景相关的多智能体城市覆盖问题,包括:(1)静态多智能体城市覆盖,其中智能体被期望从静态位置观察环境,以及(2)动态多智能体城市覆盖,其中智能体连续移动通过环境。我们实验评估六种不同的多智能体覆盖方法,包括:三种类型的遍历覆盖(以不同的方式避免建筑物),割草机扫描,基于Voronoi区域的控制,和一个天真的网格方法。我们评估了所有算法的四个性能指标(覆盖率,修订计数,修订时间,以及随着时间的推移查看的区域的积分),在四种类型的城市环境[低密度,高密度] x [矮建筑物,高层建筑物],团队规模从2到25代理。我们相信这是第一次在城市环境中对这些方法进行广泛的比较。我们的研究结果突出了静态和动态方法的相对性能如何根据团队规模与搜索区域的比率而变化,以及城市环境的不同特征(高,矮,密集,稀疏,混合)对每个算法的相对影响。
Rapidly Converging Time-Discounted Ergodicity on Graphs for Active Inspection of Confined Spaces
Department of Mechanical Engineering, University of Washington(机械工程系,华盛顿大学);Department of Electrical & Computer Engineering, University of Washington(电气与计算机工程系,华盛顿大学);Naval Undersea Warfare Center(海军水下作战中心);Department of Industrial & Systems Engineering and the Department of Mechanical Engineering, University of Washington(工业与系统工程系和机械工程系,华盛顿大学)
针对连续空间遍历轨迹难跟踪的问题,提出图上时间折扣遍历性度量与凸规划马尔可夫链,并结合 SLAM 贝叶斯检验用于受限空间异常检测。
Constrained multi-agent ergodic area surveying control based on finite element approximation of the potential field
Faculty of Engineering, University of Rijeka(里耶卡大学工程学院);Center for Advanced Computing and Modelling, University of Rijeka(里耶卡大学高级计算与建模中心);University of Rijeka(里耶卡大学)
From Flow to One Step: Real-Time Multi-Modal Trajectory Policies via Implicit Maximum Likelihood Estimation-based Distribution Distillation
TAMS (Technical Aspects of Multimodal Systems), Department of Informatics, University of Hamburg(汉堡大学信息学院TAMS(多模态系统技术方面));Technical University of Munich(慕尼黑技术大学);Agile Robots SE(敏捷机器人公司)