JP2006170879A - 高さ方向移動検出装置、高さ検出装置、ナビゲーション装置、プログラム、および携帯無線電話端末装置 - Google Patents

Abstract

【課題】個人差、体調、床の状態、等によって影響を受けずに、また端末装置の計算負荷や必要な記憶容量を大きくせずに、歩行物体の高さ方向の移動を検出すること。
【解決手段】高さ方向移動検出装置１００は、人、物、および動物等を含む歩行物体の歩行に伴う高さ方向の加速度を検出する高さ方向加速度検出手段１０１と、検出された加速度と関連付けるための時刻を計測する時刻計測手段１０２と、検出された加速度のピークを検出する第１のピーク検出手段１０４と、検出されたピークに基づく所定期間を歩行の周期として、当該歩行の周期における加速度の時間平均を計算する時間平均手段１０６と、計算した加速度の時間平均のピークを検出する第２のピーク検出手段１０８と、そのピークに基づいて、高さ方向の移動開始時刻と移動終了時刻、およびその高さ方向の移動の向きが上下どちらであるかを検出する高さ方向移動開始・終了時刻判定手段１０９と、を備える。
【選択図】図１

Description

本発明は、物体の移動を検出する技術に関し、より詳細には、歩行動作を行なう人、物、および動物等を含む歩行物体の高さ方向即ち鉛直方向の移動を検出する技術に関する。

上記技術分野に属する従来の技術として、水平面に概ね平行な進行方向加速度の強度（ＸＡＣＴ）と重力方向に概ね平行な加速度の強度（ＺＡＣＴ）との比率（ＺＡＣＴ／ＸＡＣＴ）を用いて、平地走行、平地歩行、階段上昇、階段下降、等の運動形態を判別する技術（体動検出装置）が知られている。図１６はその原理説明図である（例えば、特許文献１参照）。運動形態の判別では、ＺＡＣＴ（単位：８．５×１０^−４Ｇ^２）／ＸＡＣＴ（単位：１．０７×１０^−４Ｇ^２）が算出される。最初に、ＸＡＣＴが１００以下かどうかが判断され、もし真なら、次にＺＡＣＴ／ＸＡＣＴが５以下かどうかが判断され、真なら運動形態が平地歩行とされる。一方、偽なら運動形態は平地歩行以外であり、更にＺＡＣＴ／ＸＡＣＴが２０以上かどうかが判断され、真なら運動形態が階段下降とされ、偽なら階段上昇とされる。ＸＡＣＴが１００以下かどうか判断した結果が偽なら、ＺＡＣＴが２００以下かどうかが判断され、真なら運動形態が平地歩行とされ、偽なら平地歩行外の平地走行とされる。

また、被験者の歩行に伴う前進方向および上方向の加速度を検出し、それらの検出結果から交差相関関数を計算し、その計算結果とメモリに記憶してある水平歩行、上昇歩行および下降歩行の交差相関関数とを比較することにより、いずれの歩行行動であるかを判別する技術（歩行航行装置）も知られている。図１７はその歩行行動判別処理の内容を示すフロー図である（例えば、特許文献２参照）。ＣＰＵは、図１７の歩行行動判別処理の前に、初期化を実行した後、複数の加速度センサー等からのデータの読み込みを行ない、加速度の交流成分を計算し、スライドウィンドウによって正のピーク値および負のピーク値を検出（サーチ）し、ピーク値を検出しなければ被験者が歩行を開始していないと判断して再び複数のセンサーからのデータの読み込みを行ない、一方ピーク値を検出しても４つのピーク値を検出しなければ誤検出であると判断して再び複数のセンサーからのデータの読み込みを行ない、他方４つのピーク値を検出すれば一歩を検出したと判断して歩行かどうかを判断し、歩行でないと判断した場合は再び複数のセンサーからのデータの読み込みを行ない、そして他方、歩行であると判断した場合、歩行行動判別処理を実行する。ＣＰＵは、図１７の歩行行動判別処理において、前進方向の加速度および上方向の加速度の交差相関関数を計算し、得られた結果から負のピーク値（最小ピーク値）および正のピーク値（最大ピーク値）を検出（取得）し、そして下降歩行かどうかを判断し、下降歩行でないと判断した場合、予め記憶しておいた特徴値と比較し、その結果、特徴値が一致または近似する歩行行動（水平歩行あるいは上昇歩行）を検出し、続いて水平歩行かどうかを判断し、水平歩行であればカウンタＣ１をインクリメントし、そして現在位置を更新してから再び複数のセンサーからのデータの読み込みを行なう。一方、ＣＰＵは、水平歩行かどうかを判断した結果、上昇歩行であればカウンタＣ２をインクリメントしてから再び複数のセンサーからのデータの読み込みを行なう。また、ＣＰＵは、下降歩行かどうか判断した結果、下降歩行であればカウンタＣ３をインクリメントしてから再び複数のセンサーからのデータの読み込みを行なう。

特許文献１に記載された従来の体動検出装置の構成では、水平面に概ね平行な進行方向加速度の強度（ＸＡＣＴ）と重力方向に概ね平行な加速度の強度（ＺＡＣＴ）との比率が個人差、体調、床の状態、等によって大きく変わるので、多くの人が広い範囲で使用しようとすると誤検出が多くなる。

特許文献２に記載された従来の歩行航行装置の構成では、交差相関関数を計算するために端末装置の計算負荷が大きくなり、また比較用の加速度波形データも含めて加速度データの記憶のためにメモリ容量が大きくなるので、サイズや処理能力に制約がある携帯無線電話端末装置としては実現しやすい構成ではない。

特開平１１−４２２２０号公報（図３） 特開２００２−１３９３４０号公報（図８）

本発明は、上記従来の事情に鑑みてなされたものであって、個人差、体調、床の状態、等による影響を受けず、しかも端末装置の計算負荷や必要な記憶容量を増大させることなく、歩行者等の歩行物体の高さ方向の移動を検出することができる高さ方向移動検出装置、高さ検出装置、ナビゲーション装置、プログラム、および携帯無線電話端末装置を提供することを目的としている。

