JP2019039875A - Flying route setting device, flying route setting method and program - Google Patents

Flying route setting device, flying route setting method and program Download PDF

Info

Publication number
JP2019039875A
JP2019039875A JP2017163751A JP2017163751A JP2019039875A JP 2019039875 A JP2019039875 A JP 2019039875A JP 2017163751 A JP2017163751 A JP 2017163751A JP 2017163751 A JP2017163751 A JP 2017163751A JP 2019039875 A JP2019039875 A JP 2019039875A
Authority
JP
Japan
Prior art keywords
flight path
sections
flight
section
candidate
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
JP2017163751A
Other languages
Japanese (ja)
Other versions
JP6904564B2 (en
Inventor
憲一 木島
Kenichi Kijima
憲一 木島
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 Solution Innovators Ltd
Original Assignee
NEC Solution Innovators Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Solution Innovators Ltd filed Critical NEC Solution Innovators Ltd
Priority to JP2017163751A priority Critical patent/JP6904564B2/en
Publication of JP2019039875A publication Critical patent/JP2019039875A/en
Application granted granted Critical
Publication of JP6904564B2 publication Critical patent/JP6904564B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

To provide a flying route setting device, flying route setting method and program that enable efficient and highly-safe flying routes of unmanned aerial vehicles.SOLUTION: A flying route setting device 10 comprises: a point acquisition unit 11 that acquires departure points of unmanned aerial vehicles and arrival points thereof; a candidate setting unit 12 that collates the two points with section data in which a plurality of sections set by dividing an area on a map, and a score about each of the sections are registered, combines the sections existing until the section corresponding to the two points, and sets a plurality of flying route candidates; and a flying route setting unit 13 that calculates a total score for each flying route candidate, and sets the flying route on the basis of respective total scores from the flying route candidates.SELECTED DRAWING: Figure 1

Description

本発明は、無人航空機の安全な飛行経路を設定するための飛行経路設定装置、飛行経路設定方法、及びこれらを実現するためのプログラムに関する。   The present invention relates to a flight path setting device, a flight path setting method for setting a safe flight path of an unmanned aerial vehicle, and a program for realizing these.

従来から、「ドローン」と呼ばれる無人航空機(以下、「UAV(Unmanned Aerial Vehicle)」とも表記する。)は、軍事用途、農薬散布といった様々な用途に用いられている。とりわけ、近年においては、バッテリーの小型化及び高出力化により、動力原として電動モータを利用する小型のドローンが開発されている。小型のドローンは、運用が簡単であることから、急速に普及しており、今後、農業、通信、物流等の分野で更なる活用が見込まれている(非特許文献1参照。)。   Conventionally, unmanned aerial vehicles called “drones” (hereinafter also referred to as “UAV (Unmanned Aerial Vehicle)”) have been used for various applications such as military applications and agricultural chemical spraying. In particular, in recent years, a small drone using an electric motor as a power source has been developed due to the downsizing and high output of a battery. Small drones are rapidly spreading because they are easy to operate, and are expected to be further used in fields such as agriculture, communication, and logistics (see Non-Patent Document 1).

一方で、小型のドローン(以下、単に「ドローン」と表記する。)の普及に伴い、制御不能となったドローンが墜落し、地上にあった物を破損する等の事故が多数報告されている(非特許文献2参照。)。このように、ドローンが墜落した場合、地上にある物を破損したり、更には、地上にいる人に怪我を負わせるといった重大事故を発生させる可能性がある。従って、ドローンを飛行させる際には、ドローンの管理者は、墜落事故のリスクを考慮し、慎重に飛行経路を設定する必要がある。   On the other hand, with the widespread use of small drones (hereinafter simply referred to as “drones”), many accidents have been reported such as drones that have become uncontrollable crashed and damaged things on the ground. (Refer nonpatent literature 2.). In this way, when a drone crashes, it can cause serious accidents such as damaging things on the ground or even hurting people on the ground. Therefore, when flying a drone, the drone manager needs to carefully set the flight path in consideration of the risk of a crash.

総務省,“ドローンの現状について”,[online],[平成29年5月26日検索],インターネット<URL: http://www.soumu.go.jp/main_content/000401647.pdf>Ministry of Internal Affairs and Communications, “Current Status of Drones”, [online], [Search May 26, 2017], Internet <URL: http://www.soumu.go.jp/main_content/000401647.pdf> 国土交通省,“平成28年度 無人航空機に係る事故等の一覧”,[online],[平成29年5月26日検索],インターネット<URL: http://www.mlit.go.jp/common/001132992.pdf>Ministry of Land, Infrastructure, Transport and Tourism, “List of accidents related to unmanned aircraft in FY2016”, [online], [Search May 26, 2017], Internet <URL: http://www.mlit.go.jp/common /001132992.pdf>

しかしながら、現在、ドローンの飛行経路の設定は、ドローンの管理者に委ねられており、人手で飛行経路の設定がなされている。このため、飛行を禁止されているエリア等を考慮しながら、効率的でかつ墜落のリスクを考慮した安全性の高い飛行経路を設定することは、多くの時間と労力を必要とする。また、飛行経路の設定において、効率性を優先する、または安全性を優先するといった判断は、飛行経路を設定する人毎に異なる。このため、人手では、客観的な観点に基づき、墜落のリスクを考慮した安全性の高い飛行経路を検討することは、困難である。   However, currently, the setting of the flight path of the drone is entrusted to the administrator of the drone, and the flight path is set manually. For this reason, it takes a lot of time and labor to set an efficient and highly safe flight path in consideration of the risk of a crash while considering an area where flight is prohibited. Further, in setting the flight path, the determination that priority is given to efficiency or safety is different for each person who sets the flight path. For this reason, it is difficult for humans to examine a highly safe flight path in consideration of the risk of a crash based on an objective viewpoint.

本発明の目的の一例は、上記問題を解消し、効率的で、かつ安全性の高い、無人航空機の飛行経路を設定しうる、飛行経路設定装置、飛行経路設定方法、及びプログラムを提供することにある。   An example of an object of the present invention is to provide a flight path setting device, a flight path setting method, and a program that can set the flight path of an unmanned aircraft that solves the above-described problems and is efficient and highly safe. It is in.

上記目的を達成するため、本発明の一側面における飛行経路設定装置は、
無人航空機の飛行経路を設定するための装置であって、
前記無人航空機の予定されている出発地点及び到着地点を取得する、地点取得部と、
地図上の領域を分割して設定された複数の区画、及び前記複数の区画それぞれ毎に当該区画における前記無人航空機の墜落時の安全性に応じて付与されたスコアを登録している、区画データに、前記出発地点及び前記到着地点を照合し、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せることによって、複数の飛行経路候補を設定する、候補設定部と、
前記複数の飛行経路候補毎に、当該飛行経路候補を構成している区画それぞれに付与されている前記スコアを合算して合計スコアを算出し、前記複数の飛行経路候補の中から、それぞれの前記合計スコアに基づいて、前記飛行経路候補を選出し、選出した前記飛行経路候補を前記無人航空機の飛行経路に設定する、飛行経路設定部と、
を備えていることを特徴とする。
In order to achieve the above object, a flight path setting device according to one aspect of the present invention includes:
A device for setting the flight path of an unmanned aerial vehicle,
A point acquisition unit for acquiring a scheduled departure point and arrival point of the unmanned aerial vehicle;
Partition data in which a plurality of sections set by dividing an area on a map and a score assigned to each of the plurality of sections according to the safety at the time of the unmanned aircraft crash in the section are registered. In addition, a candidate setting is performed in which a plurality of flight path candidates are set by collating the departure point and the arrival point, and combining the divisions existing from the division corresponding to the departure point to the division corresponding to the arrival point. And
For each of the plurality of flight path candidates, the score given to each of the sections constituting the flight path candidate is added to calculate a total score, and each of the plurality of flight path candidates A flight path setting unit that selects the flight path candidate based on a total score, and sets the selected flight path candidate as a flight path of the unmanned aircraft;
It is characterized by having.

上記目的を達成するため、本発明の一側面における飛行経路設定方法は、無人航空機の飛行経路を設定するための方法であって、
(a)前記無人航空機の予定されている出発地点及び到着地点を取得する、ステップと、
(b)地図上の領域を分割して設定された複数の区画、及び前記複数の区画それぞれ毎に当該区画における前記無人航空機の墜落時の安全性に応じて付与されたスコアを登録している、区画データに、前記出発地点及び前記到着地点を照合し、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せることによって、複数の飛行経路候補を設定する、ステップと、
(c)前記複数の飛行経路候補毎に、当該飛行経路候補を構成している区画それぞれに付与されている前記スコアを合算して合計スコアを算出し、前記複数の飛行経路候補の中から、それぞれの前記合計スコアに基づいて、前記飛行経路候補を選出し、選出した前記飛行経路候補を前記無人航空機の飛行経路に設定する、ステップと、
を有する、ことを特徴とする。
In order to achieve the above object, a flight path setting method according to one aspect of the present invention is a method for setting a flight path of an unmanned aerial vehicle,
(A) obtaining scheduled departure and arrival points of the unmanned aerial vehicle;
(B) A plurality of sections set by dividing an area on the map, and a score assigned according to the safety at the time of the unmanned aircraft crash in each section are registered for each of the plurality of sections. A plurality of flight path candidates are set by comparing the departure point and the arrival point in the division data and combining the divisions existing from the division corresponding to the departure point to the division corresponding to the arrival point. , Steps and
(C) For each of the plurality of flight path candidates, a total score is calculated by adding the scores given to each of the sections constituting the flight path candidate, and from among the plurality of flight path candidates, Selecting the flight path candidates based on each of the total scores, and setting the selected flight path candidates as flight paths of the unmanned aircraft;
It is characterized by having.

上記目的を達成するため、本発明の一側面におけるプログラムは、コンピュータによって、無人航空機の飛行経路を設定するためのプログラムであって、
前記コンピュータに、
(a)前記無人航空機の予定されている出発地点及び到着地点を取得する、ステップと、
(b)地図上の領域を分割して設定された複数の区画、及び前記複数の区画それぞれ毎に当該区画における前記無人航空機の墜落時の安全性に応じて付与されたスコアを登録している、区画データに、前記出発地点及び前記到着地点を照合し、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せることによって、複数の飛行経路候補を設定する、ステップと、
(c)前記複数の飛行経路候補毎に、当該飛行経路候補を構成している区画それぞれに付与されている前記スコアを合算して合計スコアを算出し、前記複数の飛行経路候補の中から、それぞれの前記合計スコアに基づいて、前記飛行経路候補を選出し、選出した前記飛行経路候補を前記無人航空機の飛行経路に設定する、ステップと、
を実行させる、ことを特徴とする。
In order to achieve the above object, a program according to one aspect of the present invention is a program for setting a flight path of an unmanned aerial vehicle by a computer,
In the computer,
(A) obtaining scheduled departure and arrival points of the unmanned aerial vehicle;
(B) A plurality of sections set by dividing an area on the map, and a score assigned according to the safety at the time of the unmanned aircraft crash in each section are registered for each of the plurality of sections. A plurality of flight path candidates are set by comparing the departure point and the arrival point in the division data and combining the divisions existing from the division corresponding to the departure point to the division corresponding to the arrival point. , Steps and
(C) For each of the plurality of flight path candidates, a total score is calculated by adding the scores given to each of the sections constituting the flight path candidate, and from among the plurality of flight path candidates, Selecting the flight path candidates based on each of the total scores, and setting the selected flight path candidates as flight paths of the unmanned aircraft;
Is executed.

以上のように、本発明によれば、効率的で、かつ墜落のリスクを考慮した安全性の高い、無人航空機の飛行経路を設定することができる。   As described above, according to the present invention, it is possible to set a flight path of an unmanned aircraft that is efficient and has high safety in consideration of a risk of crash.

図1は、本発明の実施の形態における飛行経路設定装置の概略構成を示す構成図である。FIG. 1 is a configuration diagram showing a schematic configuration of a flight path setting device according to an embodiment of the present invention. 図2は、本発明の実施の形態における飛行経路設定装置の構成を具体的に示すブロック図である。FIG. 2 is a block diagram specifically showing the configuration of the flight path setting device according to the embodiment of the present invention. 図3は、本発明の実施の形態における端末装置上で指定された出発地点及び到着地点の一例を示した図である。FIG. 3 is a diagram showing an example of a departure point and an arrival point designated on the terminal device in the embodiment of the present invention. 図4は、本発明の実施の形態における区画データを概念的に示した図である。FIG. 4 is a diagram conceptually showing partition data in the embodiment of the present invention. 図5は、本発明の実施の形態における区画データの具体例を示した図である。FIG. 5 is a diagram showing a specific example of the partition data in the embodiment of the present invention. 図6は、本発明の実施の形態における飛行経路候補及びその合計スコアの一例を示した図である。FIG. 6 is a diagram showing an example of flight path candidates and their total scores in the embodiment of the present invention. 図7は、本発明の実施の形態における合計スコアを飛行時間に基づき補正した場合の一例を示した図である。FIG. 7 is a diagram showing an example when the total score in the embodiment of the present invention is corrected based on the flight time. 図8は、本発明の実施の形態における飛行経路設定装置の動作を示すフロー図である。FIG. 8 is a flowchart showing the operation of the flight path setting apparatus in the embodiment of the present invention. 図9は、本発明の実施の形態における飛行経路設定装置を実現するコンピュータの一例を示すブロック図である。FIG. 9 is a block diagram illustrating an example of a computer that implements the flight path setting device according to the embodiment of the present invention.

(実施の形態)
以下、本発明の実施の形態における、飛行経路設定装置、飛行経路設定方法、及びプログラムについて、図1〜図9を参照しながら説明する。
(Embodiment)
Hereinafter, a flight path setting device, a flight path setting method, and a program according to an embodiment of the present invention will be described with reference to FIGS.

[装置構成]
最初に、本発明の実施の形態における飛行経路設定装置の構成について説明する。図1は、本発明の実施の形態における飛行経路設定装置の概略構成を示す構成図である。
[Device configuration]
First, the configuration of the flight path setting device according to the embodiment of the present invention will be described. FIG. 1 is a configuration diagram showing a schematic configuration of a flight path setting device according to an embodiment of the present invention.

図1に示すように、本実施の形態における飛行経路設定装置10は、無人航空機の飛行経路を設定するため装置である。飛行経路設定装置10は、地点取得部11と、候補設定部12と、飛行経路設定部13とを備えている。   As shown in FIG. 1, the flight path setting device 10 in the present embodiment is a device for setting the flight path of an unmanned aircraft. The flight path setting device 10 includes a point acquisition unit 11, a candidate setting unit 12, and a flight path setting unit 13.

地点取得部11は、無人航空機の予定されている出発地点及び到着地点を取得する。また、候補設定部12は、区画データに出発地点及び到着地点を照合し、出発地点に対応する区画から到着地点に対応する区画までに存在する区画を組み合せることによって、複数の飛行経路候補を設定する。また、区画データとは、地図上の領域を分割して設定された複数の区画、及び前記複数の区画それぞれ毎に当該区画における無人航空機の墜落時の安全性に応じて付与されたスコアを登録しているデータである。   The point acquisition unit 11 acquires a scheduled departure point and arrival point of the unmanned aircraft. In addition, the candidate setting unit 12 compares the departure point and the arrival point with the division data, and combines a plurality of flight path candidates by combining the divisions existing from the division corresponding to the departure point to the division corresponding to the arrival point. Set. The section data is a plurality of sections set by dividing an area on the map, and a score assigned according to the safety at the time of the unmanned aircraft crash in each section is registered for each of the plurality of sections. Data.

飛行経路設定部13は、設定された複数の飛行経路候補毎に、飛行経路候補を構成している区画それぞれに付与されているスコアを合算して合計スコアを算出する。そして、飛行経路設定部13は、複数の飛行経路候補の中から、それぞれの合計スコアに基づいて、飛行経路候補を選出し、選出した飛行経路候補を無人航空機の飛行経路に設定する。   The flight path setting unit 13 calculates the total score by adding the scores given to the sections constituting the flight path candidates for each of the set flight path candidates. Then, the flight path setting unit 13 selects a flight path candidate from a plurality of flight path candidates based on the total score, and sets the selected flight path candidate as the flight path of the unmanned aircraft.

このように、本実施の形態では、飛行経路設定装置10は、墜落時の安全性に応じてスコアが付与されている区画を用い、算出した合計スコアから、飛行経路を設定する。つまり、このようにして設定された飛行経路は、客観的な観点に基づいて得られたものである。このため、本実施の形態では、効率的で、かつ墜落時のリスクを考慮した安全性の高い飛行経路を設定することができる。   As described above, in the present embodiment, the flight path setting device 10 sets the flight path from the calculated total score using the sections to which the score is assigned according to the safety at the time of the crash. That is, the flight path set in this way is obtained based on an objective viewpoint. For this reason, in this embodiment, it is possible to set a flight path that is efficient and takes into account the risk of a crash.

続いて、図1に加え、図2〜図7を用いて、本実施の形態における飛行経路設定装置10の構成について、更に、具体的に説明する。図2は、本発明の実施の形態における飛行経路設定装置の構成を具体的に示すブロック図である。   Next, in addition to FIG. 1, the configuration of the flight path setting device 10 in the present embodiment will be described more specifically with reference to FIGS. 2 to 7. FIG. 2 is a block diagram specifically showing the configuration of the flight path setting device according to the embodiment of the present invention.

図2に示すように、本実施の形態では、飛行経路設定装置10は、インターネット等のネットワーク30を介して、無人航空機を運用するユーザ21の端末装置20に接続されている。端末装置20の具体例としては、スマートフォン、タブレット型端末、汎用のパーソナルコンピュータ等が挙げられる。   As shown in FIG. 2, in the present embodiment, the flight path setting device 10 is connected to a terminal device 20 of a user 21 who operates an unmanned aerial vehicle via a network 30 such as the Internet. Specific examples of the terminal device 20 include a smartphone, a tablet terminal, and a general-purpose personal computer.

具体的には、最初に、端末装置20の画面に提示された地図上に、ユーザ21が、出発地点及び到着地点を指定すると、端末装置20は、両地点の座標を特定する。続いて、端末装置20は、出発地点及び到着地点の座標を特定する情報(以下、「地点情報」と記載する。)を飛行経路設定装置10に送信する。図3は、本発明の実施の形態における端末装置上で指定された出発地点及び到着地点の一例を示した図である。図3の例では、出発地点が50、到着地点が51で示されている。   Specifically, first, when the user 21 specifies a departure point and an arrival point on a map presented on the screen of the terminal device 20, the terminal device 20 specifies the coordinates of both points. Subsequently, the terminal device 20 transmits information specifying the coordinates of the departure point and the arrival point (hereinafter referred to as “point information”) to the flight path setting device 10. FIG. 3 is a diagram showing an example of a departure point and an arrival point designated on the terminal device in the embodiment of the present invention. In the example of FIG. 3, the departure point is indicated by 50 and the arrival point is indicated by 51.

また、図2に示すように、本実施の形態では、飛行経路設定装置10は、図1に示した地点取得部11、候補設定部12及び飛行経路設定部13に加えて、区画データ作成部14と、区画データ格納部15とを備えている。   As shown in FIG. 2, in the present embodiment, the flight path setting device 10 includes a section data creation unit in addition to the point acquisition unit 11, the candidate setting unit 12, and the flight path setting unit 13 shown in FIG. 14 and a partition data storage unit 15.

地点取得部11は、本実施の形態では、端末装置20から、地点情報が送信されてくると、これを受信し、受信した地点情報から出発地点、及び到着地点を取得する。具体的には、地点取得部11は、出発地点及び到着地点の座標(緯度及び経度)を特定し、区画データ作成部14と候補設定部12とに、地点情報を受渡す。   In the present embodiment, when the point information is transmitted from the terminal device 20, the point acquisition unit 11 receives the point information and acquires the departure point and the arrival point from the received point information. Specifically, the point acquisition unit 11 specifies the coordinates (latitude and longitude) of the departure point and the arrival point, and delivers the point information to the section data creation unit 14 and the candidate setting unit 12.

区画データ作成部14は、本実施の形態では、地点取得部11から地点情報を受取り、出発地点及び到着地点を含む地図上の領域を、対象領域として設定する。続いて、区画データ作成部14は、対象領域を分割して複数の区画を設定する。そして、区画データ作成部14は、設定した複数の区画それぞれ毎に、墜落時の安全性に応じたスコアを、地理的情報に基づき設定する。これにより、区画毎のスコアを特定する区画データが作成される。   In this embodiment, the section data creation unit 14 receives point information from the point acquisition unit 11 and sets a region on the map including the departure point and the arrival point as a target region. Subsequently, the section data creation unit 14 divides the target area and sets a plurality of sections. And the division data creation part 14 sets the score according to the safety | security at the time of a crash based on geographical information for every set some division. Thereby, the section data specifying the score for each section is created.

具体的には、区画データ作成部14は、設定した対象領域に対応する地図データを、ネットワーク30を介し、地図データベース40から取得する。地図データベース40の具体例としては、地図情報の提供サービスを行なう事業者のデータベース、飛行経路設定装置10の管理者が保有するデータベース等が挙げられる。   Specifically, the section data creation unit 14 acquires map data corresponding to the set target area from the map database 40 via the network 30. Specific examples of the map database 40 include a database of a provider that provides a map information providing service, a database held by an administrator of the flight path setting device 10, and the like.

続いて、区画データ作成部14は、対象領域を格子状に分割し、複数の区画を設定し、地理的情報に基づき、区画それぞれに墜落時の安全性に応じたスコアを設定する。地理的情報とは、具体的には、取得した地図データから得られる、川、道路、建造物等、の位置を特定するための情報である。   Subsequently, the section data creation unit 14 divides the target region into a grid, sets a plurality of sections, and sets a score corresponding to the safety at the time of the crash for each section based on the geographical information. Specifically, the geographical information is information for specifying the position of a river, a road, a building or the like obtained from the acquired map data.

区画データ作成部14は、続いて、地図データから抽出される区画の座標(緯度及び経度)を用いて、区画それぞれの位置を特定する。区画を特定する座標(緯度及び経度)としては、区画の任意の位置(例えば、中央)の一点以上の座標(緯度及び経度)であれば良い。例えば、各区画の北西角及び南東角の2点の座標(緯度及び経度)が、その一例として挙げられる。   Subsequently, the section data creation unit 14 specifies the position of each section using the coordinates (latitude and longitude) of the section extracted from the map data. The coordinates (latitude and longitude) for specifying the section may be coordinates (latitude and longitude) of one or more points in an arbitrary position (for example, the center) of the section. For example, the coordinates (latitude and longitude) of two points of the northwest corner and the southeast corner of each section can be given as an example.

また、区画データ作成部14は、それぞれの区画を識別するために、各区画に番号を付与することもできる。区画データ作成部14は、上述の区画の座標と区間の番号とを区画を特定するための情報(以下、「区画特定情報」として記載する。)として保持しても良い。なお、区画データは、区画特定情報を含んでいても良い。   The partition data creation unit 14 can also assign a number to each partition in order to identify each partition. The section data creation unit 14 may hold the above-described section coordinates and section numbers as information for identifying the section (hereinafter, described as “section identification information”). Note that the section data may include section specifying information.

ここで、区画データについて、図4及び図5を用いて説明する。図4は、本発明の実施の形態における区画データを概念的に示した図である。図4の例では、各区画は、地図データから抽出された地理的情報に基づき、川、道路、建造物の3種類に分類され、スコアが設定されている。   Here, the section data will be described with reference to FIGS. 4 and 5. FIG. 4 is a diagram conceptually showing partition data in the embodiment of the present invention. In the example of FIG. 4, each section is classified into three types of rivers, roads, and buildings based on geographical information extracted from map data, and scores are set.

なお、図4の例では、対象領域に設定された区画毎に、1〜96までの番号が付与されているが、図中では番号の記載を一部省略している。また、図4の例では、記載を省略しているが、区画毎、付与された番号に加え、座標(緯度及び経度)が特定されており、設定されたスコアと合わせ、区画データとして保持されている。   In the example of FIG. 4, numbers 1 to 96 are assigned to the sections set in the target area, but some of the numbers are omitted in the figure. In addition, in the example of FIG. 4, the description is omitted, but the coordinates (latitude and longitude) are specified in addition to the assigned numbers for each section, and are stored as section data together with the set score. ing.

そして、図4の例では、対象領域上で川が存在している区画には、30点のスコアが設定されている。また、対象領域上で道路が存在している区画には、5点のスコアが設定されている。そして、対象領域上で建造物が存在している区画には、1点のスコアが設定されている。なお、図4の例では、種類の異なる区画においては、異なる模様が用いられ、区画が示されている。   And in the example of FIG. 4, the score of 30 points | pieces is set to the division where the river exists on an object area | region. In addition, a score of 5 points is set in a section where a road exists on the target area. A score of one point is set in the section where the building exists on the target area. In the example of FIG. 4, different patterns are used in different types of sections, and the sections are shown.

そして、図4の例では、各区画の種類は、川、道路、建造物の3種類であるが、上記に限られない。例えば、区画の種類として、上記に加え、学校、空港等が追加されても良い。また、地理的情報以外にも、地図上で示された人口密度(例えば、1m当たりの人口密度)等の情報を用いて、スコアが設定されていても良い。 And in the example of FIG. 4, although the kind of each division is three types, a river, a road, and a building, it is not restricted above. For example, in addition to the above, a school, an airport, or the like may be added as the type of section. In addition to the geographical information, the score may be set using information such as population density (for example, population density per 1 m 2 ) shown on the map.

図4の例では、無人航空機が墜落した場合のリスクが低いほど、高いスコアが設定されているが、上記に限られず、例えば、墜落した場合のリスクが低いほど、低いスコアが設定されていても良い。   In the example of FIG. 4, the lower the risk when the unmanned aircraft crashes, the higher the score is set. However, the score is not limited to the above. For example, the lower the risk when the crash is, the lower the score is set. Also good.

区画データ作成部14が作成した区画データは、区画データ格納部15で格納されている。図5は、本発明の実施の形態における区画データの具体例を示した図である。図5の例では、区画データは、区画特定情報と、各区画に設定されたスコアとを含んでいる。
なお、区画特定情報は、図5の場合、区画毎に付与された番号と、区画の北西角及び南東角の2点の座標(緯度及び経度)である。
The partition data created by the partition data creation unit 14 is stored in the partition data storage unit 15. FIG. 5 is a diagram showing a specific example of the partition data in the embodiment of the present invention. In the example of FIG. 5, the section data includes section specifying information and a score set for each section.
In the case of FIG. 5, the section specifying information is a number assigned to each section and coordinates (latitude and longitude) of two points of the northwest corner and the southeast corner of the section.

候補設定部12は、本実施の形態では、区画データ作成部14が作成した区画データに、地点取得部11から受取った出発地点50及び到着地点51の座標(緯度及び経度)を照合し、出発地点50と到着地点51とに対応する区画を特定する。図4の例では、出発地点50に対応する区画が60、到着地点51に対応する区画が61で示されている。   In this embodiment, the candidate setting unit 12 compares the coordinates (latitude and longitude) of the departure point 50 and the arrival point 51 received from the point acquisition unit 11 with the division data created by the division data creation unit 14. The section corresponding to the point 50 and the arrival point 51 is specified. In the example of FIG. 4, a section corresponding to the departure point 50 is indicated by 60 and a section corresponding to the arrival point 51 is indicated by 61.

続いて、候補設定部12は、対象領域内の出発地点50に対応する区画60から到着地点51に対応する区画61までに存在する区画を組み合わせることによって、複数の飛行経路候補を設定する。具体的には、候補設定部12は、複数の飛行経路候補を設定する際に、対象領域内に存在する区画の全ての組み合わせを抽出し、抽出した組み合わせを、飛行経路候補として設定する。   Subsequently, the candidate setting unit 12 sets a plurality of flight path candidates by combining the sections existing from the section 60 corresponding to the departure point 50 to the section 61 corresponding to the arrival point 51 in the target area. Specifically, when setting a plurality of flight path candidates, the candidate setting unit 12 extracts all combinations of sections existing in the target region, and sets the extracted combinations as flight path candidates.

但し、上述のように、候補設定部12が全ての組み合わせを抽出する場合は、候補設定部12における処理負担が大きくなり過ぎる可能性がある。このため、本実施の形態では、候補設定部12は、設定する飛行経路候補の数を制限することができる。   However, as described above, when the candidate setting unit 12 extracts all combinations, the processing burden on the candidate setting unit 12 may become too large. For this reason, in this Embodiment, the candidate setting part 12 can restrict | limit the number of the flight route candidates to set.

例えば、候補設定部12は、出発地点に対応する区画と到着地点に対応する区画とを含む領域内に存在する区画のみを用いて、複数の飛行経路候補を設定しても良い。更に、候補設定部12は、無人航空機が到着地点51から遠ざかることがないように、出発地点50に対応する区画60から、到着地点51に対応する区画61までに存在する区画の組み合わせを抽出しても良い。   For example, the candidate setting unit 12 may set a plurality of flight path candidates using only the sections existing in the area including the section corresponding to the departure point and the section corresponding to the arrival point. Further, the candidate setting unit 12 extracts a combination of sections existing from the section 60 corresponding to the departure point 50 to the section 61 corresponding to the arrival point 51 so that the unmanned aircraft does not move away from the arrival point 51. May be.

飛行経路設定部13は、本実施の形態では、飛行経路候補毎に、飛行経路候補を構成している区画に付与されているスコアを、区画データを用いて合算し、合計スコアを算出する。図6は、本発明の実施の形態における飛行経路候補及びその合計スコアの一例を示した図である。   In the present embodiment, the flight path setting unit 13 adds the scores assigned to the sections constituting the flight path candidates for each flight path candidate using the section data, and calculates the total score. FIG. 6 is a diagram showing an example of flight path candidates and their total scores in the embodiment of the present invention.

図6の例では、候補設定部12が設定する複数の飛行経路候補のうち、飛行経路候補1と、飛行経路候補2とが示されている。また、図6の例では、図4に示された各区画のスコアに基づき、飛行経路候補を構成している区画の合計スコアが算出されている。   In the example of FIG. 6, the flight path candidate 1 and the flight path candidate 2 are shown among the plurality of flight path candidates set by the candidate setting unit 12. Further, in the example of FIG. 6, the total score of the sections constituting the flight path candidate is calculated based on the scores of the sections shown in FIG.

飛行経路候補1は、無人航空機に、対象領域上における川の区画の上空を、7区画分飛行させ、道路の区画の上空を1区画分飛行させる。また、飛行経路候補1は、対象領域上における建造物の区画の上空を、出発地点50に対応する区画60と、到着地点51に対応する区画61とを含め、3区画分飛行させる。このため、飛行経路候補1の合計スコアは、218と算出される。   The flight path candidate 1 causes the unmanned aircraft to fly over the section of the river on the target area for seven sections and to fly over the section of the road for one section. Further, the flight path candidate 1 causes the sky above the building section on the target area to fly for three sections including a section 60 corresponding to the departure point 50 and a section 61 corresponding to the arrival point 51. For this reason, the total score of the flight path candidate 1 is calculated as 218.

そして、飛行経路候補2は、無人航空機に、対象領域上における川の区画の上空を2区画分飛行させ、道路の区画の上空を4区画分飛行させる。また、飛行経路候補2は、対象領域上における建造物の区画の上空を、出発地点50に対応する区画60と、到着地点51に対応する区画61とを含め、5区画分飛行させる。このため、飛行経路候補2の合計スコアは、85と算出される。なお、図6の例では、飛行経路候補として、飛行経路候補1、及び飛行経路候補2のみが示されているが、飛行経路候補は、上記のみに限られず、複数設定されている。   Then, the flight path candidate 2 causes the unmanned aircraft to fly over the river section on the target area for two sections and to fly over the road section for four sections. Further, the flight path candidate 2 flies over the section of the building on the target area for five sections including the section 60 corresponding to the departure point 50 and the section 61 corresponding to the arrival point 51. For this reason, the total score of the flight path candidate 2 is calculated as 85. In the example of FIG. 6, only the flight path candidate 1 and the flight path candidate 2 are shown as flight path candidates. However, the flight path candidates are not limited to the above, and a plurality of flight path candidates are set.

本実施の形態では、合計スコアが高い程、無人航空機の墜落時のリスクが低いように、スコアが設定されている。このため、飛行経路候補1と飛行経路候補2とを比較すると、飛行経路候補1の方が、より墜落時のリスクが低いことが分かる。   In the present embodiment, the score is set such that the higher the total score, the lower the risk when the unmanned aircraft crashes. For this reason, when the flight path candidate 1 and the flight path candidate 2 are compared, it can be seen that the flight path candidate 1 has a lower risk of a crash.

飛行経路設定部13は、続いて、複数の飛行経路候補の中から、それぞれの合計スコアに基づいて、飛行経路候補を選出し、選出した飛行経路候補を無人航空機の飛行経路に設定する。具体的には、図6の例においては、飛行経路候補の中から、合計スコアが最も高い飛行経路候補1を選出し、飛行経路に設定する。   Subsequently, the flight path setting unit 13 selects a flight path candidate from a plurality of flight path candidates based on the total score, and sets the selected flight path candidate as the flight path of the unmanned aircraft. Specifically, in the example of FIG. 6, the flight path candidate 1 having the highest total score is selected from the flight path candidates and set as the flight path.

上記の例では、飛行経路設定部13は、墜落時のリスクに応じて地理的情報のみに基づき設定されたスコアの合算値を、合計スコアとして算出している。従って、飛行経路設定部13により設定された飛行経路は、墜落時のリスクは低いが、飛行距離が長く、飛行時間が長くなる可能性がある。   In the above example, the flight path setting unit 13 calculates the sum of scores set based only on geographical information according to the risk at the time of the crash as a total score. Therefore, the flight path set by the flight path setting unit 13 has a low risk at the time of a crash, but may have a long flight distance and a long flight time.

このため、飛行経路設定部13は、複数の飛行経路候補毎に、無人航空機が飛行経路を飛行する際の飛行時間を推測し、算出する合計スコアを補正しても良い。具体的には、飛行経路設定部13は、無人航空機の飛行速度を取得する。続いて、飛行経路設定部13は、出発地点50と到着地点51とを結ぶ経路52(以下、「最短経路」と記載する。)を飛行する際に要する時間を算出し、これを基準の飛行時間(以下、「基準時間」と記載する。)とする。   For this reason, the flight path setting unit 13 may correct the total score to be calculated by estimating the flight time when the unmanned aircraft flies along the flight path for each of a plurality of flight path candidates. Specifically, the flight path setting unit 13 acquires the flight speed of the unmanned aircraft. Subsequently, the flight path setting unit 13 calculates the time required to fly a path 52 (hereinafter referred to as “shortest path”) connecting the departure point 50 and the arrival point 51, and uses this as a reference flight. Time (hereinafter referred to as “reference time”).

続いて、飛行経路設定部13は、複数の飛行経路候補毎に、飛行経路候補の飛行に要する時間(以下、「飛行時間」と記載する。)を算出し、基準時間との差分を求める。そして、飛行経路設定部13は、飛行時間と基準時間との差分から、差分スコアを算出し、算出した差分スコアを用いて合計スコアを補正する。差分スコアの算出は、予め定められているルールに基づいて行なうことができる。図7は、本発明の実施の形態における合計スコアを飛行時間に基づき補正した場合の一例を示した図である。   Subsequently, the flight path setting unit 13 calculates a time required for flight of the flight path candidate (hereinafter referred to as “flight time”) for each of the plurality of flight path candidates, and obtains a difference from the reference time. The flight path setting unit 13 calculates a difference score from the difference between the flight time and the reference time, and corrects the total score using the calculated difference score. The calculation of the difference score can be performed based on a predetermined rule. FIG. 7 is a diagram showing an example when the total score in the embodiment of the present invention is corrected based on the flight time.

図7の例では、飛行経路候補1は、飛行時間と基準時間との差分が、+5分である。このため、飛行経路設定部13は、予め定められているルールに、差分の値である+5分を照合し、例えば、差分スコアを−10点と算出する。その結果、飛行経路候補1の合計スコアが補正され、合計スコアは、208となる。そして、飛行経路設定部13は、同様に、他の飛行経路候補についても合計スコアを補正し、図7の例と同様に、補正された合計スコアに基づき、飛行経路を設定する。   In the example of FIG. 7, the flight path candidate 1 has a difference between the flight time and the reference time of +5 minutes. For this reason, the flight path setting unit 13 compares the difference value +5 minutes with a predetermined rule, and calculates, for example, a difference score of −10 points. As a result, the total score of flight path candidate 1 is corrected, and the total score is 208. Then, the flight path setting unit 13 similarly corrects the total score for other flight path candidates, and sets the flight path based on the corrected total score, as in the example of FIG.

[装置動作]
次に、本発明の実施の形態における飛行経路設定装置10の動作について図8を用いて説明する。図8は、本発明の実施の形態における飛行経路設定装置の動作を示すフロー図である。以下の説明においては、適宜図1〜図7を参酌する。
[Device operation]
Next, the operation of the flight path setting device 10 according to the embodiment of the present invention will be described with reference to FIG. FIG. 8 is a flowchart showing the operation of the flight path setting apparatus in the embodiment of the present invention. In the following description, FIGS.

また、本実施の形態では、飛行経路設定装置10を動作させることによって、飛行経路設定方法が実施される。よって、本実施の形態における飛行経路設定方法の説明は、以下の飛行経路設定装置10の動作説明に代える。   In the present embodiment, the flight path setting method is implemented by operating the flight path setting device 10. Therefore, the description of the flight path setting method in the present embodiment is replaced with the following description of the operation of the flight path setting device 10.

最初に、図8に示すように、飛行経路設定装置10において、地点取得部11が、無人航空機の予定している出発地点及び到着地点を取得する(ステップA1)。具体的には、ステップA1では、飛行経路設定装置10において、端末装置20が送信してきた地点情報から、地点取得部11は、出発地点及び到着地点を特定する。   First, as shown in FIG. 8, in the flight path setting device 10, the point acquisition unit 11 acquires a departure point and an arrival point scheduled for the unmanned aircraft (step A1). Specifically, in step A1, in the flight path setting device 10, the point acquisition unit 11 specifies the departure point and the arrival point from the point information transmitted by the terminal device 20.

次に、区画データ作成部14は、ステップA1で取得された地点情報を受取り、出発地点及び到着地点を含む地図上の領域を、対象領域として設定する。そして、区画データ作成部14は、対象領域を分割して複数の区画を設定する(ステップA2)。具体的には、ステップA2では、対象領域に対応する地図データを、ネットワーク30を介して、地図データベース40から取得する。続いて、区画データ作成部14は、対象領域を分割し、複数の区画を設定する。   Next, the section data creation unit 14 receives the spot information acquired in step A1, and sets a region on the map including the departure point and the arrival point as a target region. Then, the section data creation unit 14 divides the target area and sets a plurality of sections (step A2). Specifically, in step A <b> 2, map data corresponding to the target area is acquired from the map database 40 via the network 30. Subsequently, the section data creation unit 14 divides the target area and sets a plurality of sections.

次に、区画データ作成部14は、区画それぞれについて地理的情報に基づき、墜落時の安全性に応じたスコアを設定する(ステップA3)。これにより、区画毎のスコアを特定する区画データが作成される。ステップA3においては、区画データ作成部14は、区画特定情報も区画データに含めることができる。   Next, the section data creation unit 14 sets a score corresponding to the safety at the time of the crash based on the geographical information for each section (step A3). Thereby, the section data specifying the score for each section is created. In step A3, the section data creation unit 14 can also include section specifying information in the section data.

次に、候補設定部12は、作成された区画データと、ステップA1で取得された出発地点50及び到地点51の座標とを照合し、出発地点50と到着地点51とに対応する区画を特定する。続いて、候補設定部12は、出発地点50に対応する区画60から到着地点51に対応する区画61までに存在する区画を組合わせて、複数の飛行経路候補を設定する(ステップA4)。なお、候補設定部12は、ステップA4では、設定する飛行経路候補の数を制限することもできる。   Next, the candidate setting unit 12 compares the created block data with the coordinates of the departure point 50 and the arrival point 51 acquired in step A1, and identifies the divisions corresponding to the departure point 50 and the arrival point 51. To do. Subsequently, the candidate setting unit 12 sets a plurality of flight path candidates by combining the sections existing from the section 60 corresponding to the departure point 50 to the section 61 corresponding to the arrival point 51 (step A4). In step A4, the candidate setting unit 12 can also limit the number of flight path candidates to be set.

次に、飛行経路設定部13は、飛行経路候補毎に、飛行経路候補を構成している区画それぞれに付与されているスコアを合算して、合計スコアを算出する(ステップA5)。具体的には、飛行経路設定部13は、ステップA3で作成された区画データに含まれているスコアを合算し、飛行経路候補毎の合計スコアを算出する。   Next, for each flight path candidate, the flight path setting unit 13 adds up the scores assigned to the sections constituting the flight path candidate to calculate a total score (step A5). Specifically, the flight path setting unit 13 adds up the scores included in the segment data created in step A3, and calculates a total score for each flight path candidate.

次に、飛行経路設定部13は、飛行経路候補を飛行する際の時間を推測し、算出する合計スコアを補正する(ステップA6)。   Next, the flight path setting unit 13 estimates the time for flying the flight path candidates and corrects the calculated total score (step A6).

具体的には、飛行経路設定部13は、ステップA6においては、無人航空機の飛行速度を取得し、飛行経路候補の飛行に要する時間である飛行時間を算出する。続いて、飛行経路設定部13は、最短経路52を飛行する際に要する、基準時間を算出し、飛行時間と基準時間との差分を求める。飛行経路設定部13は、ステップA6において、上述の差分から、差分スコアを算出する。差分スコアは、予め定められているルールに基づいて、算出される。更に、飛行経路設定部13は、算出した差分スコアを用いて、合計スコアを補正する。   Specifically, in step A6, the flight path setting unit 13 acquires the flight speed of the unmanned aircraft and calculates the flight time that is the time required for flight of the flight path candidate. Subsequently, the flight path setting unit 13 calculates a reference time required when flying on the shortest path 52, and obtains a difference between the flight time and the reference time. In step A6, the flight path setting unit 13 calculates a difference score from the above-described difference. The difference score is calculated based on a predetermined rule. Further, the flight path setting unit 13 corrects the total score using the calculated difference score.

次に、飛行経路設定部13は、複数の飛行経路候補の中から、ステップA6で補正された合計スコアに基づいて、飛行経路候補を選出し、選出した飛行経路候補を飛行経路に設定する(ステップA7)。   Next, the flight path setting unit 13 selects a flight path candidate from a plurality of flight path candidates based on the total score corrected in step A6, and sets the selected flight path candidate as a flight path ( Step A7).

[実施の形態による効果]
以上のように、本実施の形態では、墜落時の安全性に応じてスコアが付与されている区画を用い、区画の組合わせにより複数の飛行経路候補を設定する。そして、飛行経路候補を構成する区画のスコアの合計することで算出される合計スコアに基づき飛行経路を設定する。このため、本実施の形態では、効率的で、かつ墜落時のリスクを考慮した安全性の高い飛行経路を設定することができる。
[Effects of the embodiment]
As described above, in the present embodiment, a plurality of flight path candidates are set by combining the sections using the sections provided with scores according to the safety at the time of the crash. Then, the flight path is set based on the total score calculated by summing the scores of the sections constituting the flight path candidate. For this reason, in this embodiment, it is possible to set a flight path that is efficient and takes into account the risk of a crash.

また、本実施の形態では、飛行経路候補毎に算出される合計スコアを、当該飛行経路を飛行する際の飛行時間に基づき、補正することができる。このため、本実施の形態によれば、更に、効率的で、かつ墜落時のリスクを考慮した安全性の高い飛行経路を設定することができる。   Moreover, in this Embodiment, the total score calculated for every flight path candidate can be correct | amended based on the flight time at the time of flying the said flight path. For this reason, according to the present embodiment, it is possible to set a more efficient and highly safe flight path in consideration of the risk of a crash.

[プログラム]
本実施の形態におけるプログラムは、コンピュータに、図8に示すステップA1〜A7を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態における飛行経路設定装置10と飛行経路設定方法とを実現することができる。この場合、コンピュータのCPU(CentralProcessing Unit)は、地点取得部11、候補設定部12、飛行経路設定部13、区画データ作成部14として機能し、処理を行なう。
[program]
The program in the present embodiment may be a program that causes a computer to execute steps A1 to A7 shown in FIG. By installing and executing this program on a computer, the flight path setting device 10 and the flight path setting method in the present embodiment can be realized. In this case, the CPU (Central Processing Unit) of the computer functions as the point acquisition unit 11, the candidate setting unit 12, the flight route setting unit 13, and the segment data creation unit 14, and performs processing.

また、本実施の形態では、区画データ格納部15は、コンピュータに備えられたハードディスク等の記憶装置に、区画データを構成するデータファイルを格納することによって実現できる。   In the present embodiment, the partition data storage unit 15 can be realized by storing a data file constituting the partition data in a storage device such as a hard disk provided in the computer.

また、本実施の形態におけるプログラムは、複数のコンピュータによって構築されたコンピュータシステムによって実行されても良い。この場合は、例えば、各コンピュータが、それぞれ、地点取得部11、候補設定部12、飛行経路設定部13、区画データ作成部14のいずれかとして機能しても良い。また、区画データ格納部15は、いずれかのコンピュータの記憶装置によって実現されていても良い。   The program in the present embodiment may be executed by a computer system constructed by a plurality of computers. In this case, for example, each computer may function as any of the point acquisition unit 11, the candidate setting unit 12, the flight route setting unit 13, and the segment data creation unit 14, respectively. Further, the partition data storage unit 15 may be realized by a storage device of any computer.

(物理構成)
ここで、実施の形態におけるプログラムを実行することによって、飛行経路設定装置を実現するコンピュータについて図9を用いて説明する。図9は、本発明の実施の形態における飛行経路設定装置を実現するコンピュータの一例を示すブロック図である。
(Physical configuration)
Here, a computer that realizes the flight path setting device by executing the program in the embodiment will be described with reference to FIG. FIG. 9 is a block diagram illustrating an example of a computer that implements the flight path setting device according to the embodiment of the present invention.

図9に示すように、コンピュータ110は、CPU111と、メインメモリ112と、記憶装置113と、入力インターフェイス114と、表示コントローラ115と、データリーダ/ライタ116と、通信インターフェイス117とを備える。これらの各部は、バス121を介して、互いにデータ通信可能に接続される。   As shown in FIG. 9, the computer 110 includes a CPU 111, a main memory 112, a storage device 113, an input interface 114, a display controller 115, a data reader / writer 116, and a communication interface 117. These units are connected to each other via a bus 121 so that data communication is possible.

CPU111は、記憶装置113に格納された、本実施の形態におけるプログラム(コード)をメインメモリ112に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ112は、典型的には、DRAM(Dynamic Random Access Memory)等の揮発性の記憶装置である。また、本実施の形態におけるプログラムは、コンピュータ読み取り可能な記録媒体120に格納された状態で提供される。なお、本実施の形態におけるプログラムは、通信インターフェイス117を介して接続されたインターネット上で流通するものであっても良い。   The CPU 111 performs various calculations by developing the program (code) in the present embodiment stored in the storage device 113 in the main memory 112 and executing them in a predetermined order. The main memory 112 is typically a volatile storage device such as a DRAM (Dynamic Random Access Memory). Further, the program in the present embodiment is provided in a state of being stored in a computer-readable recording medium 120. Note that the program in the present embodiment may be distributed on the Internet connected via the communication interface 117.

また、記憶装置113の具体例としては、ハードディスクドライブの他、フラッシュメモリ等の半導体記憶装置が挙げられる。入力インターフェイス114は、CPU111と、キーボード及びマウスといった入力機器118との間のデータ伝送を仲介する。表示コントローラ115は、ディスプレイ装置119と接続され、ディスプレイ装置119での表示を制御する。   Specific examples of the storage device 113 include a hard disk drive and a semiconductor storage device such as a flash memory. The input interface 114 mediates data transmission between the CPU 111 and an input device 118 such as a keyboard and a mouse. The display controller 115 is connected to the display device 119 and controls display on the display device 119.

データリーダ/ライタ116は、CPU111と記録媒体120との間のデータ伝送を仲介し、記録媒体120からのプログラムの読み出し、及びコンピュータ110における処理結果の記録媒体120への書き込みを実行する。通信インターフェイス117は、CPU111と、他のコンピュータとの間のデータ伝送を仲介する。   The data reader / writer 116 mediates data transmission between the CPU 111 and the recording medium 120, and reads a program from the recording medium 120 and writes a processing result in the computer 110 to the recording medium 120. The communication interface 117 mediates data transmission between the CPU 111 and another computer.

また、記録媒体120の具体例としては、CF(Compact Flash(登録商標))及びSD(Secure Digital)等の汎用的な半導体記憶デバイス、フレキシブルディスク(Flexible Disk)等の磁気記録媒体、またはCD−ROM(Compact Disk Read Only Memory)などの光学記録媒体が挙げられる。   Specific examples of the recording medium 120 include general-purpose semiconductor storage devices such as CF (Compact Flash (registered trademark)) and SD (Secure Digital), magnetic recording media such as a flexible disk, or CD- An optical recording medium such as ROM (Compact Disk Read Only Memory) can be used.

なお、本実施の形態における飛行経路設定装置10は、プログラムがインストールされたコンピュータではなく、各部に対応したハードウェアを用いることによっても実現可能である。更に、飛行経路設定装置10は、一部がプログラムで実現され、残りの部分がハードウェアで実現されていても良い。   Note that the flight path setting device 10 in the present embodiment can be realized not by using a computer in which a program is installed but also by using hardware corresponding to each unit. Furthermore, part of the flight path setting device 10 may be realized by a program, and the remaining part may be realized by hardware.

以上のように、本発明によれば、効率的で、かつ墜落のリスクを考慮した安全性の高い、無人航空機の飛行経路を設定することができる。本発明は、無人航空機の管理が必要な分野に有用である。   As described above, according to the present invention, it is possible to set a flight path of an unmanned aircraft that is efficient and has high safety in consideration of a risk of crash. The present invention is useful in a field that requires management of unmanned aerial vehicles.

10 飛行経路設定装置
11 地点取得部
12 候補設定部
13 飛行経路設定部
14 区画データ作成部
15 区画データ格納部
20 端末装置
21 ユーザ
30 ネットワーク
40 地図データベース
110 コンピュータ
111 CPU
112 メインメモリ
113 記憶装置
114 入力インターフェイス
115 表示コントローラ
116 データリーダ/ライタ
117 通信インターフェイス
118 入力機器
119 ディスプレイ装置
120 記録媒体
121 バス
DESCRIPTION OF SYMBOLS 10 Flight route setting apparatus 11 Point acquisition part 12 Candidate setting part 13 Flight route setting part 14 Division data creation part 15 Division data storage part 20 Terminal device 21 User 30 Network 40 Map database 110 Computer 111 CPU
112 Main Memory 113 Storage Device 114 Input Interface 115 Display Controller 116 Data Reader / Writer 117 Communication Interface 118 Input Device 119 Display Device 120 Recording Medium 121 Bus

Claims (15)

無人航空機の飛行経路を設定するための装置であって、
前記無人航空機の予定されている出発地点及び到着地点を取得する、地点取得部と、
地図上の領域を分割して設定された複数の区画、及び前記複数の区画それぞれ毎に当該区画における前記無人航空機の墜落時の安全性に応じて付与されたスコアを登録している、区画データに、前記出発地点及び前記到着地点を照合し、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せることによって、複数の飛行経路候補を設定する、候補設定部と、
前記複数の飛行経路候補毎に、当該飛行経路候補を構成している区画それぞれに付与されている前記スコアを合算して合計スコアを算出し、前記複数の飛行経路候補の中から、それぞれの前記合計スコアに基づいて、前記飛行経路候補を選出し、選出した前記飛行経路候補を前記無人航空機の飛行経路に設定する、飛行経路設定部と、
を備える飛行経路設定装置。
A device for setting the flight path of an unmanned aerial vehicle,
A point acquisition unit for acquiring a scheduled departure point and arrival point of the unmanned aerial vehicle;
Partition data in which a plurality of sections set by dividing an area on a map and a score assigned to each of the plurality of sections according to the safety at the time of the unmanned aircraft crash in the section are registered. In addition, a candidate setting is performed in which a plurality of flight path candidates are set by collating the departure point and the arrival point, and combining the divisions existing from the division corresponding to the departure point to the division corresponding to the arrival point. And
For each of the plurality of flight path candidates, the score given to each of the sections constituting the flight path candidate is added to calculate a total score, and each of the plurality of flight path candidates A flight path setting unit that selects the flight path candidate based on a total score, and sets the selected flight path candidate as a flight path of the unmanned aircraft;
A flight path setting device comprising:
地図上の領域を分割して前記複数の区画を設定し、設定した前記複数の区画それぞれ毎に、前記領域における、地理的情報に基づいて、前記スコアを設定して、前記区画データを作成する、区画データ作成部を更に備える、
請求項1に記載の飛行経路設定装置。
The area on the map is divided to set the plurality of sections, and for each of the set sections, the score is set based on the geographical information in the area, and the section data is created , Further comprising a section data creation unit,
The flight path setting device according to claim 1.
前記候補設定部が、前記出発地点に対応する区画と前記到着地点に対応する区画とを含む領域内に存在する区画のみを用いて、前記複数の飛行経路候補を設定する、
請求項1又は2に記載の飛行経路設定装置。
The candidate setting unit sets the plurality of flight path candidates using only a section existing in a region including a section corresponding to the departure point and a section corresponding to the arrival point.
The flight path setting device according to claim 1 or 2.
前記候補設定部が、前記無人航空機から飛行中に前記到着地点から遠ざかることがないように、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せて、複数の飛行経路候補を設定する、
請求項1又は2に記載の飛行経路設定装置。
The candidate setting unit combines a plurality of sections existing from a section corresponding to the departure point to a section corresponding to the arrival point so as not to move away from the arrival point during the flight from the unmanned aircraft. Set flight path candidates,
The flight path setting device according to claim 1 or 2.
前記飛行経路設定部が、前記複数の飛行経路候補毎に、前記無人航空機が当該飛行経路候補を飛行する際の飛行時間を推測し、更に、推測した前記飛行時間と基準値との差分を求め、求めた前記差分によって、当該飛行経路候補における前記合計スコアを補正する、
請求項1〜4のいずれかに記載の飛行経路設定装置。
The flight path setting unit estimates a flight time when the unmanned aircraft flies the flight path candidate for each of the plurality of flight path candidates, and further obtains a difference between the estimated flight time and a reference value. The total score in the flight path candidate is corrected based on the obtained difference.
The flight path setting device according to any one of claims 1 to 4.
無人航空機の飛行経路を設定するための方法であって、
(a)前記無人航空機の予定されている出発地点及び到着地点を取得する、ステップと、
(b)地図上の領域を分割して設定された複数の区画、及び前記複数の区画それぞれ毎に当該区画における前記無人航空機の墜落時の安全性に応じて付与されたスコアを登録している、区画データに、前記出発地点及び前記到着地点を照合し、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せることによって、複数の飛行経路候補を設定する、ステップと、
(c)前記複数の飛行経路候補毎に、当該飛行経路候補を構成している区画それぞれに付与されている前記スコアを合算して合計スコアを算出し、前記複数の飛行経路候補の中から、それぞれの前記合計スコアに基づいて、前記飛行経路候補を選出し、選出した前記飛行経路候補を前記無人航空機の飛行経路に設定する、ステップと、
を有する、ことを特徴とする飛行経路設定方法。
A method for setting a flight path of an unmanned aerial vehicle,
(A) obtaining scheduled departure and arrival points of the unmanned aerial vehicle;
(B) A plurality of sections set by dividing an area on the map, and a score assigned according to the safety at the time of the unmanned aircraft crash in each section are registered for each of the plurality of sections. A plurality of flight path candidates are set by comparing the departure point and the arrival point in the division data and combining the divisions existing from the division corresponding to the departure point to the division corresponding to the arrival point. , Steps and
(C) For each of the plurality of flight path candidates, a total score is calculated by adding the scores given to each of the sections constituting the flight path candidate, and from among the plurality of flight path candidates, Selecting the flight path candidates based on each of the total scores, and setting the selected flight path candidates as flight paths of the unmanned aircraft;
A flight path setting method characterized by comprising:
(d)地図上の領域を分割して前記複数の区画を設定し、設定した前記複数の区画それぞれ毎に、前記領域における、地理的情報に基づいて、前記スコアを設定して、前記区画データを作成する、ステップを、
更に有する、請求項6に記載の飛行経路設定方法。
(D) dividing the area on the map to set the plurality of sections, and for each of the plurality of sections set, the score is set based on geographical information in the area, and the section data Create a step,
The flight path setting method according to claim 6, further comprising:
前記(b)のステップにおいて、前記出発地点に対応する区画と前記到着地点に対応する区画とを含む領域内に存在する区画のみを用いて、前記複数の飛行経路候補を設定する、
請求項6又は7に記載の飛行経路設定方法。
In the step (b), the plurality of flight path candidates are set using only a section existing in an area including a section corresponding to the departure point and a section corresponding to the arrival point.
The flight path setting method according to claim 6 or 7.
前記(b)のステップにおいて、前記無人航空機から飛行中に前記到着地点から遠ざかることがないように、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せて、複数の飛行経路候補を設定する、
請求項6又は7に記載の飛行経路設定方法。
In the step (b), combining the sections existing from the section corresponding to the departure point to the section corresponding to the arrival point so as not to move away from the arrival point during the flight from the unmanned aircraft, Set multiple flight path candidates,
The flight path setting method according to claim 6 or 7.
前記(c)のステップにおいて、前記複数の飛行経路候補毎に、前記無人航空機が当該飛行経路候補を飛行する際の飛行時間を推測し、更に、推測した前記飛行時間と基準値との差分を求め、求めた前記差分によって、当該飛行経路候補における前記合計スコアを補正する、
請求項6〜9のいずれかに記載の飛行経路設定方法。
In the step (c), for each of the plurality of flight path candidates, a flight time when the unmanned aircraft flies the flight path candidate is estimated, and a difference between the estimated flight time and a reference value is further calculated. Determining the total score in the flight path candidate according to the obtained difference.
The flight path setting method according to any one of claims 6 to 9.
コンピュータによって、無人航空機の飛行経路を設定するためのプログラムであって、
前記コンピュータに、
(a)前記無人航空機の予定されている出発地点及び到着地点を取得する、ステップと、
(b)地図上の領域を分割して設定された複数の区画、及び前記複数の区画それぞれ毎に当該区画における前記無人航空機の墜落時の安全性に応じて付与されたスコアを登録している、区画データに、前記出発地点及び前記到着地点を照合し、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せることによって、複数の飛行経路候補を設定する、ステップと、
(c)前記複数の飛行経路候補毎に、当該飛行経路候補を構成している区画それぞれに付与されている前記スコアを合算して合計スコアを算出し、前記複数の飛行経路候補の中から、それぞれの前記合計スコアに基づいて、前記飛行経路候補を選出し、選出した前記飛行経路候補を前記無人航空機の飛行経路に設定する、ステップと、
を実行させる、プログラム。
A program for setting the flight path of an unmanned aerial vehicle using a computer,
In the computer,
(A) obtaining scheduled departure and arrival points of the unmanned aerial vehicle;
(B) A plurality of sections set by dividing an area on the map, and a score assigned according to the safety at the time of the unmanned aircraft crash in each section are registered for each of the plurality of sections. A plurality of flight path candidates are set by comparing the departure point and the arrival point in the division data and combining the divisions existing from the division corresponding to the departure point to the division corresponding to the arrival point. , Steps and
(C) For each of the plurality of flight path candidates, a total score is calculated by adding the scores given to each of the sections constituting the flight path candidate, and from among the plurality of flight path candidates, Selecting the flight path candidates based on each of the total scores, and setting the selected flight path candidates as flight paths of the unmanned aircraft;
A program that executes
前記コンピュータに、
(d)地図上の領域を分割して前記複数の区画を設定し、設定した前記複数の区画それぞれ毎に、前記領域における、地理的情報に基づいて、前記スコアを設定して、前記区画データを作成する、ステップを、
更に実行させる、請求項11に記載のプログラム。
In the computer,
(D) dividing the area on the map to set the plurality of sections, and for each of the plurality of sections set, the score is set based on geographical information in the area, and the section data Create a step,
The program according to claim 11, further executed.
前記(b)のステップにおいて、前記出発地点に対応する区画と前記到着地点に対応する区画とを含む領域内に存在する区画のみを用いて、前記複数の飛行経路候補を設定する、
請求項11又は12に記載のプログラム。
In the step (b), the plurality of flight path candidates are set using only a section existing in an area including a section corresponding to the departure point and a section corresponding to the arrival point.
The program according to claim 11 or 12.
前記(b)のステップにおいて、前記無人航空機から飛行中に前記到着地点から遠ざかることがないように、前記出発地点に対応する区画から前記到着地点に対応する区画までに存在する区画を組み合せて、複数の飛行経路候補を設定する、
請求項11又は12に記載のプログラム。
In the step (b), combining the sections existing from the section corresponding to the departure point to the section corresponding to the arrival point so as not to move away from the arrival point during the flight from the unmanned aircraft, Set multiple flight path candidates,
The program according to claim 11 or 12.
前記(c)のステップにおいて、前記複数の飛行経路候補毎に、前記無人航空機が当該飛行経路候補を飛行する際の飛行時間を推測し、更に、推測した前記飛行時間と基準値との差分を求め、求めた前記差分によって、当該飛行経路候補における前記合計スコアを補正する、
請求項11〜14のいずれかに記載のプログラム。
In the step (c), for each of the plurality of flight path candidates, a flight time when the unmanned aircraft flies the flight path candidate is estimated, and a difference between the estimated flight time and a reference value is further calculated. Determining the total score in the flight path candidate according to the obtained difference.
The program according to any one of claims 11 to 14.
JP2017163751A 2017-08-28 2017-08-28 Flight route setting device, flight route setting method, and program Active JP6904564B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017163751A JP6904564B2 (en) 2017-08-28 2017-08-28 Flight route setting device, flight route setting method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017163751A JP6904564B2 (en) 2017-08-28 2017-08-28 Flight route setting device, flight route setting method, and program

Publications (2)

Publication Number Publication Date
JP2019039875A true JP2019039875A (en) 2019-03-14
JP6904564B2 JP6904564B2 (en) 2021-07-21

Family

ID=65727137

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017163751A Active JP6904564B2 (en) 2017-08-28 2017-08-28 Flight route setting device, flight route setting method, and program

Country Status (1)

Country Link
JP (1) JP6904564B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020169900A (en) * 2019-04-03 2020-10-15 アルパイン株式会社 Flight route calculation device, flight route calculation method, and flight route calculation program
WO2021153175A1 (en) * 2020-01-30 2021-08-05 ソニーグループ株式会社 Information processing device, information processing method, and program
WO2021251441A1 (en) * 2020-06-10 2021-12-16 株式会社Clue Method, system, and program

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006080996A2 (en) * 2005-01-25 2006-08-03 Deere & Company Point-to-point path planning
JP2014142828A (en) * 2013-01-24 2014-08-07 Secom Co Ltd Autonomous mobile robot
KR20160074896A (en) * 2014-12-19 2016-06-29 전자부품연구원 The method and apparatus for configuring flight path of drone
JP2016538651A (en) * 2013-08-30 2016-12-08 インサイチュ・インコーポレイテッド・(ア・サブシディアリー・オブ・ザ・ボーイング・カンパニー) Search for unmanned vehicles
JP2017501484A (en) * 2014-09-05 2017-01-12 エスゼット ディージェイアイ テクノロジー カンパニー リミテッドSz Dji Technology Co.,Ltd Method for controlling a movable object in an environment, system for controlling a movable object in an environment, method for controlling an unmanned aircraft in an environment, and system for controlling an unmanned aircraft in an environment
JP2017016359A (en) * 2015-06-30 2017-01-19 セコム株式会社 Autonomous Mobile Robot

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006080996A2 (en) * 2005-01-25 2006-08-03 Deere & Company Point-to-point path planning
JP2014142828A (en) * 2013-01-24 2014-08-07 Secom Co Ltd Autonomous mobile robot
JP2016538651A (en) * 2013-08-30 2016-12-08 インサイチュ・インコーポレイテッド・(ア・サブシディアリー・オブ・ザ・ボーイング・カンパニー) Search for unmanned vehicles
JP2017501484A (en) * 2014-09-05 2017-01-12 エスゼット ディージェイアイ テクノロジー カンパニー リミテッドSz Dji Technology Co.,Ltd Method for controlling a movable object in an environment, system for controlling a movable object in an environment, method for controlling an unmanned aircraft in an environment, and system for controlling an unmanned aircraft in an environment
KR20160074896A (en) * 2014-12-19 2016-06-29 전자부품연구원 The method and apparatus for configuring flight path of drone
JP2017016359A (en) * 2015-06-30 2017-01-19 セコム株式会社 Autonomous Mobile Robot

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020169900A (en) * 2019-04-03 2020-10-15 アルパイン株式会社 Flight route calculation device, flight route calculation method, and flight route calculation program
JP7346064B2 (en) 2019-04-03 2023-09-19 アルパイン株式会社 Flight route calculation device, flight route calculation method, and flight route calculation program
WO2021153175A1 (en) * 2020-01-30 2021-08-05 ソニーグループ株式会社 Information processing device, information processing method, and program
WO2021251441A1 (en) * 2020-06-10 2021-12-16 株式会社Clue Method, system, and program

Also Published As

Publication number Publication date
JP6904564B2 (en) 2021-07-21

Similar Documents

Publication Publication Date Title
US10824169B1 (en) Event-based vehicle operation and event remediation
US10474794B2 (en) System and method for event-based vehicle operation
Bujari et al. Flying ad-hoc network application scenarios and mobility models
JP6951013B2 (en) Unmanned aerial vehicle management equipment, unmanned aerial vehicle management methods, and programs
US9122708B2 (en) Crowdsourced search and locate platform
KR102211292B1 (en) System and method for grid-based geofencing service
JP7048145B2 (en) Unmanned aerial vehicle management equipment, unmanned aerial vehicle management methods, and programs
JP6904564B2 (en) Flight route setting device, flight route setting method, and program
Schumacher et al. Optimization of air vehicles operations using mixed-integer linear programming
CN111310992B (en) Multi-unmanned aerial vehicle path optimization method for rapid evaluation after earthquake disaster
US11275939B2 (en) Movement intelligence using satellite imagery
CN115187005B (en) Scheduling method, device, equipment and storage medium
Myers et al. A real-time network approach for including obstacles and flight dynamics in UAV route planning
US20190011269A1 (en) Position estimation device, position estimation method, and recording medium
US20150294121A1 (en) Anonymized data generation method and apparatus
Murray et al. A branch‐and‐bound‐based solution approach for dynamic rerouting of airborne platforms
KR20190050575A (en) Flying path searching method for unmanned aerial vehicle
Boychev Research algorithms to optimize the drone route used for security
US20150331890A1 (en) Crowdsourced feature identification and orthorectification
Ewers et al. Optimal path planning using psychological profiling in drone‐assisted missing person search
Shishido et al. Method to generate building damage maps by combining aerial image processing and crowdsourcing
US10401185B2 (en) Apparatus and method for online generation of an optimum route-graph
WO2014130591A1 (en) Crowdsourced search and locate platform
US10803728B1 (en) Dynamically networked integrated swarm sensor tracking
Yılankıran et al. Emergency response with mobile geosocial sensing in the post‐app era

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200708

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210525

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210527

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210617

R150 Certificate of patent or registration of utility model

Ref document number: 6904564

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150