论文标题
有限视野的城市守卫
City Guarding with Limited Field of View
论文作者
论文摘要
无人驾驶飞机和其他小型无人机开始获得城市范围内飞行的许可。尽管大多数城市都可以轻松购买摄像机，但其目的是在地面上保护街道。用摄像机保护城市的空中空间是迄今为止被忽略的问题。 在本文中，我们介绍了使用具有180度视觉范围的摄像机（防护局前面的区域）来保护城市的空中空间（屋顶，墙壁和地面）所需的相机数量，这对于大多数商用摄像机都是常见的。我们假设所有建筑物都是垂直的，并且具有矩形基座。每个相机都放在建筑物的顶角。 我们考虑了以下两个版本：（i）建筑物具有与轴对准的基础基础，（ii）建筑物具有任意取向。我们给出了（i），（ii）的必要结果以及（ii）的猜想足够结果的必要结果。具体而言，对于（i），我们证明了顶点守卫的数量为2K + K/4 +4的足够限制，而对于（ii），我们表明有时需要3K + 1个顶点后卫，其中K是城市中的建筑物总数。
Drones and other small unmanned aerial vehicles are starting to get permission to fly within city limits. While video cameras are easily available in most cities, their purpose is to guard the streets at ground level. Guarding the aerial space of a city with video cameras is a problem that so far has been largely ignored. In this paper, we present bounds on the number of cameras needed to guard the city's aerial space (roofs, walls, and ground) using cameras with 180-degree range of vision (the region in front of the guard), which is common for most commercial cameras. We assume all buildings are vertical and have a rectangular base. Each camera is placed at a top corner of a building. We considered the following two versions: (i) buildings have an axis-aligned ground base and, (ii) buildings have an arbitrary orientation. We give necessary and sufficient results for (i), necessary results for (ii), and conjecture sufficiency results for (ii). Specifically, for (i) we prove a sufficiency bound of 2k + k/4 +4 on the number of vertex guards, while for (ii) we show that 3k + 1 vertex guards are sometimes necessary, where k is the total number of buildings in the city.