本発明の高さ方向移動検出装置は、
歩行物体の歩行に伴う高さ方向の加速度を検出する高さ方向加速度検出手段と、
前記高さ方向加速度検出手段により検出された加速度と関連付けるための時刻を計測する時刻計測手段と、
前記加速度のピークを検出する第１のピーク検出手段と、
前記第１のピーク検出手段により検出された複数のピークに基づく所定期間を歩行の周期として、当該歩行の周期における前記加速度の時間平均を計算する時間平均手段と、
前記時間平均手段により計算した加速度の時間平均のピークを検出する第２のピーク検出手段と、
前記第２のピーク検出手段により検出したピークに基づいて、高さ方向の移動開始時刻と移動終了時刻、およびその高さ方向の移動の向きが上下どちらであるかを検出する移動時刻判定手段と、
を備える。
このように、歩行物体の歩行に伴う高さ方向の加速度の複数のピークに基づく所定期間を歩行の周期として当該歩行の周期における加速度の時間平均を計算し、それにより算出された加速度の時間平均のピークを検出し、そして当該検出されたピークに基づいて、高さ方向の移動開始時刻と移動終了時刻およびその高さ方向の移動の向きが上下どちらであるかを検出することにより、個人差、体調、床の状態、等によって影響を受けずに、また本発明の高さ方向移動検出装置を端末装置に設ければ、当該端末装置の計算負荷や必要な記憶容量を大きくせずに歩行物体の高さ方向の移動を検出することができる。

本発明の高さ方向移動検出装置において、前記時間平均を計算するための前記歩行の周期を、前記第１のピーク検出手段により検出された第１のピークとその次のピークである第２のピークとの中間時点から当該第２のピークとその次のピークである第３のピークとの中間時点までの期間とすることが望ましい。
このように、時刻がわずかにずれると加速度の時間平均が大きく変化してしまう加速度のピークの時点あるいはピーク付近の時点を避けて、時間平均を計算するための歩行の周期が設定されるので、歩行物体の高さ方向の移動の検出における誤差の増大を防止できる。

また、本発明の高さ検出装置は、
本発明の高さ方向移動検出装置と、
当該高さ方向移動検出装置によって検出された高さ方向の移動開始時刻から移動終了時刻まで高さ方向の加速度を２回積分する積分手段と、
を備える。
この構成によって高さをも検出することができる。

また、本発明の別の高さ検出装置は、
本発明の高さ方向移動検出装置と、
当該高さ方向移動検出装置によって検出された移動開始時刻、移動終了時刻およびその移動の向きに基づいて、通行路の３次元的な座標情報を表すノードデータと当該ノードデータの接続状況、種別および属性を表すリンクデータとを含む地図データを参照して、マップマッチングを行なって高さを検出するマップマッチング手段と、
を備える。
この構成によっても高さを検出することができる。

また、本発明のナビゲーション装置は、
本発明の高さ検出装置と、
方位検出手段と、
を備える。
この構成によってナビゲーションをも実現することができる。

また、本発明の別のナビゲーション装置は、
本発明の高さ検出装置と、
ＧＰＳ信号受信手段（換言すれば、全地球測位システム信号受信手段）と、
方位検出手段と、
を備える。
この構成によってもナビゲーションを実現することができる。

また、本発明の高さ方向移動検出プログラムは、
歩行物体の歩行に伴う高さ方向の加速度を検出する高さ方向加速度検出ステップと、
前記高さ方向加速度検出ステップにより検出された加速度と関連付けるための時刻計測ステップと、
前記加速度のピークを検出する第１のピーク検出ステップと、
前記第１のピーク検出ステップにより検出された複数のピークに基づく所定期間を歩行の周期として、当該歩行の周期における前記加速度の時間平均を計算する時間平均ステップと、
前記時間平均ステップにより計算した加速度の時間平均のピークを検出する第２のピーク検出ステップと、
前記第２のピーク検出ステップにより検出したピークに基づいて、高さ方向の移動開始時刻と移動終了時刻、およびその高さ方向の移動の向きが上下どちらであるかを検出する移動時刻判定ステップと、
をコンピュータに実行させるための高さ方向移動検出プログラムである。
このように、歩行物体の歩行に伴う高さ方向の加速度の複数のピークに基づく所定期間を歩行の周期として当該歩行の周期における加速度の時間平均を計算し、それにより算出された加速度の時間平均のピークを検出し、そして当該検出されたピークに基づいて、高さ方向の移動開始時刻と移動終了時刻およびその高さ方向の移動の向きが上下どちらであるかを検出することにより、個人差、体調、床の状態、等によって影響を受けずに、また本発明の高さ方向移動検出プログラムに従って上記ステップを実行するコンピュータを端末装置に設ければ、端末装置の計算負荷や必要な記憶容量を大きくせずに歩行物体の高さ方向の移動を検出することができる。

本発明の高さ方向移動検出プログラムにおいて、前記時間平均を計算するための前記歩行の周期を、前記第１のピーク検出ステップにより検出された第１のピークとその次のピークである第２のピークとの中間時点から当該第２のピークとその次のピークである第３のピークとの中間時点までの期間とすることが望ましい。
このような高さ方向移動検出プログラムによって、時刻がわずかにずれると加速度の時間平均が大きく変化してしまう加速度のピークの時点あるいはピーク付近の時点を避けて、時間平均を計算するための歩行の周期が設定されるので、歩行物体の高さ方向の移動の検出における誤差の増大を防止できる。

また、本発明の高さ検出プログラムは、
本発明の高さ方向移動検出プログラムの全ステップと、
当該高さ方向移動検出プログラムの移動時刻判定ステップにより検出された高さ方向の移動開始時刻から移動終了時刻まで高さ方向の加速度を２回積分する積分ステップと、
をコンピュータに実行させるための高さ検出プログラムである。
このような高さ検出プログラムによって高さをも検出することができる。

また、本発明の別の高さ検出プログラムは、
本発明の高さ方向移動検出プログラムの全ステップと、
当該高さ方向移動検出プログラムの移動時刻判定ステップにより検出された移動開始時刻、移動終了時刻およびその移動の向きに基づいて、通行路の３次元的な座標情報を表すノードデータと当該ノードデータの接続状況、種別および属性を表すリンクデータとを含む地図データを参照して、マップマッチングを行なって高さを検出するマップマッチングステップと、
をコンピュータに実行させるための高さ検出プログラムである。
このような高さ検出プログラムによっても高さを検出することができる。

また、本発明のナビゲーションプログラムは、
本発明の高さ検出プログラムの全ステップと、
方位検出ステップと、
をコンピュータに実行させるためのプログラムである。
このようなナビゲーションプログラムによってナビゲーションをも実現することができる。

また、本発明の別のナビゲーションプログラムは、
本発明の高さ検出プログラムの全ステップと、
ＧＰＳ信号受信ステップと、
方位検出ステップと、
をコンピュータに実行させるためのプログラムである。
このようなナビゲーションプログラムによってもナビゲーションを実現することができる。

尚、歩行物体は、歩行動作を行なう人（即ち、歩行者）に限らず、例えば、歩行ロボット等といった物、ペット、家畜、等といった動物、等、歩行動作を行なう物体であれば何でもよい。また、歩行には、歩行のほか、走行、階段の昇り、階段の降り、エレベータおよびエスカレータの乗車、静止、等も含まれるものとする。また、端末装置の例としては、携帯無線電話端末装置（即ち、いわゆる携帯電話）、携帯無線情報端末装置、等といった携帯端末装置が挙げられる。

