My Sites

e-mail:

駒場キャンパス15号館501A室　内線46792

担当授業

教養学部　前期課程 (情報・図形部会)
- 情報(2012夏学期)
- システム論 (2012年冬学期)
- 情報科学概論II (2012年冬学期・分担)
教養学部　後期課程　(広域科学科)
- システム理論1 (2011年冬学期)
大学院　(総合文化研究科　広域科学専攻　広域システム系)
- 応用情報論1 (2012年冬学期)

2010年4月に発足した研究室です。

当研究室では「先を読みながら行動する」システムを研究対象としており、ロボット等の自律エージェントによる意思決定・行動計画（プランニング問題等）や、複雑な組み合わせ最適化問題を自動的に解く知的システムの研究を、実用的なアルゴリズム及びシステムの実装を中心に行っています。

具体的なテーマは、汎用行動計画システム（プランナー）の開発や、データセンターにおける仮想マシン再配置問題、複数ナップサック問題、勤務スケジューリング問題等の組合せ最適化問題等です。

これらの問題に対応する要素技術として、厳密な探索アルゴリズム（グラフ探索、分枝限定法等）から局所探索法や創発的手法（遺伝的アルゴリズム等）まで、幅広く扱っています。

研究分野: 人工知能、探索、プランニング(自律行動計画）、製薬充足・制約プログラミング、組合せ最適化、メタヒューリスティクス、遺伝的アルゴリズム、スケジューリング、並列計算、自律ロボット

学生募集

人工知能の開発に挑戦したい人を歓迎します。

学部：教養学部広域科学科 (今年度から学祭科学科）の卒論生を受け入れます。
大学院(修士課程、博士課程): 大学院総合文化研究科広域科学専攻・広域システム科学系ならびに国際環境学コースの学生を募集しています。修士課程から、あるいは博士課程からの参加を歓迎します。入学・訪問を希望される方はお気軽に連絡ください。
- 大学院総合文化研究科広域システム科学系 (入試情報)
- 大学院総合文化研究科国際環境学コース (入試情報)

国内研究発表

(英語論文・国際学会発表は英語版ページで紹介してます)

比留間英, Fukunaga A, 小宮一樹, 伊庭斉志.「遺伝的プログラミングによる展示案内ロボットコントローラーの自動作成」　第1回進化計算学会研究会／第７回進化フロンティア研究会合同研究会. 東京大学　2011/9
小宮一樹, 比留間英, Fukunaga A, 伊庭斉志. 遺伝的プログラミングによる展示物案内ロボットの経路最適化. 第4回進化計算フロンティア研究会(SIG-ECF)　北海道大学　2010/10
比留間英, 小宮一樹,Fukunaga A, Bollegala D, 伊庭斉志. 遺伝的プログラミングを用いたロボット案内の最適化　第２８回日本ロボット学会学術講演会　愛知県名古屋市　2010/9
Gong Yiyuan, Fukunaga A. ロバストな分散GA　第4回進化計算フロンティア研究会(SIG-ECF)　東京工業大学大岡山キャンパス　2010/6 (ポスター)
岸本章宏, Fukunaga A, Botea A. 大規模並列探索を利用した古典的プランニング・システムについて　第24回人工知能学会全国大会　長崎県長崎市2010/6
赤木維磨, 岸本章宏, Fukunaga A. ＩＤＡ＊探索におけるトランスポジションテーブルについて　第24回人工知能学会全国大会　長崎県長崎市2010/6　(全国大会優秀賞)
田添聡士、Fukunaga A. 「仮想マシン再配置問題に対する厳密アルゴリズム」情報処理学会　数理モデル化と問題解決（MPS)研究会弟76回研究会・電気通信大学　2009/12
Fukunaga A. 「進化プログラミングを用いた制約充足問題に対する間接的な解決法」人工知能学会　第２回進化計算フロンティア研究会(SIG-ECF)、　東京大学　2009/10/2-2009/10
執行恵太，Fukunaga A，柳瀬利彦，伊庭斉志. 「遺伝的プログラミングを用いた巡回案内ロボットの行動学習」人工知能学会　第２回進化計算フロンティア研究会(SIG-ECF)、　東京大学　2009/10
Fukunaga A, 柳瀬利彦, 伊庭斉志. 「大勢の聴衆に対応するガイドロボットのゴール選択法について」第27回日本ロボット学会学術講演会　神奈川県横浜市　2009/9
岸本章宏,Fukunaga A, Botea A. 「探索アルゴリズムの並列化とプラニングへの応用」第23回人工知能学会全国大会　香川県高松市　2009/6 (全国大会優秀賞)
Fukunaga A, 網代育大「VM再配置問題に対する厳密手法及びハイブリッド手法」第23回人工知能学会全国大会　香川県高松市　2009/6
岸本章宏,Fukunaga A, Botea A. 「最適解を求めるプランニング・アルゴリズムの大規模並列化について」　第22回　回路とシステム軽井沢ワークショップ　 2009/4
田中秀宗、Fukunaga A. 「Linux ディストリビューションの最適構成」情報処理学会　数理モデル化と問題解決（MPS)研究会弟72回研究会・大阪大学　2008/12
Fukunaga A. 「探索アルゴリズムにおける枝刈り手法の結合」・第22回日本人工知能学会全国大会　北海道旭川市　 2008/6
Fukunaga A. 「複数ナップサック問題に対する分枝限定法」日本オペレーションズリサーチ学会 2008年春季研究発表会・京都府京都市 2008/3
Fukunaga A. A New Grouping Genetic Algorithm for the Multiple Knapsack Problem. 計測自動制御学会知能工学部会第35回知能システムシンポジウム.東京都大岡山 2008/3
Fukunaga A. 「複数ナップサック問題に対する分枝限定法」日本オペレーションズリサーチ学会 SSOR-2007 静岡県伊東市2007/8

公開ソフトウェア

CL-MPI - Common Lisp言語でMPIを用いた並列計算を可能にするライブラリ