JP2017224048A - Movement target determination device and movement target determination method - Google Patents

Movement target determination device and movement target determination method Download PDF

Info

Publication number
JP2017224048A
JP2017224048A JP2016117252A JP2016117252A JP2017224048A JP 2017224048 A JP2017224048 A JP 2017224048A JP 2016117252 A JP2016117252 A JP 2016117252A JP 2016117252 A JP2016117252 A JP 2016117252A JP 2017224048 A JP2017224048 A JP 2017224048A
Authority
JP
Japan
Prior art keywords
movement
target
target point
area
moving
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.)
Granted
Application number
JP2016117252A
Other languages
Japanese (ja)
Other versions
JP6801243B2 (en
Inventor
英生 下本
Hideo Shitamoto
英生 下本
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.)
Murata Machinery Ltd
Original Assignee
Murata Machinery 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 Murata Machinery Ltd filed Critical Murata Machinery Ltd
Priority to JP2016117252A priority Critical patent/JP6801243B2/en
Publication of JP2017224048A publication Critical patent/JP2017224048A/en
Application granted granted Critical
Publication of JP6801243B2 publication Critical patent/JP6801243B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To autonomously move a movable body in a random manner.SOLUTION: A movement target determination device 100 comprises: a storage part 141; a movement direction determination part 1441; a movement distance determination part 1443; and a movement target setting part 1445. The storage part 141 stores a target point setting possible area A1, in which a movement target point to which an autonomous movable body 1 should move, can be set, in which a prescribed size of an area is set. The movement direction determination part 1441 determines in a random manner a target movement direction to which the autonomous movable body 1 moves from a self position. The movement distance determination part 1443 determines in a random manner a distance in which, when the autonomous movable body moves from the self position, the autonomous movable body can reach a position in the target point setting possible area A1 and the distance is equal to or more than a prescribed lower limit value, as a target movement distance. The movement target setting part 1445 sets an arrival position which the autonomous movable body 1 arrives, when the autonomous movable body moves from the self position to the target movement direction by the target movement distance, as a movement target point.SELECTED DRAWING: Figure 7

Description

本発明は、自律的に移動可能な移動体の、所定の移動環境における移動目標を決定する移動目標決定装置、及び、移動目標決定方法に関する。   The present invention relates to a moving target determining apparatus and a moving target determining method for determining a moving target in a predetermined moving environment of a mobile body that can move autonomously.

従来、自律的に移動可能な移動体が自律的に移動する際の移動経路を決定する方法が、知られている。例えば、ユーザに移動体を操作させて、移動体に所望の移動経路を教示させる技術が知られている。また、特許文献1には、自走式掃除機の走行方向から見て障害物が存在する側とは反対方向に、ランダムな回転角度にて自走式掃除機を回転させることが開示されている。   2. Description of the Related Art Conventionally, a method for determining a movement route when a mobile body that can move autonomously moves autonomously is known. For example, a technique is known in which a user is made to operate a moving body and the moving body is taught a desired moving path. Patent Document 1 discloses that the self-propelled cleaner is rotated at a random rotation angle in a direction opposite to the side where the obstacle exists when viewed from the traveling direction of the self-propelled cleaner. Yes.

特開2007−179394号公報JP 2007-179394 A

移動体を、例えば広告活動を行うロボットなどに適用した場合には、広告活動を行いたい移動環境をランダムに移動させたい場合がある。このような場合に、移動体に移動経路を教示する場合には、一度ランダムな経路を教示しても、移動体は当該教示した同一経路を繰り返し自律移動するのみである。このような移動経路は、完全にランダムな移動経路とは言えない。また、ユーザの操作によりランダムな移動経路を教示させることは、ユーザに大きな負担をかける。
すなわち、従来の移動経路決定方法においては、完全にランダムな移動経路を移動体に自律移動させることができなかった。
When the mobile object is applied to, for example, a robot that performs an advertising activity, there are cases where it is desired to randomly move a moving environment in which the advertising activity is to be performed. In such a case, when a moving route is taught to a moving body, even if a random route is taught once, the moving body only moves autonomously repeatedly on the same route taught. Such a travel route is not a completely random travel route. In addition, teaching a random movement route by a user operation places a heavy burden on the user.
That is, in the conventional movement route determination method, a completely random movement route cannot be moved autonomously by the moving body.

本発明の課題は、移動体を、ランダムに自律移動させることにある。   An object of the present invention is to autonomously move a moving body at random.

以下に、課題を解決するための手段として複数の態様を説明する。これら態様は、必要に応じて任意に組み合せることができる。
本発明の一見地に係る移動目標決定装置は、記憶部と、移動方向決定部と、移動距離決定部と、移動目標設定部と、を備える。記憶部は、目標点設定可能領域を記憶する。目標設定可能領域は、移動体の移動環境を表す環境地図のうち、移動体が移動すべき移動目標点を設定可能な、所定の大きさの領域を設定する。
移動方向決定部は、移動体が自己位置から移動する目標移動方向をランダムに決定する。移動距離決定部は、自己位置から移動したときに、目標点設定可能領域内の位置に到達可能であり、かつ、所定の下限距離以上である距離を、目標移動距離としてランダムに決定する。
移動目標設定部は、自己位置から目標移動方向に目標移動距離だけ移動したときに移動体が到達する到達位置を、移動目標点として設定する。
Hereinafter, a plurality of modes will be described as means for solving the problems. These aspects can be arbitrarily combined as necessary.
A movement target determination device according to an aspect of the present invention includes a storage unit, a movement direction determination unit, a movement distance determination unit, and a movement target setting unit. The storage unit stores a target point settable area. The target settable area is an area of a predetermined size that can set a movement target point to be moved by the moving body in the environment map representing the moving environment of the moving body.
The movement direction determination unit randomly determines a target movement direction in which the moving body moves from its own position. The movement distance determination unit randomly determines a distance that can reach the position in the target point setting area and is equal to or greater than a predetermined lower limit distance as the target movement distance when moving from the self position.
The movement target setting unit sets, as a movement target point, an arrival position at which the moving body reaches when it has moved by a target movement distance from its own position in the target movement direction.

上記の移動目標決定装置では、移動体を、現在の自己位置から、ランダムに決定される目標移動方向に、ランダムに決定される目標移動距離だけ移動したときに到達する目標点設定可能領域内の到達位置を、移動目標点として設定している。これにより、目標点設定可能領域において、ランダムな方向にランダムな距離にて、移動体を自律的に移動させることができる。   In the above moving target determining device, the moving body is moved within the target point setting range that is reached when the moving body is moved by the target moving distance determined at random in the target moving direction determined at random from the current self-position. The arrival position is set as the movement target point. Thereby, in the target point setting possible area | region, a mobile body can be moved autonomously by a random distance in a random direction.

また、目標移動距離を所定の下限値以上の距離とすることにより、例えば、移動環境の角の位置、又は、移動環境の袋小路となった位置などで小さく移動し続けて、移動体が、当該角又は袋小路から抜け出ることができなくなる確率を低減できる。   In addition, by setting the target moving distance to a distance equal to or greater than a predetermined lower limit value, for example, the moving body continues to move small at the corner of the moving environment or at a position where the moving environment has become a dead end, It is possible to reduce the probability that it is impossible to escape from a corner or a dead end.

目標点設定可能領域は、移動可能領域とは独立して設定されてもよい。移動可能領域は、環境地図のうち、移動体が移動可能な領域を表す。この場合、移動目標設定部は、到達位置が移動可能領域内に存在すれば、当該到達位置を移動目標点として設定する。
これにより、目標点設定可能領域とは独立に無関係に設定された移動可能領域内に、移動目標点を設定できる。
The target point settable area may be set independently of the movable area. The movable area represents an area in the environment map where the moving body can move. In this case, the movement target setting unit sets the arrival position as the movement target point if the arrival position exists in the movable region.
Thereby, a movement target point can be set in the movable area set independently of the target point setting area.

記憶部は、目標点設定不能領域を記憶してもよい。目標点設定不能領域は、環境地図のうち移動目標点を設定できない領域を表す。また、目標点設定不能領域は、移動可能領域からは独立して設定される。この場合、移動目標設定部は、到達位置が目標点設定不能領域外に存在すれば、当該到達位置を移動目標点として設定する。
これにより、移動目標点を設定できる移動可能領域とは無関係に設定された目標点設定不能領域内には、移動目標点を設定不能とできる。
The storage unit may store a target point setting impossible area. The target point setting impossible area represents an area in the environment map where a movement target point cannot be set. Further, the target point setting impossible area is set independently of the movable area. In this case, the movement target setting unit sets the arrival position as the movement target point if the arrival position exists outside the target point setting impossible region.
Thereby, it is possible to make it impossible to set the movement target point in the target point setting impossible area set irrespective of the movable area where the movement target point can be set.

目標点設定可能領域は、矩形又は円形であってもよい。これにより、矩形又は円形といた形状の領域内に、移動目標点を設定できる。   The target point settable area may be rectangular or circular. Thereby, a movement target point can be set in a rectangular or circular area.

本発明の他の見地に係る移動目標決定方法は、以下のステップを含む。
◎移動体の移動環境を表す環境地図のうち、移動体が移動すべき移動目標点を設定可能な所定の大きさの領域である目標点設定可能領域を設定するステップ。
◎移動体が自己位置から移動する目標移動方向をランダムに決定するステップ。
◎自己位置から移動したときに、目標点設定可能領域内の位置に到達可能な距離であり、かつ、所定の下限距離以上である距離を、目標移動距離としてランダムに決定するステップ。
◎自己位置から目標移動方向に目標移動距離だけ移動したときに移動体が到達する到達位置を、前記移動目標点として設定するステップ。
The moving target determination method according to another aspect of the present invention includes the following steps.
A step of setting a target point settable area which is an area of a predetermined size in which a moving target point to which the moving body should move can be set in the environment map representing the moving environment of the moving body.
A step of randomly determining a target moving direction in which the moving body moves from its own position.
A step of randomly determining, as a target moving distance, a distance that is reachable to a position in the target point settable area when moving from its own position and is equal to or greater than a predetermined lower limit distance.
A step of setting, as the movement target point, a reaching position where the moving body reaches when it has moved from the own position in the target movement direction by the target movement distance.

上記の移動目標決定方法では、移動体を、現在の自己位置から、ランダムに決定される目標移動方向に、ランダムに決定される目標移動距離だけ移動したときに到達する目標点設定可能領域内の到達位置を、移動目標点として設定している。これにより、目標点設定可能領域において、ランダムな方向にランダムな距離にて、移動体を自律的に移動させることができる。   In the above moving target determination method, the moving object is moved within the target point settable area that is reached when the moving body moves from the current self-position in a randomly determined target moving direction by a randomly determined target moving distance. The arrival position is set as the movement target point. Thereby, in the target point setting possible area | region, a mobile body can be moved autonomously by a random distance in a random direction.

また、目標移動距離を所定の下限値以上の距離とすることにより、例えば、移動環境の角の位置、又は、移動環境の袋小路となった位置などで小さく移動し続けて、移動体が、当該角又は袋小路から抜け出ることができなくなる確率を低減できる。   In addition, by setting the target moving distance to a distance equal to or greater than a predetermined lower limit value, for example, the moving body continues to move small at the corner of the moving environment or at a position where the moving environment has become a dead end, It is possible to reduce the probability that it is impossible to escape from a corner or a dead end.

移動体を、ランダムに自律移動させることができる。   A moving body can be moved autonomously at random.

本発明の一実施形態が採用された自律移動体の構成を示す図。The figure which shows the structure of the autonomous mobile body by which one Embodiment of this invention was employ | adopted. 制御部の構成を示す図。The figure which shows the structure of a control part. 移動目標点決定部の構成を示す図。The figure which shows the structure of a movement target point determination part. 領域を設定するためのユーザ・インターフェースの一例を示す図。The figure which shows an example of the user interface for setting an area | region. ユーザ・インターフェースを用いて円形の領域を描画する様子の一例を示す図。The figure which shows an example of a mode that a circular area | region is drawn using a user interface. ユーザ・インターフェースを用いて矩形の領域を描画する様子の一例を示す図。The figure which shows an example of a mode that a rectangular area | region is drawn using a user interface. ユーザ・インターフェースを用いた下限距離及び上限距離の設定方法の一例を示す図。The figure which shows an example of the setting method of the lower limit distance and upper limit distance using a user interface. 自律移動体の全体的な動作を示すフローチャート。The flowchart which shows the whole operation | movement of an autonomous mobile body. 自律モード実行時の自律移動体の動作を示すフローチャート。The flowchart which shows operation | movement of the autonomous mobile body at the time of autonomous mode execution. 環境地図に設定された目標点設定可能領域、移動可能領域、及び、目標点設定不能領域の一例を示す図。The figure which shows an example of the target point setting possible area | region, the movable area | region, and the target point setting impossible area | region set to the environment map. 移動目標点の候補として不適切な到達位置の一例を示す図。The figure which shows an example of the arrival position inappropriate as a candidate of a movement target point. 移動目標点としては不適切な到達位置の一例を示す図。The figure which shows an example of the arrival position inappropriate as a movement target point. 到達位置の算出方法を示すフローチャート。The flowchart which shows the calculation method of an arrival position. 設定された矩形の境界線の一例を示す図。The figure which shows an example of the set rectangular boundary line. 自己位置を通り目標移動方向候補の角度を傾きとして有する直線と、当該直線と矩形の境界線との交点の一例を示す図。The figure which shows an example of the intersection of the straight line which passes through a self-position, and has the angle of the target moving direction candidate as inclination, and the said straight line and a rectangular boundary line. 自律移動体が領域の角から抜け出ることができなくなった場合の一例を示す図。The figure which shows an example when an autonomous mobile body becomes unable to escape from the corner | angular of an area | region. 目標移動距離の決定方法の他の実施形態の一例を示す図。The figure which shows an example of other embodiment of the determination method of a target moving distance. 目標点設定可能領域の他の実施形態を示す図(その1)。The figure which shows other embodiment of the target point setting possible area | region (the 1). 目標点設定可能領域の他の実施形態を示す図(その2)。The figure which shows other embodiment of the target point setting possible area | region (the 2).