また、本発明の携帯無線電話端末装置は、本発明の高さ方向移動検出装置、本発明の高さ検出装置、本発明のナビゲーション装置、本発明の高さ方向移動検出プログラムおよび当該高さ方向移動検出プログラムに従って各ステップを実行するコンピュータ、本発明の高さ検出プログラムおよび当該高さ検出プログラムに従って各ステップを実行するコンピュータ、または、本発明のナビゲーションプログラムおよび当該ナビゲーションプログラムに従って各ステップを実行するコンピュータ、を備える。
このように、近年世の中に非常に普及している携帯無線電話端末装置に、本発明の高さ方向移動検出装置、本発明の高さ検出装置、本発明のナビゲーション装置、本発明の高さ方向移動検出プログラムおよび当該高さ方向移動検出プログラムに従って各ステップを実行するコンピュータ、本発明の高さ検出プログラムおよび当該高さ検出プログラムに従って各ステップを実行するコンピュータ、または、本発明のナビゲーションプログラムおよび当該ナビゲーションプログラムに従って各ステップを実行するコンピュータが具備されれば、個人差、体調、床の状態、等によって影響を受けずに、また計算負荷や必要な記憶容量を大きくせずに、歩行物体の高さ方向の移動を検出すること、歩行物体の高さ方向の位置を検出すること、あるいはナビゲーションを実現することができ、このように非常に便利な機能を携帯無線電話端末装置が備えることとなり、好ましい。

以上のように、本発明によれば、個人差、体調、床の状態、等によって影響を受けずに、また端末装置の計算負荷や必要な記憶容量を大きくせずに歩行物体の高さ方向の移動を検出することができる。

以下に、本発明の好適な実施形態について、図面を参照しながら説明する。

［第１実施形態］
図１は本発明に係る高さ方向移動検出装置の実施形態例を示す構成図である。図１において、高さ方向移動検出装置１００は、高さ方向加速度検出手段１０１、時刻計測手段１０２、高さ方向加速度記憶手段１０３、第１のピーク検出手段１０４、平均計算開始・終了決定手段１０５、高さ方向加速度の時間平均手段１０６、第２のピーク検出手段１０８、および移動時間判定手段として働く高さ方向移動開始・終了時刻判定手段１０９を備える。

時刻計測手段１０２は、高さ方向加速度検出手段１０１で検出した加速度データを時刻と関連づけるために用いるもので、例えばロジック回路におけるクロック信号を時刻の基準として利用してクロック信号と同期をとった加速度データを取得するようにする。従って以下で高さ方向加速度はすべて時刻と関連づけられたものとする。

高さ方向加速度検出手段１０１は、歩行物体の歩行に伴う高さ方向の振動による加速度を電気信号として検出する手段であり、例えば少なくとも１軸の加速度センサーを用いて実現される。２軸以上の加速度センサーを利用する場合には複数ある軸のうちどれか一つの軸の加速度成分を高さ方向加速度として利用してもよいし、複数ある軸の各成分から計算によって高さ方向加速度を求めて利用してもよい。

図２（ａ）は歩行物体の運動が平地歩行から階段降りの状態に変化するときの重力加速度を含む高さ方向加速度の検出波形図、図２（ｂ）は歩行物体の運動が平地歩行から階段降りの状態に変化するときの重力加速度を含まない高さ方向加速度の検出波形図、そして図２（ｃ）はこのときの高さ方向加速度の時間平均をプロットした図である。図３（ａ）は歩行物体の運動が階段降りから再び平地歩行の状態に変化するときの重力加速度を含む高さ方向加速度の検出波形図、図３（ｂ）は歩行物体の運動が階段降りから再び平地歩行の状態に変化するときの重力加速度を含まない高さ方向加速度の検出波形図、そして図３（ｃ）はこのときの高さ方向加速度の時間平均をプロットした図である。

高さ方向加速度検出手段１０１で検出される高さ方向加速度は例えば、平地歩行から階段降りの状態に変化するときは図２（ａ）または図２（ｂ）、階段降りから再び平地歩行の状態に変化するときは図３（ａ）または図３（ｂ）のようなものになる（下向きの動加速度を正とする。）。加速度センサーの種類によって振動による動加速度だけ検出するもの（図２（ｂ）および図３（ｂ）参照）と、振動による動加速度と地球の引力による重力加速度の両方を検出するもの（図２（ａ）および図３（ａ）参照）がある。図２（ａ）と図２（ｂ）の違いおよび図３（ａ）と図３（ｂ）の違いは重力加速度の分だけオフセットがかかっている点で、波形の形は同じである。図２（ａ）ならびに図３（ａ）の場合には予め重力加速度のオフセットを測定しておいて、これを差し引くことで図２（ｂ）ならびに図３（ｂ）のような波形にすることができる。以下では図２（ｂ）および図３（ｂ）の波形を使って説明を続ける。
平地歩行から階段降りの状態に変化するときの高さ方向の加速度の波形を図２（ｂ）を参照して説明する。図２（ｂ）において、ｔ＝０．５，１．０，１．５，２．０等のピークは歩行動作において脚が地面を蹴ることに対応している。また、ｔ＝１．０までのピークの大きさと、それ以後のピークの大きさが変化しているのは、平地歩行から階段降りへと歩行状態が変化したためである。このような加速度波形の変化から歩行状態の変化を検出することができる。しかし、この波形は、平地と階段の昇り降りの違いだけでなく、個人差、体調、床の状態等によって影響を受ける。そのため、単純にピークの大きさだけからこの波形から平地と階段の昇り降りの違いを区別すると、検出を誤る確率が高くなる。そこで、本発明においては、高さ方向加速度の時間平均を行なうことで、平地歩行から階段降りの状態への変化等の誤検出の確率を低くすることとした。

高さ方向加速度記憶手段１０３は、高さ方向加速度検出手段１０１で検出された高さ方向加速度を時刻と関連付けて記憶する。高さ方向加速度記憶手段１０３に記憶される高さ方向加速度は、高さ方向加速度検出手段１０１で検出された高さ方向加速度なので、例えば、図２（ａ）もしくは図２（ｂ）または図３（ａ）もしくは図３（ｂ）に示すような波形としてグラフに表すことができるものである。

第１のピーク検出手段１０４は、高さ方向加速度検出手段１０１で検出された高さ方向加速度から、高さ方向加速度のピークを検出する。

