Route generation device, route generation method, computer program, and mobile body management system

Through the path generation device, combining spatial area and state data, the mobile path is generated and updated, and the safe flight problems of drones and other flying bodies in various environments are solved, and dynamic adjustments are realized to ensure flight safety.

CN119096279APending Publication Date: 2024-12-06FLIGHT PILOT CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202380036559.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-04-27
Filing Date
2023-02-28
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

The prior art has failed to effectively generate a flight path from the departure point to the destination, especially when the utilization of mobile bodies such as drones is expanded, collisions and environmental impacts between multiple flying bodies need to be considered, and it has not been automated. Provides safe flight paths.

Method used

A path generation device is designed to receive the starting point, destination and movement speed information of the mobile body through the computing device and the storage device, combine the spatial area data and state data, generate and update the movement path, considering the movement speed and environmental changes. Send relevant information to the control device to ensure safe flight.

Benefits of technology

It realizes the generation of corresponding movement paths based on the conditions of the moving body and the environment, avoids collisions of the flying body and prohibited areas, ensures flight safety, and dynamically adjusts the flight path when the environment changes.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119096279A_ABST
    Figure CN119096279A_ABST
Patent Text Reader

Abstract

A moving path of the moving body corresponding to the condition of the moving body and the state of the moving area is generated. A route generation device that stores: spatial region data formed from a plurality of spatial regions capable of becoming a movement route of a moving body; and state data indicating a state of each spatial region for determining whether or not it is possible to move at each timing, the path generation device performing the following processes: receiving a departure point and a destination point of the moving body, and a condition of the moving body including at least information for determining a moving speed; extracting a plurality of spatial regions including a route from a departure point to a destination point as moving objects of the moving body under the condition; changing the state of the spatial region extracted as the moving object in consideration of each timing corresponding to the moving speed of the moving body; and a control device that transmits, to the moving body, information relating to the spatial region of the moving object and the adjacent spatial region in association with each timing.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to a path generation device, a path generation method, a computer program, and a mobile object management system for generating a moving path of a mobile object. Background Art

[0002] In recent years, the effective use of drones has developed rapidly, and the areas of use are also expanding. It is expected that the use of drones will gradually increase in the future. On the other hand, as the use of drones expands, safer flights are required. For example, there are currently restrictions on the scope of use, and there will be no problem of collisions between drones. However, if the use of drones expands in the future and the number of drones flying increases, it is expected that there will be more issues to be solved.

[0003] Furthermore, if the effective use of drones is expanded, it is necessary to consider not only the impact of drones on each other, but also collisions with various flying objects including airplanes, helicopters, etc. Patent document 1 discloses an aircraft guidance technology that automatically provides appropriate flight information for each micro airspace.

[0004] Prior art literature

[0005] Patent Literature

[0006] Patent Document 1: Japanese Patent Application Laid-Open No. 10-241100 Summary of the invention

[0007] Problems to be solved by the invention

[0008] In the technology described in Patent Document 1, the generation of a flight path from a departure point to a destination is not considered. In addition, in addition to flying objects such as drones, automatic and remote driving is also being developed for vehicles such as cars, ships including submarines, etc., and it is also necessary to generate a path. The present disclosure provides a path generation device, a path generation method, a computer program, and a mobile object management system that generate a moving path from a departure point to a destination of a mobile object in consideration of the problems that are expected to be solved with the use of mobile objects such as drones.

[0009] Solutions for solving problems

[0010] The path generation device disclosed in the present invention includes a computing device and a storage device, wherein the path generation device generates a moving path of a mobile body, wherein the storage device stores: spatial area data, which is formed by multiple spatial areas that can become the moving path of the mobile body; and state data, which represents the state of each of the spatial areas for judging whether it can move at each timing, and the computing device performs the following process: receiving the conditions of the mobile body including the departure point and destination of the mobile body and information at least determining the moving speed via a receiving unit; extracting multiple spatial areas of the path of the mobile body from the departure point to the destination including the conditions as the moving path; considering each timing corresponding to the moving speed of the mobile body, changing the state of the spatial area extracted as the moving path of the mobile body of the state data; and sending information related to the spatial area of ​​the moving path and the adjacent spatial area to the control device of the mobile body via a sending unit in association with each timing.

[0011] Another path generation device disclosed in the present invention includes a computing device and a storage device, the path generation device generates a moving path of a mobile body, wherein the storage device stores: area data formed by a plurality of spatial areas that can become the moving path of the mobile body; and state data representing the state of each of the spatial areas for judging whether the mobile body can move at each timing, the computing device performs the following process: receiving, via a receiving unit, the conditions of the mobile body including a departure point and a destination of the mobile body, and information at least determining a moving speed; extracting a plurality of continuous spatial areas that can be used by the mobile body of the conditions in moving from the departure point to the destination with reference to the area data and the state data, and generating a moving path; changing the state data to distinguish whether the plurality of spatial areas extracted as the moving path of the mobile body can move at each timing, taking into account each timing corresponding to the moving speed of the mobile body; and sending, via a sending unit, information related to the spatial area of ​​the moving path and the adjacent spatial area specified by the extracted moving path and the state data to the control device of the mobile body in association with each timing.

[0012] Another path generation device disclosed in the present invention comprises a computing device and a storage device, wherein the path generation device generates a movement path of a mobile body, wherein the mobile body is a drone, and the storage device stores: area data, which is formed by a plurality of spatial areas that can become the movement path of the mobile body; and state data, which represents a state of at least distinguishing whether each of the spatial areas can move or cannot move at each timing, which is set at least according to the presence or absence of flight of the mobile body and according to the environment, and is used to judge whether the mobile body can move, each spatial area of ​​the area data is represented by a curve corresponding to the conditions on the ground, and the state data is updated according to the change of the environment, and the computing device executes the following process: receiving, via a receiving unit, information including a departure place and a destination of the mobile body The method comprises the steps of: determining a condition of the mobile body, determining a location, a position, and a condition of the mobile body that at least determines the information of the moving speed; extracting a plurality of continuous spatial regions that can be used by the mobile body under the conditions in moving from the departure place to the destination, and generating a moving path, with reference to the area data and the status data; changing the state data to distinguish between the plurality of spatial regions extracted as the moving path of the mobile body and the states of being movable or immovable at each timing, taking into account each timing corresponding to the moving speed of the mobile body; and sending, via a sending unit, information related to the spatial region of the moving path and the adjacent spatial region specified by the extracted moving path and the status data as flight data to a control device of the mobile body.

[0013] These general and specific aspects may also be implemented by systems, methods, computer programs, and combinations thereof.

[0014] Effects of the Invention

[0015] According to the route generation device, route generation method, computer program, and mobile object management system of the present disclosure, it is possible to generate a route of a mobile object according to the conditions of the mobile object and the environment in which the mobile object moves. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] Figure 1 is a block diagram showing the structure of an aviation management system including the flight path generation device of the present disclosure.

[0017] Figure 2 is a block diagram showing the structure of the flight path generation device of the present disclosure.

[0018] Figure 3A This is a conceptual diagram illustrating an example of a space region.

[0019] Figure 3B Yes Figure 3A A conceptual diagram illustrating the direction of travel in a spatial region.

[0020] Figure 4This is a conceptual diagram illustrating an example of a flight path.

[0021] Figure 5 This is a diagram showing an example of conditions for generating a flight path and contents determined thereby.

[0022] Figure 6 This is a block diagram showing the structure of a control terminal for controlling an aircraft.

[0023] Figure 7 This is an example of a display screen displayed by the control terminal.

[0024] Figure 8 It is an example of a frequency band used in a flight path generation device.

[0025] Fig. 9 This is a flowchart illustrating a method for generating a flight path.

[0026] Fig.10 This is an example of a frequency band in which the flight path generation device is used in various countries. DETAILED DESCRIPTION

[0027] The path generation device, path generation method, computer program, and mobile body management system of this embodiment generate a path from a departure point to a destination of a mobile body according to the conditions of the mobile body. In this embodiment, the mobile body is an unmanned aerial vehicle such as a multi-rotor aircraft, and an example of generating a flight path that can be managed by an aviation management system of the flying body is used for explanation.

[0028] 〈Aviation Management System〉

