移動オブジェクトの更新に適した領域分割形木構造 : kdm-tree(アルゴリズム理論)
スポンサーリンク
概要
- 論文の詳細を見る
GPS等の位置情報取得技術と移動体通信技術の進歩に伴い,車や電車,人といった時々刻々位置の変化する物体(以下,移動オブジェクトと呼ぶ)の位置情報の継続的な入手が容易となってきた.これに伴い移動オブジェクトの運行効率の向上,セキュリティ管理,位置に基づく情報提供などの応用が検討され,移動オブジェクトに適したデータ管理構造の研究が行われている.研究は目的により大きく,(1)最新位置管理,(2)未来位置予測,(3)軌跡管理,の三つに分けられる.本論文では(1)の最新位置管理を扱う.最新位置管理では,一般に1万以上の移動オブジェクトの最新位置を,秒や分単位で更新する必要があり,この頻繁な更新による処理コストがデータ管理構造の大きな問題となる.筆者らはこの解決のためには,(1)領域分割形の多次元データ管理構造が適している,(2)データの削除と挿入が同時に起こるためデータ削除の負荷が小さい構造が必要である,と考えた.本論文ではこれらを備えたバランスM分木kdm-tree (k-d tree for moving objects)を提案する.本文ではkdm-treeのアルゴリズムと特徴を述べ,他の木構造との性能比較実験を行い, kdm-treeが更新性能に優れ,メモリコストや検索性能も同等以上であることを示す.
- 2009-01-01
著者
-
辻 俊明
埼玉大学大学院理工学研究科
-
金子 裕良
埼玉大学
-
金子 裕良
埼玉大学大学院
-
辻 俊明
埼玉大学理工学研究科
-
辻 俊明
埼玉大学工学部電気電子システム工学科
-
辻 俊明
埼玉大学
-
阿部 茂
埼玉大学
-
西川 嘉人
埼玉大学大学院理工学研究科数理電子情報専攻
-
阿部 茂
埼玉大学大学院理工学研究科数理電子情報専攻
関連論文
- 触覚情報の特徴量抽出に基づくロボットの命令認識
- 人間の筋配列を模擬したロボットアームの力制御の一方策
- 全身触覚インタフェースを有するロボットの個人認証
- 【スイッチバック溶接のバッキングレスV開先溶接に関する一連の研究】 : 「スイッチバック溶接のバッキングレスV開先円周溶接への適用」「V開先片面裏あてなしスイッチバック溶接におけるトーチ揺動方法および裏ビードのフィードフォワード制御」
- 116 協調制御システムによる高品質溶接(アーク溶接(I),平成20年度春季全国大会)
- 113 ニューラルネットワークによるパルスMIG溶接における突出し長さの推定(自動化・制御,平成19年度秋季全国大会)
- 112 高効率溶接法における溶接溶融池の数値シミュレーション(自動化・制御,平成19年度秋季全国大会)
- 110 V開先片面裏当てなしスイッチバック溶接におけるトーチ揺動方法および裏ビードのフィードフォワード制御(自動化制御)
- 101 二電極溶接法における溶接溶融池の数値シミュレーション(アーク溶接 (II))
- ライフマスクを用いた顔ロボットによる動的表情表出(機械力学,計測,自動制御)
- 実時間画像処理によるエレベータ乗場の人数計測と車いすの識別
- 423 スイッチバック溶接を用いた溶接溶融池の制御(自動化制御,平成20年度秋季全国大会)
- 115 ニューラルネットワークのロボット溶接への適応(アーク溶接(I),平成20年度春季全国大会)
- 114 高効率溶接ロボットにおける溶融池の数値シミュレーション(アーク溶接(I),平成20年度春季全国大会)
- 102 スイッチバック溶接による溶接溶融池の制御(アーク溶接 (II))
- 狭開先溶接における溶融池の数値シミュレーション
- 309 スイッチバック溶接における溶融池の数値シミュレーション(アーク溶接(II),平成18年度春季全国大会)
- 238 ロボット溶接における溶接線の検出と追跡制御(アーク溶接法(II))
- 406 スイッチバック溶接における溶接線の検出と追跡制御(アーク溶接)
- バッキングレスV開先溶接におけるギャップセンシングと溶融池の制御
- 226 バッキングレスV開先溶接におけるセンシングと制御(システム・制御)
- 移動オブジェクトの更新に適した領域分割形木構造 : kdm-tree(アルゴリズム理論)
- 低次元化された全身触覚センサを用いたロボットの命令認識
- 一次直列二次並列コンデンサを用いた移動型非接触給電の電圧比問題とその解決法
- 溶接協調システムのチタン溶接への適用
- ナメクジウオロボットの筋骨格と運動制御 : 進化史に学ぶロボティクス
- 高速度カメラ画像に基づく鏡面反射光の除去
- マグネシウム合金におけるTIG溶接の高品質化に関する研究
- フィードフォワード制御とフィードバック制御を併用した空気圧人工筋マニピュレータの開発(機械力学,計測,自動制御)
- ロボット受付嬢SAYAを用いたリアルなうなづきに関する研究(機械力学,計測,自動制御)
- 移動体上端に着目したエレベータ乗場での待客数計測方式
- 電気自動車用非接触給電装置のトランス巻線方式による特性比較
- エレベータ乗場画像の移動体上端に着目した待客数計測方式
- 直列および並列共振コンデンサを用いた移動型非接触給電と給電効率
- 直列および並列共振コンデンサを用いた非接触給電の受電部整流回路
- 直列および並列共振コンデンサを用いた移動型非接触給電システム
- MIG溶接溶融池のニューラルネットワークモデル
- 電気自動車用非接触給電装置のトランス巻線方式による特性比較
- 109 階段とエレベータを併用したビルの避難シミュレーション
- 103 電気二重層キャパシタ蓄電式エレベータの1日の詳細電力シミュレーション
- 非接触給電技術
- 電気二重層キャパシタのRC多段等価回路による充放電効率
- 105 エレベータ利用によるビル火災時の避難時間の短縮
- 直列および並列共振コンデンサを用いた電気自動車用非接触給電装置
- 111 複数台ロボット環境下における溶接作業の最適化(自動化制御)
- D-12-10 エレベータ乗場の人と車いすの画像認識(D-12.パターン認識・メディア理解,一般講演)
- D-4-16 4分木を用いた移動オブジェクト管理(D-4.データ工学,一般講演)
- D-4-10 移動オブジェクトの頻繁な更新に適した空間データ管理構造(D-4.データ工学,一般講演)
- 直列および並列共振コンデンサを用いた非接触給電システム
- 108 エレベータ利用による避難時間の短縮
- 3215 電気二重層コンデンサ蓄電式エレベータの省エネ性能(OS3-2 シミュレーション解析,OS3 交通・物流システムのダイナミクスと制御,TRANSLOG 2006)
- 実時間画像処理によるエレベータ乗場の人数計測と車椅子の識別
- 画像処理による環境変化にロバストなエレベータ乗場の人数計測と車椅子の認識
- 1E1-01 アクティブ歩行器の研究開発(OS 歩行支援システム)
- 全身触覚センサを用いたロボットの命令認識
- 乳児と同じ舌の蠕動様運動を有する搾乳器の研究開発(機械力学,計測,自動制御)
- D-4-2 多次元データ管理構造を用いた移動オブジェクトの検索(D-4.データ工学,一般講演)
- D-4-1 MD木を用いた移動オブジェクト管理(D-4.データ工学,一般講演)
- 直列および並列共振コンデンサを用いた非接触給電システム
- 速度計測に着目した高精度モーションコントロールの構成法
- マルチレートサンプリング手法を用いた加速度制御系の実現
- マルチレートサンプリング手法を用いた加速度制御系の実現
- 同期計数法に基づくオフライン躍度計測
- 時間・空間の量子化誤差を抑制するためのマルチレートサンプリング制御
- MIG溶接溶融池のニューロ・ファジィ制御
- 227 MIG溶接溶融池のファジィモデルの構築と裏ビードのファジィ制御
- 240 スイッチバック溶接による薄板溶接溶融池の制御(アーク溶接法(II))
- CCDカメラによるルートギャップの検出と溶融池のデジタル制御 (フォーラム「溶接プロセスのセンシング技術」)
- 210 厚板溶接における入熱と開先形状の最適化
- 429 厚板溶接における入熱と開先形状の最適化(その2)
- 206 厚板溶接における入熱と開先形状の最適化
- 偏光ストロボと高速度カメラを用いた鏡面反射光の除去
- (13)ライフマスクを用いた顔ロボットによる動的表情表出(論文,日本機械学会賞〔2010年度(平成22年度)審査経過報告〕)
- 二関節筋を持つ空気圧人工筋駆動ロボットアームにおける先端剛性制御法
- ツインドライブシステムを用いたロボットの剛性制御とその評価指標
- 複数の支持点を有する甲殻型触覚センサの開発とマニピュレータへの応用
- 1A2-N09 ロボット受付嬢SAYAによるリアルな"話し手のうなづき"の実現(コミュニケーション・ロボット)
- 2A1-A23 ロボットアームの未知オブジェクトに対する衝突緩和制御(安全・安心なロボットを目指して)
- 1A1-G18 制御器のコンポネント化理論に基づく例外処理の実装(作業をするロボット)
- 1A1-D11 全身力覚を実現する甲殻型センサの開発とそのタッチパネル化(人間機械協調)
- 1P1-N09 肉体労働支援用マッスルスーツの開発(ウェアラブルロボティクス)
- 1P1-J02 ロボティクスのための高精度速度計測法(3次元計測/センサフュージョン)
- 1A2-M01 新機構アクティブ歩行器の開発(医療・福祉ロボティクス・メカトロニクス)
- 1A1-L03 乳児と同じ蠕動様運動を有する搾乳器の研究開発(医療・福祉ロボティクス・メカトロニクス)
- 2P1-J14 触覚インタフェースに基づく接触点軌道の特徴量抽出と命令認識への応用
- 1A1-C21 冗長自由度に基づき耐故障力計測を実現する6軸力覚センサの開発 : 衝突や断線でロボットを暴走させない力覚センサ
- 1P1-F08 上肢の筋配列を模擬した人間親和型リハビリ支援装置の開発
- 速度情報に基づくリハビリ支援ロボットの評価指標
- 電気-油圧アクチュエータ間のバイラテラル制御
- 道具使用により汎用性を目指したロボットのハイブリッド制御
- 力覚センサを用いた非凸包型エンドエフェクタでの全身触覚
- SF-066-3 固形癌の環境破壊機能を有する腫瘍溶解ウイルス製剤の開発(SF-066 サージカルフォーラム(66)食道 基礎-5,第112回日本外科学会定期学術集会)
- PS-123-7 MD-CTによる食道癌術前リンパ節転移診断能とFDG-PETの有用性(PS-123 食道 画像診断,ポスターセッション,第112回日本外科学会定期学術集会)
- PS-074-7 CY陽性単独の非治癒切除胃癌症例の臨床病理学的検討(PS-074 胃 集学的治療-2,ポスターセッション,第112回日本外科学会定期学術集会)
- PS-072-8 胃癌に対する脾門リンパ節転移の予測因子と郭清の意義(PS-072 胃 リンパ節郭清,第112回日本外科学会定期学術集会)
- PS-063-4 食道癌切除後心房細動発生の関連因子(PS-063 食道 術後合併症,第112回日本外科学会定期学術集会)
- PS-006-6 胃癌におけるBeclin-1の発現とオートファジー誘導に関する基礎的・臨床的検討(PS-006 胃 基礎-2,ポスターセッション,第112回日本外科学会定期学術集会)
- SF-020-4 癌微小環境で産生される炎症性サイトカインIL-17を標的とした新規腫瘍免疫療法の開発(SF-020 サージカルフォーラム(20)基礎-3(免疫治療),第112回日本外科学会定期学術集会)
- SF-013-6 食道癌に対する術前化学療法の効果判定における問題点と治療効果予測に向けたアプローチ(SF-013 サージカルフォーラム(13)食道 悪性-2,第112回日本外科学会定期学術集会)
- 複数の支持点を有する甲殻型触覚センサの開発とマニピュレータへの応用