Presentation 2016-12-09
Applying reinforcement learning to multi-agent patrolling with priority setting
Harunobu Ozeki, Ayumi Sugiyama, Toshiharu Sugawara,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose a multi-agent patrolling method in an environment with priority. Cooperative behavior is required that a team of agents patrols an area effectively. In previous work, patrolling task was modeled as a Markov Decision Process and solved by Q-learning. However, this model did not take into account the patrol area consisting of regions with different priority. In this paper, we have extended the previous model to include priority setting and propose a method to patrol effectively in that environment in a cooperative manner. Then we experimentally indicate the effectiveness of our proposed method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multi-agent / Q-learning / Patrol
Paper # AI2016-21
Date of Issue 2016-12-02 (AI)

Conference Information
Committee AI
Conference Date 2016/12/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Toshiharu Sugawara(Waseda Univ.)
Vice Chair Tsunenori Mine(Kyushu Univ.) / Daisuke Katagami(Tokyo Polytechnic Univ.)
Secretary Tsunenori Mine(Ritsumeikan Univ.) / Daisuke Katagami(Shizuoka Univ.)
Assistant Yuichi Sei(Univ. of Electro-Comm.)

Paper Information
Registration To Technical Committee on Artificial Intelligence and Knowledge-Based Processing
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Applying reinforcement learning to multi-agent patrolling with priority setting
Sub Title (in English)
Keyword(1) Multi-agent
Keyword(2) Q-learning
Keyword(3) Patrol
1st Author's Name Harunobu Ozeki
1st Author's Affiliation Waseda University(Waseda Univ.)
2nd Author's Name Ayumi Sugiyama
2nd Author's Affiliation Waseda University(Waseda Univ.)
3rd Author's Name Toshiharu Sugawara
3rd Author's Affiliation Waseda University(Waseda Univ.)
Date 2016-12-09
Paper # AI2016-21
Volume (vol) vol.116
Number (no) AI-350
Page pp.pp.49-54(AI),
#Pages 6
Date of Issue 2016-12-02 (AI)