Presentation 2020-03-05
Monte Carlo Tree Search for routing of delivery drone
Kota Iwasaki, Yasuhiro Takashima,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In recent years, delivery drone becomes realistic. Thus, it is important to solve the routing problem of delivery drone, effectively. Among them, the various methods are proposed to solve the problem that demands the least consumption energy of battery. However, these methods are not effective when the number of customers is large. In this paper, Monte Carlo Tree Search is applied to this problem. As a result, we confirmed the usefulness of the Monte Carlo Tree Search in this problem.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Monte Carlo Tree Search / Energy Minimizing Vehicle Routing Problem
Paper # VLD2019-109,HWS2019-82
Date of Issue 2020-02-26 (VLD, HWS)

Conference Information
Committee HWS / VLD
Conference Date 2020/3/4(4days)
Place (in Japanese) (See Japanese page)
Place (in English) Okinawa Ken Seinen Kaikan
Topics (in Japanese) (See Japanese page)
Topics (in English) Design Technology for System-on-Silicon, Hardware Security, etc.
Chair Shinichi Kawamura(Toshiba) / Nozomu Togawa(Waseda Univ.)
Vice Chair Makoto Ikeda(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Daisuke Fukuda(Fujitsu Labs.)
Secretary Makoto Ikeda(SECOM) / Yasuhisa Shimazaki(Kyushu Univ.) / Daisuke Fukuda(Univ. of Aizu)
Assistant / Kazuki Ikeda(Hitachi)

Paper Information
Registration To Technical Committee on Hardware Security / Technical Committee on VLSI Design Technologies
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Monte Carlo Tree Search for routing of delivery drone
Sub Title (in English)
Keyword(1) Monte Carlo Tree Search
Keyword(2) Energy Minimizing Vehicle Routing Problem
1st Author's Name Kota Iwasaki
1st Author's Affiliation University of Kitakyushu(Univ. of Kitakyushu)
2nd Author's Name Yasuhiro Takashima
2nd Author's Affiliation University of Kitakyushu(Univ. of Kitakyushu)
Date 2020-03-05
Paper # VLD2019-109,HWS2019-82
Volume (vol) vol.119
Number (no) VLD-443,HWS-444
Page pp.pp.89-94(VLD), pp.89-94(HWS),
#Pages 6
Date of Issue 2020-02-26 (VLD, HWS)