高さ方向加速度の時間平均手段１０６は、高さ方向加速度記憶手段１０３に記憶しておいた高さ方向加速度を期間毎に区切って、それぞれの期間毎に高さ方向加速度の時間平均を計算する。この時間平均を計算する期間の開始時刻と終了時刻は、それぞれ計算開始時刻および計算終了時刻として時間平均手段１０６に入力される。この計算開始時刻および計算終了時刻は、平均計算開始・終了決定手段１０５で決定する。平均計算開始時刻は、例えば、ピークの時刻（“ｔ_１”とする。）とその次のピークの時刻（“ｔ_２”とする。）との中間の時刻（即ち、（ｔ_１＋ｔ_２）／２）とする。平均計算終了時刻は、例えば、その次のピークの時刻（ｔ_２）とさらにその次のピークの時刻（“ｔ_３”とする。）との中間の時刻（即ち、（ｔ_２＋ｔ_３）／２）とする。図２（ａ）または図２（ｂ）の場合には、ピークの時刻は、ｔ_１＝０．５、ｔ_２＝１．０、ｔ_３＝１．５等であるので、平均計算開始時刻は（ｔ_１＋ｔ_２）／２＝０．７５、平均計算終了時刻は（ｔ_２＋ｔ_３）／２＝１．２５と決定される。高さ方向加速度の時間平均手段１０６は、この期間の高さ方向加速度の時間平均を計算する。この期間の高さ方向加速度の時間平均の計算結果は平均計算開始時刻と平均計算終了時刻の中間の時刻と関連づけて扱う（ｔ_１＝０．５、ｔ_２＝１．０、ｔ_３＝１．５の例は、図２（ｃ）のｔ＝１．０における点に対応する）。図２（ｃ）のｔ＝０．５，１．５，２．０，２．５等の他の点も同様に計算される。なお、より一般的には、計算開始時刻および計算終了時刻は、その時間差が歩行の周期に一致していればよい。ただし、ピーク付近を計算開始時刻および計算終了時刻とすることは、時刻がわずかにずれると加算される加速度が大きく変化するために誤差が大きくなりやすいので、好ましくない。

図２（ｃ）および図３（ｃ）に示すように、以上の手順で計算された高さ方向加速度の時間平均は、平地歩行を続けている場合（ｔ＝０．５，ｔ＝４．５，ｔ＝５．０の点）、階段降りを続けている場合（ｔ＝１．０，ｔ＝１．５，ｔ＝３．０，ｔ＝３．５の点）、および階段昇りを続けている場合（図示せず）には、ほぼ零になる。その理由は、もしそうでなければ、高さ方向に加速してしまうはずで、そうすると、平地歩行を続けている、階段降りを続けている等の状態に反してしまうからである。それに対して、平地歩行から階段降りの状態に変化する場合（ｔ＝１．０）、階段降りから再び平地歩行の状態に変化する場合（ｔ＝４．０）等には、零にならない。本発明は、この現象を利用して、歩行状態の変化を検出する。この現象は、個人差、体調、床の状態等によって影響を受けにくいため、平地から階段の昇り降り等への状態の変化を良好に検出することができる。以下では、この現象を利用した歩行状態の変化の検出と、高さ方向移動検出について説明する。

第２のピーク検出手段１０８は、高さ方向加速度の時間平均手段１０６で計算された高さ方向加速度の時間平均から、高さ方向加速度の時間平均のピークを検出する。具体的には、例えば、高さ方向加速度の時間平均の絶対値が、予め決めておいた閾値以上のときにピークと判定する。例えば図２（ｃ）や図３（ｃ）のような波形ではそれぞれｔ＝１．０に正のピークとｔ＝４．０に負のピークが検出される。第２のピーク検出手段１０８でピークを検出した時刻は、平地から階段の昇り降り等への状態の変化の時刻と考える。また、ピークの正負の符号から高さ方向移動の向きを判定する。この実施形態の例では下向きを正としているので、正のピークの場合は下向き、負のピークの場合は上向きである。

高さ方向移動開始・終了時刻判定手段１０９は、第２のピーク検出手段１０８で検出されたピークの時刻から高さ方向移動開始時刻および終了時刻の判定をする。まず予め平地歩行または静止の状態で高さ方向移動開始時刻および終了時刻を初期値（即ち、零）にリセットしておく。このリセットされた状態の後最初に検出されたピーク時を高さ方向移動開始の時刻と判定し、その次に検出されたピーク時を高さ方向移動終了の時刻と判定して再び初期値（即ち、零）にリセットをする。例えば図２（ｃ）や図３（ｃ）のような波形ではそれぞれｔ＝１．０で下向き移動開始とｔ＝４．０で下向き移動終了と判定される。また第２のピーク検出手段１０８で判定された高さ方向移動の向きを高さ方向移動開始時刻および・終了時刻の判定と関連付けて判定する。

以上では階段降りの場合、即ち平地歩行から階段降りの状態に変化するとき（図２（ａ）〜図２（ｃ）参照）と階段降りから再び平地歩行の状態に変化するとき（図３（ａ）〜図３（ｃ）参照）を例に挙げて説明したが、以上で説明した高さ方向移動検出装置１を用いれば階段昇り、エレベータ昇り、エレベータ降り、エスカレータ昇り、エスカレータ降り、等の場合にも同様に高さ方向移動の開始と終了の判定をすることができる。また、昇りまたは降りの向きの判定をすることができる。即ち以上で説明した高さ方向移動検出装置１は図４に示した各状態の開始と終了という状態変化に伴う高さ方向移動の開始と終了の検出とその向きの検出をすることができる。

次に、上記のように構成された第１実施形態の高さ方向移動検出装置１の動作をフローチャートを用いて簡単に説明する。図５、図６および図７は第１実施形態の高さ方向移動検出装置１における高さ方向移動検出の手順を示すフローチャートである。まず初期設定（即ち、ステップＳ１０１）を行なった後、高さ方向加速度検出手段１０１から高さ方向加速度データを取得する（即ち、ステップＳ１０２）。次に高さ方向加速度データを高さ方向加速度記憶手段１０３に時刻と関連づけて記憶する（即ち、ステップＳ１０３）。次に高さ方向加速度のピークを検出していればステップＳ１１１に進む。高さ方向加速度のピークを検出していなければステップＳ１０５に進み、更に平均計算終了時から一定時間以上経過していなければステップＳ１０２に戻り、一定時間以上経過していればステップＳ１３１に進む（即ち、ステップＳ１０４、Ｓ１０５）。