[0029] like Figure 1 As shown, the aircraft management system 1 includes: drones 2A, 2B, control terminals 3A, 3B, a flight control device 4A, a navigation management device 5, an information providing device 6, and a navigation management integration device 7. Figure 1 , two drones 2A and 2B and control terminals 3A and 3B corresponding to them are shown, but this is only an example, and the number of drones that can be managed by the aviation management system 1 is not limited. Figure 1 In the figure, only one flight control device 4A is shown, but this is also an example. It should be noted that in the following, when no particular distinction is made, the drone 2, the control terminal 3, and the flight control device 4A are described.

[0030] The drone 2 includes, for example, a rotor and a motor, a communication device for transmitting and receiving signals between the control terminal 3 and the flight control device 4, a flight controller for controlling the posture and speed of the drone 2, and a battery for supplying power to each device. The drone 2 flies in a controlled manner according to the signal received from the corresponding control terminal 3. In addition, the drone 2 is also controlled by the signal received from the corresponding flight control device 4.

[0031] The control terminal 3 is, for example, a remote controller having an operation lever for operating the ascent and descent, forward and backward, left and right movement, and left and right turning of the drone 2. The control terminal 3 has a transmitter, and when a control signal is generated according to the operator's operation, the control signal is transmitted to the drone 2 using wireless communication. In addition, the control terminal 3 may be connected to a display capable of displaying necessary information.

[0032] The flight control device 4 is, for example, an information processing device such as a personal computer used by the operator for the operation of the drone 2 together with the control terminal 3 or in place of the control terminal 3. The flight control device 4 can perform the same operations as the control terminal 3 and can display information that can be displayed by the control terminal 3. Figure 1 Although omitted for simplicity, a flight control device may also be connected to the drone 2B.

[0033] The flight management device 5 uses the information provided by the information providing device 6 and the flight management integration device 7 to send the information required for the flight of the drone 2 to the control terminal 3 and the flight control device 4. The flight management device 5 is a so-called UASSP (Unmanned Aircraft System Service Provider), but can include a flight path generation device 10 that generates the flight path disclosed herein. The flight path generation device 10 will be described later.

[0034] The information providing device 6 is connected to the control terminal 3, the flight control device 4 and the navigation management device 5 via the network N to provide various information to assist the flight of the drone 2. The network N connecting the information providing device 6 to the control terminal 3, the flight control device 4 and the navigation management device 5 is preferably a network such as a wireless network. Figure 8 The information providing device 6 is a so-called SDSP (Supplementary Data Service Provider), and specifically provides weather information and map information. In addition, the information providing device 6 can also provide emergency information when an emergency such as a disaster occurs.

[0035] The drone 2 and the structures 3 to 6 form a navigation system 8. Figure 1 Although omitted in the figure, the aviation management system 1 may include a plurality of such navigation systems 8. In addition, the navigation management integration device 7 is connected to the plurality of navigation systems 8. The navigation management integration device 7 is a so-called FIMS (Flight Information Management System), which is connected to each navigation management device 5 and performs communication for integrating the flight information of the drone 2 in each navigation system 8. It should be noted that the connection between the navigation management device 5 and the navigation management integration device 7 may be either wired or wireless.

[0036] It should be noted that all drones 2 included in the same navigation system 8 are installed with an application program of the same standard determined by the navigation management device 5. Thus, the navigation management device 5 can manage the flight of all drones 2 included in the same navigation system 8. It should be noted that the application program operates on an operating system (OS) designed specifically for drones, so that information such as the position information of the drone obtained from sensors such as GPS, flight speed, etc. can be sent to the navigation management device 5 via the control terminal 3 or the flight control device 4 with low latency and high accuracy. In addition, not limited to the drones 2 included in the same aircraft system, when there are multiple navigation systems 8, it is preferred that the same standard application program is installed on the multiple drones 2 included in the multiple navigation systems 8. Thus, the navigation management devices 5 of the multiple navigation systems 8 in the aviation management system 1 cooperate with each other to achieve safe flight of the drones 2.

[0037] 〈Flight Path Generator〉

[0038] The flight path generating device 10 generates the flight path of the flying object. Figure 2 As shown, the flight path generation device 10 is a general information processing device including a calculation device 11 , a storage device 12 , and a communication device 13 .

[0039] The computing device 11 is a controller responsible for the overall control of the flight path generation device 10. For example, the computing device 11 implements various processes for executing the generation of the flight path by reading out and executing the path generation program P stored in the storage device 12. In various processes, by effectively utilizing the low-latency and high-precision local position information sent from the control terminal 3, etc., a safer path can be generated. In addition, the computing device 11 is not limited to realizing the specified functions through the collaboration of hardware and software, but can also be a specially designed hardware circuit that realizes the specified functions. That is, the computing device 11 can be realized by various processors such as CPU, MPU, GPU, FPGA, DSP, ASIC, etc.

[0040] The communication device 13 is a communication unit for data communication with external devices (for example, the control terminal 3, the flight control device 4, the information providing device 6, and the navigation management integration device 7). The above-mentioned data communication is based on wired and / or wireless data communication, and can be performed according to a known communication standard. For example, a communication controller of a semiconductor integrated circuit that operates according to the Ethernet (registered trademark) standard and / or the USB (registered trademark) standard is used as the communication device 13 to perform wired data communication. In addition, a communication controller of a semiconductor integrated circuit that operates according to the IEEE802.11 standard related to LAN (Local Area Network) and / or the fourth / fifth generation mobile communication system called 4G / 5G related to mobile communication is used as the communication device 13 to perform wireless data communication. It should be noted that in the data communication, when using a transmission protocol such as TCP / IP, each digital information is aggregated into a block called a packet, and the packet is transmitted via multiple repeaters. In this case, depending on the distance, a delay of nearly 1 second may sometimes occur. The software installed in the computing device 11 can also equivalently eliminate these delays by predicting / estimating the current actual machine position. In other words, in the computing device 11, prediction and / or estimation can also be used to eliminate the delay caused by remote communication.

[0041] The storage device 12 is a recording medium that records various information. The storage device 12 is implemented, for example, by RAM, ROM, flash memory, SSD (Solid State Drive), hard disk drive, other storage devices, or a suitable combination thereof. The storage device 12 stores a path generation program P as a computer program executed by the computing device 11 and various data used in the execution of generating a flight path. For example, the storage device 12 stores spatial area data 121, state data 122, environment data 123, and flight body data 124.

[0042] The space region data 121 indicates a plurality of space regions that can serve as flight paths. Figure 3A 1 shows a part of a plurality of spatial regions included in the spatial region data 121. For example, in the aircraft management system 1, as shown in FIG. Figure 3A As shown in FIG. 1 , the predetermined area on the ground that can be the flight path of the drone 2 is a plurality of spatial areas having predetermined sizes set in each direction of three dimensions. Figure 3AThe selected continuous space area among the multiple areas of the specified size shown becomes the flight path of the drone 2. For example, the space area data 121 may include a space area at a height lower than the ground altitude at which the drone 2 can fly (currently 150m in Japan). It should be noted that, in the following description, the traveling direction of the drone 2 when the drone 2 moves at the flight altitude is set as the x direction, the direction transverse to the traveling direction is set as the y direction, and the height direction from the ground is set as the z direction.

[0043] Here, the direction of travel is determined in each spatial region. Figure 3B Shown in Figure 3A An example of a top-down (xy plane) view of the spatial region shown. Figure 3B As shown in an example in FIG. 1 , the drone 2 is specified to move in one direction in a series of continuous spatial regions, so the spatial region data 121 may include the moving direction in each spatial region.

[0044] Here, the flight path formed by a plurality of continuous spatial regions is represented by a smooth curve corresponding to the shape of obstacles on the ground. Specifically, in the flight path, the curve in the vertical direction is formed by a vertical curve corresponding to the shape of obstacles on the ground including terrain features, and the curve in the horizontal direction is formed by a clothoid curve corresponding to the shape of the flightable area on the ground. Figure 3A is an example of a flight path and is an example of a straight line in the sky, but in reality the flight path is set within the flyable area determined by the altitude above the ground and / or the altitude allowed for flight, so for example Figure 4 As shown in FIG. 1 , the flight path is set according to the unevenness of the land such as mountains and valleys. In addition, it can also be set to ascend from the departure point to the sky and descend to the destination. Therefore, when represented by the xz plane, the flight path represented by a curve is specified in the spatial area data 121. Moreover, when considered on the xy plane, due to the limitation of the area that can be flown, it is also impossible to fly in a straight line from the departure point to the destination, so it becomes a flight path represented by a curve in three dimensions.

