A Deep Reinforcement Learning Method for Lion and Man Problem

Jiebang Xing, Xianlin Zeng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

David Gale's lion and man problem, which is a fundamental pursuit-evasion game, attracts the interest of many scholars. We propose a deep reinforcement learning method based on Deep Deterministic Policy Gradient (DDPG) to solve this problem. We first improve the exploration strategy by adding guided exploration and dynamic spaces exploration strategies to the greedy algorithm. Then we introduce a learning reset mechanism to help the agents escape the traps in the learning process. With these improvements, our method achieves better performance than the classic DDPG algorithm in the lion and man problem. The simulation result shows that deep reinforcement learning method may be promising to solve this problem.

Original languageEnglish
Title of host publicationProceedings of the 40th Chinese Control Conference, CCC 2021
EditorsChen Peng, Jian Sun
PublisherIEEE Computer Society
Pages8366-8371
Number of pages6
ISBN (Electronic)9789881563804
DOIs
Publication statusPublished - 26 Jul 2021
Event40th Chinese Control Conference, CCC 2021 - Shanghai, China
Duration: 26 Jul 202128 Jul 2021

Publication series

NameChinese Control Conference, CCC
Volume2021-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference40th Chinese Control Conference, CCC 2021
Country/TerritoryChina
CityShanghai
Period26/07/2128/07/21

Keywords

  • Deep Reinforcement Learning
  • Exploration Strategy
  • Lion and Man Problem

Fingerprint

Dive into the research topics of 'A Deep Reinforcement Learning Method for Lion and Man Problem'. Together they form a unique fingerprint.

Cite this