(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2022-07-22
(45)【発行日】2022-08-01
(54)【発明の名称】経路評価装置
(51)【国際特許分類】
G08B 25/04 20060101AFI20220725BHJP
【ＦＩ】
G08B25/04 E
【請求項の数】
6
(21)【出願番号】P 2018070289
(22)【出願日】2018-03-30
(65)【公開番号】P2019179530
(43)【公開日】2019-10-17
【審査請求日】2021-03-09
(73)【特許権者】
【識別番号】000108085
【氏名又は名称】セコム株式会社
(72)【発明者】
【氏名】櫻井 利彦
【審査官】西巻 正臣
(56)【参考文献】
【文献】特開２０１６－１８１１７８（ＪＰ，Ａ）
【文献】特開２００３－３４０７６５（ＪＰ，Ａ）
【文献】特開２０１７－０３３２３２（ＪＰ，Ａ）
【文献】特開２０１７－１３００２７（ＪＰ，Ａ）
【文献】米国特許出願公開第２０１５／０３３６６６８（ＵＳ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０５Ｄ１／００－１／１２
Ｇ０８Ｂ１９／００－３１／００
Ｈ０３Ｊ９／００－９／０６
Ｈ０４Ｂ７／２４－７／２６
Ｈ０４Ｎ７／１８
Ｈ０４Ｑ９／００－９／１６
Ｈ０４Ｗ４／００－９９／００
(57)【特許請求の範囲】
【請求項1】
障害物を含む監視エリア内を移動する移動体の移動経路を評価する経路評価装置であって、前記監視エリアを３次元の仮想空間として表現した空間モデルと、前記移動経路とを記憶した記憶部と、
前記空間モデルを用いて、前記移動経路を分割して複数の区分経路を求め、当該区分経路上の所定位置から周囲に存在する障害物までの距離を前記区分経路ごとに求め、当該距離が小さいほど大きい移動困難度を算出する移動困難度算出手段と、
前記区分経路それぞれにおける前記移動困難度を積算して当該移動経路の評価値を求める評価値算出手段と、
を備えた経路評価装置。
【請求項2】
前記記憶部は、前記移動体が飛行可能か否かを示した飛行属性を更に記憶し、前記移動困難度算出手段は、前記移動体が飛行不可能である場合、前記移動経路の鉛直下方向にある障害物を算出対象から除外して前記移動困難度を算出する請求項１に記載の経路評価装置。
【請求項3】
前記記憶部は、前記移動体の大きさ又は前記移動体の測位誤差の少なくとも一方の情報を更に記憶し、前記移動困難度算出手段は、前記移動体の大きさが大きいほど、又は前記測位誤差が大きいほど、大きい前記移動困難度を算出する請求項１又は請求項２に記載の経路評価装置。
【請求項4】
前記移動困難度算出手段は、前記所定位置と周囲に存在する障害物との間の距離が、前記移動体の前記大きさ、前記測位誤差、又は前記大きさと前記測位誤差の和のうちの、少なくとも一つよりも小さいとき、当該所定位置に対応する前記区分経路は移動不可能であることを示す前記移動困難度を算出する請求項３に記載の経路評価装置。
【請求項5】
前記移動困難度算出手段は、前記所定位置から複数の方向に対して当該所定位置の周囲に存在する障害物までの距離を前記方向ごとに求め、求めた各方向の距離の総和が小さいほど大きい前記移動困難度を算出する請求項１から請求項４の何れか一項に記載の経路評価装置。
【請求項6】
前記移動困難度算出手段は、前記所定位置から複数の方向に対して当該所定位置の周囲に存在する障害物までの距離を前記方向ごとに求め、求めた各方向の距離のうちの最短距離が小さいほど大きい前記移動困難度を算出する請求項１から請求項４の何れか一項に記載の経路評価装置。【発明の詳細な説明】
【技術分野】
【0001】
本発明は、監視エリアを監視する警備員、ドローン、飛行船などの移動体における移動経路の移動困難さ度合いを評価する経路評価装置に関する。
【背景技術】
【0002】
近年、顧客の物件における火災や不正侵入などの異常を検知した際、当該異常の発生位置（異常が検知された位置）に警備員を効率よく急行させるための警備システムが利用されている。例えば、特許文献１には、警備員や警備車両などの移動体の位置を定期的に検出し、異常の検知したとき当該異常の発生位置に最も近い移動体を選定し、当該移動体の現在位置から異常の発生位置に至る移動経路を移動体に送信して、移動体の端末に表示させる警備システムが提案されている。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２００３－２２８７８１号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、従来技術のように移動経路を求めるだけでは、求めた移動経路の経路上において物理的に移動困難な箇所が存在する場合であっても予め把握することができないため、たとえ異常の発生位置に最も近い移動体を異常の発生位置に移動させたとしても、到着までに多くの時間がかかる場合や、移動途中で移動不可能であることが判明する場合もあった。特に、最近では、発生した異常を確認させる移動体として、警備員や警備車両などの走行型の移動体に限らず、カメラを搭載した無人の飛行船やドローン（自律飛行ロボット）などといった人間以外のロボットを利用する警備が行われつつある。このような飛行型の移動体では、移動経路において障害物に囲まれた狭い空間が存在している場合、障害物に衝突して予期せぬ事故に発展する恐れがある。したがって、管制員などが、移動体の移動経路に対する移動困難さ度合いを、移動体の移動開始前に判断できるようにすることが求められていた。
【0005】
そこで本発明は、移動経路における移動困難さの度合いを評価して出力することにより、管制員などが移動経路の移動困難さ度合いを把握できるようにすることを目的とする。
【課題を解決するための手段】
【0006】
上記した目的を達成するために、監視エリアを移動する移動体の移動経路を評価する経路評価装置であって、前記監視エリアを３次元の仮想空間として表現した空間モデルと、前記移動経路とを記憶した記憶部と、前記移動経路の各位置について、当該位置の周囲に存在する障害物までの距離を求め、当該距離が小さいほど大きい移動困難度を算出する移動困難度算出手段と、前記移動経路の前記各位置における移動困難度を積算して当該移動経路の評価値を求める評価値算出手段と、を備えた経路評価装置を提供する。
【0007】
また、本発明の好ましい態様として、前記記憶部は、前記移動体が飛行可能か否かを示した飛行属性を更に記憶し、前記移動困難度算出手段は、前記移動体が飛行不可能な移動体の場合、当該移動体に対応する前記移動経路の各位置の鉛直下方向にある障害物との間の距離については、前記移動困難度の算出に利用しないものとする。
【0008】
また、本発明の好ましい態様として、前記記憶部は、前記移動体の大きさ又は前記移動体の現在位置の測位誤差の少なくとも一方の情報を更に記憶し、前記移動困難度算出手段は、前記移動体の大きさが大きいほど、又は前記測位誤差が大きいほど、大きい前記移動困難度を算出するものとする。
【0009】
また、本発明の好ましい態様として、前記移動困難度算出手段は、前記移動経路の各位置について、当該位置の周囲に存在する障害物との間の距離が、前記移動体の前記大きさ、前記測位誤差、又は前記大きさと前記測位誤差の和のうちの、少なくとも一つよりも小さいとき、当該位置は移動不可能であることを示す前記移動困難度を算出するものとする。
【0010】
また、本発明の好ましい態様として、前記移動困難度算出手段は、前記移動経路の各位置について、当該位置から複数の方向に対して当該位置の周囲に存在する障害物までの距離を求め、当該距離の総和が小さいほど大きい前記移動困難度を算出するものとする。
【0011】
また、本発明の好ましい態様として、前記移動困難度算出手段は、前記移動経路の各位置について、当該位置から複数の方向に対して当該位置の周囲に存在する障害物までの前記距離を求め、当該距離のうちの最短距離が小さいほど大きい前記移動困難度を算出するものとする。
【発明の効果】
【0012】
上記のように、本発明によれば、管制員は求めた移動経路における移動困難さの度合いを、評価値を確認することで容易に把握できる。
【図面の簡単な説明】
【0013】
【図1】管制システム５の全体システム構成を示す図である。
【図2】管制装置１の機能ブロック図である。
【図3】空間モデル１１１の例を示す図である。
【図4】移動体情報１１２を示すテーブルである。
【図5】異常情報１１３を示すテーブルである。
【図6】制御部１２の動作を示すフローチャートである。
【図7】目標位置設定処理の説明図である。
【図8】移動困難度算出処理の説明図である。
【図9】表示出力処理の説明図である。
【図10】他の実施形態における移動困難度算出処理の説明図である。
【発明を実施するための形態】
【0014】
以下、本発明を適用した管制システム５の概略構成を示した図１を参照し、本発明の実施形態の構成を説明する。管制システム５は、屋外の所定範囲の空間（以下、「監視エリア」という）にて発生した異常を検知する警備装置２と、発生した異常を検出した位置の近くに急行して異常を撮影することで異常の状態を確認するための飛行船３ａ、ドローン３ｂ、警備員３ｃなどの移動体３と、インターネットや公衆電話回線などの通信網４を介して各移動体３及び警備装置２と接続される管制装置１とにより構成される。
【0015】
移動体３は、図示しない撮影部を備え、監視エリアにて発生した異常を撮影するよう移動する。撮影部は、ＣＣＤ素子やＣ－ＭＯＳ素子等の撮像素子、光学系部品等を含んで構成されるいわゆるカメラである。撮影部は、移動体３がドローン３ｂや飛行船３ａならばこれらの本体部分に設置される固定カメラであり、移動体３が警備員３ｃならば胸部や頭部等に装備されるウェアブルカメラである。また、移動体３は、無線ＬＡＮやＬＴＥ（Long Term Evolution）等の無線通信などによって、通信網４を介して管制装置１と情報伝達可能に接続される。また、移動体３は、汎地球測位衛星システム（ＧＮＳＳ：Global Navigation Satellite System）における航法衛星からの信号や、複数のビーコン等の電波発信機からの受信電波強度などに基づいて自らの現在位置を推定し、当該現在位置を自らの識別子に対応付けて管制装置１に送信する。
【0016】
警備装置２は、監視エリア内の一又は複数の警備対象物件に設置されたいわゆる警備コントローラであり、警備対象物件に設置された図示しないセンサや監視カメラなどが異常を検出した際、これらのセンサや監視カメラなどから検出信号を受信する。警備装置２は、受信した検出信号に基づいて異常の種別（侵入、火災など）と異常の発生位置（異常が検出された位置）などを通信網４を介して管制装置１に通報する。なお、本発明における「現発生位置」は当該異常の発生位置に相当する。
【0017】
管制装置１は、遠隔地にある警備センタに設置されるいわゆるコンピュータであり、通信網４を介して警備装置２から受信した通報に基づいて、監視エリア内を監視する複数の移動体３の中から、発生した異常に対処させるための一又は複数の移動体３の移動経路を求めて表示出力する。特に、本発明の管制装置１は、求めた移動経路における各位置について、移動困難な箇所を識別可能に表した経路画像を表示出力することを特徴としており、当該特徴により、管制員は移動体の移動経路における移動困難箇所を容易に把握できる。
【0018】
図２に管制装置１のブロック図を示す。図２に示すように、管制装置１は、記憶部１１、制御部１２、表示部１３、入力部１４及び通信部１５を含んで概略構成される。表示部１３は、ディスプレイ等の情報表示デバイスである。管制装置１を利用する管制員は、表示部１３を用いて、表示部１３に表示出力された移動体３の移動経路が示された画像（経路画像）を確認する。入力部１４は、キーボードやマウス、タッチパネル、可搬記憶媒体の読み取り装置等の情報入力デバイスである。管制装置１の管理者は、入力部１４を用いて、例えば、後述する空間モデル１１１の３次元形状データなどを記憶部１１に記憶させたり、様々な設定情報を設定することができる。また、管制員は、表示部１３に表示出力された経路画像を閲覧し、通報された異常の対処に適した移動体３に対して、入力部１４を用いて、異常の状態を確認するよう指示するための入力を行う。通信部１５は、通信網４を介して移動体３や警備装置２と通信するための通信インタフェースである。
【0019】
記憶部１１は、ＲＯＭ、ＲＡＭ、ＨＤＤ等の情報記憶装置である。記憶部１１は、各種プログラムや各種データを記憶し、制御部１２との間でこれらの情報を入出力する。各種データには、空間モデル１１１、移動体情報１１２、異常情報１１３、その他、制御部１２の処理に使用される各種情報（例えば、後述する閾値Ｔ1、Ｔ2、Ｔ3や、後述する処理にて求めたグラフ構造、移動経路データ、経路画像等）などがある。
【0020】
空間モデル１１１は、監視エリアに存在する現実世界の建造物・地面・樹木等の物体（障害物）をモデル化することにより作成された３次元形状データを含む３次元の仮想空間を表した座標情報である。本実施形態では、空間モデル１１１における３次元形状データは、監視エリアの形状情報に基づいて３次元ＣＡＤにより作成する。しかし、これに限らず３次元レーザースキャナー等により監視エリアの３次元形状を取り込んだデータを利用してもよいし、航空機からステレオ撮影やレーザ測距を行うことによって作成された高さ情報も含む立体形状をポリゴンデータによって表したデータであってもよい。このようにして作成された空間モデル１１１は、管理者により入力部１４から設定登録されることにより記憶部１１に記憶される。図３の符号１１１で示した３次元形状は、３次元の仮想空間を表す座標系（以下、「モデル座標系」という）における空間モデルを表現したものである。
【0021】
移動体情報１１２は、監視エリアを監視する各移動体３に関する情報である。移動体情報１１２は、図４に示したように、移動体３の識別子である移動体ＩＤと、移動体３が飛行可能か否かを示した飛行属性と、移動体３の現在位置と、移動体３の目標位置とを対応付けたテーブル情報である。ここで、飛行属性は、管理者により予め設定されるものとし、目標位置は、警備装置２から通報を受信する都度、後述する目標位置設定手段１２１にて適宜更新されるものとする。また、各移動体３から通信網４を介して現在位置を受信したとき、制御部１２により移動体情報１１２の現在位置が更新されるものとする。
【0022】
異常情報１１３は、監視エリアにて検知された一又は複数の異常に関する情報であり、警備装置２からの通報を受信したときに制御部１２により更新される。異常情報１１３は、図５に示したように、異常の識別子である異常ＩＤと、異常の種別（例えば、侵入、火災、暴動など）と、異常の発生位置とを対応付けたテーブル情報である。ここで異常の発生位置は、警備装置２から通報された異常の発生位置（例えば、緯度・経度・高度からなる異常が検知された位置情報）を、モデル座標系における座標情報（ｘ，ｙ，ｚ）に変換した情報である。
【0023】
仮想カメラ情報１１４は、空間モデル１１１に仮想的に配置されるカメラである仮想カメラの視野を定義するカメラパラメータであり、後述する表示出力手段１２５にて経路画像を生成する際に利用される情報である。管制装置１は、空間モデル１１１上に経路探索手段１２２にて求めた移動経路を配置し、それを仮想カメラ情報１１４にて設定される仮想カメラにより撮影したときの画像を経路画像として生成する。具体的には仮想カメラ情報１１４は視野変換、投影変換及び生成する画像のサイズに関する情報が含まれる。視野変換に関する情報は、仮想カメラの位置（レンズの中心座標、又は視点）及び姿勢（レンズ光軸の方向、又は視線方向）を含み、管制員による入力部１４の操作によって随時更新できる。投影変換に関する情報はレンズの投影特性をモデル化するためのパラメータ群、例えば焦点距離、歪収差係数などを含み、画像のサイズに関する情報は画像を構成する画素数などを含み、本実施形態では投影変換及び画像のサイズに関する情報は予め与えられた所定値とする。
【0024】
制御部１２は、ＣＰＵ等のマイクロプロセッサユニットと、ＲＯＭ、ＲＡＭなどのメモリと、その周辺回路とを有し、各種信号処理を実行する。制御部１２は、マイクロプロセッサユニット上で動作するプログラムの機能モジュールとして実装される目標位置設定手段１２１、経路算出手段１２２、経路探索手段１２３、評価値算出手段１２４及び表示出力手段１２５を有する。これらの機能モジュールは、制御部１２が記憶部１１に格納されたプログラムを実行することにより実現される。
【0025】
目標位置設定手段１２１は、記憶部１１の空間モデル１１１と移動体情報１１２と異常情報１１３とを用いて、各移動体３の移動先となる目標位置を設定するための目標位置設定処理を行う。本実施形態では、目標位置設定手段１２１は、空間モデル１１１における異常の発生位置から所定の範囲内の位置であって、障害物に干渉しない位置に目標位置を設定し、移動体情報１１２に記憶する。図７は、目標位置設定処理を説明するために空間モデル１１１の一部を切り出した図である。目標位置設定処理では、まず、異常情報１１３を参照し、異常の発生位置Ｏを読み出す。そして、空間モデル１１１における発生位置Ｏを求め、当該発生位置Ｏから所定の範囲内の位置であって、障害物に干渉しない位置に目標位置を設定する。本実施形態では、発生位置Ｏから半径Ｋの位置に目標位置が設定するものとする。図７では、符号１１１ａ及び１１１ｂはそれぞれ監視エリアに存在する建物及び樹木に相当し、発生位置Ｏから半径Ｋ内の空間には建物１１１ａが存在するため、当該建物１１１ａに干渉しない空間内の位置に目標位置が設定される。具体的には、移動体３の飛行属性を参照し、飛行不可能な移動体３ならば目標位置を発生位置Ｏから半径Ｋの地表面の位置に目標位置Ｐを設定する。また、飛行可能な移動体３ならば、発生位置Ｏから半径Ｋ、仰角θの位置、すなわち上空の位置に目標位置Ｐ’を設定する。なお、本実施形態では、目標位置Ｐ及びＰ’の水平角は対象移動体の現在位置の方向を向くよう設定されるものとする。これにより、移動体３が飛行可能か否かに応じて適切な３次元位置に目標位置を設定することが可能となる。目標位置設定手段１２１は、求めた目標位置の３次元座標を移動体情報１１２に記憶する。なお、本実施形態では、目標位置設定手段１２１にて、異常の発生位置に基づいて目標位置を設定しているが、これに限らず、管制員が入力部１４を用いて各移動体３の目標位置を設定してもよい。また、簡易的に異常の発生位置Ｏを目標位置として設定してもよい。なお、本実施形態において「飛行不可能」とは、移動体３の機構的に飛行することができない移動体だけでなく、機構的に飛行することができても運用的に飛行することを禁止された移動体についても含む。
【0026】
経路算出手段１２２は、各移動体３のそれぞれについて移動経路を算出する基となるグラフ構造を求め、当該グラフ構造を用いて各移動体３の移動経路を算出する経路探索処理を行う。具体的には、経路算出手段１２２は、空間モデル１１１を所定の大きさ（例えば５０ｃｍ×５０ｃｍ×５０ｃｍ）のボクセルに分割し、各ボクセルの識別子であるボクセルＩＤと、モデル座標系におけるボクセルの重心位置（三次元座標）と、ボクセル属性とを対応付けてボクセル空間を求める。そして、経路算出手段１２２は、各ボクセルに対して、空間モデル１１１における障害物が存在するボクセルか否かを判定し、判定結果をボクセル属性として付与する。そして、経路算出手段１２２は、ボクセル空間において、障害物が存在しないボクセルの中心をノードとし、当該ノードに隣接するノード間を連結した線分をエッジとするグラフ構造を生成する。この際、エッジの重みとして、隣接するノード間の距離に基づいて求められるコストを設定する。続いて、経路算出手段１２２は、求めたグラフ構造を用いて、移動経路を生成する。移動経路の生成方法については、さまざまな経路生成方法が適用可能であるが、本実施形態ではＡ＊（エースター）経路探索法を用いて移動経路の経由点を探索する。すなわち、グラフ構造において、移動体３の現在位置から最も近いノードからＡ＊経路探索法にて経路探索を開始し、目標位置設定手段１２１にて設定した目標位置に最も近いノードに至る移動経路を求める。そして、経路探索手段１２２は、移動体３の現在位置から開始し、経路探索処理にて求めた各ノードを経由点とし、目標位置に至る各地点の座標データの集合を移動経路データとして求め、対応する移動体３の移動体ＩＤと対応付けて記憶部１１に記憶する。
【0027】
移動困難度算出手段１２３は、経路算出手段１２２にて求めた移動経路データの各位置における移動困難度を算出する移動困難度算出処理を行う。この際、移動困難度算出手段１２３は、移動経路の各位置と当該位置の周囲に存在する障害物との間の距離を求め、当該距離が小さいほど大きい移動困難度を算出する。本実施形態では、移動困難度を示す数値が大きい値であるほど移動困難であることを示している。移動困難度算出処理の詳細については後述する。
【0028】
評価値算出手段１２４は、移動困難度算出手段１２３にて算出した移動経路の各位置における移動困難度を積算することにより、移動経路全体における移動の困難さ度合いを示す指標（経路評価値）を算出する評価値算出処理を行う。評価値算出処理の詳細については後述する。
【0029】
表示出力手段１２５は、経路探索手段１２２にて算出した移動経路データの座標値を線で結んだ移動経路を空間モデル１１１上に配置し、仮想カメラ情報１１４にて設定された仮想カメラにより撮影したときの画像に相当する仮想カメラ画像を経路画像として求め、表示部１３に表示出力する表示出力処理を行う。この際、表示出力手段１２５は、移動困難度算出手段１２３にて算出した移動困難度に基づいて、移動経路上の箇所の表示を異ならせることにより、経路画像を閲覧する管制員が、移動経路の各位置における移動困難度を一目で識別できるようにする。また、表示出力処理では、生成した経路画像だけでなく、評価値算出手段１２４にて算出した経路評価値も表示部１３に表示出力する。表示出力処理の詳細については後述する。
【0030】
図６は、制御部１２における各機能モジュールが行う各種処理のフローチャートである。以下、図６、図８、図９を用いて制御部１２の処理を詳細に説明する。なお、本実施形態では、警備装置２が送信した通報に基づいて異常情報１１３が更新される度に、当該異常に対して図６の処理が実行されるものとする。以下、処理対象となっている異常を「対象異常」という。また、図６におけるループ１は、移動体情報１１２の移動体３ごとに処理を行うことを意味し、移動体３の数だけループ１内の処理が実行されることを意味する。以降の説明において、ループ１にて処理対象となっている移動体３を「対象移動体」という。
【0031】
まず、目標位置設定手段１２１は、対象異常の発生位置に基づいて対象移動体の目標位置を求め、移動体情報１１２に記憶する目標位置設定処理を行う（ＳＴ１）。次に、経路算出手段１２２は、対象移動体の現在位置からＳＴ１にて求めた目標位置に至る移動経路データを算出する経路算出処理を行う。（ＳＴ２）
【0032】
次に、移動困難度算出手段１２３は、移動困難度算出処理を行う。移動困難度算出処理では、まず、対象移動体の移動経路データに基づいて、移動経路を所定間隔（例えば５０ｃｍ）ごとに分割して区分経路を求め、各区分経路の中間地点にあたる評価地点を求める（ＳＴ３）。図８は、移動困難度算出処理を説明するために空間モデル１１１の一部を切り出した図であり、対象移動体の現在位置Ｓから目的位置Ｐに至る移動経路Ｒが空間モデル１１１のトンネルに相当する障害物１１１ｃの中を通過している場合の例を表している。区分経路は、図８における符号ｒ1～ｒ14に示すように、現在位置Ｓから間隔ｄごとに移動経路Ｒを分割したときのそれぞれの区間を示す。また、評価地点は、図８における区分経路ｒ10に着目したとき、当該区分経路ｒ10の中間地点にあたる符号Ａｐで示す地点を示す。
【0033】
図６におけるループ２は、ＳＴ３にて求めた区分経路ごとに処理を行うことを意味し、区分経路の数だけループ２内の処理が実行されることを意味する。以降の説明において、ループ２にて処理対象となっている区分経路を「対象区分経路」とをいう。移動困難度算出手段１２３は、対象区分経路の評価地点と、空間モデル１１１において当該評価地点の周囲の障害物との間の距離を求める（ＳＴ４）。図８に示したように、本実施形態では、対象区分経路をｒ10としたとき、当該対象区分経路の評価地点Ａｐと障害物との間の距離を、移動経路Ｒの進行方向に直角な左水平方向及び右水平方向の距離である左方向距離Ｄｌ及び右方向距離Ｄｒと、鉛直上方向及び鉛直下方向の距離である上方向距離Ｄｕ及び下方向距離Ｄｄの四方向について、障害物（評価地点Ａｐの場合はトンネル１１１ｃの内壁）までの距離を算出する。この際、評価地点Ａｐの座標値と空間モデル１１１とを用いる。
【0034】
次に、移動困難度算出手段１２３は、ＳＴ４にて算出した各距離Ｄｕ、Ｄｄ、Ｄｌ、Ｄｒのそれぞれを用いて、各距離が小さいほど大きい移動困難度を算出する（ＳＴ５）。本実施形態では、各距離Ｄｕ、Ｄｄ、Ｄｌ、Ｄｒのそれぞれの方向成分困難度Ｅｕ、Ｅｄ、Ｅｌ、Ｅｒを、Ｅ＝α×ｅｘｐ（－λ×Ｄ）により算出する。ここでα及びλは、移動体３の標準的な大きさや衝突時の被害の大きさ等を考慮して予め設定したパラメータである。この際、移動体情報１１２の飛行属性を参照し、対象移動体が飛行不可能な移動体３であるならば、下方向距離Ｄｄに対応する方向成分困難度を０（ゼロ）として算出する。そして、各方向成分困難度の総和から対象区分経路の移動困難度ｖを算出する。
【0035】
全ての区分経路についてループ２の処理を終えると、評価値算出手段１２４は、各区分経路ｒiの距離ｄと移動困難度ｖiとを用いて、移動経路Ｒの経路評価値Ｖを、Ｖ＝Σ（β×ｄ＋ｖi）により算出する（ＳＴ６）。ここで、Σは区分経路ｒiの移動困難度ｖiについての総和を表し、βは移動距離と移動困難度のどちらを重視するのかによって予め固定的に設定されるパラメータを表す。
【0036】
次に、評価値算出手段１２４は、ＳＴ６にて算出した経路評価値Ｖと、予め設定し記憶部１１に記憶した経路評価閾値Ｔ1とを比較する（ＳＴ７）。ここで、経路評価閾値Ｔ1は、ＳＴ２にて算出された移動経路に対して、移動体３が採用する移動経路として許容できる経路評価値Ｖの最大値であり、予め管制システム５の管理者により記憶部１１に記憶される。ＳＴ６にて算出した経路評価値Ｖが経路評価閾値Ｔ1以上であるとき（ＳＴ７－Ｙｅｓ）、評価値算出手段１２４は、グラフ構造のエッジのコストを修正する（ＳＴ８）。具体的には、ＳＴ２にて求めた移動経路Ｒにおいて、予め記憶部１１に記憶した閾値Ｔ2を超えている区分経路を求め、当該区分経路に対応するグラフ構造のエッジのコストを大きい値になるよう修正する。この際、当該区分経路に対応するエッジだけでなく、当該区分経路の所定範囲内に存在するエッジのコストを大きい値になるよう修正してもよい。そして、処理をＳＴ２に戻し、対象移動体の移動経路を再度算出させる。これにより、経路評価値Ｖが経路評価閾値Ｔ1以上となる移動経路については、移動困難度の大きい箇所が再度経路に含まれないよう経路修正でき、最終的に経路評価閾値Ｔ1以下の移動経路を求めることができる。
【0037】
経路評価値Ｖが経路評価閾値Ｔ1未満であるとき（ＳＴ７－Ｎｏ）、対象移動体に係るループ１の処理を終え、移動体情報１１２における次の移動体３を対象移動体に設定してループ１の処理をＳＴ１から開始する。全ての移動体３についてループ１の処理を終えると、表示出力手段１２５は、表示出力処理を行う（ＳＴ９）。表示出力処理では、まず、ＳＴ２にて求めた移動経路データの座標値を線で結んだ移動経路オブジェクトを空間モデル１１１上に配置する。図９は、表示出力処理を説明する図であり、図９（ａ）は現在位置Ｓから目的位置Ｐに至る移動経路Ｒのオブジェクトを空間モデル１１１上に配置した場合の例を表している。同図の移動経路Ｒにおいて点線にて表した区間は、ＳＴ５にて算出した移動困難度が高い区分経路に相当する。本実施形態では、各区分経路の移動困難度を、予め記憶部１１に記憶した閾値Ｔ3と比較し、当該閾値Ｔ3よりも大きい移動困難度となる区分経路を点線にて表す。続いて、表示出力処理では、移動経路のオブジェクトを空間モデル１１１上に配置した後、表示出力手段１２５は、仮想カメラ情報１１４にて設定された仮想カメラにより撮影したときの画像に相当する仮想カメラ画像を求め、当該仮想カメラ画像を経路画像として出力する。この際、経路画像は、既知のコンピュータグラフィックス技術によるレンダリング処理にて求める。レンダリング処理については、例えば、「コンピュータグラフィックス」（コンピュータグラフィックス編集委員会 編集・出版、平成１８年刊）に詳細に記述されているため、詳細な説明を省略する。図９（ｂ）は、経路画像Ｘの例を表す図である。なお、本実施形態では、図９（ｃ）に表すように、さらに経路画像Ｘの上に移動経路に対応する経路評価値を重畳表示した経路画像Ｘ’を出力する。そして、表示出力手段１２５は、経路画像Ｘ又は経路画像Ｘ’の少なくとも一方を表示部１３に表示出力する。なお、経路画像Ｘと経路画像Ｘ’の何れを表示するのかについては、管制員の入力部１４からの入力により適宜切り替えて表示することができるものとする。
【0038】
以上のように、本実施形態の管制システム５では、管制装置１の表示部１３に表示出力された経路画像Ｘ又は経路画像Ｘ’を管制員が確認することにより、当該管制員は、移動経路上における移動困難箇所を容易に把握することができる。また、管制員は、表示部１３に表示出力された経路画像Ｘ’に記された経路評価値を確認することにより、算出された移動経路が移動体３にとって移動困難か否か、すなわち、当該移動体３の移動に適しているか否かを容易に把握することができる。
【0039】
ところで、本発明は、上記実施形態に限定されるものではなく、特許請求の範囲に記載した技術的思想の範囲内で、更に種々の異なる実施形態で実施されてもよいものである。また、実施形態に記載した効果は、これに限定されるものではない。
【0040】
上記実施形態では、ＳＴ６にて評価値算出手段１２４により経路評価値を算出しているが、評価値算出手段１２４を省略してもよい。この場合、ＳＴ６～ＳＴ８の各処理を省略し、ＳＴ９の表示出力処理では経路画像Ｘのみを表示出力する。
【0041】
上記実施形態では、ＳＴ９の表示出力処理にて表示出力手段１２５は、経路画像Ｘ又はＸ’の少なくとも一方を表示出力している。しかしこれに限らず、ＳＴ２にて算出した移動経路、ＳＴ５にて算出した移動困難度、ＳＴ６にて算出した経路評価値などを通信部１５を介して他のサーバ（図示なし）に送信してもよい。
【0042】
上記実施形態では、ＳＴ２の経路算出処理にて各移動体３の移動経路を算出しているが、これに限らず、入力部１４又は通信部１５から入力された移動経路を移動体情報１１２に予め記憶させてもよい。
【0043】
上記実施形態では、ＳＴ９の表示出力処理にて、閾値Ｔ3よりも大きい移動困難度となる区分経路を点線にて表示されるよう経路画像Ｘ及びＸ’を出力している。しかし、これに限らず、移動困難度に応じた色で表示させるよう経路画像Ｘ及びＸ’を出力してもよい。例えば、移動困難度が大きい区分経路であるほど赤色に近い色で表示させ、移動困難度が小さい区分経路であるほど青色に近い色で表示させる。
【0044】
上記実施形態では、ＳＴ４にて左方向距離Ｄｌ、右方向距離Ｄｒ、上方向距離Ｄｕ及び下方向距離Ｄｄの四方向についての距離を求め、ＳＴ５にて各距離ごとに方向成分困難度Ｅを求め、それらの方向成分困難度Ｅの総和から対象区分経路における移動困難度を算出している。しかし、これに限らず、四方向の距離の和を求め、当該和が小さいほど大きい移動困難度を算出してもよい。また、進行方向に直角な左水平方向及び右水平方向と、鉛直上方向及び鉛直下方向との四方向に限らず、それぞれの方向の中間方向を加えた八方向について、それぞれ障害物までの距離を求め、これらの距離を用いて移動困難度を算出してもよい。また、複数の方向に対して障害物までの距離をそれぞれ求め、その中で最も小さい値の最短距離を求め、当該最短距離が小さいほど大きい移動困難度を算出してもよい。
【0045】
また、移動体情報１１２として、各移動体３の大きさ又は測位誤差の少なくとも一方の情報を記憶させておき、ＳＴ５にて移動困難度算出手段１２３は、移動体３の大きさが大きいほど、又は移動体３の測位誤差が大きいほど、大きい移動困難度を算出してもよい。例えば、移動体３の大きさとして、移動体３に外接する球体の水平方向の半径（水平半径）と鉛直方向の半径（鉛直半径）とが記憶され、移動体３の測位誤差として、水平方向の平均的な測位のずれを示す水平誤差と鉛直方向の平均的な測位のずれを示す鉛直誤差とが記憶される。なお、移動体３の大きさは予め測定されて管理者により設定され、また、測位誤差は各移動体３が有する測位手段が出力する測位結果に含みうるずれの大きさ（長さ）として管理者により設定されるものとする。図１０は、移動体３の大きさ及び測位誤差を用いて移動困難度を算出する例を説明する図である。図１０に表すように、ある移動体３の移動経路Ｒにおける、所定の区間経路の評価地点をＡｐとしたとき、当該Ａｐから障害物１１１ａまでの左方向距離Ｄｌを、Ａｐの座標と空間モデル１１１とを用いて算出できる。ここで、移動体情報１１２に当該移動体３に対応する大きさとして水平半径ｅ1が記憶され、また、当該移動体３の測位誤差として水平誤差ｅ2が記憶されている場合、左方向距離Ｄｌに対する方向成分困難度をＥDl＝α×ｅｘｐ｛－λ×Ｄｌ’｝＝α×ｅｘｐ｛－λ×（Ｄｌ－ｅ1－ｅ2）｝により算出してもよい。この際、左方向距離Ｄｌが、水平半径ｅ1、又は水平半径ｅ1と水平誤差ｅ2の和の何れか一方よりも小さい場合、方向成分困難度を予め定めた大きな値に設定する。また、左方向距離Ｄｌと右方向距離Ｄｒの和が水平半径の２倍（すなわち移動体３の水平方向の大きさ）よりも小さい場合、又は、上方向距離Ｄｕ及び下方向距離Ｄｄの和が鉛直半径の２倍（すなわち移動体３の鉛直方向の大きさ）よりも小さい場合、当該区分経路の移動困難度を移動不可能であることを示す極めて大きな値に設定してもよい。
【0046】
上記実施形態では、ＳＴ６の評価値算出処理にて、経路評価値Ｖを、Ｖ＝Σ（β×ｄ＋ｖi）にて算出し、移動経路の距離も経路評価値Ｖにおける評価対象としている。しかし、これに限らず、経路評価値Ｖを、Ｖ＝Σｖiにて算出し、移動経路の距離を評価対象としなくてもよい。また、上記各実施形態では、各区分経路の移動困難度を総和により積算し、経路評価値Ｖを求めている。しかし、これに限らず、各区分経路の移動困難度の相乗により積算し、経路評価値Ｖを求めてもよい。すなわち、経路評価値Ｖを、例えばＶ＝Πｖiにて算出してもよい。
【符号の説明】
【0047】
１・・・管制装置
２・・・警備装置
３・・・移動体
４・・・通信網
５・・・管制システム
１１・・・記憶部
１２・・・制御部
１３・・・表示部
１４・・・入力部
１５・・・通信部
１１１・・・空間モデル
１１２・・・移動体情報
１１３・・・異常情報
１１４・・・仮想カメラ情報
１２１・・・目標位置設定手段
１２２・・・経路算出手段
１２３・・・移動困難度算出手段
１２４・・・評価値算出手段
１２５・・・表示出力手段
２・・・警備装置
３・・・移動体
４・・・通信網
５・・・管制システム
１１・・・記憶部
１２・・・制御部
１３・・・表示部
１４・・・入力部
１５・・・通信部
１１１・・・空間モデル
１１２・・・移動体情報
１１３・・・異常情報
１１４・・・仮想カメラ情報
１２１・・・目標位置設定手段
１２２・・・経路算出手段
１２３・・・移動困難度算出手段
１２４・・・評価値算出手段
１２５・・・表示出力手段
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】