Title:
Intruder Capturing Game on a Topological Map Assisted by Information Networks
Intruder Capturing Game on a Topological Map Assisted by Information Networks
Author(s)
Kim, Jonghoek
Maxon, Sean
Egerstedt, Magnus B.
Zhang, Fumin
Maxon, Sean
Egerstedt, Magnus B.
Zhang, Fumin
Advisor(s)
Editor(s)
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