ベクトル量子化による決定論的方策地図の不可逆圧縮

• 上田 隆一

  東京大学大学院工学系研究科

• 深瀬 武

  パナソニックオートモーティブシステムズ社

• 小林 祐一

  理化学研究所バイオミメティックコントロール研究センター

• 新井 民夫

  東京大学大学院工学系研究科

• 神谷 昌吾

  富士ゼロックス株式会社

書誌事項

タイトル別名

• Lossy Compression of Deterministic Policy Map with Vector Quantization
• ベクトル リョウシカ ニ ヨル ケッテイロンテキ ホウサク チズ ノ フカギャク アッシュク

抄録

For real-time decision making of a robot, there is an approach that utilizes the look-up table of the pre-computed result of dynamic programming. The look-up table records appropriate behavior for every situation of the robot and its surroundings. A robot that is installed the look-up table can decide its behavior only with a reference of the table. However, a table is usually too large to be loaded on the memory of usual robots. For the solution of this problem, we have proposed to use vector quantization for compressing the table. In this paper, we evaluate this method quantitatively. Then, we newly introduce an information entropy function that searches an appropriate way of blocking. For simulations and experiments, a look-up table for soccer behavior was created and compressed. As the results, the entropy function could find an appropriate way of blocking and the compression method with the blocking way enable the table to be compressed to 1.5% size.

収録刊行物

• 日本ロボット学会誌

  日本ロボット学会誌 23 (1), 104-112, 2005

  一般社団法人 日本ロボット学会

キーワード

• Vector Quantization
• Dynamic Programming
• RoboCup
• Distortion Measure
• Entropy

詳細情報

• CRID: 1390282679702552576
• NII論文ID: 10014103098
• NII書誌ID: AN00141189
• DOI: 10.7210/jrsj.23.104
• ISSN: 18847145
• ISSN: 02891824
• NDL書誌ID: 7220300
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7220300
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可