[0045] For example, when the traveling direction of the drone 2 is set to the x direction, the direction that crosses the traveling direction is set to the y direction, and the height direction from the ground is set to the z direction, the x direction can be set to at least 20m, the y direction can be set to at least 3m, and the z direction can be set to at least 4m. This is not only to enable the drone 2 to maintain a flying distance without interfering with other drones 2 flying in other adjacent space areas, but also to be able to travel or fly even a car or a car-sized drone on the road. Therefore, even if the drone 2 can fly in a manned manner, it can also fly based on the space area. It should be noted that, as mentioned above, the flight path is represented by a smooth curve. Therefore, each space area is not a cuboid but is formed by a curve according to the terrain, obstacles on the ground, etc. For example, with respect to the space area, when the lengths of each side of x, y, and z are respectively specified as 20m, 3m, and 4m, it is set to form a space area with a smooth curve. At this time, the space area is formed so that the shortest length of the side in the x direction is 20m, and the lengths of the other sides are extended accordingly.

[0046] The spatial region data 121 is generated in advance and stored in the storage device 12. If there is a change in the topography, the spatial region data 121 may be updated with new spatial region data after the change.

[0047] The status data 122 shows the status of each space area. The status data 122, for example, associates the identification information of each space area, the information indicating whether the drone 2 can fly in the space area, and the prohibition time information when the flight in the space area is prohibited. Specifically, there are areas in the space area where the flight of the drone 2 is restricted. As an example, there are areas where the entry of the drone 2 is prohibited by aviation law, small drones and other no-fly laws. In addition, there are areas where only permitted drones 2 are allowed to enter. Moreover, there are areas that cannot be entered because other drones 2 are flying. In addition, there are areas that are affected by downdrafts generated by other drones 2 due to their proximity to areas where other drones 2 are flying. In addition, there are areas where flying is temporarily prohibited under meteorological conditions such as strong winds, typhoons and heavy rains, or where flying is temporarily prohibited during disasters. Therefore, the status data 122 includes the above-mentioned status related to the restriction of flight in the space area, and includes the time information to which the status applies.

[0048] The status included in the status data 122 can at least distinguish whether the flight is allowed or not. For example, the status of the spatial area where the flight is restricted, such as around the airport, is fixed. On the other hand, depending on the timing and the conditions of the drone 2, the status may be different. Specifically, when the flight is restricted due to weather conditions, the flight status of other drones, etc., the status of the spatial area can be changed according to the timing. In addition, depending on the spatial area, there may be a situation where only the permitted drones 2 can fly, and even if the weather conditions are not good, a high-performance drone 2 can fly. Therefore, the status data 122 includes identification information for identifying each spatial area, time information, and the status of the spatial area under the identification information and time information.

[0049] As described above, since the state data 122 changes greatly depending on the timing, it is updated when the change factor of the state data 122 occurs. As will be described in detail later, for example, it can be updated when the environmental information is obtained from the information providing device 6, when the flight path of the drone 2 is regenerated, etc.

[0050] The environmental data 123 is data storing environmental information provided by the information providing device 6. Environmental information is data that associates a phenomenon that may occur in the environment with information showing a spatial region where the phenomenon is occurring or may occur. For example, when a typhoon is scheduled to occur, the environmental information includes identification information of a "typhoon" as a phenomenon and identification information of a "region" where the typhoon is scheduled to occur. It should be noted that, depending on the content of the information, it may also be reflected in the status data 122. As described above, environmental information such as strong winds, typhoons, and heavy rains are associated with the spatial regions where they are occurring or may occur and are included in the status data 122.

[0051] The flight object data 124 is data showing conditions such as the performance of the flight object for which the flight path is generated. The flight object data 124 may include the performance of the flight object included as a request for generating a flight path, and may include at least the performance of the flight object until the flight object for which the flight path is generated lands.

[0052] The computing device 11 receives the environmental information sent from the information providing device 6 via the communication device 13. The environmental information may change frequently, so the computing device 11 can receive the environmental information at any time according to the update of the environmental information. In addition, the computing device 11 adds the received environmental information to update the environmental data 123. Moreover, the computing device 11 can also use the environmental information to update the state data 122.

[0053] The computing device 11 receives a request for generating a flight path sent from the control terminal 3 or the flight control device 4 via the communication device 13. The request for generating a flight path includes the departure point and destination of the drone 2, and the conditions of the drone 2 including at least information for determining the position and flight speed of the drone based on GPS or the like. The departure point and destination of the drone may include, for example, the address of each location. In addition, the latitude and longitude of each location may also be included.

[0054] The computing device 11 extracts a plurality of spatial regions of the path of the drone 2 from the departure point to the destination containing the received conditions as flight objects. In addition, when extracting the spatial region of the flight object, the computing device 11 uses the spatial region data 121 and the state data 122, and uses various information such as the environmental information provided by the information providing device 6 to determine the flight path that meets the conditions. It should be noted that the determination of the flight path of the drone using the conditions is performed using Figure 5 This will be described later. Here, the computing device 11 extracts the spatial region of the flight target of the target drone 2 at a position away from the spatial region of the flight target of other drones 2 by a predetermined distance. Therefore, the computing device 11, for example, excludes the spatial region allocated to other drones 2 at the same timing and the spatial region affected by other drones, and extracts the spatial region of the flight target. Thus, the flight path generation device 10 can determine the flight path that the drone 2 that is desired to fly can safely fly.

[0055] For example, the computing device 11 extracts a plurality of continuous spatial regions used from the departure point until the drone 2 ascends and moves to the flight altitude. In addition, the computing device 11 extracts a plurality of continuous spatial regions through which the drone 2 flies from the sky above the departure point to the sky above the destination. The plurality of continuous spatial regions do not need to be straight lines, and may have curves specified by the spatial region data 121. Moreover, the computing device 11 extracts a plurality of continuous spatial regions used from the sky above the destination until the drone 2 descends and moves to the altitude of the destination. Regarding the straight-line movement of the drone, the computing device 11 determines a plurality of spatial regions that are connected in series to form its flight path as the flight path, but in the case of a curve, the spatial region surrounding it may also be extracted as the flight area. For example, "inter-layer movement" occurs when ascending from the departure point to the sky, and when descending from the sky above the target ground to the destination. In addition, "inter-layer movement" and "curves" occur in various situations such as flying to avoid areas where flight is restricted, flying to adapt to the altitude above the ground, and flying when setting a flight path along a road.

[0056] The computing device 11 extracts a plurality of spatial regions that are the shortest paths from the departure point to the destination from the plurality of spatial regions included in the spatial region data 121. At this time, the computing device 11 considers using Figure 5 The operation device 11 extracts a plurality of continuous spatial regions that can be moved in the shortest manner by taking into account the conditions described later and the traveling direction. That is, as described above, since the traveling direction is defined in each spatial region, the operation device 11 extracts a plurality of spatial regions by taking into account the traveling direction.

[0057] It should be noted that, although the description is omitted here, after the drone 2 arrives at the destination, the departure point and destination are newly set to newly generate multiple areas of the flight object. For example, the last destination becomes the new departure point, the last departure point becomes the new destination, and multiple spatial areas are newly extracted as flight objects. The drone 2 can return to the original place along the multiple flight areas. The multiple spatial areas newly extracted as the flight object may also be different from the multiple areas extracted last time. That is, due to the influence of the flight path of other drones 2 at this timing, weather conditions, etc., the outbound and return paths may also be different.

[0058] Furthermore, assuming that a certain space area that is the flight target of the route from the departure point to the destination of the drone 2 is the flight target of other drones 2 at the same timing, the computing device 11 sets the flight timing as follows: wait in any space area before entering the space area that is the flight target, and then enter the space area after the other drones 2 travel. Here, the computing device 11 may also specify with a plurality of specified unit times, and determine each timing using the unit time.

[0059] The computing device 11 changes the status of the extracted space region of the flight target and the adjacent space region of the drone 2 in the state data 122 at each timing corresponding to the flight speed of the drone 2. Thus, when the flight path generation device 10 generates the flight paths of other drones 2 later, it is possible to avoid the reuse of the space region that has already been used as the flight path, thereby achieving the generation of safe flight paths for multiple drones 2.