高さ方向加速度のピークが検出されるときにはステップＳ１１１からＳ１２０の手順が実行される。ステップＳ１１１では高さ方向加速度の第１のピークが決定済みであればステップＳ１１３に進み、高さ方向加速度の第１のピークが決定済みでなければ、検出したピークを第１のピークとし（即ち、ステップＳ１１２）、再度ステップＳ１０２に戻る。次に高さ方向加速度の第２のピークが決定済みであればステップＳ１１５に進み、高さ方向加速度の第２のピークが決定済みでなければ、検出したピークを第２のピークとし（即ち、ステップＳ１１４）、再度ステップＳ１０２に戻る。次に検出したピークを第３のピークとする（即ち、ステップＳ１１５）。以上のステップで、高さ方向加速度の第１のピークと第２のピークと第３のピークを決定できる。次にこれら３つの高さ方向加速度のピーク時刻から平均計算開始時刻と平均計算終了時刻を決定する。具体的には、平均計算開始時刻は第１のピークと次の第２のピークの中間の時点とし、平均計算終了時刻は第２のピークと次の第３のピークの中間の時点とする（即ち、ステップＳ１１６）。次に高さ方向加速度の時間平均を計算する。具体的には、高さ方向加速度記憶手段１０３の高さ方向加速度の平均計算開始時刻から平均計算終了時刻の間の時間平均を計算する（即ち、ステップＳ１１７）。次に平均計算開始時刻と平均計算終了時刻から周期を計算する。具体的には平均計算開始時刻と平均計算終了時刻の時間差を周期とする（即ち、ステップＳ１１８）。周期を計算する理由は、高さ方向加速度のピークが検出されずに平均計算終了時から一定時間以上経過しているときの平均計算開始時刻と平均計算終了時刻を決定するためである。これについてはステップＳ１３１からＳ１３４で説明する。尚、高さ方向加速度のピークが検出されずに平均計算終了時から一定時間以上経過するときとしてはエレベータやエスカレータに乗車している状態または静止状態のとき等が考えられる。次に第１のピークを第２のピークで置き換え（即ち、ステップＳ１１９）、第２のピークを第３のピークで置き換える（即ち、ステップＳ１２０）。このように置き換える理由は、次に続けて高さ方向加速度のピークが検出されたときにまた新たな平均計算開始時と平均計算終了時を決定するためである。

高さ方向加速度のピークが検出されずに平均計算終了時から一定時間以上経過しているときにはステップＳ１３１からＳ１３４の手順が実行される。ステップＳ１３１では最後の平均計算終了時を平均計算開始時とする（即ち、ステップＳ１３１）。次に平均計算開始時から過去の周期の時間後の時刻を平均計算終了時刻とする（即ち、ステップＳ１３２）。次に高さ方向加速度の時間平均を計算する（即ち、ステップＳ１３３）。次に第１のピーク、第２のピーク、第３のピークのデータを初期値（即ち、零を示すデータ）にリセットする（即ち、ステップＳ１３４）。以上で、いずれの状態のときにも高さ方向加速度時間平均を計算できる。

次に計算した高さ方向加速度時間平均のピークが検出できなければステップＳ１０２に戻り、検出できればステップＳ１４２に進む（即ち、ステップＳ１４１）。次に高さ方向移動を開始している状態であればステップＳ１４３に進み、開始している状態でなければステップＳ１４５に進む（即ち、ステップＳ１４２）。ステップＳ１４３では、高さ方向加速度時間平均のピーク時を高さ方向移動終了時とする（即ち、ステップＳ１４３）。次に高さ方向移動開始・終了時と向きを出力し（即ち、ステップＳ１４４）、終了する。ステップＳ１４５からは、高さ方向加速度時間平均のピークの向きから高さ方向移動の向き判定し（即ち、ステップＳ１４５）、高さ方向加速度時間平均のピーク時を高さ方向移動開始時とし（即ち、ステップＳ１４６）、高さ方向移動開始している状態となってステップＳ１０２に戻る。

以上のように本発明の第１実施形態の高さ方向移動検出装置１００は、歩行物体の歩行に伴う高さ方向の加速度を検出する高さ方向加速度検出手段１０１と、高さ方向加速度検出手段１０１により検出された加速度と時刻とを関連付けるための時刻計測手段１０２と、高さ方向加速度検出手段１０１により検出した加速度のピークを検出する第１のピーク検出手段１０４と、第１のピーク検出手段１０４により検出されたピーク間の時間を歩行の周期として、高さ方向加速度検出手段１０１により検出した加速度の歩行の周期にわたっての時間平均を計算する時間平均手段１０６と、時間平均手段１０６により計算した加速度の時間平均のピークを検出する第２のピーク検出手段１０８と、第２のピーク検出手段１０８により検出したピークに基づいて、高さ方向の移動開始時、移動終了時、およびその移動の向きが上下どちらであるかを検出する高さ方向移動開始・終了時刻判定手段１０９とを備えたことにより、歩行物体の高さ方向の移動を検出することができる。またこのような構成によって、個人差、体調、床の状態、等によって影響を受けずに、また比較用の加速度波形データが不要なため、端末装置の計算負荷や必要な記憶容量を大きくせずに歩行の高さ方向の移動を検出することができる。尚、ここでいう歩行には、歩行のほか、走行、階段の昇り、階段の降り、エレベータおよびエスカレータの乗車、静止、等も含まれるものとする。また、端末装置の例としては、近年世の中に非常に普及している携帯無線電話端末装置（即ち、いわゆる携帯電話）、携帯無線情報端末装置、等といった携帯端末装置が挙げられる。

また、時間平均を計算する期間は、検出した高さ方向の加速度の第１のピークと次の第２のピークとの中間時点から第２のピークとその次の第３のピークとの中間時点までとすることで誤差が大きくなることを防止している。

尚、本発明の第１実施形態の高さ方向移動検出装置１００は、歩行動作を行なう物体であれば、歩行者に限らず、物（歩行ロボット等を含む。）や動物（ペットおよび家畜等を含む。）に対しても使用することができる。

［第２実施形態］
図８は本発明に係る高さ検出装置の実施形態例を示す構成図である。図８に示すように、この実施形態の高さ検出装置２１０ａは、上述した高さ方向移動検出装置１００に加え、第１の積分手段２１１と第２の積分手段２１２とを備えて構成されている。高さ方向移動検出装置１００の構成については、図１と同様であるのでここでは説明を省略する。

第１の積分手段２１１は、まず予め平地歩行または静止の状態で高さ方向の速度の値を初期値（即ち、零）にリセットしておく。次に高さ方向加速度記憶手段１０３に記憶されている高さ方向加速度を高さ方向移動開始・終了時刻判定手段１０９で判定された開始・終了時刻の間積分することでこの間の高さ方向の速度を求める。

第２の積分手段２１２は、まず予め平地歩行または静止の状態で高さの初期値を零にリセットまたはその状態のときの高さの値にセットしておく。次に第１の積分手段２１１で求めた高さ方向の速度を高さ方向移動開始・終了時刻判定手段１０９で判定された開始・終了時刻の間積分することでこの間の高さの差または高さを求めることができる。また高さから建物の階を求めることもできるので以後は高さに階も含めることにする。

