用正交机器人守护路径

路径保护在城市规画、交通、监视与安全等诸多领域意义重大。本文提出一种利用正交机器人守护路径的开创性方法。研究具体应对以最少数量正交机器人高效守卫正交区域的挑战。主要关注点为正交路径，其特征是具有路径状垂直分解对偶图。研究表明，确定路径所需最少正交机器人数量可在线性时间内完成。但须注意，即便在正交情形中，为具一般可见性的简单多边形寻找最少机器人数量的通用问题已知为 NP-hard。重点置于机器人可灵活放置于多边形内任意位置，无论是在边界还是内部。