JP7396937B2 - 地図生成方法および地図生成装置 - Google Patents

地図生成方法および地図生成装置 Download PDF

Info

Publication number
JP7396937B2
JP7396937B2 JP2020042889A JP2020042889A JP7396937B2 JP 7396937 B2 JP7396937 B2 JP 7396937B2 JP 2020042889 A JP2020042889 A JP 2020042889A JP 2020042889 A JP2020042889 A JP 2020042889A JP 7396937 B2 JP7396937 B2 JP 7396937B2
Authority
JP
Japan
Prior art keywords
map
sensor
grid width
area
map generation
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.)
Active
Application number
JP2020042889A
Other languages
English (en)
Other versions
JP2021144149A (ja
Inventor
裕一郎 嵩
勲 若林
直裕 原
智哉 福川
利之 横上
智志 南山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yanmar Co Ltd
Original Assignee
Yanmar Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Yanmar Co Ltd filed Critical Yanmar Co Ltd
Priority to JP2020042889A priority Critical patent/JP7396937B2/ja
Priority to US17/910,942 priority patent/US20230144543A1/en
Priority to EP21767287.2A priority patent/EP4120220A4/en
Priority to PCT/JP2021/008358 priority patent/WO2021182270A1/ja
Publication of JP2021144149A publication Critical patent/JP2021144149A/ja
Application granted granted Critical
Publication of JP7396937B2 publication Critical patent/JP7396937B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3848—Data obtained from both position sensors and additional sensors
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/203—Specially adapted for sailing ships
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3852—Data derived from aerial or satellite images
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/88—Radar or analogous systems specially adapted for specific applications
    • G01S13/89—Radar or analogous systems specially adapted for specific applications for mapping or imaging
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88—Lidar systems specially adapted for specific applications
    • G01S17/89—Lidar systems specially adapted for specific applications for mapping or imaging
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G3/00—Traffic control systems for marine craft
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/86—Combinations of radar systems with non-radar systems, e.g. sonar, direction finder
    • G01S13/865—Combination of radar systems with lidar systems
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/86—Combinations of radar systems with non-radar systems, e.g. sonar, direction finder
    • G01S13/867—Combination of radar systems with cameras

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Ocean & Marine Engineering (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Optical Radar Systems And Details Thereof (AREA)
  • Instructional Devices (AREA)

Description

本発明は、例えば船舶の航行に利用可能な海図等の地図を生成する方法および当該地図を生成する装置に係る。
従来、船舶の自動航行や自動離着桟を行うために利用可能な海図（以下、地図という場合もある）を生成するに当たり、レーダやカメラ等のセンサを使用して船舶の周囲の物体や構造物を検出して地図を生成することが知られている。
特許文献１には、船舶の自動着桟のための地図情報を作成するに際し、目標距離に応じて２つの距離センサを使い分ける技術が開示されている。具体的には、船舶に第１および第２の２種類のセンサを搭載している。また、第２センサの測定可能距離は第１センサの測定可能距離よりも短く、この第２センサの測定精度は第１センサの測定精度よりも高くなっている。そして、第１センサによって検出された第１環境情報および第２センサによって検出された第２環境情報それぞれをコントローラが取得し、着岸場所までの距離が所定距離よりも長い場合には第１環境情報に基づいて認識した着岸場所を反映した地図（以下、広域低解像度地図または広域地図という）を生成する一方、着岸場所までの距離が所定距離よりも短い場合には第２環境情報に基づいて認識した着岸場所を反映した地図（以下、狭域高解像度地図または高解像度地図という）を生成するようにしている。つまり、着岸場所までの距離に応じて、使用する環境情報を第１環境情報と第２環境情報との間で切り替え、選択された環境情報に基づいて地図を個別生成するようにしている。
国際公開ＷＯ２０１８／１００７４７号公報
船舶が外洋（沖合い）の自動航行を行うに当たっての利用に適した地図と、船舶が自動離着桟（港湾内での自動離着桟）を行うに当たっての利用に適した地図とは異なっている。つまり、外洋の自動航行を行うのに適した地図としては、解像度は低くてよいが広域であることが要求される。つまり、広域低解像度地図が要求される。これに対し、自動離着桟を行うのに適した地図としては、狭域でよいが高い解像度が要求される。つまり、狭域高解像度地図が要求される。
特許文献１に開示されているように環境情報を切り替えて広域低解像度地図と狭域高解像度地図とを個別生成する場合、複数地図の境界付近占有状態（障害物となる物体等が存在するか否かの状態）が不定となってしまうことがある。このため、高解像度地図と広域地図との合成が必要である。
しかしながら、これら高解像度地図と広域地図とを単純に合成した場合、地図の格子幅（解像度を決定する地図上の格子の幅）を何れかの解像度に合わせることになり、不整合が発生してしまう。つまり、高解像度地図に合わせて地図の格子幅を小さく（数百ｍｍ程度に）すると、広域地図においては細かい格子を無駄に有することになり、メモリ消費が過大となるといった課題が発生してしまう。逆に、広域地図に合わせて地図の格子幅を大きく（数ｍ程度に）すると、高解像度の特性が失われてしまうといった課題が発生してしまう。
本発明は、かかる点に鑑みてなされたものであり、その目的とするところは、情報量の削減が可能で且つ必要に応じた解像度の高い領域を得ることができる地図生成方法および地図生成装置を提供することにある。
前記の目的を達成するための本発明の解決手段は、周囲の物体および地形の情報を検出する第１センサ、および、前記第１センサに比べて検出範囲が狭く且つ高解像度で周囲の物体および地形を検出する第２センサ、を用いて地図を生成する地図生成方法を前提とする。そして、この地図生成方法は、前記第２センサによる検出結果に基づいて所定の格子幅を有する第２の地図を生成する第２地図生成ステップと、前記第１センサによる検出結果に基づいて前記第２の地図の格子幅よりも広い格子幅を有する第１の地図を生成する第１地図生成ステップと、前記第１の地図の格子幅と前記第２の地図の格子幅を有する合成地図を生成する合成地図生成ステップと、を備え、前記合成地図生成ステップでは、周囲の物体および構造物の有無並びにその位置に応じて、所定の格子幅をもって全体地図上に合成するかを判断すると共に、前記第１センサで周囲に物体または構造物を検知した場合、前記第１の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して移動範囲を含む全体地図上に合成し、前記第２センサで周囲に物体または構造物を検知した場合、前記第２の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して前記全体地図上に合成することにより、各領域毎に異なる格子幅を有する合成地図を生成することを特徴とする。
この特定事項により、生成された合成地図にあっては、物体等が比較的遠方にあって当該物体等の位置に高い精度が要求されない領域（第１センサによって検出された周囲の物体および地形の情報（検出結果）に基づいて生成された第１の地図に相当する領域）にあっては格子幅が比較的広くなっている。これに対し、物体等が比較的近距離にあって当該物体等の位置に高い精度が要求される領域（第２センサによって検出された周囲の物体および地形の情報に基づいて生成された第２の地図に相当する領域）にあっては格子幅が比較的狭くなっている。このように、本発明では、解像度は低くてよいが広域であることが要求される領域を対象とした地図（第１の地図）と、狭域でよいが高い解像度が要求される領域を対象とした地図（第２の地図）とを、地図上の格子幅を異ならせて一つの合成地図上に共存させるようにしている。広域低解像度地図と狭域高解像度地図とを個別生成して切り替えるようにした従来技術にあっては複数地図の境界付近占有状態が不定となってしまうことがあったが、本発明によれば、このような不具合を生じることがない。また、合成地図上には低解像度となっている領域が存在しているため合成地図全体としてのメモリ消費を抑制することができる。また、合成地図上には高解像度となっている領域が存在しているため、高解像度が要求される領域に対しては十分な解像度を確保することができる。
また、前記合成地図生成ステップは、前記第１の地図の前記周囲の物体および地形の情報に応じて前記第１の地図の格子幅を有する領域を前記合成地図上に生成する第１領域生成ステップと、前記第２の地図の前記周囲の物体および地形の情報に応じて前記第２の地図の格子幅を有する領域を前記合成地図上に生成する第２領域生成ステップと、を備えている。
これにより、各領域生成ステップにおいて第１の地図と第２の地図とが合成されて合成地図が生成されることになる。これにより前述した如く、合成地図上に低解像度となっている領域と高解像度となっている領域とを存在させることができる。
また、合成地図生成ステップにおける、前記第１領域および前記第２領域の生成は木構造を利用し、前記合成地図上における前記第２領域を設定する木構造の深さは、前記第１領域を設定する木構造の深さよりも深く設定されている。
合成地図上における第１の地図の領域および第２の地図の領域それぞれの格子幅を設定するに際し、既存の木構造を利用し、当該木構造の深さを設定することで、各格子幅を決定するようにしているため、各格子幅の設定処理の簡素化を図ることができる。
前記第１センサはＬＤ（Long distance）センサであり、前記第２センサはＥＯ（Electro-Optical）センサである。ＬＤセンサの例としてはレーダが挙げられる。また、ＥＯセンサの例としてはＬＩＤＡＲ（Light Detection and Ranging）やカメラが挙げられる。
ＥＯセンサは比較的短い波長の電磁波を利用して周囲の物体および地形を検出するものであり、最大検出距離は比較的短いものの、距離分解能が高いものである。一方、ＬＤセンサは例えば電波や音を利用して周囲の物体および地形を検出するものであり、距離分解能は比較的低いものの、最大検出距離は長いものである。これらセンサの特性を利用することで、要求に応じた高解像度の第２の地図の生成および広域の第１の地図の生成を行うことが可能であり、これら地図を合成することによって生成される合成地図は、メモリ消費の抑制と高解像度が要求される領域に対する十分な解像度の確保とを両立できるものとなる。
また、前記第１の地図の格子幅と前記第２の地図の格子幅は、前記第１センサおよび前記第２センサそれぞれの距離分解能に応じた固定値として設定されている。
解像度が第２センサよりも低い第１センサによって検出された周囲の物体および地形の情報（検出結果）に基づいて生成される第１の地図には高い精度は要求されないため、地図上の格子幅は比較的広くてよい。これに対し、解像度が第１センサよりも高い第２センサによって検出された周囲の物体および地形の情報に基づいて生成される第２の地図には高い精度が要求されるため、地図上の格子幅は広域地図に比べて狭くする必要がある。そして、これら各格子幅を、各センサそれぞれの距離分解能に応じた固定値としていることで、合成地図生成ステップにおける演算処理の簡素化を図ることができ、計算機の処理負担の軽減および計算速度の高速度化を図ることができる。
また、前記第２地図生成ステップにおける前記第２の地図の生成手法は、自己位置推定に基づいた地図生成を行う手法であるＳＬＡＭ（Simultaneous Localization and Mapping）が利用される。
地図生成手法として実績のあるＳＬＡＭを利用して第２の地図（高解像度地図）を生成するようにしていることにより、信頼性の高い高解像度地図を生成することができる。
また、前記第２センサはＬＩＤＡＲであり、前記第１センサおよび前記第２センサに加えて、前記第１センサに比べて検出範囲が狭く且つ高解像度で周囲の物体および地形を検出可能な第３センサとしてのカメラが備えられ、前記カメラによる検出結果に基づいて所定の格子幅を有する第３の地図を生成する第３地図生成ステップを備え、前記合成地図生成ステップにあっては、第３の地図の格子幅を有する合成地図を生成することを特徴とする地図生成方法。
このように、第３センサとしてのカメラによって撮像（検出）された周囲の物体および地形の検出結果に基づいて第３の地図を生成し、この第３の地図も合成するようにしたことにより、第２センサ（ＬＩＤＡＲ）で検出できなかった物体等が周囲に存在する場合に、この物体等をカメラによって撮像し、その情報に基づいて第３の地図を生成して合成することができる。このため、より信頼性の高い合成地図を生成することができる。
また、生成された前記合成地図をディスプレイに表示する場合に、当該合成地図に対応する領域として予め記憶されていた航空地図を重ねて表示する。
これによれば、ディスプレイに表示された合成地図が仮に不鮮明な状況であったとしても航空地図を重ねて表示することで、不動の構造物や建築物等を合成地図上に鮮明に表示することができるため、地図の視認性を高めることができる。
また、前記第１センサおよび前記第２センサが移動体に搭載されており、生成された前記合成地図をディスプレイに表示する場合に、当該ディスプレイ上の前記合成地図に前記移動体の目標移動軌跡および実際の移動軌跡のうちの少なくとも何れか一つを重ねて表示する。
これによれば、移動体の乗員はディスプレイ上の合成地図を視認することで、移動体の目標移動軌跡や実際の移動軌跡を確認することができる。例えば、移動体を自動で移動させている（例えば船舶の自動航行を行っている）場合に、移動体が適正に移動しているか否かを確認することができ、合成地図の利用形態の拡大を図ることができる。
また、前記第１センサおよび前記第２センサが移動体に搭載されており、生成された前記合成地図と、当該合成地図に対応する領域として予め記憶されていた航空地図とを比較し、前記航空地図上における物体および地形に対し、前記合成地図上において対応する物体および地形にズレが生じている場合、当該ズレを解消する方向への前記合成地図の位置補正を行う。
これによれば、合成地図を生成する際の演算誤差や移動体の自己位置の推定誤差等が生じていることに起因して合成地図にズレが生じている場合であっても、そのズレを解消するような位置補正が行われるため、より正確な合成地図を生成することができる。
前記合成地図は、船舶の自動航行および自動離着桟を行うに際し、前記船舶を目標移動軌跡に沿って移動させるように前記船舶に搭載された推進・操舵装置を制御するために利用されるものである。
これによれば、外洋（沖合い）の自動航行を行うに当たっての利用に適した広域の第１の地図と、自動離着桟（港湾内での自動離着桟）を行うに当たっての利用に適した高解像度の第２の地図とが一つの合成地図上に共存されることになるため、この合成地図を、適正な自動航行および自動離着桟を行うための推進・操舵装置の制御に有効に利用することができる。
また、他の解決手段として、周囲の物体および地形の情報を検出する第１センサ、および、前記第１センサに比べて検出範囲が狭く且つ高解像度で周囲の物体および地形を検出する第２センサ、を用いて地図を生成する地図生成方法を前提とする。そして、この地図生成方法は、前記第２センサによる検出結果に基づいて所定の格子幅を有する第２の地図を生成する第２地図生成ステップと、前記第１センサによる検出結果に基づいて前記第２の地図の格子幅よりも広い格子幅を有する第１の地図を生成する第１地図生成ステップと、前記第１の地図に応じた格子幅と前記第２の地図の格子幅を有する合成地図を生成する合成地図生成ステップと、を備え、前記合成地図生成ステップでは、周囲の物体および構造物の有無並びにその位置に応じて、所定の格子幅をもって全体地図上に合成するかを判断するようになっており、前記合成地図生成ステップにおける前記第１の地図に応じた格子幅を、前記第１センサにおいて検出された周囲の物体および地形までの距離が長い当該物体および地形が位置する領域ほど広く設定するようになっており、前記合成地図生成ステップでは、前記第１センサで周囲に物体または構造物を検知した場合、前記第１の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して移動範囲を含む全体地図上に合成し、前記第２センサで周囲に物体または構造物を検知した場合、前記第２の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して前記全体地図上に合成することにより、各領域毎に異なる格子幅を有する合成地図を生成するようにしてもよい。
この特定事項によれば、前述した効果（合成地図全体としてのメモリ消費を抑制すること、および、高解像度が要求される領域に対して十分な解像度が確保できること）に加えて、以下の効果を奏することができる。つまり、高解像度が要求されない第１の地図にあっては、遠距離にある物体および地形については、近距離にある物体および地形よりも更に解像度は低くてよい。このため、第１センサにおいて検出された周囲の物体および地形までの距離が長いほどその領域における格子幅を広くすることで、必要最小限の解像度を得ながらもメモリ消費を抑制することができる。
また、前述した地図生成方法を実施する地図生成装置も本発明の技術的思想の範疇である。つまり、周囲の物体および地形の情報を検出する第１センサ、および、前記第１センサに比べて検出範囲が狭く且つ高解像度で周囲の物体および地形を検出する第２センサを備え、前記第１センサによる検出結果、および、前記第２センサによる検出結果を使用して地図を生成する地図生成装置を前提とする。そして、この地図生成装置は、前記第２センサによる検出結果に基づいて所定の格子幅を有する第２の地図を生成する第２地図生成部と、前記第１センサによる検出結果に基づいて前記第２の地図の格子幅よりも広い格子幅を有する第１の地図を生成する第１地図生成部と、前記第１の地図の格子幅と前記第２の地図の格子幅を有する合成地図を生成する合成地図生成部と、を備え、前記合成地図生成部は、周囲の物体および構造物の有無並びにその位置に応じて、所定の格子幅をもって全体地図上に合成するかを判断すると共に、前記第１センサで周囲に物体または構造物を検知した場合、前記第１の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して移動範囲を含む全体地図上に合成し、前記第２センサで周囲に物体または構造物を検知した場合、前記第２の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して前記全体地図上に合成することにより、各領域毎に異なる格子幅を有する合成地図を生成することを特徴とする。
このような構成とされた地図生成装置によって生成される合成地図にあっても、第１の地図と第２の地図とを、地図上の格子幅を異ならせて一つの合成地図上に共存させることができる。このため、合成地図上には低解像度となっている領域が存在しているため合成地図全体としてのメモリ消費を抑制することができる。また、合成地図上には高解像度となっている領域が存在しているため、高解像度が要求される領域に対しては十分な解像度を確保することができる。
本発明では、高解像度の第２の地図と広域の第１の地図とを合成することで、各領域毎に異なる格子幅を有する合成地図を生成するようにしている。このため、解像度は低くてよいが広域であることが要求される領域を対象とした地図（第１の地図）と、狭域でよいが高い解像度が要求される領域を対象とした地図（第２の地図）とを同一の地図上に共存させることができる。その結果、情報量の削減が可能で且つ必要に応じた解像度の高い領域が得られる地図を生成することができる。
実施形態に係る船舶の概略を示す平面図である。 地図生成装置の構成を示す機能ブロック図である。 地図生成の手順を説明するためのフローチャート図である。 解像度に応じた地図上の四分木を説明するための図である。 解像度に応じた四分木の深さを説明するための図である。 生成された合成地図の一例を示す図である。 図６の合成地図に対応する航空写真を示す図である。 変形例１における図１相当図である。 変形例１における図２相当図である。 変形例１における図３相当図である。 変形例２において航空地図を重畳させた合成地図の一例を示す図である。 変形例３において目標航行軌跡および実航行軌跡を重畳させた合成地図の一例を示す図である。 変形例４において合成地図上に航空地図を重畳させた場合における地図位置補正を説明するための合成地図の一例を示す図である。 変形例４における図３相当図である。
以下、本発明の実施の形態を図面に基づいて説明する。本実施形態は、船舶の自動航行や自動離着桟を行うために利用される地図（海図）を生成する地図生成方法および地図生成装置として本発明を適用した場合を例に挙げて説明する。
－船舶の構成－
図１は、本実施形態に係る船舶（本発明でいう移動体）１の概略を示す平面図である。この図１に示すように船舶１は、船体１１の後部に推進・操舵装置１２，１２を備えている。推進・操舵装置１２，１２の作動により、船舶１の前進および後進、進行方向の変更が可能となっている。このため、船舶１の自動航行や自動離着桟が行われる際にあっては、後述する地図生成方法によって生成された地図に基づいて設定される目標航行軌跡に沿って船舶１が自動航行や自動離着桟を行うように推進・操舵装置１２，１２が自動制御されることになる。
－地図生成装置の構成－
図２は、本実施形態に係る地図生成装置２の構成を示す機能ブロック図である。図１および図２に示すように、本実施形態に係る船舶１には、地図生成装置２を構成する機器として、レーダ（Ｒａｄａｒ；Radio Detecting and Ranging）３、ＬＩＤＡＲ（より具体的には３Ｄ－ＬＩＤＡＲ；３Ｄ－Light Detection and Ranging）４、位置推定ユニット５としてのＧＮＳＳ（Global Navigation Satellite System）装置５１およびＩＭＵ（Inertial Measurement Unit）５２、コントローラ６、ディスプレイ７を備えている。
レーダ（本発明でいうＬＤセンサ）３は、本発明でいう第１センサに相当するものであり、電波を利用して周囲の物体および構造物（地形を含む）を検出し、周囲の物体や構造物までの距離を計測する。具体的には、可視光線よりも波長が長い電波を使用することにより、遠方の物体や構造物に電波を照射してその反射波を受けることで、照射後反射波を受けるまでの時間に基づいて当該物体や構造物までの距離を計測する。このレーダ３は、例えば、距離分解能が１ｍ程度であって、最大検出距離が１ｋｍ程度となっている。ここでいう周囲の物体の例としては海上の他の船舶、杭、ブイ、流木、岩等が挙げられる。また、周囲の構造物の例としては桟橋、岸壁、橋梁等が挙げられる。
ＬＩＤＡＲ（本発明でいうＥＯセンサ）４は、本発明でいう第２センサに相当するものであり、レーザ光を走査しながら周囲の物体および構造物を検出する。つまり、周囲の物体や構造物にレーザ光を照射してその散乱光や反射光を観測することで、物体や構造物までの距離を計測する。具体的には、パルス状に発光するレーザ照射に対する散乱光を測定し、発光後反射光を受光するまでの時間に基づいて物体や構造物までの距離を計測する。尚、このＬＩＤＡＲ４では、レーダ３よりも遥かに短い波長の電磁波が用いられる。例えば紫外線、可視光線、近赤外線等が使用される。このＬＩＤＡＲ４は、例えば、距離分解能が１０ｍｍ程度であって、最大検出距離が１００ｍ程度となっている。このようにＬＩＤＡＲ４は、レーダ３に比べて検出範囲が狭く且つ高解像度で周囲の物体および構造物を検出可能となっている。尚、ＥＯセンサとしては、ＬＩＤＡＲ４に代えてカメラを採用するようにしてもよい。
ＧＮＳＳ装置５１は、周知の如く、人工衛星を使用して船舶１の現在位置を計測するものである。つまり、複数の人工衛星がそれぞれ送信する時刻情報付きの信号を比較し、電波を受信した時間差を計算することで現在位置の座標（直交座標上における自己位置の座標）を算出する。
ＩＭＵ５２は、３軸のジャイロと３方向の加速度計とによって、船舶１の３次元の角速度と加速度と角度とを求める。これらＧＮＳＳ装置５１およびＩＭＵ５２によって構成される位置推定ユニット５により、所定タイミング毎に船舶１の現在位置の座標を正確に算出できるようになっている。
コントローラ６は、図示しないＣＰＵ、ＲＯＭおよびＲＡＭ等を含む周知のマイクロコンピュータとその周辺回路から構成されている。そして、このコントローラ６は、レーダ３、ＬＩＤＡＲ４、位置推定ユニット５からの各信号を受けることで、ＲＯＭ内に記憶された地図生成プログラムに基づいて後述する地図の生成を行う。尚、このコントローラ６にはデータベースＤＢが接続されている。このデータベースＤＢには、船舶１の目標航行の情報や、船舶１が離着桟する可能性のある複数の港の周辺の地図情報等が予め記憶されている。
ディスプレイ７は、船舶１の運転席の前方に配置されており、コントローラ６で生成された地図の情報を当該コントローラ６から受信して地図の表示を行う。このディスプレイ７における地図の表示形態については後述する。
（コントローラの構成）
本実施形態の特徴として、コントローラ６は、地図生成のための複数の機能部分を備えている。これら機能部分は、前記地図生成プログラム上の機能部分である。具体的には、第２地図生成部６１、第１地図生成部６２、全体地図生成部６３、第１領域生成部６４、第２領域生成部６５を備えている。これら第１領域生成部６４および第２領域生成部６５によって合成地図生成部６６が構成されている。
第２地図生成部６１は、ＬＩＤＡＲ４からの出力を受け、当該ＬＩＤＡＲ４によって検出された周囲の物体および構造物の情報（検出結果）に基づいて所定の格子幅（地図上の格子の幅）を有する第２の地図（高解像度地図）を生成する。ＬＩＤＡＲ４が検出可能な物体や構造物の検出範囲は比較的狭いため、ここで生成される地図としても比較的狭い範囲（１００ｍ程度の範囲）内にある物体や構造物を対象とした地図（狭域高解像度地図）となる。また、ＬＩＤＡＲ４から得られる位置情報の精度は比較的高く、距離分解能が１０ｍｍ程度であった場合には、検出された物体や構造物の実際の位置は、当該物体や構造物の計測点に対して１０ｍｍ程度の範囲内にあることになる。
第１地図生成部６２は、レーダ３からの出力を受け、当該レーダ３によって検出された周囲の物体および構造物の情報に基づいて所定の格子幅を有する第１の地図（広域地図）を生成する。レーダ３が検出可能な物体や構造物の検出範囲は比較的広いため、ここで生成される地図としても比較的広い範囲（１ｋｍ程度の範囲）内にある物体や構造物を対象とした地図（広域低解像度地図）となる。また、レーダ３から得られる位置情報の精度は比較的低く、距離分解能が１ｍ程度であった場合には、検出された物体や構造物の実際の位置は、当該物体や構造物の計測点に対して１ｍ程度の範囲内にあることになる。
全体地図生成部６３は、船舶１の移動範囲を含む全体地図を生成する。具体的には、例えば船舶１が自動離着桟する場合にあっては、この自動離着桟を行う桟橋を含む港およびその周辺の地図情報をデータベースＤＢから読み出し、船舶１の移動範囲を含む地図の範囲を全体地図として生成する。
第１領域生成部６４および第２領域生成部６５は、第２地図生成部６１および第１地図生成部６２それぞれにおいて生成された各地図を、周囲の物体および構造物の有無およびその位置に応じて、格子幅を地図上の領域毎に細分化して全体地図上に合成し、各領域毎に異なる格子幅を有する合成地図を生成する。
具体的に、第１領域生成部６４は、全体地図に対し、レーダ３によって検出された周囲の物体および構造物が存在する領域を所定の格子幅とされた第１の地図（広域低解像度地図）として合成（領域生成）する。一方、第２領域生成部６５は、全体地図に対し、ＬＩＤＡＲ４によって検出された周囲の物体および構造物が存在する領域を前記第１の地図の格子幅よりも狭い格子幅とされた第２の地図（狭域高解像度地図）として合成（領域生成）する。このように格子幅を地図上の領域毎に細分化する手法としては四分木（Quad Trees）である木構造が利用される。この四分木を利用して格子幅を細分化する具体的な手法については後述する。
－地図生成－
次に、前述の如く構成された地図生成装置２によって実施される地図生成の手順について説明する。図３は、本実施形態における地図生成の手順を説明するためのフローチャートである。このフローチャートは、例えば船舶１の自動航行や自動離着桟の実施が指示された際に実行される。
先ず、ステップＳＴ１において、船舶１の自己位置が推定される。この自己位置推定動作としては、ＧＮＳＳ装置５１が、複数の人工衛星がそれぞれ送信する時刻情報付きの信号を比較し、電波を受信した時間差を計算することで現在位置の座標を算出する。また、ＩＭＵ５２によって、船舶１の３次元の角速度と加速度と角度が求められ、これによって、船舶１の航行中であっても自己位置が正確に推定される。
その後、ステップＳＴ２において、周囲情報の取得が行われる。具体的には、レーダ３からの周囲情報およびＬＩＤＡＲ４からの周囲情報がそれぞれ取得される。レーダ３からの周囲情報は、距離が１ｋｍ程度の範囲内にある物体や構造物までの距離の情報であり、その距離分解能が１ｍ程度の情報となっている。ＬＩＤＡＲ４からの周囲情報は、距離が１００ｍ程度の範囲内にある物体や構造物までの距離の情報であり、その距離分解能が１０ｍｍ程度の情報となっている。
その後、ステップＳＴ３において、第２の地図の生成が行われる。この動作は前記第２地図生成部６１において行われる。具体的には、ＬＩＤＡＲ４によって検出された周囲の物体および構造物の情報に基づいて第２の地図を生成する。この際における第２の地図の具体的な生成手法としては、公知のＳＬＡＭが利用される。このＳＬＡＭは、自己位置推定に基づいた環境地図生成を行う手法として知られたものであって、未知の環境下であっても環境地図を生成することができるものとなっている。これにより、第２の地図（狭域高解像度地図）が生成されることになる。この時点では未だディスプレイ７には地図表示は行われず、第２の地図を生成するためのデータが作成された状態にある。このステップＳＴ３の動作が本発明でいう第２地図生成ステップに相当する。
その後、ステップＳＴ４において、第１の地図の生成が行われる。この動作は前記第１地図生成部６２において行われる。具体的には、レーダ３によって検出された周囲の物体および構造物の情報に基づいて前記第２の地図の格子幅よりも広い格子幅を有する第１の地図を生成する。この第１の地図の具体的な生成手法も前述した第２の地図の生成手法と同様である。これにより、第１の地図（広域低解像度地図）が生成されることになる。この時点でも未だディスプレイ７には地図表示は行われず、第１の地図を生成するためのデータが作成された状態にある。このステップＳＴ４の動作が本発明でいう第１地図生成ステップに相当する。
ステップＳＴ５では、全体地図が生成される。この動作は前記全体地図生成部６３において行われる。具体的には、例えば船舶１が自動離着桟する場合にあっては、この自動離着桟を行う桟橋を含む港およびその周辺の地図情報がデータベースＤＢから読み出され、船舶１の移動範囲を含む地図の範囲が全体地図として生成される。この全体地図は、その全体が１つの格子で構成されたものとして扱われる。
ステップＳＴ６では、全体地図に対する第１の地図の合成（第１領域生成）が行われる。この動作は前記第１領域生成部６４において行われる。具体的には、第１地図生成部６２において生成された第１の地図を、周囲の物体および構造物の有無およびその位置に応じて、所定の格子幅をもって全体地図上に合成する。この第１の地図の合成に際しては、以下の四分木が利用される。
図４は解像度に応じた地図上の四分木を説明するための図である。また、図５は解像度に応じた四分木の深さを説明するための図である。
ここでは、格子分割について、第１の地図の格子幅を、四分木における深さ２に対応する格子幅とする場合（高解像度が要求されないため、深さ２に対応する格子幅で十分であるとされた場合）を例に挙げて説明する。レーダ３からの情報による計測点（図４にあっては計測点Ａ）は、第１の地図を生成するのに用いたレーダ３の画素距離に応じた半径（例えば１ｍ程度）の円Ｂを有する。ここでは、計測点Ａを中心とする円Ｂとして扱うこととし、この円Ｂを計測判定円と呼ぶこととする。
第１の地図にあっては、格子幅として四分木における深さ２に対応する格子幅とすれば十分であるため、全体地図の格子を２回分割する。つまり、全体地図を、図４および図５における格子１～格子４の４つの格子に分割し（この時点で計測点Ａは第４象限（格子４）に存在している）、更に、格子４のノードを格子１７～格子２０の４つの格子に分割する（この時点で計測点Ａは第４象限（格子２０）に存在している）。この分割後、計測判定円Ｂと格子１７～格子２０とを比較し、計測判定円Ｂが格子を内包している、格子が計測判定円Ｂを内包している、もしくは、格子が計測判定円Ｂの一部を含んでいる状態となっている当該格子を占有する。図４および図５にあっては格子２０が占有された状態を示している。レーダ３からの情報により得られた全ての計測点に対してこのような処理を行い、全ての計測点それぞれに対して格子を占有させる処理を行っていくことにより、全体地図に対して格子幅が図４における距離Ｌ１となっている第１の地図（広域低解像度地図）の合成が行われる。
ステップＳＴ７では、全体地図に対する第２の地図の合成（第２領域生成）が行われる。この動作は前記第２領域生成部６５において行われる。具体的には、第２地図生成部６１において生成された第２の地図を、周囲の物体および構造物の有無およびその位置に応じて、所定の格子幅（第１の地図の格子幅よりも狭い格子幅）をもって全体地図上に合成する。この第２の地図の合成に際しても、以下の四分木が利用される。
ここでは、格子分割について、第２の地図の格子幅を、四分木における深さ４に対応する格子幅とする場合（高解像度が要求されているため、深さ４に対応する格子幅とした場合）を例に挙げて説明する。ＬＩＤＡＲ４からの情報による計測点（図４にあっては計測点Ｃ）は、第２の地図を生成するのに用いたＳＬＡＭ（Little SLAM）の格子幅に応じた半径（例えば数十ｍｍ程度）の円Ｄを有する。ここでは、計測点Ｃを中心とする円Ｄとして扱うこととし、この円Ｄを計測判定円と呼ぶこととする。
第２の地図にあっては、格子幅として四分木における深さ４に対応する格子幅が要求される。前述したステップＳＴ６において既に格子１～格子４の分割処理は実施済みであるため、ここで実際に分割する回数は３回である。つまり、格子２のノードを格子９～格子１２の４つの格子に分割し、格子１２のノードを格子４９～格子５２の４つの格子に分割し、更に、格子５１のノードを格子２０５～格子２０８の４つの格子に分割する。この分割後、計測判定円Ｄと格子２０５～格子２０８とを比較し、計測判定円Ｄが格子を内包している、格子が計測判定円Ｄを内包している、もしくは、格子が計測判定円Ｄの一部を含んでいる状態となっている当該格子を占有する。図４および図５にあっては格子２０６および格子２０７が占有された状態を示している。ＬＩＤＡＲ４からの情報により得られた全ての計測点に対してこのような処理を行い、全ての計測点それぞれに対して格子を占有させる処理を行っていくことにより、全体地図に対して格子幅が図４における距離Ｌ２となっている第２の地図（狭域高解像度地図）の合成が行われる。この場合、物体等が存在していない領域（レイキャスト領域）にあっては、必ずしも四分木における深さ４に対応する格子幅でなくてもよいため、複数のレイキャスト領域を纏めて上の階層とすることで、メモリ消費を抑えることが可能となる。
尚、このステップＳＴ７における第２の地図の合成（第２領域生成）に際し、当該第２の地図にあっては物体や構造物がないと判断されていたとしても、前記第１の地図において物体や構造物があると判断されている領域が存在する場合（同じ領域に対し、レーダ３では検出できたがＬＩＤＡＲ４では検出できなかった物体や構造物が存在する場合）には、この領域には物体や構造物が存在するものとして、前記第１の地図の情報を統合する。
前述したステップＳＴ６およびステップＳＴ７の動作が本発明でいう合成地図生成ステップに相当する。
尚、水面付近に存在する物体に対する対応として、レーダ３からの情報によって生成された第１の地図内で、画像の物体認識により水面付近の物体が存在すると判定された場合には、ＳＬＡＭで生成した港湾内の第２の地図によって消去されてしまうことがないように、その物体の情報をバッファとして保管しておき、ＳＬＡＭで生成した港湾内の第２の地図が重ねられた上から、水面付近に存在する物体を重ねるようにする。
ステップＳＴ８では、このようにして生成された合成地図がディスプレイ７に表示される。図６は、ディスプレイ７に表示された合成地図の一例を示している。図中における符号Ｅ，Ｆ，Ｇは他の船舶、符号Ｈ，Ｉは桟橋、符号Ｊは杭、符号Ｋは岸壁、符号Ｌは橋梁が合成地図上に表示されたものである。この図６における各格子として、格子幅がＬ０，Ｌ１となっているものは第１の地図（広域低解像度地図）の合成が行われた部分であり、格子幅がＬ２，Ｌ３となっているものは第２の地図（狭域高解像度地図）の合成が行われた部分である。尚、実際にディスプレイ７に表示される合成地図にあっては、これら格子は描かれない。また、このディスプレイ７に表示される合成地図に格子を描くようにしてもよい。
図７は、合成地図の信頼性を確認することを目的として、図６の合成地図が生成されたタイミングでの実際の航空写真（合成地図との比較を行うための航空写真）を示している。これら図６および図７から明らかなように、合成地図にあっては、周囲の物体および構造物Ｅ～Ｌが適正に再現されており、信頼性の高い合成地図が生成されている。
－実施形態の効果－
以上説明したように本実施形態では、解像度は低くてよいが広域であることが要求される領域を対象とした地図（第１の地図；広域低解像度地図）と、狭域でよいが高い解像度が要求される領域を対象とした地図（第２の地図；狭域高解像度地図）とを、地図上の格子幅を異ならせて一つの合成地図上に共存させるようにしている。広域低解像度地図と狭域高解像度地図とを個別生成して切り替えるようにした従来技術にあっては複数地図の境界付近占有状態が不定となってしまうことがあったが、本実施形態によれば、このような不具合を生じることがない。また、合成地図上には低解像度となっている領域が存在しているため合成地図全体としてのメモリ消費を抑制することができる。また、合成地図上には高解像度となっている領域が存在しているため、高解像度が要求される領域に対しては十分な解像度を確保することができる。以上のことから、船舶が外洋（沖合い）の自動航行を行うに当たっての利用に適した地図と、船舶が自動離着桟（港湾内での自動離着桟）を行うに当たっての利用に適した地図とを共存させた実用性の高い地図を生成することができる。
また、本実施形態では、第１の地図を生成するための情報を取得する手段としてレーダ３を、第２の地図を生成するための情報を取得する手段としてＬＩＤＡＲ４をそれぞれ使用し、これらセンサの特性を利用することで、要求に応じた第１の地図の生成および第２の地図の生成を行うようにしている。このため、これら地図を合成することによって生成される合成地図としては、メモリ消費の抑制と高解像度が要求される領域に対する十分な解像度の確保とを両立できるものとなる。
また、本実施形態では、地図上の領域毎に細分化される各領域毎に異なる各格子幅は、レーダ３およびＬＩＤＡＲ４それぞれの距離分解能に応じた固定値として設定している。このため、合成地図を生成する際の演算処理の簡素化を図ることができ、計算機の処理負担の軽減および計算速度の高速度化を図ることができる。
また、本実施形態では、地図上の領域毎における格子幅の細分化は四分木を利用し、当該四分木の深さを設定することで、各格子幅を決定するようにしているため、各格子幅の設定処理の簡素化を図ることができる。
更に、本実施形態では、第２の地図の生成手法としてＳＬＡＭを利用している。このように地図生成手法として実績のあるＳＬＡＭを利用して第２の地図を生成するようにしていることにより、信頼性の高い第２の地図を生成することができる。
－変形例１－
次に変形例１について説明する。本変形例は、船舶１に第３センサとしてカメラを搭載したものである。このカメラに係る構成および地図生成手法以外の構成および手法は前述した実施形態の場合と同様である。従って、ここではカメラに係る構成および地図生成手法についてのみ説明する。
図８は、本変形例における図１相当図（船舶１の概略を示す平面図）である。また、図９は、本変形例における図２相当図（機能ブロック図）である。図８に示すように船舶１の船体１１上には複数台のカメラ８，８，…が配置されている。本変形例では、９台のカメラ８，８，…が同一水平面上において円弧形状に配置されており、船舶１の前方から側方に亘る１８０°の角度範囲に存在する物体および構造物の検出が可能となっている。これらカメラ８，８，…はコントローラ６に接続されており、当該カメラ８，８，…が撮像した画像（船舶１の前方の画像や側方の画像）の情報がコントローラ６に送信されるようになっている。カメラ８はＬＩＤＡＲ４と同様に、レーダ３に比べて検出範囲が狭く且つ高解像度で周囲の物体および構造物が検出可能である。
本変形例にあっては、コントローラ６が、ＬＩＤＡＲ４からの出力およびカメラ８，８，…からの出力（画像の情報）を受け、ＬＩＤＡＲ４によって検出された周囲の物体および構造物の情報に基づいて所定の格子幅（地図上の格子の幅）を有する前記第２の地図（高解像度地図）を生成するだけでなく、カメラ８，８，…によって撮像された周囲の物体および構造物の情報に基づいて同じく所定の格子幅を有する高解像度地図（以下、第３の地図と呼ぶ）を生成するようになっている。つまり、本変形例では、２種類の高解像度地図が生成されるものとなっている。
また、本変形例にあっては、全体地図に対し、ＬＩＤＡＲ４によって検出された周囲の物体および構造物が存在する領域を前記第１の地図の格子幅よりも狭い格子幅とされた第２の地図として合成するだけでなく、カメラ８，８，…によって撮像された周囲の物体および構造物が存在する領域を前記第１の地図の格子幅よりも狭い格子幅とされた第３の地図として合成する。つまり、本変形例では、２種類の高解像度地図それぞれが合成されるものとなっている。
図１０は、本変形例における図３相当図（地図生成の手順を説明するためのフローチャート図）である。ステップＳＴ１，ＳＴ２，ＳＴ４～ＳＴ６，ＳＴ８の動作は前述した実施形態の場合と同様である。
ステップＳＴ３１では、前述した実施形態におけるステップＳＴ３の動作と同様に、ＬＩＤＡＲ４によって検出された周囲の物体および構造物の情報に基づいて所定の格子幅を有する第２の地図が生成される。ステップＳＴ３２では、カメラ８，８，…によって撮像された周囲の物体および構造物の情報に基づいて所定の格子幅を有する第３の地図が生成される。この第３の地図の具体的な生成手法としてもＳＬＡＭが利用される。このステップＳＴ３２の動作が本発明でいう第３地図生成ステップに相当する。
そして、ステップＳＴ６において全体地図に対する第１の地図の合成（第１領域生成）が行われた後、ステップＳＴ７１では、全体地図に対する第２の地図の合成（第２領域生成）が行われる。このステップＳＴ７１での動作は前述した実施形態におけるステップＳＴ７の動作（四分木を利用して格子幅を設定することによる第２の地図の合成動作）と同様に行われる。
ステップＳＴ７２では、全体地図に対する第３の地図の合成（第３領域生成）が行われる。この動作は前記合成地図生成部６６において行われる。具体的には、生成された第３の地図を、周囲の物体および構造物の有無およびその位置に応じて、所定の格子幅（第１の地図の格子幅よりも狭い格子幅）をもって全体地図上に合成する。この第３の地図の合成に際しても四分木が利用される。四分木を利用して格子幅を設定することによる地図の合成動作については前述したので、ここでの説明は省略する。
尚、格子幅を決定するための四分木における深さとしては、第２の地図の合成に際しては前述した実施形態の場合と同様に深さ４とする。また、第３の地図の合成に際しては四分木における深さを同じく４としてもよいし、深さ５以上としてもよい。
以上のように全体地図に対する第１の地図の合成、第２の地図の合成および第３の地図の合成が順に行われることで合成地図が生成され、ステップＳＴ８において、この合成地図がディスプレイ７に表示されることになる。
本変形例では、前述した実施形態の構成および地図生成手法に加えて、第３センサとしてのカメラ８，８，…によって撮像された周囲の物体および地形の情報に基づいて第３の地図を生成し、この第３の地図も合成するようにしたことにより、ＬＩＤＡＲ４で検出できなかった物体等が周囲に存在する場合に、この物体等をカメラ８，８，…によって撮像し、その情報に基づいて第３の地図を生成して合成することができる。このため、より信頼性の高い高解像度地図を生成することができる。
－変形例２－
次に変形例２について説明する。本変形例は、ディスプレイ７における地図の表示形態の変形例である。具体的には、前述した実施形態または変形例１において生成された合成地図に対して、当該合成地図に対応する航空地図を重ねて表示するようにしたものである。例えばデータベースＤＢに記憶されている複数の港の周辺の地図情報のうち、今回の地図生成動作によって生成した合成地図に対応する港の周辺の航空地図を重ねて表示する。
図１１は、本変形例において航空地図を重畳させた合成地図の一例を示している。このように航空地図を重畳させてディスプレイ７に表示することで、ディスプレイ７に表示された合成地図が仮に不鮮明な状況であったとしても不動の構造物や建築物等（航空地図上に存在する構造物や建築物等）を合成地図上に鮮明に表示することができるため、地図の視認性を高めることができる。
－変形例３－
次に変形例３について説明する。本変形例も、ディスプレイ７における地図の表示形態の変形例である。具体的には、前述した実施形態または変形例１において生成された合成地図に対して、船舶１の目標航行軌跡（目標移動軌跡）および実際の航行軌跡（実際の移動軌跡）を重ねて表示するようにしたものである。
例えば目標航行軌跡の情報は、データベースＤＢに記憶されている複数の港それぞれに対する目標航行軌跡のうち、今回の地図生成動作によって生成した合成地図に対応する港に対する目標航行軌跡を読み出して合成地図に重ねて表示する。
また、実際の航行軌跡は、位置推定ユニット５によって、航行中の船舶１の自己位置を推定しながらその情報を格納していき、この推定された自己位置の単位時間当たりの変化を直線で繋いで実際の航行軌跡とし、これを合成地図に重ねて表示する。
図１２は、本変形例において目標航行軌跡（図中に実線で示す矢印を参照）および実航行軌跡（図中に破線で示す矢印を参照）を重畳させた合成地図の一例を示している。このように目標航行軌跡および実航行軌跡を重畳させてディスプレイ７に表示することで、船舶１が適正に航行しているか否かを確認することができ、合成地図の利用形態の拡大を図ることができる。
－変形例４－
次に変形例４について説明する。本変形例は、合成地図の生成に当たって、当該合成地図の位置ズレを認識し、この位置ズレを補正するようにしたものである。
合成地図を生成する際の演算誤差や船舶１の自己位置の推定誤差等が生じていた場合、合成地図と適正な地図との間で位置ズレが生じることがある。本変形例では、前述した変形例２に示すように合成地図に対して航空地図を重ねた際、合成地図に位置ズレが生じている場合に、そのズレ量だけ合成地図の位置補正を行うようにしている。
図１３は、合成地図上に航空地図を重畳させた場合に位置ズレが生じている状態を示している。この図１３にあっては、生成された合成地図上における橋梁Ｌに位置ズレが生じている状態を示している。この位置ズレを解消するための動作について以下に説明する。
図１４は、本変形例における図３相当図（地図生成の手順を説明するためのフローチャート図）である。ステップＳＴ１～ＳＴ７，ＳＴ８の動作は前述した実施形態の場合と同様である。ステップＳＴ７において合成地図が生成された後、ステップＳＴ１０では、合成地図に対して航空地図が重畳される。この航空地図の重畳に当たっては、高い位置精度が得られている第２の地図の領域に存在している物体や構造物を基準として重畳される。例えば桟橋Ｈ，Ｉが位置合わせされるように合成地図に対して航空地図が重畳される。
そして、ステップＳＴ１１において、これら合成地図と航空地図とを比較し、周囲の物体や構造物の位置にズレが生じているか否かを既存の画像処理によって判定する。
周囲の物体や構造物の位置にズレが生じておらず、ステップＳＴ１１でＮｏ判定された場合には、合成地図は適正に生成されているとしてステップＳＴ８に移り、この合成地図がディスプレイ７に表示される。
一方、周囲の物体や構造物の位置にズレが生じており、ステップＳＴ１１でＹｅｓ判定された場合には、ステップＳＴ１２に移り、位置ズレの補正動作が行われる。具体的には、前記位置ズレのズレ量を演算し、そのズレ量分だけ合成地図上の物体や構造物の位置を修正する。図１３に示したものにあっては、橋梁Ｌのみの位置が修正されることになる。
その後、ステップＳＴ８に移り、この修正後の合成地図がディスプレイ７に表示されることになる。
本変形例によれば、この位置補正によって、より正確な合成地図を生成することができる。
－変形例５－
次に変形例５について説明する。前述した実施形態では、広域地図の格子幅を、レーダ３の距離分解能に応じた固定値として設定していた。つまり、レーダ３からの情報によって生成される第１の地図は、四分木における深さを２として格子幅を設定していた。本変形例では、第１の地図の格子幅を、レーダ３の距離分解能だけでなく、周囲の物体や構造物までの距離に応じて変更するものである。
具体的には、レーダ３からの情報によって生成される第１の地図における四分木における深さを１または２として選択的に設定するものであり、対象とする物体や構造物までの距離が所定距離（例えば５００ｍ）未満である場合には、その物体や構造物の領域における第１の地図の格子幅を四分木における深さを２に設定する。これに対し、対象とする物体や構造物までの距離が所定距離以上である場合には、その物体や構造物の領域における第１の地図の格子幅を比較的広くするように四分木における深さを１に設定する。
高解像度が要求されない第１の地図にあっては、遠距離にある物体や構造物については、近距離にある物体や構造物よりも更に解像度は低くてよい。このため、レーダ３において検出された周囲の物体や構造物までの距離が長い場合には、その領域における格子幅を広くすることで、必要最小限の解像度を得ながらもメモリ消費を抑制することができる。
－他の実施形態－
尚、本発明は、前記実施形態および前記各変形例に限定されるものではなく、特許請求の範囲および該範囲と均等の範囲で包含される全ての変形や応用が可能である。
例えば、前記実施形態および前記各変形例では、船舶１の自動航行や自動離着桟を行うために利用される地図を生成する場合を例に挙げて説明した。本発明はこれに限らず、その他の用途に利用される地図を生成する場合にも適用が可能である。例えば、建設機械や農業機械が作業場に向けて自動走行したり、作業場内の所定位置に移動したりする際に利用される地図を生成する場合に適用可能である。
また、前記実施形態および前記各変形例では、ＥＯセンサとして３Ｄ－ＬＩＤＡＲ４やカメラ８を使用していた。本発明はこれらに代えてまたはこれらに加えて２Ｄ－ＬＩＤＡＲを使用するようにしてもよい。
また、前記実施形態および前記各変形例では、前記計測点を囲む範囲の形状を円形（計測判定円）としていた。これに限らず、楕円、三角形、四角形等の種々の形状が適用可能である。
また、本発明にあっては、第１の地図および第２の地図を生成する際の四分木における深さとしては前述したものには限定されず、全体地図の大きさや要求される解像度に応じてより深く設定してもよい。例えば、第１の地図を生成する際の四分木における深さを１０に設定し、第２の地図を生成する際の四分木における深さを１４に設定することが挙げられる。
また、前記実施形態および前記各変形例では、合成地図を生成するに際し、全体地図に対して第１の地図を合成した後、第２の地図を合成するようにしていた。本発明はこれに限らず、全体地図に対して第２の地図を合成した後、第１の地図を合成するようにしてもよい。この場合、第２の地図が第１の地図によって上書きされないような処理を行う必要がある。
また、前記実施形態および前記各変形例では、格子幅を地図上の領域毎に細分化する手法として四分木を利用していたが、八分木を利用して、周囲の物体や構造物を立体的に捉えて合成地図を生成するようにしてもよい。
本発明は、船舶の自動航行や自動離着桟を行うために利用可能な地図の生成方法および地図の生成装置に適用可能である。
１ 船舶（移動体）
２ 地図生成装置
３ レーダ（第１センサ、ＬＤセンサ）
４ ＬＩＤＡＲ（第２センサ、ＥＯセンサ）
６ コントローラ
６１ 第２地図生成部
６２ 第１地図生成部
６３ 全体地図生成部
６４ 第１領域生成部
６５ 第２領域生成部
６６ 合成地図生成部
８ カメラ

Claims (13)

  1. 周囲の物体および地形の情報を検出する第１センサ、および、前記第１センサに比べて検出範囲が狭く且つ高解像度で周囲の物体および地形を検出する第２センサ、を用いて地図を生成する地図生成方法において、
    前記第２センサによる検出結果に基づいて所定の格子幅を有する第２の地図を生成する第２地図生成ステップと、
    前記第１センサによる検出結果に基づいて前記第２の地図の格子幅よりも広い格子幅を有する第１の地図を生成する第１地図生成ステップと、
    前記第１の地図の格子幅と前記第２の地図の格子幅を有する合成地図を生成する合成地図生成ステップと、を備え、
    前記合成地図生成ステップでは、
    周囲の物体および構造物の有無並びにその位置に応じて、所定の格子幅をもって全体地図上に合成するかを判断すると共に、
    前記第１センサで周囲に物体または構造物を検知した場合、前記第１の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して移動範囲を含む全体地図上に合成し、前記第２センサで周囲に物体または構造物を検知した場合、前記第２の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して前記全体地図上に合成することにより、各領域毎に異なる格子幅を有する合成地図を生成することを特徴とする地図生成方法。
  2. 請求項１記載の地図生成方法において、
    前記合成地図生成ステップは、
    前記第１の地図の前記周囲の物体および地形の情報に応じて前記第１の地図の格子幅を有する領域を前記合成地図上に生成する第１領域生成ステップと、
    前記第２の地図の前記周囲の物体および地形の情報に応じて前記第２の地図の格子幅を有する領域を前記合成地図上に生成する第２領域生成ステップと、
    を備えることを特徴とする地図生成方法。
  3. 請求項２に記載の地図生成方法において、
    合成地図生成ステップにおける、前記第１領域および前記第２領域の生成は木構造を利用し、前記合成地図上における前記第２領域を設定する木構造の深さは、前記第１領域を設定する木構造の深さよりも深く設定されていることを特徴とする地図生成方法。
  4. 請求項１、２または３に記載の地図生成方法において、
    前記第１センサはＬＤセンサであり、前記第２センサはＥＯセンサであることを特徴とする地図生成方法。
  5. 請求項１～４記載のうち何れか一つに記載の地図生成方法において、
    前記第１の地図の格子幅と前記第２の地図の格子幅は、前記第１センサおよび前記第２センサそれぞれの距離分解能に応じた固定値として設定されていることを特徴とする地図生成方法。
  6. 請求項１～５のうち何れか一つに記載の地図生成方法において、
    前記第２地図生成ステップにおける前記第２の地図の生成手法は、自己位置推定に基づいた地図生成を行う手法であるＳＬＡＭが利用されることを特徴とする地図生成方法。
  7. 請求項１～６のうち何れか一つに記載の地図生成方法において、
    前記第２センサはＬＩＤＡＲであり、前記第１センサおよび前記第２センサに加えて、前記第１センサに比べて検出範囲が狭く且つ高解像度で周囲の物体および地形を検出可能な第３センサとしてのカメラが備えられ、
    前記カメラによる検出結果に基づいて所定の格子幅を有する第３の地図を生成する第３地図生成ステップを備え、
    前記合成地図生成ステップにあっては、第３の地図の格子幅を有する合成地図を生成することを特徴とする地図生成方法。
  8. 請求項１～７のうち何れか一つに記載の地図生成方法において、
    生成された前記合成地図をディスプレイに表示する場合に、当該合成地図に対応する領域として予め記憶されていた航空地図を重ねて表示することを特徴とする地図生成方法。
  9. 請求項１～８のうち何れか一つに記載の地図生成方法において、
    前記第１センサおよび前記第２センサが移動体に搭載されており、生成された前記合成地図をディスプレイに表示する場合に、当該ディスプレイ上の前記合成地図に前記移動体の目標移動軌跡および実際の移動軌跡のうちの少なくとも何れか一つを重ねて表示することを特徴とする地図生成方法。
  10. 請求項１～９のうち何れか一つに記載の地図生成方法において、
    前記第１センサおよび前記第２センサが移動体に搭載されており、
    生成された前記合成地図と、当該合成地図に対応する領域として予め記憶されていた航空地図とを比較し、前記航空地図上における物体および地形に対し、前記合成地図上において対応する物体および地形にズレが生じている場合、当該ズレを解消する方向への前記合成地図の位置補正を行うことを特徴とする地図生成方法。
  11. 請求項１～１０のうち何れか一つに記載の地図生成方法において、
    前記合成地図は、船舶の自動航行および自動離着桟を行うに際し、前記船舶を目標移動軌跡に沿って移動させるように前記船舶に搭載された推進・操舵装置を制御するために利用されるものであることを特徴とする地図生成方法。
  12. 周囲の物体および地形の情報を検出する第１センサ、および、前記第１センサに比べて検出範囲が狭く且つ高解像度で周囲の物体および地形を検出する第２センサ、を用いて地図を生成する地図生成方法において、
    前記第２センサによる検出結果に基づいて所定の格子幅を有する第２の地図を生成する第２地図生成ステップと、
    前記第１センサによる検出結果に基づいて前記第２の地図の格子幅よりも広い格子幅を有する第１の地図を生成する第１地図生成ステップと、
    前記第１の地図に応じた格子幅と前記第２の地図の格子幅を有する合成地図を生成する合成地図生成ステップと、を備え、
    前記合成地図生成ステップでは、周囲の物体および構造物の有無並びにその位置に応じて、所定の格子幅をもって全体地図上に合成するかを判断するようになっており、前記合成地図生成ステップにおける前記第１の地図に応じた格子幅は、前記第１センサにおいて検出された周囲の物体および地形までの距離が長い当該物体および地形が位置する領域ほど広く設定されており、
    前記合成地図生成ステップでは、前記第１センサで周囲に物体または構造物を検知した場合、前記第１の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して移動範囲を含む全体地図上に合成し、前記第２センサで周囲に物体または構造物を検知した場合、前記第２の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して前記全体地図上に合成することにより、各領域毎に異なる格子幅を有する合成地図を生成することを特徴とする地図生成方法。
  13. 周囲の物体および地形の情報を検出する第１センサ、および、前記第１センサに比べて検出範囲が狭く且つ高解像度で周囲の物体および地形を検出する第２センサを備え、前記第１センサによる検出結果、および、前記第２センサによる検出結果を使用して地図を生成する地図生成装置において、
    前記第２センサによる検出結果に基づいて所定の格子幅を有する第２の地図を生成する第２地図生成部と、
    前記第１センサによる検出結果に基づいて前記第２の地図の格子幅よりも広い格子幅を有する第１の地図を生成する第１地図生成部と、
    前記第１の地図の格子幅と前記第２の地図の格子幅を有する合成地図を生成する合成地図生成部と、を備え、
    前記合成地図生成部は、
    周囲の物体および構造物の有無並びにその位置に応じて、所定の格子幅をもって全体地図上に合成するかを判断すると共に、
    前記第１センサで周囲に物体または構造物を検知した場合、前記第１の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して移動範囲を含む全体地図上に合成し、前記第２センサで周囲に物体または構造物を検知した場合、前記第２の地図の格子幅をその格子が前記物体または構造物を占有するように地図上の領域毎に細分化して前記全体地図上に合成することにより、各領域毎に異なる格子幅を有する合成地図を生成することを特徴とする地図生成装置。
JP2020042889A 2020-03-12 2020-03-12 地図生成方法および地図生成装置 Active JP7396937B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2020042889A JP7396937B2 (ja) 2020-03-12 2020-03-12 地図生成方法および地図生成装置
US17/910,942 US20230144543A1 (en) 2020-03-12 2021-03-04 Map generation method and map generation device
EP21767287.2A EP4120220A4 (en) 2020-03-12 2021-03-04 CARD GENERATING METHOD AND CARD GENERATING DEVICE
PCT/JP2021/008358 WO2021182270A1 (ja) 2020-03-12 2021-03-04 地図生成方法および地図生成装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020042889A JP7396937B2 (ja) 2020-03-12 2020-03-12 地図生成方法および地図生成装置

Publications (2)

Publication Number Publication Date
JP2021144149A JP2021144149A (ja) 2021-09-24
JP7396937B2 true JP7396937B2 (ja) 2023-12-12

Family

ID=77672277

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020042889A Active JP7396937B2 (ja) 2020-03-12 2020-03-12 地図生成方法および地図生成装置

Country Status (4)

Country Link
US (1) US20230144543A1 (ja)
EP (1) EP4120220A4 (ja)
JP (1) JP7396937B2 (ja)
WO (1) WO2021182270A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7319707B2 (ja) * 2021-09-03 2023-08-02 株式会社ユニバーサルエンターテインメント 遊技機
US20230160713A1 (en) * 2021-11-19 2023-05-25 Here Global B.V. Method, apparatus and computer program product for identifying work zones within a map
CN115014352B (zh) * 2022-06-01 2023-05-26 浙江大学 一种基于建议分布地图的室内全局定位方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006098094A (ja) 2004-09-28 2006-04-13 Clarion Co Ltd ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
JP2007528510A (ja) 2004-03-11 2007-10-11 リスク マネジメント ソリューションズ， インコーポレイテッド 柔軟性のある地理格子を製造するためのシステムおよび方法
JP2010204419A (ja) 2009-03-04 2010-09-16 Yokogawa Electric Corp 地図画像生成装置および地図画像生成方法
JP2014085420A (ja) 2012-10-22 2014-05-12 Mitsubishi Electric Corp 地図情報処理装置
US20140269191A1 (en) 2013-03-14 2014-09-18 Navico Holding As Method and System for Automatically Determining Water-Level Offset, and Adjusting a Nautical Chart for Such Offset
JP2015153059A (ja) 2014-02-13 2015-08-24 株式会社ジオ技術研究所 ３次元地図表示システム
JP2018084699A (ja) 2016-11-24 2018-05-31 株式会社豊田中央研究所 地図作成装置
WO2018100747A1 (ja) 2016-12-02 2018-06-07 ヤマハ発動機株式会社 小型船舶

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020042889A (ja) 2018-09-13 2020-03-19 キオクシア株式会社 半導体記憶装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007528510A (ja) 2004-03-11 2007-10-11 リスク マネジメント ソリューションズ， インコーポレイテッド 柔軟性のある地理格子を製造するためのシステムおよび方法
JP2006098094A (ja) 2004-09-28 2006-04-13 Clarion Co Ltd ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
JP2010204419A (ja) 2009-03-04 2010-09-16 Yokogawa Electric Corp 地図画像生成装置および地図画像生成方法
JP2014085420A (ja) 2012-10-22 2014-05-12 Mitsubishi Electric Corp 地図情報処理装置
US20140269191A1 (en) 2013-03-14 2014-09-18 Navico Holding As Method and System for Automatically Determining Water-Level Offset, and Adjusting a Nautical Chart for Such Offset
JP2015153059A (ja) 2014-02-13 2015-08-24 株式会社ジオ技術研究所 ３次元地図表示システム
JP2018084699A (ja) 2016-11-24 2018-05-31 株式会社豊田中央研究所 地図作成装置
WO2018100747A1 (ja) 2016-12-02 2018-06-07 ヤマハ発動機株式会社 小型船舶

Also Published As

Publication number Publication date
US20230144543A1 (en) 2023-05-11
JP2021144149A (ja) 2021-09-24
EP4120220A4 (en) 2024-04-24
WO2021182270A1 (ja) 2021-09-16
EP4120220A1 (en) 2023-01-18

Similar Documents

Publication Publication Date Title
JP7396937B2 (ja) 地図生成方法および地図生成装置
US20190360810A1 (en) Video sensor fusion and model based virtual and augmented reality systems and methods
CA2097822C (en) Display system
GB2601644A (en) Video and image chart fusion systems and methods
US20210206459A1 (en) Video sensor fusion and model based virtual and augmented reality systems and methods
CN108630017A (zh) 一种船舶航行避碰方法及系统
JP5105596B2 (ja) 自律走行移動体の走行経路決定用地図作成装置及び走行経路決定用地図作成方法
US11892298B2 (en) Navigational danger identification and feedback systems and methods
JP5102886B2 (ja) 画像表示システム及び画像表示方法及びプログラム
Stateczny et al. Hydrodron—New step for professional hydrography for restricted waters
US20220172464A1 (en) Water non-water segmentation systems and methods
WO2021178603A1 (en) Water non-water segmentation systems and methods
CN114061565B (zh) 一种无人船舶slam及其应用方法
CN111357281B (zh) 影像生成装置以及影像生成方法
EP3633627A1 (en) Video generation device
CA3051692C (en) Marine electronic device for generating a route based on water depth
Noguchi et al. Wide area seafloor imaging by a low-cost AUV
JP2009236503A (ja) 水中航走体の速度計測システム
JP2006010483A (ja) 水底情報更新方法及び装置
JP2021146778A (ja) 航路生成装置
KR20220132910A (ko) 자율운항선박의 충돌회피 시스템
JP7328378B2 (ja) 水域物体検出システム、船舶および周辺物体検出システム
Krupiński et al. Positioning aiding using LiDAR in GPS signal loss scenarios
Machado et al. Micro-bathymetry data acquisition for 3D reconstruction of objects on the sea floor
JP2022190991A (ja) 表示システム、画像生成装置、画像生成方法およびプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220225

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230228

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230406

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230627

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230825

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: 20231107

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231130

R150 Certificate of patent or registration of utility model

Ref document number: 7396937

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150