上記のように構成された第２実施形態の高さ検出装置２１０ａの動作をフローチャートを用いて簡単に説明する。図９は第１実施形態の高さ検出装置２１０ａにおける高さ検出の手順を示すフローチャートである。まず高さ方向移動開始・終了時刻と向きを検出する（即ち、ステップＳ２０１）。この手順は図５、図６および図７の手順と同様であるので説明を省略する。次に高さ方向加速度を高さ方向移動開始時から終了時まで積分して高さ方向の速度を求める（即ち、ステップＳ２０２）。次に高さ方向の速度を高さ方向移動開始時から終了時まで積分して高さを求める（即ち、ステップＳ２０３）。次に高さを出力し（即ち、ステップＳ２０４）、終了する。

以上のように、この実施形態例の高さ検出手段２１０ａは、高さ方向移動検出装置１００によって検出された高さ方向の移動開始から高さ方向の移動終了までの時間にわたって高さ方向の加速度を２回積分する手段を有する構成を用いて高さ方向の移動量（即ち、現在位置の高さ、換言すれば、移動前位置に対する相対高さ）を検出することができる。

以上の説明では、第１の積分手段２１１は高さ方向加速度記憶手段１０３に記憶されている高さ方向加速度を用いて計算を行なったが、高さ方向加速度の時間平均手段１０６の平均の加速度を記憶しておいてそれを用いても同様のことができる。

［第３実施形態］
図１０は本発明に係る高さ検出手段の別の実施形態例を示す構成図である。図１０に示すように、この実施形態の高さ検出装置２１０ｂは、図１の高さ方向移動検出装置１００に加え、マップマッチング手段３１３を備えて構成されている。また、この高さ検出装置２１０ｂは地図データ３１４を利用する。図１０では地図データ３１４が高さ検出装置２１０ｂの外部に存在しているが、高さ検出装置２１０ｂの内部に存在する構成としてもよい。高さ方向移動検出装置１００の構成については、図１のものと同様であるので、ここでは説明を省略する。

地図データ３１４には少なくとも通行路のネットワークデータが含まれる。このほかにユーザーに対して表示するための図形データや文字データを含んでいてもよい。このネットワークデータはノードデータとリンクデータから構成される。このノードデータは通行路の３次元的な座標情報を表し（表１参照）、リンクデータはノードデータの接続状況と種別と属性を表す（表２参照）。

ノードデータは平面座標と高さで構成することによって３次元的な座標情報を表すことができる。平面座標は緯度・経度を表すものでもよいし、ある基準点からの座標でもよい。高さは建物の階で表してもよいし、ある基準点からの高さを長さの単位で与えてもよい。例えば図１１（ａ）〜図１１（ｄ）に示すような地図の場合には表１に示すようなノードデータで構成することができる。

リンクデータは始点と終点のノード番号で接続状況を表す。エレベータの場合には連続する階の間のリンクデータだけでなく、図１１（ｄ）に示すように全ての階と階の組み合わせについてのリンクデータで構成する。種別にはエレベータ、エスカレータ、階段、等を含む。属性は種別に応じて付与する。エレベータの場合にはエレベータがある階で高さ方向の移動開始を検出してからある階で移動終了を検出するまでの時間即ち旅行時間の属性を付与する。エスカレータの場合には旅行時間の属性に加えてエスカレータの段数の属性とエスカレータの昇り降りの属性を付与する。階段の場合には階段の段数の属性を付与する。

マップマッチング手段３１３は、高さ方向移動開始・終了時刻判定手段１０９で判定された開始時刻と終了時刻とその向きおよび地図データ３１４のリンク属性を利用して高さを検出することができる。このことを図１１（ａ）〜図１１（ｄ）に示すような地図で表される場所の場合を例にとり説明する。２階のノードＮ２０１からエレベータに乗った場合に、向きが上向きでかつもしも開始時刻と終了時刻の差がｔ１１秒であれば３階のノードＮ３０１まで移動したことが検出でき、もしも開始時刻と終了時刻の差がｔ１２秒であれば４階のノードＮ４０１まで移動したことが検出できる。開始時刻と終了時刻の差が正確に上記の値でない場合でもデータの範囲で最も近いものを選択することで誤差を吸収して高さを検出することができる。このようにエレベータの場合には、開始時刻と終了時刻の差とリンク属性の旅行時間の比較と移動の向きから高さを検出することができる。階段とエスカレータの場合には始点のノード番号と高さ方向移動の向きから移動先のノード番号と階を検出することができる。また階段の場合には第１のピーク検出手段１０４で検出されるピークの数とリンク属性の段数を比較することで移動経路のノードを更に確認できる。更にエスカレータを歩かないで利用した場合にはエレベータと同様に旅行時間のリンク属性を利用して移動経路のノードを確認でき、エスカレータを歩いて利用した場合にはエスカレータの段数と歩いた段数と歩いた時間から歩かなかった旅行時間を計算して確認することができる。

以上で説明した動作を次にフローチャートを用いて簡単に説明する。図１２は第３実施形態の高さ検出装置２１０ｂにおける高さ検出の手順を示すフローチャートである。まず高さ方向移動開始・終了時刻と向きを検出する（即ち、ステップＳ３０１）。この手順は図５、図６および図７の手順と同様であるので説明を省略する。ステップＳ３０１以下の手順（即ち、ステップＳ３０２〜ステップＳ３１４）は、マップマッチング手段３１３により実行される。マップマッチング手段３１３は、地図データのリンク種別を参照し（即ち、ステップＳ３０２）、リンク種別が、エレベータか（即ち、ステップＳ３０３）、階段か（即ち、ステップＳ３０６）、エスカレータか（即ち、ステップＳ３１０）、によってそれぞれステップＳ３０４、Ｓ３０７またはＳ３１１に進む。エレベータの場合、マップマッチング手段３１３は、地図データのリンク属性を参照し（即ち、ステップＳ３０４）、高さ方向移動開始・終了時刻の間の時間と旅行時間の比較と向きから高さを検出する（即ち、ステップＳ３０５）。階段の場合、マップマッチング手段３１３は、高さ方向移動の向きから次のノードを判定してそのノードの高さを高さとする（即ち、ステップＳ３０７）。更にマップマッチング手段３１３は、地図データのリンク属性を参照し（即ち、ステップＳ３０８）、高さ方向移動開始・終了時刻の間の高さ方向加速度のピークの数と段数の比較から高さを確認する（即ち、ステップＳ３０９）。エスカレータの場合、マップマッチング手段３１３は、高さ方向移動の向きから次のノードを判定してそのノードの高さを高さとする（即ち、ステップＳ３１１）。更にマップマッチング手段３１３は、地図データのリンク属性を参照し（即ち、ステップＳ３１２）、高さ方向移動開始・終了時刻の間の時間と旅行時間、およびその間の高さ方向加速度のピークの数と段数の比較から高さを確認する（即ち、ステップＳ３１３）。そしてマップマッチング手段３１３は、高さを出力して（即ち、ステップＳ３１４）、一連の処理を終了する。

