• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

センサネットワークにおけるノード位置を高精度に推定する半正定値最適化手法の開発

研究課題

研究課題/領域番号 20560052
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 工学基礎
研究機関筑波大学

研究代表者

吉瀬 章子  筑波大学, 大学院・システム情報工学研究科, 教授 (50234472)

研究分担者 山本 芳嗣  筑波大学, 大学院・システム情報工学研究科, 教授 (00119033)
久野 誉人  筑波大学, 大学院・システム情報工学研究科, 教授 (00205113)
繁野 麻衣子  筑波大学, 大学院・システム情報工学研究科, 准教授 (40272687)
八森 正泰  筑波大学, 大学院・システム情報工学研究科, 准教授 (00344862)
吉瀬 章子  筑波大学, 大学院・システム情報工学研究科, 教授 (50234472)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2010年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2009年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2008年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードセンサネットワーク / 最適化 / 地理情報システム / 半正定値計画問題 / 内点法 / 位置同定
研究概要

本研究は,r次元空間に布置されたp個(通常その数は非常に少ない)のアンカーの位置情報と,N個のセンサーに対する各アンカー,センサー間の部分的な距離行列の情報のみからN個のセンサーの布置を効率よく推定することを目的としている.このためセンサネットワークのノードを分割する2つの方法を提案した.計算機実験により,クリーク構造を利用した分割手法が各種のパラメータへの依存度が相対的に少ないことを確認した。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (39件)

すべて 2011 2010 2009 その他