[0060] The computing device 11 transmits information related to the space area of ​​the flight target and the adjacent space area as flight data to the control terminal 3 as the control device of the drone 2 via the communication device 13 in association with each timing. Figure 7 As shown, for example, it is possible to grasp the space area where the drone 2 exists at each timing, and to confirm how it is flying. In addition, by also acquiring information related to the adjacent space area, it is also possible to confirm the state of the space area flying at each timing, and to prompt further attention to the operator. For example, it is easy to grasp that other drones 2 are flying in a space area close to the space area where the drone 2 to be controlled is flying, or that it is a no-fly zone.

[0061] It should be noted that, in the case of a change factor of the flight path, even if the flight path and information related to the adjacent spatial area as associated information have been sent to the control terminal 3, the computing device 11 can extract a new flight path by the above-mentioned method and send the generated new flight path to the control terminal 3. The change factor of the flight path is, for example, the timing of newly acquiring environmental information and the timing of generating the flight path of other drones 2 as priority aircraft described later. In such a case, the computing device 11 compares the conditions of the drone 2 of the object included in the flight volume data 124 with the newly acquired environmental information and the conditions of other drones 2 as priority aircraft, and generates a new flight path when affected by these changes. For example, when it is determined that a wind with a wind speed that the drone 2 cannot withstand in terms of its performance is predicted to occur, the computing device 11 extracts a new path that is not affected by the wind.

[0062] Figure 5 A condition, content to be determined using the condition, and an example of the condition are shown.

[0063] Purpose of flight

[0064] The conditions of the drone include the flight purpose of the drone 2. The computing device 11 extracts a spatial area corresponding to the flight purpose. As examples of the flight purpose, logistics, aerial photography, spraying of pesticides, etc., security, measurement, and investigation can be cited. For example, when the flight purpose of the drone 2 is "logistics", multiple spatial areas that become the path for the drone 2 to fly from the departure point to the destination are extracted. In addition, when the flight purpose of the drone 2 is "aerial photography", multiple spatial areas including the range of the aerial photography object and the range for movement are extracted as the flight object. Specifically, it can also be a combination of an aerial photography area composed of multiple spatial areas (for example, a spatial area of ​​5m×10m×5m in the xyz direction) and an area that becomes the path from the departure point used for movement to the aerial photography area. In the case of such aerial photography, the destination can also be the same as the departure point, and multiple areas from the departure point to the area used for aerial photography and the area used for aerial photography are extracted as the flight object. In addition, also in the case of aerial photography, the departure point and the destination may be different, and after the aerial photography is completed, the vehicle may move to the destination at a location different from the departure point.

[0065] Desired flight time and area

[0066] The conditions of the drone may include the desired flight time and area of ​​the drone 2. "Desired flight time and area" is a condition included in the case of aerial photography, including information on time and area, indicating how long and in which area the photography is desired. For example, the time can be indicated by a range of time. In addition, the area can be indicated by an address, the name of the flying area, etc.

[0067] Loading

[0068] The conditions of drone 2 may include the type of load. "Type of load" is a condition included in the case where the purpose of flight is logistics, spraying pesticides, etc., and is used to select whether the flight path is allowed. For example, when drone 2 is carrying pesticides for spraying pesticides, there is also a case where the pesticides carried by drone 2 are judged as dangerous goods and the flight route is restricted. Therefore, it is used to determine the flight route corresponding to the load.

[0069] 《Type / Number / Weight of Propellers》

[0070] The conditions of the drone may include at least one of the type of the drone, the number of propellers the drone has, and the weight of the drone. The "type of the drone" is whether the drone is a rotary wing or a fixed wing. The "number of propellers" is the number of propellers that the drone 2 has for flying. For example, if it is a so-called six-rotor drone, the number is "6", and if it is an eight-rotor drone, the number is "8". The "weight" is the total weight of the drone.

[0071] The computing device 11 can obtain the downdraft of the drone 2 based on at least one of the type, number of propellers, and weight of the drone 2. Therefore, the computing device 11 uses the obtained downdraft to extract multiple spatial regions of the flying object that is the flying body. In addition, the computing device 11 changes the conditions of the spatial region of the flying object and the surrounding spatial region affected by the flight of the drone 2 based on the obtained downdraft.

[0072] For example, for a drone 2 that affects a space area in a lower layer, the computing device 11 can extract the drone 2 as the flight area of ​​the target drone 2 only when the space area affected by the downdraft is not set as the flight target of other drones 2. In addition, when extracting the flight area of ​​a drone 2 that affects a space area in a lower layer, the computing device 11 sets the affected space area in the lower layer to a state in which the flight is prohibited during a period in which the flight of the drone 2 is likely to be affected. In this way, the influence of the downdraft can be prevented between multiple drones 2.

[0073] "size"

[0074] The conditions of the drone may also include the size of the drone 2. The "size of the drone" may be, for example, the size of the drone represented by the length, width, and height, or the size of the drone represented by the outer diameter. The computing device 11 calculates the occupancy rate of the space area required for the flight of the drone 2 in the x, y, and z directions based on the size of the drone 2, and extracts multiple space areas that are flight objects in consideration of the calculated occupancy rates. Specifically, in the case where the length of the drone 2 is long, the number of space areas that are flight objects in the x direction can be increased for adjustment. In addition, in the case where the lateral width of the drone 2 is long, the number of space areas that are flight objects in the y direction can be increased for adjustment. Moreover, in the case where the height of the drone 2 is high, the number of z space areas that are flight objects can be increased for adjustment. It should be noted that the number of flight directions in the x direction may also depend on the braking distance of the drone 2.

[0075] "Manipulation Methods"

[0076] The conditions of the drone may also include the operation method of the drone 2. Specifically, as the "operation method", there may be manual operation and automatic operation. Here, "manual operation" refers to the case where the operator uses a transmitter to remotely control all the movements of the drone 2, and the drone 2 flies according to the signal received from the transmitter. In addition, "automatic operation" refers to the case where the drone 2 uses the GPS system and / or its own position estimation system to grasp the current location and automatically flies to the destination. In the case of flying using automatic operation, since the flight speed is fixed in the case of automatic operation, the spatial area of ​​the flight object is determined according to the set speed of the drone 2. In contrast, in the case of manual operation, it is difficult to fly the drone 2 at a fixed speed compared to the case of automatic operation. Therefore, in the case of manually operating the drone 2, the computing device 11 changes the state of a wide spatial area compared to the case of automatic operation. For example, even if the drone 2 ensures that three spatial areas are continuous at each timing as the flight object in automatic operation, it is necessary to consider the speed deviation and make adjustments in the case of manual operation, and five spatial areas continuous at each timing can be set as the flight object. It should be noted that when the flight speed is fast, the spatial area of ​​the flight object is increased. Furthermore, while the expansion adjustment is performed on the continuous spatial region based on the front-back direction, the expansion adjustment can also be performed on the continuous spatial region in the up-down direction and the left-right direction in the same manner.

[0077] "sensor"

[0078] The conditions of the drone 2 may also include the presence or absence of a specific sensor or the type of sensor held. The sensor is, for example, an inertial measurement unit (IMU) composed of sensors such as acceleration and angular acceleration for the purpose of flight stability, and self-position estimation (SLAM) based on sensors such as LiDAR and ToF used for obstacle detection. In addition, the sensor may also be an air pressure sensor for the purpose of maintaining altitude. The computing device 11 uses the values ​​obtained from multiple sensors to perform PID control using an extended Kalman filter. In the case of a drone without a sensor, the flight may become unstable compared to a drone with a sensor, so it is necessary to expand the secured space area compared to the case of a drone with a sensor. Therefore, since the deviation of the drone 2 from the flight route can be controlled, the occupied area can be reduced, that is, the number of space areas extracted as flight objects can be reduced. Therefore, in the case where the drone 2 does not have a specific sensor, the computing device 11 extracts a wide space area as a flight object per unit time compared to the case where it has a specific sensor.

[0079] Camera

[0080] The condition of the drone 2 may also include the presence or absence of a specific sensor. The computing device 11 can be controlled by the operator via the control terminal 3 using the image obtained by the camera. Therefore, since the deviation of the drone 2 from the flight path can be controlled, the computing device 11 can reduce the occupied area, that is, reduce the number of spatial areas extracted as flight objects. In other words, when the drone 2 does not have a camera, the computing device 11 extracts a wider spatial area as a flight object per unit time than when it has a camera.

[0081] Power Information