以上のように、この実施形態例の高さ検出手段２１０ｂは、高さ方向移動検出装置１００によって検出された移動開始時刻と移動終了時刻およびその移動の向きと、段数と旅行時間と昇り降り等の地図データ３１４のリンク属性を利用し、マップマッチングを行なって高さを検出することができる。

［第４実施形態］
図１３は本発明に係るナビゲーション装置の構成要素となる位置検出手段の実施形態例を示す構成図である。図１３に示すように、この実施形態の位置検出装置２１０ｂは、図１０の高さ検出装置２１０ｂに加え、方位検出手段４１５と水平面内位置検出手段４１６とを備えて構成されている。高さ検出装置２１０ｂの構成については、図１０のものと同様であるので、ここでは説明を省略する。

方位検出手段４１５は、例えば地磁気を検出することによって方位を検出する少なくとも２軸以上の磁気方位センサーを用いる。

水平面内位置検出手段４１６は、第１のピーク検出手段１０４で検出されるピークの数を歩数とみなし、歩数と歩幅の積から変位の大きさを検出し、方位検出手段４１５で検出される方位から変位の向きを検出する、即ち水平面内の変位を検出する。また、予め決めておいた起点からの変位を加算または積分していけば水平面内の位置を検出することができる。

このように水平面内位置検出手段４１６で水平面内の位置を検出し、それに加えて高さ検出装置２１０ｂで高さを検出することで、３次元的な位置を検出することができる。

以上で説明した動作を次にフローチャートを用いて簡単に説明する。図１４は位置検出装置２１０ｂにおける位置検出の手順を示すフローチャートである。まず高さデータを取得する（即ち、ステップＳ４０１）。この手順は図９または図１２の手順と同様または両者を併せたものと同様であるので説明を省略する。次に高さ方向加速度のピークをカウントし、歩数とする（即ち、ステップＳ４０２）。次に歩数と歩幅の積を計算し、水平面内の変位とする（即ち、ステップＳ４０３）。次に方位データを取得する（即ち、ステップＳ４０４）。次に水平面内の変位と方位データから水平面内位置を計算する（即ち、ステップＳ４０５）。そして水平面内位置と高さを出力して（即ち、ステップＳ４０６）、終了する。

このように位置検出装置４１７は高さ検出装置２１０ｂと、方位検出手段４１５と水平面変位検出手段４１６とを有することによって３次元的な位置を検出する。

本発明に係るナビゲーション装置は、図１５に示すように、この位置検出装置４１７に加えて、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）５０１、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）５０２、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）５０３、記憶装置５０４、入力装置５０５、出力装置５０６、およびＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）信号受信機５０７、等を備えることにより実現される。

即ち、本発明に係るナビゲーション装置は、高さ検出装置２１０ｂに加えて、ＧＰＳ信号受信機５０７、方位検出手段４１５、および水平面内位置検出手段４１６、等を備えることによって建物内等における、例えば、地図上での現在位置表示、ルート検索、或いはルート案内、等といったナビゲーションを実現することができる。

尚、図１０の検出装置２１０ｂのようにマップマッチング手段を利用する構成に代えて、図８の高さ検出装置２１０ａのように加速度を２回積分する構成を用いたものを利用してもよい。更に両構成を同時に備えつつ高さ方向の移動量等に応じて最適な方を選ぶような構成にしてもよい。

また、ＧＰＳ信号受信機５０７はナビゲーションの起点を決めるために用いられるが、起点を他の手段で決める場合やユーザーが決める場合には無くてもよい。

また、位置検出装置４１７の内部の各構成要素は、ＣＰＵ５０１、ＲＯＭ５０２、ＲＡＭ５０３、および記憶装置５０４、等を兼用してソフトウエアを利用して実現することも可能であるし、全て別のハードウエアとして実現することも可能である。

本発明に係る高さ方向移動検出装置、高さ検出装置、ナビゲーション装置、プログラム、および携帯無線電話端末装置は、歩行物体の歩行に伴う高さ方向の加速度のピークに基づく所定期間を歩行の周期として当該歩行の周期における加速度の時間平均を計算し、それにより算出された加速度の時間平均のピークを検出し、そして当該検出されたピークに基づいて、高さ方向の移動開始時刻と移動終了時刻およびその高さ方向の移動の向きが上下どちらであるかを検出することにより、個人差、体調、床の状態、等によって影響を受けずに、また端末装置の計算負荷や必要な記憶容量を大きくせずに歩行物体の高さ方向の移動を検出することができるので、歩行動作を行なう人（即ち、歩行者）、物（歩行ロボット等を含む。）、動物（ペットおよび家畜等を含む。）、等、種々の歩行物体用の高さ検出およびナビゲーションの用途に利用可能である。

本発明に係る高さ方向移動検出装置の実施形態例を示す構成図 （ａ）歩行物体の運動が平地歩行から階段降りの状態に変化するときの重力加速度を含む高さ方向加速度の検出波形図、（ｂ）歩行物体の運動が平地歩行から階段降りの状態に変化するときの重力加速度を含まない高さ方向加速度の検出波形図、（ｃ）高さ方向加速度の時間平均のピークをプロットした図 （ａ）歩行物体の運動が階段降りから再び平地歩行の状態に変化するときの重力加速度を含む高さ方向加速度の検出波形図、（ｂ）歩行物体の運動が階段降りから再び平地歩行の状態に変化するときの重力加速度を含まない高さ方向加速度の検出波形図、（ｃ）高さ方向加速度の時間平均のピークをプロットした図 図１の高さ方向移動検出装置で検出される状態変化を表す図 図１の高さ方向移動検出装置における高さ方向移動検出の手順の一部を示し、図６のＶＩへ続き且つ図７のＶＩＩへ続くフローチャート 図１の高さ方向移動検出装置における高さ方向移動検出の手順の一部を示し、図７のＶＩＩへ続くフローチャート 図１の高さ方向移動検出装置における高さ方向移動検出の手順の一部を示し、図５のＶへ続くフローチャート 本発明に係る高さ検出装置の実施形態例を示す構成図 図８の高さ検出装置における高さ検出の手順を示すフローチャート 本発明に係る高さ検出装置の別の実施形態例を示す構成図 （ａ）〜（ｄ）図１０の高さ検出装置で使用される地図とリンクデータを例示した図 図１０の高さ検出装置における高さ検出の手順を示すフローチャート 本発明に係るナビゲーション装置の構成要素である位置検出装置の実施形態例を示す構成図 図１３の位置検出装置における位置検出の手順を示すフローチャート 本発明に係るナビゲーション装置の実施形態例を示す構成図 従来の体動検出装置における体動検出の原理説明図 従来の歩行航行装置における歩行航行測定処理の一部を示すフローチャート

