面向海上态势感知增强的传感器分配与基于在线学习的路径规划:一种多智能体方法
Sensor Allocation and Online-Learning-based Path Planning for Maritime Situational Awareness Enhancement: A Multi-Agent Approach
AI总结:
针对海上监控中传感器数量有限导致的态势感知挑战,提出一种结合贪心算法分配传感器与基于遗憾匹配学习的多智能体路径规划方法,通过引入遗忘因子加速收敛,显著提升了实现态势感知的速度。
摘要:
拥有广阔水域的国家通常旨在通过部署海上监控系统来保护其海上运输。然而,与待监测目标相比,可用传感器(如摄像头)的数量通常很少,且其视场(FOV)和范围往往有限。这使得提升海上运输的态势感知具有挑战性。为此,我们提出一种方法,不仅分配多个传感器,还为它们规划路径以观测多个目标,同时最小化实现态势感知所需的时间。具体而言,我们对该传感器分配与路径规划问题进行了数学建模,考虑了目标状态的部分感知以及目标轨迹的未知性。为解决该问题,我们提出两种算法:1)用于将传感器分配给目标的贪心算法;2)基于遗憾匹配学习的分布式多智能体路径规划算法。由于快速收敛是为高移动性环境开发的算法的必要条件,我们采用遗忘因子以快速收敛到相关均衡解。实验结果表明,与相关工作相比,我们的组合方法能更快速地实现态势感知。
英文摘要:
Countries with access to large bodies of water often aim to protect their maritime transport by employing maritime surveillance systems. However, the number of available sensors (e.g., cameras) is typically small compared to the to-be-monitored targets, and their Field of View (FOV) and range are often limited. This makes improving the situational awareness of maritime transports challenging. To this end, we propose a method that not only distributes multiple sensors but also plans paths for them to observe multiple targets, while minimizing the time needed to achieve situational awareness. In particular, we provide a formulation of this sensor allocation and path planning problem which considers the partial awareness of the targets' state, as well as the unawareness of the targets' trajectories. To solve the problem we present two algorithms: 1) a greedy algorithm for assigning sensors to targets, and 2) a distributed multi-agent path planning algorithm based on regret-matching learning. Because a quick convergence is a requirement for algorithms developed for high mobility environments, we employ a forgetting factor to quickly converge to correlated equilibrium solutions. Experimental results show that our combined approach achieves situational awareness more quickly than related work.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。