• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>The Open Cybernetics & Systemics Journal >Searching for Mobile Intruders in Circular Corridors by Three 1-Searchers
【24h】

Searching for Mobile Intruders in Circular Corridors by Three 1-Searchers

机译：通过三个1-Searcher搜索圆形走廊中的移动入侵者

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider the problem of searching for a mobile intruder in a circular corridor by three mobile searchers,who hold one flashlight, a variation of the 1-searcher problem in a circular corridor. A circular corridor is a polygon withone polygonal hole such that its outer and inner boundaries are mutually weakly visible. The 1-searcher has a flashlightand can see only along the ray of the flashlight emanating from his position. In the searching process, each 1-searcher canmove on the boundary or into the circular corridor, the beam of his flashlight must be irradiated on the inner boundary.The previous research of this paper suggests an algorithm which decides whether a given circular corridor is searchable bytwo 1-searchers or not. This paper proves that three 1-searchers always clear a given circular corridor. And a searchschedule can be reported in O(m) time, where m≤n2 denotes the walk instructions reported, and n denotes the total numberof vertices of the outer and inner boundaries.
机译：我们考虑了由三个手持一个手电筒的移动搜索者在圆形走廊中搜索移动入侵者的问题，这是圆形走廊中1-searcher问题的一种变体。圆形走廊是一个带有一个多边形孔的多边形，因此其外部边界和内部边界很难相互看到。 1位搜索者有一个手电筒，只能看到从他的位置发出的手电筒的光线。在搜索过程中，每个1搜索者都可以在边界上移动或进入圆形走廊，必须将手电筒的光束照射在内部边界上。本文的先前研究提出了一种算法，该算法确定给定的圆形走廊是否可搜索至少有两个搜索者。本文证明，三个1搜索者总是清除给定的圆形走廊。可以在O（m）时间内报告搜索时间表，其中m≤n2表示所报告的步行指令，n表示外边界和内边界的顶点总数。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号