(57)【要約】【課題】自律移動装置において、特定領域を自律的に走行してその全域を余すことなく効率的に塗りつぶすことを可能とする。【解決手段】目的地Ｔの情報を及び走行領域２の地図を記憶する記憶手段と、周囲の物体との距離を検出する距離センサと、地図上の自己位置を取得する自己位置取得手段と、自己位置及び目的地Ｔをもとに走行経路を生成する経路生成手段と、生成した経路に基づいて目的地Ｔまで走行する走行制御手段とを備え、経路生成手段は、走行領域２の境界２１に沿って進んだ方向に第１仮目的地Ｐ１を設定し、第１仮目的地Ｐ１の位置する境界に対し走行領域を挟んで略対向する他の境界近傍に第２仮目的地Ｐ２を設定し、この設定を交互に行うとともに各仮目的地を順次接続して走行経路１４ａを生成し、各第１仮目的地Ｐ１の設定に際して、距離センサにより検出して取得できる走行領域の境界形状に基づいて各第１仮目的地Ｐ１を設定する。【選択図】図２
2006293976.tif 000002
【特許請求の範囲】
【請求項１】
目的地の情報を含む走行のための各種パラメータ及び走行領域の地図を記憶する記憶手段と、周囲の物体との距離を検出する距離センサと、地図上における自己位置を取得する自己位置取得手段と、前記地図上における自己位置及び記憶手段に記憶された目的地をもとに走行するための経路を生成する経路生成手段と、走行を行う走行手段と、前記自己位置取得手段により自己位置を認識するとともに前記周囲の物体に接近したときに当該周囲の物体を回避しつつ前記経路生成手段の生成した経路に基づいて前記走行手段を制御して前記目的地まで走行する走行制御手段と、を備えた自律移動装置において、
前記経路生成手段は、前記走行領域の境界形状に沿って所定距離だけ進んだ方向に第１仮目的地を設定し、前記第１仮目的地の位置する境界に対し走行領域を挟んで略対向する他の境界近傍に第２仮目的地を設定し、このような第１仮目的地及び第２仮目的地の設定を交互に行うとともにこれらの仮目的地を順次接続して走行用の経路を生成するものであり、前記各第１仮目的地設定に際して、前記距離センサにより検出された周囲の物体との距離をもとに取得できる走行領域の境界形状に基づいて当該各第１仮目的地を設定することを特徴とする自律移動装置。
【請求項２】
前記経路生成手段は、第１仮目的地設定時に前記距離センサによる物体との距離検出に基づく走行領域の境界形状の取得ができない場合、前記記憶手段に記憶された地図に基づいて当該境界形状を取得することを特徴とする請求項１記載の自律移動装置。
【請求項３】
前記経路生成手段は、第１仮目的地設定時に前記距離センサによる物体との距離検出に基づく走行領域の境界形状の取得ができない場合、予め設定した角度の方向に第１仮目的地を設定することを特徴とする請求項１又は請求項２記載の自律移動装置。
【請求項４】
前記記憶手段に記憶された地図には、走行領域の境界形状の情報と、その境界形状に沿って第１仮目的地を設定するか否かの判断条件の情報とが含まれており、
前記経路生成手段は、前記地図上の判断条件を参照する判断部を有し、
前記判断部は、前記経路生成手段が第１仮目的地を設定する際に、前記距離センサにより取得した境界形状に対応する地図上の判断条件を参照して、当該境界形状に沿って第１仮目的地を設定するか否かを決定することを特徴とする請求項１記載の自律移動装置。
【請求項５】
前記経路生成手段は、現在位置である第２仮目的地から前回の第１仮目的地と境界形状に沿って設定される次の第１仮目的地とを見込む角が鈍角であるときには、前回の第２仮目的地から前回の第１仮目的地に向かった方向と平行な方向に次の第１仮目的地を設定することを特徴とする請求項１記載の自律移動装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特定の領域の全域を走行する自律移動装置に関する。
【背景技術】
【０００２】
従来から、放射線計測や光量計測などの環境計測作業、清掃、ワックス塗布、芝刈りなどの環境整備作業などを行うため、特定領域の全域を塗りつぶすように自律的に走行する自律移動装置が知られている。例えば、図１３（ａ）に示すように、任意に設定した略矩形状の清掃領域９０の３隅にそれぞれ壁面９１，９２，９３を配設し、残りの１隅から走行開始して対角にない１つの壁面９１に向けてその壁面９１を検知するまで走行し、その走行距離Ｗを記憶し、以下、平行移動のための９０°旋回と所定距離移動及び９０°旋回と走行距離Ｗの走行を繰り返して清掃を行い、他の２つの壁面９２，９３を検知して走行を停止する清掃用のロボットが知られている（例えば、特許文献１参照）。
【０００３】
また、図１３（ｂ）に示すように、壁９６に囲まれた特定領域（一部のみ図示）について、走行方向前方の壁９６の存在を装置本体の前面に設けた２つの距離センサ９７，９８により検知するとともに壁９６の傾きを検知し、その壁面に対して直角又は記憶した所定の角度になるように壁面近傍で折り返すこととし、壁に柱などによる凹凸がある場合には、過去の複数回の壁面の向きの検知結果を用いることにより壁９６を基準とした折り返しを可能とする自走式掃除機が知られている（例えば、特許文献２参照）。
【特許文献１】特開平５−１５８５３６号公報
【特許文献２】特許第３４４６２８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した特許文献１に示されるような清掃用のロボットにおいては、走行経路の修正が行われていないので、走行経路の変動が積算される結果、図１３（ａ）に示すように、目標とする経路９４通りの動作ができずに歪んだ経路９５を走行して未清掃領域が発生する場合がある。また、特許文献２に示されるような自走式掃除機においては、図１３（ｂ）に示すように、壁面における凹凸が過去の複数回の壁面の向きの検知結果を参照できないほど頻繁に発生する場合には、予定の経路９４から外れた経路９５を走行することになり、壁を基準とした適切な折り返しができなくなる。
【０００５】
本発明は、上記課題を解消するものであって、特定領域を走行し、その全域を余すことなく効率的に塗りつぶすことができる自律移動装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を達成するために、請求項１の発明は、目的地の情報を含む走行のための各種パラメータ及び走行領域の地図を記憶する記憶手段と、周囲の物体との距離を検出する距離センサと、地図上における自己位置を取得する自己位置取得手段と、前記地図上における自己位置及び記憶手段に記憶された目的地をもとに走行するための経路を生成する経路生成手段と、走行を行う走行手段と、前記自己位置取得手段により自己位置を認識するとともに前記周囲の物体に接近したときに当該周囲の物体を回避しつつ前記経路生成手段の生成した経路に基づいて前記走行手段を制御して前記目的地まで走行する走行制御手段と、を備えた自律移動装置において、前記経路生成手段は、前記走行領域の境界形状に沿って所定距離だけ進んだ方向に第１仮目的地を設定し、前記第１仮目的地の位置する境界に対し走行領域を挟んで略対向する他の境界近傍に第２仮目的地を設定し、このような第１仮目的地及び第２仮目的地の設定を交互に行うとともにこれらの仮目的地を順次接続して走行用の経路を生成するものであり、前記各第１仮目的地設定に際して、前記距離センサにより検出された周囲の物体との距離をもとに取得できる走行領域の境界形状に基づいて当該各第１仮目的地を設定するものである。
【０００７】
請求項２の発明は、請求項１記載の自律移動装置において、前記経路生成手段は、第１仮目的地設定時に前記距離センサによる物体との距離検出に基づく走行領域の境界形状の取得ができない場合、前記記憶手段に記憶された地図に基づいて当該境界形状を取得するものである。
【０００８】
請求項３の発明は、請求項１又は請求項２記載の自律移動装置において、前記経路生成手段は、第１仮目的地設定時に前記距離センサによる物体との距離検出に基づく走行領域の境界形状の取得ができない場合、予め設定した角度の方向に第１仮目的地を設定するものである。
【０００９】
請求項４の発明は、請求項１記載の自律移動装置において、前記記憶手段に記憶された地図には、走行領域の境界形状の情報と、その境界形状に沿って第１仮目的地を設定するか否かの判断条件の情報とが含まれており、前記経路生成手段は、前記地図上の判断条件を参照する判断部を有し、前記判断部は、前記経路生成手段が第１仮目的地を設定する際に、前記距離センサにより取得した境界形状に対応する地図上の判断条件を参照して、当該境界形状に沿って第１仮目的地を設定するか否かを決定するものである。
【００１０】
請求項５の発明は、請求項１記載の自律移動装置において、前記経路生成手段は、現在位置である第２仮目的地から前回の第１仮目的地と境界形状に沿って設定される次の第１仮目的地とを見込む角が鈍角であるときには、前回の第２仮目的地から前回の第１仮目的地に向かった方向と平行な方向に次の第１仮目的地を設定するものである。
【発明の効果】
【００１１】
請求項１の発明によれば、走行領域の境界形状に基づいて各第１仮目的地を設定して走行用の経路を生成するので、走行領域が矩形の場合は勿論、矩形から変形したいびつな形状の走行領域の場合についても、その全域を余すことなく効率的に塗りつぶすことができる。
【００１２】
請求項２の発明によれば、走行領域の境界が壁などの構造物のない、例えばＴ字分岐路の交差部等を含む場合であっても、記憶手段に記憶された地図に基づいて境界形状を認識して、走行用の経路を生成するので、走行領域の全域を余すことなく効率的に塗りつぶすことができる。
【００１３】
請求項３の発明によれば、例えば、過去のいずれかの回転角度と同じ角度の回転により方向をきめたり、直角に方向を変えたりして、短時間に第１仮目的地を設定して走行領域の全域を効率的に塗りつぶすことができる。
【００１４】
請求項４の発明によれば、境界形状に沿って第１仮目的地を設定するか否かを地図上の判断条件を参照して決定するので、走行領域の塗りつぶしに不適切な走行経路の生成を排除することができ、走行領域をより効率的に塗りつぶすことができる。例えば、走行領域が通路であり、第１仮目的地を設定しようとする通路の境界形状が通路に沿った方向に一致していない場合に、そこに不適切な第１仮目的地が設定されるのを回避できる。
【００１５】
請求項５の発明によれば、例えば、屈曲した境界を有する走行領域に対して、境界の屈曲の影響を受けることのないように走行経路を生成できるので、走行領域の塗りつぶし残しの領域を少なくできる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の一実施形態に係る自律移動装置について、図面を参照して説明する。図１は、本自律移動装置１のブロック構成を示す。自律移動装置１は、目的地の情報を含む走行のための各種パラメータ及び走行領域の地図を記憶する記憶手段１１と、障害物の位置や自己位置を認識するための環境情報を取得する環境情報取得手段１２と、地図上における自己位置を取得する自己位置取得手段１３と、地図上における自己位置及び記憶手段１１に記憶された目的地をもとに走行するための経路を生成する経路生成手段１４と、走行を行う走行手段１５と、自己位置取得手段１３により自己位置を認識するとともに周囲の物体に接近したときに周囲の物体を回避しつつ経路生成手段１４の生成した経路に基づいて走行手段１５を制御して目的地まで走行する走行制御手段１６と、目的地や走行のためのパラメータなどを入力するための操作インターフェース１７と、を備えている。
【００１７】
環境情報取得手段１２は、自己位置から周囲の物体までの距離を検出する距離センサと、距離センサによって取得した物体表面位置の座標を処理して、例えば壁面を認識するための演算部を備えている。距離センサは、例えば、走行方向前方の水平面内を所定一定角度でスキャンするレーザレーダや、超音波受波素子をアレイ状に複数配列して３次元距離画像を得る超音波アレイセンサなどが好適に用いられる。
【００１８】
また、自己位置取得手段１３は、環境情報取得手段１２が取得した壁などの環境情報と、記憶手段１１に記憶された地図上の環境認識用のデータとを照合することにより、地図上における自己の位置を取得する。
【００１９】
走行手段１５は、電池１５ａで駆動されるモータを備えている。このモータには、その回転数や回転速度を計測するエンコーダが設けられている。自律移動装置１の走行制御手段１６は、このエンコーダの出力によって移動距離や移動方向を大略知ることができ、これをもとに、デッドレコニング（ｄｅａｄ  ｒｅｃｋｏｎｉｎｇ推定航法）を行う。また、操作インターフェース１７は、人が直接操作できるタッチパネルやキーボード、又は、人が遠隔操作できる無線通信手段などにより構成される。
【００２０】
また、記憶手段１１、環境情報取得手段１２の演算部、自己位置取得手段１３、経路生成手段１４、及び走行制御手段１６等を構成するため、ＣＰＵやメモリや外部記憶装置や表示装置や入力装置などを備えた一般的な構成を備えた電子計算機、及びその上のプロセス又は機能の集合を用いることができる。
【００２１】
上述の構成を備えた自律移動装置１は、特定の走行領域を走行し、その全域を余すことなく効率的に塗りつぶす。ここで、「塗りつぶす」とは、自律移動装置１が行う所定の作業、例えば、環境計測作業、清掃、ワックス塗布、芝刈りなどの環境整備作業などを走行領域の全域にわたって行うという意味である。このような作業のために、自律移動装置１が、出発地から目的地に至る間に行う一連の処理の概要を述べると、次のようである。すなわち、自律移動装置１は、走行領域の端部に達すると環境情報取得手段１２を用いて領域の境界形状を取得し、又は、記憶手段１１に記憶しているしている地図情報から領域の境界形状を取得し、取得した境界形状に沿って予め設定した距離進んだ方向に仮の目的地を設定し移動を行い、その仮の目的に到達すると走行領域を横断して反対側の領域端部に新たに仮の目的地を設定して移動を行う。これらの移動を繰り返し行い、与えられた目的地から予め定められた距離に接近するとその動作を終了する。
【００２２】
次に、図２を参照して走行領域２と走行経路１４ａを説明する。走行領域２は、例えば、図２に示すように、壁面などの略対向する２つの物理的な境界２１と、開放空間に設定された略対向する２つの概念的な境界２２とに囲まれて設定されている。ここで、物理的な境界２１とは、壁や塀、フェンスなどのようにセンサで検出できる境界であり、概念的な境界２２とは、何らかの物体で形成されることなく地図上でのみ設定された境界である。なお、走行領域２の境界は、このような２対の境界による構成に限るものではなく、一般には、各境界がそれぞれ部分的に物理的な境界と概念的な境界を含む構成となる。
【００２３】
走行経路１４ａは、出発位置Ｓから始まり、複数の第１仮目的地Ｐ１、第２仮目的地Ｐ２を経由して目的地Ｔに終端している。自律移動装置１の走行は、通常、図２に示すように、略対向する境界に対して、境界に沿った走行と、境界間の走行の２種類の走行を連続して行う。そこで、経路生成手段１４は、走行領域２の境界形状に沿って所定距離だけ進んだ方向に第１仮目的地Ｐ１を設定し、第１仮目的地Ｐ１の位置する境界に対し走行領域を挟んで略対向する他の境界近傍に第２仮目的地Ｐ２を設定し、このような第１仮目的地Ｐ１及び第２仮目的地Ｐ２の設定を交互に行うとともにこれらの仮目的地Ｐ１，Ｐ２を順次接続して走行用の経路を生成する。自律移動装置１は、各第１、第２仮目的地に到達する毎に、次の仮目的地を設定する。
【００２４】
自律移動装置１は、上述のように自己位置を確認しつつ生成した経路に沿って、走行領域２を走行する。従って、エンコーダの出力に基づくデッドレコニングを行う際に走行中のタイヤの滑りなどに起因して、実際の自己位置と地図上の位置との齟齬が発生する場合などにおいても、所定の走行領域を、余すことなく効率良く塗つぶす走行が可能となる。また、境界形状、すなわち、その位置と方向とを認識して各第１、第２仮目的地を設定するので、矩形から変形したいびつな形状の走行領域であってもその領域の全面を塗りつぶすように走行経路を生成して、走行することができる。
【００２５】
自律移動装置１の経路生成手段１４は、各第１仮目的地Ｐ１設定に際して、環境情報取得手段１２の距離センサにより検出された周囲の壁などの物体までの距離をもとに取得できる走行領域２の境界形状（つまり、物理的な境界の形状）に基づいて各第１仮目的地Ｐ１の設定、つまり、その方向と距離の設定を行う。また、経路生成手段１４は、第１仮目的地Ｐ１設定時に、距離センサによる距離検出に基づく走行領域２の境界形状の取得ができない場合、記憶手段１１に記憶された地図の情報に基づいて境界形状を取得することもできる。
【００２６】
次に、上述の図２とともに図３を参照して、自律移動装置１が出発地から走行を開始して目的地に至るまでに行う走行のための手順の詳細を説明する。自律移動装置１は、ユーザの指令又は処置によって、出発位置Ｓにおいて始動されると、まず、目的地Ｔの方向確認を行う（＃１）。自律移動装置１は、自己位置取得手段１３によって自己位置及び自己の姿勢（自己の例えば正面方向の向き）を認識でき、記憶手段１１に記憶した地図上における自己位置を把握している。目的地Ｔの方向は、自律移動装置１が、右回りするか左回りするかを判断して、効率的に、また、正しい方向に方向転換するのに必要である。
【００２７】
経路生成手段１４は、目的地Ｔの方向を確認した後、第１仮目的地Ｐ１を設定するための角度設定を行い（＃２）、その角度方向に所定距離進んだ位置に第１仮目的地Ｐ１を設定する（＃３）。その後、自律移動装置１は、走行制御手段１６により制御される走行手段１５によって移動を行い（＃４）、第１仮目的地Ｐ１に到着する（＃５でＹＥＳ）。ここで、目的地Ｔ、又は目的地Ｔの所定距離範囲内に到着していれば走行は終了し（＃６でＹＥＳ）、そうでなければ（＃６でＮＯ）、次のステップに進む。
【００２８】
次にステップでは、第１仮目的地Ｐ１の設定とどうように、第２仮目的地Ｐ２に向かう角度の設定（＃７）、その角度方向に所定距離進んだ位置に第２仮目的地の設定（＃８）が行われる。その後、第２仮目的地Ｐ２まで移動が行われ（＃９）、第２仮目的地Ｐ２に到着する（＃１０でＹＥＳ）。ここで、目的地Ｔ、又は目的地Ｔの所定距離範囲内に到着していれば走行は終了し（＃１１でＹＥＳ）、そうでなければ（＃１１でＮＯ）、最初のステップ＃１から、上述のステップを繰り返す。以下において、境界形状の取得とその境界形状に基づく第１仮目的地Ｐ１，第２仮目的地Ｐ２の設定の詳細を説明する。
【００２９】
（目的地Ｔの方向確認）
図４は、目的地Ｔを含む走行領域、及び略対向する境界２１の一部を示している。図中に示す自律移動装置１は、矢印が添えられており、矢印の向きは自律移動装置１の向きを示す（矢印の向きに走行する）。自律移動装置１は、各境界２１に沿って移動するとともに、一方の境界２１から他方の境界２１まで移動する。図中の点Ａには第２仮目的地Ｐ２が設定され、点Ｂには第１仮目的地Ｐ１が設定され、点Ｃには第２仮目的地Ｐ２が設定される。
【００３０】
なお、以下の説明において、走行領域における位置を表すグローバル座標系Ｇ（Ｘ，Ｙ）と、自律移動装置１を原点として自律移動装置１とともに移動及び回転する自律移動装置座標系Ｒ（Ｕ，Ｖ）と、を用いる。また、各方向を示す角度をラジアン単位で表記する。グローバル座標系Ｇにおける角度をθ，φ等で表し、Ｘ軸をＹ軸方向に回転する方向を正の角度方向とする。同様に、装置座標系Ｒにおける角度をα，β等で表し、Ｕ軸からＶ軸に回転する方向を正の角度方向とする。
【００３１】
ここで、座標系Ｇにおける各注目点の座標、及び各点において定義される角度を、点Ａ（Ｘ２，Ｙ２，θ２）、点Ｂ（Ｘ１，Ｙ１，θ１）、目的地Ｔ（Ｘｔ，Ｙｔ，θｔ）とする。角度θ２，θ１は、それぞれ点Ａ，Ｂにおける座標系ＲのＵ軸の方向を示す角度であり、角度θｔは、点Ａから目的地Ｔに向かう方向を示す角度である。従って、点Ａにおける座標系Ｒによって目的地Ｔの方向を示す角度α２ｔは、α２ｔ＝θｔ−θ２、となる。なお、図中において、各点Ａ，Ｂにおける座標系ＲのＵ軸方向を、それぞれ単位ベクトルａ，ｂで表し、点Ａから目的地Ｔに向かう方向を単位ベクトルｔで表している。なお、以下において特に断ることなく同様の単位ベクトルの表記が用いられる。
【００３２】
以下においては、点Ａ（Ｘ２，Ｙ２，θ２）、目的地Ｔ（Ｘｔ，Ｙｔ，θｔ）が定まった状態において、第１仮目的地Ｐ１となる点Ｂ（Ｘ１，Ｙ１，θ１）を定め、さらに次の第２仮目的地Ｐ２となる点Ｃ（Ｘ２，Ｙ２，θ２）を定める、という手順を説明する。各仮目的地、及びその場所における自律移動装置１の姿勢に応じて、これらの座標と角度が変化する。
【００３３】
上述の角度θｔ、すなわち目的地Ｔの方向は、点Ａ、目的地Ｔの座標値を用いて、次式で求められる：θｔ＝ａｔａｎ２（Ｘｔ−Ｘ２，Ｙｔ−Ｙ２）。ここで、関数ａｔａｎ２（ｘ，ｙ）は、（ｘ，ｙ）座標のアークタンジェントを与える関数であり、その値域は、−π＜ａｔａｎ２（ｘ、ｙ）≦π、である。なお、以下において、角度の正負を問題としない各角度の値域は、特に断らない限り−πより大きくπ以下、すなわち、例えば、θ１，θ２について、−π＜θ１，θ２≦π、となるように２πを足すか引くかして、適宜換算するものとする。
【００３４】
（スキャンセグメントに基づく境界形状の取得）
次に、図５、図６を参照して、経路生成手段１４による境界形状の取得と、第１仮目的地Ｐ１の方向を決める角度（境界の方位角）の決定について説明する。図５は点Ａにおいて自律移動装置１が、その前方の物理的な境界を検出している様子を示し、図６は境界の方位角（すなわち境界形状）を求める手順を示す。ここでは、走行領域の境界が、上述した物理的な境界であって、レーザレーダなどによって、その位置と距離を測定可能なものとする。
【００３５】
ところで、壁やフェンスなどのように、前方に直立した平面からなる物体の表面位置（今の場合、これが領域境界位置となる）を検出する方法が知られている。例えば、文献（Ｌｉ  Ｚｈａｎｇ  ＆  Ｂｉｊｏｙ  Ｋ．Ｇｈｏｓｈ：  Ｌｉｎｅ  Ｓｅｇｍｅｎｔ  Ｂａｓｅｄ  Ｍａｐ  Ｂｕｉｌｄｉｎｇ  ａｎｄ  Ｌｏｃａｌｉｚａｔｉｏｎ  Ｕｓｉｎｇ
２Ｄ  Ｌａｓｅｒ  Ｒａｎｇｅｆｉｎｄｅｒ、  ＩＥＥＥ  Ｉｎｔ．  Ｃｏｎｆ．  ｏｎ  Ｒｏｂｏｔｉｃｓ  ａｎｄ  Ａｕｔｏｍａｔｉｏｎ、  Ｐ．２５３８−２５４３（２０００））に示された方法がある。この方法によると、例えば、環境情報取得手段１２の距離センサとして、レーザレンジファインダ（ＬＲＦ）を用いて、自律移動装置１の進行方向水平面を一定角度毎にスキャンして距離を測定し、前方に存在する物体までの距離測定点の集合（スキャンデータ）から壁を抽出することができる。すなわち、ある線分上に測定点が分布するとき、その線分を壁と見做すものであり、以下、その線分をスキャンセグメントと呼ぶ。
【００３６】
上述の方法により、複数の、例えばｍ個のスキャンセグメントｓｓｅｇ（ｋ），ｋ＝１，２，・・ｍ、が、始点（Ｕｓｓ（ｋ），Ｖｓｓ（ｋ））、終点（Ｕｓｅ（ｋ），Ｖｓｅ（ｋ）），ｋ＝１，２，・・ｍ、の座標の集合として得られる。なお、図５には、自律移動装置１の正面方向に検出された、始点Ｐｓ（Ｕｓｓ，Ｖｓｓ）、終点Ｐｅ（Ｕｓｅ，Ｖｓｅ）を有する特定のスキャンセグメントｓｓｅｇのみが示されている。ｍ個の各スキャンセグメントの始点と終点は、例えば、自律移動装置１の進行方向に向いて右から左の方向、すなわち座標系ＲのＶ軸方向とする。すると、各スキャンエグメントの方位を示す方位角αｓｓ（ｋ）は、始点、終点の座標を用いて、次式で求められる：αｓｓ（ｋ）＝ａｔａｎ２（Ｕｓｅ（ｋ）−Ｕｓｓ（ｋ），Ｖｓｅ（ｋ）−Ｖｓｓ（ｋ））。
【００３７】
経路生成手段１４は、上述のｍ個のスキャンセグメントｓｓｅｇ（ｋ），ｋ＝１，２，・・ｍ、の中から、条件（１）「方位角αｓｓ（ｋ）が予め設定した角度αｍｉｎ，αｍａｘの間に入る」、条件（２）「スキャンセグメントが座標系ＲのＵ軸と交わる」、を満足するものを抽出する。このようにして抽出されたスキャンセグメントが、図５に示されるスキャンセグメントｓｓｅｇであり、条件（１）αｍｉｎ≦αｓｓ≦αｍａｘ、かつ、条件（２）Ｖｓｅ×Ｖｓｓ＜０、を満たしている。条件（１）としては、例えば、スキャンセグメント、すなわち領域の境界が、Ｕ軸に略直交するという条件を設定する。条件（１）（２）を満足するスキャンセグメントの個数は、１又は０である。
【００３８】
上述のスキャンセグメントの方位角αｓｓは、座標系Ｒにおける角度である。座標系に注目して、図６により、上述のスキャンデータ取得から座標系Ｇにおけるスキャンセグメントの方位角θｓｓを求める手順を説明する。自律移動装置１を原点とする座標系Ｒのもとで、スキャンデータが取得され（Ｓ１１）、このスキャンデータから上述の文献の方法によりスキャンセグメントが生成され（Ｓ１２）、さらに、点Ａにおけるスキャンセグメントとして適合するスキャンセグメントが抽出される（Ｓ１３）。
【００３９】
上述の座標系Ｒにおけるスキャンセグメントｓｓｅｇの、始点Ｐｓ（Ｕｓｓ，Ｖｓｓ）、終点Ｐｅ（Ｕｓｅ，Ｖｓｅ）の座標が、座標系Ｇにおける始点Ｐｓ（Ｘｓｓ，Ｙｓｓ）、終点Ｐｅ（Ｘｓｅ，Ｙｓｅ）の座標に変換され（Ｓ１４）、次に、座標系Ｇにおけるスキャンセグメントの方位角θｓｓが求められる（Ｓ１５）。すなわち、これにより、走行領域の境界形状を表す、境界の方位角が取得されたことになる。
【００４０】
上述のステップＳ１３において、適合するスキャンセグメントが得られなかった場合は、方位角θｓｓとして、例えば、θｓｓ＝θ２＋π／２、すなわち座標系ＲにおけるＶ軸方向とする。
【００４１】
（マップセグメントに基づく境界形状の取得）
次に、図７、図８を参照して、経路生成手段１４による地図の情報に基づいた境界形状の取得と、第１仮目的地Ｐ１の方向を決める角度（境界の方位角）の決定について説明する。図７は点Ａにおいて自律移動装置１が、その前方の概念的な境界を検出している様子を示し、図８は境界の方位角（すなわち境界形状）を求める手順を示す。ここで説明する方法は、走行領域の境界が、概念的な境界であって、レーザレーダなどによって検出できない境界の場合、又は、距離センサなどを用いない場合に、走行領域の境界形状を決定する方法である。
【００４２】
この方法においては、予め地図情報として境界を示す複数の線分（本明細書ではこれを、マップセグメントと呼ぶ）を記憶しておく。このような境界を示すｎ個のマップセグメントの始点（Ｘｍｓ（ｉ），Ｙｍｓ（ｉ））と終点（Ｘｍｅ（ｉ），Ｙｍｅ（ｉ）），ｉ＝１，２，・・，ｎ、の座標からなる情報を、記憶手段１１に記憶させておく。この座標の情報は、座標系Ｇにおける情報である。図７には、自律移動装置１の正面方向に位置する、始点Ｐｓ（Ｕｓｓ，Ｖｓｓ）又は（Ｘｓｓ，Ｙｓｓ）、終点Ｐｅ（Ｕｓｅ，Ｖｓｅ）又は（Ｘｓｅ，Ｙｓｅ）を有する特定のマップセグメントｍｓｅｇが示されている。マップセグメントｍｓｅｇの始点と終点は、座標系Ｒにおいては、例えば、自律移動装置１の進行方向に向いて右から左の方向、すなわち座標系ＲのＶ軸方向とする。
【００４３】
自律移動装置１の経路生成手段１４は、自律移動装置１が第２仮目的地Ｐ２となる点Ａに到達したときに、このようなｎ個の各マップセグメントの中から、走行領域の境界形状として適合するマップセグメントを抽出する。これは、図８に示すように、マップセグメントのデータを記憶手段１１から読み出し（Ｓ２１）、現在の座標系Ｒ、すなわち点Ａに到達した時点での座標系の値に変換し（Ｓ２２）、その後、座標系Ｒにおいて、適合するマップセグメントを抽出する（Ｓ２３）、という手順で行われる。
【００４４】
上述の抽出は、ｎ個のマップセグメントｍｓｅｇ（ｉ），ｉ＝１，２，・・ｎ、の中から、条件（１）「方位角αｍｓ（ｉ）が予め設定した角度αｍｉｎ，αｍａｘの間に入る」、条件（２）「マップセグメントが座標系ＲのＵ軸と交わる」、さらに条件（３）「マップセグメントのＵ軸切片座標値ｄが正であって所定値Ｄｍａｘ以内にある」、という条件を満足するものを抽出して行われる。このようにして抽出されたマップセグメントが、図７に示されるマップセグメントｍｓｅｇであり、条件（１）αｍｉｎ≦αｍｓ≦αｍａｘ、かつ、条件（２）Ｖｍｅ×Ｖｍｓ＜０、かつ条件（３）０＜ｄ≦Ｄｍａｘ、を満たしている。
【００４５】
条件（１）としては、例えば、マップセグメント、すなわち領域の境界が、Ｕ軸に略直交するという条件を設定する。条件（３）は、マップセグメントが、上述のスキャンセグメントのように実際に正面前方で測定されたものとは異なり、前後に重なって定義されて地図情報として記憶手段１１に記憶されている可能性があるので、自律移動装置１の直前にあるマップセグメントを抽出するための条件である。条件（１）（２）（３）を満足するスキャンセグメントの個数は、１又は０である。
【００４６】
各マップセグメントの方位角（座標軸Ｕ軸からの回転角）は、各始点終点の座標を用いて、上述同様に、次式によって求められる：αｍｓ（ｉ）＝ａｔａｎ２（Ｕｍｅ（ｉ）−Ｕｍｓ（ｉ），Ｖｍｅ（ｉ）−Ｖｍｓ（ｉ））。また、上述のマップセグメントのＵ軸切片座標値ｄは、
ｄ＝（Ｖｍｅ×Ｕｍｓ−Ｖｍｓ×Ｕｍｅ）／（Ｖｍｅ−Ｖｍｓ）、によって求められる。
【００４７】
上述の座標系Ｒにおけるマップセグメントｍｓｅｇの、始点Ｐｓ（Ｕｍｓ，Ｖｍｓ）、終点Ｐｅ（Ｕｍｅ，Ｖｍｅ）の座標が、座標系Ｇにおける始点Ｐｓ（Ｘｍｓ，Ｙｍｓ）、終点Ｐｅ（Ｘｍｅ，Ｙｍｅ）の座標に変換され（Ｓ２４）、次に、座標系Ｇにおけるマップセグメントの方位角θｍｓが求められる（Ｓ２５）。すなわち、これにより、走行領域の境界形状を表す、境界の方位角が取得されたことになる。
【００４８】
上述のステップＳ２３において、適合するマップセグメントが得られなかった場合は、方位角θｍｓとして、例えば、θｍｓ＝θ２＋π／２、すなわち座標系ＲにおけるＶ軸方向とする。
【００４９】
（第１仮目的地Ｐ１の設定）
図９（ａ）（ｂ）を参照して、第１仮目的地Ｐ１の設定を説明する。上述したように、スキャンセグメントｓｓｅｇ、又は、マップセグメントｍｓｅｇ（これらを総称して、境界セグメントｓｅｇと呼ぶことにする）を用いて、その方位角θｓｓ、又はθｍｓ（総称して、θｓ）で表現された、走行領域の境界形状が取得された。そこで、自律移動装置１から臨む最終の目的地Ｔの方向を考慮して、現在の第２仮目的地Ｐ２の位置から方位角θｓの（正又は負の）方向に所定距離Ｌ進んだ位置に、第１仮目的地Ｐ１を設定することができる。
【００５０】
ここで、目的地Ｔの方向を考慮するのは、現在の第２仮目的地の位置によって、右回りか左回りかが異なってくるからである。例えば、図９（ａ）に示すように、自律移動装置１が点Ａにおける第２仮目的地Ｐ２到達した場合、その場所における座標系Ｒでは、目的地Ｔの方向を示す角度α２ｔは正（α２ｔ＞０）である。この場合、自律移動装置１は、第１仮目的地Ｐ１を左回りの方向に設定する必要がある。また、図９（ｂ）に示すように、自律移動装置１が点Ｃにおける第２仮目的地Ｐ２到達たし場合、その場所における座標系Ｒでは、目的地Ｔの方向を示す角度α２ｔは負（α２ｔ＜０）である。この場合、自律移動装置１は、第１仮目的地Ｐ１を右回りの方向に設定する必要がある。
【００５１】
そこで、第１仮目的地Ｐ１の方向を示す方位角θ１は、α２ｔの正負によって場合分けを行い、
α２ｔ＞０のとき、θ１＝θｓ、とし、
α２ｔ≦０のとき、θ１＝θｓ−π、とすればよい。ここで、θ１は、上述したように、２πを足すか引くかして、−π＜θ１≦π、とする。
【００５２】
また、第１仮目的地Ｐ１の位置座標（Ｘ１，Ｙ１）は、上述の方位角θ１を用いて、
Ｘ１＝ｃｏｓ（θ１）×Ｌ１＋Ｘ２、
Ｙ１＝ｓｉｎ（θ１）×Ｌ１＋Ｘ２、によって求められる。
【００５３】
（第２仮目的地Ｐ２の設定）
次に、図１０を参照して、第２仮目的地Ｐ２の設定を説明する。点Ａの第２仮目的地Ｐ２から、点Ｂの第１仮目的地Ｐ１に到達し、その第１仮目的地Ｐ１の位置する境界２１に対し走行領域を挟んで略対向する他の境界２１近傍の点Ｃにおける次の第２仮目的地Ｐ２を設定する際に、今いる第１仮目的地Ｐ１に向かうため前の点Ａにおける第２仮目的地Ｐ２において回転した回転方向（図の場合左回り）と同じ回転方向に点Ｂにおける第１仮目的地Ｐ１を中心として所定の角度β、例えば、β＝９０度、回転した方向の方位角φであって、第１仮目的地Ｐ１から所定の距離Ｌ２だけ進んだ点Ｃの位置に、次の第２仮目的地Ｐ２を設定する。
【００５４】
上述の方位角φは、α２ｔの正負によって場合分けを行い、点Ｂにおける方位角θ１を用いて、
α２ｔ≧０のとき、φ＝θ１＋β、とし、
α２ｔ＜０のとき、φ＝θ１−β、とすればよい。ここで、β＝π／２ラジアン（９０度）である。そして、第２仮目的地Ｐ２の位置座標（Ｘ２，Ｙ２）は、第１仮目的地Ｐ１の位置座標（Ｘ１，Ｙ１）、方位角φ、及び、所定の距離Ｌ２を用いて、
Ｘ２＝ｃｏｓ（φ）×Ｌ２＋Ｘ１、
Ｙ２＝ｓｉｎ（φ）×Ｌ２＋Ｙ１、によって求められる。そして、点Ａにおける方位角θ２に対応して定義される点Ｃにおける方位角φ２は、上述の方位角φの値域を±πの範囲（−π＜φ２≦π）に換算して得られる。
【００５５】
このような、第１仮目的地Ｐ１における所定の回転角βと、第１仮目的地Ｐ１と第２仮目的地Ｐ２間の所定距離Ｌ２と、を用いて第２仮目的地Ｐ２の設定を行って走行経路の設定を行う方法によると、走行領域の境界などのデータ作成手順を減らすことができる。
【００５６】
（第２仮目的地Ｐ２の設定の他の方法）
次に、図１１、図１２を参照して、第２仮目的地Ｐ２を設定する他の例を説明する。点Ａの第２仮目的地Ｐ２から点Ｂの第１仮目的地Ｐ１に到達し、その第１仮目的地Ｐ１の位置する境界２１に対し走行領域を挟んで略対向する他の境界２１近傍の点Ｃにおける次の第２仮目的地Ｐ２を設定する際に、今いる第１仮目的地Ｐ１に向かうため前の点Ａにおける第２仮目的地Ｐ２において回転した回転方向（図の場合左回り）と同じ回転方向に点Ｂにおける第１仮目的地Ｐ１を中心として所定の角度β、例えば、β＝９０度だけ回転した方向の方位角φであって、第１仮目的地Ｐ１から次に向かう第２仮目的地Ｐ２までの距離Ｌ２を記憶手段１１に記憶した地図の情報に基づいて決定した距離とした位置、すなわち図の点Ｃにおける位置に、次の第２仮目的地Ｐ２を設定する。なお、距離Ｌ２の値は、略対向する２つの境界２１の間隔がほぼ一定の場合などには、地図の情報に基づいて決定するのではなく、予め設定した所定の距離を用いるようにしてもよい。この場合には、後述の地図情報に基づく距離Ｌ２決定の手順は、省略される。
【００５７】
上述の方位角φは、α２ｔの正負によって場合分けを行い、点Ｂにおける方位角θ１を用いて、
α２ｔ≧０のとき、φ＝θ１＋β、とし、
α２ｔ＜０のとき、φ＝θ１−β、とすればよい。ここで、β＝π／２ラジアン（９０度）である。そして、上述同様に方位角φに対して値域の換算を行って、点Ｃにおける方位角φ２（−π＜φ２≦π）が得られる。
【００５８】
また、上述の距離Ｌ２は、予め地図の情報として記憶している境界を示す線分、すなわち、上述したように、ｈ個のマップセグメントの始点（Ｘｍｓ（ｉ），Ｙｍｓ（ｉ））と終点（Ｘｍｅ（ｉ），Ｙｍｅ（ｉ）），ｉ＝１，２，・・，ｈ、の座標からなる情報を用いて決定される。その方法を、図１２を参照して説明する。このマップセグメントの情報は、座標系Ｇで表現されているので、点Ｂにおいて、上述の回転角β回転した方向（方位角φ２の方向）を向いた座標系Ｒにおける表現に変換する。自律移動装置１が次の第２仮目的地Ｐ２の方向（方位角φ２の方向）に向けて角度β回転すると（Ｓ３１）、経路生成手段１４は、この状態で記憶手段１１からマップセグメントのデータを読み出す（Ｓ３２）。
【００５９】
次に、経路生成手段１４は、マップセグメントの各データを、方位角φ２を向いた座標系Ｒの値に変換する（Ｓ３３）。さらに、上述同様に、ｈ個のマップセグメントｍｓｅｇ（ｉ），ｉ＝１，２，・・ｈ、の中から、条件（１）「方位角αｍｓ（ｉ）が予め設定した角度αｍｉｎ，αｍａｘの間に入る」、条件（２）「マップセグメントが座標系ＲのＵ軸と交わる」、さらに条件（３）「マップセグメントのＵ軸切片座標値ｄが正であって最小である」、という条件を満足するものを抽出する（Ｓ３４）。
【００６０】
このようにして抽出されたマップセグメントが、図１１に示されるマップセグメントｍｓｅｇであり、条件（１）αｍｉｎ≦αｍｓ≦αｍａｘ、かつ、条件（２）Ｖｍｅ×Ｖｍｓ＜０、かつ条件（３）最近接である、を満たしている。点Ｂからマップセグメントｍｓｅｇまでの距離をＬｍｉｎとする。
【００６１】
上述の距離Ｌｍｉｎから所定距離ｄｓ（自律移動装置１が境界と干渉しないように）を差し引いた距離Ｌ２を、点Ｂから点Ｃまでの距離とする（Ｓ３５）。このようにして、方位角φ２と距離Ｌ２が決定され、点Ｃの座標（Ｕ２，Ｖ２）、及び（Ｘ２，Ｙ２）が決定される。上述のマップセグメントｍｓｅｇのＵ軸切片座標値のＬｍｉｎは、Ｌｍｉｎ＝（Ｖｍｅ×Ｕｍｓ−Ｖｍｓ×Ｕｍｅ）／（Ｖｍｅ−Ｖｍｓ）、である。また、Ｌ２＝Ｌｍｉｎ−ｄｓ、である。また、マップセグメントを検出できなかった場合、距離Ｌ２として予め設定した値を用いる。
【００６２】
このような第２仮目的地Ｐ２の設定に基づく走行経路の設定の方法によると、第１仮目的地Ｐ１から第２仮目的地Ｐ２までの距離を適切に設定することができ、自律移動装置１は、塗りつぶし予定領域における塗つぶし残しを生じさせることなく自律走行できる。
【００６３】
（障害物対応）
次に、移動中に障害物に遭遇したときの処置の例を説明する。自律移動装置１が、障害物を回避しつつ移動中に第２仮目的地Ｐ２に対し予め定めた距離に接近した場合、障害物回避を停止するとともに次の第１仮目的地Ｐ１を設定する。このような第１仮目的地Ｐ１の設定を行うことにより、地図の情報を記憶手段１１に記憶した後に走行領域内に配置された物体、つまり障害物が存在した場合においても、当初予定の塗りつぶし作業のための走行が可能となる。障害物が走行路上にある場合はこれを回避し、境界付近にあって回避不能の場合は次の仮目的地に向かうことにするので、障害物に対して動的に対応して効率良く塗りつぶし作業ができる。
【００６４】
（判断条件を参照して塗りつぶし残しを減らす）
次に、第１仮目的地の設定に際して事前に準備した判断条件を参照する例を説明する。図１４は、上述した自律移動装置１とは別の実施形態に係る自律移動装置１についてのブロック構成を示し、図１５は自律移動装置１が不適切な走行を行う例を示し、図１６は、本実施形態の自律移動装置１による適切な走行の例を示す。本実施形態の自律移動装置１では、走行領域の境界形状の情報と、その境界形状に沿って第１仮目的地を設定するか否かの判断条件の情報が、記憶手段１１に記憶された地図の情報に含まれている。
【００６５】
また、自律移動装置１は、図１４に示すように、前述の図１に示した各手段に加え、その経路生成手段１４が、地図上の判断条件を参照する判断部１８を有している。そして、判断部１８は、経路生成手段１４が第１仮目的地を設定する際に、環境情報取得手段１２の距離センサにより取得した境界形状に対応する地図上の判断条件を参照して、その境界形状に沿って第１仮目的地を設定するか否かを決定する。
【００６６】
ここで、走行領域の境界形状に沿って所定距離だけ進んだ方向に第１仮目的地を設定することにより、塗りつぶし残しの発生する例を説明する。例えば、図１５に示すように、走行領域２を挟んで略平行な境界２１があり、その一方の境界の一部が屈曲しているとする。このとき、出発位置Ｓから目的地Ｔに向かう走行経路１４ａが、複数の第１仮目的地Ｐ１、第２仮目的地Ｐ２を経由して目的地Ｔに向かう場合、境界２１が互いに平行な領域では、走行領域２を横断する走行経路１４ａが平行であり、塗りつぶし残しの発生はない。しかしながら、境界２１の屈曲部に沿って走行した後に走行領域２を横断する走行経路１４ａが、それまでの走行領域２を横断する走行経路１４ａから離れてしまい、塗りつぶし残しの領域４が発生する。
【００６７】
上述の図１５に示したような状況を回避するために、必ずしも境界形状に沿った方向に第１仮目的地Ｐ１を形成しないように、以下に示す対策を行う。記憶手段１１には、目的地の情報を含む走行のための各種パラメータ及び走行領域の地図が記憶されている。その地図には、壁やフェンスから成る走行領域の境界を表す線分（マップセグメント）が、始点と終点のｘｙ座標によって記憶されている。そこで、マップセグメントに、そのマップセグメントに沿って移動するかどうかの情報を保有させ、上述のような塗りつぶし残しの領域の発生する走行経路を生成しないようにする。
【００６８】
そもそも、地図情報のマップセグメントは、（１）マップセグメントとスキャンセグメントとにより自己位置を補正する、（２）マップセグメントに沿って第１仮目的地を設定する、という２つの役割を果たしている。前者の自己位置補正は、条件を満たす全てのマップセグメントに対して実施する動作であるが、後者の第１仮目的地の設定を全てのマップセグメントに対して実施するのは、上述のように必ずしも適当でない。例えば、図１６に示すｍｓｅｇ０，ｍｓｅｇ１，ｍｓｅｇ４に対しては、第１仮目的地の設定を実施したいが、ｍｓｅｇ２，ｍｓｅｇ３に対しては実施したくない。
【００６９】
そこで、表１に示すように、各マップセグメント毎に、第１仮目的地の設定をするか、しないかを予め設定するためのｆｌａｇを設けて、走行領域の境界形状（始点終点の座標）の情報と共に、地図情報に含めて記憶手段１１に記憶しておく。
【００７０】
【表１】
2006293976.tif 000003
【００７１】
上述のｆｌａｇなる変数は、例えば、ｆｌａｇ＝０であれば、そのマップセグメントを用いて自己位置補正を行うと共に、マップセグメントで表される境界に沿って第１仮目的地を設定する。また、ｆｌａｇ＝１であれば、このマップセグメントを自己位置補正には用いるが、第１仮目的地の設定には用いないものとする。このようなｆｌａｇ、すなわち、その境界形状に沿って第１仮目的地を設定するか否かの判断条件の情報は、経路生成手段１４が第１仮目的地を設定する際に、判断部１８によって参照され、境界形状に沿って第１仮目的地を設定するか否かが決定される。表１において、マップセグメントｍｓｅｇ２，ｍｓｅｇ３は、ｆｌａｇ＝１であり、これに対応して、図１６では、第１仮目的地が、境界形状に沿っては設定されずに、第２仮目的地から所定の距離と予め設定した角度の方向に設定されている。これにより、図１５に示した場合のような塗りつぶし残しの領域４の発生を回避できる。
【００７２】
（塗りつぶし残しを減らす方法）
次に、矩形でない領域を塗りつぶし移動する際の、塗りつぶし残しをより少なくする方法を説明する。図１７（ａ）は矩形でない走行領域を示し、図１７（ｂ）は前記走行領域の曲がった境界領域部分を自律移動装置が不適切に走行する様子を示し、図１８は、前記曲がった境界領域部分をより適切に走行する様子を示す。図１８（ｂ）において、曲がった境界２１に沿って移動して、第１仮目的地Ｐ１を設定しているので、塗りつぶし残しの領域４が発生している。
【００７３】
上述の塗りつぶし残しの領域４を減少させるために、経路生成手段１４は、現在位置である第２仮目的地Ｐ２から前回の第１仮目的地Ｐ１と境界形状に沿って設定される次の第１仮目的地とを見込む角が鈍角であるときには、前回の第２仮目的地Ｐ２から前回の第１仮目的地Ｐ１に向かった方向と平行な方向に次の第１仮目的地Ｐ１を設定する。例えば、図１８に示すように、第２仮目的地Ｐ２となる点Ａから、点Ｂ、点Ｃと仮目的地を設定しつつ移動し、第２仮目的地Ｐ２となる点Ｃに到達してから、第１仮目的地Ｐ１を、屈曲後の境界２１の近傍に点Ｄに設定する。
【００７４】
このとき、境界２１に沿った方向（矢印ｆの方向）と、点Ｂと点Ｃを通る直線の方向とは、鈍角となる角度ψを形成する。このように、角度ψが鈍角となる場合には、第１仮目的地Ｐ１となる点Ｄを、前回の壁沿いの移動方向、すなわち点Ａから点Ｂに向かう方向（矢印ｅの方向）に設定する。このように第１仮目的地Ｐ１を設定することにより、以後、点Ｅ、点Ｆと移動して、塗りつぶし残しを減らすことができる。
【００７５】
なお、本発明は、上記構成に限られることなく種々の変形が可能である。例えば、走行領域における全ての仮目的地の座標を予め決定して、記憶手段１１に記憶しておき、各仮目的地に到達する度に、自己位置を確認するとともに、自己位置の修正を行って自律走行するようにしてもよい。この場合、自己位置修正は、距離センサにより検出された周囲の物体との距離をもとに取得できる走行領域の境界形状に基づいて行うことができる。
【図面の簡単な説明】
【００７６】
【図１】本発明の一実施形態に係る自律移動装置についてのブロック構成図。
【図２】同上装置が走行する走行領域と走行経路の例を示す平面図。
【図３】同上装置が目的地まで走行するときの手順を示すフローチャート。
【図４】同上装置の走行を説明するための座標系を説明する平面図。
【図５】同上装置が検出するスキャンセグメントを説明する平面図。
【図６】同上装置によるスキャンセグメントを用いた境界形状取得手順のフローチャート。
【図７】同上装置が用いるマップセグメントを説明する平面図。
【図８】同上装置によるマップセグメントを用いた境界形状取得手順のフローチャート。
【図９】（ａ）（ｂ）は同上装置による所定距離を用いた第１仮目的地の設定を説明する平面図。
【図１０】同上装置による所定距離を用いた第２仮目的地の設定を説明する平面図。
【図１１】同上装置によるマップセグメントを用いた第２仮目的地の設定を説明する平面図。
【図１２】同上装置によるマップセグメントを用いた第２仮目的地の距離を決定する手順を示すフローチャート。
【図１３】（ａ）は従来の清掃ロボットの走行を説明するための平面図、（ｂ）は従来の自走式掃除機の走行を説明する平面図。
【図１４】本発明の他の実施形態に係る自律移動装置についてのブロック構成図。
【図１５】自律移動装置が不適切な走行を行う例の走行領域と走行経路の平面図。
【図１６】図１４に示した本発明の自律移動装置による適切な走行を行う例の走行領域と走行経路の平面図。
【図１７】（ａ）は自律移動装置が稼働する走行領域の平面図、（ｂ）は（ａ）の曲がった境界を有する領域を自律移動装置が不適切な走行を行う様子を示す平面図。
【図１８】本発明の自律移動装置が図１７（ａ）に示した領域を適切に走行する例の走行領域と走行経路の平面図。
【符号の説明】
【００７７】
１    自律移動装置
２    走行領域
１１    記憶手段
１２    環境情報取得手段
１３    自己位置取得手段
１４    経路生成手段
１５    走行手段
１６    走行制御手段
１８    判断部
２１，２２    境界
１４ａ    経路
Ｐ１    第１仮目的地
Ｐ２    第２仮目的地
Ｔ    目的地
【図１】
2006293976.tif 000004
【図２】
2006293976.tif 000005
【図３】
2006293976.tif 000006
【図４】
2006293976.tif 000007
【図５】
2006293976.tif 000008
【図６】
2006293976.tif 000009
【図７】
2006293976.tif 000010
【図８】
2006293976.tif 000011
【図９】
2006293976.tif 000012
【図１０】
2006293976.tif 000013
【図１１】
2006293976.tif 000014
【図１２】
2006293976.tif 000015
【図１３】
2006293976.tif 000016
【図１４】
2006293976.tif 000017
【図１５】
2006293976.tif 000018
【図１６】
2006293976.tif 000019
【図１７】
2006293976.tif 000020
【図１８】
2006293976.tif 000021