[0082] The conditions of the drone 2 may include power information for predicting the flight time of the drone 2. The "power information" may include the presence or absence of the use of a hybrid battery and / or the remaining amount of the battery. The computing device 11 can use the power information to calculate the flight time as the time the drone 2 can fly. The computing device 11 can use the flight time and the flight speed as the performance of the drone 2 to calculate the distance that the drone 2 can fly. Therefore, the computing device 11 determines whether the drone 2 can fly from the departure point to the destination. In addition, when the computing device 11 determines that the drone 2 cannot fly to the destination, it can send an alarm signal to the control terminal 3 via the communication device 13 to indicate that the drone 2 cannot fly.

[0083] Environmental Information

[0084] The computing device 11 is capable of receiving environmental information of a spatial area from the information providing device 6 via the communication device 13. For example, the environmental information includes information showing a specific space and information related to the environment generated and / or may be generated in the space. In this case, the specific space may also be a range that affects the flight of the drone 2. For example, in the event that a strong wind occurs in a certain space, the environmental information will associate information indicating the range in which the strong wind occurs with information indicating the occurrence of the strong wind. In addition, for example, in the event that a fire occurs in a certain space, the environmental information will associate information indicating the occurrence of the fire with information indicating the range in which the flight of the drone 2 is affected by the fire.

[0085] The computing device 11 uses the received environmental information to determine the conditions for passing through the spatial area. In addition, the computing device 11 can obtain conditions for determining the performance of the drone 2. Specifically, even with the same environmental information, whether or not the drone 2 can fly varies depending on the performance of the drone 2. Taking wind speed as an example, the maximum wind pressure resistance varies according to the performance of the drone. In such a case, when the environmental information includes the wind speed of a specific space, the conditions for the drone 2 that can fly in the space are determined. Therefore, the computing device 11 can compare the conditions with the obtained performance of the drone 2 to determine whether each drone 2 can fly in a specific spatial area. Therefore, the computing device 11 can extract the spatial area of ​​the flying object based on the performance of the drone 2. Afterwards, the computing device 11 updates the state of the spatial area of ​​the status data 122 based on the determined passing conditions, based on the conditions of the drone.

[0086] 《Permissions》

[0087] The condition of the flying object may include the permission to fly in a specific space area. Depending on the space area, there are areas where the flight of the drone 2 is prohibited or restricted, and there are areas where only the drone 2 that is allowed to fly is allowed. As described above, such space areas are specified by the state data 122. Therefore, the computing device 11 extracts the space area that becomes the flight object of the aircraft according to the permission to fly. For example, when the computing device 11 detects the permission to allow the flight of the drone 2 from the condition data for a specific space area, it can extract the space area as the flight object.

[0088] Priority Flight

[0089] The condition of the drone 2 may also include whether the drone 2 is a priority drone. For example, the condition of the drone 2 includes whether there is a priority flight of the drone 2. The "priority drone" is, for example, an aircraft that is urgent and preferably given priority for humanitarian assistance. For example, a flying object with people may be a priority drone. In the current state data 122, even if a spatial area has been allocated as a flight path to other drones 2, the computing device 11 can change the current flight path of other drones 2 other than the priority drone for the drone 2 of the priority drone, and update the state data 122 so that the drone 2 of the priority drone flies first. That is, when the computing device 11 newly generates a flight path for the drone 2, when the drone 2 is the priority drone, the spatial area that has been extracted as the flight target of other drones 2 in the state data 122 is also extracted as the flight target of the drone 2 of the priority drone. In addition, while the drone 2 of the priority drone passes through the spatial area allocated to other drones 2, the other drones 2 wait by hovering in the adjacent spatial area, and after the drone 2 of the priority drone passes, they return to the original spatial area and start flying again. In addition, by setting a priority level in the priority aircraft, the computing device 11 can give priority to the UAV 2 with a high priority level. For example, in the case of a manned aircraft and a UAV flying, the manned aircraft can also be set as the priority aircraft. It should be noted that for UAVs 2 that are not priority aircraft, the computing device 11 generates a path in a manner that avoids the space area set as the flight path of other UAVs 2 in advance, or waits for other UAVs 2 to pass before flying.

[0090] In addition, the flight path generation device 10 may also receive the "drone registration number" and "operator identification information (e.g., name, driver's license number, etc.)". The computing device 11 determines whether the received registration number and identification information are appropriate. Thus, if the drone 2 itself is not registered or the operator is inappropriate, the flight of the drone 2 can be rejected.

[0091] 〈Control Terminal〉

[0092] like Figure 6 As shown, the control terminal 3 includes a computing device 31, a storage device 12, a communication device 13, an input device 34, and a display device 35. The computing device 31 is used to Figure 2 The computing device 11 is also a controller.

[0093] The storage device 32 is used with Figure 2The storage device 12 is the same recording medium as the above-mentioned storage device 12. For example, it stores: the flight control program P2, which is a computer program executed by the computing device; the performance data 321, which indicates the performance of the drone 2 to be controlled; and the flight path data 322, which indicates the flight path of the drone 2 to be controlled generated by the flight path generating device 10.

[0094] The communication device 33 transmits and receives wireless signals to and from the drone 2 that is the operation target. In addition, the communication device 33 transmits and receives signals to and from the flight management device 5 via the network N.

[0095] The input device 34 is a joystick for inputting an operation signal for controlling the drone 2. The display device 35 is a display capable of displaying information required for operation. The display device 35 may be integrated with the control terminal 3 or may be detachable from the control terminal 3. In addition, for example, a display provided in a communication device such as a smartphone may be used as the display device 35.

[0096] The computing device 31 sends a request for generating a flight path via the communication device 33 according to the operator's operation when controlling the flight of the drone 2. The request for generating a flight path includes the departure and destination of the drone 2 to be controlled and the conditions of the aircraft. Figure 5 As described above, the conditions of the aircraft may include, for example, the purpose of flight, the expected flight time, the load, the type / number of propellers / weight, the size, the control method, the presence or absence of sensors, the presence or absence of cameras, the power type, the environmental information, the authority or the presence or absence of priority flight. Such information is included in the performance data 321.

[0097] When the computing device 31 receives the flight path data 322 generated by the flight path generating device 10 of the navigation management device 5 via the communication device 33, the computing device 31 displays the information related to the space area of ​​the flight object and the adjacent space area included in the received flight path data 322 on the display device 35. The information related to the space area of ​​the flight object and the adjacent space area may also be displayed in a manner that can distinguish the states of the respective space areas. For example, Figure 7 As shown in the display screen W of FIG. 3 , the computing device 31 can display the information received from the flight path generation device 10 on the display device 35 in a manner superimposed on the image captured by the camera mounted on the drone 2. For example, the display screen W shows the flight path of the drone 2, the area where the flight of the drone 2 is prohibited, etc. in different states from the viewpoint of the camera mounted on the drone 2. For example, the display screen W shows the "no-fly area" in red, the "flight area of ​​other drones" in blue, etc., and distinguishes them with different colors. By displaying such a display screen W, the operator can easily grasp the flight path, and the operator's operability is improved.

[0098] 〈Frequency band for wireless communication〉

[0099] The frequency of the wireless communication used by the network N for sending signals from the information providing device 6 to the control terminal 3, the flight control device 4, and the operation management device 5 may be, for example, a frequency generally dedicated to drones and robots, specifically, 2.4835-2.494 GHz, and more specifically, 2.4 GHz. In addition, the frequency of the wireless communication used by the network N may also be a frequency generally used in the operation of drones, specifically, 68-74.8 MHz, and more specifically, 73 MHz. Moreover, the frequency of the wireless communication used by the network N may also be a frequency generally used in TV broadcasting and regional broadcasting including data broadcasting, specifically, 470-710 MHz, and more specifically, 527 MHz. In addition, the frequency of the wireless communication used by the network N may also be a frequency generally used in wireless LANs, specifically, 2400-2497 MHz, and more specifically, 2400 MHz. In addition, Figure 8 Frequencies that are considered to be usable in wireless communications used by the network N are shown.

[0100] like Figure 8 As shown, the network N may use public wireless communication instead of dedicated wireless communication. For example, by using currently unused public wireless communication, it is possible to use existing equipment to implement the flight path generation device 10 providing the control terminal 3 with a flight path without setting up new equipment for communication. It should be noted that the public wireless communication may also include communication using a communication satellite.

[0101] 〈Flight path generation method〉

[0102] use Fig. 9 The flowchart shown in FIG. 1 is used to describe the flight path generation method executed by the flight path generation device 10. The generation of the flight path described here is a process performed for one drone 2. The flight path generation device 10 executes the flight path for a plurality of drones 2. Therefore, the flight path generation device 10 executes the flight path generation method for each drone 2 that is the target of the flight path generation. Fig. 9 It should be noted that in the following description, the processing described in the flowchart of Figure 2 The details of the description that are repeated are simplified.

[0103] The communication device 13 receives a request for generating a flight path transmitted from the control terminal 3 ( S11 ). The request for generating a flight path includes conditions of the drone 2 to be controlled by the control terminal 3 .

[0104] The calculation device 11 adds the conditions of the drone 2 included in the generation request received in step S11 , and updates the flight body data 124 stored in the storage device 12 ( S12 ).

[0105] The computing device 11 reads the spatial region data 121 , the state data 122 , and the environment data 123 from the storage device 12 , and extracts a flight path corresponding to the conditions of the drone 2 included in the generation request received in step S11 ( S13 ).

[0106] The computing device 11 updates the state data 122 stored in the storage device 12 based on the flight path of the drone 2 extracted in step S13 ( S14 ).

[0107] The communication device 13 transmits the flight path of the drone 2 extracted in step S13 to the control terminal 3 ( S15 ).

[0108] Afterwards, when a change factor of the flight path occurs (S16: Yes), the computing device 11 extracts a new flight path of the drone 2 (S17). The change factor of the flight path is, for example, "receiving new environmental information". In addition, for example, "receiving a generation request from a priority machine" may also become a change factor of the flight path.

[0109] The computing device 11 updates the state data 122 stored in the storage device 12 based on the new flight path of the drone 2 extracted in step S17 ( S18 ).

[0110] The communication device 13 transmits the new flight path of the drone 2 extracted in step S17 to the control terminal 3 ( S19 ).

[0111] Furthermore, the processing of steps S16 to S19 is repeated while the drone 2 continues to fly. Thus, the flight path generation device 10 can continuously provide a safe flight path to the control terminal 3 of the drone 2. Therefore, even when the environment etc. changes, the drone 2 can continue to fly safely.

[0112] It should be noted that Fig. 9 The order of each process shown is an example and is not limited thereto. Therefore, a plurality of steps may be executed simultaneously. In addition, in the flight path generation device 10, it is also possible to execute Fig. 9 Processing not shown. For example, the communication device 13 receives environmental information sent from the information providing device 6 at any time. In addition, the computing device 11 adds new environmental information received by the communication device 13 and updates the environmental data 123 stored in the storage device 12. As described above, the update of the environmental data 123 in step S16 may become a factor in changing the flight path.

[0113] 〈Variation Example〉

[0114] For use Figure 8 The above-mentioned frequency band example is explained using an example used in Japan. In contrast, the frequency band used varies from country to country. Therefore, it is considered that the frequency of the wireless signal used by the network N in the transmission of the signal from the information providing device 6 to the control terminal 3, the flight control device 4, and the operation management device 5 also varies from country to country. For example, in each country, it is considered that the network N also uses frequency bands such as frequencies used in the operation of drones, frequencies used in TV broadcasting, etc., and frequencies used in wireless LANs. Fig.10 An example of frequency bands used when 4G (LTE) and 5G are used in a network N in the United States, Europe (specifically, Germany), and China is shown.

[0115] <Replenish>

[0116] (1) A path generation device comprising a computing device and a storage device, wherein the path generation device generates a movement path of a moving object, wherein:

[0117] The storage device stores:

[0118] Area data, formed of a plurality of spatial areas that can become a moving path of the moving body; and state data, representing the state of each of the spatial areas for determining whether the moving body can move at each timing,

[0119] The computing device performs the following process:

[0120] receiving, via a receiving unit, a departure point and a destination of a moving body and a condition of the moving body including at least information for determining a moving speed;

[0121] extracting a plurality of spatial regions of a path of the moving object from the departure point to the destination including the condition as a moving path;

[0122] changing the state of the spatial region of the state data extracted as the moving path of the moving body in consideration of each timing corresponding to the moving speed of the moving body; and

[0123] Information on the spatial region of the movement path and the proximate spatial region is transmitted to the control device of the moving object via a transmitting unit in association with each of the timings.

[0124] (2) A path generation device comprising a computing device and a storage device, wherein the path generation device generates a movement path of a moving object, wherein:

[0125] The storage device stores:

[0126] Area data, formed of a plurality of spatial areas that can become a moving path of the moving body; and state data, representing the state of each of the spatial areas for determining whether the moving body can move at each timing,

[0127] The computing device performs the following process:

[0128] receiving, via a receiving unit, a departure point and a destination of a moving body, and a condition of the moving body including at least information for determining a moving speed;

[0129] Referring to the area data and the state data, extracting a plurality of continuous spatial areas that can be used by the moving object under the condition to move from the departure point to the destination, and generating a moving path;

[0130] Considering each timing corresponding to the moving speed of the moving body, changing the state data of the plurality of spatial areas extracted as the moving path of the moving body to the state of being movable or immovable at each timing; and

[0131] Information on a spatial region of the movement path and a proximate spatial region specified by the extracted movement path and the state data is transmitted to a control device of the moving object via a transmitting unit in association with each timing.

[0132] (3) A path generation device comprising a computing device and a storage device, wherein the path generation device generates a movement path of an unmanned aerial vehicle as a moving object, wherein:

[0133] The storage device stores:

[0134] Area data, formed of a plurality of spatial areas that can be movement paths of the drone; and

[0135] The state data indicates a state for determining whether the space area can move or cannot move at each timing, which is set at least according to the presence or absence of the drone flight and the environment.

[0136] Each spatial region of the regional data is represented by a curve corresponding to the conditions on the ground.

[0137] The state data is updated according to changes in the environment,

[0138] The computing device performs the following process:

[0139] receiving, via a receiving unit, a departure point and a destination of the drone, and a condition of the drone including at least information determining a moving speed;

[0140] Referring to the area data and the state data, extracting a plurality of continuous spatial areas that can be used by the drone under the condition to move from the departure point to the destination, and generating a movement path;

[0141] Considering each timing corresponding to the moving speed of the drone, changing the state data of the plurality of spatial regions extracted as the moving path of the drone to the movable or immovable state at each timing; and

[0142] Information on the spatial region of the movement path and the proximate spatial region specified by the extracted movement path and the state data is transmitted as flight data to the control device of the drone via the transmission unit in association with each timing.

[0143] (4) In the path generation device of (1) or (2), the state may be distinguished as at least movable or immovable.

[0144] (5) In any one of the path generation devices (1) to (4), the condition of the moving object may include a moving purpose of the moving object,

[0145] The computing device extracts a spatial region corresponding to the movement destination as the movement path.

[0146] (6) In any one of the path generation devices (1) to (5), the moving object may be a flying object,

[0147] The condition of the mobile object includes at least one of the type of the mobile object, the number of propellers of the mobile object, and the weight of the mobile object.

[0148] During the extraction process, the computing device extracts a plurality of spatial regions that become the moving path of the moving body according to the downdraft determined by at least one of the category, the number of the propellers, and the weight,

[0149] During the changing process, the computing device changes the state of the spatial region of the moving path and the surrounding spatial region affected by the flight of the moving body according to the determined downdraft.

[0150] (7) In any one of the path generation devices (1) to (6), the condition of the moving object may include the size of the moving object.

[0151] During the extraction, the computing device extracts a plurality of spatial regions that become the movement paths according to the sizes.

[0152] (8) In any one of the path generation devices of (1) to (7), the condition of the moving object may include a method of operating the moving object.

[0153] In the case where the moving body is manually operated,

[0154] Compared with the case of automatic manipulation, the arithmetic means extracts a wide spatial area as a movement path per time unit in the extraction process.

[0155] (9) In any one of the route generation devices of (1) to (8), the condition of the moving body may include the presence or absence of a specific sensor or the type of the sensor possessed,

[0156] When the mobile object does not have a specific sensor,

[0157] Compared with the case where the specific sensor is provided, the arithmetic device extracts a wide spatial area as a movement path per time unit in the extraction process.

[0158] (10) In any of the path generation devices of (1) to (9), the condition of the moving object may include the presence or absence of a camera.

[0159] In the case where the mobile object does not have a camera,

[0160] Compared with the case of having a camera, the computing device extracts a wide spatial area as a movement path per time unit during the extraction process.

[0161] (11) In any one of the route generation devices of (1) to (10), the condition of the moving body may include power information for predicting the moving time of the moving body.

[0162] The computing device determines whether the mobile body can reach the destination from the departure point based on the movable time of the mobile body predicted based on the power information, and executes a process of sending an alarm signal when it is determined that the mobile body cannot reach the destination.

[0163] (12) In any of the path generation devices in (1) to (11), the computing device may further include the following process:

[0164] Receiving, via the receiving unit, environmental information of the spatial area;

[0165] using the environmental information to determine a condition for passage of the spatial region; and

[0166] The state of the spatial area of ​​the state data is updated according to the determined passing condition.

[0167] (13) In any of the path generation devices of (1) to (12), the condition of the moving body may include authority to move in a specific spatial area,

[0168] In the extraction process, the computing device extracts a spatial region that becomes a movement path of the moving body according to the movement authority.

[0169] (14) In any of the path generation devices described in (1) to (13), the condition of the moving object may include whether the moving object is a priority machine,

[0170] During the extraction process, the computing device extracts the moving path of the moving body as the priority machine for the spatial region that has been set as the moving path of other moving bodies in the state data, when the moving body is the priority machine.

[0171] The computing device further executes a process of changing the movement paths of the other moving bodies currently set except for the priority machine and updating the state data.

[0172] (15) In any of the path generating devices of (1) to (14), the computing device may extract, during the extraction process, a spatial region that becomes the movement path of the moving body at a position that is a predetermined distance away from a spatial region that becomes the movement path of another moving body.

[0173] (16) In any path generating device among (1) to (15), it may also be that, when the moving direction of the moving body is set to the x direction, the direction transverse to the moving direction is set to the y direction, and the height direction from the ground is set to the z direction, each of the spatial regions is based on at least 20 meters in the x direction, at least 3 meters in the y direction, and at least 4 meters in the z direction.

[0174] (17) In any of the path generation devices in (1) to (16), it may be that:

[0175] The moving path formed by the continuous plurality of spatial regions is formed by a smooth curve in which a curve in the vertical direction is represented by a vertical curve corresponding to the shape of an obstacle on the ground and a curve in the horizontal direction is represented by a clothoid curve corresponding to the shape of the flightable area.

[0176] (18) In any one of the route generation devices described in (1) to (17), the receiving unit may receive the environmental information at a predetermined frequency.

[0177] (19) A path generation method is executed by a path generation device including a computing device and a storage device, wherein the path generation method generates a moving path of a moving object, wherein:

[0178] Storage device storage:

[0179] Area data, formed of a plurality of spatial areas that can become a moving path of the moving body; and state data, representing the state of each of the spatial areas for determining whether the moving body can move at each timing,

[0180] The process performed in the computing device includes:

[0181] receiving, via a receiving unit, a departure point and a destination of a moving body, and a condition of the moving body including information determining at least a moving speed;

[0182] extracting a plurality of spatial regions of a path of the moving object from the departure point to the destination including the condition as a moving path;

[0183] changing the state of the spatial region of the state data extracted as the moving path of the moving body in consideration of each timing corresponding to the moving speed of the moving body; and

[0184] Information on the spatial region of the movement path and the proximate spatial region is transmitted to the control device of the moving object via a transmitting unit in association with each of the timings.

[0185] (20) A computer program that executes the path generation method described in (19).

[0186] (21) A mobile body management system comprising: a path generating device for generating a moving path of a mobile body; and a control device for controlling the movement of the mobile body, wherein:

[0187] The storage device of the path generation device stores:

[0188] spatial region data formed of a plurality of spatial regions that can serve as a movement path of the mobile body; and

[0189] State data representing the state of each of the spatial regions for determining whether movement is possible at each timing,

[0190] The computing device of the path generating device performs the following process:

[0191] receiving, via a receiving unit, a departure point and a destination of a moving body, and a condition of the moving body including at least information for determining a moving speed;

[0192] extracting a plurality of spatial regions of a path of the moving object from the departure point to the destination including the condition as a moving path;

[0193] changing the state of the spatial region of the state data extracted as the moving path of the moving body in consideration of each timing corresponding to the moving speed of the moving body; and

[0194] The transmitting unit transmits information related to the spatial area of ​​the movement path and the proximate spatial area to the control device of the moving object in association with each of the timings.

[0195] The computing device of the control device performs the following process:

[0196] receiving information related to the spatial region; and

[0197] The states of the spatial regions included in the information related to the spatial regions are classified by category and displayed on a display device.

[0198] (22) In the mobile body management system of (21), the mobile body management system may include: an information providing device that provides environmental information corresponding to the moving environment of the mobile body to the path generating device and the control device;

[0199] When the computing device of the route generating device receives the environmental information via the receiving unit, the computing device updates the state data according to the environmental information.

[0200] (23) In the mobile object management system of (22), the information providing device may provide the environmental information to the flight path generating device and the control device using a predetermined frequency band.

[0201] (24) In any one of the mobile object management systems (21) to (23), the mobile object management system may manage mobile objects in which applications of the same standard are installed.

[0202] As described above, by using the flight path generation device and the flight path generation method of the present disclosure to generate the path of the aircraft, the flight of each aircraft can be managed, and the collision between aircraft can be prevented, and the flight can be avoided in the no-fly zone, etc., so as to seek the safety of the flight. In addition, according to the flight path generation device and the flight path generation method, if the operator of the flying object can confirm the state of the space area that becomes the flight path and the surrounding space area, even if the operator controls the flying object at a position far away from the flying object, it can be safely operated. Moreover, by the flight path generation device and the flight path generation method, in the case of a certain change in the flight area, the flight safety of the flying object can be sought by correcting the flight path according to the change. It should be noted that in the above example, a drone is taken as an example, but the flying object is not limited to a drone. For example, the mobile object used as the object of the path generation device of the present disclosure can also be a helicopter, an airship, and other flying objects in addition to a drone. In addition, even if it is a mobile object other than a flying object, the safety of the movement of the mobile object can also be achieved by generating a moving path. For example, in the mobile path generation device of the present disclosure, in addition to a mobile body that moves three-dimensionally in the air like a drone, the mobile body that can move within an uncertain range such as general roads and lines on large-scale farms and undeveloped grasslands can also be a mobile body that can move within a general range such as a line or a line on a large-scale farm or undeveloped grassland. Specifically, the path generation device of the present disclosure can also generate a moving path for a ship moving on the sea surface, a water line moving in the sea, etc. In addition, the moving path generated by the device is effectively three-dimensional, and for a general mobile body traveling on the ground, for example, a moving path that can avoid dramatic up and down roads, roads with steep curves, and mountain roads that require climbing to high ground can also be generated to transport and carry passengers and products comfortably / safely.

[0203] The path generation device and the path generation method described in all the claims of the present disclosure are implemented by cooperation between hardware resources such as a processor and a memory and a program.

[0204] [Industrial Availability]

[0205] The route generation device, route generation method, computer program, and mobile object management system disclosed herein are useful for realizing safe movement of mobile objects, for example.

[0206] Description of Reference Numerals

[0207] 1: Aviation management system;

[0208] 2(2A, 2B): UAV;

[0209] 3 (3A, 3B): control terminal (control device);

[0210] 31: computing device;

[0211] 32: storage device;

[0212] 33: Communication device;

[0213] 34: input device;

[0214] 35: display device;

[0215] 321: performance data;

[0216] 322: flight path data;

[0217] P2: Flight control procedure;

[0218] 4(4A): Flight controls;

[0219] 5: Navigation management device;

[0220] 6: Information providing device;

[0221] 7: Navigation management integrated device;

[0222] 8: Navigation system;

[0223] 10: flight path generating device;

[0224] 11: computing device;

[0225] 12: storage device;

[0226] 13: Communication device (receiving unit, sending unit);

[0227] 121: spatial area data;

[0228] 122: status data;

[0229] N: Network.

Claims

1. A path generation device, comprising a computing device and a storage device, wherein the path generation device generates a moving path of a moving object. in, The storage device stores: The area data is formed of a plurality of spatial areas that can be a moving path of the moving body; as well as State data representing the state of each of the spatial regions for determining whether movement is possible at each timing, The computing device performs the following process: receiving, via a receiving unit, a departure point and a destination of a moving body, and a condition of the moving body including at least information for determining a moving speed; extracting a plurality of spatial regions of a path of the moving object from the departure point to the destination including the condition as a moving path; changing the state of the spatial region of the state data extracted as the moving path of the moving body in consideration of each timing corresponding to the moving speed of the moving body; as well as Information on the spatial region of the movement path and the proximate spatial region is transmitted to the control device of the moving object via a transmitting unit in association with each of the timings.

2. A path generation device, comprising a computing device and a storage device, wherein the path generation device generates a moving path of a moving object. in, The storage device stores: The area data is formed of a plurality of spatial areas that can be a moving path of the moving body; as well as State data representing the state of each of the spatial regions for determining whether movement is possible at each timing, The computing device performs the following process: receiving, via a receiving unit, a departure point and a destination of a moving body, and a condition of the moving body including at least information for determining a moving speed; Referring to the area data and the state data, extracting a plurality of continuous spatial areas that can be used by the moving object under the condition to move from the departure point to the destination, and generating a moving path; Considering each timing corresponding to the moving speed of the moving body, changing the state data of the plurality of spatial regions extracted as the moving path of the moving body to the state of being movable or immovable at each timing; as well as Information on the spatial region of the movement path and the proximate spatial region specified by the extracted movement path and the state data is transmitted to the control device of the moving object via a transmitting unit in association with each timing.

3. A path generation device, comprising a computing device and a storage device, wherein the path generation device generates a movement path of a drone. in, The storage device stores: Regional data, formed by multiple spatial areas that can become the movement path of the drone; as well as The state data indicates a state for determining whether the space area can be moved or not at each timing, based on at least whether the drone is flying and the environment, and at least distinguishing whether the space area can be moved or not at each timing. Each spatial region of the regional data is represented by a curve corresponding to the conditions on the ground, The state data is updated according to changes in the environment, The computing device performs the following process: receiving, via a receiving unit, a departure point and a destination of the drone, and a condition of the drone including at least information determining a moving speed; Referring to the area data and the state data, extracting a plurality of continuous spatial areas that can be used by the drone under the condition to move from the departure point to the destination, and generating a movement path; Considering each timing corresponding to the moving speed of the drone, changing the state data of the plurality of spatial regions extracted as the moving path of the drone to the state of being movable or immovable at each timing; as well as Information on the spatial region of the movement path and the proximate spatial region specified by the extracted movement path and the state data is transmitted as flight data to the control device of the drone via the transmission unit in association with each timing.

4. The path generation device according to claim 1, in, The state at least distinguishes between being movable and being immovable.

5. The path generation device according to claim 1, in, The conditions of the moving object include the moving purpose of the moving object, The computing device extracts a spatial area corresponding to the movement destination as the movement path.

6. The path generation device according to claim 1, in, The mobile object is a flying object, wherein The condition of the mobile object includes at least one of the type of the mobile object, the number of propellers of the mobile object, and the weight of the mobile object. During the extraction, the computing device extracts a plurality of spatial regions that become the moving path of the moving body based on the downdraft determined by at least one of the category, the number of the propellers, and the weight. During the changing process, the computing device changes the state of the spatial region of the moving path and the surrounding spatial region affected by the flight of the moving body according to the determined downdraft.

7. The path generation device according to claim 1, in, The conditions of the moving object include the size of the moving object, In the extraction process, the computing device extracts a plurality of spatial regions that become the movement paths according to the sizes.

8. The path generating device according to claim 1, in, The conditions of the moving object include a method of operating the moving object, In the case where the moving body is manually operated, Compared with the case of automatic manipulation, the arithmetic means extracts a wide spatial area as a movement path per time unit in the extraction process.

9. The path generating device according to claim 1, in, The conditions of the mobile body include the presence or absence of a specific sensor or the type of sensor possessed, When the mobile object does not have a specific sensor, Compared with the case with the specific sensor, The computing device extracts a wide spatial area as a moving path for each time unit during the extraction process.

10. The path generation device according to claim 1, in, The conditions of the moving object include the presence or absence of a camera, In the case where the mobile object does not have a camera, Compared with the case of having a camera, the computing device extracts a wide spatial area as a movement path per time unit during the extraction process.

11. The path generating device according to claim 1, in, The condition of the moving object includes power information for predicting the moving time of the moving object. The computing device determines whether the mobile body can reach the destination from the departure point based on the movable time of the mobile body predicted based on the power information, and executes a process of sending an alarm signal when it is determined that the mobile body cannot reach the destination.

12. The path generating device according to claim 1, in, The computing device also includes the following process: receiving environmental information of the spatial area via the receiving unit; Using the environmental information to determine a condition for passage of the spatial region; as well as The state of the spatial area of ​​the state data is updated according to the determined passing condition.

13. The path generating device according to claim 1, in, The conditions of the moving body include the authority to move in a specific spatial area, In the extraction process, the computing device extracts a spatial region that becomes a movement path of the moving body according to the movement authority.

14. The path generating device according to claim 1, in, The condition of the mobile body includes whether the mobile body is a priority machine, During the extraction process, the computing device extracts, when the mobile body is a priority machine, a spatial region that has been set as a movement path of other mobile bodies in the state data as the movement path of the mobile body as the priority machine, The computing device also performs the following process: The movement paths currently set for the other moving bodies except the priority machine are changed and the state data is updated.

15. The path generating device according to claim 1, in, In the extraction process, the arithmetic device extracts a spatial region that becomes a movement path of the moving body at a position separated by a predetermined distance from a spatial region that becomes a movement path of another moving body.

16. The path generating device according to claim 1, in, When the moving direction of the moving body is set to the x direction, the direction transverse to the moving direction is set to the y direction, and the height direction from the ground is set to the z direction, each of the spatial regions is based on at least 20m in the x direction, at least 3m in the y direction, and at least 4m in the z direction.

17. The path generating device according to claim 1, in, The moving path formed by the continuous plurality of spatial regions is formed by a smooth curve in which a curve in the vertical direction is represented by a vertical curve corresponding to the shape of an obstacle on the ground and a curve in the horizontal direction is represented by a clothoid curve corresponding to the shape of the flightable area.

18. The path generating device according to claim 12, in, The receiving unit receives the environmental information at a prescribed frequency.

19. A path generation method, executed by a path generation device having a computing device and a storage device, wherein the path generation method generates a moving path of a moving object. in, The storage device stores: The area data is formed of a plurality of spatial areas that can be a moving path of the moving body; as well as State data representing the state of each of the spatial regions for determining whether movement is possible at each timing, The process performed in the computing device includes: receiving, via a receiving unit, a departure point and a destination of a moving body, and a condition of the moving body including at least information for determining a moving speed; extracting a plurality of spatial regions of a path of the moving object from the departure point to the destination including the condition as a moving path; changing the state of the spatial region of the state data extracted as the moving path of the moving body in consideration of each timing corresponding to the moving speed of the moving body; and Information on the spatial region of the movement path and the proximate spatial region is transmitted to the control device of the moving object via a transmitting unit in association with each of the timings.

20. A computer program for executing the path generation method according to claim 19.

21. A mobile body management system comprising: a path generating device for generating a moving path of a mobile body; and a control device for controlling the movement of the mobile body. in, The storage device of the path generation device stores: The spatial region data is formed of a plurality of spatial regions that can become a movement path of the moving body; as well as State data representing the state of each of the spatial regions for determining whether movement is possible at each timing, The computing device of the path generating device performs the following process: receiving, via a receiving unit, a departure point and a destination of a moving body, and a condition of the moving body including at least information for determining a moving speed; extracting a plurality of spatial regions of a path of the moving object from the departure point to the destination including the condition as a moving path; changing the state of the spatial region of the state data extracted as the moving path of the moving body in consideration of each timing corresponding to the moving speed of the moving body; as well as The transmitting unit transmits information related to the spatial area of ​​the movement path and the proximate spatial area to the control device of the moving object in association with each of the timings. The computing device of the control device performs the following process: receiving information related to the spatial region; as well as The states of the respective space regions included in the information related to the space regions are classified by category and displayed on a display device.

22. The mobile body management system according to claim 21, in, The mobile body management system comprises: an information providing device that provides environmental information corresponding to the moving environment of the mobile body to the path generating device and the control device; When the computing device of the route generating device receives the environmental information via the receiving unit, the computing device updates the state data according to the environmental information.

23. The mobile body management system according to claim 22, in, The information providing device provides the environmental information to the route generating device and the control device using a predetermined frequency band.

24. The mobile body management system according to claim 21, in, The mobile object management system manages mobile objects on which applications of the same standard are installed.