An improved lion strategy for the lion and man problem

被引：13

作者：

Casini M. ^{[1
]}

Garulli A. ^{[1
]}

机构：

[1] Dipartimento di Ingegneria dell'Informazione e Scienze Matematiche, Università di Siena, Siena

来源：

IEEE Control Systems Letters | 2017年 / 1卷 / 01期

关键词：

Autonomous systems; Game theory; Robotics;

D O I：

10.1109/LCSYS.2017.2702652

中图分类号：

学科分类号：

摘要：

In this letter, a novel lion strategy for David Gale's lion and man problem is proposed. The devised approach enhances a popular strategy proposed by Sgall, which relies on the computation of a suitable “center.” The key idea of the new strategy is to update the center at each move, instead of computing it once and for all at the beginning of the game. Convergence of the proposed lion strategy is proven and an upper bound on the game length is derived, which dominates the existing bounds. © 2017 IEEE

引用

页码：38 / 43

页数：5

共 13 条

[1]

Nahin P.J., Chases and Escapes: The Mathematics of Pursuit and Evasion, (2012)

[2]

Chung T.H., Hollinger G.A., Isler V., Search and pursuit-evasion in mobile robotics, Auton. Robots, 31, 4, pp. 299-316, (2011)

[3]

Littlewood J.E., Littlewood'S Miscellany, (1986)

[4]

Kopparty S., Ravishankar C.V., A framework for pursuit evasion games in R<sup>n</sup> , Inf. Process. Lett., 96, 3, pp. 114-122, (2005)

[5]

Isler V., Kannan S., Khanna S., Randomized pursuit-evasion in a polygonal environment, IEEE Trans. Robot., 21, 5, pp. 875-884, (2005)

[6]

Bopardikar S.D., Bullo F., Hespanha J.P., On discrete-time pursuit-evasion games with sensing limitations, IEEE Trans. Robot., 24, 6, pp. 1429-1439, (2008)

[7]

Bhadauria D., Klein K., Isler V., Suri S., Capturing an evader in polygonal environments with obstacles: The full visibility case, Int. J. Robot. Res., 31, 10, pp. 1176-1189, (2012)

[8]

Ames B., Et al., A leapfrog strategy for pursuit-evasion in a polygonal environment, Int. J. Comput. Geometry Appl., 25, 2, pp. 77-100, (2015)

[9]

Aleem S.A., Nowzari C., Pappas G.J., Self-triggered pursuit of a single evader, Proc. 54th IEEE Conf. Decis. Control (CDC), pp. 1433-1440, (2015)

[10]

Guy R.K., Unsolved problems in combinatorial games, Combinatorics Advances, pp. 161-179, (1995)

← 1 2 →