Title:
Intruder Capturing Game on a Topological Map Assisted by Information Networks
Intruder Capturing Game on a Topological Map Assisted by Information Networks
Authors
Kim, Jonghoek
Maxon, Sean
Egerstedt, Magnus B.
Zhang, Fumin
Maxon, Sean
Egerstedt, Magnus B.
Zhang, Fumin
Authors
Person
Advisors
Advisors
Associated Organizations
Organizational Unit
Organizational Unit
Organizational Unit
Series
Collections
Supplementary to
Permanent Link
Abstract
Intruder capturing games on a topological map of a workspace with obstacles are investigated. Assuming that a searcher can access the position of any intruder utilizing information networks, we provide theoretical upper bounds for the minimum number of searchers required to capture all intruders on a Voronoi graph. Intruder capturing algorithms are proposed and demonstrated through an online computer game.
Sponsor
Date Issued
2011-12
Extent
Resource Type
Text
Resource Subtype
Proceedings
Post-print
Post-print