Time-optimal surveillance between two differential drive robots with a limited field of view

Ubaldo Ruiz

International Journal of Systems Science, 2024, vol. 55, issue 15, 3238-3256

Abstract: Keeping an intelligent agent under surveillance with an autonomous robot as it travels in the environment is one of the essential tasks in robotics. This work addresses a pursuit-evasion surveillance problem between two Differential Drive Robots moving on a plane without obstacles. One of them, the pursuer, is equipped with a limited field-of-view sensor and aims to maintain the other robot (evader) inside its detection region for as much time as possible. On the contrary, the evader wants to escape as soon as possible. Unlike prior studies that address the same problem, based on heuristic approaches, we frame it as a zero-sum differential game, and we use differential game theory to find a solution with theoretical guarantees. In particular, we compute the players' time-optimal motion strategies to achieve their goals near the end of the game and provide analytical expressions describing them. These strategies are in Nash equilibrium, meaning that any unilateral deviation by a player from these strategies does not provide such player benefit toward its goal. Our analysis exhibits the existence of a Transition Surface in which the evader switches its controls. We also determine the game's winner based on the players' initial configurations and velocities.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721.2024.2367710 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tsysxx:v:55:y:2024:i:15:p:3238-3256

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TSYS20

DOI: 10.1080/00207721.2024.2367710

Access Statistics for this article

International Journal of Systems Science is currently edited by Visakan Kadirkamanathan

More articles in International Journal of Systems Science from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().