すべて 雑誌論文 (18件) (うち査読あり 7件) 学会発表 (17件) 備考 (4件)

  • [雑誌論文] Obstructions to Shellability, Partitionability, and Sequential Cohen-Macaulayness2011

    • 著者名/発表者名
      Masahiro Hachimori, Kenji Kashiwabara
    • 雑誌名

      Journal of Combinatorial Theory, Series A Vol.118, No.5(出版予定)

      ページ: 1608-1623

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 最大密度部分集合問題と近似2分探索による解法2010

    • 著者名/発表者名
      張明超, 高橋里司, 繁野麻衣子
    • 雑誌名

      日本オペレーションズリサーチ学会和文論文誌 Vol.53

      ページ: 1-13

    • NAID

      110008006532

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] On Optimization over the Doubly Nonnegative Cone2010

    • 著者名/発表者名
      松川恭明, 吉瀬章子
    • 雑誌名

      Proceedings of 2010 IEEE Multi-Conference on Systems and Control

      ページ: 13-19

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Complementarity Problems over Symmetric Cones : A Survey of Recent Developments in Several Aspects2010

    • 著者名/発表者名
      吉瀬章子
    • 雑誌名

      Discussion Paper Series No.1262

      ページ: 1-35

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Metric-Preserving Reduction of Earth Mover's Dlstance2010

    • 著者名/発表者名
      Yuichi Takano, Yoshitsugu Yamamoto
    • 雑誌名

      Asla-Paclflc Journal of Operational Research Vol.27, No.1

      ページ: 39-54

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Linear Optimization over Efficient Sets2010

    • 著者名/発表者名
      Takahito Kuno
    • 雑誌名

      数理解析研究所講究録 Vol.1676

      ページ: 230-238

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 二次割当て問題に対するcopositive行列を用いた緩和法について2010

    • 著者名/発表者名
      松川恭明, 吉瀬章子
    • 雑誌名

      統計数理研究所共同研究リボート「最適化:モデリングとアルゴリズム」 Vol.252

      ページ: 124-137

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] センサーネットワークローカライゼーションに対するSDPを用いた緩和法とその効果について2010

    • 著者名/発表者名
      白畑敬, 吉瀬章子
    • 雑誌名

      統計数理研究所共同研究リポート「最適化:モデリングとアルゴリズム」 Vol.252

      ページ: 115-123

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] マンハッタン距離行列の二次割当て問題に対するSDP緩和について2010

    • 著者名/発表者名
      木村康宏, 吉瀬章子
    • 雑誌名

      統計数理研究所共同研究リポート「最適化:モデリングとアルゴリズム」 Vol.252

      ページ: 138-149

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Complementarity Problems over Symmetric Cones : A Survey of Recent Developments in Several Aspects2010

    • 著者名/発表者名
      Akiko Yoshise
    • 雑誌名

      Department of Social Systems and Management Discussions Paper Series

      巻: 1262 ページ: 1-35

    • 関連する報告書
      2010 実績報告書
  • [雑誌論文] On Optimization over the Doubly Nonnegative Cone2010

    • 著者名/発表者名
      Akiko Yoshise, Yasuaki Matsukawa
    • 雑誌名

      Proceedings of 2010 IEEE Multi-Conference on Systems and Control

      巻: 3 ページ: 13-19

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] センサーネットワークローカライゼーションに対するSDPを用いた緩和法とその効果について2010

    • 著者名/発表者名
      白畑敬, 吉瀬章子
    • 雑誌名

      統計数理共同研究レポート「最適化:モデリングとアルゴリズム23」 (掲載決定・印刷中)

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] 二次割り当て問題に対てる完全正行列を用いた緩和について2010

    • 著者名/発表者名
      松川恭明, 吉瀬章子
    • 雑誌名

      統計数理共同研究レポート「最適化:モデリングとアルゴリズム23」 (掲載決定・印刷中)

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] マンハッタン距離行列の二次割り当て問題に対するSDP緩和について2010

    • 著者名/発表者名
      木村康宏, 吉瀬章子
    • 雑誌名

      統計数理共同研究レポート「最適化:モデリングとアルゴリズム23」 (掲載決定・印刷中)

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] Homogeneous Algorithms for Monotone Complementarity Problems over Symmetric Cones2009

    • 著者名/発表者名
      吉瀬章子
    • 雑誌名

      Pacific Journal of Optimization Vol.5, No.2

      ページ: 313-337

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Homogeneous Algorithms for Monotone Complementarity Problems over Symmetric Cones2009

    • 著者名/発表者名
      Akiko Yoshise
    • 雑誌名

      Pacific Journal of Optimization 5

      ページ: 313-337

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] On Optimization over the Doubly Nonnegative Cone2009

    • 著者名/発表者名
      Yasuaki Matsukawa, Akiko Yoshise
    • 雑誌名

      Department of Social Systems and Management Discussions Paper Series 1250

      ページ: 1-15

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] Homogeneous Algorithms for Monotone Complementarity Problems over Symmetric Cones2009

    • 著者名/発表者名
      Akiko Yoshise
    • 雑誌名

      Pacific Journal of Optimization (掲載決定)

    • 関連する報告書
      2008 実績報告書
  • [学会発表] Complementarity Problems over Symmetric Cones : A Brief Survey of Recent Developements2010

    • 著者名/発表者名
      吉瀬章子
    • 学会等名
      ICOTA 8
    • 発表場所
      上海,中国
    • 年月日
      2010-12-11
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Recent Developments in Complementarity Problems over Symmetric Cones2010

    • 著者名/発表者名
      吉瀬章子
    • 学会等名
      INFORMS Annual Meeting
    • 発表場所
      Austin, Texas
    • 年月日
      2010-11-09
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 201011092010

    • 著者名/発表者名
      INFORMS Annual Meeting
    • 学会等名
      Austin, Texas(USA)
    • 発表場所
      Austin, Texas(USA)(招待講演)
    • 年月日
      2010-11-09
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Optimization over the Doubly Non-Negative Cone2010

    • 著者名/発表者名
      吉瀬章子
    • 学会等名
      Workshop on Combinatorial Geometry and Algorithms
    • 発表場所
      東京工業大学
    • 年月日
      2010-09-21
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Optimization over the Doubly Non-Negative Cone2010

    • 著者名/発表者名
      Akiko Yoshise
    • 学会等名
      Workshop on Combinatorial Geometry and Algorithms
    • 発表場所
      東京工業大学(東京都)(招待講演)
    • 年月日
      2010-09-21
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Recent Developments in Complementarity Problems over Symmetric Cones2010

    • 著者名/発表者名
      Akiko Yoshise
    • 学会等名
      Workshop on Combinatorial Geometry and Algorithms
    • 発表場所
      東京工業大学(東京都)(招待講演)
    • 年月日
      2010-09-21
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Optimization over the Doubly Non-Negative Cone2010

    • 著者名/発表者名
      吉瀬章子
    • 学会等名
      IEEE Multi-Conference on Systems and Control
    • 発表場所
      パシフィコ横浜
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Optimization over the Doubly Non-Negative Cone2010

    • 著者名/発表者名
      Akiko Yoshise
    • 学会等名
      IEEE Multi-Conference on Systems and Control
    • 発表場所
      パシフィコ横浜(神奈川県)
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Optimization over the Doubly Non-Negative Cone2010

    • 著者名/発表者名
      吉瀬章子
    • 学会等名
      International Workshop on Optimization and Its Applications
    • 発表場所
      筑波大学
    • 年月日
      2010-08-01
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Optimization over the Doubly Non-Negative Cone2010

    • 著者名/発表者名
      Akiko Yoshise
    • 学会等名
      International Workshop on Optimization and Its Applications
    • 発表場所
      筑波大学(茨城県)(招待講演)
    • 年月日
      2010-08-01
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Symmetric Cone Complementarity Problem2010

    • 著者名/発表者名
      吉瀬章子
    • 学会等名
      OR Seminar at Tilburg University
    • 発表場所
      Tilberg, The Netherlands
    • 年月日
      2010-06-17
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Symmetric Cone Complementarity Problem2010

    • 著者名/発表者名
      Akiko Yoshise
    • 学会等名
      OR Seminar at Tilburg University
    • 発表場所
      Tilberg, The Netherlands(招待講演)
    • 年月日
      2010-06-17
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Optimization over the Doubly Non-Negative Cone2009

    • 著者名/発表者名
      松川恭明, 吉瀬章子
    • 学会等名
      INFORMS Annual Meeting
    • 発表場所
      Hilton and Convention Center, San Diego, USA
    • 年月日
      2009-10-11
    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
  • [学会発表] On Interior Point Trajectories for Conic Complementarity Problems2009

    • 著者名/発表者名
      吉瀬章子
    • 学会等名
      20th ISMP Conference
    • 発表場所
      Chicago Marriott Downtown, Chicago, USA
    • 年月日
      2009-08-26
    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
  • [学会発表] マンハッタン距離行列の二次割り当て問題に対するSDP緩和について2009

    • 著者名/発表者名
      木村康宏, 吉瀬章子
    • 学会等名
      研究集会「最適化:モデリングとアルゴリズム」
    • 発表場所
      統計数理研究所
    • 年月日
      2009-03-26
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [学会発表] 二次割り当て問題に対する完全正行列を用いた緩和について2009

    • 著者名/発表者名
      松川恭明, 吉瀬章子
    • 学会等名
      研究集会「最適化:モデリングとアルゴリズム」
    • 発表場所
      統計数理研究所
    • 年月日
      2009-03-26
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [学会発表] センサーネットワークローカライゼーションに対するSDPを用いた緩和法とその効果について2009

    • 著者名/発表者名
      白畑敬, 吉瀬章子
    • 学会等名
      日本オペレーションズ・リサーチ学会2009年春季研究発表会
    • 発表場所
      筑波大学
    • 年月日
      2009-03-17
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [備考] ホームページ等

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yoshise/

    • 関連する報告書
      2010 研究成果報告書
  • [備考]

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yoshise/

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yoshise/

    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yoshise/

    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi