JP5396311B2 - Behavior prediction apparatus, method, and program - Google Patents
Behavior prediction apparatus, method, and program Download PDFInfo
- Publication number
- JP5396311B2 JP5396311B2 JP2010045745A JP2010045745A JP5396311B2 JP 5396311 B2 JP5396311 B2 JP 5396311B2 JP 2010045745 A JP2010045745 A JP 2010045745A JP 2010045745 A JP2010045745 A JP 2010045745A JP 5396311 B2 JP5396311 B2 JP 5396311B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- speed
- particle
- location
- particles
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、目的地に到達するまでの経路、および経路途中でユーザが経由する各地点を通過する時刻を推定する行動予測装置、方法およびプログラムに関する。 The present invention relates to a behavior prediction apparatus, method, and program for estimating a route to reach a destination and a time at which each user passes along a route along the route.
ユーザの現在位置と目的地を入力することによって、ユーザが目的地に向かう経路と、経路途中で通過する場所、目的地に到着する時刻を得ることができるナビゲーションサービスが存在する。そのようなナビゲーションを実現する技術として、特許文献1や特許文献2では、ユーザの通過する経路が既知であるとして、目的地までの通行時間を精度よく予測する方法が示されている。
There is a navigation service that allows the user to obtain the route to the destination, the location where the user passes along the route, and the time of arrival at the destination by inputting the user's current position and destination. As a technique for realizing such navigation,
既存のナビゲーションシステムは、利用者がある規定の経路に沿って行動することを仮定している。しかし、この方法だと目的地に到着する経路が複数ある場合や、ユーザがナビゲーションシステムの提示した経路通りに行動しない場合には目的地に到着する時刻や経路の推定に失敗してしまう。 Existing navigation systems assume that users act along a certain route. However, in this method, when there are a plurality of routes arriving at the destination, or when the user does not act according to the route presented by the navigation system, estimation of the time and route arriving at the destination fails.
本発明は、上記の事情に鑑みてなされたもので、目的地に到達するまでの経路、および経路途中でユーザが経由する各地点を通過する時刻を推定する行動予測装置、方法およびプログラムを提供することを目的とする。 The present invention has been made in view of the above circumstances, and provides a behavior prediction apparatus, method, and program for estimating a route to reach a destination and a time at which each user passes along the route. The purpose is to do.
上述の課題を解決するため、本発明の行動予測装置は、開始時刻と、該時刻での開始位置から目的地の目的位置までユーザが移動する場合にユーザの位置および時刻を推測する行動予測装置であって、第1時刻と、該第1時刻での第1位置と、該第1時刻および該第1位置での第1速度と、第1重みスコアとを含むパーティクルを複数個設定し、前記開始時刻での該複数のパーティクルの全ての重みスコアをゼロに設定し、複数のパーティクルの全ての位置、速度、および時刻をそれぞれ開始位置、開始位置での速度、および開始時刻に設定する設定手段と、パーティクルごとに、該パーティクルの現在位置および現在速度に基づいて未来の第2時刻での該パーティクルの第2位置を計算し、該パーティクルの現在速度を平均とする分布関数に基づいて第2時刻での該パーティクルの第2速度を計算し、第2時刻での複数のパーティクルのうち、ユーザに関する過去の所在時刻と、該所在時刻での所在位置と、該所在時刻および該所在位置での所在速度とを含む過去の位置情報履歴により近い値を有するパーティクルほどより高い値を有する第2重みスコアを計算する計算手段と、複数のパーティクルの分布密度が最も高い場所を第2時刻でのユーザの位置推測結果として出力する出力手段と、を具備することを特徴とする。 In order to solve the above-described problem, the behavior prediction apparatus according to the present invention predicts the start time and the position and time of the user when the user moves from the start position at the time to the destination position of the destination. A plurality of particles including a first time, a first position at the first time, a first velocity at the first time and the first position, and a first weight score; Setting all weight scores of the plurality of particles at the start time to zero, and setting all positions, velocities, and times of the plurality of particles to the start position, the speed at the start position, and the start time, respectively. And a distribution function for each particle, calculating a second position of the particle at a second time in the future based on the current position and current velocity of the particle, and averaging the current velocity of the particle Based on the second speed of the particle at the second time, a past location time of the user among the plurality of particles at the second time, a location at the location time, the location time, and the A calculation means for calculating a second weight score having a higher value for a particle having a value closer to the past position information history including the location speed at the location, and a second location where the distribution density of the plurality of particles is the highest. Output means for outputting the position estimation result of the user at the time.
本発明によれば、目的地に到達するまでの経路、および経路途中でユーザが経由する各地点を通過する時刻を推定することができる。 According to the present invention, it is possible to estimate a route to reach the destination and a time at which the user passes through each point along the route.
以下、図面を参照しながら本発明の実施形態に係る行動予測装置、方法およびプログラムについて詳細に説明する。なお、以下の実施形態では、同一の番号を付した部分については同様の動作を行うものとして、重ねての説明を省略する。
まず実施形態の行動予測装置の動作原理について概略を説明する。
ユーザが携行するデバイスに搭載される位置情報計測システムによって取得された位置情報履歴を用いることで、実施形態の行動予測装置は、ユーザが過去に移動したときの履歴をもとにしてユーザの経路および移動中の経由地点を通過するときの時刻を推定することが可能になる。本実施の形態では、ユーザが行動する経路の推定にはパーティクルフィルタを用いる。パーティクルフィルタを用いることで、ユーザの過去の行動経路のうち、行動経路の推定に有用な履歴を自動的に選択し、経路の予測を行うことができる。また、パーティクルフィルタを用いることで、ユーザがとる経路が幾種類もあった場合にも、どの経路をとっているかを確率的に求めることができる。
Hereinafter, an action prediction apparatus, method, and program according to embodiments of the present invention will be described in detail with reference to the drawings. Note that, in the following embodiments, the same numbered portions are assumed to perform the same operation, and repeated description is omitted.
First, an outline of the operation principle of the behavior prediction apparatus according to the embodiment will be described.
By using the position information history acquired by the position information measurement system mounted on the device carried by the user, the behavior prediction apparatus according to the embodiment uses the user's route based on the history when the user has moved in the past. In addition, it is possible to estimate the time when the vehicle passes the moving waypoint. In the present embodiment, a particle filter is used for estimating a route on which the user behaves. By using the particle filter, it is possible to automatically select a history useful for estimating the action path from the past action paths of the user, and to predict the path. In addition, by using the particle filter, it is possible to probabilistically determine which route is taken when there are several types of routes taken by the user.
次に、実施の形態の行動予測装置について図1を参照して説明する。
本実施の形態の行動予測装置は、位置クエリ入力部101、位置情報履歴記録部102、行動予測処理部103、および予測結果出力部104を含む。
位置クエリ入力部101は、行動予測処理開始のトリガとなる、ユーザの現在の滞在位置の座標(緯度および経度で指定)と現在時刻との組、およびユーザの目的地の座標(緯度および経度で指定)を入力として受けとる。現在の滞在位置の座標と現在時刻との組は(緯度,経度,計測された時刻)で表され、ユーザの目的地の座標は(緯度,経度)で表される。受けとったクエリを行動予測処理部103に渡すことで行動予測処理が行われる。
Next, the behavior prediction apparatus according to the embodiment will be described with reference to FIG.
The behavior prediction apparatus according to the present embodiment includes a position
The position
位置情報履歴記録部102は、過去に記録されたユーザの位置情報(位置情報履歴とも称する)を記録している。記録されている位置情報は緯度、経度および計測された時刻の3つ組からなり、(緯度,経度,計測された時刻)で表される。また、位置情報はユーザが携行するデバイスに搭載される位置情報計測システムによって、例えば一ヶ月以上の長期間継続的に記録されているものとする。
The location information
行動予測処理部103は、位置クエリ入力部101から受けとった入力と、位置情報履歴記録部102に保存されているユーザの位置情報履歴とを利用して行動予測処理を行う。ある時刻におけるユーザの位置の予測結果は、有限個のパーティクルとよばれる緯度および経度の値をもつ点の集合として表される。パーティクルの分布密度がより高い場所が、その時点でユーザがいる可能性がより高い場所として解釈される。予測結果は予測結果出力部104に渡される。パーティクルの詳細については後に図2を参照して説明する。
The behavior
予測結果出力部104は、行動予測処理部103から受け取ったパーティクルの集合からユーザの位置を推定して出力する。ユーザの位置の推定には、例えばパーティクルの重心をとる方法、カーネル密度推定法によってユーザ位置の確率分布を算出する等の方法が適用できる。
The prediction
次に、実施形態の行動予測装置の動作の一例について図2を参照して説明する。
処理開始後、位置クエリ入力部101が入力クエリを受けとる(ステップS201)。入力クエリは、ユーザの現在位置の座標および時刻s=(xs,ys,ts)と、目的とする滞在場所の座標g=(xg,yg)とからなる。
Next, an example of operation | movement of the action prediction apparatus of embodiment is demonstrated with reference to FIG.
After the process starts, the position
行動予測処理部103がステップS201で入力として受けとったパラメータをもとにしてパーティクルフィルタの初期化処理を行う(ステップS202)。ここで、pt (i)を時刻tにおけるi番目のパーティクルとして、pt (i)=<x(i) ,y(i) ,u(i) ,v(i) ,w(i) ,t>と定義する。ここで、x(i)、y(i)はそれぞれパーティクルpt (i)の経度および緯度、u(i)、v(i)はそれぞれ東西方向、南北方向の速度、w(i)は重みスコア、tは時刻であるとする。生成するパーティクルの個数をNとすると、パーティクルの初期化はpts (1)、…、pts (N)のそれぞれについて重みスコアをゼロにすること、すなわち、pts (i)=<xs,ys,us,vs,0,ts>とすることに相当する(iは1からNの自然数)。ここでベクトル(us,vs)は、sとgを結ぶ方向ベクトルの正数倍であるような単位ベクトルとする。なお、以下ではベクトルx(i)=(x(i) ,y(i))、ベクトルv(i)=(u(i) ,v(i))、ベクトルvs=(us,vs)というベクトルを用いた表記も併用する。図および数式ではベクトルを単に太字で示す。例えばベクトルxを単にxの太字で示す。
The behavior
行動予測処理部103が、ある時点tでのパーティクルの集合が目的地gに到達したか、あるいはステップS204からステップS206までの反復の回数があらかじめ定めたしきい値以上となっているかどうかを判定する(ステップS203)。ここで、目的地gに到達したかどうかの判定は、例えばgから距離ε以内にあるパーティクルと距離εの外にあるパーティクルとの比率があるしきい値を超えたかどうかで判定できる。行動予測処理部103はこの比率がしきい値以上である場合には目的地gに到達したと判定する。判定結果が真であるならば処理を終了し、判定結果が偽であるならばステップS204に遷移する。
The behavior
行動予測処理部103がパーティクルの更新処理を行う(ステップS204)。
ここで、ステップS204のパーティクル更新処理の詳細を図3のフローを用いて説明する。
まずパーティクルの時刻t+1での新しい位置を現在の位置と速度をもとに計算する(ステップS301)。ここでΔtは時刻tと時刻t+1の間の時間幅であり、処理開始時にパラメータとして与えるものとする。
The behavior
Here, the details of the particle update processing in step S204 will be described with reference to the flowchart of FIG.
First, a new position of the particle at time t + 1 is calculated based on the current position and speed (step S301). Here, Δt is a time width between time t and time t + 1, and is given as a parameter at the start of processing.
次に速度ベクトルの更新を行う(ステップS302)。ここでN(μ,Σ)は平均値μ、分散共分散行列がΣである2次元のガウス分布を表しており、この式では2次元のガウス分布に沿った正規乱数を発生させて、その値を速度ベクトルの更新値としている。分散共分散行列は処理開始時にパラメータとして与えるものとする。 Next, the speed vector is updated (step S302). Here, N (μ, Σ) represents a two-dimensional Gaussian distribution having an average value μ and a variance-covariance matrix Σ, and this expression generates a normal random number along the two-dimensional Gaussian distribution, and The value is the updated value of the velocity vector. The variance-covariance matrix is given as a parameter at the start of processing.
最後にステップS302で更新された速度と位置によってパーティクルを更新し(ステップS303)、処理を終了する。
再び図2のフローチャートに戻り、ステップS205へ進む。
行動予測処理部103が各パーティクルについて重みスコアw’(i)を計算する(ステップS205)。重みスコアの計算には過去に取得された位置情報履歴データを利用する。ここで、過去の観測データである位置情報履歴に含まれるベクトルxには、緯度、経度、時刻とともにその時点での速度も関連づけられているとする。速度は位置取得時に同時に計測されるとしてもよいし、実施の形態の行動予測装置が、直前、直後の観測データとの位置、時刻の差分より算出してもよい。
Finally, the particles are updated with the speed and position updated in step S302 (step S303), and the process ends.
Returning again to the flowchart of FIG. 2, the process proceeds to step S205.
The behavior
全ての過去の観測データの集合をDとし、Dの各要素d(d∈D)はd=<ベクトルxd,ベクトルvd,td>として、位置、速度、観測された時刻の組とする。Dを用いた重みスコアの計算式は下記の(1)式のとおりである。 A set of all past observation data is D, and each element d of D (dεD) is d = <vector x d, vector v d, t d >, and a set of position, velocity, and observed time To do. The calculation formula of the weight score using D is as the following formula (1).
次に行動予測処理部103が、現在のパーティクルの集合{pt (1) ,pt (2) ,…,pt (N)}から、1つのパーティクルが、それぞれ確率w(1)/Wt、w(2)/Wt、…、w(N)/Wtで選択されるとしてN回復元抽出を行い、新たなN個のパーティクルの集合を生成し獲得する(ステップS206)。ここでWt=Σw(i)である。
ステップS204からS206までを繰り返す回数が時間を進めることになるので、この回数を調整すれば任意の時点でのユーザの位置の予測が可能になる。
Next, the behavior
Since the number of times of repeating steps S204 to S206 advances the time, adjusting the number of times makes it possible to predict the position of the user at an arbitrary time.
また、本実施の形態の手法は、ある2つの時刻においてユーザの位置が観測された場合に、2つの時刻間でのユーザの位置を推定する補間問題にも適用することができる。その場合は補間対象の2点のうち時刻的に先の方を開始地点、後の方を目的地点として図1の行動予測装置を実行すればよい。さらに、処理によって得られたパーティクルの分布に対し、“Mike Klaas, Mark Briers, Nando de Freitas, Arnaud Doucet, Simon Maskell, Dustin Lang, “Fast Particle Filter Smoothing: If I Had a Million Particles”, In proceedings of the 23rd international conference on machine learning, 2006”にあるようなBackward Smootherを適用することによって、開始地点、目的地点の座標を制約に組み込んだパーティクルの分布を再計算することができる。 Further, the method of the present embodiment can also be applied to an interpolation problem that estimates a user's position between two times when the user's position is observed at a certain two times. In that case, the behavior predicting device of FIG. 1 may be executed with the earlier one of the two points to be interpolated as the start point and the latter as the destination point. Furthermore, for the particle distribution obtained by the processing, “Mike Klaas, Mark Briers, Nando de Freitas, Arnaud Doucet, Simon Maskell, Dustin Lang,“ Fast Particle Filter Smoothing: If I Had a Million Particles ”, In proceedings of by applying the 23 rd international conference on machine learning , Backward Smoother , such as in 2006 ", it is possible to re-calculation starting point, the distribution of particles incorporating the constraints the coordinates of the destination point.
以上に示した行動予測装置によれば、蓄積された過去のユーザの位置情報履歴を用いて、未来の任意のある時刻におけるユーザの位置の予測、および2つの観測点間での任意の時刻における位置の予測を行うことができる。実施の形態の行動予測装置によれば、例えば、ユーザが公共交通手段を利用して移動する際、ユーザの現在位置とこれから向かう目的地が既知の場合に、その目的地に到達するまでの経路、および経路途中でユーザが経由する各地点を通過する時刻を推定することができる。 According to the behavior prediction apparatus described above, the user's position is predicted at an arbitrary time in the future using the accumulated past user position information history, and at an arbitrary time between two observation points. Position prediction can be performed. According to the behavior predicting device of the embodiment, for example, when the user moves using public transportation means, when the current position of the user and the destination to be reached are known, the route to reach the destination , And the time at which the user passes through each point along the route can be estimated.
また、上述の実施形態の中で示した処理手順に示された指示は、ソフトウェアであるプログラムに基づいて実行されることが可能である。汎用の計算機システムが、このプログラムを予め記憶しておき、このプログラムを読み込むことにより、上述した実施形態の行動予測装置による効果と同様な効果を得ることも可能である。上述の実施形態で記述された指示は、コンピュータに実行させることのできるプログラムとして、磁気ディスク(フレキシブルディスク、ハードディスクなど)、光ディスク(CD−ROM、CD−R、CD−RW、DVD−ROM、DVD±R、DVD±RWなど)、半導体メモリ、またはこれに類する記録媒体に記録される。コンピュータまたは組み込みシステムが読み取り可能な記録媒体であれば、その記憶形式は何れの形態であってもよい。コンピュータは、この記録媒体からプログラムを読み込み、このプログラムに基づいてプログラムに記述されている指示をCPUで実行させれば、上述した実施形態の行動予測装置と同様な動作を実現することができる。もちろん、コンピュータがプログラムを取得する場合または読み込む場合はネットワークを通じて取得または読み込んでもよい。
また、記録媒体からコンピュータや組み込みシステムにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているOS(オペレーティングシステム)や、データベース管理ソフト、ネットワーク等のMW(ミドルウェア)等が本実施形態を実現するための各処理の一部を実行してもよい。
さらに、本願発明における記録媒体は、コンピュータあるいは組み込みシステムと独立した媒体に限らず、LANやインターネット等により伝達されたプログラムをダウンロードして記憶または一時記憶した記録媒体も含まれる。
また、記録媒体は1つに限られず、複数の媒体から本実施形態における処理が実行される場合も、本発明における記録媒体に含まれ、媒体の構成は何れの構成であってもよい。
The instructions shown in the processing procedure shown in the above embodiment can be executed based on a program that is software. The general-purpose computer system stores this program in advance and reads this program, so that it is possible to obtain the same effect as that obtained by the behavior prediction apparatus of the above-described embodiment. The instructions described in the above-described embodiments are, as programs that can be executed by a computer, magnetic disks (flexible disks, hard disks, etc.), optical disks (CD-ROM, CD-R, CD-RW, DVD-ROM, DVD). ± R, DVD ± RW, etc.), semiconductor memory, or a similar recording medium. As long as the recording medium is readable by the computer or the embedded system, the storage format may be any form. If the computer reads the program from the recording medium and causes the CPU to execute instructions described in the program based on the program, the same operation as that of the behavior prediction apparatus of the above-described embodiment can be realized. Of course, when the computer acquires or reads the program, it may be acquired or read through a network.
In addition, the OS (operating system), database management software, MW (middleware) such as a network, etc. running on the computer based on the instructions of the program installed in the computer or embedded system from the recording medium implement this embodiment. A part of each process for performing may be executed.
Furthermore, the recording medium in the present invention is not limited to a medium independent of a computer or an embedded system, but also includes a recording medium in which a program transmitted via a LAN or the Internet is downloaded and stored or temporarily stored.
Further, the number of recording media is not limited to one, and when the processing in the present embodiment is executed from a plurality of media, it is included in the recording media in the present invention, and the configuration of the media may be any configuration.
なお、本願発明におけるコンピュータまたは組み込みシステムは、記録媒体に記憶されたプログラムに基づき、本実施形態における各処理を実行するためのものであって、パソコン、マイコン等の1つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であってもよい。
また、本願発明の実施形態におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の実施形態における機能を実現することが可能な機器、装置を総称している。
The computer or the embedded system in the present invention is for executing each process in the present embodiment based on a program stored in a recording medium, and includes a single device such as a personal computer or a microcomputer, Any configuration such as a system in which apparatuses are connected to a network may be used.
Further, the computer in the embodiment of the present invention is not limited to a personal computer, but includes an arithmetic processing device, a microcomputer, and the like included in an information processing device, and a device capable of realizing the functions in the embodiment of the present invention by a program, The device is a general term.
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。 Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. In addition, various inventions can be formed by appropriately combining a plurality of components disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, constituent elements over different embodiments may be appropriately combined.
101…位置クエリ入力部、102…位置情報履歴記録部、103…行動予測処理部、104…予測結果出力部。
DESCRIPTION OF
Claims (7)
第1時刻と、該第1時刻での第1位置と、該第1時刻および該第1位置での第1速度と、第1重みスコアとを含むパーティクルを複数個設定し、前記開始時刻での該複数のパーティクルの全ての重みスコアをゼロに設定し、複数のパーティクルの全ての位置、速度、および時刻をそれぞれ開始位置、開始位置での速度、および開始時刻に設定する設定手段と、
パーティクルごとに、該パーティクルの現在位置および現在速度に基づいて未来の第2時刻での該パーティクルの第2位置を計算し、該パーティクルの現在速度を平均とする分布関数に基づいて第2時刻での該パーティクルの第2速度を計算し、第2時刻での複数のパーティクルのうち、ユーザに関する過去の所在時刻と、該所在時刻での所在位置と、該所在時刻および該所在位置での所在速度とを含む過去の位置情報履歴により近い値を有するパーティクルほどより高い値を有する第2重みスコアを計算する計算手段と、
複数のパーティクルの分布密度が最も高い場所を第2時刻でのユーザの位置推測結果として出力する出力手段と、を具備することを特徴とする行動予測装置。 A behavior prediction device that estimates a start time and a user's position and time when the user moves from the start position at the time to the destination position of the destination,
A plurality of particles including a first time, a first position at the first time, a first speed at the first time and the first position, and a first weight score are set, and at the start time Setting means for setting all the weight scores of the plurality of particles to zero, and setting all positions, velocities, and times of the plurality of particles to the start position, the speed at the start position, and the start time, respectively;
For each particle, calculate the second position of the particle at the second future time based on the current position and current velocity of the particle, and at the second time based on a distribution function that averages the current speed of the particle. The second speed of the particle is calculated, and among the plurality of particles at the second time, the past location time for the user, the location at the location time, the location time and the location speed at the location position Calculating means for calculating a second weight score having a higher value for a particle having a value closer to a past position information history including:
And an output means for outputting a place where the distribution density of the plurality of particles is highest as a user position estimation result at the second time.
第3位置、第3速度、および第3重みスコアを有する全てのパーティクル集合から、パーティクルごとに算出される確率である(対応する第3重みスコア)/(全てのパーティクルについての第3重みスコアの和)で該パーティクルが選択されるとしてパーティクルの数だけ復元抽出を行い、新たなパーティクル集合を生成する生成手段と、をさらに具備することを特徴とする請求項1または請求項2に記載の行動予測装置。 When the positions of the plurality of particles at the second time can be regarded as being within the threshold distance from the target position, the second time is determined as the target arrival time, and can be regarded as being within the threshold distance. If not, the second time is set as the current time, the second position and the second speed calculated by the calculation means are set as the current position and the current speed, respectively. Determination means for calculating three positions, a third speed, and a third weight score;
The probability calculated for each particle from all particle sets having the third position, the third speed, and the third weight score (corresponding third weight score) / (the third weight score of all particles) 3. The behavior according to claim 1, further comprising: generating means for performing restoration extraction by the number of particles and generating a new particle set assuming that the particles are selected in (sum). Prediction device.
第1時刻と、該第1時刻での第1位置と、該第1時刻および該第1位置での第1速度と、第1重みスコアとを含むパーティクルを複数個設定し、前記開始時刻での該複数のパーティクルの全ての重みスコアをゼロに設定し、複数のパーティクルの全ての位置、速度、および時刻をそれぞれ開始位置、開始位置での速度、および開始時刻に設定する設定ステップと、
パーティクルごとに、該パーティクルの現在位置および現在速度に基づいて未来の第2時刻での該パーティクルの第2位置を計算し、該パーティクルの現在速度を平均とする分布関数に基づいて第2時刻での該パーティクルの第2速度を計算し、第2時刻での複数のパーティクルのうち、ユーザに関する過去の所在時刻と、該所在時刻での所在位置と、該所在時刻および該所在位置での所在速度とを含む過去の位置情報履歴により近い値を有するパーティクルほどより高い値を有する第2重みスコアを計算する計算ステップと、
複数のパーティクルの分布密度が最も高い場所を第2時刻でのユーザの位置推測結果として出力する出力ステップと、を具備することを特徴とする行動予測方法。 A behavior prediction method that estimates a start time and a user's position and time when the user moves from the start position at the time to the destination position of the destination,
A plurality of particles including a first time, a first position at the first time, a first speed at the first time and the first position, and a first weight score are set, and at the start time A setting step for setting all weight scores of the plurality of particles to zero, and setting all positions, velocities, and times of the plurality of particles to a start position, a speed at the start position, and a start time, respectively;
For each particle, calculate the second position of the particle at the second future time based on the current position and current velocity of the particle, and at the second time based on a distribution function that averages the current speed of the particle. The second speed of the particle is calculated, and among the plurality of particles at the second time, the past location time for the user, the location at the location time, the location time and the location speed at the location position A calculation step of calculating a second weight score having a higher value for a particle having a value closer to a past position information history including:
An output step of outputting a place having the highest distribution density of a plurality of particles as a position estimation result of the user at the second time.
第3位置、第3速度、および第3重みスコアを有する全てのパーティクル集合から、パーティクルごとに算出される確率である(対応する第3重みスコア)/(全てのパーティクルについての第3重みスコアの和)で該パーティクルが選択されるとしてパーティクルの数だけ復元抽出を行い、新たなパーティクル集合を生成する生成ステップと、をさらに具備することを特徴とする請求項4または請求項5に記載の行動予測方法。 When the positions of the plurality of particles at the second time can be regarded as being within the threshold distance from the target position, the second time is determined as the target arrival time, and can be regarded as being within the threshold distance. If not, the second time and the second speed calculated in the calculation step are set as the current time and the current speed as the current position and the current speed, respectively. A determination step for calculating three positions, a third speed, and a third weight score;
The probability calculated for each particle from all particle sets having the third position, the third speed, and the third weight score (corresponding third weight score) / (the third weight score of all particles) performed only re-sampling the number of particles as the particles in the sum) is selected, the behavior of claim 4 or claim 5, characterized in that further comprising a generation step of generating a new particle aggregate, the Prediction method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010045745A JP5396311B2 (en) | 2010-03-02 | 2010-03-02 | Behavior prediction apparatus, method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010045745A JP5396311B2 (en) | 2010-03-02 | 2010-03-02 | Behavior prediction apparatus, method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011180025A JP2011180025A (en) | 2011-09-15 |
JP5396311B2 true JP5396311B2 (en) | 2014-01-22 |
Family
ID=44691672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010045745A Expired - Fee Related JP5396311B2 (en) | 2010-03-02 | 2010-03-02 | Behavior prediction apparatus, method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5396311B2 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6343469B2 (en) * | 2014-03-26 | 2018-06-13 | 株式会社エヌ・ティ・ティ・データ | Navigation support device, navigation support method, navigation support program |
JP6415196B2 (en) * | 2014-09-08 | 2018-10-31 | キヤノン株式会社 | IMAGING DEVICE AND IMAGING DEVICE CONTROL METHOD |
CN117198067A (en) * | 2023-10-08 | 2023-12-08 | 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) | Traffic flow interval quantization method with prediction quality as guide |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005241333A (en) * | 2004-02-25 | 2005-09-08 | Yamaha Corp | On-vehicle navigation device and traveling time prediction method |
JP4032125B1 (en) * | 2006-07-05 | 2008-01-16 | 国立大学法人北陸先端科学技術大学院大学 | Mobile object position estimation system and mobile object position estimation method |
JP2009168578A (en) * | 2008-01-15 | 2009-07-30 | Advanced Telecommunication Research Institute International | Measurement device and measurement method |
JP2009169581A (en) * | 2008-01-15 | 2009-07-30 | Toyota Motor Corp | Moving unit, moving unit system, and fault diagnosis system therefor |
JP4972016B2 (en) * | 2008-03-10 | 2012-07-11 | 日本電信電話株式会社 | Moving image processing method, moving image processing apparatus, and moving image processing program |
US20110025836A1 (en) * | 2008-03-18 | 2011-02-03 | Satoshi Tamaki | Driver monitoring apparatus, driver monitoring method, and vehicle |
-
2010
- 2010-03-02 JP JP2010045745A patent/JP5396311B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011180025A (en) | 2011-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102518532B1 (en) | Apparatus for determining route of autonomous vehicle and method thereof | |
US10077986B2 (en) | Storing trajectory | |
Havyarimana et al. | A fusion framework based on sparse Gaussian–Wigner prediction for vehicle localization using GDOP of GPS satellites | |
CN108108831B (en) | Destination prediction method and device | |
US11300663B2 (en) | Method for predicting a motion of an object | |
CN108684203A (en) | The method and system of the road friction of automatic driving vehicle is determined using based on the Model Predictive Control of study | |
KR102238522B1 (en) | Vehicle and method for generating map corresponding to three-dimentional space | |
Ozdemir et al. | A hybrid HMM model for travel path inference with sparse GPS samples | |
KR101878617B1 (en) | Method and system for processing traictory data | |
JP5692091B2 (en) | Information processing apparatus, information processing method, and computer program | |
JP5396311B2 (en) | Behavior prediction apparatus, method, and program | |
JP2015161545A (en) | Vehicle behavior prediction device and program | |
JP2014191492A (en) | Traffic volume estimation device, traffic volume correction apparatus, and program | |
JP6984739B2 (en) | Search support devices, search support methods, and programs | |
JP6640615B2 (en) | Orbit calculation device and orbit calculation program | |
CN104614704B (en) | A kind of method and apparatus of determining mobile terminal locations | |
Havyarimana et al. | A Hybrid Approach‐Based Sparse Gaussian Kernel Model for Vehicle State Determination during Outage‐Free and Complete‐Outage GPS Periods | |
JP7243820B2 (en) | Moving number estimation device, moving number estimation method, and moving number estimation program | |
CN112990595A (en) | Travel time prediction method, travel time prediction device, storage medium and electronic equipment | |
JP4714258B2 (en) | Device, method and program for selecting route | |
JP2017083963A (en) | Parameter estimation device, prediction device, method, and program | |
Hasberg et al. | Bayesian mapping with probabilistic cubic splines | |
US12018956B2 (en) | Device, method, and program for predicting destination | |
JP2019139462A (en) | Congestive situation estimation method, congestive situation estimation program, and congestive situation estimation system | |
KR102178122B1 (en) | Electronic map service providing method and apparatus thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120308 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120627 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130515 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130605 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130618 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130729 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131015 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131021 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5396311 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |