分散安定結婚問題とその自律移動ロボット環境への応用
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, 分散安定結婚問題を定義しその自律移動ロボット環境への応用例を示す。1962年にD. Gale&L. S. Shapleyが提案した安定結婚問題を分散問題と捉えることにより, 実時間分散環境へ応用できるようにする。まず, 分散環境で自律的に動作する移動ロボットが仕事と充電を繰り返す環境で, 充電ステーションにおける競合により電池切れでロボットが停止しないためには, 何らかの協調動作が必要であることを示す。次にその協調動作の一つとして, ロボットと充電ステーションとの安定なマッチングを求めることを提案し, そのための分散アルゴリズムを示す。
- 社団法人電子情報通信学会の論文
- 1996-05-24
著者
-
名嘉村 盛和
琉球大学工学部情報工学科
-
金城 秀樹
沖縄大学法経学部法経学科
-
翁長 健治
琉球大学工学部
-
翁長 健治
琉球大学工学部情報工学科
-
名嘉村 盛和
琉球大学工学部
-
金城 秀樹
琉球大学工学部情報工学科
関連論文
- Webサービスのための仮想OSサーバーシステムの性能設計に関する評価報告(ネットワーク解析・設計,モバイルネットワーク,マルチメディア通信,WEBサービス及び一般)
- AP-1-3 マルチコアプロセッサによる並列メタヒューリスティックス(AP-1.回路とシステム領域におけるメニコア計算機の活用,パネルセッション,ソサイエティ企画)
- ライントポロジー上の並列進化ツリーベース法によるマルチプルアラインメント問題の解法
- 複数分散圃場におけるサトウキビ生産スケジューリング(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価
- 二並行マッチング再構成の安定マッチング到達不能状況の検証
- 分散安定マッチング問題とネットアプリケーションの検討
- A-12-7 繰り返しジョブショップスケジューリング問題に対するハイブリッド解法(A-12.コンカレント工学,一般セッション)
- A-12-6 二並行マッチング再構成の検証(A-12.コンカレント工学,一般セッション)
- プログラマブルデバイスによるハードウェアペトリネット
- A-12-5 MPIを用いた並列遺伝アルゴリズムの性能評価
- CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
- Effectiveness of Hierarchiacal Connection for the Parallel and Distributed Genetic Algorithm
- マルチプロセッサ型並列GAマシンのFPGAによる実現
- 疎結合マルチプロセッサシステムにおけるGAの分散並列処理の手法と評価
- A-12-5 複数倉庫配送経路問題に基づくサトウキビハーベスタ・スケジューリング(A-12.コンカレント工学,一般セッション)
- サトウキビ生産農家の経営支援のOR(地域のOR)
- オブジェクト指向技術を用いた簡易地図生成システム
- メタデータ複製方式を用いた分散型地理情報クリアリングハウスの設計
- 並列Particle Swarm Optimizationにおける協調処理(グラフ,ペトリネット,ニューラルネット及び一般)
- 並列Particle Swarm Optimizationにおける協調処理(グラフ,ペトリネット,ニューラルネット及び一般)
- ハイブリッドペトリネットに基づく農作業モデリング(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- (169)JABEE試行審査に挑んで : さらなる改革を目指し(第45セッション 企業における教育・管理者教育,技術者教育認定関連)
- A-12-6 ハーベスタ作業経路計画に基づくサトウキビ収穫作業スケジューリング(A-12. コンカレント工学,一般セッション)
- A-12-1 観光客の履歴情報に基づくリアルタイム観光案内システム(A-12.コンカレント工学,一般講演)
- 男女平等安定結婚問題を解く遺伝アルゴリズムとその実験的評価
- SA-7-3 小規模・多頻度物流を目指した分散物流支援システムの開発(SA-7. 企業・社会活動におけるコンカレント技術)
- 並列分散遺伝アルゴリズムのための探索空間割当法(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- G-XMLに基づく分散物流支援システムの設計及び構築(コンカレント工学一般)
- A-12-9 最適空間データ転送と道路ネットワーク生成
- A-12-5 配送経路問題における近傍縮約タブー探索
- 遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法
- SA-6-2 エージェント技術を用いた分散安定マッチングのネットアプリケーション
- GPS携帯電話による農作業データ収集システムの開発
- 4C-6 OpenIDを利用したアクセス制御手法の提案(ソーシャルWeb,一般セッション,データベースとメディア,情報処理学会創立50周年記念)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- ボンドグラフに基づく風力発電システムの動特性解析
- Tree-染色体構造を持ったGAでの関数同定のための局所探索手法
- 改良2-opt法における探索領域拡張戦略と動的プライオリティ設定法
- 改良2-opt法を組み込んだ遺伝的アルゴリズムによるQAPの解探索
- A-17-33 時間変化重みを持つ選択的ハミルトン路問題 : 観光ルート探索への応用
- 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマイニング)
- BICモデル比較によるDNAマイクロアレイデータ正規化変換(機械学習によるバイオデータマイニング)
- オブジェクト指向地理情報システムにおけるモバイル端末のための最適空間データ転送
- A-12-2 遺伝子ネットワークのペトリネットモデルとその同定
- 分散安定結婚問題における二並マッチング再構成
- A-12-1 並列機械問題のためのメッセージ交換型自律分散スケジューリング
- 分散安定結婚問題におけるマッチングゲーム
- 分散安定結婚問題とその自律移動ロボット環境への応用
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 分散安定結婚問題を解くGale-Shapley基本解に基づくアルゴリズム
- 共分散選択とPageRankに基づく評価関数による遺伝子ネットワーク推定(一般セッション1)
- 擬似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式ならびに応用としてのパソコン鍵、PC間暗号化通信、高質度暗号生成器
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価
- A parallel simulated annealing with cooperative group searching (コンカレント工学)
- 反復改善法によるマルチプルアラインメントスコアの統計的比較検証(一般セッション1)
- ツリートポロジーに基づく並列遺伝アルゴリズムの多様性の実験評価(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 並列繰返しタブーサーチにおける協調処理 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (分散・協調処理)
- A-12-3 広域分散環境におけるメタヒューリスティクスの並列処理手法(A-12.コンカレント工学,一般講演)
- A-12-2 プログレッシブマルチプルアラインメントの並列化と再計算の効率化(A-12.コンカレント工学,一般講演)
- 並列タブーサーチにおける協調処理とその効果(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-1 農作業データ管理と作業計画のためのネットモデル(A-12.コンカレント工学,一般講演)
- 疎結合マルチプロセッサシステム上でのProlog OR 並列処理手法
- 分散安定マッチング問題とネットアプリケーションの検討
- A-12-6 大規模繰り返しジョブショップスケジューリング問題に対するMIPソルバーとSAによるハイブリッド解法(A-12.コンカレント工学,一般セッション)
- 信頼度投票を用いた競合学習ネットワークと医用診断問題への応用
- 複数の準最小木を考慮した遺伝子発現データクラスタリング(コンカレントシステム, 一般)
- OpenID属性認証にもとづく無線LAN共有スポットシステムの提案
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- D-8-11 2-opt 局所探索法の改良
- 擬似ランダムビット列生成器暗号化システムの研究開発
- 生物ネットワークアラインメントのためのノード削除応答に基づいたノード間類似度 (ニューロコンピューティング)
- アサイクリックグラフ系列の並列度の上限(グラフ,ネットワークとアルゴリズムおよび一般)
- 自律分散システムにおける安定マッチング問題
- Short readシーケンサーデータに対する複次重複処理による結合信頼性向上の検討
- Short readシーケンサーデータに対する複次重複処理による結合信頼性向上の検討
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- 生物ネットワークアラインメントのためのノード削除応答に基づいたノード間類似度(一般講演(バイオ情報学),機械学習によるバイオデータマインニング,一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- 経路ラベル決定法に基づくネットワーク特徴量の拡張とそれらを用いた辺ラベル付き有向グラフ間類似度の提案
- 1-C-7 農作業スケジューリングの分類とその解法(特別セッション 食料・農業・環境のOR(1))
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法 (モバイルマルチメディア通信)
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法 (アドホックネットワーク)
- PBILと厳密解法の融合による繰返しスケジューリング問題の解法 (システム数理と応用)
- 重み優先探索と機械学習アルゴリズムによるDNAアセンブルの精度向上
- 疑似ランダムビット列生成器暗号化システムの研究開発
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)
- OpenID Connectを利用したメール送信者制御手法の検討
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法(モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- トラストフレームワークモデルを適用したOpenID拡張手法の提案(データ工学,Web情報システム)
- 複数評価基準希望リストを用いた安定マッチング問題
- PBILと厳密解法の融合による繰返しスケジューリング問題の解法
- OAuth 2.0を利用したメール送信者制御手法の検討
- L-030 リソースアクセス情報に基づく未知のマルウェア検知手法(セキュリティ実装,L分野:ネットワーク・セキュリティ)
- 複数評価基準希望リストを用いた安定結婚問題における安定性に関する一考察