符号の説明

１００ 高さ方向移動検出装置
１０１ 高さ方向加速度検出手段
１０２ 時刻計測手段
１０３ 高さ方向加速度記憶手段
１０４ 第１のピーク検出手段
１０５ 平均計算開始・終了時刻決定手段
１０６ 高さ方向加速度の時間平均手段
１０８ 第２のピーク検出手段
１０９ 高さ方向移動開始・終了時刻判定手段（移動時間判定手段）
２１０ａ、２１０ｂ 高さ検出装置
２１１ 第１の積分手段
２１２ 第２の積分手段
３１３ マップマッチング手段
３１４ 地図データ
４１５ 方位検出手段
４１６ 水平面内位置検出手段
４１７ 位置検出装置
５０１ ＣＰＵ
５０２ ＲＯＭ
５０３ ＲＡＭ
５０４ 記憶装置
５０５ 入力装置
５０６ 出力装置
５０７ ＧＰＳ信号受信機

Claims (13)

1. 歩行物体の歩行に伴う高さ方向の加速度を検出する高さ方向加速度検出手段と、
   前記高さ方向加速度検出手段により検出された加速度と関連付けるための時刻を計測する時刻計測手段と、
   前記加速度のピークを検出する第１のピーク検出手段と、
   前記第１のピーク検出手段により検出された複数のピークに基づく所定期間を歩行の周期として、当該歩行の周期における前記加速度の時間平均を計算する時間平均手段と、
   前記時間平均手段により計算した加速度の時間平均のピークを検出する第２のピーク検出手段と、
   前記第２のピーク検出手段により検出したピークに基づいて、高さ方向の移動開始時刻と移動終了時刻、およびその高さ方向の移動の向きが上下どちらであるかを検出する移動時刻判定手段と、
   を備えた高さ方向移動検出装置。
2. 前記時間平均を計算するための前記歩行の周期を、前記第１のピーク検出手段により検出された第１のピークとその次のピークである第２のピークとの中間時点から当該第２のピークとその次のピークである第３のピークとの中間時点までの期間とする請求項１記載の高さ方向移動検出装置。
3. 請求項１または請求項２記載の高さ方向移動検出装置と、
   当該高さ方向移動検出装置によって検出された高さ方向の移動開始時刻から移動終了時刻まで高さ方向の加速度を２回積分する積分手段と、
   を備えた高さ検出装置。
4. 請求項１または請求項２記載の高さ方向移動検出装置と、
   当該高さ方向移動検出装置によって検出された移動開始時刻、移動終了時刻およびその移動の向きに基づいて、通行路の３次元的な座標情報を表すノードデータと当該ノードデータの接続状況、種別および属性を表すリンクデータとを含む地図データを参照して、マップマッチングを行なって高さを検出するマップマッチング手段と、
   を備えた高さ検出装置。
5. 請求項３または請求項４記載の高さ検出装置と、
   方位検出手段と、
   を備えたナビゲーション装置。
6. 請求項３または請求項４記載の高さ検出装置と、
   ＧＰＳ信号受信手段と、
   方位検出手段と、
   を備えたナビゲーション装置。
7. 歩行物体の歩行に伴う高さ方向の加速度を検出する高さ方向加速度検出ステップと、
   前記高さ方向加速度検出ステップにより検出された加速度と関連付けるための時刻計測ステップと、
   前記加速度のピークを検出する第１のピーク検出ステップと、
   前記第１のピーク検出ステップにより検出された複数のピークに基づく所定期間を歩行の周期として、当該歩行の周期における前記加速度の時間平均を計算する時間平均ステップと、
   前記時間平均ステップにより計算した加速度の時間平均のピークを検出する第２のピーク検出ステップと、
   前記第２のピーク検出ステップにより検出したピークに基づいて、高さ方向の移動開始時刻と移動終了時刻、およびその高さ方向の移動の向きが上下どちらであるかを検出する移動時刻判定ステップと、
   をコンピュータに実行させるための高さ方向移動検出プログラム。
8. 前記時間平均を計算するための前記歩行の周期を、前記第１のピーク検出ステップにより検出された第１のピークとその次のピークである第２のピークとの中間時点から当該第２のピークとその次のピークである第３のピークとの中間時点までの期間とする請求項７記載の高さ方向移動検出プログラム。
9. 請求項７または請求項８記載の高さ方向移動検出プログラムの全ステップと、
   当該高さ方向移動検出プログラムの移動時刻判定ステップにより検出された高さ方向の移動開始時刻から移動終了時刻まで高さ方向の加速度を２回積分する積分ステップと、
   をコンピュータに実行させるための高さ検出プログラム。
10. 請求項７または請求項８記載の高さ方向移動検出プログラムの全ステップと、
    当該高さ方向移動検出プログラムの移動時刻判定ステップにより検出された移動開始時刻、移動終了時刻およびその移動の向きに基づいて、通行路の３次元的な座標情報を表すノードデータと当該ノードデータの接続状況、種別および属性を表すリンクデータとを含む地図データを参照して、マップマッチングを行なって高さを検出するマップマッチングステップと、
    をコンピュータに実行させるための高さ検出プログラム。
11. 請求項９または請求項１０記載の高さ検出プログラムの全ステップと、
    方位検出ステップと、
    をコンピュータに実行させるためのナビゲーションプログラム。
12. 請求項９または請求項１０記載の高さ検出プログラムの全ステップと、
    ＧＰＳ信号受信ステップと、
    方位検出ステップと、
    をコンピュータに実行させるためのナビゲーションプログラム。
13. 請求項１または請求項２記載の高さ方向移動検出装置、請求項３または請求項４記載の高さ検出装置、請求項５または請求項６記載のナビゲーション装置、請求項７または請求項８記載の高さ方向移動検出プログラムおよび当該高さ方向移動検出プログラムに従って各ステップを実行するコンピュータ、請求項９または請求項１０記載の高さ検出プログラムおよび当該高さ検出プログラムに従って各ステップを実行するコンピュータ、または、請求項１１または請求項１２記載のナビゲーションプログラムおよび当該ナビゲーションプログラムに従って各ステップを実行するコンピュータ、を備えた携帯無線電話端末装置。

Images