1.第1実施形態
(1)自律移動体の構成
移動目標決定装置100(後述)が用いられる自律移動体1の一例について説明する。以下に説明する自律移動体1は、例えば、移動目標決定装置100にて決定された移動目標点へと自律して移動可能な移動体である。まず、自律移動体1の構成を、図1を用いて説明する。図1は、本発明の一実施形態が採用された自律移動体の構成を示す図である。
自律移動体1は、本体11を有する。本体11は、自律移動体1の本体を構成する例えば筐体である。本実施形態において、後述する「自己位置」は、移動環境MEを表す環境地図M1上における本体11の中心の位置(座標)と定義する。また、「自身」との語は、自律移動体1の本体11のことを指すこととする。
1. First Embodiment (1) Configuration of Autonomous Mobile Body An example of an autonomous mobile body 1 in which a movement target determining device 100 (described later) is used will be described. The autonomous mobile body 1 described below is a mobile body that can move autonomously to a movement target point determined by the movement target determination device 100, for example. First, the structure of the autonomous mobile body 1 is demonstrated using FIG. FIG. 1 is a diagram illustrating a configuration of an autonomous mobile body in which an embodiment of the present invention is employed.
The autonomous mobile body 1 has a main body 11. The main body 11 is, for example, a housing constituting the main body of the autonomous mobile body 1. In the present embodiment, a “self position” described later is defined as the position (coordinates) of the center of the main body 11 on the environment map M1 representing the moving environment ME. The term “self” refers to the main body 11 of the autonomous mobile body 1.

自律移動体1は、移動部12を有する。移動部12は、例えば、本体11を移動させる差動二輪型の移動部である。
具体的には、移動部12は、一対のモータ121a、121bを有する。一対のモータ121a、121bは、本体11の底部に設けられた、例えばサーボモータやブラシレスモータなどの電動モータである。一対のモータ121a、121bは、制御部14(後述)と電気的に接続され、制御部14からの指令に基づいて、それぞれ独立に、任意の回転数及びトルクにてその出力回転軸を回転させる。
The autonomous mobile body 1 has a moving unit 12. The moving unit 12 is, for example, a differential two-wheeled moving unit that moves the main body 11.
Specifically, the moving unit 12 includes a pair of motors 121a and 121b. The pair of motors 121 a and 121 b are electric motors, such as a servo motor and a brushless motor, provided at the bottom of the main body 11. The pair of motors 121a and 121b are electrically connected to a control unit 14 (described later), and independently rotate their output rotation shafts at an arbitrary rotational speed and torque based on a command from the control unit 14. .

移動部12は、一対の車輪123a、123bを有する。一対の車輪123a、123bは、それぞれ、一部が移動環境MEの床面(移動面)と接しており、一対のモータ121a、121bの出力回転軸に接続される。これにより、車輪123a、123bは、それぞれ、モータ121a、121bによって独立して回転し、本体11を移動させる。
上記のように独立回転が可能なことによって、車輪123aと123bの回転数に差を生じさせて本体11の姿勢を変化できる。一方、一対の車輪123a、123bの回転数が同じであれば、本体11を直進できる。
The moving unit 12 includes a pair of wheels 123a and 123b. Each of the pair of wheels 123a and 123b is in contact with the floor surface (moving surface) of the mobile environment ME, and is connected to the output rotation shafts of the pair of motors 121a and 121b. As a result, the wheels 123a and 123b are independently rotated by the motors 121a and 121b, respectively, to move the main body 11.
Since independent rotation is possible as described above, the posture of the main body 11 can be changed by causing a difference in the rotational speeds of the wheels 123a and 123b. On the other hand, if the rotation speeds of the pair of wheels 123a and 123b are the same, the main body 11 can go straight.

モータ121a、121bのそれぞれの出力回転軸には、エンコーダ125a、125b(図2)が設けられている。エンコーダ125a、125bは、例えば、モータ121a、121bの出力回転軸の回転量に基づいたパルス信号を出力するインクリメンタル型のエンコーダである。これにより、自己位置推定部143(後述)は、モータ121a、121bの回転量、すなわち、車輪123a、123bの回転量に基づいて、移動環境MEにおける自律移動体1(本体11)の位置及び/又は姿勢を推定できる。   Encoders 125a and 125b (FIG. 2) are provided on the output rotation shafts of the motors 121a and 121b, respectively. The encoders 125a and 125b are, for example, incremental encoders that output a pulse signal based on the rotation amount of the output rotation shaft of the motors 121a and 121b. Accordingly, the self-position estimation unit 143 (described later) determines the position and / or position of the autonomous mobile body 1 (main body 11) in the mobile environment ME based on the rotation amounts of the motors 121a and 121b, that is, the rotation amounts of the wheels 123a and 123b. Alternatively, the posture can be estimated.

自律移動体1は、レーザレンジセンサ13を有する。レーザレンジセンサ13は、例え
ば、レーザ発振器によりパルス発振されたレーザ光を、移動環境ME中の構造物(例えば、移動環境MEに配置された柱、棚、壁など)である障害物や物体に放射状に照射し、当該障害物から反射した反射光をレーザ受信器により受信することにより、当該障害物や物体に関する情報を取得するレーザレンジファインダ(LRF:Laser Range Finder)である。
レーザレンジセンサ13は、本体11の前部に配置された第1レーザレンジセンサ131と、本体11の後部に配置された第2レーザレンジセンサ133と、を有する。
The autonomous mobile body 1 has a laser range sensor 13. For example, the laser range sensor 13 applies laser light pulse-oscillated by a laser oscillator to an obstacle or an object that is a structure in the mobile environment ME (for example, a pillar, a shelf, or a wall arranged in the mobile environment ME). This is a laser range finder (LRF) that obtains information related to an obstacle or an object by receiving the reflected light that is irradiated radially and reflected from the obstacle by a laser receiver.
The laser range sensor 13 includes a first laser range sensor 131 disposed at the front portion of the main body 11 and a second laser range sensor 133 disposed at the rear portion of the main body 11.

第1レーザレンジセンサ131は、本体11の前方に左右方向にレーザ光を放射状に発生することにより、第1レーザレンジセンサ131を中心とした本体11の前方の半径20m程度の円内に含まれる障害物や物体に関する情報を取得する。
一方、第2レーザレンジセンサ133は、本体11の後方に左右方向にレーザ光を放射状に発生することにより、第2レーザレンジセンサ133を中心とした本体11の後方の半径5m程度の円内に含まれる障害物や物体に関する情報を取得する。
なお、上記レーザレンジセンサの検出可能距離は、上記の値に限られず、自律移動体1の用途等に応じて適宜変更できる。
The first laser range sensor 131 is included in a circle having a radius of about 20 m in front of the main body 11 around the first laser range sensor 131 by generating laser light radially in front of the main body 11 in the left-right direction. Get information about obstacles and objects.
On the other hand, the second laser range sensor 133 generates laser light radially in the left-right direction behind the main body 11, so that the second laser range sensor 133 is within a circle having a radius of about 5 m behind the main body 11 with the second laser range sensor 133 as the center. Get information about obstacles and objects included.
Note that the detectable distance of the laser range sensor is not limited to the above value, and can be changed as appropriate according to the application of the autonomous mobile body 1 and the like.

その他、上記の障害物や物体を検出するセンサとしては、レーザレンジファインダの他に、周囲に存在する障害物や物体とセンサ(本体11)との間の距離を測定可能なセンサを用いることができる。例えば、TOF(Time Of Flight)カメラなどを使用できる。さらに、1次元又は2次元の距離を測定するセンサを、2次元又は3次元の距離を測定するものとして動作させることが可能なシステムなどを使用できる。   In addition to the laser range finder, a sensor capable of measuring the distance between the obstacle or object existing in the surroundings and the sensor (main body 11) is used as the sensor for detecting the obstacle or the object. it can. For example, a TOF (Time Of Flight) camera or the like can be used. Furthermore, a system or the like that can operate a sensor that measures a one-dimensional or two-dimensional distance as one that measures a two-dimensional or three-dimensional distance can be used.

自律移動体1は、制御部14を有する。制御部14は、CPU(Central Processing Unit)、ハードディスク装置、ROM(Read Only Memory)、RAM(Random Access Memory)、記憶媒体読み出し装置などの記憶装置、信号変換を行うインターフェースなどを備えたコンピュータシステムである。制御部14は、自律移動体1の各部の制御を行う。制御部14の構成については、後ほど詳しく説明する。   The autonomous mobile body 1 has a control unit 14. The control unit 14 is a computer system including a CPU (Central Processing Unit), a hard disk device, a ROM (Read Only Memory), a RAM (Random Access Memory), a storage device such as a storage medium reading device, an interface for performing signal conversion, and the like. is there. The control unit 14 controls each part of the autonomous mobile body 1. The configuration of the control unit 14 will be described in detail later.

自律移動体1は、補助輪部15をさらに有していてもよい。補助輪部15は、2つの補助車輪15a、15bを有する。2つの補助車輪15aと15bは、それぞれが独立に回転可能なように取り付けられている。補助輪部15を備えることにより、自律移動体1は安定に、かつ、スムーズに移動できる。   The autonomous mobile body 1 may further include an auxiliary wheel portion 15. The auxiliary wheel portion 15 has two auxiliary wheels 15a and 15b. The two auxiliary wheels 15a and 15b are attached so that each can rotate independently. By providing the auxiliary wheel part 15, the autonomous mobile body 1 can move stably and smoothly.

(2)制御部の構成
図2を用いて、制御部14の構成を説明する。図2は、制御部の構成を示す図である。
なお、以下に説明する制御部14の各部の機能の一部又は全部は、コンピュータシステムにおいて実行可能なプログラムとして実現されていてもよい。また、当該プログラムは、当該マイコンシステムの記憶装置に記憶されていてもよい。又は、上記機能の一部又は全部は、カスタムICなどにより実現されていてもよい。
(2) Configuration of Control Unit The configuration of the control unit 14 will be described with reference to FIG. FIG. 2 is a diagram illustrating a configuration of the control unit.
Note that some or all of the functions of each unit of the control unit 14 described below may be realized as a program that can be executed in a computer system. The program may be stored in a storage device of the microcomputer system. Alternatively, part or all of the above functions may be realized by a custom IC or the like.

制御部14は、記憶部141を有する。記憶部141は、制御部14を構成するコンピュータシステムの記憶装置の記憶領域の一部である。記憶部141は、自律移動体1を制御するために用いられる各種情報を記憶する。   The control unit 14 includes a storage unit 141. The storage unit 141 is a part of a storage area of a storage device of a computer system that constitutes the control unit 14. The storage unit 141 stores various information used for controlling the autonomous mobile body 1.

制御部14は、ローカルマップ取得部142を有する。ローカルマップ取得部142は、レーザレンジセンサ13から取得した信号に基づいて、ローカルマップM2を取得する。ローカルマップM2は、自律移動体1の移動環境MEにおける存在位置を中心とした所定の範囲内の地図情報である。本実施形態において、ローカルマップ取得部142は、以下のようにしてローカルマップM2を取得する。
ローカルマップ取得部142は、まず、レーザレンジセンサ13からレーザ光を照射したタイミングと、反射光をレーザレンジセンサ13(レーザ受信器)にて受信したタイミングとの時間差から、レーザレンジセンサ13と物体との距離を算出する。また、例えば、反射光を受信した時のレーザ受信器の受光面の角度から、本体11から見た物体が存在する方向を算出できる。
The control unit 14 includes a local map acquisition unit 142. The local map acquisition unit 142 acquires the local map M2 based on the signal acquired from the laser range sensor 13. The local map M2 is map information within a predetermined range centered on the location of the autonomous mobile body 1 in the mobile environment ME. In the present embodiment, the local map acquisition unit 142 acquires the local map M2 as follows.
The local map acquisition unit 142 first determines the laser range sensor 13 and the object from the time difference between the timing when the laser range sensor 13 irradiates the laser light and the timing when the reflected light is received by the laser range sensor 13 (laser receiver). And the distance is calculated. Further, for example, the direction in which the object is seen from the main body 11 can be calculated from the angle of the light receiving surface of the laser receiver when the reflected light is received.

その後、ローカルマップ取得部142は、上記の時間差から算出される本体11から見た物体の相対的な距離と、反射光を受光したときの受光面の角度とを、移動環境MEを表す座標平面上の座標値に変換する。これにより、ローカルマップ取得部142は、自律移動体1(本体11)の周囲に存在する物体の自律移動体1に対する相対的な位置を表す地図情報を、ローカルマップM2として取得できる。
例えば、自律移動体1から物体までの距離がRと算出され、レーザレンジセンサ13の受光面の角度が自律移動体1の直進方向(図1)に対してα(反時計回りを正の角度とする)となっている場合、物体の自律移動体1に対する相対的な位置は、レーザレンジセンサ13の中心を原点とし、自律移動体1の直進方向をx方向(水平方向)とした座標系において、(R*cosα,R*sinα)と算出できる。
ローカルマップ取得部142は、上記のようにして取得したローカルマップM2を記憶部141に記憶する。
Thereafter, the local map acquisition unit 142 sets the relative distance of the object viewed from the main body 11 calculated from the time difference and the angle of the light receiving surface when the reflected light is received to a coordinate plane representing the moving environment ME. Convert to the above coordinate value. Thereby, the local map acquisition part 142 can acquire the map information showing the relative position with respect to the autonomous mobile body 1 of the object which exists around the autonomous mobile body 1 (main body 11) as the local map M2.
For example, the distance from the autonomous mobile body 1 to the object is calculated as R, and the angle of the light receiving surface of the laser range sensor 13 is α (a counterclockwise positive angle with respect to the straight direction of the autonomous mobile body 1 (FIG. 1)). The relative position of the object with respect to the autonomous mobile body 1 is a coordinate system in which the center of the laser range sensor 13 is the origin and the straight direction of the autonomous mobile body 1 is the x direction (horizontal direction). , (R * cos α, R * sin α) can be calculated.
The local map acquisition unit 142 stores the local map M2 acquired as described above in the storage unit 141.

なお、ローカルマップ取得部142は、レーザレンジセンサ13にて取得された上記の角度αと、自律移動体1から物体までの距離Rとを、自律移動体1の直進方向をx方向(水平方向)とした直交座標系に変換しなくともよい。すなわち、移動環境MEを表す座標系(移動座標系と呼ぶことにする)を直交座標系とするのではなく、例えば、移動環境MEの中心点からの距離と、当該中心点を通る軸に対する角度とを座標値として有する極座標系としてもよい。
以下では、説明を簡単にするために、移動座標系として直交座標系を用いた場合について説明する。
The local map acquisition unit 142 uses the angle α acquired by the laser range sensor 13 and the distance R from the autonomous mobile body 1 to the object, and sets the straight traveling direction of the autonomous mobile body 1 in the x direction (horizontal direction). It is not necessary to convert to the Cartesian coordinate system. That is, the coordinate system representing the moving environment ME (referred to as the moving coordinate system) is not an orthogonal coordinate system, but, for example, the distance from the center point of the moving environment ME and the angle with respect to the axis passing through the center point It is good also as a polar coordinate system which has as a coordinate value.
Hereinafter, in order to simplify the description, a case where an orthogonal coordinate system is used as the moving coordinate system will be described.

制御部14は、自己位置推定部143を有する。自己位置推定部143は、自律移動体1が移動環境MEを移動中に、自律移動体1の移動環境MEにおける位置(自己位置と呼ぶ)、及び/又は、所定の軸(例えば、移動座標系(X−Y座標系)のX軸)に対して自律移動体1が向いている角度(姿勢と呼ぶ)を推定する。
自己位置推定部143は、ローカルマップ取得部142により得られたローカルマップM2と、記憶部141に記憶された環境地図M1とをマップマッチングすることにより、自律移動体1の自己位置及び/又は姿勢を推定する。
The control unit 14 includes a self-position estimation unit 143. While the autonomous mobile body 1 is moving in the mobile environment ME, the self-position estimation unit 143 is configured so that the position of the autonomous mobile body 1 in the mobile environment ME (referred to as self-position) and / or a predetermined axis (for example, a moving coordinate system) An angle (referred to as a posture) at which the autonomous mobile body 1 is oriented with respect to (X axis of (XY coordinate system)) is estimated.
The self-position estimation unit 143 performs map matching between the local map M2 obtained by the local map acquisition unit 142 and the environment map M1 stored in the storage unit 141, so that the self-position and / or posture of the autonomous mobile body 1 Is estimated.

具体的には、自己位置推定部143は、まず、エンコーダ125a、125bから取得したモータ121a、121b(車輪123a、123b)の回転量に基づいて算出された移動環境ME上の自律移動体1の位置に対応する環境地図M1上の位置に、ローカルマップM2を配置する。   Specifically, the self-position estimation unit 143 first of the autonomous mobile body 1 on the mobile environment ME calculated based on the rotation amounts of the motors 121a and 121b (wheels 123a and 123b) acquired from the encoders 125a and 125b. A local map M2 is arranged at a position on the environment map M1 corresponding to the position.

次に、自己位置推定部143は、当該位置において、ローカルマップM2を、車輪123a、123bの回転量に基づいて算出された姿勢(角度)だけ回転して、環境地図M1とローカルマップM2とのマップマッチングを行う。
具体的には、自己位置推定部143は、まず、車輪123a、123bの回転量に基づいて推定された位置及び/又は姿勢を中心とした所定の範囲内の環境地図M1上の複数の位置にローカルマップM2を配置し、当該複数の位置のそれぞれにおいて、所定の回転角度範囲内にてローカルマップM2を回転する。
Next, the self-position estimation unit 143 rotates the local map M2 by the posture (angle) calculated based on the rotation amount of the wheels 123a and 123b at the position, and the environment map M1 and the local map M2 Perform map matching.
Specifically, the self-position estimation unit 143 first sets a plurality of positions on the environment map M1 within a predetermined range centered on the position and / or posture estimated based on the rotation amounts of the wheels 123a and 123b. The local map M2 is arranged, and the local map M2 is rotated within a predetermined rotation angle range at each of the plurality of positions.

その後、自己位置推定部143は、上記の複数の配置位置及び複数の回転角度のうち、ローカルマップM2が環境地図M1と最も一致(マッチング)する配置位置及び回転角度を、それぞれ、自己位置及び姿勢と推定する。このようなマップマッチングによる自己位置及び/姿勢の推定は、例えば、「尤度計算」により実行できる。   Thereafter, the self-position estimating unit 143 determines the position and rotation angle at which the local map M2 most closely matches (matches) the environment map M1 among the plurality of arrangement positions and the plurality of rotation angles. Estimated. The estimation of the self position and / or posture by such map matching can be executed by, for example, “likelihood calculation”.

上記のように、環境地図M1とローカルマップM2とをマップマッチングする際に、ローカルマップM2の配置位置及び回転角度に幅を持たせることにより、車輪123a、123bの回転量に基づく自己位置及び/又は姿勢の推定誤差と、マップマッチングにおける自己位置及び/又は姿勢の推定誤差(主に、レーザレンジセンサ13により取得されるローカルマップM2及び/又は環境地図M1に含まれる誤差に起因する)とを相殺して、正確に自己位置及び/姿勢を推定できる。   As described above, when map matching is performed between the environmental map M1 and the local map M2, by providing a width to the arrangement position and rotation angle of the local map M2, the self-position based on the rotation amount of the wheels 123a and 123b and / or Or the estimation error of the posture and the estimation error of the self position and / or the posture in the map matching (mainly due to the error included in the local map M2 and / or the environment map M1 acquired by the laser range sensor 13). The self-position and / or posture can be accurately estimated by canceling.

また、自己位置推定部143は、移動環境MEにおける物体の存在位置(すなわち、自律移動体1が移動する環境)を表す環境地図M1を作成する。
例えば、自己位置推定部143は、自律移動体1がユーザの操作により移動中に推定された自己位置に、当該自己位置を推定する際に取得されたローカルマップM2を配置することにより、環境地図M1を作成する。
具体的には、自己位置推定部143は、例えば手動モードの実行中に、所定の時間間隔(例えば、制御部14の制御周期)にて、自律移動体1の自己位置及び/又は姿勢を推定する。これにより、手動モードにて自律移動体1が移動開始位置から移動終了位置まで移動するまでの間に、複数の自己位置が推定され、当該複数の自己位置のそれぞれにおいて、対応するローカルマップM2が取得される。
In addition, the self-position estimation unit 143 creates an environment map M1 representing the position of the object in the mobile environment ME (that is, the environment in which the autonomous mobile body 1 moves).
For example, the self-position estimation unit 143 arranges the local map M2 acquired when estimating the self-position at the self-position estimated when the autonomous mobile body 1 is moved by the user's operation. Create M1.
Specifically, the self-position estimation unit 143 estimates the self-position and / or posture of the autonomous mobile body 1 at a predetermined time interval (for example, the control period of the control unit 14) during execution of the manual mode, for example. To do. As a result, a plurality of self-positions are estimated until the autonomous mobile body 1 moves from the movement start position to the movement end position in the manual mode, and a corresponding local map M2 is obtained at each of the plurality of self-positions. To be acquired.

自己位置推定部143は、移動座標系において、推定された複数の自己位置のそれぞれの座標に、対応するローカルマップM2を配置することにより、環境地図M1を作成できる。自己位置推定部143は、このようにして作成した環境地図M1を、記憶部141に記憶する。   The self-position estimation unit 143 can create the environment map M1 by arranging a corresponding local map M2 at each coordinate of the estimated plurality of self-positions in the movement coordinate system. The self-position estimation unit 143 stores the environmental map M1 created in this way in the storage unit 141.

制御部14は、移動目標点決定部144を有する。移動目標点決定部144は、自律移動体1が自律モードにて自律的に移動する際の移動目標点を決定する。
移動目標点決定部144は、現在の自己位置から、ランダムな方向(目標移動方向と呼ぶことにする)に、ランダムな距離(目標移動距離と呼ぶことにする)だけ移動したときに自律移動体1が到達する到達位置のうち、所定の条件に合致するものを、現在の自己位置から次に到達すべき目標位置(すなわち、移動目標点)と設定することもできる。これにより、移動目標点決定部144は、自律移動体1を移動環境MEにてランダムに移動させることもできる。もちろん、自律移動体1はユーザにより指定された移動目標点まで規律的に移動できる。
The control unit 14 includes a movement target point determination unit 144. The movement target point determination unit 144 determines a movement target point when the autonomous mobile body 1 moves autonomously in the autonomous mode.
When the movement target point determination unit 144 moves from the current self position in a random direction (referred to as a target movement direction) by a random distance (referred to as a target movement distance), an autonomous mobile body Of the arrival positions to which 1 arrives, the one that meets a predetermined condition can be set as the target position (that is, the movement target point) that should be reached next from the current self position. Thereby, the movement target point determination part 144 can also move the autonomous mobile body 1 at random in the movement environment ME. Of course, the autonomous mobile body 1 can move regularly to the movement target point designated by the user.

上記の移動目標点決定部144(又はその機能)を有することにより、制御部14は、移動目標決定装置100を構成する。移動目標点決定部144の構成及び機能については、後ほど詳しく説明する。   By having the above movement target point determination unit 144 (or its function), the control unit 14 constitutes the movement target determination device 100. The configuration and function of the movement target point determination unit 144 will be described in detail later.

制御部14は、移動制御部145を有する。移動制御部145は、モータ121a、121bを制御する。移動制御部145は、例えば、モータ121a、121bのそれぞれの制御量を算出し、当該制御量に基づいた駆動電力をモータ121a、121bのそれぞれに出力するモータドライバである。移動制御部145は、エンコーダ125a、125bから入力したモータ121a、121bの単位時間あたりの回転量(回転速度)が、所望の回転速度となるように、モータ121a、121bの制御量を算出している(フィードバック制御)。   The control unit 14 includes a movement control unit 145. The movement control unit 145 controls the motors 121a and 121b. The movement control unit 145 is, for example, a motor driver that calculates control amounts of the motors 121a and 121b and outputs drive power based on the control amounts to the motors 121a and 121b. The movement control unit 145 calculates the control amounts of the motors 121a and 121b so that the rotation amount (rotation speed) per unit time of the motors 121a and 121b input from the encoders 125a and 125b becomes a desired rotation speed. Yes (feedback control).

移動制御部145は、ユーザによる切替などにより、自律モード又は手動モードのいずれかを実行可能となっている。自律モードの実行時においては、移動制御部145は、例えば、移動目標点決定部144により決定された移動目標点と、自己位置推定部143において推定された自己位置及び/又は姿勢との差に基づいて、モータ121a、121bのそれぞれの制御量を算出して、算出された制御量に基づいた駆動電力を、これらのモータに出力する。
これにより、移動制御部145は、自律モードの実行時でユーザにより移動目標が指定されない状況においては、移動目標点決定部144により決定されたランダムな移動目標点へと、自律的に移動できる。
The movement control unit 145 can execute either the autonomous mode or the manual mode by switching by the user. When the autonomous mode is executed, the movement control unit 145 determines, for example, the difference between the movement target point determined by the movement target point determination unit 144 and the self position and / or posture estimated by the self position estimation unit 143. Based on this, the control amounts of the motors 121a and 121b are calculated, and driving power based on the calculated control amounts is output to these motors.
Thereby, the movement control part 145 can move autonomously to the random movement target point determined by the movement target point determination part 144 in the situation where the movement target is not specified by the user when the autonomous mode is executed.

一方、手動モードの実行時においては、移動制御部145は、例えば、無線又は有線にて自律移動体1と通信可能なコントローラ又はコンピュータシステム、又は、自律移動体1に設けられた操作ハンドル(図示せず)などの操作装置を用いたユーザの操作を受け付けて、当該ユーザの操作に基づいて、モータ121a、121bを制御する。これにより、自律移動体1は、ユーザの操作により移動可能となる。   On the other hand, at the time of executing the manual mode, the movement control unit 145 is, for example, a controller or a computer system that can communicate with the autonomous mobile body 1 wirelessly or by wire, or an operation handle (see FIG. A user's operation using an operation device such as (not shown) is received, and the motors 121a and 121b are controlled based on the user's operation. Thereby, the autonomous mobile body 1 becomes movable by a user's operation.

制御部14が上記の構成を有することにより、制御部14は、手動モードの実行時においては、操作者の操作により自律移動体1を移動できる。一方、自律モードの実行時でユーザにより移動目標が指定されない状況においては、制御部14は、自律移動体1を、ランダムな移動目標点へと自律的に移動できる。   Since the control unit 14 has the above-described configuration, the control unit 14 can move the autonomous mobile body 1 by the operation of the operator when the manual mode is executed. On the other hand, in a situation where the movement target is not specified by the user when the autonomous mode is executed, the control unit 14 can autonomously move the autonomous mobile body 1 to a random movement target point.

(3)移動目標点決定部の構成
次に、移動目標点決定部144の構成について、図3を用いて説明する。図3は、移動目標点決定部の構成を示す図である。
移動目標点決定部144は、移動方向決定部1441を有する。移動方向決定部1441は、自律移動体1が現在の自己位置から移動する目標移動方向をランダムに決定する。具体的には、移動方向決定部1441は、ソフトウェア的又はハードウェア的に実現された乱数発生器を用いて、所定の値の範囲内の乱数(例えば、0°から360°までの範囲の乱数)を発生し、当該乱数を目標移動方向の候補(目標移動方向候補と呼ぶ)として生成する。
(3) Configuration of Moving Target Point Determination Unit Next, the configuration of the moving target point determination unit 144 will be described with reference to FIG. FIG. 3 is a diagram illustrating a configuration of the movement target point determination unit.
The movement target point determination unit 144 includes a movement direction determination unit 1441. The movement direction determination unit 1441 randomly determines a target movement direction in which the autonomous mobile body 1 moves from its current position. Specifically, the moving direction determination unit 1441 uses a random number generator implemented in software or hardware, and uses a random number within a predetermined value range (for example, a random number in a range from 0 ° to 360 °). ) And the random number is generated as a target movement direction candidate (referred to as a target movement direction candidate).

本実施形態において、目標移動方向候補及び目標移動方向は、移動座標系において、反時計回りの方向を正としてX軸とのなす角度として定義される。目標移動方向候補及び目標移動方向は、移動座標系又は極座標系において、適宜任意に定義できる。   In this embodiment, the target movement direction candidate and the target movement direction are defined as angles formed with the X axis in the movement coordinate system with the counterclockwise direction being positive. The target movement direction candidate and the target movement direction can be arbitrarily defined as appropriate in the movement coordinate system or the polar coordinate system.

移動方向決定部1441は、現在の自己位置から、目標移動方向候補にて示された方向に移動したときに到達する目標点設定可能領域A1(移動目標点を設定できる範囲を示す領域)の境界線までの距離が、あらかじめ決められた下限距離よりも小さい場合には、現在の目標移動方向候補は不適切と判断し、新たな目標移動方向候補を決定し直す。
これにより、移動方向決定部1441は、移動環境ME又は設定された領域の角の位置、又は、移動環境MEの袋小路となった位置などにおいて小さく移動し続けて、自律移動体1が、当該角又は袋小路から抜け出ることができなくなるような目標移動方向候補を算出することを回避できる。
The movement direction determination unit 1441 is a boundary of the target point settable area A1 (area indicating the range in which the movement target point can be set) that is reached when moving from the current own position in the direction indicated by the target movement direction candidate. When the distance to the line is smaller than a predetermined lower limit distance, the current target movement direction candidate is determined to be inappropriate, and a new target movement direction candidate is determined again.
As a result, the movement direction determination unit 1441 continues to move small at the corner of the mobile environment ME or the set area, or at the position where the mobile environment ME has become a bag path, and the autonomous mobile body 1 Alternatively, it is possible to avoid calculating a target moving direction candidate that makes it impossible to escape from the dead end.

移動目標点決定部144は、移動距離決定部1443を有する。移動距離決定部1443は、自律移動体1が自己位置から(目標移動方向に)移動したときに、目標点設定可能領域A1内の位置に到達可能であり、かつ、上記の下限距離以上である距離を、目標移動距離候補としてランダムに決定する。
具体的には、移動距離決定部1443は、乱数を発生し、当該乱数を目標移動距離候補として生成する。その後、生成された目標移動距離候補のうち、下限距離以上であり、かつ、予め決められた上限距離以下であるものを、目標移動距離とする。
The movement target point determination unit 144 includes a movement distance determination unit 1443. When the autonomous mobile body 1 moves from its own position (in the target movement direction), the movement distance determination unit 1443 can reach the position in the target point settable area A1 and is equal to or greater than the above lower limit distance. The distance is randomly determined as a target moving distance candidate.
Specifically, the movement distance determination unit 1443 generates a random number and generates the random number as a target movement distance candidate. After that, among the generated target moving distance candidates, a target moving distance that is equal to or larger than the lower limit distance and equal to or smaller than a predetermined upper limit distance is determined.

なお、目標移動距離は、下限距離以上、かつ、上限距離以下の間のランダムな距離であればよいので、移動距離決定部1443は、下限距離から上限距離までの範囲内の乱数を発生し、当該乱数を目標移動距離として生成してもよい。   Since the target moving distance may be a random distance between the lower limit distance and the upper limit distance, the moving distance determination unit 1443 generates a random number within the range from the lower limit distance to the upper limit distance, The random number may be generated as the target moving distance.

移動目標点決定部144は、移動目標設定部1445を有する。移動目標設定部1445は、自己位置から上記の目標移動方向に目標移動距離だけ移動したときに、自律移動体1が到達する到達位置を、移動目標点として設定する。
本実施形態においては、移動目標点の候補が、上記の目標点設定可能領域A1内に存在しても、自律移動体1が移動可能な領域として設定された移動可能領域A2外に存在する場合、又は、移動目標点を設定できない領域として設定された目標点設定不能領域A3内に存在する場合には、移動目標設定部1445は、移動方向決定部1441及び移動距離決定部1443のそれぞれに対して、再度、目標移動方向及び目標移動距離を決定するよう指令する。
The movement target point determination unit 144 includes a movement target setting unit 1445. The movement target setting unit 1445 sets, as the movement target point, the arrival position at which the autonomous mobile body 1 reaches when moving by the target movement distance from the own position in the target movement direction.
In the present embodiment, the candidate for the movement target point exists outside the movable area A <b> 2 set as the area where the autonomous mobile body 1 can move even though it exists in the target point setting area A <b> 1. Alternatively, when the target position cannot be set in the target point non-setting area A3 that is set as an area where the moving target point cannot be set, the moving target setting unit 1445 corresponds to each of the moving direction determining unit 1441 and the moving distance determining unit 1443. The command is again issued to determine the target moving direction and target moving distance.

これにより、移動目標設定部1445は、新たに決定された目標移動方向及び目標移動距離を用いて、上記の条件に当てはまらない適切な移動目標点を設定する。   Accordingly, the movement target setting unit 1445 sets an appropriate movement target point that does not satisfy the above-described conditions, using the newly determined target movement direction and target movement distance.

上記の構成を有することにより、移動目標点決定部144は、ランダムな方向にランダムな距離にて自律移動体1を移動させる移動目標点を決定できる。   By having said structure, the movement target point determination part 144 can determine the movement target point which moves the autonomous mobile body 1 by a random distance in a random direction.

移動目標点決定部144は、領域設定部1447を有する。領域設定部1447は、上記の目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を設定する。
本実施形態において、領域設定部1447は、例えば、図4に示すようなユーザ・インターフェースUIを制御部14のディスプレイなどに表示する。ユーザは、当該ユーザ・インターフェースUIを用いて、上記の3つの領域を設定できる。
図4は、領域を設定するためのユーザ・インターフェースの一例を示す図である。
The movement target point determination unit 144 includes an area setting unit 1447. The area setting unit 1447 sets the target point settable area A1, the movable area A2, and / or the target point unsettable area A3.
In the present embodiment, the area setting unit 1447 displays, for example, a user interface UI as shown in FIG. 4 on the display of the control unit 14 or the like. The user can set the above three areas using the user interface UI.
FIG. 4 is a diagram illustrating an example of a user interface for setting an area.

具体的には、領域設定部1447は、表示部1447−1を有する。表示部1447−1は、環境地図M1の少なくとも一部を、例えば、ユーザ・インターフェースUIの地図表示インターフェースDIに表示する。   Specifically, the region setting unit 1447 includes a display unit 1447-1. The display unit 1447-1 displays at least a part of the environment map M1, for example, on the map display interface DI of the user interface UI.

領域設定部1447は、描画部1447−3を有する。描画部1447−3は、環境地図M1の少なくとも一部が表示された地図表示インターフェースDI上に、目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を描画する。
描画部1447−3は、例えば、ユーザがカーソルCU(例えば、マウスカーソル)を用いて指定した地図表示インターフェースDI上の矩形、正方形、又は円形の領域(図5Aの点線にて示した領域)に、選択した所定の形状の領域を描画する。
The area setting unit 1447 includes a drawing unit 1447-3. The drawing unit 1447-3 draws the target point settable area A1, the movable area A2, and / or the target point unsettable area A3 on the map display interface DI on which at least a part of the environmental map M1 is displayed.
For example, the drawing unit 1447-3 displays a rectangular, square, or circular area (area indicated by a dotted line in FIG. 5A) on the map display interface DI designated by the user using a cursor CU (for example, a mouse cursor). Then, the selected region having a predetermined shape is drawn.

描画したい領域の形状は、例えば、形状選択インターフェースRIの複数のボタンのうち、当該描画したい形状が示されたボタンを、カーソルCUにて押下することにより選択できる。選択されている形状は、例えば、形状選択インターフェースRI中の対応するボタンの色を他のボタンとは異ならせることにより、ユーザによって視覚的に認識できる。   The shape of the region to be drawn can be selected by, for example, pressing a button indicating the shape to be drawn among the plurality of buttons of the shape selection interface RI with the cursor CU. The selected shape can be visually recognized by the user, for example, by making the color of the corresponding button in the shape selection interface RI different from other buttons.

例えば、図5Aに示すように、描画したい領域の形状として円形が選択された場合には、描画部1447−3は、ユーザがカーソルCUを用いて指定した地図表示インターフェースDI上の矩形又は正方形の領域の対角線の交点に中心を有し、当該矩形又は正方形の領域に内接する円が描画される。図5Aは、ユーザ・インターフェースを用いて円形の領域を描画する様子の一例を示す図である。
なお、地図表示インターフェースDI上にてユーザにより指定された領域の形状が、円形又は楕円形の場合には、描画部1447−3は、当該円形又は楕円形の領域をそのまま、目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3として描画する。これにより、円形である目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を設定できる。
For example, as shown in FIG. 5A, when a circle is selected as the shape of the region to be drawn, the drawing unit 1447-3 displays a rectangular or square shape on the map display interface DI specified by the user using the cursor CU. A circle having a center at the intersection of the diagonal lines of the region and inscribed in the rectangular or square region is drawn. FIG. 5A is a diagram illustrating an example of how a circular region is drawn using a user interface.
If the shape of the area designated by the user on the map display interface DI is a circle or an ellipse, the drawing unit 1447-3 uses the circle or ellipse area as it is, and a target point setting area. Drawing is performed as A1, a movable area A2, and / or a target point setting impossible area A3. Thereby, the target point setting possible area A1, the movable area A2, and / or the target point impossible setting area A3 which are circular can be set.

一方、描画したい形状として矩形(正方形)が選択された場合には、描画部1447−3は、例えば、図5Bに示すように、ユーザがカーソルCUを用いて指定した地図表示インターフェースDI上の円形の領域に内接する矩形を描画する。図5Bは、ユーザ・インターフェースを用いて矩形の領域を描画する様子の一例を示す図である。
なお、地図表示インターフェースDI上にてユーザにより指定された領域の形状が矩形の場合には、描画部1447−3は、当該矩形の領域をそのまま、目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3として描画する。これにより、矩形である目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を設定できる。
On the other hand, when a rectangle (square) is selected as the shape to be drawn, the drawing unit 1447-3, for example, as shown in FIG. 5B, the circle on the map display interface DI specified by the user using the cursor CU. Draw a rectangle inscribed in the area. FIG. 5B is a diagram illustrating an example of how a rectangular area is drawn using the user interface.
If the shape of the area designated by the user on the map display interface DI is a rectangle, the drawing unit 1447-3 keeps the rectangular area as it is, the target point setting area A1, the movable area A2, And / or drawing as the target point setting impossible area A3. Thereby, the target point settable area A1, the movable area A2, and / or the target point non-settable area A3 that are rectangular can be set.

その他、描画部1447−3は、例えば、ユーザが指定した地図表示インターフェースDI上の矩形又は円形の領域に内接又は外接する、ユーザにより指定された所定の多角形(三角形、四角形(矩形)、五角形、六角形など)を表示部1447−1上に描画することにより、多角形を有する目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を描画できる。   In addition, the drawing unit 1447-3 is, for example, a predetermined polygon (triangle, quadrangle (rectangle)) specified by the user inscribed or circumscribed to a rectangular or circular area on the map display interface DI specified by the user. By drawing a pentagon, a hexagon, etc.) on the display unit 1447-1, it is possible to draw a target point settable area A1, a movable area A2, and / or a target point nonsettable area A3 having a polygon.

さらに、変形例として、描画部1447−3は、例えば、ユーザが、制御部14を構成するコンピュータシステムの入力装置(例えば、キーボード、タッチパネル、及び/又は、マウスなど)を用いて指定した地図表示インターフェースDI上の複数の座標点を直線などにて結ぶことにより、任意の形状を有する目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を設定可能となっていてもよい。   Furthermore, as a modified example, the drawing unit 1447-3 is, for example, a map display designated by the user using an input device (for example, a keyboard, a touch panel, and / or a mouse) of a computer system constituting the control unit 14. By connecting a plurality of coordinate points on the interface DI with straight lines or the like, it is possible to set a target point setting area A1, a movable area A2, and / or a target point setting impossible area A3 having an arbitrary shape. Also good.

上記の各領域を地図表示インターフェースDI上に描画するときに、描画部1447−3は、当該描画された領域が、目標点設定可能領域A1、移動可能領域A2、又は、目標点設定不能領域A3のいずれであるかを判定する。描画したい領域をどの領域として設定するかは、ユーザにより決定される。
具体的には、図4、図5A、及び、図5Bに示すように、ユーザ・インターフェースUIは、領域種類設定インターフェースSIを有している。ユーザは、カーソルCUを領域種類設定インターフェースSIに配置された3つのボタンのいずれかに配置し、当該配置箇所にてボタンを押下することにより、所望の領域種類を選択できる。
When drawing each of the above areas on the map display interface DI, the drawing unit 1447-3 determines that the drawn area is a target point settable area A1, a movable area A2, or a target point non-settable area A3. It is determined which one is. It is determined by the user as to which area to draw is set.
Specifically, as shown in FIGS. 4, 5A, and 5B, the user interface UI has an area type setting interface SI. The user can select a desired region type by placing the cursor CU on one of the three buttons arranged on the region type setting interface SI and pressing the button at the location.

描画部1447−3は、地図表示インターフェースDI上に領域を描画する際に、領域種類設定インターフェースSIのいずれのボタンが押されているかを判定し、地図表示インターフェースDIに描画した領域の内部を、判定した領域種類に対応した色にて彩色する。これにより、ユーザは、描画した領域の彩色により、描画された領域が、目標点設定可能領域A1、移動可能領域A2、又は、目標点設定不能領域A3のいずれであるかを、視覚的に確認できる。
また、領域種類設定インターフェースSIにて設定したい領域種類を選択後に領域を描画することにより、描画した各領域を、目標点設定可能領域A1、移動可能領域A2、又は、目標点設定不能領域A3の何れかとして、環境地図M1及び他の領域からは独立して設定できる。
The drawing unit 1447-3 determines which button of the region type setting interface SI is pressed when drawing the region on the map display interface DI, and the inside of the region drawn on the map display interface DI is determined. Color with the color corresponding to the determined region type. Thereby, the user visually confirms whether the drawn area is the target point setting area A1, the movable area A2, or the target point setting impossible area A3 by the coloring of the drawn area. it can.
In addition, by drawing an area after selecting an area type to be set by the area type setting interface SI, each drawn area is set as a target point settable area A1, a movable area A2, or a target point unsettable area A3. In any case, it can be set independently from the environment map M1 and other areas.

例えば、図5A及び図5Bに示すように、ユーザにより描画された領域が目標点設定可能領域A1であり、移動可能領域A2が環境地図M1の通路部分(図5A及び図5Bでは、環境地図M1の白色部分)である場合、目標点設定可能領域A1は、移動可能領域A2(環境地図M1)の形状に制約されることなく、移動可能領域A2からは独立して設定されていることが分かる。   For example, as shown in FIGS. 5A and 5B, the area drawn by the user is the target point settable area A1, and the movable area A2 is the path portion of the environment map M1 (in FIGS. 5A and 5B, the environment map M1 In the case of the white portion), the target point settable area A1 is set independently from the movable area A2 without being restricted by the shape of the movable area A2 (environment map M1). .

領域設定部1447は、領域作成部1447−5を有する。領域作成部1447−5は、地図表示インターフェースDI上に描画された領域から、データ化(数値化)された目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を作成する。   The area setting unit 1447 includes an area creating unit 1447-5. The area creation unit 1447-5 creates a target point settable area A1, a movable area A2, and / or a target point unsettable area A3 that has been digitized (numerized) from the area drawn on the map display interface DI. create.

上記の構成を有することにより、領域設定部1447は、地図表示インターフェースDIに表示された環境地図M1の少なくとも一部を視覚的に確認しながら、当該環境地図M1の少なくとも一部の所望の位置に、所望の目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を設定できる。   By having the above configuration, the area setting unit 1447 can visually confirm at least a part of the environment map M1 displayed on the map display interface DI and at least a desired position of the environment map M1. A desired target point setting area A1, a movable area A2, and / or a target point setting area A3 can be set.

なお、上記のユーザ・インターフェースUIにおいては、目標移動距離の下限値(下限距離)及び/又は上限値(上限距離)を設定可能であってもよい。
例えば、図5Cに示すように、自律移動体1の仮の自己位置から仮の直線を引いて、当該直線上の2点を設定する。このうち、仮の自己位置から当該仮の自己位置に近い方の点までの距離を下限距離として設定し、仮の自己位置から当該仮の自己位置からより遠い方の点までの距離を上限距離として設定できる。
図5Cは、ユーザ・インターフェースを用いた下限距離及び上限距離の設定方法の一例を示す図である。
In the user interface UI, a lower limit value (lower limit distance) and / or an upper limit value (upper limit distance) of the target movement distance may be settable.
For example, as shown in FIG. 5C, a temporary straight line is drawn from the temporary self-position of the autonomous mobile body 1, and two points on the straight line are set. Of these, the distance from the temporary self position to the point closer to the temporary self position is set as the lower limit distance, and the distance from the temporary self position to the point farther from the temporary self position is the upper limit distance. Can be set as
FIG. 5C is a diagram illustrating an example of a setting method of the lower limit distance and the upper limit distance using the user interface.

(4)自律移動体の動作
(4−1)全体的な動作
以下、自律移動体1の全体的な動作について図6を用いて説明する。図6は、自律移動体の全体的な動作を示すフローチャートである。
自律移動体1が動作を開始すると、制御部14は、ユーザによる動作モードの選択が行われたか否かを判定する(ステップS1)。具体的には、例えば、上記の入力装置、又は、操作装置から動作モードの選択の指示信号を入力したとき、制御部14は、ユーザにより動作モードの選択が行われたと判定する。
動作モードの選択の指示信号を入力しない場合(ステップS1において「No」の場合)、制御部14は、当該信号が入力されるまで待機する。
(4) Operation of autonomous mobile body (4-1) Overall operation Hereinafter, the overall operation of the autonomous mobile body 1 will be described with reference to FIG. FIG. 6 is a flowchart showing the overall operation of the autonomous mobile body.
When the autonomous mobile body 1 starts operation, the control unit 14 determines whether or not the user has selected an operation mode (step S1). Specifically, for example, when an operation mode selection instruction signal is input from the input device or the operation device, the control unit 14 determines that the operation mode is selected by the user.
When the instruction signal for selecting the operation mode is not input (in the case of “No” in step S1), the control unit 14 stands by until the signal is input.

ユーザにより動作モードの選択がなされると(ステップS1において「Yes」の場合)、制御部14の移動制御部145は、選択された動作モードが手動モードであるか、自律モードであるかを判定する(ステップS2)。
選択された動作モードが手動モードであると判定された場合(ステップS2において「手動モード」の場合)、移動制御部145は、手動モードを実行する(ステップS3)。具体的には、移動制御部145は、ユーザによる操作を受信し、受信したユーザの操作量に基づいた制御量に応じた電力をモータ121a、121bに出力する。
When the operation mode is selected by the user (“Yes” in step S1), the movement control unit 145 of the control unit 14 determines whether the selected operation mode is the manual mode or the autonomous mode. (Step S2).
When it is determined that the selected operation mode is the manual mode (in the case of “manual mode” in step S2), the movement control unit 145 executes the manual mode (step S3). Specifically, the movement control unit 145 receives an operation by the user, and outputs electric power corresponding to a control amount based on the received operation amount of the user to the motors 121a and 121b.

手動モードにおいて、移動制御部145がユーザの操作に従ってモータ121a、121bを制御する間、必要に応じて、自己位置推定部143は、上記に説明したようにして、環境地図M1を作成し、記憶部141に記憶する。   In the manual mode, while the movement control unit 145 controls the motors 121a and 121b according to the user's operation, the self-position estimation unit 143 creates and stores the environmental map M1 as described above as necessary. Stored in the unit 141.

一方、選択された動作モードが自律モードであると判定された場合(ステップS2において「自律モード」の場合)、移動制御部145は、自律モードを実行する(ステップS4)。
具体的には、まず、自己位置推定部143が、記憶部141に記憶されている環境地図M1と、自律モードにて自律移動体1を移動中に取得したローカルマップM2とのマップマッチングにより、自律モードにて移動中の自律移動体1の自己位置及び/又は姿勢を推定する。次に、移動目標点決定部144が移動目標点を決定する。
On the other hand, when it is determined that the selected operation mode is the autonomous mode (in the case of “autonomous mode” in step S2), the movement control unit 145 executes the autonomous mode (step S4).
Specifically, first, the self-position estimation unit 143 performs map matching between the environment map M1 stored in the storage unit 141 and the local map M2 acquired while moving the autonomous mobile body 1 in the autonomous mode. The self-position and / or posture of the autonomous mobile body 1 that is moving in the autonomous mode is estimated. Next, the movement target point determination unit 144 determines a movement target point.

その後、移動制御部145が、自己位置推定部143にて推定された自己位置及び/又は姿勢と、移動目標点決定部144により決定された移動目標点の座標値と、を比較し、現在の自己位置及び/又は姿勢と、次に到達すべき移動目標点との差分に基づいて、モータ121a、121bの制御量を算出し、モータ121a、121bに当該制御量に応じた電力を出力する。
なお、自律モードを実行中の自律移動体1の動作については、後ほど詳しく説明する。
After that, the movement control unit 145 compares the self position and / or posture estimated by the self position estimation unit 143 with the coordinate value of the movement target point determined by the movement target point determination unit 144, Based on the difference between the self position and / or posture and the movement target point to be reached next, the control amounts of the motors 121a and 121b are calculated, and the electric power corresponding to the control amounts is output to the motors 121a and 121b.
In addition, operation | movement of the autonomous mobile body 1 which is performing autonomous mode is demonstrated in detail later.

上記の手動モード又は自律モードの実行中に、例えば、ユーザが操作装置を用いて手動モード又は自律モードの実行を停止させない限り(ステップS5において「No」の場合)、自律移動体1は上記の動作を継続する。   During the execution of the manual mode or the autonomous mode, for example, unless the user stops the execution of the manual mode or the autonomous mode using the operation device (in the case of “No” in step S5), the autonomous mobile body 1 Continue operation.

上記のステップS1〜S5を実行することにより、移動制御部145は、自律モードの実行時に、移動目標点決定部144により決定されたランダムな移動目標点を通過するよう、移動部12を制御できる。
一方、手動モードの実行時においては、移動制御部145がユーザによる操作を受け付けて移動部12を制御しつつ、自己位置推定部143が、必要に応じて、移動環境MEを表す環境地図M1を作成できる。
By executing the above steps S1 to S5, the movement control unit 145 can control the movement unit 12 to pass the random movement target point determined by the movement target point determination unit 144 when the autonomous mode is executed. .
On the other hand, when the manual mode is executed, the movement control unit 145 receives an operation by the user and controls the movement unit 12, while the self-position estimation unit 143 displays an environment map M1 representing the movement environment ME as necessary. Can be created.

(4−2)自律モード実行時における自律移動体の動作
次に、自律モード(上記のステップS4)における自律移動体1の詳細動作について、図7を用いて詳細に説明する。図7は、自律モード実行時の自律移動体の動作を示すフローチャートである。
自律モードが開始されると、制御部14は、移動目標点を設定可能な領域を定めるために、少なくとも、目標点設定可能領域A1が記憶部141に記憶されているかを確認する(ステップS401)。
(4-2) Operation of Autonomous Mobile Body During Autonomous Mode Execution Next, detailed operation of the autonomous mobile body 1 in the autonomous mode (step S4 above) will be described in detail with reference to FIG. FIG. 7 is a flowchart showing the operation of the autonomous mobile body when the autonomous mode is executed.
When the autonomous mode is started, the control unit 14 confirms at least whether the target point settable region A1 is stored in the storage unit 141 in order to determine a region in which the movement target point can be set (step S401). .

目標点設定可能領域A1が記憶部141に記憶されていない場合(ステップS401において「Yes」の場合)、領域設定部1447は、ユーザ・インターフェースUIを制御部14のディスプレイに表示して、ユーザに対して、目標点設定可能領域A1を設定するように通知する。
当該通知を確認したユーザは、上記にて説明したようにして、目標点設定可能領域A1を設定する。また、必要に応じて、ユーザは、上記にて説明したようにして、移動可能領域A2、及び/又は目標点設定不能領域A3を設定する(ステップS402)。
When the target point settable area A1 is not stored in the storage unit 141 (in the case of “Yes” in step S401), the area setting unit 1447 displays the user interface UI on the display of the control unit 14 to inform the user. It notifies to set the target point settable area A1.
The user who confirmed the notification sets the target point settable area A1 as described above. Further, as necessary, the user sets the movable area A2 and / or the target point non-setting area A3 as described above (step S402).

その他、目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3が記憶部141に記憶されていても、新たな領域を設定可能とするために、領域設定部1447は、ディスプレイなどに、目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を新たに設定するか否かを問い合わせるメッセージを表示してもよい。
この場合には、新たな領域を設定することをユーザが選択したとき(ステップS401において「Yes」の場合)に、領域設定部1447は、ユーザ・インターフェースUIを制御部14のディスプレイに表示する。これにより、ユーザは、ユーザ・インターフェースUIを用いて、目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を新たに設定できる(ステップS402)。
In addition, even if the target point settable area A1, the movable area A2, and / or the target point unsettable area A3 is stored in the storage unit 141, the area setting unit 1447 A message for inquiring whether or not to newly set the target point setting area A1, the movable area A2, and / or the target point setting impossible area A3 may be displayed on the display or the like.
In this case, when the user selects to set a new area (“Yes” in step S401), the area setting unit 1447 displays the user interface UI on the display of the control unit 14. As a result, the user can newly set the target point settable area A1, the movable area A2, and / or the target point unsettable area A3 using the user interface UI (step S402).

上記のステップS402を実行後、又は、目標点設定可能領域A1、移動可能領域A2、及び/又は目標点設定不能領域A3を新たに設定しないことを選択(ステップS401において「No」の場合)後、自律移動体1は自律移動を開始する。   After executing the above step S402 or after selecting not to newly set the target point settable area A1, the movable area A2, and / or the target point unsettable area A3 (in the case of “No” in step S401) The autonomous mobile body 1 starts autonomous movement.

以下、図8に示す環境地図M1において、ステップS402を実行するなどして、目標点設定可能領域A1、移動可能領域A2、及び、目標点設定不能領域A3が、図8に示すように設定された場合を例にとって、自律移動体1の自律移動動作を説明する。
図8は、環境地図に設定された目標点設定可能領域、移動可能領域、及び、目標点設定不能領域の一例を示す図である。
In the environment map M1 shown in FIG. 8, the target point settable area A1, the movable area A2, and the target point non-settable area A3 are set as shown in FIG. 8 by executing step S402. As an example, the autonomous moving operation of the autonomous mobile body 1 will be described.
FIG. 8 is a diagram illustrating an example of a target point settable area, a movable area, and a target point unsettable area set in the environment map.

自律移動を開始すると、まず、移動目標点決定部144が、到達位置を、現在の自己位置からの移動目標点の候補として算出する(ステップS403)。
移動目標点決定部144は、現在の自己位置からランダムに決定した方向に、ランダムに決定した距離だけ移動したときに自律移動体1が到達する位置を、到達位置として算出する。ステップS403における到達位置の算出方法は、後ほど詳しく説明する。
When the autonomous movement is started, first, the movement target point determination unit 144 calculates the arrival position as a movement target point candidate from the current self position (step S403).
The movement target point determination unit 144 calculates, as the arrival position, the position at which the autonomous mobile body 1 arrives when moving by a randomly determined distance in the direction determined randomly from the current self position. The method for calculating the arrival position in step S403 will be described in detail later.

到達位置を算出後、移動目標設定部1445は、算出した到達位置が適切か否かを判定する。具体的には、移動目標設定部1445は、算出した到達位置が、目標点設定可能領域A1内に存在し、かつ、移動可能領域A2内に存在し、かつ、目標点設定不能領域A3内に存在しない場合(すなわち、ステップS404〜S406が全て「Yes」の場合)、当該算出された到達位置は、移動目標点の候補として適切であると判定する。   After calculating the arrival position, the movement target setting unit 1445 determines whether or not the calculated arrival position is appropriate. Specifically, the movement target setting unit 1445 has the calculated arrival position within the target point settable area A1, within the movable area A2, and within the target point unsettable area A3. If it does not exist (that is, if all of Steps S404 to S406 are “Yes”), the calculated arrival position is determined to be appropriate as a candidate for the movement target point.

一方、算出した到達位置が、図9Aに示すように、目標点設定可能領域A1内に存在しないか、移動可能領域A2内に存在しないか、又は、目標点設定不能領域A3外に存在していない場合(すなわち、ステップS404〜ステップS406のいずれかが「No」の場合)、当該到達位置は、移動目標点の候補として不適切と判定し、自律モードの実行プロセスは、ステップS403に戻る。すなわち、適切な到達位置が算出されるまで、上記のステップS403〜S406が繰り返し実行される。
図9Aは、移動目標点の候補として不適切な到達位置の一例を示す図である。
On the other hand, as shown in FIG. 9A, the calculated arrival position does not exist in the target point setting area A1, does not exist in the movable area A2, or exists outside the target point setting area A3. If there is no (that is, if any of Steps S404 to S406 is “No”), the arrival position is determined to be inappropriate as a candidate for the movement target point, and the autonomous mode execution process returns to Step S403. That is, the above steps S403 to S406 are repeatedly executed until an appropriate reaching position is calculated.
FIG. 9A is a diagram illustrating an example of an arrival position that is inappropriate as a candidate for a movement target point.

移動目標点の候補として適切な到達位置を算出後、移動目標設定部1445は、当該到達位置に自律移動体1を配置したときに、自律移動体1が移動環境MEに存在する障害物、及び/又は、目標点設定不能領域A3と干渉するか否かを判定する(ステップS407)。
移動環境MEに存在する障害物は、例えば、移動環境MEに存在する壁及び柱などの建造構造物、及び/又は、移動環境MEに配置された棚などである。
移動目標設定部1445は、環境地図M1(移動座標系)に自律移動体1の大きさに相当する物体を配置したときに、当該物体が環境地図M1に存在する障害物又は目標点設定不能領域A3と干渉するか否かを、例えば、「当たり判定」により判定する。
After calculating an appropriate arrival position as a candidate for the movement target point, the movement target setting unit 1445 has an obstacle in which the autonomous mobile body 1 exists in the mobile environment ME when the autonomous mobile body 1 is placed at the arrival position, and It is determined whether or not it interferes with the target point setting impossible area A3 (step S407).
The obstacle existing in the mobile environment ME is, for example, a building structure such as a wall and a pillar existing in the mobile environment ME, and / or a shelf arranged in the mobile environment ME.
When the movement target setting unit 1445 places an object corresponding to the size of the autonomous mobile body 1 on the environment map M1 (movement coordinate system), the movement target setting unit 1445 is an obstacle or target point setting impossible area in which the object exists in the environment map M1. Whether or not it interferes with A3 is determined by, for example, “hit determination”.

例えば、図9Bに示すように、候補として適切とされた到達位置に自律移動体1の大きさに相当する領域(図9Bにおいては、点線の円にて示した領域)を配置したときに、当該領域と、障害物及び/又は目標点設定不能領域A3とが干渉すると判定された場合(ステップS407において「Yes」の場合)、自律モードの実行プロセスは、ステップS403に戻る。
すなわち、障害物及び/又は目標点設定不能領域A3と干渉する到達位置に自律移動体1が到達すると、自律移動体1が、障害物と干渉(衝突)するか、又は、目標点設定不能領域A3とされている領域に入るため、当該到達位置は移動目標点としては不適切であると判定し、到達位置を算出し直す。
図9Bは、移動目標点としては不適切な到達位置の一例を示す図である。
For example, as shown in FIG. 9B, when an area corresponding to the size of the autonomous mobile body 1 (an area indicated by a dotted circle in FIG. 9B) is placed at a suitable arrival position as a candidate, If it is determined that the area interferes with the obstacle and / or the target point setting impossible area A3 (“Yes” in step S407), the autonomous mode execution process returns to step S403.
That is, when the autonomous mobile body 1 arrives at an arrival position that interferes with the obstacle and / or target point impossible area A3, the autonomous mobile body 1 interferes (collises) with the obstacle, or the target point impossible area can be set. In order to enter the area designated as A3, it is determined that the arrival position is inappropriate as the movement target point, and the arrival position is calculated again.
FIG. 9B is a diagram illustrating an example of an arrival position that is inappropriate as a movement target point.

一方、候補として適切とされた到達位置に自律移動体1を配置しても障害物と干渉しないか、又は、目標点設定不能領域A3とされている領域に入らないと判定された場合(ステップS407において「No」の場合)、移動目標設定部1445は、当該到達位置を移動目標点として設定し(ステップS408)、当該移動目標点を移動制御部145へ出力する。   On the other hand, if it is determined that even if the autonomous mobile body 1 is placed at a suitable arrival position as a candidate, it does not interfere with the obstacle or does not enter the area designated as the target point unsettable area A3 (step In the case of “No” in S407, the movement target setting unit 1445 sets the arrival position as the movement target point (step S408), and outputs the movement target point to the movement control unit 145.

上記のステップを実行することにより、ランダムに算出された到達位置のうち、目標点設定可能領域A1内、かつ、移動可能領域A2内であり、かつ、目標点設定不能領域A3外である適切な位置に存在し、自律移動体1を移動させたときに障害物と干渉せず、かつ、目標点設定不能領域A3とされている領域に入らない最適な到達位置を、移動目標点として決定できる。   By executing the above steps, among the randomly calculated arrival positions, an appropriate position within the target point setting area A1 and within the movable area A2 and outside the target point setting impossible area A3. An optimal arrival position that exists at a position, does not interfere with an obstacle when the autonomous mobile body 1 is moved, and does not enter the area designated as the target point setting impossible area A3 can be determined as the movement target point. .

上記のようにして算出された移動目標点を受信した移動制御部145は、自律移動体1を当該移動目標点へ移動させるよう、すなわち、自己位置推定部143から入力した自己位置(及び/又は姿勢)が移動目標点と一致するよう、移動部12を制御する(ステップS409)。
自律移動体1が移動目標点に到達した時(ステップS409において「Yes」の場合)、制御部14は、ユーザなどにより、自律移動体1(または自律モード)の停止が指令されたか否かを判定する(ステップS410)。
The movement control unit 145 that has received the movement target point calculated as described above moves the autonomous mobile body 1 to the movement target point, that is, the self-position (and / or the input from the self-position estimation unit 143). The moving unit 12 is controlled so that (posture) matches the movement target point (step S409).
When the autonomous mobile body 1 has reached the movement target point (in the case of “Yes” in step S409), the control unit 14 determines whether or not the user has commanded the autonomous mobile body 1 (or autonomous mode) to stop. Determination is made (step S410).

自律移動体1の停止が指令されない限り(ステップS410において「No」である限り)、自律モードの実行プロセスは、ステップS43に戻る。すなわち、自律移動体1が移動目標点に到達した時、移動制御部145は、自律移動体1又は自律モードの停止が指令されない限り、移動目標点決定部144に対して、新たな移動目標点を算出するよう指令する。   Unless the stop of the autonomous mobile body 1 is commanded (as long as “No” in step S410), the autonomous mode execution process returns to step S43. That is, when the autonomous mobile body 1 reaches the movement target point, the movement control unit 145 sends a new movement target point to the movement target point determination unit 144 unless a command to stop the autonomous mobile body 1 or the autonomous mode is given. To calculate.

上記のステップS403〜S409を、自律移動体1又は自律モードの停止が指令されるまで繰り返し実行することにより、自律移動体1は、ランダムに決定された複数の移動目標点に到達して、移動環境MEを継続的にランダムに移動できる。   By repeating the above steps S403 to S409 until the autonomous mobile body 1 or the stop of the autonomous mode is commanded, the autonomous mobile body 1 reaches a plurality of randomly determined movement target points and moves Environmental ME can be moved continuously and randomly.

(4−3)到達位置の算出方法
次に、ランダムな移動目標点の候補としての到達位置の算出方法(上記のステップS403)について、図10を用いて説明する。図10は、到達位置の算出方法を示すフローチャートである。
到達位置の算出が開始されると、移動目標点決定部144は、目標点設定可能領域A1に矩形の境界線RBを設定する(ステップS4031)。具体的には、図11に示すように、目標点設定可能領域A1の境界よりも、自律移動体1の半径分(自律移動体1が円形であると仮定した場合の半径分)内側に、矩形の境界線RBを設定する。
これにより、自律移動体1が目標点設定可能領域A1外へと到達する到達位置を算出してしまう確率を低減できる。図11は、設定された矩形の境界線の一例を示す図である。
(4-3) Method for Calculating Arrival Position Next, a method for calculating the arrival position as a candidate for a random movement target point (the above step S403) will be described with reference to FIG. FIG. 10 is a flowchart showing a method for calculating the arrival position.
When the calculation of the arrival position is started, the movement target point determination unit 144 sets a rectangular boundary line RB in the target point setting area A1 (step S4031). Specifically, as shown in FIG. 11, the radius of the autonomous mobile body 1 (the radius when the autonomous mobile body 1 is assumed to be circular) inside the boundary of the target point settable area A1 A rectangular boundary line RB is set.
Thereby, the probability that the autonomous mobile body 1 will calculate the arrival position which reaches | attains out of the target point setting area | region A1 can be reduced. FIG. 11 is a diagram illustrating an example of a set rectangular boundary line.

矩形の境界線RBを設定後、移動方向決定部1441が、現在の自己位置からの移動方向の候補である目標移動方向候補を、乱数の発生により生成する(ステップS4032)。
その後、移動方向決定部1441は、自律移動体1の現在の自己位置を自己位置推定部143から取得し、図12に示すように、移動座標系において、当該自己位置(図12の環境地図M1においては、三角形にて示した位置)から、乱数の発生により生成した目標移動方向候補の角度を傾きとして有する直線(図12においては、一点鎖線にて示した直線)を引く。この直線を表す式は、当該直線が自己位置を通り、当該直線の傾きが目標移動方向候補であるとの2つの条件から具体的に算出できる。
After setting the rectangular boundary line RB, the movement direction determination unit 1441 generates a target movement direction candidate that is a candidate for the movement direction from the current self position by generating a random number (step S4032).
Thereafter, the movement direction determination unit 1441 acquires the current self-position of the autonomous mobile body 1 from the self-position estimation unit 143 and, as shown in FIG. 12, the self-position (environment map M1 in FIG. 12) in the movement coordinate system. In FIG. 12, a straight line (indicated by a one-dot chain line in FIG. 12) having the angle of the target moving direction candidate generated by generating a random number as an inclination is drawn from the position indicated by a triangle. The equation representing this straight line can be specifically calculated from two conditions that the straight line passes through its own position and the inclination of the straight line is a target moving direction candidate.

目標移動方向候補の傾きを有する直線を算出後、当該直線と、ステップS4031にて設定した矩形の境界線RBとの交点を算出する(ステップS4033)。
矩形の境界線RBと当該直線との交点は、例えば、矩形の境界線RBを表す式(矩形の境界線RBは、移動座標系における4つの直線の式で表すことができる)と、目標移動方向候補の傾きを有する直線の式との交点を算出することにより、具体的な座標値として算出できる。
図12は、自己位置を通り目標移動方向候補を傾きとして有する直線と、当該直線と矩形の境界線との交点の一例を示す図である。
After calculating the straight line having the inclination of the target moving direction candidate, the intersection of the straight line and the rectangular boundary line RB set in step S4031 is calculated (step S4033).
The intersection of the rectangular boundary line RB and the straight line is, for example, an expression representing the rectangular boundary line RB (the rectangular boundary line RB can be represented by an expression of four straight lines in the moving coordinate system) and the target movement A specific coordinate value can be calculated by calculating an intersection point with a straight line equation having the inclination of the direction candidate.
FIG. 12 is a diagram illustrating an example of a straight line that passes through the self-position and has a target moving direction candidate as an inclination, and an intersection of the straight line and a rectangular boundary line.

次に、移動方向決定部1441は、上記のようにして算出した交点が、所定の条件に照らして適切なものであるか否かを判定する。具体的には、自律移動体1が現在の自己位置から交点へ向けて移動した場合に、領域の角、又は、移動環境MEに存在する袋小路において細かく動いて、当該角又は袋小路から抜け出ることができなくなる可能性があるか否かを判定する。   Next, the moving direction determination unit 1441 determines whether or not the intersection calculated as described above is appropriate in light of a predetermined condition. Specifically, when the autonomous mobile body 1 moves from the current self position toward the intersection, the autonomous mobile body 1 may move finely at the corner of the region or at the bag path existing in the mobile environment ME and exit from the corner or the bag path. It is determined whether or not there is a possibility of being impossible.

ランダムな方向のランダムな移動距離を有する移動経路を生成する場合に、自律移動体1が領域の角又は移動環境MEの袋小路から抜け出ることができない場合は、例えば、図13に示すように、領域の角又は袋小路において、自律移動体1に対して短い距離の移動を許可している場合に起こりやすい。
図13は、自律移動体が領域の角から抜け出ることができなくなった場合の一例を示す図である。
When generating a movement route having a random movement distance in a random direction, if the autonomous mobile body 1 cannot escape from the corner of the area or the bag path of the movement environment ME, for example, as shown in FIG. This is likely to occur when the autonomous mobile body 1 is allowed to move at a short distance in the corner or the narrow path.
FIG. 13 is a diagram illustrating an example when the autonomous mobile body can no longer escape from the corner of the region.

したがって、本実施形態においては、領域の角又は袋小路から抜け出ることができなくなるか否かの判定を、現在の自己位置と算出した交点までの距離が、予め決められた下限距離以上であるか否かにより判定する(ステップS4034)。   Therefore, in this embodiment, whether or not the distance to the calculated intersection point is equal to or greater than a predetermined lower limit distance is determined whether or not it becomes impossible to exit from a corner of a region or a dead end. (Step S4034).

現在の自己位置から上記の交点までの距離が、下限距離よりも小さい場合(ステップS4034において「No」の場合)、算出した目標移動方向候補に移動すると、領域の角又は袋小路から抜け出ることができなくなる可能性があると判定し、到達位置の算出プロセスは、ステップS4032に戻る。
すなわち、移動方向決定部1441は、再度乱数を発生して、新たな目標移動方向候補を生成する。
When the distance from the current self-position to the above intersection is smaller than the lower limit distance (in the case of “No” in step S4034), moving to the calculated target movement direction candidate can exit the corner of the area or the dead path. It is determined that there is a possibility of disappearing, and the reaching position calculation process returns to step S4032.
That is, the movement direction determination unit 1441 generates a random number again to generate a new target movement direction candidate.

一方、現在の自己位置から目標移動方向候補へ向かう交点までの距離が、下限距離以上である場合(ステップS4034において「Yes」の場合)、当該目標移動方向候補に移動すれば角又は袋小路に入ってしまう可能性が低いと判定し、移動方向決定部1441は、当該交点の方向への目標移動方向候補を、目標移動方向と決定する(ステップS4035)。   On the other hand, if the distance from the current self-position to the intersection toward the target movement direction candidate is equal to or greater than the lower limit distance (in the case of “Yes” in step S4034), if the user moves to the target movement direction candidate, he / she enters a corner or a dead path. The movement direction determination unit 1441 determines the target movement direction candidate in the direction of the intersection as the target movement direction (step S4035).

上記のステップS4031〜S4035を実行することにより、領域の角、又は、移動環境MEの袋小路などの狭い領域において自律移動体1が細かく移動して、当該狭い領域から抜け出ることができなくなる確率を低減できる。
また、移動方向決定部1441が、自身が発生した乱数を目標移動方向と決定することにより、ランダム(無秩序)な自律移動体1の移動方向を生成できる。
By executing steps S4031 to S4035 described above, the probability that the autonomous mobile body 1 cannot move out of the narrow area by moving finely in a narrow area such as a corner of the area or a bag path of the mobile environment ME is reduced. it can.
In addition, the movement direction determination unit 1441 can generate a random (disordered) movement direction of the autonomous mobile body 1 by determining the random number generated by itself as the target movement direction.

目標移動方向を決定後、移動距離決定部1443が、現在の自己位置から決定した目標移動方向に移動する目標移動距離を決定する。目標移動距離も、目標移動方向と同様に、所定の条件を満たしたランダムな距離として算出される。
具体的には、移動距離決定部1443が、乱数を発生し、当該乱数を目標移動距離の候補である目標移動距離候補として生成する(ステップS4036)。
次に、移動距離決定部1443は、当該目標移動距離候補が、上記の下限距離以上であり、かつ、あらかじめ決められた上限距離以下であるか否かを判定する(ステップS4037)。
After determining the target moving direction, the moving distance determining unit 1443 determines a target moving distance for moving in the target moving direction determined from the current self position. The target movement distance is also calculated as a random distance that satisfies a predetermined condition, similarly to the target movement direction.
Specifically, the movement distance determination unit 1443 generates a random number and generates the random number as a target movement distance candidate that is a candidate for the target movement distance (step S4036).
Next, the movement distance determination unit 1443 determines whether or not the target movement distance candidate is equal to or greater than the above lower limit distance and equal to or less than a predetermined upper limit distance (step S4037).

なお、ステップS4033において算出された交点と現在の自己位置との距離が上限距離よりも小さい場合には、移動距離決定部1443は、当該目標移動距離候補が、下限距離以上であり、かつ、当該交点と現在の自己位置との間の距離以下であるか否かを判定する。
これにより、到達位置が目標点設定可能領域A1外に設定される確率を低減できる。
When the distance between the intersection calculated in step S4033 and the current self-position is smaller than the upper limit distance, the movement distance determination unit 1443 determines that the target movement distance candidate is equal to or greater than the lower limit distance, and It is determined whether or not the distance is less than or equal to the distance between the intersection and the current self position.
Thereby, the probability that the reaching position is set outside the target point setting area A1 can be reduced.

目標移動距離候補が、下限距離よりも小さいか、又は、上限距離(又は、傾きが目標移動方向である直線と矩形の境界線RBとの交点と現在の自己位置との間の距離)よりも大きい場合(ステップS4037において「No」の場合)、到達位置の算出プロセスは、ステップS4036に戻る。すなわち、移動距離決定部1443は、乱数を発生し、新たな目標移動距離候補を生成する。   The target moving distance candidate is smaller than the lower limit distance or higher than the upper limit distance (or the distance between the intersection of the straight line whose inclination is the target moving direction and the rectangular boundary line RB and the current self position). If larger (in the case of “No” in step S4037), the reaching position calculation process returns to step S4036. That is, the movement distance determination unit 1443 generates a random number and generates a new target movement distance candidate.

一方、目標移動距離候補が、下限距離以上であり、かつ、上限距離(又は、傾きが目標移動方向である直線と矩形の境界線RBとの交点と現在の自己位置との間の距離)以下である場合(ステップS4037において「Yes」の場合)、移動距離決定部1443は、当該目標移動距離候補を、目標移動距離と決定する(ステップS4038)。
上記のステップS4036〜S4038を実行することにより、移動距離決定部1443は、下限距離以上、かつ、上限距離以下(かつ、到達位置を目標点設定可能領域A1内とする)であるランダムな目標移動距離を算出できる。
On the other hand, the target moving distance candidate is not less than the lower limit distance and not more than the upper limit distance (or the distance between the intersection of the straight line whose inclination is the target moving direction and the rectangular boundary line RB and the current self position). If (Yes in step S4037), the movement distance determination unit 1443 determines the target movement distance candidate as the target movement distance (step S4038).
By executing the above steps S4036 to S4038, the movement distance determination unit 1443 is a random target movement that is not less than the lower limit distance and not more than the upper limit distance (and the arrival position is within the target point settable area A1). The distance can be calculated.

目標移動方向及び目標移動距離を決定後、移動目標設定部1445が、決定した目標移動方向及び目標移動距離を用いて、到達位置を算出する(ステップS4039)。
具体的には、例えば、到達位置が目標移動方向の傾きを有する直線上にあること、及び、到達位置と現在の自己位置との距離が目標移動距離であること、の2つの条件を表す式からなる連立方程式を解くことにより、移動座標系における到達位置の座標値を具体的に算出できる。
After determining the target movement direction and the target movement distance, the movement target setting unit 1445 calculates the arrival position using the determined target movement direction and target movement distance (step S4039).
Specifically, for example, an expression that expresses two conditions that the arrival position is on a straight line having a gradient in the target movement direction and that the distance between the arrival position and the current self position is the target movement distance. The coordinate value of the arrival position in the moving coordinate system can be specifically calculated by solving the simultaneous equations consisting of

上記のステップS4031〜S4039を実行することにより、自己位置から目標移動方向に目標移動距離だけ移動したときに自律移動体1が到達する到達位置を、当該自己位置からランダムな方向のランダムな距離にある位置として算出できる。   By executing the above steps S4031 to S4039, the arrival position reached by the autonomous mobile body 1 when moving by the target movement distance from the self position to the target movement direction is changed to a random distance in a random direction from the self position. It can be calculated as a certain position.

(5)他の実施形態
以上、本発明の一実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、発明の要旨を逸脱しない範囲で種々の変更が可能である。特に、本明細書に書かれた複数の実施形態及び変形例は必要に応じて任意に組み合せ可能である。
(A)移動目標点の決定方法についての他の実施形態(その1)
移動目標点は、目標点設定可能領域A1及び移動可能領域A2内にあり、かつ、目標点設定不能領域A3外にある点(座標値)であればよいので、移動目標点の決定方法は、到達位置を算出後に当該位置が所定の領域内にあるか否かを判定することに限られない。
(5) Other Embodiments Although one embodiment of the present invention has been described above, the present invention is not limited to the above embodiment, and various modifications can be made without departing from the scope of the invention. In particular, a plurality of embodiments and modifications described in this specification can be arbitrarily combined as necessary.
(A) Another embodiment of the method for determining the movement target point (part 1)
The moving target point only needs to be a point (coordinate value) within the target point settable area A1 and the moveable area A2 and outside the target point non-settable area A3. It is not limited to determining whether or not the position is within a predetermined area after calculating the arrival position.

例えば、移動座標系において、目標点設定可能領域A1及び移動可能領域A2内にあり、かつ、目標点設定不能領域A3外にある領域を予め決めておいた後に、当該領域内に存在する点を移動目標点として決定してもよい。   For example, in the moving coordinate system, after determining an area that is in the target point settable area A1 and the movable area A2 and is outside the target point unsettable area A3, You may determine as a movement target point.

具体的には、まず、目標点設定可能領域A1と移動可能領域A2との重複領域を、移動目標点を設定可能な領域(重複領域)として設定する。その後、上記の第1実施形態において説明したのと同様にして、到達位置が重複領域内に存在するとの条件を満たす目標移動方向及び目標移動距離を算出し、現在の自己位置から当該目標移動方向に目標移動距離だけ移動した位置を、移動目標点とする。   Specifically, first, an overlapping area between the target point settable area A1 and the movable area A2 is set as an area (overlapping area) where the moving target point can be set. Thereafter, in the same manner as described in the first embodiment, the target movement direction and the target movement distance that satisfy the condition that the arrival position exists in the overlapping region are calculated, and the target movement direction is calculated from the current self position. The position moved by the target movement distance is set as the movement target point.

なお、図14に示すように、重複領域内に目標点設定不能領域A3が存在し、現在の自己位置を通り傾きが目標移動方向である直線が当該目標点設定不能領域A3を通過する場合には、下限距離以上、かつ、当該直線と目標点設定不能領域A3との最初(より近傍)の交点から現在の自己位置までの距離以下の範囲内、又は、当該直線と目標点設定不能領域A3との次の(自己位置からはより遠い)交点から現在の自己位置までの距離以上、かつ、上限距離以下の距離のいずれかを、目標移動距離として、現在の自己位置から目標移動方向に目標移動距離だけ移動した位置を、移動目標点として決定する。   In addition, as shown in FIG. 14, when the target point setting impossible area A3 exists in the overlapping area, and a straight line passing through the current self-position and having the target moving direction passes through the target point setting impossible area A3. Is within the range not less than the lower limit distance and not more than the distance from the first (more nearby) intersection of the straight line and the target point impossible area A3 to the current self position, or the straight line and the target point impossible area A3. The target moving distance from the current self position to the target moving direction is set as a target moving distance that is greater than or equal to the distance from the next intersection (further from the self position) to the current self position and less than or equal to the upper limit distance. The position moved by the movement distance is determined as the movement target point.

(B)移動目標点の決定方法についての他の実施形態(その2)
現在の自己位置において、複数の移動目標点を決定してもよい。
例えば、自律移動体1の自律モードにおける移動開始位置から、上記のステップS401〜S410を繰り返し実行して複数の移動目標点を算出後に、当該複数の移動目標点のそれぞれを通過するよう、自律移動体1を自律的に移動させてもよい。
(B) Another embodiment of the method for determining the movement target point (part 2)
A plurality of movement target points may be determined at the current self-position.
For example, from the movement start position of the autonomous mobile body 1 in the autonomous mode, the above steps S401 to S410 are repeatedly executed to calculate a plurality of movement target points, and then autonomously move so as to pass through each of the plurality of movement target points. The body 1 may be moved autonomously.

その他、例えば、ある1つの自己位置において所定の個数の移動目標点を決定し、当該所定の個数の移動目標点のうち最後の移動目標点に到達したら、再度、所定の個数(この場合の個数は、前回の移動目標点の決定個数と同じであってもよいし、異なっていてもよい)の移動目標点を決定してもよい。   In addition, for example, when a predetermined number of movement target points are determined at a certain self-position and the last movement target point is reached among the predetermined number of movement target points, the predetermined number (the number in this case) is again determined. May be the same as the previously determined number of movement target points, or may be different).

このように複数の移動目標点を一度に算出することにより、例えば、移動目標点の決定のために自律移動体1を現在の自己位置に停止させることなく、自律移動体1をスムーズに自律移動させることができる。   Thus, by calculating a plurality of movement target points at once, for example, the autonomous mobile body 1 can smoothly move autonomously without stopping the autonomous mobile body 1 at its current position for determining the movement target point. Can be made.

(C)移動目標点の決定方法についての他の実施形態(その3)
現在の自己位置が目標点設定可能領域A1の外に存在する場合に、ランダムな移動経路の移動を再開させるために、自律移動体1を目標点設定可能領域A1内へと戻すような移動をさせることもできる。
当該移動が可能となることにより、例えば、自律移動体1は、バッテリーの充電のために目標点設定可能領域A1外の充電ステーションへと移動し、バッテリーの充電後、目標点設定可能領域A1内に戻りランダムな移動経路を再開することができる。
(C) Another embodiment of the method for determining the movement target point (part 3)
When the current self position is outside the target point settable area A1, in order to resume the movement of the random movement route, the autonomous mobile body 1 is moved back into the target point settable area A1. It can also be made.
By making the movement possible, for example, the autonomous mobile body 1 moves to a charging station outside the target point setting area A1 for charging the battery, and in the target point setting area A1 after charging the battery. It is possible to return to and resume the random movement route.

(D)目標点設定可能領域についての他の実施形態
上記の第1実施形態においては、環境地図M1(移動環境ME)に、1つの矩形(又は円形)の目標点設定可能領域A1が設定されていた。しかし、目標点設定可能領域A1の形状や設定数は、上記に限られない。
例えば、図15Aに示すように、矩形が所定の角度だけ傾いた目標点設定可能領域A1を設定することもできる。また、図15Bに示すように、移動可能領域A2内の離れた箇所に個別に目標点設定可能領域A1を設定することもできる。
図15A及び図15Bは、目標点設定可能領域の他の実施形態を示す図である。
(D) Other Embodiments Regarding Target Point Settable Area In the first embodiment described above, one rectangular (or circular) target point settable area A1 is set in the environment map M1 (moving environment ME). It was. However, the shape and set number of the target point settable area A1 are not limited to the above.
For example, as shown in FIG. 15A, a target point setting area A1 in which a rectangle is inclined by a predetermined angle can be set. Further, as shown in FIG. 15B, the target point settable area A1 can be set individually at a distant place in the movable area A2.
15A and 15B are diagrams showing another embodiment of the target point setting possible region.

(E)移動可能領域についての他の実施形態
上記の第1実施形態においては、環境地図M1の通路部分の全てが移動可能領域A2として設定されていた。しかし、環境地図M1の通路部分のうち、例えば、棚などの障害物が高頻度に配置されるなどの理由により、所定の領域へと自律移動体1を移動可能としたくない場合には、通路部分の当該所定の領域以外を移動可能領域A2として設定してもよい。これにより、環境地図M1の通路部分の一部を自律移動体1が移動可能とすることができる。
(E) Other embodiment about movable area | region In said 1st Embodiment, all the channel | path parts of the environmental map M1 were set as movable area | region A2. However, in the path portion of the environment map M1, for example, if the autonomous mobile body 1 is not allowed to move to a predetermined area because of obstacles such as shelves arranged frequently, the path A part other than the predetermined area may be set as the movable area A2. Thereby, the autonomous mobile body 1 can move a part of passage part of the environment map M1.

(F)環境地図の他の実施形態
上記の第1実施形態において、環境地図M1は、自律移動体1を手動モードにて移動させたときに取得された情報(ローカルマップM2)に基づいて作成されていた。しかし、これに限られず、環境地図M1を、CAD及び/又はドローイングソフトなどを用いて作成し、必要に応じてデータ変換して自律移動体1において用いてもよい。これにより、環境地図M1を生成するために自律移動体1を移動させる必要がなくなる。
(F) Other embodiment of environmental map In said 1st Embodiment, environmental map M1 is produced based on the information (local map M2) acquired when the autonomous mobile body 1 was moved in manual mode. It had been. However, the present invention is not limited to this, and the environment map M1 may be created by using CAD and / or drawing software, and may be used in the autonomous mobile body 1 by performing data conversion as necessary. Thereby, it is not necessary to move the autonomous mobile body 1 in order to generate the environment map M1.

(G)自律移動体の移動部についての他の実施形態
上記の第1実施形態において、自律移動体1が備える移動部12は、差動二輪型の移動部であった。しかし、自律移動体1が備える移動部12は、差動二輪型のものに限られず、全方向移動が可能なオムニホイールなどの、差動二輪型とは異なる構造を有するものとしてもよい。
(G) Other embodiment about moving part of autonomous moving body In said 1st Embodiment, the moving part 12 with which the autonomous moving body 1 is provided was a differential two-wheeled moving part. However, the moving unit 12 included in the autonomous mobile body 1 is not limited to the differential two-wheel type, and may have a structure different from that of the differential two-wheel type, such as an omni wheel capable of omnidirectional movement.

本発明は、自律的に移動可能な移動体の、所定の移動環境における移動目標を決定する移動目標決定装置、及び、移動目標決定方法に広く適用できる。   The present invention can be widely applied to a moving target determining apparatus and a moving target determining method for determining a moving target in a predetermined moving environment of a mobile body that can move autonomously.

1 自律移動体
11 本体
12 移動部
121a、121b モータ
123a、123b 車輪
125a、125b エンコーダ
13 レーザレンジセンサ
131 第1レーザレンジセンサ
133 第2レーザレンジセンサ
14 制御部
100 移動目標決定装置
141 記憶部
142 ローカルマップ取得部
143 自己位置推定部
144 移動目標点決定部
1441 移動方向決定部
1443 移動距離決定部
1445 移動目標設定部
145 移動制御部
1447 領域設定部
1447−1 表示部
1447−3 描画部
1447−5 領域作成部
15 補助輪部
15a、15b 補助車輪
A1 目標点設定可能領域
A2 移動可能領域
A3 目標点設定不能領域
M1 環境地図
UI ユーザ・インターフェース
DESCRIPTION OF SYMBOLS 1 Autonomous mobile body 11 Main body 12 Moving part 121a, 121b Motor 123a, 123b Wheel 125a, 125b Encoder 13 Laser range sensor 131 1st laser range sensor 133 2nd laser range sensor 14 Control part 100 Moving target determination apparatus 141 Storage part 142 Local Map acquisition unit 143 Self-position estimation unit 144 Movement target point determination unit 1441 Movement direction determination unit 1443 Movement distance determination unit 1445 Movement target setting unit 145 Movement control unit 1447 Area setting unit 1447-1 Display unit 1447-3 Drawing unit 1447-5 Area creation part 15 Auxiliary wheel part 15a, 15b Auxiliary wheel A1 Target point settable area A2 Moveable area A3 Target point non-settable area M1 Environmental map UI User interface

Claims (5)

移動体の移動環境を表す環境地図のうち、前記移動体が移動すべき移動目標点を設定可能な所定の大きさの領域を設定する目標点設定可能領域を記憶する記憶部と、
前記移動体が自己位置から移動する目標移動方向をランダムに決定する移動方向決定部と、
前記自己位置から移動したときに、前記目標点設定可能領域内の位置に到達可能な距離であり、かつ、所定の下限距離以上である距離を、目標移動距離としてランダムに決定する移動距離決定部と、
前記自己位置から前記目標移動方向に前記目標移動距離だけ移動したときに前記移動体が到達する到達位置を、前記移動目標点として設定する移動目標設定部と、
を備える、移動目標決定装置。
A storage unit for storing a target point setting possible region for setting a region of a predetermined size in which a moving target point to be moved by the moving body among the environment map representing the moving environment of the moving body;
A moving direction determining unit that randomly determines a target moving direction in which the moving body moves from its own position;
A movement distance determination unit that randomly determines a distance that is reachable to a position in the target point settable area and is equal to or greater than a predetermined lower limit distance as a target movement distance when moving from the self position. When,
A movement target setting unit that sets, as the movement target point, an arrival position reached by the moving body when moving by the target movement distance in the target movement direction from the self-position;
A moving target determination device comprising:
前記目標点設定可能領域は、前記環境地図のうち前記移動体が移動可能な領域を表す移動可能領域からは独立して設定され、
前記移動目標設定部は、前記到達位置が前記移動可能領域内に存在すれば、当該到達位置を前記移動目標点として設定する、
請求項1に記載の移動目標決定装置。
The target point settable area is set independently from a movable area representing an area in which the moving body can move in the environmental map,
The movement target setting unit sets the arrival position as the movement target point if the arrival position exists in the movable region.
The movement target determination apparatus according to claim 1.
前記記憶部は、前記環境地図のうち前記移動目標点を設定できない領域を表し、前記移動体が移動可能な領域を表す移動可能領域からは独立して設定された目標点設定不能領域を記憶し、
前記移動目標設定部は、前記到達位置が前記目標点設定不能領域外に存在すれば、当該到達位置を前記移動目標点として設定する、
請求項1又は2に記載の移動目標決定装置。
The storage unit represents a region where the movement target point cannot be set in the environmental map, and stores a target point setting impossible region set independently from a movable region representing a region where the moving body can move. ,
The movement target setting unit sets the arrival position as the movement target point if the arrival position is outside the target point setting impossible region.
The movement target determination apparatus according to claim 1 or 2.
前記目標点設定可能領域は、矩形又は円形である、請求項1〜3のいずれかに記載の移動目標決定装置。   The moving target determination device according to claim 1, wherein the target point setting area is rectangular or circular. 移動体の移動環境を表す環境地図のうち、前記移動体が移動すべき移動目標点を設定可能な所定の大きさの領域である目標点設定可能領域を設定するステップと、
前記移動体が自己位置から移動する目標移動方向をランダムに決定するステップと、
前記自己位置から移動したときに、前記目標点設定可能領域内の位置に到達可能な距離であり、かつ、所定の下限距離以上である距離を、目標移動距離としてランダムに決定するステップと、
前記自己位置から前記目標移動方向に前記目標移動距離だけ移動したときに前記移動体が到達する到達位置を、前記移動目標点として設定するステップと、
を含む、移動目標決定方法。
A step of setting a target point settable area, which is an area of a predetermined size in which a moving target point to be moved by the moving body is set in an environment map representing a moving environment of the moving body;
Randomly determining a target moving direction in which the moving body moves from its own position;
Randomly determining a distance that is reachable to a position in the target point settable area when moving from the self position and that is equal to or greater than a predetermined lower limit distance as a target movement distance;
Setting, as the movement target point, an arrival position that the moving body reaches when it has moved in the target movement direction from the self position by the target movement distance;
A moving target determination method including
JP2016117252A 2016-06-13 2016-06-13 Movement target determination device and movement target determination method Active JP6801243B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016117252A JP6801243B2 (en) 2016-06-13 2016-06-13 Movement target determination device and movement target determination method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016117252A JP6801243B2 (en) 2016-06-13 2016-06-13 Movement target determination device and movement target determination method

Publications (2)

Publication Number Publication Date
JP2017224048A true JP2017224048A (en) 2017-12-21
JP6801243B2 JP6801243B2 (en) 2020-12-16

Family

ID=60688240

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016117252A Active JP6801243B2 (en) 2016-06-13 2016-06-13 Movement target determination device and movement target determination method

Country Status (1)

Country Link
JP (1) JP6801243B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108785846A (en) * 2018-07-02 2018-11-13 电子科技大学 Goal orientation method based on concentration gradient in a kind of communication of transportable molecule
JP2022528261A (en) * 2019-04-09 2022-06-09 云鯨智能科技(東莞)有限公司 Exploration methods, devices, mobile robots and storage media

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0631657A (en) * 1992-07-16 1994-02-08 Fujitsu Ltd Moving robot control system
JP2004057449A (en) * 2002-07-29 2004-02-26 Matsushita Electric Ind Co Ltd Self-propelled vacuum cleaner
JP2005172879A (en) * 2003-12-08 2005-06-30 Oki Electric Ind Co Ltd Advertisement guiding robot and method for displaying advertisement guidance of the robot
JP2006326746A (en) * 2005-05-25 2006-12-07 Sharp Corp Simulation system of autonomously traveling mobile body
JP2007257195A (en) * 2006-03-22 2007-10-04 Toyota Motor Corp Mobile body and control method for it
JP2010169422A (en) * 2009-01-20 2010-08-05 Mitsubishi Electric Corp Environment measuring device, and system and method for managing facilities
US20140053439A1 (en) * 2011-03-15 2014-02-27 Goad Company, S.L. Interactive and multifunctional information unit having autonomous movement
JP2014197294A (en) * 2013-03-29 2014-10-16 株式会社日立産機システム Position identification device and mobile robot having the same

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0631657A (en) * 1992-07-16 1994-02-08 Fujitsu Ltd Moving robot control system
JP2004057449A (en) * 2002-07-29 2004-02-26 Matsushita Electric Ind Co Ltd Self-propelled vacuum cleaner
JP2005172879A (en) * 2003-12-08 2005-06-30 Oki Electric Ind Co Ltd Advertisement guiding robot and method for displaying advertisement guidance of the robot
JP2006326746A (en) * 2005-05-25 2006-12-07 Sharp Corp Simulation system of autonomously traveling mobile body
JP2007257195A (en) * 2006-03-22 2007-10-04 Toyota Motor Corp Mobile body and control method for it
JP2010169422A (en) * 2009-01-20 2010-08-05 Mitsubishi Electric Corp Environment measuring device, and system and method for managing facilities
US20140053439A1 (en) * 2011-03-15 2014-02-27 Goad Company, S.L. Interactive and multifunctional information unit having autonomous movement
JP2014197294A (en) * 2013-03-29 2014-10-16 株式会社日立産機システム Position identification device and mobile robot having the same

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108785846A (en) * 2018-07-02 2018-11-13 电子科技大学 Goal orientation method based on concentration gradient in a kind of communication of transportable molecule
JP2022528261A (en) * 2019-04-09 2022-06-09 云鯨智能科技(東莞)有限公司 Exploration methods, devices, mobile robots and storage media
JP7374547B2 (en) 2019-04-09 2023-11-07 云鯨智能創新(深▲せん▼)有限公司 Exploration methods, devices, mobile robots and storage media

Also Published As

Publication number Publication date
JP6801243B2 (en) 2020-12-16

Similar Documents

Publication Publication Date Title
US11886186B2 (en) Mobile robot and control method of mobile robot
US10001780B2 (en) Systems and methods for dynamic route planning in autonomous navigation
JP6711138B2 (en) Self-position estimating device and self-position estimating method
JP2020126691A (en) Movable robot movement restriction
KR101372482B1 (en) Method and apparatus of path planning for a mobile robot
US10422647B2 (en) Moving route creating method and moving route creating device
JP5805841B1 (en) Autonomous mobile body and autonomous mobile body system
JPWO2018043128A1 (en) Autonomous traveling device
CN111433697A (en) Motion planning for autonomous mobile robots
JP6074205B2 (en) Autonomous mobile
US11642791B2 (en) Autonomous mobile robot and control program for autonomous mobile robot
JP2018206004A (en) Cruise control device of autonomous traveling carriage, and autonomous travelling carriage
JP6094279B2 (en) TRACKING DEVICE, TRACKING PROGRAM, AND TRACKING METHOD
JP6348971B2 (en) Moving body
JP2016103158A (en) Movement amount estimation device, autonomous mobile body, and method of estimating movement amount
JP2016206876A (en) Travel route teaching system and method for autonomous mobile body
JP2020004095A (en) Autonomous mobile body controller and autonomous mobile body
JP5212939B2 (en) Autonomous mobile device
JP6801243B2 (en) Movement target determination device and movement target determination method
WO2016158683A1 (en) Mapping device, autonomous traveling body, autonomous traveling body system, mobile terminal, mapping method, mapping program, and computer readable recording medium
JP2020024618A (en) Moving route acquisition method and moving route acquisition apparatus
JP2023155919A (en) Travel area determination method and autonomous traveling body
JP2010026774A (en) Mobile robot apparatus, and method of controlling mobile robot
JP6626248B2 (en) Moving amount estimating apparatus, autonomous moving body, and moving amount estimating method
WO2023089886A1 (en) Traveling map creating device, autonomous robot, method for creating traveling map, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190419

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200311

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200317

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200515

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200818

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201109

R150 Certificate of patent or registration of utility model

Ref document number: 6801243

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250