部署无人机和监控摄像头以实现持续的全方位监控

《IEEE Transactions on Mobile Computing》：Deploying UAVs and Surveillance Cameras for Continuous Omnidirectional Monitoring

无人机与监控摄像头联合部署优化研究，提出JUMP问题时空离散化及近似算法，在NP难问题上实现1-6/(1+ε)近似比，特殊场景达1-4/(1+ε)，通过障碍物避让最短路径和单调子模函数最大化建模，仿真与实地测试均显著优于基线算法。

　　

摘要：

本文探讨了无人驾驶飞行器（UAV）与监控摄像头的联合部署问题（称为JUMP），旨在在预算有限的情况下，部署固定数量的UAV和监控摄像头，以实现全方位的持续监控。具体目标是在给定的任务时间内，最大化各个水平方向上目标对象的监控时长。我们提出了一种JUMP的解决方法，该方法被证明属于NP难问题。我们的方法在一般情况下能够达到