1. Field of the Invention
[0001] The present invention relates to a method for flight path planning and, more particularly,
to a method using racing pigeons that carry recording devices to fly, planning optimal
flight paths through calculation using data associated with acquired flight paths,
and inputting the optimal flight paths to an unmanned aerial vehicles (UAVs) for the
UAVs to fly according to the optimal flight paths.
2. Description of the Related Art
[0002] Recently, UAVs have become more and more widespread. The high mobility of UAVs is
the key point to make them widely acceptable. Given the aerial photogrammetry as an
example, an UAV equipped with a camera or video recorder can fly to places that are
inaccessible to monitor natural disasters, such as earthquake, volcano eruption, flood
or land slide, or to urban areas to keep track of traffic flow, road structure inspection
and construction overview of public facilities, so as to acquire sufficient accurate
information. Besides, shooting aerial photography of an area in a wide-range fashion
facilitates awareness of the changing trend of the area good for policy setting.
[0003] UAVs can be used to ship merchandise in another example. The UAVs used to deliver
merchandise can avoid streets with traffic jam and directly fly to the designated
destination for delivery without being stopped by traffic lights and stop signs, thus
providing a time-saving measure for merchandise delivery especially in a long-range
delivery.
[0004] Existing flight path planning for UAVs is preferably carried out in an open airspace
rarely having obstructions standing in the flight path of the UAVs, such that the
issue of collision with obstruction during flight can be prevented. However, when
UAVs are used in metropolitan areas full of high-rise buildings, obstruction avoidance
and wind effect on high-rise buildings become issues thereto. Despite no stoppage
caused by traffic jam and traffic lights in an open airspace, UAVs may still encounter
other obstructions, such as high-voltage towers, electric wires and cables, electric
posts, signs and the like. If colliding with any of the obstructions, UAVs may be
out of order and crash and the falling parts or pieces may hit passersby or other
objects on the ground to result in hazard to human life or property damage.
[0005] To avoid obstruction in the flight, generally, users manually operate the UAVs. When
the UAVs encounter an obstruction, users can control the UAVs to make a turn to avoid
the obstruction by operating a controller such as a rocker stick. The constraint of
such control means resides in a limited distance for connectivity between the UAVs
and the controller. When located beyond the limited distance, the UAVs either fail
to continuously fly any more or collide with obstructions due to failure of obstruction
identification. In consideration of continuous control over the UAVs, users must be
located within a maximum connection range with the UAVs. In other words, the criteria
for users to keep moving based on movement of the UAVs, which is inconvenient to users,
should be met. Meanwhile, line of sight between users and UAVs should be met. Supposing
that light of sight between UAVs and users fails to be maintained, even if the UAVs
are located within a controllable range, users are still unable to determine the flying
direction of the UAVs.
[0006] A second method avoiding obstruction is to directly fly to a space above high-rise
buildings after departure of the UAVs, such that the UAVs can fly to a space above
the destination along a straight line and then descend vertically to effectively avoid
obstructions located between buildings. However, if the average height of the buildings
is high, the vertical ascending height of the UAVs should increase as well, not only
costing more energy but taking more time to fly to the destination. Meanwhile, UAVs
encountering unstable air flow in a high-altitude environment are crash-prone.
[0007] A third method of flight path planning for UAVs is to install all kinds of environmental
sensors on the UAVs, such as infrared (IR) sensors, ultrasonic sensors, lidar (Light
Detection and Ranging), and/or camera lens and perform an obstruction-avoiding algorithm.
However, such method has a low efficiency as far as cruising radius and flight path
planning are concerned.
[0008] An objective of the present invention is to provide a method for flight path planning
of unmanned aerial vehicles (UAVs) using flying routes of birds, which employs multiple
recording devices respectively installed on multiple racing pigeons to record flying
tracks of the racing pigeons between two places, utilizes an analyzing device to identify
a most effective and obstruction-free flight path, and inputs the flight path to a
UAV for the UAV to effectively and safely fly between the two places.
[0009] To achieve the foregoing objective, the method of flight path planning of UAVs using
flying routes of birds includes steps of:
recording multiple pieces of flight data, wherein multiple recording devices are used
to record the multiple pieces of flight data when the birds fly from a first designated
point to a second designated point, and the multiple recording devices are respectively
installed on the birds;
generating an optimal flight path, wherein an analyzing device collects the multiple
pieces of flight data and calculates the optimal flight path; and
controlling a UAV to fly according to the optimal flight path, wherein the optimal
flight path is inputted to the UAV.
[0010] The present invention adopts the animal instinct of racing pigeons that automatically
avoids obstruction during flight to create multiple flying tracks between two places,
and selects one most appropriate flying track as the flight path of the UAV. To be
the most appropriate flying track, the flying distance or the flying time should be
the minimum. Accordingly, the UAV can not only fly without the concern of colliding
with obstruction but rapidly arrive at the destination to attain the goal of saving
time and cost of consumed energy.
[0011] Other objectives, advantages and novel features of the invention will become more
apparent from the following detailed description when taken in conjunction with the
accompanying drawings.
IN THE DRAWINGS
[0012]
Fig. 1 is a flow diagram of a method of flight path planning of UAVs using flying
routes of birds in accordance with the present invention;
Fig. 2 is a functional block diagram of equipment performing the method in Fig. 1;
Fig. 3 is a schematic diagram of a flying track in accordance with the present invention;
Fig. 4A is a chart of first flight data associated with the flying track in Fig. 3;
Fig. 4B is a chart of the remaining first flight data;
Fig. 5 is a partially enlarged schematic diagram of Fig. 3 having the flying track;
Fig. 6 is a trending diagram of the first flight data in Figs. 4A and 4B;
Fig. 7A is a schematic diagram showing a first flight path, a second flight path and
a third flight path superimposed on each other in accordance with the present invention;
Fig. 7B is a partially enlarged schematic diagram of Fig. 7A;
Fig. 8 is a schematic diagram of a fourth flight path in accordance with the present
invention;
Fig. 9 is a partially enlarged schematic diagram of Fig. 8;
Fig. 10 is a chart of second flight data associated with the fourth flight path in
Figs. 8 and 9; and
Fig. 11 is a trending diagram of the second flight data in Fig. 10.
[0013] With reference to Fig. 1, a method of flight path planning of unmanned aerial vehicles
using flying routes of birds in accordance with the present invention includes the
following steps.
[0014] Step S 101: Record multiple pieces of flight data. With simultaneous reference to
Fig. 2, firstly multiple recording devices 10 are respectively installed on multiple
birds, which may be racing pigeons. Given racing pigeons as an example, the multiple
racing pigeons are released from a first designated point and predefine a second designated
point as a destination. In an embodiment, each recording device 10 is an electronic
foot ring and may configure a fixed time period therein beforehand, which may be 2
seconds or 5 seconds or is adjustable based on users' demands. During the flight of
the racing pigeons, the recording devices record one piece of flight data once every
the fixed time period in generation of the multiple pieces of flight data, which record
latitude, longitude, height, UTC (Coordinated Universal Time), flight direction and
flight speed of the racing pigeon at a present location.
[0015] Step S102: Generate an optimal flight path. The optimal flight path is generated
as follows.
[0016] Step S211: Generate multiple flying tracks. Given one of the racing pigeons as an
example, the racing pigeon will carry one recording device 10 and fly from the first
designated point to the second designated point. During the flight of the racing pigeon,
the recording device 10 records one piece of flight data every the fixed time period
at a data-recording point and outputs the piece of flight data to an analyzing device
20. The analyzing device 20 connects all the data-recording points and groups all
the pieces of flight data to generate the flying tracks. In the case of the multiple
racing pigeons carrying the respective recording devices 10, the analyzing devices
20 can generate at least one flying track from the respective pieces of flight data.
[0017] Step S212: Select an optimal one of the multiple flying tracks as the optimal flight
path. In the present embodiment, the analyzing device 20 selects one of the flying
tracks of the racing pigeons with the shortest flying time as the optimal flight path.
Alternatively, the analyzing device 20 selects one of the flying tracks of the racing
pigeons with the shortest flying distance as the optimal flight path.
[0018] Another way of establishing the at least one optimal flight path is as follows.
[0019] Step S221: Acquire multiple pieces of optimal flight data. The analyzing device 20
calculates a shortest distance between the first designated point and the second designated
point, connects the first designated point and the second designated point with the
shortest distance as a shortest path, and selects the pieces of flight data closest
to the shortest path as the multiple pieces of optimal flight data.
[0020] Step S222: Acquire the optimal flight path. The multiple pieces of optimal flight
data are grouped to form the optimal flight path.
[0021] Step S103: Control a UAV 30 to fly according to the optimal flight path. The optimal
flight path is acquired from Step S102 and is inputted into the UAV 30 for the UAV
30 to fly between the first designated point and the second designated point according
to the optimal flight path.
[0022] Under the circumstance of a large-range flying distance, with reference to Fig. 3,
an actual flying track for the racing pigeons to fly from the first designated point
SP to the second designated point FP is shown. Before departure of a racing pigeon,
the fixed time period is preset to be 15 seconds. With reference to Fig. 4A, as shown
in the pieces of flight data, when the racing pigeon carrying the recording device
10 flies to a first data-recording point DP1, the recording device 10 records a first
piece of flight data DATA1 at the first data-recording point DP1, and a recording
time and a height of the first piece of flight data DATA1 are 6'59"09 and 9 meters
respectively. The racing pigeon flies to a second data-recording point DP2 15 seconds
later. The recording device 10 records a second piece of flight data DATA2 at the
second data-recording point DP2, and the recording time and the height of the second
piece of flight data DATA2 are 6'59"24 and 8 meters respectively. As reflected by
the first piece of flight data DATA1 and the second piece of flight data DATA2, the
racing pigeon is in a non-flying state.
[0023] With reference to Figs. 4B and 5, when the racing pigeon flies to a twenty-ninth
data-recording point DP29, the recording device 10 also records a twenty-ninth piece
of flight data at the twenty-ninth data-recording point DP29. The recording time,
a distance from the departure point, the height, and a speed associated with the twenty-ninth
data-recording point DP29 are 42'26, 18.97 kilometers, 42 meters and 734.41 meters/minute
respectively. When the racing pigeon flies to a thirtieth data-recording point DP30,
the recording device 10 also records a thirtieth piece of flight data at the thirtieth
data-recording point DP30. The recording time, a distance from the departure point,
the height, and a speed associated with the thirtieth data-recording point DP30 are
45'26, 23.23 kilometers, 53 meters and 1419.62 meters/minute respectively. By way
of recording all data-recording points from the first designated point SP as mentioned
earlier, the analyzing device 20 can group data associated with all data-recording
points to constitute a first flying track TRACK1.
[0024] With reference to Fig. 6, after analyzing all the pieces of flight data associated
with all data-recording points at the first flying track TRACK1, the analyzing device
20 outputs a first flight speed curve 31 and a first flight height curve 32 and calculates
multiple pieces of advanced data. Each piece of advanced data includes an average
flight speed, a maximum flight speed per hour, an average flight height, and the like.
[0025] With reference to Fig. 7A, the multiple pieces of flight data recorded by the recording
device 10 carried by each different racing pigeon are grouped by the analyzing device
20 to generate multiple flying tracks respectively. In the present embodiment, there
are three flying tracks, namely a first flying track TRACK1, a second flying track
TRACK2, and a third flying track TRACK3. With reference to Fig. 7B, after the first
flying track TRACK1, the second flying track TRACK2 and the third flying track TRACK3
are superimposed on one another, so it can tell that all the flying tracks TRACK1,
TRACK2, TRACK3 differ to a certain extent. The flying track with a shortest flying
distance is taken as an optimal flight path. Thus, in the present embodiment, as the
first flying track TRACK1 has the shortest flying distance, all the pieces of flight
data associated with the first flying track TRACK1 are inputted to the UAV for the
UAV to fly according to the optimal flight path.
[0026] In the case of a small-range flying distance, with reference to Figs. 8 and 9, each
racing pigeon carrying the recording device 10 flies from the first designated point
SP to the second designated point FP in an urban area, and the recording device 10
records the piece of flight data at each data-recording point, such as a fifty-fifth
piece of flight data DATA55 at a fifty-fifth data-recording point DP55. With reference
to Figs. 10 and 11, after analyzing and collecting the piece of flight data at each
data-recording point, the analyzing device 20 outputs multiple pieces of second flight
data to a trending diagram. The trending diagram includes a second flight height curve
41 and a second flight speed curve 42 associated with the multiple pieces of second
flight data.
[0027] The feature of automatically avoiding obstruction during flight of racing pigeons
allow large amount of racing pigeons carrying the recording devices 10 to fly from
the first designated point SP to the second designated point FP for acquisition of
an optimal flight path, such that the optimal flight path can be inputted into a UAV
for the UAV to fly according to the optimal flight path, not only significantly lowering
the chance of colliding with obstruction during flight but saving time and cost of
energy consumption because of shortened flying time and distance. In consideration
of flight in a concrete jungle, supposing that a UAV needs to fly from the first floor
of a building at one urban area to the tenth floor of another building just three
blocks away, the capability of avoiding obstruction during flight becomes critical,
and it is beneficial to apply the method of flight path planning of UAVs using flying
routes of birds in accordance with the present invention in an urban area full of
obstructions.
[0028] Furthermore, lots of racing pigeons carrying the respective recording devices 10
are allowed to fly between two different points in an area. As racing pigeons usually
fly in a safe and obstruction-free airspace, those data-recording points recorded
by the recording device 10 are also locations to which UAVs can fly to and can be
grouped to create an obstruction-free airspace in the area, which includes all the
data-recording points safely accessible to all the racing pigeons. When UAVs need
to fly from the first designated point SP to the second designated point FP, the analyzing
device 20 can be used to pick all the data-recording points that form the shortest
path between the first designated point SP to the second designated point FP and then
input those data-recording points to the UAVs for the UAVs to safely and rapidly fly
from the first designated point SP to the second designated point FP, ensuring that
the UAVs are not damaged due to collision with obstruction during the flight.
[0029] Additionally, in view of high efficiency and low cost in collecting data associated
with flight paths of birds, timely update of flight path planning and safe airspace
can be performed based on seasonal and environmental variation to ensure that flight
safety and performance of UAVs can be secured and the effect of economical energy
can be achieved.
[0030] Even though numerous characteristics and advantages of the present invention have
been set forth in the foregoing description, together with details of the structure
and function of the invention, the disclosure is illustrative only. Changes may be
made in detail, especially in matters of shape, size, and arrangement of parts within
the principles of the invention to the full extent indicated by the broad general
meaning of the terms in which the appended claims are expressed.
1. A method of flight path planning of UAVs (Unmanned Aerial Vehicles) (30) using flying
routes of birds,
characterized by comprising steps of:
(a) recording multiple pieces of flight data, wherein multiple recording devices (10)
are used to record the multiple pieces of flight data when the birds fly from a first
designated point to a second designated point, and the multiple recording devices
(10) are respectively installed on the birds;
(b) generating an optimal flight path, wherein an analyzing device (20) collects the
multiple pieces of flight data and calculates the optimal flight path; and
(c) controlling a UAV (30) to fly according to the optimal flight path, wherein the
optimal flight path is inputted to the UAV (30).
2. The method as claimed in claim 1, wherein in the step (a) each recording device (10)
records latitude, longitude, height, UTC (Coordinated Universal Time), flight direction
and flight speed of a corresponding bird at present every a preset fixed time period.
3. The method as claimed in claim 2, wherein step (b) further comprises steps of:
(b11) generating multiple flying tracks, wherein the analyzing device (20) connects
multiple data-recording points and groups the multiple pieces of flight data recorded
by the recording device (10) at the respective data-recording points to generate the
multiple flying tracks; and
(b12) selecting an optimal one of the multiple flying tracks as the optimal flight
path, wherein the analyzing device (20) selects one of the multiple flying tracks
with a shortest flying distance or a shortest flying time as the optimal flight path.
4. The method as claimed in claim 2, wherein step (b) further comprises steps of:
(b21) acquiring multiple pieces of optimal flight data, wherein the analyzing device
(20) calculates a shortest distance between the first designated point and the second
designated point, connects the first designated point and the second designated point
with the shortest distance as a shortest path, and selects the pieces of flight data
closest to the shortest path as the multiple pieces of optimal flight data; and
(b22) acquiring the optimal flight path, wherein the multiple pieces of optimal flight
data are grouped to form the optimal flight path.
5. The method as claimed in claim 3, wherein the recording device (10) is an electronic
foot ring for the birds.
6. The method as claimed in claim 4, wherein the recording device (10) is an electronic
foot ring for the birds.
7. The method as claimed in claim 5, wherein the step (a) further comprises a step of
creating an obstruction-free airspace in an area, wherein the multiple data-recording
points recorded by the recording device (10) are locations accessible to the birds.
8. The method as claimed in claim 6, wherein the step (a) further comprises a step of
creating an obstruction-free airspace in an area, wherein the multiple data-recording
points recorded by the recording device (10) are locations accessible to the birds.
9. The method as claimed in claim 7, wherein the birds are racing pigeons.
10. The method as claimed in claim 8, wherein the birds are racing pigeons.
Amended claims in accordance with Rule 137(2) EPC.
1. A method of flight path planning of Unmanned Aerial Vehicles (30) using flying routes
of birds,
characterized by comprising steps of:
a. multiple recording devices (10) recording multiple pieces of flight data when the
birds with the multiple recording devices (10) respectively installed thereon fly
from a first designated point to a second designated point, wherein each of the multiple
recording devices (10) is an electronic foot ring;
b. the analyzing device (20) collecting and grouping the multiple pieces of flight
data recorded by the recording devices (10) at the respective data-recording points
to generate the multiple flying tracks and selecting one of the multiple flying tracks
as an optimal flight path; and
c. the analyzing device (20) inputting the optimal flight path to a UAV (30) so that
the UAV (30) is controlled to fly according to the optimal flight path.
2. The method as claimed in claim 1, wherein in the step a each recording device (10)
records latitude, longitude, height, Coordinated Universal Time, flight direction
and flight speed of a corresponding bird at present every a preset fixed time period.
3. The method as claimed in claim 2, wherein the analyzing device (20) selects one of
the multiple flying tracks with a shortest flying distance or a shortest flying time
as the optimal flight path.
4. The method as claimed in claim 2, wherein step b further comprises steps of:
the analyzing device (20) calculating a shortest distance between the first designated
point and the second designated point, connecting the first designated point and the
second designated point with the shortest distance as a shortest path, and selecting
the pieces of flight data closest to the shortest path as the multiple pieces of optimal
flight data; and
the analyzing device (20) acquiring the optimal flight path, wherein the multiple
pieces of optimal flight data are grouped to form the optimal flight path.
5. The method as claimed in claim 3, wherein the step a further comprises a step of creating
an obstruction-free airspace in an area, wherein the multiple data-recording points
recorded by the recording device (10) are locations accessible to the birds.
6. The method as claimed in claim 5, wherein the birds are racing pigeons.