460 likes | 666 Views
25-27 Sep. 2013. 「分散 × 協調」による 社会システムのデザイン. 京都大学 太田 快人 南 裕樹 丸田 一郎. 概要. 従来の常識を超える. 分散. 協調. ×. ⇒ 高機能デザイン. ・ システム の構成要素を 「分散化 」. ・・・空間的に離れている. ・ 個々 の要素をお互いに 「 協調 」. ・・・相互に作用し, 全体の機能を形作る. ⇒ 集中型のシステムでは達成できない機能を実現. 高効率化,低コスト化,省エネ,耐故障性↑ 使いやすい,安心・安全,快適 ,.... 環境・生活安全. 概要.
E N D
25-27 Sep. 2013 「分散×協調」による社会システムのデザイン 京都大学 太田 快人 南 裕樹 丸田 一郎
概要 従来の常識を超える 分散 協調 × ⇒ 高機能デザイン ・システムの構成要素を「分散化」 ・・・空間的に離れている ・個々の要素をお互いに「協調」 ・・・相互に作用し, 全体の機能を形作る ⇒ 集中型のシステムでは達成できない機能を実現 高効率化,低コスト化,省エネ,耐故障性↑ 使いやすい,安心・安全,快適,... 環境・生活安全
概要 従来の常識を超える 分散 協調 × ⇒ 高機能デザイン 工学分野の 例 ・分散コンピューティング ・高度交通システム ・電力ネットワーク ・センサネットワーク ・群ロボット 需給バランス制御 通信路 フォーメーション制御 小型電源 P2P
概要 従来の常識を超える 分散 協調 × ⇒ 高機能デザイン ファンネル(ガンダム) ヤッターメカ(ヤッターマン) ミニコン(トランスフォーマー)
概要 従来の常識を超える 分散 協調 × ⇒ 高機能デザイン 教育,家族? タチコマ(攻殻機動隊) サプライチェーン
概要 従来の常識を超える 分散 協調 × ⇒ 高機能デザイン ・システムの構成要素を「分散化」 ・個々の要素をお互いに「協調」 ⇒ 集中型のシステムでは達成できない機能を実現 高効率化,低コスト化,省エネ,耐故障性↑ 使いやすい,安心・安全,快適,... 環境・生活安全 目標 工学,経済,医療・福祉, 農業,生物,教育,... イノベーションを起こす! ・新しい分散協調システム (社会システム) を提案 ・「どのように協調させるか?」を検討 (シミュレーション援用)
スケジュール 25日 テーマ説明,分散協調の基礎と応用 有用性,(即効性), インパクト,波及効果 アイスブレイク (自己紹介) ブレスト(何を分散協調させる?) アイデア検討 13:30 15:30 12:00 17:30 9:30 11:00 10:00 26日 実現可能性, 持続可能性,課題,... ブレスト(どう協調させる?) シミュレーション検証 1日目のまとめ アイデア検討 まとめ,発表準備 15:30 13:00 12:00 17:30 9:30 10:00 27日 発表準備 発表会(15+10) 9:30 13:00 12:00 17:30
講義資料 マルチエージェントの基礎と応用
マルチエージェントシステムとは 複数のエージェントが相互作用しながら協働 ⇒ 大域的な目的を達成 自然界の例 局所的な情報で 秩序立った行動 鳥の群れ 魚の群れ 蛍の同期現象 工学的応用 ・センサネットワーク ・スマートグリッド ・分散コンピューティング ・??? 交通システム 群ロボット
マルチエージェントシステムとは 複数のエージェントが相互作用しながら協働 ⇒ 大域的な目的を達成 (分散最適化) 分散協調制御 簡 単 に 紹 介 ・合意制御 (Consensus) ・被覆制御 (Coverage) ・ハーフトーン制御 ・ゲーム理論 ・粒子群最適化 (PSO)
マルチエージェント技術1 合意制御:すべての状態の値を同じ値に収束させる 高さ 情報交換 合意 エージェント 台 分散制御 近傍エージェント との状態の差
マルチエージェント技術1 合意制御:すべての状態の値を同じ値に収束させる 高さ 情報交換 合意 高さ
マルチエージェント技術1 合意制御:すべての状態の値を同じ値に収束させる 高さ 情報交換 合意 高さ
マルチエージェント技術1 合意制御:すべての状態の値を同じ値に収束させる 高さ 情報交換 合意 3D 2D
マルチエージェント技術1 合意制御:すべての状態の値を同じ値に収束させる 高さ 情報交換 合意 同じ速度 ・ランデブー ・フォーメーション ・群れ ・振動子の同期 編隊 同じ位置 同じ位相
マルチエージェント技術2 被覆制御:領域を最適にカバーするように配置させる 分散制御 ・効率的なセンサーネットワークの構築 ・施設/環境モニタリング ・探索,レスキュー
マルチエージェント技術2 被覆制御:領域を最適にカバーするように配置させる 分散制御 エージェント 台 カバーする領域 ボロノイ分割 エージェント間の通信
マルチエージェント技術2 被覆制御:領域を最適にカバーするように配置させる 分散制御 重要度 評価関数 ボロノイ領域の 重み付き重心 の局所最小値を与える制御則
マルチエージェント技術2 被覆制御:領域を最適にカバーするように配置させる 分散制御 重要度 均一
マルチエージェント技術2 被覆制御:領域を最適にカバーするように配置させる 分散制御 重要度 非均一
マルチエージェント技術3 ハーフトーン制御:適切なON/OFFパターンを決める 適切な照度分布を提供 需要と供給をバランス 通信路 LED照明 通信路 小型電源 全体を把握し, 組み合わせ最適化で決定 集中制御: ex) ネットワークを活用し,自律分散的に決定 分散制御: 照度
マルチエージェント技術3 ハーフトーン制御:適切なON/OFFパターンを決める 提案手法の考え方 需要が多い ⇒ 多くの電源をON 電源間で情報交換 ⇒ 電力を補う ・周囲が電力余剰→電源をOFF ON 目標 ON ・周囲が電力不足→電源をON ON ON 誤差の影響を近くの電源が補う
マルチエージェント技術3 100個の電源 提案手法 需要と供給をバランス 通信路 小型電源 電源間で情報交換 ⇒ 自律的に決定 電源間で情報交換 ⇒ 自律的に決定 供給分布 需要分布
マルチエージェント技術3 100個の電源 100個の電源 提案手法 提案手法 需要と供給をバランス 通信路 小型電源 電源間で情報交換 ⇒ 自律的に決定 電源間で情報交換 ⇒ 自律的に決定 供給分布 供給分布 需要分布 需要分布
マルチエージェント技術3 16個の照明 シミュレーション 実験 目標分布 照度
マルチエージェントシステムとは 複数のエージェントが相互作用しながら協働 ⇒ 大域的な目的を達成 (分散最適化) 分散協調制御 簡 単 に 紹 介 ・合意制御 (Consensus) ・被覆制御 (Coverage) ・ハーフトーン制御 ・ゲーム理論 ・粒子群最適化 (PSO)
補足資料:ゲーム理論 複数のエージェント(意思決定主体)における 意思/行動決定の一般理論・・・最善の戦略は何か? ・基本1(非協力ゲーム) 囚人B 囚人A ・どちらかが自白すれば,釈放.他は5年の懲役. ・両方黙秘なら,両方が1年の懲役. ・両方自白なら,両方が3年の懲役. ⇒自分の利益だけ考えると“自白”が有利(相談なしなら最善) ※全体を考えると・・・“黙秘”が正解
補足資料:ゲーム理論 複数のエージェント(意思決定主体)における 意思/行動決定の一般理論・・・最善の戦略は何か? ・基本2(協力ゲーム) B(彼) A(彼女) 確率pで野球,確率(p-1)で映画 E(彼) = 5p+2(1-p) = 3p+2,E(彼女) = 3p+5(1-p) = 5-2p 均等解:二人の満足度の期待値を等しくするようにpを選ぶ ⇒ E(彼)=E(彼女) … p=3/5 の確率で野球を選択 功利主義的解:二人の満足度の和を最大にするにpを選ぶ ⇒ E(彼)+E(彼女)=7+p … p=1 で野球を選択するほうが良い ナッシュ解:交渉決裂の満足度からの増分の積を最大にする ⇒(E(彼)-1)(E(彼女)-1)=(3p+1)(4-2p) … p=2/3 で野球
補足資料:粒子群最適化(PSO) N個の粒子をランダムに配置 ・ を計算 イメージ ・制約を満たしていな ければ,ペナルティ 更新 ・確率的最適化手法 ・複数の粒子が相互作用 しながら解空間を動き回る ⇒ no ・シンプルなアルゴリズム yes i番目の粒子のtステップまでに最適値を与える を解とする 粒子全体でのtステップまでに最適値をあたえる
補足資料 グループワーク
アイデア創出 アイデア = 既存の要素の組み合わせ ブレインストーミングのルール ・自由奔放 ・批判厳禁 ・質より量 ・便乗発展 固定概念から逃れる.とっぴな意見,思いつき 生み出すことに集中.評価はあとで 数で勝負.たくさんでれば, 質が良いものが生まれる? アイデアの結合・改善(発展)
スケジュール 25日 テーマ説明,分散協調の基礎と応用 有用性,(即効性), インパクト,波及効果 アイスブレイク (自己紹介) ブレスト(何を分散協調させる?) アイデア検討 13:30 15:30 12:00 17:30 9:30 11:00 10:00 26日 実現可能性, 持続可能性,課題,... ブレスト(どう協調させる?) シミュレーション検証 1日目のまとめ アイデア検討 まとめ,発表準備 15:30 13:00 12:00 17:30 9:30 10:00 27日 発表準備 発表会(15+10) 9:30 13:00 12:00 17:30
アイスブレーキング 自己紹介 ⇒ 順番・今朝,起きた時間が早い人順 ・誕生月が早い順 (30~40分程度) ① 【簡単に】名前,専門分野,趣味・特技 ② 【より深く】予め用意した質問の中からランダムに選び, 一人ずつ答えてもらう. 【普通の質問】 最近がんばってることはなんですか?将来の夢はなんですか?最近はまっていることは? 週末は何してる? 好きな食べ物はなんですか?好きな色はなんですか? 好きなにおいは? 「私,実は○○なんです。」 子どもの頃はまった遊びは? あなたは何フェチですか? いま,どんな気持ち? 【テーマに関するネタを提供できそうな質問】 最近困ったことはなんですか? 最近嬉しかったことはなんですか? 今一番欲しいものはなんですか? なんでも叶うとしたら何がしたいですか? 気になっている(興味のある)社会問題は? 自分の専門分野の「分散協調」は? 2050年の便利なものは? (家電,乗物,建物,服,食べ物,医療,教育) 好きなアニメは?好きな音楽は? 好きな映画は?
1日目のグループワーク 25日 テーマ説明,分散協調の基礎と応用 有用性,(即効性), インパクト,波及効果 アイスブレイク (自己紹介) ブレスト(何を分散協調させる?) アイデア検討 13:30 15:30 12:00 17:30 9:30 11:00 10:00 テーマ:分散協調化すると “役に立つ”,“おもしろい” ものは? ・ライティングシートを使った発散&収束 ・チェックリストを使った発散&収束 ○お昼休みに,情報収集(散歩⇒観察)をする ○有用性,(即効性),インパクト,拡散性 を考えながら,最終的に2~3個のアイデアに絞る ○17:00~:スライドにまとめてアイデア発表をする
1日目のグループワーク テーマ:分散協調化すると “役に立つ”,“おもしろい” ものは? ※実現できるかどうかは考えない 道具:ライティングシート,筆記具 発散技法(ブレインライティング) 6人が3個ずつのアイデアを5分間で考える ⇒ 6×3×6=108個のアイデア 収束技法(KJ法に近い) 似たアイデアをまとめて,それぞれのベストを決める ⇒ 魅力的なアイデアを抽出 参考:IDEA PLANT
1日目のグループワーク テーマ:分散協調化すると “役に立つ”,“おもしろい” ものは? ※実現できるかどうかは考えない ・10のべき乗 さまざまな視点からアイデアをだす(制約(お金,時間)があるとどうなる?) ・オズボーンのチェックリスト 転用したら? ⇒ 現在のままでの新しい使い道は? 応用したら?⇒ 似たものはないか?真似はできないか? 変更したら? ⇒ 意味,色,動き,臭い,形をかえる 拡大したら?⇒ 大きくする,長くする,時間を増やす 縮小したら? ⇒ 小さくする,短くする,圧縮する 代用したら? ⇒ 代わりになる人,物は?材料,場所は? 置換したら? ⇒ 入れ替えたら,順番を変えたら 逆転したら? ⇒ 逆さにしたら,上下左右・役割 結合したら? ⇒ 合体,混ぜる ・クリティカル リーディング チェック 1.【要点】着眼点は何か? 2.【適用範囲】どれくらい有効か? 3.【新規性】付加価値はなにか? 4.【重要性】どのくらい重要か? ・アイデア選択:4分類(合理的,喜ばしい,愛しい,大穴) ・視覚化(スケッチ;概念,もの,体験) 発散 収束
2日目のグループワーク 26日 実現可能性, 持続可能性,課題,... ブレスト(どう協調させる?) シミュレーション検証 1日目のまとめ アイデア検討 まとめ,発表準備 15:30 13:00 12:00 17:30 9:30 10:00 テーマ:どのように協調させるか? ・技術面(マルチエージェント技術をつかったシミュレーション) ・戦略面(普及させるための戦略,お金・・・) ○実現可能性(技術),持続可能性(戦略) を考えながら,ディスカッション ○提案システムの“名前”を考える. ○17:00~:スライドにまとめてアイデア発表をする
参考資料 ○書籍 ・加藤昌治:考具,株式会社阪急コミュニケーションズ ・山崎 他 :エクスペリエンス・ビジョン,丸善 ・情報デザインフォーラム編:情報デザインの教室,丸善 ・京都大学フィールド情報学研究会編:フィールド情報学入門,共立出版 ○web ・一般社団法人デザイン思考研究所 http://designthinking.or.jp/ -テキスト03:デザイン思考家が知っておくべき39のメソッド ・日本創造学会 http://www.japancreativity.jp/index.html - 主要な創造技法 ・IDEO.org https://www.ideo.org/
25-27 Sep. 2013 「分散×協調」による社会システムのデザイン 京都大学 太田快人 南 裕樹 丸田一郎
物品 ■1.テーマごと貸出物品 各テーマ毎に以下の物品を貸出しいたします。 ①文房具セット はさみ×1、スティックのり×1、セロハンテープ×1、ホッチキス×1 太字カラーマーカー(10色セット)×1、細字カラーペン(12色セット)×1 ポストイット(100枚×10冊)×2箱、 A4コピー用紙×30枚、A3コピー用紙×20枚 ②什器 テーブル(45cm×180cm)×2、椅子×人数分、 ホワイトボード(ボードマーカー黒・赤・青・緑・イレーザー付)×1台、 電源タップ(4口)×2本 ■2.共用設備 会場に以下の設備をご用意します。 A4カラー複合機(印刷・コピー・スキャン)×1台 ※A3サイズには対応しておりません。 会場と同じ建物にあるKRPの ビジネスセンターでA3プリントが可能ですが、代金は各自ご負担 ください。(A3カラー印刷1枚80円となります。) 無線LANアクセスポイント 掃除機
ポスター 従来の常識を超える 分散 協調 × ⇒ 高機能デザイン 工学分野の 例 環境・生活安全 「社会システム」 のデザイン ・分散コンピューティング ・高度交通システム ・群ロボット ・センサネットワーク ・電力ネットワーク デザインスクール フォーメーション制御 通信路 工学,経済,医療・福祉, 農業,生物分野,... 小型電源 需給バランス制御
概要&教育目標 本ワークショップでは,「分散・協調」をキーワードとして,環境や生活安全といった身近な問題を解決するシステムのデザインを考える. システムの構成要素を「分散化」し,個々の要素をお互いに「協調」させることで,従来の集中型のシステムでは達成できなかった機能を実現できることがある. たとえば,電力システムを例としてあげると,発電機自体を分散化し,複数の小型発電機をネットワークで結んだうえで,それらを適切に協調制御するというものがある.電力システムを分散化することにより,エネルギーの地産地消の実現や耐故障性の向上などのメリットが生まれる. このように,分散協調システムのデザインは,QOL(Quality of Life) の向上や経済活動の活性化などに貢献すると考えられる.もちろん,工学分野以外の,経済,医療・福祉,農業,生物分野においても同様であり,システムのハード面/ソフト面の分散協調化によって,従来の常識を超える機能を実現できる可能性がある. そこで,本ワークショップでは,環境や生活安全などの問題・課題を題材として,未来(近い将来)の分散協調システムを,自由な発想で検討したい.その中で,分散化された要素を「どのように協調させるか?どう制御するか?」について,数理工学の知見を利用しながら考えてみたい. 分散協調技術の基礎と応用を学ぶ. さらに,分散化されたものを「どのように協調させるか?」を考えるためには,数理工学の考え方が重要であること,そして,社会的なさまざまな課題を解決するための“デザイン”において,数理工学がキーテクノロジーになることを体感する.
補足資料 メモ
デザイン手法 • 10のべき乗 • 2x2マトリクス • 着眼点の穴埋め問題 • 比喩,アナロジー • クリティカル・リーディング・チェックリスト • デザイン原則 さまざまな視点から考える:制約を付けてアイデアをだす (お金,時間,...) 「ユーザ」は「ユーザのニーズ」を必要とする. なぜなら,「驚くべきインサイト」だから. 1.【要点】着眼点は何か? 2.【適用範囲】どれくらい有効か? 3.【新規性】付加価値はなにか? 4.【重要性】どのくらい重要か? どういう制約があるか? どう解決すればよいか? 有効性の指標は? • How Might We (HMW) • アイデア選択:投票,4分類(合理的,喜ばしい,愛しい,大穴) • 視覚化(スケッチ;概念,もの,体験) ○○してはどうか? 有用性,実現性,革新性
デザイン手法 • チェックリスト • 転用したら? >> 現在のままでの新しい使い道は? • 応用したら? >> 似たものはないか?真似はできないか? • 変更したら? >> 意味,色,動き,臭い,形をかえる • 拡大したら? >> 大きくする,長くする,時間を増やす • 縮小したら? >> 小さくする,短くする,圧縮する • 代用したら? >> 代わりになる人,物は?材料,場所は? • 置換したら? >> 入れ替えたら,順番を変えたら • 逆転したら? >> 逆さにしたら,上下左右・役割 • 結合したら? >> 合体,混ぜる • 5W1H • だれが,いつ,どこで,なにを,なぜ,どうやって • 3つのレンズ • 有用性(価値),実現可能性(技術),持続可能性(戦略)
デザイン手法 環境,エネルギー,教育,医療,工学,生物,農業,サービス,ロボット,防犯,災害, 家電,車,家,遊び,食糧,携帯電話,パソコン(マイコン),水,空気,まんが 日本人,外国人,オタク, 100年前,100年後, イノベーションを起こす社会変化 ・人口構造(少子高齢化>>学校定員割れ) ・労働形態(産業⇒情報⇒知識) ・科学技術(IT:時間と距離の圧縮) 問題の構成要素を洗い出す,前後関係を明らかにして,循環サイクルをつくる もし○○したら,××という結果になる 過去でなく未来を考える 問題でなく機会に焦点があたる 他の横並びでなく,独自性がある 手堅いものでなく,改革をもたらす