Hybrid control for visibility-based pursuit-evasion games

Volkan Isler, Calin Belta, K. Daniilidis, G. J. Pappas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

Pursuit-evasion games in complex environments have a rich but disconnected history. Continuous or differential pursuit-evasion games focus on optimal control methods, and rely on very intense computations in order to provide locally optimal controls. Discrete pursuit-evasion games on graphs are algorithmically much more appealing, but completely ignore the physical dynamics of the players, resulting in possibly infeasible motions. In this paper, we present a provable and algorithmically feasible solution for visibility-based pursuit-evasion games in simply-connected environments, for players with dynamic constraints. This is achieved by combining two recent but distant results.

Original languageEnglish (US)
Title of host publication2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Pages1432-1437
Number of pages6
StatePublished - Dec 1 2004
Event2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) - Sendai, Japan
Duration: Sep 28 2004Oct 2 2004

Publication series

Name2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Volume2

Other

Other2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
CountryJapan
CitySendai
Period9/28/0410/2/04

Fingerprint Dive into the research topics of 'Hybrid control for visibility-based pursuit-evasion games'. Together they form a unique fingerprint.

Cite this