WO2015140496A1 - Path planning - Google Patents
Path planning Download PDFInfo
- Publication number
- WO2015140496A1 WO2015140496A1 PCT/GB2015/050497 GB2015050497W WO2015140496A1 WO 2015140496 A1 WO2015140496 A1 WO 2015140496A1 GB 2015050497 W GB2015050497 W GB 2015050497W WO 2015140496 A1 WO2015140496 A1 WO 2015140496A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- waypoints
- aircraft
- path
- speed
- waypoint
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 35
- 230000001133 acceleration Effects 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 101100408383 Mus musculus Piwil1 gene Proteins 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/003—Flight plan management
- G08G5/0034—Assembly of a flight plan
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/0005—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot with arrangements to save energy
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Definitions
- This invention relates generally to path planning for vehicles and, more particularly, to path planning for airborne vehicles such as fixed wing aircraft, helicopters, and the like.
- Path planning can be implemented as a two-step process:
- MILP Magnetic Ink Programming
- PCT/GB2012/050041 Publication No. WO2012/098375
- a trajectory planning system for vehicles in which the trajectory is determined using a linear approximation of the dynamics of the vehicle, which linear approximation is constrained by requirements that acceleration of the vehicle during the trajectory is less than a threshold value for the acceleration, and the threshold value is dependent on an infinity norm of the velocity of a vehicle.
- These constraints aim to take into account a notion of vehicle heading, which ensures that the determined trajectory does not feature motion that cannot be achieved by conventional wheeled or tracked vehicles.
- each waypoint has a position with bounds on its height and bounds on the arrival time such that acceleration, velocity and climb rate constraints are satisfied; and optimisation of this problem is strongly non-linear with its key variables being coupled by non-linear equations.
- the present invention seeks to address at least some of these issues and provide a method and system for rapid path profiling and, therefore, simplified path planning in respect of airborne vehicles.
- a method for determining a path for an aircraft comprising the steps of: determining at least two waypoints between a starting position and a desired terminal position for the aircraft; - determining a path for the aircraft by:
- apparatus for determining a path for an aircraft comprising one or more processors arranged to determine a path for the aircraft between a starting position and a desired terminal position, wherein at least two waypoints are defined therebetween, by:
- a waypoint referred to herein is a reference point in physical space, for example denoted by a 2D coordinate, used for the purposes of navigation. It will be appreciated that several different methods of obtaining 2D waypoints and associated height limits are known in the art, and any known planning method can be used for this purpose. The present invention is not intended to be in any way limited in this regard.
- each of said at least two waypoints may be bounded by a predetermined maximum and/or minimum value, and an absolute value of the slope of the path may be bounded by a predetermined maximum value.
- the slope of the or each path segment between adjacent waypoints may be bounded by a predetermined maximum value, and aircraft speed may be bounded by a predetermined maximum and/or minimum value.
- the aircraft speed at each waypoint may be bounded by a predetermined maximum value, and it may also be bounded by permissible aircraft speed or speed range for an immediately preceding or succeeding path segment.
- the average aircraft speed on the or each path segment between two adjacent waypoints may calculated using the aircraft speeds at the first and/or final waypoints on the path.
- the linear approximation of the heights of said at least two waypoints may be implemented using the following:
- dzi-i ⁇ -dz alPSi ⁇ where n is the number of waypoints on the path, 3 ⁇ 4»i and denote minimum and maximum height values respectively, / ' denotes each path segment between adjacent waypoints, cfe ⁇ is the height difference along the / ih path segment, At denotes the length of the /* path segment, dz abSi s an absolute value of the height difference on the h path segment, and ⁇ denotes an absolute slop limit of the path.
- linear approximation of arrival times for each of said at least two waypoints and aircraft speeds between said at least two waypoints may be implemented by the following:
- V e [1 - . n]Vk ⁇ [1 ... 3 ⁇ 4J: i ⁇ m k v intr( + ⁇ 3 ⁇ 4 (24)
- 3 ⁇ 4 ⁇ 3 ⁇ 4 and t denote the permissible arrival time band at the r waypoint.
- 3 ⁇ 43 ⁇ 4 denote the maximum and minimum speed of the vehicle.
- the maximum and minimum speeds on the /* segment are denoted by ; and 1 ⁇ 2i fli - i3 ⁇ 4m; denotes the velocity limit at the h waypoint, due to the path's curvature at that waypoint.
- the variable t models the vehicle's speed at the h waypoint.
- the variable models the vehicles average speed on the /* segment.
- m k and 3 ⁇ 4 denote the slope and the y-axis intercept of the fc* h linear approximation of the relationship between Vj and i ⁇ im ,. (see Figure 2).
- the vehicle's acceleration limit and deceleration limit are denoted by a m and a min respectively.
- th linear approximation of arrival times for each of said at least two waypoints and aircraft speeds between said at least two waypoints may be implemented by the following;
- V ain Vgnd ⁇ i - 3 ⁇ 4 (30)
- the constants «3 ⁇ 4 and 3 ⁇ 4 denote the slope and the y-axjs intercept of the h linear approximation of the relationship between v ( and v inv . (see Figure 2),
- the vehicle's acceleration limit and deceleration limit are denoted by a mm and a m i n respectively.
- the present invention extends to a program or plurality of programs arranged such that, when executed by a computer system or one or more processors, it/they cause the computer system or the one or more processors to operate in accordance with the method defined above.
- the present invention also extends to a machine readable storage medium storing such a program or at least one of such programs.
- Figure 1 (a) is an exemplary fixed wing aircraft performance diagram
- Figure 1 (b) is an exemplary climb rate limit diagram for a fixed wing aircraft and for a helicopter, wherein th velocities illustrated relate to th fixed wing aircraft case;
- Figure 2 is a graphical representation representing a linear approximation between the speed on a segment and its inverse;
- Figure 3 illustrates an exemplary path comprising four waypoints and three path/route segments-
- Figured is a table illustrating exemplary aircraft performance data;
- Figure 4a is a graphical representation of the relationship between air speed, v air fround speed, v gn ⁇ climb angle, ⁇ , and wind speed ⁇ %;
- Figures 5(a) to (f) illustrate the output of an exemplary method according to the invention.
- Figures 6(a) to (c) illustrate the setting of upper and lower bounds for arrival time, speed and height profiles respectively in relation to path planning for airborne vehicles.
- the present invention provides a method and system for determining a path for an aircraft.
- the aircraft that will follow the resulting path has a limited and speed-dependent climb rate, upper and lower bounds on its velocity, as well as limited acceleration and deceleration.
- the climb performance of an aircraft is affected by certain variables.
- the vertical velocity, or climb rate, of an aircraft depends on the flight speed and the inclination of the flight path. In fact, the rate of climb is the vertical component of the flightpath velocity.
- the conditions of the aircraft's maximum climb angle or maximum climb rate occur at specific speeds, and variations in speed will produce variations in climb performance.
- Figure 1 (a) of the drawings shows the maximum rate at various speeds.
- Figure 1 (b) shows the resulting nonlinear relationship between an aircraft's speed and upper climb rate limit, due to the non-linear relationship between the power available and power required at various speeds.
- the following approach uses a two-step method, whereby the first step determines optimal waypoint heights and the second step computes the required velocity profile.
- P the desired path
- Each point, P, consists of a location [ ⁇ , ⁇ y,], bounds on permissible height values, [zmmZmax ] and nominal arrival time [ t wa].
- zo, to and ⁇ 3 ⁇ 4 denote the initial height, initial time and initial speed respectively
- v,, t, and 3 ⁇ 4 ar variables of the optimisation and denote the aircraft's speed its arrival time and height at th i t waypoint.
- the first pass will determine waypoint heights, such that these heights fall into waypoint height bounds and the average height change is minimised.
- the height changes are limited, such that the aircraft's minimum climb angle is not violated.
- a path with shallo climb slopes allows for maximum variation of speed along the path.
- Vi e [z ,,, n az i 1 ⁇ .d2 a Vi e [2 ,- ]: ⁇ 2 ⁇ - ⁇ ⁇ ⁇ (9)
- n is the number of waypoints on the path
- ⁇ TM ⁇ denote minimum and maximum height values respectively
- / ' denotes each path segment between adjacent waypoints
- ⁇ denotes an absolute slope limit of the path.
- Equation (1 ) minimises the mean climb along the path.
- Equations (3) and (4) limit the permissible height value of each waypoint.
- Equation (2) sets the initial conditions at the start of the path.
- Equation (5) links the absolute waypoint heights to the height change on each path segment.
- Equations (6) and (7) limit the absolute value of the path's slope to be less than y.
- Equations (8) and (9) link the actual value of a segment's slope to its absolute value,
- FIG. 3 of the drawings there is illustrated an exemplary path with four waypoints (WP) and three path/route segments.
- the slope of each path segment is known from the results of the first pass. Inspection of Figur 1 (b shows that for any slope less than the maximum slope, an upper and lower velocity limit exists. Thus, the velocities at each waypoint are constrained by the permissible velocities on each slope. It is assumed that the aircraft smoothly changes in velocity between two waypoints, and the optimisation problem is posed as follows:
- /? is the number of waypoints on said path, denotes each waypoint, v v t f and z t denote the aircraft's speed, arrival time and height respectively at the h waypoint, t n .and t. ffiE;4: . denote a permissible arrival time at the h waypoint, p Wfl;[ and n n denote maximum and minimum speeds respectively of the aircraft, msx .and & denote maximum and minimum speeds respectively on the h path segment between respective waypoints, t?
- M3 ⁇ 4rf3 ⁇ 4 denotes a velocity limit at the / ih waypoint
- v t models the aircraft's speed at the / th waypoint
- v t models the aircraft's average speed at the h path segment
- is the inverse of v t
- constants ;m3 ⁇ 4 and 3 ⁇ 4 denote the slope and y-axis intercept of the k t linear approximation of the relationship between v and v mi![ , and th aircraft's acceleration limit and deceleration limit are denoted by c1 ⁇ 2 i!U - and
- Equations (11) and (12) set the initial conditions at the first waypoint, i.e. the vehicle's current position.
- Equations ( 15) and ( 16) enforce general limits on vehicle speed, while equation (17) enforces an upper speed limit at each waypoint, based on the path's curvature at the waypoint.
- Equations (10) to (21 ) enforce limits on the speeds at a given waypoint based on the permissible speed range for the waypoint's preceding and succeeding segments.
- the average speed on a segment, v ⁇ is based on the speeds at is first and final waypoint, v ( ._ t and This relation is enforced by equation (22).
- Equation (23) re!ates a segment's average speed to the segment's transition time span.
- equation (24) enforces the relation between the average speed on segment, ⁇ and its inverse . WI As shown in Figure 2, the inverse is approximated with a finite number of linear equations,
- i5!i denote the permissible arrival time band at the / waypoint.
- 3 ⁇ 4Ki55 denote the maximum and minimum speed of the vehicle.
- the maximum and minimum speeds on the h segment (due to its slope and height) are denoted by i? ⁇ . and mifi i . t3 ⁇ 4 m£ denotes the velocity limit at the 1 waypoint, due to the path's curvature at that waypoint.
- the variable i? £ models the vehicle's speed at the waypoint.
- the variable ⁇ models the vehicles average speed on the h segment.
- m k and _ 3 ⁇ 4 denote the slope and the y-axis intercept of the h linear approximation of the relationship between v £ and v it (see Figure 2).
- the vehicle's acceleration limit and deceleration limit are denoted by atmax and am respectively.
- Equation (30) relates the aircraft's air speed v eir ., to its ground speed v gni l. and the ambient wind, % r
- Equations (28) and (29) set the initial conditions at the first waypoint, i.e. the vehicle's current position. Equations (33) and (34) enforce general limits on vehicle speed, while equation (35) enforces an upper speed limit at each waypoint, based on the path's curvature at the waypoint. Equations (36) to (39) enforce limits on the speeds at a given waypoint based on the permissible speed range for the waypoint's preceding and succeeding segments. The average ground speed on a segment is based on the speeds at its first and final waypoint. This relation is enforced by equation (40). Equation (41) relates a segment's average speed to the segment's transition time span. Finally, equation (42) enforces the relation between the average speed on a segment and its inverse. Changes in velocity between waypoints are related to the vehicle acceleration and deceleration limits by equations (25) and (26) and equations (43) and (44).
- Equations (10) and (27) minimise the arrival time at the last waypoint.
- min / 2 (45) which minimises departures from the aircraft's optimal cruising velocity.
- Figure 5 illustrates the output of a profiling approach according to an exemplary embodiment of the present invention, where the table of Figure 4 provides performance data for the aircraft used in the approach.
- Figure 5(a) shows the climb performance diagram of the aircraft under consideration.
- the 2D waypoint sequence, shown in Figure 5(b), consists of a straight segment, followed by a quarter turn of a radius of 1 1 m.
- Figure 5(c) shows the height bounds of each waypoint and the height profile found by solving equations (1 ) to (9) above.
- the slope of the height profile is shown in Figure 5(d). While on the straight segment, the path climbs strongly with near maximum slope, followed by a level turn. Note that the waypoint heights do not decline after the second waypoint, although the height bounds are relaxed.
- Figure 5(e) shows the arrival time bounds and the resulting arrival time profile along the path.
- the second optimisation pass i.e. equations (10) to (24) and equations (27) to (41 )
- Figure 5(e) shows an arrival during the first third of the permissible period. This is caused by velocity constraints imposed during the climb and level turn.
- Figure 5(f) shows the speed profile and its constraints.
- Figure 5(f) shows a strong speed limitation due to the initial climb.
- the speed profile accelerates along the first segment up to the highest speed that still permits sufficient climb rate to master the slope.
- the speed profile On the circular part of the path, the speed profile is constrained due to the path's curvature and the aircraft's load limit. Hence the speed profile accelerates at maximum rate, until the permissible top speed is reached. On the last segment, which is straight, the speed profile accelerates even further.
- the system and method described above provides an approach for path planning in which speed and height profiles are determined for a given 2D waypoint sequence, such that the waypoint arrival time is bounded, the aircraft's acceleration limit is taken into account, the aircraft's non-linear climb
- Each waypoint has upper and lower limits on arrival time, speed and height, and vehicle limitations, including acceleration, maximum and minimum speed, and speed limits due to curvature and climb rate, are taken into account.
Abstract
A profiling approach for determining a path for an aircraft, using a method comprising the steps of determining at least two waypoints between a starting position and a desired terminal position for the aircraft, determining a path for the aircraft between the starting position and the terminal position, by performing a linear approximation of the heights of the waypoints such that the average height change between waypoints is minimised, and constrained by a maximum climb angle of said aircraft, and performing a linear approximation of arrival times for each of the waypoints and aircraft speeds between the waypoints, constrained by permissible velocity of said aircraft on the slope between the waypoints. In this way, the non-linear relationship between climb rate and speed is approximated with linear equations, because determination of the path between each set of two waypoints is broken into two linear problems.
Description
PATH PLANNING
This invention relates generally to path planning for vehicles and, more particularly, to path planning for airborne vehicles such as fixed wing aircraft, helicopters, and the like.
Path planning can be implemented as a two-step process:
1 . find a collision-free, static path through the world; and
2. find a speed profile that is safe and takes vehicle limitations into account. Path planning methodologies, for example using Mixed Integer Linear
Programming (MILP), are known for determining globally optimal paths for vehicles between a starting position and a desired terminal position. For example, International Patent Application no. PCT/GB2012/050041 (Publication No. WO2012/098375) describes a trajectory planning system for vehicles, in which the trajectory is determined using a linear approximation of the dynamics of the vehicle, which linear approximation is constrained by requirements that acceleration of the vehicle during the trajectory is less than a threshold value for the acceleration, and the threshold value is dependent on an infinity norm of the velocity of a vehicle. These constraints aim to take into account a notion of vehicle heading, which ensures that the determined trajectory does not feature motion that cannot be achieved by conventional wheeled or tracked vehicles.
The use of linear approximation in path planning methodologies is advantageous in that it simplifies and enables rapid path planning, whilst minimising processing power required and also ensuring that the methodology can be relatively easily integrated into larger systems. However, this and other path planning methodologies, facilitate profiling over a path for a ground vehicle, but tend not to be ideal for path planning in respect of airborne vehicles because they do not take into account additional constraints in relation to height and factors affecting climb performance. These factors require the determination of speed and height profiles, which makes the problem non-linear and, therefore, much more complex.
ln more detail, and referring to Figures 6(a) to (c) of the drawings, for a given route of 2D waypoints, arrival time, speed and height values must be found in order to perform path planning. However, as shown in the Figures, each waypoint has a position with bounds on its height and bounds on the arrival time such that acceleration, velocity and climb rate constraints are satisfied; and optimisation of this problem is strongly non-linear with its key variables being coupled by non-linear equations.
The present invention seeks to address at least some of these issues and provide a method and system for rapid path profiling and, therefore, simplified path planning in respect of airborne vehicles.
In accordance with the present invention, there is provided a method for determining a path for an aircraft, comprising the steps of: determining at least two waypoints between a starting position and a desired terminal position for the aircraft; - determining a path for the aircraft by:
(i) performing a linear approximation of the heights of said at least two waypoints such that the average height change between waypoints is minimised, and constrained by a maximum climb angle of said aircraft; and (ii) performing a linear approximation of arrival times for each of said two waypoints and aircraft speeds between said at least two waypoints, constrained by permissible velocity of said aircraft on the slope between said at least two waypoints.
Also in accordance with the present invention, there is provided apparatus for determining a path for an aircraft, the apparatus comprising one or more processors arranged to determine a path for the aircraft between a starting position and a desired terminal position, wherein at least two waypoints are defined therebetween, by:
(i) performing a linear approximation of the heights of said at least two waypoints such that the average height change between
waypoints is minimised, and constrained by a maximum climb angle of said aircraft; and
(ii) performing a linear approximation of arrival times for each of said at least two waypoints and aircraft speeds between said at least two waypoints, constrained by permissible velocity of said aircraft on the slope between said at least two waypoints.
Thus, the non-linear relationship between climb rate and speed can be approximated with linear equations, because determination of the path between each set of two waypoints is broken into two linear problems, such that the resulting path is dynamically feasible.
For the avoidance of doubt, a waypoint referred to herein is a reference point in physical space, for example denoted by a 2D coordinate, used for the purposes of navigation. It will be appreciated that several different methods of obtaining 2D waypoints and associated height limits are known in the art, and any known planning method can be used for this purpose. The present invention is not intended to be in any way limited in this regard.
The height of each of said at least two waypoints may be bounded by a predetermined maximum and/or minimum value, and an absolute value of the slope of the path may be bounded by a predetermined maximum value. The slope of the or each path segment between adjacent waypoints may be bounded by a predetermined maximum value, and aircraft speed may be bounded by a predetermined maximum and/or minimum value.
Indeed, the aircraft speed at each waypoint may be bounded by a predetermined maximum value, and it may also be bounded by permissible aircraft speed or speed range for an immediately preceding or succeeding path segment.
The average aircraft speed on the or each path segment between two adjacent waypoints may calculated using the aircraft speeds at the first and/or final waypoints on the path.
The linear approximation of the heights of said at least two waypoints may be implemented using the following:
Subject to: (2)
Vie [l,.,n]:zi≤zmxi ^
Vie [i.,. ]: ≥z^ (4)
^l-i (7)
Vi e [2.. ,π]ί sg'dz, G¾3 ί (8)
Vi e [2.,.,¾]: dzi-i≥ -dzalPSi ^ where n is the number of waypoints on the path, ¾»i and denote minimum and maximum height values respectively, /' denotes each path segment between adjacent waypoints, cfe< is the height difference along the /ih path segment, At denotes the length of the /* path segment, dzabSi s an absolute value of the height difference on the h path segment, and ^denotes an absolute slop limit of the path.
Further, the linear approximation of arrival times for each of said at least two waypoints and aircraft speeds between said at least two waypoints may be implemented by the following:
ri0r^ in^ f = tn ^O)
Subject to:
¾ = ¾ (11) (12)
Vi e [i,,. n];ti≤ t^ax.
Vi e ti (14)
Vi £ ll - . n]: t?j ≤ i- * (15)
Vi 6 [1 - ¾ * (16)
Vi e [1 . (17)
Vi e [2 . (18)
Vi e [2 . (19)
Vi e [2 , . Tl] : Uj- i < (20)
V e [1 - . n]Vk <= [1 ... ¾J: i≥ mk vintr( + <¾ (24)
Vi e [2 - . «] t¾≤ t¾_i -h &7rutx(ti - ij-i) (25)
Vi e [2. (26)
where ¾ΐ¾ and t denote the permissible arrival time band at the r waypoint. and ¾¾ denote the maximum and minimum speed of the vehicle. The maximum and minimum speeds on the /* segment (due to its slop and height) are denoted by ; and ½ifli- i¾m; denotes the velocity limit at the h waypoint, due to the path's curvature at that waypoint. The variable t models the vehicle's speed at the h waypoint. The variable models the vehicles average speed on the /* segment. The constants mk and ¾ denote the slope and the y-axis intercept of the fc*h linear approximation of the relationship between Vj and i~ im,. (see Figure 2). The vehicle's acceleration limit and deceleration limit are denoted by am and amin respectively.
In an alternative exemplary embodiment of the invention, in which ambient wind is taken into account, th linear approximation of arrival times for each of said at least two waypoints and aircraft speeds between said at least two waypoints may be implemented by the following;
Subject to:
¾ = t¾ (28) ti = to (29)
Vi e [1... ¾]: Vain = Vgnd^i - ¾ (30)
'νϊ e [i...¾H≤ (31)
Vie [1.. t«¾£ (32)
Vi e [ 1.., ii] ; t>c ^≤ t¾wi (35)
Vi G [2... n] i t -,≥ xs i (36)
Vi G [2... ¾]: t?irti¾_.1rfw-1≤ tt- if-! (41 )
Vi€ [1 n] k e. [1... ¾ J : ¾wdf≥ mfct?i i + c¾. (42)
Vi G [2.., ii] p4≤ pafri_l + a.TOEi: (tt - (43)
Vi 6 [2... n] f f≥ ¾r£_t +
(44) where t^. and ^ denote the permissible arrival time band at the / waypoint, ¾¾ and ¾1¾ denote the maximum and minimum speed of the vehicle, The maximum and minimum speeds on the h segment (due to its slope and height) are denoted by ^ and f?mtei. w . denotes the velocit limit at the / waypoint, due to the path's curvature at that waypoint. The variable vt models
the vehicle's speed at the /* waypoint. The variable v, models the vehicles average speed on the h segment. The constants «¾ and ¾ denote the slope and the y-axjs intercept of the h linear approximation of the relationship between v( and vinv. (see Figure 2), The vehicle's acceleration limit and deceleration limit are denoted by amm and amin respectively.
The present invention extends to a program or plurality of programs arranged such that, when executed by a computer system or one or more processors, it/they cause the computer system or the one or more processors to operate in accordance with the method defined above. The present invention also extends to a machine readable storage medium storing such a program or at least one of such programs.
Embodiments of the present invention will now be described by way of examples only and with reference to the accompanying drawings, in which:
Figure 1 (a) is an exemplary fixed wing aircraft performance diagram; Figure 1 (b) is an exemplary climb rate limit diagram for a fixed wing aircraft and for a helicopter, wherein th velocities illustrated relate to th fixed wing aircraft case;
Figure 2 is a graphical representation representing a linear approximation between the speed on a segment and its inverse; Figure 3 illustrates an exemplary path comprising four waypoints and three path/route segments- Figured is a table illustrating exemplary aircraft performance data;
Figure 4a is a graphical representation of the relationship between air speed, vair fround speed, vgn^ climb angle, γ, and wind speed \%; Figures 5(a) to (f) illustrate the output of an exemplary method according to the invention; and
Figures 6(a) to (c) illustrate the setting of upper and lower bounds for arrival time, speed and height profiles respectively in relation to path planning for airborne vehicles.
The present invention provides a method and system for determining a path for an aircraft. The aircraft that will follow the resulting path has a limited and speed-dependent climb rate, upper and lower bounds on its velocity, as well as limited acceleration and deceleration. The climb performance of an aircraft is affected by certain variables. The vertical velocity, or climb rate, of an aircraft depends on the flight speed and the inclination of the flight path. In fact, the rate of climb is the vertical component of the flightpath velocity. Thus, the conditions of the aircraft's maximum climb angle or maximum climb rate occur at specific speeds, and variations in speed will produce variations in climb performance. For rate of climb, the maximum rate would occur where there exists the greatest difference between power available and power required, as shown in Figure 1 (a) of the drawings. Figure 1 (b) shows the resulting nonlinear relationship between an aircraft's speed and upper climb rate limit, due to the non-linear relationship between the power available and power required at various speeds.
Once a good 2D path has been found using any known planning method, as discussed above, and considering the selected waypoints between a starting position and a desired terminal position for the path, these are bound firstly by the starting and terminal positions themselves and any obstacles that may lie between them. However, the height between adjacent waypoints are necessarily also bound by the climb rate capability of the aircraft required to follow the path. Therefore, waypoint arrival times, climb rate limits and speed limits due to curvature all depend on the aircraft's speed, acceleration limit and climb performance. Thus, the problem's key difficulty is its non-linear nature, and the method and system described herein decomposes the problem into several sequential linear problems, which can be solved using linear programming techniques, such as Linear Programming (LP) and Mixed Integer Linear Programming (MILP). These techniques allow reduced computational effort and rapid path planning using high speed modules. The following approach uses a two-step method, whereby the first step determines optimal waypoint heights and the second step computes the required velocity profile.
Let the desired path, P, be modelled as an ordered sequence of 2D waypoints, i.e. P = [Pi , P2, ... , P«]. Each point, P,, consists of a location [χ,· y,], bounds on permissible height values, [zmmZmax ] and nominal arrival time [ t wa]. Let zo, to and ν¾ denote the initial height, initial time and initial speed respectively, v,, t, and ¾ ar variables of the optimisation and denote the aircraft's speed its arrival time and height at th it waypoint.
The first pass will determine waypoint heights, such that these heights fall into waypoint height bounds and the average height change is minimised. In addition, the height changes are limited, such that the aircraft's minimum climb angle is not violated. A path with shallo climb slopes allows for maximum variation of speed along the path. The optimisation problem may be posed as follows:
subject to:
Vi e [2 .... n] : dZi-i— Zi—Zi-i (5)
Vi e [z ,,, n azi 1≤.d2a (8) Vi e [2 ,- ]: ϋί2ί-ι ·≥ (9) where n is the number of waypoints on the path, and ζ™^ί denote minimum and maximum height values respectively, /' denotes each path segment between adjacent waypoints, dzt jS the height difference along the /* path segment, denotes the length of the h path segment, is an
absolut value of th height difference on the /ih path segment, and γ denotes an absolute slope limit of the path.
The cost function of equation (1 ) minimises the mean climb along the path. Equations (3) and (4) limit the permissible height value of each waypoint. Equation (2) sets the initial conditions at the start of the path. Equation (5) links the absolute waypoint heights to the height change on each path segment. For each path segment, Equations (6) and (7) limit the absolute value of the path's slope to be less than y. Equations (8) and (9) link the actual value of a segment's slope to its absolute value, Once the waypoint heights have been determined, the second pass will compute optimal waypoint arrival times and speeds on each segment (where a segment is defined as the path between two adjacent waypoints). Referring to Figure 3 of the drawings, there is illustrated an exemplary path with four waypoints (WP) and three path/route segments. The slope of each path segment is known from the results of the first pass. Inspection of Figur 1 (b shows that for any slope less than the maximum slope, an upper and lower velocity limit exists. Thus, the velocities at each waypoint are constrained by the permissible velocities on each slope. It is assumed that the aircraft smoothly changes in velocity between two waypoints, and the optimisation problem is posed as follows:
(10)
Subject to:
(1 1 )
~ to (12)
Vi G [1 , . ft] : ij≤ t-tnaxi (13)
Vi G [i .. • ! — tt i i (14)
Vi e [ i , (15)
Vi G [1 , (16)
Vi G [1 , - *] ·· ≤ rum (17)
Vi G [2 ... ?.] : ^ ≥ i¾iw[
Vi e [2 ... ¾]: tiH 1≤ %ss;f
i€ [2 ≤ i ^-
Vi 6 [2 ... n] : ¾_± = ^ yf + Vi- )
Vi e [2 ... ¾] : if - ½-!
Vi e [1 ... n]Vfe e [1 ... TLJ ; t?f ≥ τη^ v^. +
Vi 6 [2 , ... ri] Vt≥ Pf.-i +" &in:iM(fi ti-iJ
where /? is the number of waypoints on said path, denotes each waypoint, vv tf and zt denote the aircraft's speed, arrival time and height respectively at the h waypoint, t n.and t.ffiE;4:. denote a permissible arrival time at the h waypoint, pWfl;[and n n denote maximum and minimum speeds respectively of the aircraft, msx.and & denote maximum and minimum speeds respectively on the h path segment between respective waypoints, t?M¾rf¾ denotes a velocity limit at the /ih waypoint, vt models the aircraft's speed at the /th waypoint, vt models the aircraft's average speed at the h path segment, ?inP| is the inverse of vt, constants ;m¾ and ¾ denote the slope and y-axis intercept of the kt linear approximation of the relationship between v and vmi![, and th aircraft's acceleration limit and deceleration limit are denoted by c½i!U- and
respectively.
Equations (11) and (12) set the initial conditions at the first waypoint, i.e. the vehicle's current position. Equations ( 15) and ( 16) enforce general limits on vehicle speed, while equation (17) enforces an upper speed limit at each waypoint, based on the path's curvature at the waypoint. Equations (10) to (21 ) enforce limits on the speeds at a given waypoint based on the permissible speed range for the waypoint's preceding and succeeding segments. The average speed on a segment, v^, is based on the speeds at is first and final waypoint, v(._t and This relation is enforced by equation (22). Equation (23)
re!ates a segment's average speed to the segment's transition time span. Finally, equation (24) enforces the relation between the average speed on segment, ^ and its inverse . WI As shown in Figure 2, the inverse is approximated with a finite number of linear equations,
In order to simplify the above problems, it is assumed that the angle of climb is shallow, such that th aircraft's speed vajr is approximately equal to its ground speed vgnd, i.e. vair ~ Vgnd< In addition, the absence of any wind is assumed.
Subject to:
= vd (28) = i0 (29)
Vi e [1... n] : 0I7i = i¾atii ct - t¾£ (3Q)
Vi G [i...n]:ti≤ tswti 31)
ViG [l.- ] vatn≥v n (34) ie [l...n]i ¾.£ . (35)
Vi G [2 , .. n] : t»tt£a,j^i≥ 6^.. (3@)
Vi G [2... n] : p ain > (37)
Vi G [2...·η]: Ροίη→ ≤ ΐ½οα( (38)
Vi e [2... ii] : ^≤ 0mMr£ (39
Vi G [2... n: vS7idi→ = - (i¾.fltii + ^ di-J
Vi £ [2 ... «]: i-I (41 )
where and i5!i denote the permissible arrival time band at the / waypoint. and ¾Ki55 denote the maximum and minimum speed of the vehicle. The maximum and minimum speeds on the h segment (due to its slope and height) are denoted by i?^. and mifi i. t¾m£ denotes the velocity limit at the 1 waypoint, due to the path's curvature at that waypoint. The variable i?£ models the vehicle's speed at the waypoint. The variable ^ models the vehicles average speed on the h segment. The constants mk and _¾ denote the slope and the y-axis intercept of the h linear approximation of the relationship between v£ and vit (see Figure 2). The vehicle's acceleration limit and deceleration limit are denoted by atmax and am respectively.
Equation (30) relates the aircraft's air speed veir., to its ground speed vgni l. and the ambient wind, %rThe correction factor, c, depends on the climb angle on the ith path segment (see Figure 4a), with c = -^- .
Equations (28) and (29) set the initial conditions at the first waypoint, i.e. the vehicle's current position. Equations (33) and (34) enforce general limits on vehicle speed, while equation (35) enforces an upper speed limit at each waypoint, based on the path's curvature at the waypoint. Equations (36) to (39) enforce limits on the speeds at a given waypoint based on the permissible speed range for the waypoint's preceding and succeeding segments. The average ground speed on a segment is based on the speeds at its first and final waypoint. This relation is enforced by equation (40). Equation (41) relates a segment's average speed to the segment's transition time span. Finally, equation (42) enforces the relation between the average speed on a segment and its inverse.
Changes in velocity between waypoints are related to the vehicle acceleration and deceleration limits by equations (25) and (26) and equations (43) and (44).
Without loss of generality, it will be appreciated that it is assumed herein that the ambient wind flows only horizontally. In addition, it is also assumed herein that the aircraft's climb angle, v, falls in the range -—≤/≤— .
4 4
The cost function in Equations (10) and (27) minimise the arrival time at the last waypoint. However, it will be appreciated by a person skilled in the art that the proposed methodology is open to other cost functions, for example: min / = 2 (45) which minimises departures from the aircraft's optimal cruising velocity.
Figure 5 illustrates the output of a profiling approach according to an exemplary embodiment of the present invention, where the table of Figure 4 provides performance data for the aircraft used in the approach. Figure 5(a) shows the climb performance diagram of the aircraft under consideration. The 2D waypoint sequence, shown in Figure 5(b), consists of a straight segment, followed by a quarter turn of a radius of 1 1 m. Figure 5(c) shows the height bounds of each waypoint and the height profile found by solving equations (1 ) to (9) above. The slope of the height profile is shown in Figure 5(d). While on the straight segment, the path climbs strongly with near maximum slope, followed by a level turn. Note that the waypoint heights do not decline after the second waypoint, although the height bounds are relaxed.
Figure 5(e) shows the arrival time bounds and the resulting arrival time profile along the path. Although the second optimisation pass, i.e. equations (10) to (24) and equations (27) to (41 ), minimises the arrival time at the last waypoint, Figure 5(e) shows an arrival during the first third of the permissible period. This is caused by velocity constraints imposed during the climb and level turn.
Figure 5(f) shows the speed profile and its constraints. Figure 5(f) shows a strong speed limitation due to the initial climb. In order to minimise the arrival time at the last waypoint, the speed profile accelerates along the first segment up to the highest speed that still permits sufficient climb rate to master the slope. On the circular part of the path, the speed profile is constrained due to the path's curvature and the aircraft's load limit. Hence the speed profile accelerates at maximum rate, until the permissible top speed is reached. On the last segment, which is straight, the speed profile accelerates even further.
Thus, the system and method described above provides an approach for path planning in which speed and height profiles are determined for a given 2D waypoint sequence, such that the waypoint arrival time is bounded, the aircraft's acceleration limit is taken into account, the aircraft's non-linear climb
performance is taken into account, the aircraft's turn performance is taken into account, and the non-linear problem of finding speed and height profiles is decomposed into two sequential sub-problems that can be solved using linear techniques. Each waypoint has upper and lower limits on arrival time, speed and height, and vehicle limitations, including acceleration, maximum and minimum speed, and speed limits due to curvature and climb rate, are taken into account.
Claims
A method for determining a path for an aircraft, comprising the steps of: determining at least two waypoints between a starting position and a desired terminal position for the aircraft; determining a path for the aircraft by:
(i) performing a linear approximation of the heights of said at least two waypoints such that the average height change between waypoints is minimised, and constrained by a maximum climb angle of said aircraft; and
(ii) performing a linear approximation of arrival times for each of said two waypoints and aircraft speeds between said at least two waypoints, constrained by permissible velocity of said aircraft on the slope between said at least two waypoints.
A method according to claim 1 , wherein the height of each of said at least two waypoints is bounded by a predetermined maximum and/or minimum value.
A method according to claim 1 or claim 2, wherein an absolute value of the slope of said path is bounded by a predetermined maximum value.
A method according to any preceding claim, wherein the slope of the or each path segment between adjacent waypoints is bounded by a predetermined maximum value.
A method according to any preceding claim, wherein aircraft speed is bounded by a predetermined maximum and/or minimum value.
A method according to any preceding claim, wherein the aircraft speed at each waypoint is bounded by a predetermined maximum value.
7. A method according to any preceding claim, wherein the aircraft speed at each waypoint is bounded by permissible aircraft speed or speed range for an immediately preceding or succeeding path segment.
8. A method according to any preceding claim, wherein the average aircraft speed on the or each path segment between two adjacent waypoints is calculated using the aircraft speeds at the first and/or final waypoints on the path.
9. A method according to an preceding claim, wherein the linear approximation of the heights of said at least two waypoints is implemented using:
subject to:
where n is the number of waypoints on the path, z^ and zwa*i denote minimum and maximum height values respectively, /' denotes each path segment between adjacent waypoints, is th height difference along the h path segment, t denotes the length of the /ih path segment, is an absolute value of the height difference on the h path segment, and γ denotes an absolute slope limit of the path.
10. A method according to any preceding claim, wherein the linear
approximation of arrival times for each of said at least two waypoints and aircraft speeds between said at least two waypoints is implemented by a cost function, subject to:
Vi. e . n] : i>\ i?mi„.
fi e . n] ! υμι i?mEi..
Vi E . ft] : V( <
Vt E
VI e ■ ?J ! ι¾ι¾ ^ ί,ί-Ι≤ t[—
V'i ε . n] Vfc E [1... nji i¾ > ti¾¾yi + t¾
Vi £
Vt E , 7i] i?i ff_i + £½ta Ot: - i£_
where and t denote the permissible arrival time band at the / waypoint. ¾;}S£S and denote the maximum and minimum speed of the vehicle. The maximum and minimum speeds on the /* segment (due to its slope and height) are denoted by vmm and i¾£t5 i, vl denotes the velocity limit at the /* waypoint, due to the path's curvature at that waypoint. The variable i?f models the vehicle's speed at the h waypoint. The variable i?, models the vehicles average speed on the/"1' segment. The constants and <¾ denote the slope and the y-axis intercept of the /<* linear approximation of the relationship between and vinv. (see Figure 2). The vehicle's acceleration limit and deceleration limit are denoted by amax and amm respectively.
11. A method according to claim 10, wherein said cost function is:
Vi 6 2... J ≥ Pe^., + <½ifl (ti - t£-i .
where and denote the permissible arrival time band at the " waypoint. t¾ss? and ¾ denote the maximum and minimum speed of the vehicle. The maximum and minimum speeds on the h segment (due to its slope and height) are denoted by vm!1Xi and ¾¾,-<.. v c denotes the velocit limit at the /ih waypoint, due to the path's curvature at that waypoint. The variable ^ models the vehicle's speed at the h waypoint. The variable ^ models the vehicles average speed on the /* segment. The constants 7% and ¾. denote the slope and the y-axis intercept of the A* linear approximation of the relationship between v and ?im. (see Figure 2). The vehicle's acceleration limit and deceleration limit are denoted by aM9X and amin respectively.
13. A method according to claim 12, wherein the cost function is:
min _ f = t.
14. Apparatus for determining a path for an aircraft, the apparatus
comprising one or more processors arranged to determine a path for the aircraft between a starting position and a desired terminal position,, wherein at least two waypoints are defined therebetween, by:
(i) performing a linear approximation of the heights of said at least two waypoints such that the average height change between waypoints is minimised, and constrained by a maximum climb angle of said aircraft; and
(ii) performing a linear approximation of arrival times for each of said at least two waypoints and aircraft speeds between said at least two waypoints, constrained by permissible velocity of said aircraft on the slope between said at least two waypoints.
A program or plurality of programs arranged such that, when executed by a computer system or one or more processors, it/they cause the computer system or the one or more processors to operate in accordance with the method of any of claims 1 to 13.
A machine readable storage medium storing a program or at least one of the programs according to claim 15.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/121,549 US10049584B2 (en) | 2014-03-18 | 2015-02-20 | Path planning |
EP15708032.6A EP3120111B1 (en) | 2014-03-18 | 2015-02-20 | Path planning |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP14275077.7A EP2921823A1 (en) | 2014-03-18 | 2014-03-18 | Path planning |
GB201404787A GB201404787D0 (en) | 2014-03-18 | 2014-03-18 | Path planning |
EP14275077.7 | 2014-03-18 | ||
GB1404787.2 | 2014-03-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015140496A1 true WO2015140496A1 (en) | 2015-09-24 |
Family
ID=52627525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB2015/050497 WO2015140496A1 (en) | 2014-03-18 | 2015-02-20 | Path planning |
Country Status (3)
Country | Link |
---|---|
US (1) | US10049584B2 (en) |
EP (1) | EP3120111B1 (en) |
WO (1) | WO2015140496A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108225318A (en) * | 2017-11-29 | 2018-06-29 | 农业部南京农业机械化研究所 | Air remote sensing paths planning method and system based on picture quality |
EP3444566A1 (en) * | 2017-08-14 | 2019-02-20 | Honeywell International Inc. | Speed-constrained flight management methods and systems |
CN111024085A (en) * | 2019-12-18 | 2020-04-17 | 四川大学 | Unmanned aerial vehicle track planning method with end point direction and time constraints |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107992074B (en) * | 2017-12-07 | 2019-08-20 | 大连理工大学 | A kind of reentry trajectory design method based on flight path angle planning |
CN111650958B (en) * | 2019-12-15 | 2023-11-03 | 湖北航天飞行器研究所 | Online path planning method for fixed-wing unmanned aerial vehicle takeoff section cut-in route point |
CN115358497B (en) * | 2022-10-24 | 2023-03-10 | 湖南长理尚洋科技有限公司 | GIS technology-based intelligent panoramic river patrol method and system |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060184294A1 (en) * | 2005-02-17 | 2006-08-17 | Northrop Grumman Corporation | Mixed integer linear programming trajectory generation for autonomous nap-of-the-earth flight in a threat environment |
EP1835370A2 (en) * | 2006-03-17 | 2007-09-19 | Thales | Automatic trajectory planner |
US20090112454A1 (en) * | 2007-10-31 | 2009-04-30 | Airbus France | Method and device for aiding the piloting of an aircraft to prepare a phase of descent |
US20100017113A1 (en) * | 2004-05-18 | 2010-01-21 | Airbus France | Method and device for constructing a low altitude flight trajectory intended to be followed by an aircraft |
US20100094485A1 (en) * | 2008-10-10 | 2010-04-15 | Eads Deutschland Gmbh | Computation-Time-Optimized Route Planning for Aircraft |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8442706B2 (en) * | 2008-12-30 | 2013-05-14 | Sikorsky Aircraft Corporation | Module for integrated approach to an offshore facility |
KR101157484B1 (en) * | 2010-12-14 | 2012-06-20 | 주식회사 대한항공 | Uav automatic recovering method |
GB201100843D0 (en) | 2011-01-18 | 2011-08-17 | Bae Systems Plc | Trajectory planning |
FR2973526B1 (en) * | 2011-03-29 | 2013-04-26 | Airbus Operations Sas | METHOD AND DEVICE FOR AUTOMATICALLY MANAGING THE VERTICAL PROFILE OF A FLIGHT PLAN OF AN AIRCRAFT |
US9620021B1 (en) * | 2013-01-17 | 2017-04-11 | Rockwell Collins, Inc. | Event-based flight management system, device, and method |
US9026275B1 (en) * | 2013-07-24 | 2015-05-05 | Shih-Yih Young | In-flight generation of RTA-compliant optimal profile descent paths |
FR3012630B1 (en) * | 2013-10-25 | 2016-01-01 | Thales Sa | METHOD FOR AIDING NAVIGATION FOR AN AIRCRAFT IN DESCENT AND APPROACH WITH REDUCED PUSH |
FR3017967B1 (en) * | 2014-02-21 | 2016-03-04 | Thales Sa | METHOD AND SYSTEM FOR FLIGHT MANAGEMENT |
-
2015
- 2015-02-20 WO PCT/GB2015/050497 patent/WO2015140496A1/en active Application Filing
- 2015-02-20 US US15/121,549 patent/US10049584B2/en active Active
- 2015-02-20 EP EP15708032.6A patent/EP3120111B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100017113A1 (en) * | 2004-05-18 | 2010-01-21 | Airbus France | Method and device for constructing a low altitude flight trajectory intended to be followed by an aircraft |
US20060184294A1 (en) * | 2005-02-17 | 2006-08-17 | Northrop Grumman Corporation | Mixed integer linear programming trajectory generation for autonomous nap-of-the-earth flight in a threat environment |
EP1835370A2 (en) * | 2006-03-17 | 2007-09-19 | Thales | Automatic trajectory planner |
US20090112454A1 (en) * | 2007-10-31 | 2009-04-30 | Airbus France | Method and device for aiding the piloting of an aircraft to prepare a phase of descent |
US20100094485A1 (en) * | 2008-10-10 | 2010-04-15 | Eads Deutschland Gmbh | Computation-Time-Optimized Route Planning for Aircraft |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3444566A1 (en) * | 2017-08-14 | 2019-02-20 | Honeywell International Inc. | Speed-constrained flight management methods and systems |
US10388170B2 (en) | 2017-08-14 | 2019-08-20 | Honeywell International Inc. | Speed-constrained flight management methods and systems |
EP3855118A1 (en) * | 2017-08-14 | 2021-07-28 | Honeywell International Inc. | Speed-constrained flight management methods and systems |
US11137774B2 (en) | 2017-08-14 | 2021-10-05 | Honeywell International Inc. | Speed-constrained flight management methods and systems |
CN108225318A (en) * | 2017-11-29 | 2018-06-29 | 农业部南京农业机械化研究所 | Air remote sensing paths planning method and system based on picture quality |
CN108225318B (en) * | 2017-11-29 | 2021-11-02 | 农业农村部南京农业机械化研究所 | Image quality-based aviation remote sensing path planning method and system |
CN111024085A (en) * | 2019-12-18 | 2020-04-17 | 四川大学 | Unmanned aerial vehicle track planning method with end point direction and time constraints |
CN111024085B (en) * | 2019-12-18 | 2020-10-16 | 四川大学 | Unmanned aerial vehicle track planning method with end point direction and time constraints |
Also Published As
Publication number | Publication date |
---|---|
US10049584B2 (en) | 2018-08-14 |
EP3120111A1 (en) | 2017-01-25 |
US20160364988A1 (en) | 2016-12-15 |
EP3120111B1 (en) | 2019-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3120111A1 (en) | Path planning | |
Miller et al. | 3D path planning in a threat environment | |
EP3171133B1 (en) | Kinematic motion planning with regional planning constraints | |
US8639397B2 (en) | Computation-time-optimized route planning for aircraft | |
US10657829B2 (en) | Method of calculation by a flight management system of a trajectory exhibiting improved transitions | |
US8401790B2 (en) | Computing-time-efficient route determination along several preset path points with given connecting routes in-between | |
US10332404B2 (en) | Method for computing the representation of the trajectory of an aircraft in flight | |
US7783394B2 (en) | Method and device for constructing a low-altitude flight plan to be followed by an aircraft | |
US20050270224A1 (en) | Method of terrain following | |
US10417920B2 (en) | Method and system for aiding landing of an aircraft | |
EP2299421A2 (en) | Vehicle position keeping system | |
US10384800B2 (en) | Method and system for aiding landing of an aircraft | |
CN111665867B (en) | Aircraft lateral maneuver guidance method and device, electronic equipment and storage medium | |
EP3130542A1 (en) | Aircraft turbulence detection | |
US10332408B2 (en) | Method and device for assisting the piloting of an aircraft for energy management during an approach phase | |
MX2017014158A (en) | Method for evaluating flight paths and flight path engine. | |
US8477048B2 (en) | Method and device for preventing an anti-collision system on board an airplane from emitting alarms, during an altitude capture maneuver | |
EP3120166B1 (en) | Precise positioning method | |
CN107018356B (en) | Graphical representation of an image from an image sensor superimposed on a synthetic second image of an external landscape | |
US20120290155A1 (en) | Method And Device For Aiding The Piloting Of An Aircraft During An Intermediate Approach Phase Of A Descent | |
CN112083734A (en) | Collective flight path planning method using probabilistic weather forecast | |
US10410528B2 (en) | Method and system for aiding landing of an aircraft | |
EP2921823A1 (en) | Path planning | |
KR101621781B1 (en) | Method of flare path generation for automatic landing | |
Cappello et al. | Multi-sensor data fusion techniques for RPAS navigation and guidance |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 15708032 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 15121549 Country of ref document: US |
|
REEP | Request for entry into the european phase |
Ref document number: 2015708032 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2015708032 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |