JP2020042516A - Movement path generation device, mobile device, movement path generation method, and program - Google Patents

Movement path generation device, mobile device, movement path generation method, and program Download PDF

Info

Publication number
JP2020042516A
JP2020042516A JP2018169079A JP2018169079A JP2020042516A JP 2020042516 A JP2020042516 A JP 2020042516A JP 2018169079 A JP2018169079 A JP 2018169079A JP 2018169079 A JP2018169079 A JP 2018169079A JP 2020042516 A JP2020042516 A JP 2020042516A
Authority
JP
Japan
Prior art keywords
route
moving
information
sensor
movement
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
JP2018169079A
Other languages
Japanese (ja)
Other versions
JP7480975B2 (en
Inventor
貴弘 城島
Takahiro Jojima
貴弘 城島
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2018169079A priority Critical patent/JP7480975B2/en
Publication of JP2020042516A publication Critical patent/JP2020042516A/en
Application granted granted Critical
Publication of JP7480975B2 publication Critical patent/JP7480975B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

To provide a technology capable of flexibly generating a movement path of a mobile device.SOLUTION: A movement path generation device 2000 acquires sensor information obtained from a sensor 12 moved along a path to which a mobile device 20 is to move, and property information indicating the size of the mobile device 20. The sensor 12 is provided on a portable terminal 10. The movement path generation device 2000, using the sensor information, generates a first movement path, being the path along which the sensor 12 has moved, and environment information regarding the positions of objects existing around the first movement path. The movement path generation device 2000 converts the first movement path into a second movement path based on the size of the mobile device 20 indicated by the property information and the position of each object indicated in the environment information. The second movement path is a path to be actually traveled by the mobile device 20. The movement path generation device 2000 outputs information indicating the second movement path in a form that can be acquired by a control device 22 that controls the movement of the mobile device 20.SELECTED DRAWING: Figure 1

Description

本発明は、移動装置の移動経路の生成に関する。   The present invention relates to generating a movement route of a mobile device.

定められた移動経路に沿って移動する無人搬送車などの装置(以下、移動装置)が活用されている。例えば工場において、無人搬送車に部品等の荷物を載せて製造ライン間を移動させることで、当該製造ライン間で容易に部品等のやりとりができる。   2. Description of the Related Art Devices such as automatic guided vehicles (hereinafter, referred to as moving devices) that move along a predetermined moving route are used. For example, in a factory, parts and the like are loaded on an automatic guided vehicle and moved between production lines, so that parts and the like can be easily exchanged between the production lines.

移動装置の移動経路を設定する技術を開示する先行技術文献として、例えば特許文献1がある。特許文献1では、移動経路に沿って移動させた携帯端末の位置の時系列データを取得して、1)携帯端末の座標系における位置の時系列データを、無人搬送車の座標系に置き換える処理、及び2)携帯端末の向きの変化を、無人搬送車の旋回動作に置き換える処理を行うことで、無人搬送車の移動経路が生成される。   As a prior art document that discloses a technology for setting a moving route of a mobile device, there is, for example, Patent Document 1. In Patent Literature 1, time-series data of the position of a mobile terminal moved along a moving route is acquired, and 1) processing of replacing the time-series data of the position in the coordinate system of the mobile terminal with the coordinate system of the automatic guided vehicle. And 2) performing a process of replacing a change in the orientation of the mobile terminal with a turning operation of the automatic guided vehicle, thereby generating a movement path of the automatic guided vehicle.

国際公開第2016/203550号International Publication No. WO 2016/203550

特許文献1の技術では、携帯端末を移動させた経路が、そのまま無人搬送車が移動(走行)すべき経路として採用される。そのため、無人搬送車の移動経路を柔軟に設定することができない。   In the technique of Patent Literature 1, the path on which the mobile terminal is moved is adopted as the path to which the automatic guided vehicle should move (run). Therefore, the moving route of the automatic guided vehicle cannot be set flexibly.

本発明は、上記の課題に鑑みてなされたものである。本発明の目的の一つは、移動装置の移動経路を柔軟に生成できる技術を提供することである。   The present invention has been made in view of the above problems. An object of the present invention is to provide a technique capable of flexibly generating a moving route of a mobile device.

本発明の一つの見地において、移動経路生成装置は、1)移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、移動装置のサイズを示すプロパティ情報とを取得する取得部と、2)センサ情報を用いて、センサが移動した経路である第1移動経路と、第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成する生成部と、3)プロパティ情報が示す移動装置のサイズと、環境情報に示される各物体の位置とに基づいて、第1移動経路を、移動装置が実際に移動すべき第2移動経路に変換する変換部と、4)第2移動経路を示す経路情報を、移動装置の移動を制御する制御装置が取得可能な態様で出力する出力部と、を有する。   In one aspect of the present invention, a movement route generation device includes: 1) sensor information obtained from a sensor of a mobile terminal that has moved along a route to which a movement device should travel, and property information indicating the size of the movement device. An acquisition unit that acquires, 2) a generation unit that generates, using the sensor information, a first movement path that is a path along which the sensor has moved, and environment information about the position of an object existing around the first movement path; 3) a conversion unit that converts the first moving route into a second moving route to which the mobile device should actually move, based on the size of the mobile device indicated by the property information and the position of each object indicated by the environment information. And 4) an output unit that outputs route information indicating the second travel route in a form that can be obtained by a control device that controls the movement of the mobile device.

本発明の他の見地において、移動経路生成方法は、コンピュータによって実行される。当該移動経路生成方法は、1)移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、移動装置のサイズを示すプロパティ情報とを取得する取得ステップと、2)センサ情報を用いて、センサが移動した経路である第1移動経路と、第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成する生成ステップと、3)プロパティ情報が示す移動装置のサイズと、環境情報に示される各物体の位置とに基づいて、第1移動経路を、移動装置が実際に移動すべき第2移動経路に変換する変換ステップと、4)第2移動経路を示す経路情報を、移動装置移動を制御する制御装置が取得可能な態様で出力する出力ステップと、を有する。   In another aspect of the present invention, a moving route generation method is executed by a computer. The moving route generation method includes: 1) an acquiring step of acquiring sensor information obtained from a sensor of a portable terminal that has moved along a route to which the mobile device should move, and property information indicating a size of the mobile device; A) a generation step of generating a first movement path, which is a path along which the sensor has moved, and environment information relating to the position of an object existing around the first movement path, using the sensor information; and 3) a movement indicated by the property information. A converting step of converting the first moving path into a second moving path to which the moving apparatus should actually move, based on the size of the apparatus and the position of each object indicated in the environment information; 4) the second moving path An output step of outputting path information indicating the above in a form that can be obtained by a control device that controls the movement of the mobile device.

本発明の他の見地において、移動装置は、本発明の移動経路生成装置によって生成された経路情報を取得し、取得した経路情報が示す移動経路を移動装置が移動するように、移動装置の動作を制御する制御部を有する。   In another aspect of the present invention, a mobile device acquires route information generated by a travel route generating device of the present invention, and operates the mobile device such that the mobile device moves along a travel route indicated by the obtained route information. And a control unit for controlling the

本発明の他の見地において、プログラム或いはそのプログラムが格納されている記録媒体は、上記の移動経路生成装置が有する各構成、或いは、上記の移動装置の移動経路生成方法が有する各ステップをコンピュータに実行させる。   In another aspect of the present invention, a program or a recording medium on which the program is stored may be stored in a computer by using the components of the above-described moving route generating device or the steps of the above-described moving route generating method of the moving device. Let it run.

本発明によれば、移動装置の移動経路を柔軟に生成できる技術が提供される。   According to the present invention, there is provided a technique capable of flexibly generating a movement route of a mobile device.

実施形態1の移動経路生成装置を概念的に例示する図である。FIG. 1 is a diagram conceptually illustrating a movement route generation device according to a first embodiment. 移動経路生成装置の機能構成を例示するブロック図である。FIG. 2 is a block diagram illustrating a functional configuration of the movement route generation device. 移動経路生成装置のハードウエア構成を例示する図である。FIG. 3 is a diagram illustrating a hardware configuration of a movement route generation device. 携帯端末のハードウエア構成を例示する図である。FIG. 2 is a diagram illustrating a hardware configuration of a mobile terminal. 移動装置のハードウエア構成を例示する図である。FIG. 2 is a diagram illustrating a hardware configuration of a mobile device. 実施形態1の移動経路生成装置によって実行される処理の流れを例示するフローチャートである。5 is a flowchart illustrating a flow of a process executed by the movement route generation device according to the first embodiment. 第2移動経路に含まれる往路と復路を例示する図である。FIG. 9 is a diagram illustrating an outward route and a return route included in a second movement route. 移動装置が障害物を避けられないケースを例示する図である。It is a figure which illustrates the case where a mobile device cannot avoid an obstacle. エラー情報を例示する図である。FIG. 6 is a diagram illustrating error information. 実施形態2の移動経路生成装置を例示するブロック図である。It is a block diagram which illustrates the movement course generation device of Embodiment 2. 実施形態2の移動経路生成装置によって実行される処理の流れを例示するフローチャートである。9 is a flowchart illustrating a flow of a process executed by the movement route generation device according to the second embodiment.

以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。また各ブロック図において、特に説明がない限り、各ブロックは、ハードウエア単位の構成ではなく機能単位の構成を表している。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. In all the drawings, the same components are denoted by the same reference numerals, and description thereof will not be repeated. In addition, in each block diagram, unless otherwise specified, each block represents a configuration of a functional unit, not a configuration of a hardware unit.

[実施形態1]
図1は、実施形態1の移動経路生成装置2000を概念的に例示する図である。図1は、移動経路生成装置2000の理解を容易にするためにその動作の一例を示しているにすぎず、移動経路生成装置2000の機能を何ら限定するものではない。
[Embodiment 1]
FIG. 1 is a diagram conceptually illustrating a movement route generation device 2000 according to the first embodiment. FIG. 1 shows only an example of the operation of the movement route generation device 2000 in order to facilitate understanding, and does not limit the function of the movement route generation device 2000 at all.

移動経路生成装置2000は、移動装置20が移動(走行)する経路を表す経路情報を生成する装置である。移動装置20は、定められた移動経路上を移動することができる任意の装置である。例えば移動装置20は、車輪やキャタピラなどによって移動する車両である。より具体的な例として、無人搬送車(AGV: Automated Guided Vehicle)が挙げられる。   The moving route generation device 2000 is a device that generates route information indicating a route on which the moving device 20 moves (runs). The moving device 20 is any device that can move on a predetermined moving route. For example, the moving device 20 is a vehicle that moves by wheels, tracks, or the like. A more specific example is an automated guided vehicle (AGV).

移動経路生成装置2000が移動装置20の経路情報を生成するためには、本実施形態における前提として、例えば人(オペレータ)は、移動装置20を移動させたい経路に沿って、携帯端末10を所持した状態で移動することとする。ただし、携帯端末10は必ずしも人の手で保持される必要は無く、例えば、携帯端末10を取り付けた車両(台車など)を人が手で押したり操縦したりしてもよい。   In order for the movement route generation device 2000 to generate the route information of the mobile device 20, as a premise of the present embodiment, for example, a person (operator) possesses the mobile terminal 10 along a route on which the mobile device 20 is to be moved. It will move in the state where it did. However, the mobile terminal 10 does not necessarily need to be held by a person's hand. For example, a person (such as a trolley) to which the mobile terminal 10 is attached may be pushed or steered by a person.

携帯端末10は、センサ12が設けられている可搬型の任意のコンピュータである。例えば携帯端末10は、スマートフォンやタブレットなどである。センサ12は、少なくとも、携帯端末10の周囲に存在する物体に対する携帯端末10の相対位置を把握するために利用できるセンサを含む。例えばセンサ12は、カメラ、測域センサ、加速度センサ、又は地磁気センサなどである。   The mobile terminal 10 is any portable computer provided with the sensor 12. For example, the mobile terminal 10 is a smartphone, a tablet, or the like. The sensor 12 includes at least a sensor that can be used to grasp a relative position of the mobile terminal 10 with respect to an object existing around the mobile terminal 10. For example, the sensor 12 is a camera, a range sensor, an acceleration sensor, a geomagnetic sensor, or the like.

移動経路生成装置2000は、センサ12から得られるセンサ情報を利用して、センサ12が移動した経路である第1移動経路を表す時系列データを生成する。この時系列データを、第1移動経路情報と呼ぶ。このように、移動装置20を移動させたい経路に沿って、センサ12が設けられた携帯端末10を移動させると、移動装置20を移動させたい経路を表す第1移動経路を得ることができる。   Using the sensor information obtained from the sensor 12, the movement route generation device 2000 generates time-series data representing a first movement route that is a route along which the sensor 12 has moved. This time-series data is referred to as first travel route information. As described above, when the mobile terminal 10 provided with the sensor 12 is moved along the path on which the mobile device 20 is to be moved, a first movement path representing the path on which the mobile device 20 is to be moved can be obtained.

しかしながら、第1移動経路に沿って移動装置20を移動させることが適切でないケースがある。例えば、人が携帯端末10を持って移動することでセンサ情報を得るとする。この場合、人が移動した経路と同じ経路を移動装置20も移動できるとは限らない。その原因の1つは、人と移動装置20のサイズが異なることである。例えば、人が2つの障害物50の間を通って移動した場合、人のサイズよりも移動装置20のサイズが大きければ、それら2つの障害物50の間を移動装置20が通れないことがある。   However, there are cases where it is not appropriate to move the moving device 20 along the first moving route. For example, it is assumed that a person moves to the portable terminal 10 to obtain sensor information. In this case, the mobile device 20 cannot always move on the same route as the route on which the person has moved. One of the causes is that the size of the person and the mobile device 20 are different. For example, when a person moves between two obstacles 50, if the size of the moving device 20 is larger than the size of the person, the moving device 20 may not pass between the two obstacles 50. .

このように、移動装置20が実際に移動する経路は、第1移動経路の周囲に存在する物体(例えば、壁、機材、又は荷物などの障害物)と、移動装置20のサイズとを考慮して、第1移動経路に補正を加える必要がある。   As described above, the route on which the moving device 20 actually moves takes into consideration the objects (for example, obstacles such as walls, equipment, or luggage) existing around the first moving route and the size of the moving device 20. Therefore, it is necessary to correct the first movement path.

そこで移動経路生成装置2000は、センサ情報を用いて、第1移動経路の周辺に存在する障害物50の位置に関する環境情報を生成する。環境情報は、いわゆる環境地図を含む情報である。さらに移動経路生成装置2000は、移動装置20のサイズを示すプロパティ情報と環境情報を用いて、第1移動経路を、移動装置20が実際に移動する移動経路である第2移動経路に変換(補正)する。そして、移動経路生成装置2000は、第2移動経路を示す第2移動経路情報を、移動装置20の移動を制御する制御装置に出力する。制御装置は、移動装置20の内部に設けられていてもよいし、移動装置20の外部に設けられていてもよい。後者の場合、移動装置20は、制御装置からリモートでコントロールされる。   Therefore, the movement route generation device 2000 generates the environment information on the position of the obstacle 50 existing around the first movement route using the sensor information. The environmental information is information including a so-called environmental map. Further, the movement route generation device 2000 converts (corrects) the first movement route into a second movement route which is a movement route on which the mobile device 20 actually moves, using property information and environment information indicating the size of the mobile device 20. ). Then, the movement route generation device 2000 outputs the second movement route information indicating the second movement route to the control device that controls the movement of the moving device 20. The control device may be provided inside the moving device 20 or may be provided outside the moving device 20. In the latter case, the mobile device 20 is controlled remotely from the control device.

<作用効果>
本実施形態の移動経路生成装置2000によれば、携帯端末10が移動した経路の周辺の障害物50の位置を示す環境情報、及び移動装置20のサイズを示すプロパティ情報を利用して、携帯端末10が移動した経路である第1移動経路が、移動装置20を移動させる経路である第2移動経路に変換される。このようにすることで、携帯端末10を移動させた経路をそのまま移動装置20の移動経路として採用する方法と比較し、移動装置20のサイズと第1移動経路の周辺の障害物50の位置を考慮して、移動装置20を移動させる経路を柔軟に生成することができる。例えば前述した様に、携帯端末10が移動した経路に沿って移動装置20を移動させると、移動装置20が障害物50に接触してしまうような場合に、移動装置20のサイズと障害物50の位置に基づいて、移動装置20が障害物50に接触しないように、移動装置20の移動経路を生成することができる。すなわち、移動装置20が移動可能な経路を生成することができる。
<Effects>
According to the movement route generation device 2000 of the present embodiment, the mobile terminal 10 uses the environment information indicating the position of the obstacle 50 around the route on which the mobile terminal 10 has moved, and the property information indicating the size of the mobile device 20, The first moving route, which is the route that 10 has moved, is converted to the second moving route, which is the route for moving the moving device 20. By doing so, the size of the moving device 20 and the position of the obstacle 50 around the first moving route are compared with a method in which the route on which the mobile terminal 10 is moved is directly adopted as the moving route of the moving device 20. In consideration of this, it is possible to flexibly generate a route for moving the mobile device 20. For example, as described above, when the mobile device 20 is moved along the route along which the mobile terminal 10 has moved, the mobile device 20 comes into contact with the obstacle 50, and the size of the mobile device 20 and the obstacle 50 Based on the position, the moving path of the moving device 20 can be generated so that the moving device 20 does not contact the obstacle 50. That is, it is possible to generate a route on which the mobile device 20 can move.

なお、携帯端末10を利用して移動装置20の移動経路を生成する方法には、以下に示すような様々なメリットがある。まず、移動装置20の移動経路を容易に生成できる。具体的には、スマートフォンなどの携帯端末を操作できる人であれば移動装置20の経路作成をできるため、専門の技術者に限らず、様々な人(現場の作業員など)が移動装置20の経路作成をできる。このことから、移動装置20の導入のハードルが低くなる。これに対し、専門のソフトウエアを利用して移動装置20の移動経路を設定するようなケースでは、そのソフトウエアの利用方法を熟知した専門の技術者でなければ、移動装置20の経路を作成できない。そのため、移動装置20の導入のハードルが高いと言える。   Note that the method of generating the movement route of the mobile device 20 using the mobile terminal 10 has various advantages as described below. First, the moving route of the moving device 20 can be easily generated. Specifically, a person who can operate a mobile terminal such as a smartphone can create a route for the mobile device 20, so that not only a specialized engineer but also various people (such as field workers) can use the mobile device 20. Can create routes. For this reason, the hurdle for introducing the mobile device 20 is reduced. On the other hand, in a case where the moving route of the mobile device 20 is set using the specialized software, the route of the mobile device 20 is created unless a technician who is familiar with the method of using the software is used. Can not. Therefore, it can be said that the hurdle for introducing the moving device 20 is high.

また、移動経路の作成に携帯端末10を利用する方法では、移動経路生成装置2000によって生成される移動経路の質が、特別な労力を要することなく、時間と共に自然に向上していくというメリットもある。これは、スマートフォンなどの携帯端末は、新しい機種が発売される度に高機能化していくためである。そのため、例えば、移動経路生成装置2000を実現するソフトウエアを新しい携帯端末10にインストールするだけで、以前の携帯端末10で実現されていた移動経路生成装置2000よりも高機能な移動経路生成装置2000が実現されることになる。   In addition, the method of using the mobile terminal 10 for creating a travel route also has an advantage that the quality of the travel route generated by the travel route generation device 2000 naturally improves over time without requiring special labor. is there. This is because mobile terminals such as smartphones become more sophisticated each time a new model is released. Therefore, for example, only by installing software for realizing the movement route generation device 2000 on the new mobile terminal 10, the movement route generation device 2000 having a higher function than the movement route generation device 2000 realized on the previous mobile terminal 10. Will be realized.

また、携帯端末10を利用すると、ユーザインタフェースの作成や更新が容易であるという利点がある。さらに、データを携帯端末10から外部の装置へ送信することへの抵抗感が低いというメリットがある。これは、ネットワークを介して携帯端末から外部へデータを送信するという技術は長い間利用されてきた実績があるためである。そのため、携帯端末10で取得したセンサ情報や携帯端末10で生成した第2移動経路情報を外部のサーバへ送信することについて、ユーザが大きな抵抗感を持つことがないと考えられる。   The use of the mobile terminal 10 has an advantage that the creation and update of the user interface are easy. Further, there is an advantage that resistance to transmitting data from the mobile terminal 10 to an external device is low. This is because the technique of transmitting data from a mobile terminal to an external device via a network has a long track record of being used. Therefore, it is conceivable that the user will not have a great resistance to transmitting the sensor information acquired by the mobile terminal 10 or the second travel route information generated by the mobile terminal 10 to an external server.

以下、本実施形態についてさらに詳細を述べる。   Hereinafter, the present embodiment will be described in more detail.

<機能構成>
図2は、移動経路生成装置2000の機能構成を例示するブロック図である。移動経路生成装置2000は、取得部2020、生成部2040、変換部2060、及び出力部2080を有する。取得部2020は、センサ情報とプロパティ情報を取得する。生成部2040は、センサ情報を用いて、第1移動経路情報と環境情報を生成する。変換部2060は、プロパティ情報が示す移動装置20のサイズと、環境情報に示される各物体の位置とに基づいて、第1移動経路を第2移動経路に変換する。出力部2080は、第2移動経路を示す第2移動経路情報を制御装置に対して出力する。
<Functional configuration>
FIG. 2 is a block diagram illustrating a functional configuration of the movement route generation device 2000. The movement route generation device 2000 includes an acquisition unit 2020, a generation unit 2040, a conversion unit 2060, and an output unit 2080. The acquisition unit 2020 acquires sensor information and property information. The generation unit 2040 generates first movement route information and environment information using the sensor information. The conversion unit 2060 converts the first travel route into the second travel route based on the size of the mobile device 20 indicated by the property information and the position of each object indicated by the environment information. The output unit 2080 outputs second travel route information indicating the second travel route to the control device.

<移動経路生成装置2000のハードウエア構成の例>
移動経路生成装置2000の各機能構成部は、各機能構成部を実現するハードウエア(例:ハードワイヤードされた電子回路など)で実現されてもよいし、ハードウエアとソフトウエアとの組み合わせ(例:電子回路とそれを制御するプログラムの組み合わせなど)で実現されてもよい。以下、移動経路生成装置2000の各機能構成部がハードウエアとソフトウエアとの組み合わせで実現される場合について、さらに説明する。
<Example of hardware configuration of movement route generation device 2000>
Each functional component of the movement route generation device 2000 may be implemented by hardware (eg, a hard-wired electronic circuit or the like) that implements each functional component, or a combination of hardware and software (eg, : A combination of an electronic circuit and a program for controlling the electronic circuit). Hereinafter, a case where each functional component of the movement route generation device 2000 is realized by a combination of hardware and software will be further described.

図3は、移動経路生成装置2000のハードウエア構成を例示する図である。移動経路生成装置2000は、任意の計算機で実現される。例えば移動経路生成装置2000は、スマートフォンやタブレット端末などの可搬型の計算機で実現される。この場合、移動経路生成装置2000は、センサ12が設けられている携帯端末10であってもよいし、携帯端末10以外の計算機であってもよい。その他にも例えば、移動経路生成装置2000は、Personal Computer(PC)やサーバマシンなどの据え置き型の計算機で実現されてもよい。移動経路生成装置2000は、移動経路生成装置2000を実現するために設計された専用の計算機で実現されてもよいし、汎用の計算機で実現されてもよい。   FIG. 3 is a diagram illustrating a hardware configuration of the movement route generation device 2000. The movement route generation device 2000 is realized by an arbitrary computer. For example, the movement route generation device 2000 is realized by a portable computer such as a smartphone or a tablet terminal. In this case, the movement route generation device 2000 may be the mobile terminal 10 provided with the sensor 12, or may be a computer other than the mobile terminal 10. In addition, for example, the movement route generation device 2000 may be realized by a stationary computer such as a personal computer (PC) or a server machine. The movement route generation device 2000 may be realized by a dedicated computer designed to realize the movement route generation device 2000, or may be realized by a general-purpose computer.

移動経路生成装置2000は、バス1020、プロセッサ1040、メモリ1060、ストレージデバイス1080、入出力インタフェース1100、及びネットワークインタフェース1120を有する。バス1020は、プロセッサ1040、メモリ1060、ストレージデバイス1080、入出力インタフェース1100、及びネットワークインタフェース1120が、相互にデータを送受信するためのデータ伝送路である。ただし、プロセッサ1040などを互いに接続する方法は、バス接続に限定されない。   The movement route generation device 2000 includes a bus 1020, a processor 1040, a memory 1060, a storage device 1080, an input / output interface 1100, and a network interface 1120. The bus 1020 is a data transmission path through which the processor 1040, the memory 1060, the storage device 1080, the input / output interface 1100, and the network interface 1120 mutually transmit and receive data. However, a method for connecting the processors 1040 and the like to each other is not limited to a bus connection.

プロセッサ1040は、CPU(Central Processing Unit)、GPU(Graphics Processing Unit)、FPGA(Field−Programmable Gate Array)などの種々のプロセッサである。メモリ1060は、RAM(Random Access Memory)などを用いて実現される主記憶装置である。ストレージデバイス1080は、ハードディスク、SSD(Solid State Drive)、メモリカード、又は ROM(Read Only Memory)などを用いて実現される補助記憶装置である。   The processor 1040 is various processors such as a CPU (Central Processing Unit), a GPU (Graphics Processing Unit), and an FPGA (Field-Programmable Gate Array). The memory 1060 is a main storage device realized using a RAM (Random Access Memory) or the like. The storage device 1080 is an auxiliary storage device realized using a hard disk, a solid state drive (SSD), a memory card, a read only memory (ROM), or the like.

入出力インタフェース1100は、移動経路生成装置2000と入出力デバイスとを接続するためのインタフェースである。例えば入出力インタフェース1100には、キーボードやマウスなどの入力デバイスや、ディスプレイ装置などの出力デバイスが接続される。   The input / output interface 1100 is an interface for connecting the movement route generation device 2000 and the input / output device. For example, an input device such as a keyboard and a mouse, and an output device such as a display device are connected to the input / output interface 1100.

ネットワークインタフェース1120は、移動経路生成装置2000を通信網に接続するためのインタフェースである。この通信網は、例えば LAN(Local Area Network)や WAN(Wide Area Network)である。ネットワークインタフェース1120が通信網に接続する方法は、無線接続であってもよいし、有線接続であってもよい。   The network interface 1120 is an interface for connecting the movement route generation device 2000 to a communication network. This communication network is, for example, a LAN (Local Area Network) or a WAN (Wide Area Network). The method by which the network interface 1120 connects to the communication network may be a wireless connection or a wired connection.

ストレージデバイス1080は、移動経路生成装置2000の各機能構成部を実現するプログラムモジュールを記憶している。プロセッサ1040は、これら各プログラムモジュールをメモリ1060に読み出して実行することで、各プログラムモジュールに対応する機能を実現する。   The storage device 1080 stores a program module that realizes each functional component of the movement route generation device 2000. The processor 1040 realizes a function corresponding to each program module by reading out each of these program modules into the memory 1060 and executing them.

ここで、前述したように、移動経路生成装置2000は携帯端末10で実現されてもよい。この場合、移動装置20を移動させたい経路上を例えば人によって移動した携帯端末10は、自身に設けられているセンサ12の検出結果を利用して、第1移動経路情報と環境情報の生成を行い、その生成結果に基づいて第2移動経路情報を生成する。   Here, as described above, the movement route generation device 2000 may be realized by the mobile terminal 10. In this case, the mobile terminal 10 that has moved on a route on which the mobile device 20 is to be moved by a person, for example, uses the detection result of the sensor 12 provided for itself to generate the first moving route information and the environment information. Then, the second movement route information is generated based on the generation result.

一方、移動経路生成装置2000が携帯端末10以外で実現される場合、携帯端末10に設けられているセンサ12の検出結果が、携帯端末10から移動経路生成装置2000に提供される。移動経路生成装置2000を通信ネットワーク(以下、単に「ネットワーク」と称する)上に設けられたサーバ装置として実現する場合、例えば、携帯端末10からサーバ装置に対してセンサ12の検出結果が送信され、サーバ装置で移動装置20の移動経路の生成が行われる。   On the other hand, when the movement route generation device 2000 is realized by a device other than the mobile terminal 10, the detection result of the sensor 12 provided in the mobile terminal 10 is provided from the mobile terminal 10 to the movement route generation device 2000. When the movement route generation device 2000 is implemented as a server device provided on a communication network (hereinafter, simply referred to as a “network”), for example, a detection result of the sensor 12 is transmitted from the mobile terminal 10 to the server device, The moving route of the moving device 20 is generated by the server device.

<携帯端末10のハードウエア構成の例>
図4は、携帯端末10のハードウエア構成を例示する図である。携帯端末10は、任意の可搬型の計算機で実現される。例えば携帯端末10は、スマートフォンやタブレット端末などで実現される。前述した様に、携帯端末10は、移動経路生成装置2000を実現する装置であってもよい。携帯端末10は、携帯端末10を実現するために設計された専用の計算機で実現されてもよいし、汎用の計算機で実現されてもよい。
<Example of hardware configuration of mobile terminal 10>
FIG. 4 is a diagram illustrating a hardware configuration of the mobile terminal 10. The mobile terminal 10 is realized by any portable computer. For example, the mobile terminal 10 is realized by a smartphone, a tablet terminal, or the like. As described above, the mobile terminal 10 may be a device that realizes the movement route generation device 2000. The mobile terminal 10 may be realized by a dedicated computer designed to realize the mobile terminal 10, or may be realized by a general-purpose computer.

例えば携帯端末10は、移動経路生成装置2000と同様に、バス、プロセッサ、メモリ、ストレージデバイス、入出力インタフェース、及びネットワークインタフェースを有する。さらに携帯端末10は、センサ12を有する。例えばセンサ12は、入出力インタフェース1100に接続される。   For example, the mobile terminal 10 has a bus, a processor, a memory, a storage device, an input / output interface, and a network interface, similarly to the movement route generation device 2000. Further, the mobile terminal 10 has a sensor 12. For example, the sensor 12 is connected to the input / output interface 1100.

<移動装置20のハードウエア構成の例>
図5は、移動装置20のハードウエア構成を例示する図である。移動装置20は、制御システム24、アクチュエータ26、及び車輪28を有する。
<Example of hardware configuration of mobile device 20>
FIG. 5 is a diagram illustrating a hardware configuration of the mobile device 20. The moving device 20 has a control system 24, an actuator 26, and wheels 28.

制御システム24は、アクチュエータ26に対して制御信号を送信することで、アクチュエータ26を制御する。こうすることで、移動装置20の移動などを制御する。制御システム24は、任意の計算機(例えば、半導体チップなど)で実現される。例えば制御システム24は、移動経路生成装置2000と同様に、バス、プロセッサ、メモリ、ストレージデバイス、入出力インタフェース、及びネットワークインタフェースを有する。制御システム24が有する入出力インタフェース4100には、アクチュエータ26が接続される。制御システム24は、入出力インタフェース4100を介して、アクチュエータ26に対して制御信号を送信する。   The control system 24 controls the actuator 26 by transmitting a control signal to the actuator 26. In this way, the movement of the mobile device 20 is controlled. The control system 24 is realized by an arbitrary computer (for example, a semiconductor chip or the like). For example, the control system 24 includes a bus, a processor, a memory, a storage device, an input / output interface, and a network interface, as in the case of the movement route generation device 2000. The actuator 26 is connected to the input / output interface 4100 of the control system 24. The control system 24 transmits a control signal to the actuator 26 via the input / output interface 4100.

制御システム24は、例えば、第2移動経路情報を用いて移動装置20の移動を制御する制御装置22で実現される。ただし前述した通り、制御装置22が移動装置20の中に含まれないケースもある。この場合、制御システム24は、移動装置20の外部に設けられている制御装置22から制御データを受信し、受信した制御データに従ってアクチュエータ26を制御することにより、移動装置20を第2移動経路に沿って移動させる。   The control system 24 is realized by, for example, the control device 22 that controls the movement of the moving device 20 using the second movement route information. However, as described above, in some cases, the control device 22 is not included in the mobile device 20. In this case, the control system 24 receives the control data from the control device 22 provided outside the moving device 20 and controls the actuator 26 according to the received control data, thereby moving the moving device 20 to the second moving route. Move along.

アクチュエータ26は、制御システム24から受信する制御信号に基づいて、車輪28を制御する。車輪28は、移動装置20を移動させるための機構である。なお、移動装置20を移動させる機構には、車輪だけでなく、任意の機構を採用することができる。   The actuator 26 controls the wheels 28 based on a control signal received from the control system 24. The wheel 28 is a mechanism for moving the moving device 20. In addition, not only wheels but also an arbitrary mechanism can be adopted as a mechanism for moving the moving device 20.

<処理の流れ>
図6は、実施形態1の移動経路生成装置2000によって実行される処理の流れを例示するフローチャートである。取得部2020は、センサ情報とプロパティ情報を取得する(S102)。生成部2040は、センサ情報を用いて、第1移動経路情報と環境情報を生成する(S104)。変換部2060は、プロパティ情報が示す移動装置20のサイズと、環境情報に示される各物体の位置とに基づいて、第1移動経路を第2移動経路に変換する(S106)。出力部2080は、第2移動経路を示す第2移動経路情報を制御装置に対して出力する(S108)。
<Process flow>
FIG. 6 is a flowchart illustrating a flow of processing executed by the movement route generation device 2000 according to the first embodiment. The acquisition unit 2020 acquires sensor information and property information (S102). The generation unit 2040 generates first travel route information and environment information using the sensor information (S104). The conversion unit 2060 converts the first movement route into the second movement route based on the size of the mobile device 20 indicated by the property information and the position of each object indicated by the environment information (S106). The output unit 2080 outputs the second travel route information indicating the second travel route to the control device (S108).

図6に示す一連の処理が実行されるタイミングは様々である。例えば図6に示す一連の処理は、携帯端末10を第1移動経路に沿って移動させ終わった後に実行される。その他にも例えば、図6に示す一連の処理は、携帯端末10を第1移動経路に沿って移動させている間に実行されてもよい。この場合、移動経路生成装置2000は、携帯端末10によって生成されたセンサ情報を繰り返し取得し、取得済みのセンサ情報で作成できる範囲で、第1移動経路や環境情報の生成を行っていく。   The timing at which the series of processes shown in FIG. 6 is executed varies. For example, a series of processes illustrated in FIG. 6 is executed after the mobile terminal 10 has been moved along the first movement route. In addition, for example, the series of processes illustrated in FIG. 6 may be performed while the mobile terminal 10 is moving along the first movement route. In this case, the movement route generation device 2000 repeatedly acquires the sensor information generated by the mobile terminal 10 and generates the first movement route and the environment information within a range that can be created by the acquired sensor information.

<センサ情報について>
センサ情報は、複数の時点それぞれについて、携帯端末10に設けられたセンサ12の検出結果を表す情報である。センサ情報が示す情報の種類は、センサ12に含まれるセンサに依存する。例えばセンサ12にカメラが含まれる場合、センサ情報は、複数の検出時点それぞれについて、カメラによって生成された撮像画像を示す。その他にも例えば、センサ12がレーダやライダなど、センサ12と物体との間の距離を測る測域センサが含まれる場合、センサ情報は、複数の検出時点それぞれについて、複数の方向と、各方向に存在する物体とセンサとの間の距離の組み合わせ(いわゆる距離画像)を示す。その他にも例えば、センサ12に電子コンパスなどの地磁気センサが含まれる場合、センサ情報は、複数の時点それぞれについて、地磁気センサによって測定された磁界の方向及び大きさを示す。
<About sensor information>
The sensor information is information indicating a detection result of the sensor 12 provided in the mobile terminal 10 at each of a plurality of time points. The type of information indicated by the sensor information depends on the sensor included in the sensor 12. For example, when the sensor 12 includes a camera, the sensor information indicates a captured image generated by the camera at each of a plurality of detection times. In addition, for example, when the sensor 12 includes a range measuring sensor that measures the distance between the sensor 12 and an object such as a radar or a lidar, the sensor information includes a plurality of directions and a plurality of directions for each of a plurality of detection points. 2 shows a combination of distances between an object existing in the sensor and a sensor (a so-called distance image). In addition, for example, when the sensor 12 includes a geomagnetic sensor such as an electronic compass, the sensor information indicates the direction and magnitude of the magnetic field measured by the geomagnetic sensor at each of a plurality of time points.

<センサ情報の取得:S102>
取得部2020は、センサ情報を取得する(S102)。取得部2020がセンサ情報を取得する方法には、任意な方法を採用できる。例えば取得部2020は、センサ情報が記憶されている記憶装置にアクセスすることで、センサ情報を取得する。センサ情報が記憶されている記憶装置は、携帯端末10の内部に設けられていてもよいし、携帯端末10の外部に設けられていてもよい。その他にも例えば、取得部2020は、携帯端末10から送信されるセンサ情報を受信することで、センサ情報を取得してもよい。
<Acquisition of sensor information: S102>
The acquisition unit 2020 acquires sensor information (S102). An arbitrary method can be adopted as a method by which the obtaining unit 2020 obtains the sensor information. For example, the acquisition unit 2020 acquires sensor information by accessing a storage device in which sensor information is stored. The storage device in which the sensor information is stored may be provided inside the mobile terminal 10 or may be provided outside the mobile terminal 10. Alternatively, for example, the acquisition unit 2020 may acquire sensor information by receiving sensor information transmitted from the mobile terminal 10.

<プロパティ情報の取得>
取得部2020は、プロパティ情報を取得する(S102)。取得部2020がプロパティ情報を取得する方法には、任意の方法を採用できる。例えば取得部2020は、プロパティ情報が記憶されている記憶装置にアクセスすることで、プロパティ情報を取得する。プロパティ情報が記憶されている記憶装置は、移動装置20の内部に設けられていてもよいし、移動装置20の外部に設けられていてもよい。その他にも例えば、取得部2020は、移動装置20から送信されるプロパティ情報を受信することで、プロパティ情報を取得してもよい。
<Acquisition of property information>
The acquisition unit 2020 acquires property information (S102). An arbitrary method can be adopted as a method by which the obtaining unit 2020 obtains the property information. For example, the acquisition unit 2020 acquires property information by accessing a storage device in which property information is stored. The storage device storing the property information may be provided inside the mobile device 20 or may be provided outside the mobile device 20. Alternatively, for example, the acquisition unit 2020 may acquire property information by receiving property information transmitted from the mobile device 20.

プロパティ情報の生成方法には、任意の方法を採用できる。例えばプロパティ情報は、移動装置20の設計データを利用することで、人手で生成することができる。その他にも例えば、プロパティ情報は、移動装置20を立体スキャナでスキャンしたり、移動装置20をカメラで撮像したりすることにより、移動装置20の3次元形状を表すデータを得ることで生成できる。なお、立体スキャナやカメラなどを利用して物体の3次元形状を表すデータを生成する技術には、既存の技術を利用することができる。   An arbitrary method can be adopted as a method of generating property information. For example, the property information can be manually generated by using the design data of the mobile device 20. In addition, for example, the property information can be generated by scanning the moving device 20 with a three-dimensional scanner or capturing an image of the moving device 20 with a camera to obtain data representing the three-dimensional shape of the moving device 20. An existing technique can be used as a technique for generating data representing a three-dimensional shape of an object using a three-dimensional scanner or a camera.

<第1移動経路情報と環境情報の生成:S104>
生成部2040は、第1移動経路情報と環境情報を生成する(S104)。前述した通り、第1移動経路情報は、携帯端末10が移動した経路である第1移動経路を表す時系列データである。これは、携帯端末10の自己位置の時系列データに相当する。また、環境情報は、第1移動経路の周辺に位置する障害物50の位置を表すデータである。言い換えれば、環境情報は、第1移動経路の周辺の3次元の空間データである。これは、携帯端末10が移動した経路の周辺の環境地図に相当する。よって、第1移動経路情報と環境情報は、センサ情報を用いて携帯端末10の自己位置推定及び環境地図の生成を行うアルゴリズムを実行することにより、生成することができる。
<Generation of first travel route information and environment information: S104>
The generation unit 2040 generates first travel route information and environment information (S104). As described above, the first movement route information is time-series data representing the first movement route that is the route along which the mobile terminal 10 has moved. This corresponds to time-series data of the self-position of the mobile terminal 10. The environment information is data representing the position of the obstacle 50 located around the first movement route. In other words, the environment information is three-dimensional spatial data around the first movement route. This is equivalent to an environment map around the route along which the mobile terminal 10 has moved. Therefore, the first movement route information and the environment information can be generated by executing an algorithm for estimating the self-position of the mobile terminal 10 and generating an environment map using the sensor information.

そこで例えば、生成部2040は、センサ情報を用いて、自己位置推定と環境地図の生成を同時に行う技術である SLAM(Simultaneous Localization and Mapping)を実現するアルゴリズムを実行する。これにより、携帯端末10の自己位置の時系列データ(すなわち、第1移動経路)と、携帯端末10が移動した経路の周辺に存在する障害物50の位置を表す環境地図を生成することができる。   Therefore, for example, the generation unit 2040 uses the sensor information to execute an algorithm that realizes SLAM (Simultaneous Localization and Mapping), which is a technique for simultaneously performing self-position estimation and environment map generation. Accordingly, it is possible to generate time-series data of the self-position of the mobile terminal 10 (that is, the first movement route) and an environment map representing the position of the obstacle 50 existing around the route on which the mobile terminal 10 has moved. .

ここで、携帯端末10の自己位置の推定には、地磁気センサを活用することが特に好適である。磁界は、建物の建材などに含まれる金属(例えば金属の柱)の影響を受ける。そのため、地磁気センサの検出結果から、このような磁界に影響を与える物体との相対距離を、高精度で把握することができる。   Here, it is particularly preferable to utilize a geomagnetic sensor for estimating the self-position of the mobile terminal 10. The magnetic field is affected by metals (eg, metal columns) contained in building materials of the building. Therefore, the relative distance to the object affecting such a magnetic field can be grasped with high accuracy from the detection result of the geomagnetic sensor.

そこで例えば、移動装置20を移動させる場所について、事前に見取り図などの地図(以下、事前地図)を用意し、事前地図の位置と地磁気情報とを関連付けた地磁気情報を用意しておく。生成部2040は、地磁気センサによる検出結果と地磁気情報を利用することで、事前地図上の自己位置を推定し、事前地図と環境地図とを対比することで、環境地図上の自己位置を推定する。   Therefore, for example, a map such as a floor plan (hereinafter referred to as an advance map) is prepared in advance for a place where the mobile device 20 is to be moved, and geomagnetic information in which the position of the advance map is associated with the geomagnetic information is prepared. The generation unit 2040 estimates the self-position on the preliminary map by using the detection result of the geomagnetic sensor and the geomagnetic information, and estimates the self-position on the environmental map by comparing the preliminary map with the environmental map. .

ただし、携帯端末10の自己位置推定を推定する技術は、事前に用意した地磁気情報を利用する方法に限定されない。移動する物体に設けられているカメラ等のセンサの検出結果を利用して SLAM を実現する具体的なアルゴリズムには、既存の種々のアルゴリズムを利用することができる。   However, the technique for estimating the self-position estimation of the mobile terminal 10 is not limited to a method using geomagnetic information prepared in advance. Various existing algorithms can be used as a specific algorithm for realizing SLAM using the detection result of a sensor such as a camera provided on a moving object.

なお、SLAM の実行(すなわち、携帯端末10の自己位置推定と環境地図の作成)は、携帯端末10を移動させながら(すなわち、オンラインで)実行されてもよいし、携帯端末10を移動させた後に(すなわち、オフラインで)実行されてもよい。いずれの場合でも、生成部2040は、センサの検出結果の時系列データを用いて SLAM を実行する。   The execution of the SLAM (that is, the estimation of the self-position of the mobile terminal 10 and the creation of the environment map) may be performed while moving the mobile terminal 10 (that is, online), or the mobile terminal 10 may be moved. It may be performed later (ie, offline). In any case, the generation unit 2040 executes the SLAM using the time series data of the detection result of the sensor.

<<環境地図の補正>>
生成部2040は、事前地図を利用して環境地図の補正を行ってもよい。事前地図は、例えば建物の見取り図などである。建物の見取り図などを利用すると、移動される蓋然性が低い物体(壁や柱など)については正確な位置を把握できる。一方、机や機材など、移動される蓋然性が低くない物体については、事前地図に含まれていない蓋然性が高い。
<< Environmental map correction >>
The generation unit 2040 may perform correction of the environment map using the preliminary map. The advance map is, for example, a sketch of a building. Using a floor plan of a building or the like, an accurate position of an object (such as a wall or a pillar) with a low probability of being moved can be grasped. On the other hand, objects that are not likely to be moved, such as desks and equipment, are likely not to be included in the preliminary map.

そこで例えば、生成部2040は、センサ情報から推定した各障害物50の位置と、事前地図に示される各障害物50の位置とを比較することで、センサ情報から推定した障害物50と、事前地図に示される障害物50との関連付けを行う。そして生成部2040は、センサ情報から推定した障害物50の位置を、事前地図に示される障害物50の位置に近づけるように補正する。この際、事前地図に示されている障害物50の位置と同様の補正を、事前地図に示されていない障害物50の位置にも施すことにより、環境地図全体の正確性を高めることができる。   Therefore, for example, the generation unit 2040 compares the position of each obstacle 50 estimated from the sensor information with the position of each obstacle 50 shown on the advance map, and compares the obstacle 50 estimated from the sensor information with the advance. The association with the obstacle 50 shown on the map is performed. Then, the generation unit 2040 corrects the position of the obstacle 50 estimated from the sensor information so as to be closer to the position of the obstacle 50 shown on the preliminary map. At this time, by performing the same correction as the position of the obstacle 50 shown on the preliminary map on the position of the obstacle 50 not shown on the preliminary map, the accuracy of the entire environmental map can be improved. .

<経路の変換:S106>
変換部2060は、環境情報とプロパティ情報を利用して、第1移動経路を第2移動経路に変換する(S106)。具体的には、変換部2060は、移動装置20のサイズと障害物50の位置に基づいて、第1移動経路を、移動装置20が移動可能な経路に変換する。
<Path conversion: S106>
The conversion unit 2060 converts the first travel route into the second travel route using the environment information and the property information (S106). Specifically, the conversion unit 2060 converts the first moving route into a route on which the moving device 20 can move, based on the size of the moving device 20 and the position of the obstacle 50.

例えば変換部2060は、移動装置20が障害物50に接触しないように、第1移動経路を第2移動経路に変換する。具体的には、変換部2060は、第1移動経路の各位置と障害物50との間の距離を算出し、算出した距離と移動装置20のサイズとに基づいて、第1移動経路上において移動装置20が障害物50と接触してしまう位置を特定する。以下、この位置を接触位置と呼ぶ。変換部2060は、移動装置20のサイズに基づいて、接触位置を、移動装置20が障害物50と衝突しない位置に置き換える。そして、変換部2060は、接触位置が、移動装置20が障害物50と衝突しない位置に置き換えられた第1移動経路を、第2移動経路として生成する。   For example, the conversion unit 2060 converts the first moving path into the second moving path so that the moving device 20 does not contact the obstacle 50. Specifically, the conversion unit 2060 calculates the distance between each position of the first movement route and the obstacle 50, and calculates the distance on the first movement route based on the calculated distance and the size of the moving device 20. The position where the moving device 20 comes into contact with the obstacle 50 is specified. Hereinafter, this position is referred to as a contact position. The conversion unit 2060 replaces the contact position with a position where the moving device 20 does not collide with the obstacle 50 based on the size of the moving device 20. Then, conversion unit 2060 generates, as the second movement path, the first movement path in which the contact position has been replaced with a position where moving apparatus 20 does not collide with obstacle 50.

例えば移動装置20が、平面視において直径が R の円形であるとする。この場合、変換部2060は、接触位置を、障害物50から R+m 離れた位置に変更する。m はマージンであり、正の実数である。m は、予め変換部2060に設定されていてもよいし、変換部2060からアクセス可能な記憶装置に記憶させておいてもよい。また、移動装置20の種類毎に、適切なマージン m をプロパティ情報に含めておいてもよい。   For example, it is assumed that the moving device 20 has a circular shape with a diameter R in a plan view. In this case, the conversion unit 2060 changes the contact position to a position away from the obstacle 50 by R + m. m is a margin and is a positive real number. m may be set in the conversion unit 2060 in advance, or may be stored in a storage device accessible from the conversion unit 2060. Also, an appropriate margin m may be included in the property information for each type of the mobile device 20.

さらに変換部2060は、第1移動経路に任意の補間処理を施すことにより、第1移動経路をスムージングすることで、第2移動経路を生成してもよい。スムージングを施すことにより、移動装置20のエネルギー効率を向上させることができる。経路のスムージングには、スプライン補間などの任意の補間技術を利用することができる。   Furthermore, the conversion unit 2060 may generate the second movement route by performing an arbitrary interpolation process on the first movement route to smooth the first movement route. By performing the smoothing, the energy efficiency of the moving device 20 can be improved. Any smoothing technique such as spline interpolation can be used for smoothing the path.

例えば携帯端末10を持った人がジグザグに移動すると、第1移動経路はジグザグな形状となる。この点、スムージングを施すことにより、第2移動経路を、直線又はなめらかな曲線とすることができる。   For example, when the person holding the mobile terminal 10 moves in a zigzag manner, the first movement path has a zigzag shape. In this regard, by performing smoothing, the second movement path can be made a straight line or a smooth curve.

その他にも例えば、携帯端末10を持った人が障害物50の直前で大きく方向転換したとする。一般に、人は無人搬送車等と比べて柔軟な動きが可能であるため、速度を下げずに障害物の近くで大きく方向転換をすることが可能である。一方、無人搬送車等の移動装置20は、最小回転半径が人よりも大きく、このように速度を下げずに大きな方向転換をすることは難しい。この点、スムージングを施すことにより、第2移動経路を、障害物50から離れた位置から比較的小さな方向転換をする経路とすることができる。   In addition, for example, it is assumed that the person holding the mobile terminal 10 has largely changed the direction immediately before the obstacle 50. In general, a person can move more flexibly than an unmanned transport vehicle or the like, so that it is possible to largely change the direction near an obstacle without reducing the speed. On the other hand, the moving device 20 such as an automatic guided vehicle has a minimum turning radius larger than that of a person, and thus it is difficult to make a large turn without decreasing the speed. In this regard, by performing smoothing, the second moving path can be a path that makes a relatively small change in direction from a position distant from the obstacle 50.

なお、スムージングを施す際には、移動装置20のサイズに加え、移動装置20の動作に関する設計情報(例えば最小回転半径など)を得ることが好適である。移動装置20の動作に関する設計情報は、プロパティ情報に予め含めておく。   When performing smoothing, it is preferable to obtain design information (for example, a minimum turning radius or the like) on the operation of the moving device 20 in addition to the size of the moving device 20. The design information on the operation of the mobile device 20 is included in the property information in advance.

ここで、変換部2060は、前述した、「第1移動経路上の接触位置を、移動装置20が障害物50に接触しない位置に置き換える」という処理を施した経路に対してスムージングを行うことが好適である。こうすることで、移動装置20は、スムーズな移動で障害物50を避けることができるようになる。   Here, the conversion unit 2060 can perform smoothing on the path that has been subjected to the above-described process of “replace the contact position on the first movement path with a position where the moving device 20 does not contact the obstacle 50”. It is suitable. By doing so, the moving device 20 can avoid the obstacle 50 with smooth movement.

<<移動装置20の速さについて>>
第2移動経路は、移動装置20の速さに関する情報を含まなくてもよいし、含んでもよい。前者の場合、例えば第2移動経路は、第2移動経路上の位置を移動すべき順で順序づけたデータ (P1, P2, P3...) によって表される。ここで、Pi は環境地図上の座標である。これに対し、後者の場合、例えば第2移動経路は、第2移動経路上の各位置と、移動開始時点からの相対時点とを関連付けたデータ ((t1, P1), (t2, P2),...) で表される。ti は、環境地図上の位置 Pi に到達する時点を、移動開始時点からの相対時点で表す。
<<< speed of moving device 20 >>>
The second travel route may or may not include information on the speed of the mobile device 20. In the former case, for example, the second movement route is represented by data (P1, P2, P3 ...) in which positions on the second movement route are ordered in the order of movement. Here, Pi is a coordinate on the environment map. On the other hand, in the latter case, for example, the second travel route is data ((t1, P1), (t2, P2), which associates each position on the second travel route with a relative time from the movement start time. ...). ti represents the time point when the vehicle reaches the position Pi on the environmental map, relative to the movement start time point.

第2移動経路に移動装置20の速さに関する情報を含める場合、移動装置20の速さは、移動装置20の経路の形状と、移動装置20の動作に関する設計情報とを考慮して定めることが好適である。例えば、障害物50を避けるために第2移動経路がカーブしている場合、変換部2060は、そのカーブを安定して曲がれる移動装置20の速さの最大値を特定し、特定した最大値以下の速さ(例えば最大値に等しい速さ)で移動装置20が移動するようにする。そのために、例えば、カーブの大きさ(例えばカーブの曲率半径)から、そのカーブを安定して曲がることができる移動装置20の速さの最大値を算出する関数を予め定めておく。そして、変換部2060は、第2移動経路上のカーブの曲率半径を算出し、この曲率半径を上記関数に入力し、そのカーブを移動する際の移動装置20の速さを関数から得られた値以下の値に設定する。   When information on the speed of the mobile device 20 is included in the second travel route, the speed of the mobile device 20 can be determined in consideration of the shape of the route of the mobile device 20 and design information on the operation of the mobile device 20. It is suitable. For example, when the second movement route is curved to avoid the obstacle 50, the conversion unit 2060 specifies the maximum value of the speed of the moving device 20 that can stably turn the curve, and is equal to or less than the specified maximum value. (For example, the speed equal to the maximum value). For this purpose, for example, a function for calculating the maximum value of the speed of the moving device 20 capable of stably turning the curve is determined in advance from the size of the curve (for example, the radius of curvature of the curve). Then, the conversion unit 2060 calculates the radius of curvature of the curve on the second movement route, inputs the radius of curvature to the function, and obtains the speed of the moving device 20 when moving the curve from the function. Set to a value less than or equal to the value.

なお、第2移動経路は、環境地図上の座標の時系列データを示す代わりに、座標間を結ぶベクトルの時系列データを示してもよい。また、第2移動経路に速さの情報を含める場合、第2移動経路は、時刻と座標とを関連付けた時系列データを示す代わりに、時刻と速度ベクトルとを関連付けた時系列データを示してもよい。   Note that the second movement route may indicate time-series data of a vector connecting the coordinates, instead of indicating the time-series data of the coordinates on the environment map. When speed information is included in the second moving route, the second moving route indicates time-series data in which time and velocity vectors are associated, instead of time-series data in which time and coordinates are associated. Is also good.

<<往復の経路について>>
第2移動経路は、一方向の経路(往路)であってもよいし、往復の経路であってもよい。後者の場合、第1移動経路についても、一方向の経路であるケースと往復の経路であるケースが考えられる。以下、第2移動経路を往復の経路とするケースについて、第1移動経路が一方向の経路であるケースと、第1移動経路が往復の経路であるケースに分けて説明する。
<< About round trip route >>
The second movement route may be a one-way route (outbound route) or a reciprocating route. In the latter case, the first movement route may be a one-way route or a reciprocating route. Hereinafter, the case where the second moving route is a reciprocating route will be described separately for a case where the first moving route is a one-way route and a case where the first moving route is a reciprocating route.

<<<第1移動経路が一方向の経路であるケース>>>
第1移動経路が一方向の経路である場合、変換部2060は、第1移動経路に基づいて、往路と復路の双方を生成する。例えば変換部2060は、第1移動経路を前述した種々の方法で変換することで往路を生成し、生成した往路の方向を反転することで復路を生成する。
<<<< Case where the first moving route is a one-way route >>>>
When the first movement route is a one-way route, the conversion unit 2060 generates both the outward route and the return route based on the first movement route. For example, the conversion unit 2060 generates a forward path by converting the first movement path by the various methods described above, and generates a return path by reversing the direction of the generated forward path.

変換部2060は、往路と復路とが離間した状態に設定されるようにしてもよい。こうすることで、第2移動経路上を複数の移動装置20が移動する場合に、往路上の移動装置20と復路上の移動装置20との衝突を避けることができる。往路と復路との間の距離は、移動装置20のサイズに基づいて決定する。   The conversion unit 2060 may be set so that the outward route and the return route are separated from each other. In this way, when the plurality of moving devices 20 move on the second moving route, it is possible to avoid collision between the moving device 20 on the outward route and the moving device 20 on the return route. The distance between the outward route and the return route is determined based on the size of the moving device 20.

図7は、第2移動経路に含まれる往路と復路を例示する図である。図7の上段では、往路を逆行する経路が復路となっている。そのため、経路の両端に矢印が示されている。一方、図7の下段では、往路と復路とが離間している。この例では、平面視における移動装置20が直径 R の円であるため、往路と復路の間の距離を R+m としている。m は、任意の大きさのマージンである。   FIG. 7 is a diagram illustrating an outward route and a return route included in the second movement route. In the upper part of FIG. 7, the route going backward from the outward route is the return route. Therefore, arrows are shown at both ends of the route. On the other hand, in the lower part of FIG. 7, the outward route and the return route are separated. In this example, since the moving device 20 is a circle having a diameter R in a plan view, the distance between the outward route and the return route is R + m. m is a margin of any size.

往路と復路を離間させる方法は、上述の方法に限定されない。例えば、第2移動経路が通路に沿っている場合、往路と復路をそれぞれ通路の左端に沿った経路と右端に沿った経路にするといった方法でも、往路と復路を離間させることができる。   The method of separating the outward route and the return route is not limited to the above-described method. For example, when the second movement path is along the path, the outward path and the return path can be separated by a method in which the outward path and the return path are respectively a path along the left end and a path along the right end of the path.

ただし、往路と離間させて復路を生成すると、往路と復路で障害物50の位置が互いに異なる。そこで変換部2060は、前述した方法で往路と離間した復路を生成した後、復路上に障害物50が存在するか否かを判定し、障害物50が存在する場合には、障害物50を避けるように復路を修正する。障害物50を避ける経路に修正する方法には、例えば前述した、接触位置を特定し、移動装置20のサイズを考慮して、接触位置を障害物50と接触しない位置に置き換えるという方法を採用できる。   However, if the return path is generated by separating from the outward path, the position of the obstacle 50 is different between the forward path and the return path. Then, the conversion unit 2060 generates a return path separated from the outward path by the above-described method, and then determines whether or not the obstacle 50 is present on the return path. Modify the return trip to avoid it. As a method of correcting the path to avoid the obstacle 50, for example, the above-described method of specifying the contact position and replacing the contact position with a position that does not contact the obstacle 50 can be adopted in consideration of the size of the moving device 20. .

<<<第1移動経路が往復の経路であるケース>>>
第1移動経路が往復の経路である場合、変換部2060は、第1移動経路に対して接触位置の置き換えやスムージングを施すことにより、往復の経路を示す第2移動経路を生成する。ただし、複数の移動装置20を運用する場合には、変換部2060は、往路上の移動装置20と復路上の移動装置20が互いに接触しないように、第1移動経路を第2移動経路に変換することが好適である。
<<<< Case where the first movement route is a round-trip route >>>>
When the first moving route is a reciprocating route, the conversion unit 2060 generates a second moving route indicating the reciprocating route by performing replacement or smoothing of the contact position on the first moving route. However, when a plurality of mobile devices 20 are operated, the conversion unit 2060 converts the first travel route into the second travel route so that the mobile device 20 on the outward route and the mobile device 20 on the return route do not contact each other. It is preferred to do so.

例えば変換部2060は、第1移動経路について接触位置の置き換えを行う際、移動装置20自身も障害物50として扱う。例えば、第2移動経路の往路の生成をする際、変換部2060は、第1移動経路における復路上に移動装置20が障害物50として存在すると仮定して、接触位置の特定を行う。こうすることで、移動装置20が、復路上を移動する他の移動装置20と接触しないように、第2移動経路を生成することができる。また、第2移動経路の往路を生成した後、変換部2060は、その往路上に移動装置20が障害物50として存在する仮定して接触位置の特定を行うことで、復路の生成を行う。   For example, the conversion unit 2060 also treats the moving device 20 itself as the obstacle 50 when replacing the contact position on the first movement route. For example, when generating the outward route of the second travel route, the conversion unit 2060 specifies the contact position on the assumption that the mobile device 20 exists as the obstacle 50 on the return route of the first travel route. In this way, the second moving route can be generated such that the moving device 20 does not contact another moving device 20 moving on the return path. After generating the outbound path of the second movement path, the conversion unit 2060 specifies the contact position on the assumption that the mobile device 20 is present as the obstacle 50 on the outbound path, thereby generating the inbound path.

<<始点と終点について>>
第2移動経路の始点と終点は、例えば、ユーザ操作によって指定される。例えばユーザは、携帯端末10に対して所定の第1操作を加えた後に、移動装置20を移動させたい経路に沿って携帯端末10を移動させる。第1操作が加えられた時点以後にセンサ12から得られる検出結果を示すセンサ情報が、第1移動経路の生成に利用される。
<< About start point and end point >>
The start point and the end point of the second movement route are specified by, for example, a user operation. For example, after performing a predetermined first operation on the mobile terminal 10, the user moves the mobile terminal 10 along a route where the mobile device 20 is to be moved. Sensor information indicating a detection result obtained from the sensor 12 after the time point when the first operation is applied is used for generating the first movement route.

例えば第1操作は、携帯端末10の表示画面に表示されたユーザインタフェースをタップする操作である。例えば、携帯端末10の表示画面に携帯端末10に設けられたカメラによって生成される撮像画像を表示させる。ユーザは、撮像画像上の位置をタップする第1操作を加える。この操作によってタップされた撮像画像上の位置に対応する実空間上の位置を、第2移動経路の始点として扱う。   For example, the first operation is an operation of tapping the user interface displayed on the display screen of the mobile terminal 10. For example, a captured image generated by a camera provided in the mobile terminal 10 is displayed on a display screen of the mobile terminal 10. The user performs a first operation of tapping a position on the captured image. The position in the real space corresponding to the position on the captured image tapped by this operation is treated as the start point of the second movement path.

また、移動装置20を移動させたい経路に沿って携帯端末10を移動させ終わったら、ユーザは、携帯端末10に対して所定の第2操作をさらに加える。第2操作が加えられた時点以前にセンサ12から得られる検出結果を示すセンサ情報が、第1移動経路の生成に利用される。その他にも例えば、第2操作が加えられた際の携帯端末10の位置を、第1移動経路の始点としてもよい。   When the mobile terminal 10 has been moved along the route on which the mobile device 20 is to be moved, the user further performs a predetermined second operation on the mobile terminal 10. Sensor information indicating a detection result obtained from the sensor 12 before the time point when the second operation is applied is used for generating the first movement route. Alternatively, for example, the position of the mobile terminal 10 when the second operation is performed may be set as the start point of the first movement route.

例えば第2操作は、ユーザが撮像画像上の位置を二回連続でタップする操作である。ユーザが第2操作を加えることにより、そのタップされた撮像画像上の位置に対応する実空間上の位置が、第2移動経路の終点として扱われる。その他にも例えば、第2操作が加えられた際の携帯端末10の位置を、第1移動経路の終点としてもよい。   For example, the second operation is an operation in which the user taps a position on the captured image twice consecutively. When the user performs the second operation, the position in the real space corresponding to the position on the tapped captured image is treated as the end point of the second movement path. Alternatively, for example, the position of the mobile terminal 10 when the second operation is performed may be set as the end point of the first movement route.

なお、第1操作や第2操作は、表示画面に表示されたユーザインタフェースをタップする操作に限定されず、携帯端末10に加えることができる任意の操作(例えば、任意のハードウエアボタンを押下する操作など)とすることができる。   The first operation and the second operation are not limited to the operation of tapping the user interface displayed on the display screen, but may be any operation (for example, pressing any hardware button that can be added to the mobile terminal 10). Operation etc.).

<<一時停止点について>>
第2移動経路には、始点と終点に加え、一時停止点が設定されてもよい。一時停止点は、移動装置20が終点に向かう途中で一時的に停止すべき場所である。移動装置20は、一時停止点に到達すると停止し、所定条件が満たされたら移動を再開する。例えば所定条件は、移動装置20に対して所定の操作(移動装置20に設けられたボタンの押下など)が加えられることである。その他にも例えば、所定条件は、所定の時間停止することである。
<< About the pause point >>
A pause point may be set in the second movement route in addition to the start point and the end point. The temporary stop point is a place where the mobile device 20 should temporarily stop on the way to the end point. The moving device 20 stops when it reaches the pause point, and resumes moving when a predetermined condition is satisfied. For example, the predetermined condition is that a predetermined operation (such as pressing a button provided on the mobile device 20) is performed on the mobile device 20. In addition, for example, the predetermined condition is that the operation is stopped for a predetermined time.

一時停止点は、例えば前述した始点と終点の設定と同様に、ユーザ操作によって設定される。例えば、ユーザが携帯端末10に対して第1操作を行って移動を開始した後、さらに第1操作を行うと、第1操作によって指定された場所が一時停止点として登録されるようにする。その他にも例えば、第1操作や第2操作とは異なる第3操作(例えば画面の長押し)により、一時停止点の指定ができるようにしてもよい。   The pause point is set by a user operation, for example, similarly to the above-described setting of the start point and the end point. For example, if the user performs the first operation on the mobile terminal 10 to start moving and then performs the first operation, the location specified by the first operation is registered as a temporary stop point. In addition, for example, a temporary stop point may be designated by a third operation (for example, long pressing of the screen) different from the first operation and the second operation.

一時停止点は複数設定されてもよい。この場合、携帯端末10は、一時停止点を指定する操作を複数回受け付け、各操作で指定された場所をそれぞれ一時停止点として扱う。   A plurality of pause points may be set. In this case, the mobile terminal 10 receives the operation for specifying the pause point a plurality of times, and treats the location specified by each operation as the pause point.

携帯端末10は、一時停止点において移動装置20の移動を再開させる所定条件の指定をさらに受け付けてもよい。例えば携帯端末10は、ユーザ操作と所定時間の経過のどちらを契機として移動装置20の移動を再開するのかを指定する入力を受け付ける。また、所定時間の経過を条件とする場合、携帯端末10は、その所定時間(移動装置20を一時停止点で停止させる時間)を指定する入力を受け付けてもよい。ただし、移動装置20の移動を再開させる所定条件は、必ずしもユーザ操作によって指定できるようにする必要は無く、固定で設定されてもよい。   The mobile terminal 10 may further receive designation of a predetermined condition for restarting the movement of the mobile device 20 at the suspension point. For example, the mobile terminal 10 receives an input for designating whether the movement of the mobile device 20 should be restarted when a user operation or a predetermined time has elapsed. In addition, when the predetermined time has elapsed, the mobile terminal 10 may receive an input specifying the predetermined time (time during which the mobile device 20 is stopped at the temporary stop point). However, the predetermined condition for resuming the movement of the mobile device 20 does not necessarily need to be specified by a user operation, and may be fixedly set.

ここで、変換部2060により、第1移動経路上の一時停止点は、第2移動経路上の一時停止点に変換される。例えば変換部2060は、第2移動経路上の座標のうち、第1経路上の一時停止点との距離が最小である座標を、第2移動経路上の一時停止点として設定する。ただし、変換部2060は、第1移動経路を第2移動経路に変換する際に、一時停止点の位置を変化させないようにしてもよい。すなわち、第2移動経路は、第1移動経路上の一時停止点を必ず通過するように生成されてもよい。   Here, the conversion unit 2060 converts the temporary stop point on the first travel route into a temporary stop point on the second travel route. For example, the conversion unit 2060 sets, as the pause point on the second movement route, the coordinate having the minimum distance from the pause point on the first route among the coordinates on the second movement route. However, the conversion unit 2060 may not change the position of the temporary stop point when converting the first movement path into the second movement path. That is, the second moving route may be generated so as to always pass through the temporary stop point on the first moving route.

一時停止点の設定を可能にする場合、第2移動経路情報には、第2移動経路に加え、第2移動経路上の一時停止点を示す情報をさらに含める。制御装置22は、第2移動経路情報に示される一時停止点に到達したら、所定条件が満たされるまで移動装置20を停止させる。そして、所定条件が満たされたら、制御装置22は、移動装置20の移動を再開させる。なお、所定条件が固定でなく、ユーザによって指定可能である場合、第2移動経路情報には、一時停止点ごとの所定条件をさらに含める。   When the setting of the temporary stop point is enabled, the second travel route information further includes information indicating the temporary stop point on the second travel route in addition to the second travel route. When reaching the stop point indicated by the second movement route information, the control device 22 stops the movement device 20 until a predetermined condition is satisfied. Then, when the predetermined condition is satisfied, the control device 22 restarts the movement of the moving device 20. If the predetermined condition is not fixed and can be specified by the user, the second movement route information further includes a predetermined condition for each stop point.

<第2移動経路情報の出力:S108>
出力部2080は、第2移動経路を表す第2移動経路情報を、移動装置20の制御装置22が取得可能な態様で出力する。この方法には、様々な方法を採用できる。例えば出力部2080は、近接感知センサを利用した無線通信により、制御装置22に対して第2移動経路情報を送信する。近接感知センサを利用した無線通信には、例えば、NFC(Near Field Communication)や Bluetooth(登録商標)などを利用することができる。
<Output of second travel route information: S108>
The output unit 2080 outputs the second travel route information indicating the second travel route in a form that the control device 22 of the mobile device 20 can acquire. Various methods can be adopted for this method. For example, the output unit 2080 transmits the second movement route information to the control device 22 by wireless communication using a proximity sensor. For wireless communication using the proximity sensor, for example, NFC (Near Field Communication) or Bluetooth (registered trademark) can be used.

例えば携帯端末10で第2経路情報を生成し、制御装置22が移動装置20に含まれているとする。この場合、携帯端末10と移動装置20のそれぞれに、近接感知センサを設けておく。そして、携帯端末10を移動装置20に近づける(例えば、携帯端末10で移動装置20の所定位置に触れる)ことにより、携帯端末10から制御装置22に対して、第2移動経路情報を出力する。   For example, it is assumed that the second route information is generated by the mobile terminal 10 and the control device 22 is included in the mobile device 20. In this case, a proximity sensor is provided in each of the mobile terminal 10 and the mobile device 20. Then, by bringing the mobile terminal 10 closer to the mobile device 20 (for example, touching a predetermined position of the mobile device 20 with the mobile terminal 10), the mobile terminal 10 outputs the second travel route information to the control device 22.

第2移動経路情報を出力する方法は、近接感知センサを利用する方法に限定されない。例えば出力部2080は、制御装置22のアドレス(IP(Internet Protocol)アドレスなど)を指定して第2移動経路情報を送信することにより、制御装置22に対して第2移動経路情報を送信してもよい。例えば複数の移動装置20に同じ移動経路を設定したい場合、これら複数の移動装置20を制御する複数の制御装置22のアドレスを全て指定した上で第2移動経路情報を送信することにより、一度の操作で複数の制御装置22に第2移動経路情報を送信することができる。   The method of outputting the second movement route information is not limited to the method using the proximity sensor. For example, the output unit 2080 transmits the second movement route information to the control device 22 by specifying the address (IP (Internet Protocol) address or the like) of the control device 22 and transmitting the second movement route information. Is also good. For example, when it is desired to set the same moving route to a plurality of mobile devices 20, all the addresses of the plurality of control devices 22 that control the plurality of mobile devices 20 are specified, and the second moving route information is transmitted. The second movement route information can be transmitted to the plurality of control devices 22 by an operation.

その他にも例えば、出力部2080は、制御装置22からアクセス可能な記憶装置に第2移動経路情報を記憶させる。制御装置22は、この記憶装置にアクセスすることで、第2移動経路情報を取得する。なお、出力部2080は、記憶装置に第2移動経路情報を記憶させた際、その旨を制御装置22に通知するようにしてもよい。   In addition, for example, the output unit 2080 causes the storage device accessible from the control device 22 to store the second movement route information. The control device 22 acquires the second movement route information by accessing this storage device. Note that when the output unit 2080 stores the second movement route information in the storage device, the output unit 2080 may notify the control device 22 of the fact.

また、記憶装置に記憶された第2移動経路情報を、任意の装置を利用して、制御装置22に送信するようにしてもよい。例えば、第2移動経路情報を、ネットワーク上のサーバに記憶させるとする。この場合、任意の携帯端末などを利用して、サーバに記憶されている第2移動経路情報の選択、及び制御装置22のアドレスの選択を行うことにより、選択した第2移動経路情報を、選択した制御装置22に送信することができる。   Further, the second movement route information stored in the storage device may be transmitted to the control device 22 using an arbitrary device. For example, assume that the second travel route information is stored in a server on the network. In this case, the selection of the second movement route information stored in the server and the selection of the address of the control device 22 are performed by using an arbitrary portable terminal or the like, so that the selected second movement route information is selected. Can be transmitted to the control device 22.

<第2移動経路を生成できないケースについて>
ここで、変換部2060が第1移動経路を第2移動経路に変換できないケースがある。例えば、移動装置20が障害物50を避けられないケースなどである。図8は、移動装置20が障害物50を避けられないケースを例示する図である。図8の例では、人30が携帯端末10を持って移動することで、第1移動経路情報が生成される。また、障害物50として、壁60−1及び壁60−2、並びに機材70が存在する。
<About the case where the second movement route cannot be generated>
Here, there are cases where the conversion unit 2060 cannot convert the first movement route into the second movement route. For example, there is a case where the mobile device 20 cannot avoid the obstacle 50. FIG. 8 is a diagram illustrating a case where the mobile device 20 cannot avoid the obstacle 50. In the example of FIG. 8, when the person 30 moves with the mobile terminal 10, the first movement route information is generated. The obstacles 50 include the walls 60-1 and 60-2, and the equipment 70.

ここで、人30は、機材70と壁60−2の間を通過している。しかしながら、機材70と壁60−2との間の距離は、人30の幅よりは長いものの、移動装置20の幅より短い。そのため、移動装置20は、機材70と壁60−2の間を通過することができない。よって、変換部2060は、第1移動経路を、移動装置20を移動させる第2移動経路に変換することができない。   Here, the person 30 is passing between the equipment 70 and the wall 60-2. However, the distance between the equipment 70 and the wall 60-2 is longer than the width of the person 30, but shorter than the width of the moving device 20. Therefore, the moving device 20 cannot pass between the equipment 70 and the wall 60-2. Therefore, the conversion unit 2060 cannot convert the first moving route to the second moving route for moving the moving device 20.

このように第2移動経路情報を生成することができない場合、出力部2080は、第2移動経路情報を生成することができない旨のメッセージを示すエラー情報を出力することが好適である。ここで、エラー情報には、上記メッセージに加え、第2移動経路情報を生成できない理由を示す情報を含むことが好適である。例えば出力部2080は、生成部2040によって生成された環境地図に、第1移動経路と、第1移動経路において移動装置20を通過させることができない場所とを示した画像データを生成し、生成した画像データをエラー情報に含める。   When the second travel route information cannot be generated as described above, it is preferable that the output unit 2080 outputs error information indicating a message indicating that the second travel route information cannot be generated. Here, it is preferable that the error information includes, in addition to the message, information indicating a reason why the second travel route information cannot be generated. For example, the output unit 2080 generates and generates, on the environment map generated by the generation unit 2040, image data indicating the first travel route and a place where the mobile device 20 cannot pass through the first travel route. Include image data in error information.

図9は、エラー情報を例示する図である。図9のエラー情報は、移動装置20の移動経路を生成できない旨のメッセージ80、及び画像データ90を含んでいる。画像データ90には、地図上に第1移動経路が描画されている。さらに、画像データ90には、移動装置20が通過できない場所(第2移動経路を生成できなかった理由を示す情報)が示されている。   FIG. 9 is a diagram illustrating an example of the error information. The error information in FIG. 9 includes a message 80 indicating that the moving route of the mobile device 20 cannot be generated, and image data 90. In the image data 90, a first movement route is drawn on a map. Further, the image data 90 indicates a place where the moving device 20 cannot pass (information indicating the reason why the second moving route could not be generated).

エラー情報を参照することにより、第1移動経路の作成者(携帯端末10のユーザなど)が様々な対策を講じることが可能となる。例えば、移動装置20が通過できないと判明した場所が、移動可能な荷物などの障害物が原因で狭くなっている場所である場合、その荷物などを別の場所に移動させることで、移動装置20を通過させることが可能になる。すなわち、第2移動経路の生成が可能になる。その他にもたとえば、第1移動経路上に移動装置20が通過できない通路が存在する場合に、別の通路を利用することで、移動装置20を目的地に移動させることができるとする。この場合、当該別の通路を利用して目的地に移動する経路を第1移動経路とするように、携帯端末10を再度移動させながら第1移動経路を生成し直すことにより、第2移動経路を生成することができるようになる。   By referring to the error information, the creator of the first travel route (such as the user of the mobile terminal 10) can take various measures. For example, when the place where the moving device 20 is found to be unable to pass is a place narrowed due to obstacles such as movable luggage, the luggage or the like is moved to another place, so that the moving device 20 can be moved. Can be passed through. That is, it is possible to generate the second movement route. In addition, for example, when there is a passage on the first movement route through which the moving device 20 cannot pass, it is assumed that the moving device 20 can be moved to the destination by using another passage. In this case, the second moving route is generated by re-generating the first moving route while moving the portable terminal 10 again so that the route moving to the destination using the different passage is set as the first moving route. Can be generated.

エラー情報の出力先は任意である。例えば出力部2080は、携帯端末10に対してエラー情報を送信する。その他にも例えば、出力部2080は、携帯端末10やその他の装置からアクセス可能な任意の記憶装置にエラー情報を記憶させてもよい。   The output destination of the error information is arbitrary. For example, the output unit 2080 transmits error information to the mobile terminal 10. Alternatively, for example, the output unit 2080 may store the error information in an arbitrary storage device accessible from the mobile terminal 10 or another device.

<制御装置22による移動装置20の制御>
制御装置22は、第2移動経路情報を用いて、移動装置20の移動を制御する。移動装置20には、自己位置推定に利用できるセンサを設けておく。制御装置22は、移動装置20に設けられているセンサの検出結果に基づいて移動装置20の自己位置推定を行うことで、環境地図上における移動装置20の位置を推定する。環境地図は、例えば、第2移動経路情報と共に移動経路生成装置2000から提供される。この場合、移動経路生成装置2000は、第2移動経路情報と共に環境地図を出力する。そして制御装置22は、移動装置20のアクチュエータを制御することで、環境地図上における移動装置20の位置が第2移動経路に沿うように、移動装置20の移動を制御する。なお、自己位置推定を行いながら移動装置を所定の経路に沿って移動させる具体的な技術には、既存の技術を利用できる。
<Control of mobile device 20 by control device 22>
The control device 22 controls the movement of the moving device 20 using the second movement route information. The mobile device 20 is provided with a sensor that can be used for self-position estimation. The control device 22 estimates the position of the mobile device 20 on the environment map by performing self-position estimation of the mobile device 20 based on the detection result of the sensor provided in the mobile device 20. The environment map is provided from the travel route generation device 2000 together with the second travel route information, for example. In this case, the travel route generation device 2000 outputs an environment map together with the second travel route information. Then, the control device 22 controls the movement of the moving device 20 by controlling the actuator of the moving device 20 so that the position of the moving device 20 on the environment map is along the second movement route. Note that existing technology can be used as a specific technology for moving the mobile device along a predetermined route while performing self-position estimation.

[実施形態2]
<概要>
実施形態2の移動経路生成装置2000は、第2移動経路情報を利用した移動装置20の移動の実績に基づいて、第2移動経路を更新する機能を有する。例えば、移動装置20が荷物を載せて移動する無人搬送車である場合に、移動装置20が第2移動経路上を移動した結果、途中で荷物を落としたとする。この場合、移動装置20から荷物が落下しないように第2移動経路を更新することが好適である。例えば、障害物50を避けるために大きくカーブする場所で荷物が落下したとすれば、そのカーブを緩くしたり、そのカーブでの速さを遅くしたりすることで、荷物の落下を防げると考えられる。
[Embodiment 2]
<Overview>
The movement route generation device 2000 according to the second embodiment has a function of updating the second movement route based on the result of the movement of the mobile device 20 using the second movement route information. For example, it is assumed that when the moving device 20 is an automatic guided vehicle that moves while carrying a load, the moving device 20 moves on the second movement path, and as a result, the load drops on the way. In this case, it is preferable to update the second moving route so that the luggage does not fall from the moving device 20. For example, if the luggage falls in a place that curves greatly to avoid the obstacle 50, it is considered that the luggage can be prevented by dropping the curve or reducing the speed at the curve. Can be

そこで実施形態2の移動経路生成装置2000は、移動装置20の移動の実績に関する実績情報を取得し、実績情報に基づいて第2移動経路情報が示す第2移動経路を更新する。こうすることで、移動装置20がより適切に移動するようにすることができる。   Therefore, the movement route generation device 2000 according to the second embodiment acquires the result information on the movement result of the moving device 20, and updates the second movement route indicated by the second movement route information based on the result information. By doing so, the moving device 20 can move more appropriately.

以下、本実施形態の移動経路生成装置2000について、さらに詳細に説明する。   Hereinafter, the movement route generation device 2000 of the present embodiment will be described in more detail.

<機能構成の例>
図10は、実施形態2の移動経路生成装置2000を例示するブロック図である。実施形態2の移動経路生成装置2000は、更新部2100をさらに有する。更新部2100は、移動装置20の移動実績を表す実績情報を取得し、実績情報に基づいて、第2経路情報が示す第2移動経路を更新する。
<Example of functional configuration>
FIG. 10 is a block diagram illustrating a movement route generation device 2000 according to the second embodiment. The movement route generation device 2000 according to the second embodiment further includes an update unit 2100. The update unit 2100 acquires the result information indicating the movement result of the mobile device 20, and updates the second movement route indicated by the second route information based on the result information.

<ハードウエア構成の例>
実施形態2の移動経路生成装置2000のハードウエア構成は、例えば、実施形態1の移動経路生成装置2000のハードウエア構成と同様に、図3で表される。ただし、実施形態2のストレージデバイス1080は、実施形態2の移動経路生成装置2000の機能を実現するプログラムモジュールをさらに含む。
<Example of hardware configuration>
The hardware configuration of the movement route generation device 2000 according to the second embodiment is shown in FIG. 3, for example, similarly to the hardware configuration of the movement route generation device 2000 according to the first embodiment. However, the storage device 1080 of the second embodiment further includes a program module that realizes the function of the movement route generation device 2000 of the second embodiment.

<処理の流れ>
図11は、実施形態2の移動経路生成装置2000によって実行される処理の流れを例示するフローチャートである。取得部2020は、実績情報と第2移動経路情報を取得する(S202)。更新部2100は、実績情報を用いて、第2移動経路情報が示す第2移動経路を更新する(S204)。出力部2080は、更新後の第2移動経路情報を出力する(S206)。
<Process flow>
FIG. 11 is a flowchart illustrating a flow of processing executed by the movement route generation device 2000 according to the second embodiment. The acquisition unit 2020 acquires the result information and the second travel route information (S202). The update unit 2100 updates the second travel route indicated by the second travel route information using the performance information (S204). The output unit 2080 outputs the updated second movement route information (S206).

<実績情報について>
実績情報は、移動装置20の移動実績を示す。例えば実績情報は、移動装置20に載せられていた荷物が移動装置20から落下した位置や、移動装置20に対して大きな衝撃が加わった位置を示す。移動装置20に対する大きな衝撃は、例えば、床の段差などに起因して生じると考えられる。
<Results>
The result information indicates the movement result of the mobile device 20. For example, the performance information indicates the position where the load placed on the moving device 20 has dropped from the moving device 20 or the position where a large impact has been applied to the moving device 20. A large impact on the moving device 20 is considered to be caused by, for example, a step on the floor.

実績情報は、例えば、移動装置20に設けられているセンサを利用して生成することができる。そして、例えば制御装置22が、移動装置20に設けられているセンサの検出結果に基づいて、荷物が落下した位置などを特定する。   The performance information can be generated using, for example, a sensor provided in the mobile device 20. Then, for example, the control device 22 specifies the position where the package has dropped, etc., based on the detection result of the sensor provided in the moving device 20.

例えば、移動装置20の荷台に重量センサを設けておく。制御装置22は、重量センサの値が減少したことを検出することにより、荷物が落下した位置を把握することができる。また、移動装置20に対して大きな衝撃が加わると、重量センサの値が振動したりするなど、重量センサの検出値に変化が生じると考えられる。そこで例えば、制御装置22は、重量センサの値が所定値以上の大きさで振動したことを検出することにより、移動装置20に対して大きな衝撃が加わった位置を特定する。   For example, a weight sensor is provided on the bed of the moving device 20. By detecting that the value of the weight sensor has decreased, the control device 22 can grasp the position where the load has dropped. Further, when a large impact is applied to the moving device 20, it is considered that the value detected by the weight sensor changes, such as the value of the weight sensor vibrating. Thus, for example, the control device 22 identifies the position where a large impact is applied to the moving device 20 by detecting that the value of the weight sensor has vibrated at a magnitude equal to or greater than a predetermined value.

なお、実績情報を生成する装置は任意の装置でよく、制御装置22でなくてもよい。また、実績情報は、人手で生成されてもよい。   The device that generates the result information may be any device, and need not be the control device 22. Further, the result information may be manually generated.

<実績情報の取得:S202>
取得部2020は、実績情報を取得する(S202)。取得部2020が実績情報を取得する方法には、様々な方法を採用できる。例えば取得部2020は、実績情報が記憶されている記憶装置にアクセスすることで、実績情報を取得する。この記憶装置は、取得部2020からアクセス可能な任意の記憶装置である。例えばこの記憶装置は、実績情報を生成した装置に設けられる。その他にも例えば、取得部2020は、他の装置(例えば、実績情報を生成した装置)から送信された実績情報を受信することで、実績情報を取得する。
<Acquisition of performance information: S202>
The acquisition unit 2020 acquires the performance information (S202). Various methods can be adopted as a method by which the acquisition unit 2020 acquires the result information. For example, the acquiring unit 2020 acquires the result information by accessing a storage device in which the result information is stored. This storage device is any storage device that can be accessed from the acquisition unit 2020. For example, this storage device is provided in a device that has generated performance information. In addition, for example, the acquisition unit 2020 acquires the result information by receiving the result information transmitted from another device (for example, the device that generated the result information).

<第2移動経路情報の取得:S202>
取得部2020は、第2移動経路情報を取得する。ここで、第2移動経路は繰り返し更新されるため、更新部2100は、更新対象の第2移動経路情報として、最新の第2移動経路情報を取得する必要がある。最新の第2移動経路情報を取得する方法には、様々な方法を採用できる。例えば取得部2020は、更新対象の第2移動経路情報として、制御装置22から、制御装置22に現在設定されている第2移動経路情報を取得する。その他にも例えば、出力部2080が制御装置22へ最後に出力した第2移動経路情報を、取得部2020からアクセス可能な記憶装置に記憶させておく。そして、取得部2020は、この記憶装置にアクセスすることで、更新対象とする第2移動経路情報を取得する。
<Acquisition of second travel route information: S202>
The acquisition unit 2020 acquires the second movement route information. Here, since the second travel route is repeatedly updated, the update unit 2100 needs to acquire the latest second travel route information as the second travel route information to be updated. Various methods can be adopted as a method of acquiring the latest second movement route information. For example, the acquisition unit 2020 acquires, from the control device 22, the second travel route information currently set in the control device 22 as the second travel route information to be updated. In addition, for example, the second movement route information last output from the output unit 2080 to the control device 22 is stored in a storage device accessible from the acquisition unit 2020. Then, the acquiring unit 2020 acquires the second movement route information to be updated by accessing the storage device.

<第2移動経路情報の更新:S204>
更新部2100は、実績情報を用いて第2移動経路を更新する。前述した様に、実績情報は、荷物が落下したり、移動装置20に対して大きな振動が加わった位置を示す。そこで更新部2100は、実績情報が示す位置又はその周辺の位置における移動装置20の動作が比較的緩やかになるように、第2移動経路を更新する。
<Update of second travel route information: S204>
The updating unit 2100 updates the second traveling route using the result information. As described above, the performance information indicates the position where the baggage has dropped or large vibration has been applied to the moving device 20. Therefore, the update unit 2100 updates the second movement route so that the operation of the moving device 20 at the position indicated by the performance information or at a position around the position becomes relatively gentle.

例えば実績情報が示す位置やその周辺(例えば前後所定個の位置)で第2移動経路がカーブしている場合、更新部2100は、そのカーブの曲率半径を小さくする(例えば、1より小さい所定倍する)ように、第2移動経路を更新する。   For example, when the second movement route is curved at a position indicated by the performance information and its periphery (for example, a predetermined number of positions before and after), the updating unit 2100 reduces the radius of curvature of the curve (for example, a predetermined multiple smaller than 1). 2), the second moving route is updated.

その他にも例えば、第2移動経路が移動装置20の速さの情報を含む場合、更新部2100は、実績情報が示す位置における移動装置20の速さを遅くする(例えば、1より小さい所定倍する)ように、第2移動経路を更新する。また、実績情報が示す位置やその周辺で、移動装置20の速さが変化している場合、更新部2100は、その速さの変化を小さくする(例えば、1より小さい所定倍する)ように、第2移動経路を更新する。   In addition, for example, when the second movement route includes information on the speed of the mobile device 20, the updating unit 2100 decreases the speed of the mobile device 20 at the position indicated by the performance information (for example, a predetermined multiple smaller than 1). 2), the second moving route is updated. When the speed of the mobile device 20 changes at or around the position indicated by the performance information, the update unit 2100 reduces the change in the speed (for example, multiplies by a predetermined value smaller than 1). , The second moving route is updated.

<第2移動経路情報の出力:S206>
出力部2080は、更新された第2移動経路情報を移動装置20に出力する(S206)。ここで、第2移動経路情報を移動装置20に対して出力する方法は、実施形態1で説明した通りである。
<Output of second travel route information: S206>
The output unit 2080 outputs the updated second travel route information to the mobile device 20 (S206). Here, the method of outputting the second travel route information to the mobile device 20 is as described in the first embodiment.

以上、図面を参照して本発明の実施形態について述べたが、これらは本発明の例示であり、上記各実施形態の組み合わせ、又は上記以外の様々な構成を採用することもできる。   As described above, the embodiments of the present invention have been described with reference to the drawings. However, these are exemplifications of the present invention, and a combination of the above embodiments or various configurations other than the above may be adopted.

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
1. 移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、前記移動装置のサイズを示すプロパティ情報とを取得する取得部と、
前記センサ情報を用いて、前記センサが移動した経路である第1移動経路と、前記第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成する生成部と、
前記プロパティ情報が示す前記移動装置のサイズと、前記環境情報に示される各物体の位置とに基づいて、前記第1移動経路を、前記移動装置が実際に移動すべき第2移動経路に変換する変換部と、
前記第2移動経路を示す経路情報を、前記移動装置の移動を制御する制御装置が取得可能な態様で出力する出力部と、を備える
移動経路生成装置。
2. 前記変換部は、前記第1移動経路上の位置のうち、その位置に前記移動装置を移動させると前記移動装置が他の物体と接触する位置を特定し、前記特定した位置を、前記他の物体から前記移動装置のサイズ以上に離間した位置に変更することで、前記第1移動経路を前記第2移動経路に変換する、1.に記載の移動経路生成装置。
3. 前記変換部は、前記第1移動経路に対してスムージングを行うことにより、第1移動経路を第2移動経路に変換する、1.又は2.に記載の移動経路生成装置。
4. 前記第2移動経路は、往復の経路を表し、
前記変換部は、前記第2移動経路の往路と復路を、前記移動装置のサイズ以上に離間した状態に変換する、請求項1乃至3いずれか一項に記載の移動経路生成装置。
5. 前記生成部は、前記センサ情報を用いて SLAM(Simultaneous Localization and Mapping)を実行することにより、前記経路情報と前記環境情報を生成する、1.乃至4.いずれか一つに記載の移動経路生成装置。
6. 前記センサは地磁気センサを含み、
前記生成部は、第1移動経路の周辺の地図上の地磁気に関する地磁気情報を取得し、前記地磁気センサの検出結果と前記地磁気情報を利用して、前記地磁気センサが設けられた前記携帯端末の自己位置推定を行う、5.に記載の移動経路生成装置。
7. 前記出力部は、前記変換部が前記第1移動経路を前記第2移動経路に変換できなかった場合に、前記第1移動経路を前記第2移動経路に変換できない旨を示すエラー情報を出力する、1.に記載の移動経路生成装置。
8. 前記エラー情報は、前記移動装置が通過できない前記第1移動経路上の位置を示す情報を含む、7.に記載の移動経路生成装置。
9. 前記移動装置は無人搬送車(AGV: Automated Guided Vehicle)である、1.乃至8.いずれか一つに記載の移動経路生成装置。
10. 当該移動経路生成装置は、前記移動装置の内部に設けられている、1.乃至9.いずれか一つに記載の移動経路生成装置。
Some or all of the above embodiments may be described as in the following supplementary notes, but are not limited thereto.
1. An acquisition unit that acquires sensor information obtained from a sensor of a mobile terminal that has moved along a route to which a mobile device has to travel, and property information indicating the size of the mobile device,
A generation unit configured to generate a first movement path that is a path along which the sensor has moved, and environment information regarding a position of an object existing around the first movement path, using the sensor information;
The first moving route is converted into a second moving route to which the moving device should actually move based on the size of the moving device indicated by the property information and the position of each object indicated in the environment information. A conversion unit;
An output unit that outputs route information indicating the second travel route in a form that can be acquired by a control device that controls the movement of the mobile device.
2. The conversion unit, among the positions on the first movement route, specifies a position where the moving device contacts another object when the moving device is moved to the position, and specifies the specified position with the other position. The first moving path is converted into the second moving path by changing the position to a position separated from the object by a distance equal to or larger than the size of the moving device. 3. The movement route generation device according to claim 1.
3. The conversion unit converts the first travel route into a second travel route by performing smoothing on the first travel route. Or 2. 3. The movement route generation device according to claim 1.
4. The second travel route represents a reciprocating route,
4. The moving route generation device according to claim 1, wherein the conversion unit converts a forward route and a return route of the second moving route into a state where the going route and the returning route are separated by a size equal to or larger than the size of the moving device. 5.
5. The generation unit generates the route information and the environment information by executing Simultaneous Localization and Mapping (SLAM) using the sensor information. To 4. The movement route generation device according to any one of the above.
6. The sensor includes a geomagnetic sensor,
The generation unit acquires geomagnetism information related to geomagnetism on a map around a first movement route, and uses the detection result of the geomagnetism sensor and the geomagnetism information to determine whether the mobile terminal provided with the geomagnetism sensor has 4. Perform position estimation; 3. The movement route generation device according to claim 1.
7. The output unit outputs error information indicating that the first moving route cannot be converted to the second moving route when the converting unit cannot convert the first moving route to the second moving route. 1. 5. The movement route generation device according to claim 1.
8. 6. The error information includes information indicating a position on the first movement route that the mobile device cannot pass. 5. The movement route generation device according to claim 1.
9. The moving device is an automated guided vehicle (AGV). To 8. The movement route generation device according to any one of the above.
10. The moving route generating device is provided inside the moving device. To 9. The movement route generation device according to any one of the above.

11. コンピュータによって実行される移動経路生成方法であって、
移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、前記移動装置のサイズを示すプロパティ情報とを取得し、
前記センサ情報を用いて、前記センサが移動した経路である第1移動経路と、前記第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成し、
前記プロパティ情報が示す前記移動装置のサイズと、前記環境情報に示される各物体の位置とに基づいて、前記第1移動経路を、前記移動装置が実際に移動すべき第2移動経路に変換し、
前記第2移動経路を示す経路情報を、前記移動装置の移動を制御する制御装置が取得可能な態様で出力する、
移動経路生成方法。
12. 前記変換において、前記第1移動経路上の位置のうち、その位置に前記移動装置を移動させると前記移動装置が他の物体と接触する位置を特定し、前記特定した位置を、前記他の物体から前記移動装置のサイズ以上に離間した位置に変更することで、前記第1移動経路を前記第2移動経路に変換する、11.に記載の移動経路生成方法。
13. 前記変換おいて、前記第1移動経路に対してスムージングを行うことにより、第1移動経路を第2移動経路に変換する、11.又は12.に記載の移動経路生成方法。
14. 前記第2移動経路は、往復の経路を表し、
前記変換において、前記第2移動経路の往路と復路を、前記移動装置のサイズ以上に離間させる、11.乃至13.いずれか一つに記載の移動経路生成方法。
15. 前記生成において、前記センサ情報を用いて SLAM(Simultaneous Localization and Mapping)を実行することにより、前記経路情報と前記環境情報を生成する、11.乃至14.いずれか一つに記載の移動経路生成方法。
16. 前記センサは地磁気センサを含み、
前記生成において、第1移動経路の周辺の地図上の地磁気に関する地磁気情報を取得し、前記地磁気センサの検出結果と前記地磁気情報を利用して、前記地磁気センサが設けられた前記携帯端末の自己位置推定を行う、15.に記載の移動経路生成方法。
17. 前記出力において、前記変換において前記第1移動経路を前記第2移動経路に変換できなかった場合に、前記第1移動経路を前記第2移動経路に変換できない旨を示すエラー情報を出力する、11.に記載の移動経路生成方法。
18. 前記エラー情報は、前記移動装置が通過できない前記第1移動経路上の位置を示す情報を含む、17.に記載の移動経路生成方法。
19. 前記移動装置は無人搬送車(AGV: Automated Guided Vehicle)である、11.乃至18.いずれか一つに記載の移動経路生成方法。
20. 当該移動経路生成方法は、前記移動装置の内部に設けられている、11.乃至19.いずれか一つに記載の移動経路生成方法。
11. A travel route generation method executed by a computer, comprising:
Obtain sensor information obtained from the sensor of the mobile terminal having moved along the route to which the mobile device should move, and property information indicating the size of the mobile device,
Using the sensor information, a first movement path that is a path along which the sensor has moved, and environment information regarding the position of an object existing around the first movement path,
Based on the size of the mobile device indicated by the property information and the position of each object indicated in the environment information, convert the first travel route into a second travel route to which the mobile device should actually travel. ,
Outputting route information indicating the second travel route in a manner that a control device that controls the movement of the mobile device can acquire the route information;
Moving route generation method.
12. In the conversion, among the positions on the first movement path, when the moving device is moved to the position, the position where the moving device comes into contact with another object is specified, and the specified position is specified as the other object. 10. converting the first moving path to the second moving path by changing the position of the first moving path to a position separated by more than the size of the moving apparatus; 3. The moving route generation method according to 1.
13. 10. In the conversion, the first moving path is converted to the second moving path by performing smoothing on the first moving path. Or 12. 3. The moving route generation method according to 1.
14. The second travel route represents a reciprocating route,
10. In the conversion, the forward path and the return path of the second moving path are separated from each other by at least the size of the moving device. To 13. The moving route generation method according to any one of the above.
15. 10. In the generation, the path information and the environment information are generated by executing Simultaneous Localization and Mapping (SLAM) using the sensor information. To 14. The moving route generation method according to any one of the above.
16. The sensor includes a geomagnetic sensor,
In the generation, acquiring geomagnetism information related to geomagnetism on a map around a first movement route, and using a detection result of the geomagnetism sensor and the geomagnetism information, a self-position of the mobile terminal provided with the geomagnetism sensor Perform the estimation, 15. 3. The moving route generation method according to 1.
17. Outputting, at the output, error information indicating that the first movement route cannot be converted to the second movement route when the first movement route cannot be converted to the second movement route in the conversion; 11 . 3. The moving route generation method according to 1.
18. 16. The error information includes information indicating a position on the first movement route through which the mobile device cannot pass. 3. The moving route generation method according to 1.
19. 10. The moving device is an automated guided vehicle (AGV). To 18. The moving route generation method according to any one of the above.
20. 10. The moving route generating method is provided inside the moving device. To 19. The moving route generation method according to any one of the above.

21. 11.乃至20.いずれか一つに記載の移動経路生成方法の各動作をコンピュータに実行させるプログラム或いはそのプログラムが格納されている記録媒体。 21. 11. To 20. A program for causing a computer to execute each operation of the moving route generation method according to any one of the above, or a recording medium storing the program.

22. 移動装置であって、
移動経路生成装置によって生成された経路情報を取得し、前記取得した経路情報が示す移動経路を当該移動装置が移動するように、当該移動装置の動作を制御する制御部を有し、
前記移動経路生成装置は、
移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、前記移動装置のサイズを示すプロパティ情報とを取得し、
前記センサ情報を用いて、前記センサが移動した経路である第1移動経路と、前記第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成し、
前記プロパティ情報が示す前記移動装置のサイズと、前記環境情報に示される各物体の位置とに基づいて、前記第1移動経路を、前記移動装置が実際に移動すべき第2移動経路に変換し、
前記第2移動経路を示す経路情報を、前記移動装置の移動を制御する制御装置が取得可能な態様で出力する、移動装置。
22. A mobile device,
Acquiring the route information generated by the moving route generation device, including a control unit that controls the operation of the moving device, so that the moving device moves the moving route indicated by the obtained route information,
The travel route generation device,
Obtain sensor information obtained from the sensor of the mobile terminal having moved along the route to which the mobile device should move, and property information indicating the size of the mobile device,
Using the sensor information, a first movement path that is a path along which the sensor has moved, and environment information regarding the position of an object existing around the first movement path,
Based on the size of the mobile device indicated by the property information and the position of each object indicated in the environment information, convert the first travel route into a second travel route to which the mobile device should actually travel. ,
A moving device, which outputs route information indicating the second moving route in a form that can be obtained by a control device that controls the movement of the moving device.

10 携帯端末
12 センサ
20 移動装置
22 制御装置
24 制御システム
26 アクチュエータ
28 車輪
30 人
50 障害物
70 機材
80 メッセージ
90 画像データ
1020、3020、4020 バス
1040、3040、4040 プロセッサ
1060、3060、4060 メモリ
1080、3080、4080 ストレージデバイス
1100、3100、4100 入出力インタフェース
1120、3120、4120 ネットワークインタフェース
2000 移動経路生成装置
2020 取得部
2040 生成部
2060 変換部
2080 出力部
2100 更新部
4100 入出力インタフェース
DESCRIPTION OF SYMBOLS 10 Mobile terminal 12 Sensor 20 Moving device 22 Control device 24 Control system 26 Actuator 28 Wheel 30 Person 50 Obstacle 70 Equipment 80 Message 90 Image data 1020, 3020, 4020 Bus 1040, 3040, 4040 Processor 1060, 3060, 4060 Memory 1080, 3080, 4080 Storage device 1100, 3100, 4100 Input / output interface 1120, 3120, 4120 Network interface 2000 Moving route generation device 2020 Acquisition unit 2040 Generation unit 2060 Conversion unit 2080 Output unit 2100 Update unit 4100 Input / output interface

Claims (13)

移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、前記移動装置のサイズを示すプロパティ情報とを取得する取得部と、
前記センサ情報を用いて、前記センサが移動した経路である第1移動経路と、前記第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成する生成部と、
前記プロパティ情報が示す前記移動装置のサイズと、前記環境情報に示される各物体の位置とに基づいて、前記第1移動経路を、前記移動装置が実際に移動すべき第2移動経路に変換する変換部と、
前記第2移動経路を示す経路情報を、前記移動装置の移動を制御する制御装置が取得可能な態様で出力する出力部と、を備える、
移動経路生成装置。
An acquisition unit that acquires sensor information obtained from a sensor of a mobile terminal that has moved along a route to which a mobile device has to travel, and property information indicating the size of the mobile device,
A generation unit configured to generate a first movement path that is a path along which the sensor has moved, and environment information regarding a position of an object existing around the first movement path, using the sensor information;
The first moving route is converted into a second moving route to which the moving device should actually move based on the size of the moving device indicated by the property information and the position of each object indicated in the environment information. A conversion unit;
An output unit that outputs route information indicating the second travel route in a manner that a control device that controls the movement of the mobile device can acquire the route information.
Travel route generation device.
前記変換部は、前記第1移動経路上の位置のうち、その位置に前記移動装置を移動させると前記移動装置が他の物体と接触する位置を特定し、前記特定した位置を、前記他の物体から前記移動装置のサイズ以上に離間した位置に変更することで、前記第1移動経路を前記第2移動経路に変換する、請求項1に記載の移動経路生成装置。   The conversion unit, among the positions on the first movement route, specifies a position where the moving device contacts another object when the moving device is moved to the position, and specifies the specified position with the other position. The moving path generation device according to claim 1, wherein the first moving path is converted into the second moving path by changing the position to a position separated from the object by a size equal to or larger than the size of the moving device. 前記変換部は、前記第1移動経路に対してスムージングを行うことにより、第1移動経路を第2移動経路に変換する、請求項1又は2に記載の移動経路生成装置。   The moving route generation device according to claim 1, wherein the conversion unit converts the first moving route into a second moving route by performing smoothing on the first moving route. 前記第2移動経路は、往復の経路を表し、
前記変換部は、前記第2移動経路の往路と復路を、前記移動装置のサイズ以上に離間した状態に変換する、請求項1乃至3いずれか一項に記載の移動経路生成装置。
The second travel route represents a reciprocating route,
4. The moving route generation device according to claim 1, wherein the conversion unit converts a forward route and a return route of the second moving route into a state where the going route and the returning route are separated by a size equal to or larger than the size of the moving device. 5.
前記生成部は、前記センサ情報を用いて SLAM(Simultaneous Localization and Mapping)を実行することにより、前記経路情報と前記環境情報を生成する、請求項1乃至4いずれか一項に記載の移動経路生成装置。   The moving route generation according to any one of claims 1 to 4, wherein the generation unit generates the route information and the environment information by executing Simultaneous Localization and Mapping (SLAM) using the sensor information. apparatus. 前記センサは地磁気センサを含み、
前記生成部は、第1移動経路の周辺の地図上の地磁気に関する地磁気情報を取得し、前記地磁気センサの検出結果と前記地磁気情報を利用して、前記地磁気センサが設けられた前記携帯端末の自己位置推定を行う、請求項5に記載の移動経路生成装置。
The sensor includes a geomagnetic sensor,
The generation unit acquires geomagnetism information on geomagnetism on a map around a first movement route, and uses the detection result of the geomagnetism sensor and the geomagnetism information to determine whether the mobile terminal provided with the geomagnetism sensor has The movement route generation device according to claim 5, which performs position estimation.
前記出力部は、前記変換部が前記第1移動経路を前記第2移動経路に変換できなかった場合に、前記第1移動経路を前記第2移動経路に変換できないことを示すエラー情報を出力する、請求項1に記載の移動経路生成装置。   The output unit outputs error information indicating that the first moving route cannot be converted to the second moving route when the converting unit cannot convert the first moving route to the second moving route. The moving route generation device according to claim 1. 前記エラー情報は、前記移動装置が通過できない前記第1移動経路上の位置を示す情報を含む、請求項7に記載の移動経路生成装置。   The travel route generation device according to claim 7, wherein the error information includes information indicating a position on the first travel route where the travel device cannot pass. 前記移動装置は無人搬送車(AGV: Automated Guided Vehicle)である、請求項1乃至8いずれか一項に記載の移動経路生成装置。   The moving route generating device according to any one of claims 1 to 8, wherein the moving device is an automated guided vehicle (AGV). 当該移動経路生成装置は、前記移動装置の内部に設けられている、請求項1乃至9いずれか一項に記載の移動経路生成装置。   The moving route generating device according to claim 1, wherein the moving route generating device is provided inside the moving device. コンピュータによって実行される移動経路生成方法であって、
移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、前記移動装置のサイズを示すプロパティ情報とを取得し、
前記センサ情報を用いて、前記センサが移動した経路である第1移動経路と、前記第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成し、
前記プロパティ情報が示す前記移動装置のサイズと、前記環境情報に示される各物体の位置とに基づいて、前記第1移動経路を、前記移動装置が実際に移動すべき第2移動経路に変換し、
前記第2移動経路を示す経路情報を、前記移動装置の移動を制御する制御装置が取得可能な態様で出力する、
移動経路生成方法。
A travel route generation method executed by a computer, comprising:
Obtain sensor information obtained from the sensor of the mobile terminal having moved along the route to which the mobile device should move, and property information indicating the size of the mobile device,
Using the sensor information, a first movement path that is a path along which the sensor has moved, and environment information regarding the position of an object existing around the first movement path,
Based on the size of the mobile device indicated by the property information and the position of each object indicated in the environment information, convert the first travel route into a second travel route to which the mobile device should actually travel. ,
Outputting route information indicating the second travel route in a manner that a control device that controls the movement of the mobile device can acquire the route information;
Moving route generation method.
コンピュータに、
移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、前記移動装置のサイズを示すプロパティ情報とを取得する取得処理と、
前記センサ情報を用いて、前記センサが移動した経路である第1移動経路と、前記第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成する生成処理と、
前記プロパティ情報が示す前記移動装置のサイズと、前記環境情報に示される各物体の位置とに基づいて、前記第1移動経路を、前記移動装置が実際に移動すべき第2移動経路に変換する変換処理と、
前記第2移動経路を示す経路情報を、前記移動装置の移動を制御する制御装置が取得可能な態様で出力する出力処理と、を実行させる、プログラム。
On the computer,
Acquisition processing for acquiring sensor information obtained from a sensor of a mobile terminal that has moved along a route to which a mobile device has to travel, and property information indicating the size of the mobile device,
Using the sensor information, a generation process of generating a first travel route that is a route traveled by the sensor and environment information related to a position of an object existing around the first travel route;
The first moving route is converted into a second moving route to which the moving device should actually move based on the size of the moving device indicated by the property information and the position of each object indicated in the environment information. Conversion process;
An output process of outputting route information indicating the second travel route in a form that can be obtained by a control device that controls the movement of the mobile device.
移動装置であって、
移動経路生成装置によって生成された経路情報を取得し、前記取得した経路情報が示す移動経路を当該移動装置が移動するように、当該移動装置の動作を制御する制御部を有し、
前記移動経路生成装置は、
移動装置が移動すべき経路に沿って移動した携帯端末が有するセンサから得られるセンサ情報と、前記移動装置のサイズを示すプロパティ情報とを取得し、
前記センサ情報を用いて、前記センサが移動した経路である第1移動経路と、前記第1移動経路の周囲に存在する物体の位置に関する環境情報とを生成し、
前記プロパティ情報が示す前記移動装置のサイズと、前記環境情報に示される各物体の位置とに基づいて、前記第1移動経路を、前記移動装置が実際に移動すべき第2移動経路に変換し、
前記第2移動経路を示す経路情報を、前記移動装置の移動を制御する制御装置が取得可能な態様で出力する、移動装置。
A mobile device,
Acquiring the route information generated by the moving route generation device, including a control unit that controls the operation of the moving device, so that the moving device moves the moving route indicated by the obtained route information,
The travel route generation device,
Obtain sensor information obtained from the sensor of the mobile terminal having moved along the route to which the mobile device should move, and property information indicating the size of the mobile device,
Using the sensor information, a first movement path that is a path along which the sensor has moved, and environment information regarding the position of an object existing around the first movement path,
Based on the size of the mobile device indicated by the property information and the position of each object indicated in the environment information, convert the first travel route into a second travel route to which the mobile device should actually travel. ,
A moving device, which outputs route information indicating the second moving route in a form that can be obtained by a control device that controls the movement of the moving device.
JP2018169079A 2018-09-10 2018-09-10 Travel route generation device, travel device, travel route generation method, and program Active JP7480975B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018169079A JP7480975B2 (en) 2018-09-10 2018-09-10 Travel route generation device, travel device, travel route generation method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018169079A JP7480975B2 (en) 2018-09-10 2018-09-10 Travel route generation device, travel device, travel route generation method, and program

Publications (2)

Publication Number Publication Date
JP2020042516A true JP2020042516A (en) 2020-03-19
JP7480975B2 JP7480975B2 (en) 2024-05-10

Family

ID=69798260

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018169079A Active JP7480975B2 (en) 2018-09-10 2018-09-10 Travel route generation device, travel device, travel route generation method, and program

Country Status (1)

Country Link
JP (1) JP7480975B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220085326A (en) * 2020-12-15 2022-06-22 주식회사 주원테크놀러지 Method for handling Fall-Back of unmaned and low-velocity autonomous vehicles
WO2024014194A1 (en) * 2022-07-12 2024-01-18 三菱重工業株式会社 Route setting method, program, and route setting system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001060111A (en) * 1999-08-20 2001-03-06 Mitsubishi Heavy Ind Ltd Traveling control system for unmanned carrier
WO2016203550A1 (en) * 2015-06-16 2016-12-22 富士機械製造株式会社 Path data creation device and path data creation method
US20180059682A1 (en) * 2016-08-26 2018-03-01 Crown Equipment Corporation Materials handling vehicle path validation and dynamic path modification

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001060111A (en) * 1999-08-20 2001-03-06 Mitsubishi Heavy Ind Ltd Traveling control system for unmanned carrier
WO2016203550A1 (en) * 2015-06-16 2016-12-22 富士機械製造株式会社 Path data creation device and path data creation method
US20180059682A1 (en) * 2016-08-26 2018-03-01 Crown Equipment Corporation Materials handling vehicle path validation and dynamic path modification

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220085326A (en) * 2020-12-15 2022-06-22 주식회사 주원테크놀러지 Method for handling Fall-Back of unmaned and low-velocity autonomous vehicles
KR102509357B1 (en) * 2020-12-15 2023-03-13 주식회사 주원테크놀러지 Method for handling Fall-Back of unmaned and low-velocity autonomous vehicles
WO2024014194A1 (en) * 2022-07-12 2024-01-18 三菱重工業株式会社 Route setting method, program, and route setting system

Also Published As

Publication number Publication date
JP7480975B2 (en) 2024-05-10

Similar Documents

Publication Publication Date Title
CN109540142B (en) Robot positioning navigation method and device, and computing equipment
US8718822B1 (en) Overlaying sensor data in a user interface
US10946521B2 (en) Movement planning apparatus, moving robot, and movement planning program
CN114502335B (en) Method and system for trajectory optimization for non-linear robotic systems with geometric constraints
EP3525992B1 (en) Mobile robot and robotic system comprising a server and the robot
JP5550671B2 (en) Autonomous traveling robot and traveling control method for autonomous traveling robot
JP6907525B2 (en) Indoor position detection and navigation system for moving objects, indoor position detection and navigation methods, and indoor position detection and navigation programs
US20170102699A1 (en) Drone control through imagery
JP2014123348A (en) Autonomous navigation method
JP6709055B2 (en) Mobile unit and server
WO2018077307A1 (en) Movement control method and apparatus, and computer storage medium
CN112540609A (en) Path planning method and device, terminal equipment and storage medium
JP7480975B2 (en) Travel route generation device, travel device, travel route generation method, and program
CN112631269A (en) Autonomous mobile robot and control program for autonomous mobile robot
JP5679121B2 (en) Robot motion prediction control method and apparatus
Saha et al. Real-time robot path planning around complex obstacle patterns through learning and transferring options
WO2019171491A1 (en) Mobile body control device, mobile body, mobile body control system, mobile body control method, and recording medium
CN113848893A (en) Robot navigation method, device, equipment and storage medium
JP2020013242A (en) Robot control system, robot device and program
EP4156049A1 (en) Apparatuses, computer-implemented methods, and computer program products for improved object pathing
CN115903773A (en) Mobile object control device, mobile object, learning device and method, and storage medium
CN110631586A (en) Map construction method based on visual SLAM, navigation system and device
JP7431092B2 (en) Control platform and control method
CN114571460A (en) Robot control method, device and storage medium
CN114527760A (en) Path planning method, system, terminal equipment and storage medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210805

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220525

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220607

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20221018

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230118

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20230118

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20230131

C21 Notice of transfer of a case for reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C21

Effective date: 20230207

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20230217

C211 Notice of termination of reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C211

Effective date: 20230221

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240208

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240418

R150 Certificate of patent or registration of utility model

Ref document number: 7480975

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150