EVTOL aircraft route planning and optimizing method in urban environment

By optimizing the trajectory planning model using the improved A* algorithm and safety buffer, and combining the penalty term and cubic spline interpolation method, the problem of balancing operational risks and transportation costs for eVTOL aircraft in urban environments is solved, generating a safe and efficient trajectory planning scheme.

CN118966539APending Publication Date: 2024-11-15SOUTH CHINA UNIV OF TECH
View PDF 0 Cites 3 Cited by

Patent Information

Application Number
CN202411009966.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-26
Publication Date
2024-11-15

AI Technical Summary

Technical Problem

Existing trajectory planning methods fail to effectively consider the operational risks of eVTOL aircraft in urban environments, resulting in potentially unsafe planning outcomes and an inability to balance transportation costs and operating expenses.

Method used

An improved A* algorithm combined with a safety buffer and penalty term is adopted to optimize the trajectory planning model by comprehensively considering operational risks and transportation costs. Cubic spline interpolation is used to smooth the trajectory, ensuring the safety and efficiency of the trajectory.

Benefits of technology

It generates low-risk and low-cost flight paths, improves the safety and operational efficiency of urban air traffic, reduces the risk of aircraft approaching buildings, and optimizes flight path length and smoothness.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118966539A_ABST
    Figure CN118966539A_ABST
Patent Text Reader

Abstract

The invention discloses an eVTOL (electric vertical take-off and landing) aircraft route planning and optimizing method in an urban environment. The eVTOL aircraft route planning and optimizing method comprises the following steps: acquiring environment parameters of a current flight scene and performance data of an eVTOL (electric vertical take-off and landing) aircraft; inputting the acquired environmental parameters and performance data into a pre-established route planning and optimizing model, wherein the model takes the comprehensive cost of operation risk and transportation cost as a target function and takes operation limitation as a constraint condition; and solving the flight path planning and optimization model by using an improved A * algorithm to obtain an optimal flight path in the current scene. According to the method, by considering the comprehensive cost of the operation risk and the transportation cost, the track with low risk and low cost is obtained, the safety of urban air traffic (UAM) is ensured, and the operation efficiency of the UAM is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of unmanned aerial vehicle (UAV) trajectory planning, and in particular to an eVTOL (electric vertical take-off and landing) aircraft trajectory planning and optimization method in an urban environment. Background Art

[0002] Faced with the growing demand for personalized travel, urban air mobility (UAM) will become an important mode of transportation within and between cities. With the development of distributed electric propulsion technology, low-pollution, low-noise, and highly automated eVTOL (electric vertical take-off and landing) aircraft will become the main carrier for urban air traffic services. During the flight, the operational risks of the urban environment, transportation costs, and the performance characteristics of the eVTOL aircraft are key factors affecting the trajectory. Therefore, considering the above factors is an effective measure to improve the accuracy of trajectory planning.

[0003] At present, the existing trajectory planning methods only plan from the perspective of reducing transportation costs without considering operational risks. In addition, most studies are based on large and medium-sized passenger aircraft under civil aviation operations, while there are few research results applicable to UAV systems under general aviation operations. Summary of the invention

[0004] The purpose of the present invention is to overcome the shortcomings of the prior art and provide an eVTOL (electric vertical take-off and landing) aircraft trajectory planning and optimization method in an urban environment. By considering the comprehensive cost of operating risk and transportation cost, a trajectory with lower risk and lower cost is obtained, thereby ensuring the safety of urban air traffic (UAM) and improving its operating efficiency, thereby solving the problem that the existing trajectory planning method only plans from the perspective of reducing transportation costs without considering operating risks.

[0005] To achieve the above purpose, the technical solution provided by the present invention is: a method for eVTOL aircraft trajectory planning and optimization in an urban environment, comprising the following steps:

[0006] Obtain environmental parameters of the current flight scenario and performance data of the eVTOL aircraft;

[0007] The environmental parameters and performance data obtained are input into the pre-established trajectory planning and optimization model. The trajectory planning and optimization model takes the comprehensive cost of operation risk and transportation cost as the objective function, takes into account both operation safety and transportation efficiency, and takes operation restrictions as constraints, including the flight altitude, safety distance, waypoints, range, takeoff mass and wind speed requirements of the eVTOL aircraft, providing prerequisites for the subsequent solution of a realistic trajectory;

[0008] The improved A* algorithm is used to solve the trajectory planning and optimization model to obtain the optimal trajectory in the current scenario. The improved A* algorithm adds a penalty term to the original objective function based on the added safety buffer zone, and optimizes the solved initial trajectory, including integration and smoothing, to obtain the optimal trajectory that takes into account the comprehensive cost of operating risks and transportation costs.

[0009] Furthermore, in the objective function of the trajectory planning and optimization model, the comprehensive cost C is expressed as:

[0010]

[0011] In the formula, C R is the operating risk cost, C T is the transportation cost, ω4 and ω5 are the weight coefficients corresponding to the two costs, and ω4+ω5=1; p n Any waypoint passed by the eVTOL aircraft;

[0012] Operational risk cost C R It is expressed as:

[0013]

[0014] Where n is the number of waypoints, N is the number of waypoints, and R n and R n+1 are the current waypoints p n and the next waypoint p n+1 The risk value of the airspace cell where it is located, d n,n+1 is the Euclidean distance between two waypoints;

[0015] Transportation cost C T It is expressed as:

[0016]

[0017] In the formula, c h and c v are the unit transportation costs in the horizontal and vertical directions, c e is the unit electricity cost, (x n ,y n ,z n ) and (x n+1 ,y n+1 ,z n+1 ) are the current waypoints p n With the next waypoint p n+1 The three-dimensional coordinates of τ(m p ) depends on the actual passenger mass m p Load factor, maximum passenger mass m p maxand its corresponding maximum load factor τ max is the given value.

[0018] Furthermore, the operation limitations of the trajectory planning and optimization model include:

[0019] a. The flight altitude of the eVTOL aircraft remains within the set range:

[0020] max{h min ,h' min}≤h n ≤min{h max ,h' max}

[0021] In the formula, h n For any waypoint p n Flight altitude, h min 、h max are the minimum and maximum flight altitudes specified for eVTOL aircraft airworthiness, h' min 、h' max They are the minimum and maximum flight altitudes specified in the designated airspace;

[0022] b. During flight, the eVTOL aircraft needs to maintain a set safe distance from buildings in the airspace environment:

[0023]

[0024] In the formula, s min is the specified safety distance, p b is the center point of the airspace cell occupied by the building, x b ,y b and z b are the projections of the center point in the x, y, and z axis directions respectively;

[0025] c. To shorten the length, the track should avoid passing through repeated waypoints as much as possible:

[0026]

[0027] In the formula, p n 、p n′ are any two different waypoints in the waypoint set P;

[0028] d. The length of the planned flight path cannot exceed the maximum range of the eVTOL aircraft:

[0029]

[0030] Where N is the number of waypoints in the waypoint set P, L eis the maximum range of the eVTOL aircraft;

[0031] e. The take-off mass of the eVTOL aircraft cannot exceed the maximum take-off mass m specified in the airworthiness regulations. max :

[0032] m+m≤m

[0033] ep max max

[0034] In the formula, m e is the empty mass of the eVTOL aircraft, m pmax is the maximum passenger mass that the eVTOL aircraft can carry;

[0035] f. Actual wind speed v under operating conditions wr The maximum wind speed v required by the eVTOL aircraft airworthiness regulations cannot be exceeded:

[0036] we

[0037] v wr ≤v we .

[0038] Furthermore, the improved A* algorithm is used to solve the trajectory planning and optimization model to obtain the optimal trajectory in the current scenario, as follows:

[0039] Assuming the heuristic factor is 0, the objective function is:

[0040]

[0041] Where φ(t) is the objective function, and ψ(t) are the actual cost function and the estimated cost function respectively, and Respectively represent the distance from the starting point O to the current waypoint p t The operating risk cost and transportation cost of and Respectively represent the current waypoint p t The operating risk cost and transportation cost to the destination D;

[0042] In order to avoid dangerous proximity between the eVTOL aircraft and buildings during flight, a safety buffer zone is set to maintain the distance between the two. The number of airspace cells that constitute the safety buffer zone is n. s ×n s ×n s , Among them, n s is the number of airspace cells in each dimension, s minis the safety distance specified in the constraint condition, Δx, Δy and Δz are the cell division values ​​of the corresponding directions of the spatial grid coordinate system;

[0043] If the risk value of the cell adjacent to the safety buffer exceeds the acceptable level, the penalty term is incorporated into the objective function φ(t) to obtain the modified objective function φ'(t):

[0044]

[0045] Where R(t) is the penalty term for adding a safety buffer zone, μ is the penalty coefficient, i, j, and k are the cell numbers corresponding to the x, y, and z axes in the spatial grid coordinate system, respectively. (i,j,k) is the operational risk value of the cell in the i-th row, j-th column, and k-th layer.

[0046] The modified objective function is used to solve the waypoints, and the solved waypoints are connected in series. The airspace cells in the same direction are connected to form an integrated grid, and the position of the eVTOL aircraft entering and exiting each integrated grid is determined within the constructed flight boundary; if the intersection shape of the front and rear integrated grids is a point or a line segment, the position of the eVTOL aircraft entering the latter integrated grid is or Among them, (x ce ,y ce ,z ce ) and (x' ce ,y c ' e ,z c ' e ) are the coordinates of the center points of the front and rear integrated grids in the x, y, and z directions, respectively. (x e ,y e ,z e ) and (x e ',y' e ,z e ') are the coordinates of the positions of the eVTOL aircraft before and after entering the integrated grid in the x, y, and z axes respectively; e is the number of cells contained in the integrated grid;

[0047] The flight segments in each integrated grid are connected, and the cubic spline interpolation method is used to smooth the trajectory at large angles and multiple turns to improve its practicality. Each flight segment is modeled as a cubic polynomial to ensure its continuity and differentiability to the second order. The corresponding function θ(x) is derived by imposing boundary conditions, and the optimal interpolation function sin(x) is approximated by eight coordinate points around the import and export of each integrated grid. After the above calculation, integration and smoothing process, the optimal trajectory considering the comprehensive cost of operation risk and transportation cost is obtained.

[0048] Compared with the prior art, the present invention has the following advantages and beneficial effects:

[0049] 1. In the process of route planning, operational risks and transportation costs are comprehensively considered, taking into account both operational safety and transportation efficiency.

[0050] 2. By adding a safety buffer zone and a penalty term to the objective function of the standard A* algorithm, the possibility of eVTOL aircraft coming dangerously close to buildings is reduced, further improving the safety level.

[0051] 3. The initial waypoints solved by the modified objective function are used to determine the flight boundary, and optimization is performed within this space to shorten the track length.

[0052] 4. Use the cubic spline interpolation method (i.e., cubic spline interpolation method) to smooth the shortened track to make it more practical, thereby obtaining the optimal track.

[0053] In summary, the present invention can balance transportation costs while reducing operational risks, generate routes with lower risks and lower costs, ensure the safety of urban air traffic (UAM) and improve its operational efficiency. It has practical application value and is worthy of promotion. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] Figure 1 A flowchart of a method for eVTOL aircraft trajectory planning and optimization in an urban environment provided by an embodiment of the present invention.

[0055] Figure 2 A logical structure diagram of an eVTOL aircraft trajectory planning and optimization method in an urban environment provided by an embodiment of the present invention.

[0056] Figure 3 A schematic plan view of a safety buffer zone provided in an embodiment of the present invention.

[0057] Figure 4 A diagram of the trajectory optimization process provided by an embodiment of the present invention.

[0058] Figure 5 A schematic diagram of a track smoothing process provided by an embodiment of the present invention.

[0059] Figure 6 A schematic diagram of the shortest track solved by the standard A* algorithm provided in an embodiment of the present invention.

[0060] Figure 7 A schematic diagram of the initial track solved after improving the objective function provided in an embodiment of the present invention.

[0061] Figure 8 The figure is a schematic diagram of an equivalent track after track point grid integration according to an embodiment of the present invention.

[0062] Fig. 9 A schematic diagram of the optimal trajectory solved by the improved A* algorithm provided in an embodiment of the present invention.

[0063] Fig.10 A schematic diagram of the comprehensive cost of planned routes with different weight coefficient combinations provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0064] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present invention, and should not be construed as limiting the present invention.

[0065] In an embodiment of the present invention, under a set operating environment, the eVTOL aircraft performs a flight mission according to a planned trajectory in an urban low-altitude environment. Considering an eVTOL aircraft trajectory planning and optimization method in an urban environment, the following assumptions are proposed:

[0066] (1) Perform single-aircraft trajectory planning in the existing urban low-altitude airspace environment;

[0067] (2) The positions of the starting point O and the end point D are known, and the flight paths during the takeoff and landing phases are not considered;

[0068] (3) The speed of the eVTOL aircraft is constant and its performance parameters are known, and there are no other assigned tasks on the way;

[0069] (4) Meteorological and control conditions are suitable for operations, without regard to extreme weather conditions or air traffic management restrictions.

[0070] Considering the practicality of urban air traffic operation, the parameters used in the embodiment of the present invention are shown in Table 1.

[0071] Table 1 Model variables

[0072]

[0073]

[0074] like Figure 1 As shown, this embodiment discloses a method for eVTOL aircraft trajectory planning and optimization in an urban environment, comprising the following steps:

[0075] S101, obtaining environmental parameters of the current flight scene and performance data of the eVTOL aircraft.

[0076] In order to solve the optimal trajectory of the current flight scene, it is necessary to obtain the environmental parameters of the flight scene and the performance data of the eVTOL aircraft. The specific parameters are applied in the following embodiments and are not listed here.

[0077] S102, input the acquired environmental parameters and performance data into a pre-established trajectory planning and optimization model. The trajectory planning and optimization model takes the comprehensive cost of operational risk and transportation cost as the objective function, takes into account both operational safety and transportation efficiency, and takes operational restrictions as constraints, including the flight altitude, safety distance, waypoints, range, take-off mass, wind speed and other requirements of the eVTOL aircraft.

[0078] Trajectory planning needs to consider many factors. In order to solve the problem that the existing trajectory planning methods only plan from the perspective of reducing transportation costs without considering operational risks, it is necessary to establish a trajectory planning and optimization model that considers comprehensive costs.

[0079] In an embodiment of the present invention, Figure 2 As shown in the trajectory planning and optimization model, the objective function includes the operation risk function and the transportation cost function; the comprehensive cost C is expressed as:

[0080]

[0081] In the formula, C R is the operating risk cost, C T is the transportation cost, ω4 and ω5 are the weight coefficients corresponding to the two costs, and ω4+ω5=1; p n Any waypoint passed by the eVTOL aircraft;

[0082] Operational risk cost C R It is expressed as:

[0083]

[0084] Where n is the number of waypoints, N is the number of waypoints, and R n and R n+1 are the current waypoints p n and the next waypoint p n+1 The risk value of the airspace cell where it is located, d n,n+1 is the Euclidean distance between two waypoints;

[0085] Transportation cost C T It is expressed as:

[0086]

[0087] In the formula, c h and c vare the unit transportation costs in the horizontal and vertical directions, c e is the unit electricity cost, (x n ,y n ,z n ) and (x n+1 ,y n+1 ,z n+1 ) are the current waypoints p n With the next waypoint p n+1 The three-dimensional coordinates of τ(m p ) depends on the actual passenger mass m p Load factor, maximum passenger mass m p max and its corresponding maximum load factor τ max is the given value.

[0088] The operational limitations of the trajectory planning and optimization model include:

[0089] a. The flight altitude of the eVTOL aircraft remains within the set range:

[0090] max{h min ,h' min}≤h n ≤min{h max ,h' max}

[0091] In the formula, h n For any waypoint p n Flight altitude, h min 、h max are the minimum and maximum flight altitudes specified for eVTOL aircraft airworthiness, h' min 、h' max They are the minimum and maximum flight altitudes specified in the designated airspace;

[0092] b. During flight, the eVTOL aircraft needs to maintain a set safe distance from buildings in the airspace environment:

[0093]

[0094] In the formula, s min is the specified safety distance, p b is the center point of the airspace cell occupied by the building, x b ,y b and z b are the projections of the center point in the x, y, and z axis directions respectively;

[0095] c. To shorten the length, the track should avoid passing through repeated waypoints as much as possible:

[0096]

[0097] In the formula, p n 、p n′ are any two different waypoints in the waypoint set P;

[0098] d. The length of the planned flight path cannot exceed the maximum range of the eVTOL aircraft:

[0099]

[0100] Where N is the number of waypoints in the waypoint set P, L e is the maximum range of the eVTOL aircraft;

[0101] e. The take-off mass of the eVTOL aircraft cannot exceed the maximum take-off mass m specified in the airworthiness regulations. max :

[0102] m e +m pmax ≤m max

[0103] In the formula, m e is the empty mass of the eVTOL aircraft, m pmax is the maximum passenger mass that the eVTOL aircraft can carry;

[0104] f. Actual wind speed v under operating conditions wr The maximum wind speed v required for eVTOL aircraft airworthiness cannot be exceeded we :

[0105] v wr ≤v we

[0106] S103, using the improved A* algorithm to solve the trajectory planning and optimization model to obtain the optimal trajectory in the current scenario. The improved A* algorithm adds a penalty term to the original objective function based on the added safety protection zone, and performs a series of optimizations such as integration and smoothing on the solved initial trajectory to obtain the optimal trajectory that takes into account the comprehensive cost of operation risk and transportation cost.

[0107] Traditional trajectory planning algorithms are divided into exact algorithms and heuristic algorithms. The amount of computation of the exact algorithm will increase exponentially with the increase of the search area, and the solution process faces the problems of too many dimensions and too long calculation time, which cannot meet the actual needs; while the heuristic algorithm can give a feasible solution within an acceptable time range, while greatly reducing the amount of computation and having high efficiency. Heuristic algorithms are divided into deterministic algorithms and random algorithms. Among the deterministic algorithms, the A* algorithm has a fast calculation speed and can obtain the optimal solution when the corresponding conditions are met, but its complexity is also high. In order to improve this, an improved A* algorithm is proposed to solve the model.

[0108] Assuming the heuristic factor is 0, the objective function is:

[0109]

[0110] Where φ(t) is the objective function, and ψ(t) are the actual cost function and the estimated cost function respectively, and Respectively represent the distance from the starting point O to the current waypoint p t The operating risk cost and transportation cost of and Respectively represent the current waypoint p t The operating risk cost and transportation cost to the destination D;

[0111] In order to avoid dangerous proximity between the eVTOL aircraft and buildings during flight, a safety buffer zone is set to maintain the distance between the two, such as Figure 3 As shown. The number of airspace cells that constitute the safety buffer is n s ×n s ×n s , Among them, n s is the number of airspace cells in each dimension, s min is the safety distance specified in the constraint condition, Δx, Δy and Δz are the cell division values ​​of the corresponding directions of the spatial grid coordinate system;

[0112] If the risk value of the cell adjacent to the safety buffer exceeds the acceptable level, the penalty term is incorporated into the objective function φ(t) to obtain the modified objective function φ'(t):

[0113]

[0114] Where R(t) is the penalty term for adding a safety buffer zone, μ is the penalty term coefficient, i, j and k are the cell numbers corresponding to the x, y and z axes in the spatial grid coordinate system, respectively, and R (i,j,k) is the operational risk value of the cell in the i-th row, j-th column, and k-th layer.

[0115] The modified objective function is used to solve the waypoints, and the solved waypoints are connected in series. The airspace cells in the same direction are connected to form an integrated grid, and the positions of the eVTOL aircraft entering and exiting each integrated grid are determined within the constructed flight boundary, such as Figure 4 As shown; if the intersection shape of the front and rear integrated grids is a point or a line segment, the position where the eVTOL aircraft enters the rear integrated grid is or Among them, (x ce ,y ce ,z ce ) and (x' ce ,y c ' e ,z c ' e ) are the coordinates of the center points of the front and rear integrated grids in the x, y, and z directions, respectively, and (x e ,y e ,z e ) and (x e ',y' e ,z e ') are the coordinates of the positions of the eVTOL aircraft before and after entering the integrated grid in the x, y, and z axes respectively; e is the number of cells contained in the integrated grid;

[0116] Connect the segments in each integrated grid and use cubic spline interpolation to smooth the track at large angles and turns to improve its practicality, such as Figure 5 As shown. Each flight segment is modeled as a cubic polynomial to ensure its continuity and differentiability to the second order, and the corresponding function θ(x) is derived by imposing boundary conditions, and the optimal interpolation function sin(x) is approximated by eight coordinate points around the import and export of each integrated grid. After the above calculation, integration and smoothing process, the optimal trajectory considering the comprehensive cost of operation risk and transportation cost is obtained.

[0117] The eVTOL aircraft trajectory planning and optimization method in the above-mentioned urban environment of this embodiment is verified by specific parameters below.

[0118] Assume that the coordinates of the starting point O and the end point D are (30,30,120) and (222,422,120) respectively, and solve the shortest track, initial track, equivalent track and optimal track respectively. The different algorithms and the corresponding track planning results are as follows: Figure 6-Figure 9 And as shown in Table 2.

[0119] Table 2 Parameter setting table

[0120]

[0121]

[0122] (1) Operational risks

[0123] The objective function of the standard A* algorithm only considers the shortest distance without adding the operational risk of the track, and the shortest track solved by it has the highest operational risk; the initial track solved by it has the lowest operational risk by incorporating the operational risk into the cost function; based on the initial track, integrated calculation and smoothing are added, and the operational risks of the corresponding equivalent track and optimal track are between the highest risk value of the shortest track and the lowest risk value of the initial track. Compared with the shortest track, the operational risk change rates of the initial track, equivalent track and optimal track are -35.83%, -30.84% ​​and -21.13% respectively.

[0124] (2) Transportation costs and number of track points

[0125] The objective function of the standard A* algorithm is the shortest distance, and the shortest track it solves has the lowest transportation cost and the least number of track points. The cost function of the improved A* algorithm includes operational risk and transportation cost, which can enable the aircraft to avoid high-risk flight areas to the greatest extent during flight. The initial track it solves has the highest transportation cost and the largest number of track points. On the basis of the initial track, integrated operations are added to reduce frequent turns and reduce the length. On the basis of the equivalent track, smoothing is added to avoid detours and increase smoothness. Both have achieved a relative balance between operational risk and transportation cost. The transportation cost and number of track points of the corresponding equivalent track and optimal track are between the lowest value of the shortest track and the highest value of the initial track. Compared with the shortest track, the change rates of transportation cost and the number of track points of the initial track, equivalent track and optimal track are 30.56%, 25.16%, 13.59% and 31.00%, 24.00%, 13.00%, respectively.

[0126] (3) Planning duration

[0127] The calculation time of the shortest trajectory is the shortest, and the time consumption of the initial trajectory, equivalent trajectory and optimal trajectory increases with the complexity of the objective function, the integration operation and the increase of smoothing steps. Compared with the shortest trajectory solved by the standard A* algorithm, the optimal trajectory solved by the improved A* algorithm has lower operation risk, slightly increased transportation cost, number of trajectory points and planning time, but takes into account the risk and cost of trajectory planning. This shows that the trajectory planning and optimization model can search for better trajectory points to ensure the safety and efficiency of urban air traffic operation. The four trajectory planning results and their change rates are shown in Tables 3 and 4.

[0128] Table 3 Track results after different optimization processes

[0129] index Shortest track Initial track Equivalent track Optimal flight path Operational risks <![CDATA[7.62×10 -4 ]]> <![CDATA[4.89×10 -4 ]]> <![CDATA[5.27×10 -4 ]]> <![CDATA[6.01×10 -4 ]]> Transportation cost (¥) 14.0688 18.3689 17.6083 15.9814 Number of waypoints 200 262 248 226 Planning time(s) 8.8710 11.6946 13.1637 14.0695

[0130] Table 4. Rate of change of different track results

[0131] index Shortest track Initial track Equivalent track Optimal flight path Operational risks — -35.83% -30.84% -21.13% Transportation cost (¥) — 30.56% 25.16% 13.59% Number of waypoints — 31.00% 24.00% 13.00% Planning time(s) — 31.83% 48.39% 58.60%

[0132] In order to compare the effects of different weight coefficients and grid accuracies on track planning and optimization, the present invention plans and optimizes tracks under multiple different numerical settings and compares the differences in the results.

[0133] (1) Weight coefficient

[0134] When the building distribution and the starting and ending points of the track are the same, different weight coefficient combinations are set and the track planning results are analyzed. ω4, ω5∈[0.1, 0.9], Δω=0.1, and the results are as follows Fig.10 As shown, it can be seen that the smaller the diameter of the point, the smaller the total cost. Among them, ω4=0.7, ω5=0.3 is the optimal weight coefficient combination, at which the total cost is the smallest.

[0135] (2) Division accuracy

[0136] When the building distribution and the start and end points of the track are the same, different grid division accuracies are set and the track planning results are analyzed. The results of 10m×10m×6m and 5m×5m×3m are shown in Table 5. It can be seen that when the accuracy is high, the calculation efficiency is high, but the track length will increase; with the decrease of accuracy, the building simulation and risk assessment of the urban airspace environment are more detailed, which can release more airspace and make the aircraft heading adjustment more flexible, thereby shortening the track length, but the amount of calculation will increase significantly, and due to the limited turning ability of the aircraft, it may cause a large error between the actual track and the planned track.

[0137] Table 5 Comparison of optimal tracks with different division accuracy

[0138] index 10m×10m×6m 5m×5m×3m Rate of change Operational risks <![CDATA[6.01×10 -4 ]]> <![CDATA[5.59×10 -4 ]]> -6.99% Transportation cost / yuan 15.9814 18.5468 16.05% Number of track points 226 259 14.60% Planning time / s 14.0695 16.1852 15.04%

[0139] According to an embodiment of the present invention, a method for eVTOL aircraft trajectory planning and optimization in an urban environment is proposed. Based on the risk assessment of the low-altitude environment, the comprehensive cost of operation risk and transportation cost is used as the objective function, and the operation restriction is used as the constraint condition; the trajectory planning and optimization model is solved using the improved A* algorithm to obtain the optimal trajectory in the current scenario. By considering the comprehensive cost of operation risk and transportation cost, a trajectory with lower risk and lower cost is obtained, which ensures the safety of urban air traffic (UAM) and improves its operation efficiency.

[0140] The above-described embodiments are only preferred embodiments of the present invention and are not intended to limit the scope of implementation of the present invention. Therefore, all changes made according to the shape and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for trajectory planning and optimization of an eVTOL aircraft in an urban environment, characterized in that: The following steps are involved: Obtain environmental parameters of the current flight scenario and performance data of the eVTOL aircraft; The environmental parameters and performance data obtained are input into the pre-established trajectory planning and optimization model. The trajectory planning and optimization model takes the comprehensive cost of operation risk and transportation cost as the objective function, takes into account both operation safety and transportation efficiency, and takes operation restrictions as constraints, including the flight altitude, safety distance, waypoints, range, takeoff mass and wind speed requirements of the eVTOL aircraft, providing prerequisites for the subsequent solution of a realistic trajectory; The improved A* algorithm is used to solve the trajectory planning and optimization model to obtain the optimal trajectory in the current scenario. The improved A* algorithm adds a penalty term to the original objective function based on the added safety buffer zone, and optimizes the solved initial trajectory, including integration and smoothing, to obtain the optimal trajectory that takes into account the comprehensive cost of operating risks and transportation costs.

2. The method for eVTOL aircraft trajectory planning and optimization in an urban environment according to claim 1, characterized in that: In the objective function of the trajectory planning and optimization model, the comprehensive cost C is expressed as: In the formula, C R is the operating risk cost, C T is the transportation cost, ω4 and ω5 are the weight coefficients corresponding to the two costs, and ω4+ω5=1; p n Any waypoint passed by the eVTOL aircraft; Operational risk cost C R It is expressed as: Where n is the number of waypoints, N is the number of waypoints, and R n and R n+1 are the current waypoint p n and the next waypoint p n+1 The risk value of the airspace cell where it is located, d nn+1 is the Euclidean distance between two waypoints; Transportation cost C T It is expressed as: In the formula, c h and c v are the unit transportation costs in the horizontal and vertical directions, c e is the unit electricity cost, (x n ,y n ,z n ) and (x n+1 ,y n+1 ,z n+1 ) are the current waypoints p n With the next waypoint p n+1 The three-dimensional coordinates of τ(m p ) depends on the actual passenger mass m p Load factor, maximum passenger mass m pmax and its corresponding maximum load factor τ max is the given value.

3. The method for eVTOL aircraft trajectory planning and optimization in an urban environment according to claim 2, characterized in that: The operational limitations of the trajectory planning and optimization model include: a. The flight altitude of the eVTOL aircraft remains within the set range: max{h min ,h' min }≤h n ≤min{h max ,h' max } In the formula, h n For any waypoint p n Flight altitude, h min 、h max are the minimum and maximum flight altitudes specified for eVTOL aircraft airworthiness, h' min 、h' max They are the minimum and maximum flight altitudes specified in the designated airspace; b. During flight, the eVTOL aircraft needs to maintain a set safe distance from buildings in the airspace environment: In the formula, s min is the specified safety distance, p b is the center point of the airspace cell occupied by the building, x b ,y b and z b are the projections of the center point in the x, y, and z axis directions respectively; c. To shorten the length, the track should avoid passing through repeated waypoints as much as possible: In the formula, p n 、p n′ are any two different waypoints in the waypoint set P; d. The length of the planned flight path cannot exceed the maximum range of the eVTOL aircraft: Where N is the number of waypoints in the waypoint set P, L e is the maximum range of the eVTOL aircraft; e. The take-off mass of the eVTOL aircraft cannot exceed the maximum take-off mass m specified in the airworthiness regulations. max : In the formula, m e is the empty mass of the eVTOL aircraft, is the maximum passenger mass that the eVTOL aircraft can carry; f. Actual wind speed v under operating conditions wr The maximum wind speed v required by the eVTOL aircraft airworthiness regulations cannot be exceeded: we in wr ≤in we 。 4. The method for eVTOL aircraft trajectory planning and optimization in an urban environment according to claim 3, characterized in that: The improved A* algorithm is used to solve the trajectory planning and optimization model to obtain the optimal trajectory in the current scenario, as follows: Assuming the heuristic factor is 0, the objective function is: Where φ(t) is the objective function, and ψ(t) are the actual cost function and the estimated cost function respectively, and Respectively represent the distance from the starting point O to the current waypoint p t The operating risk cost and transportation cost of and Respectively represent the current waypoint p t The operating risk cost and transportation cost to the destination D; In order to avoid dangerous proximity between the eVTOL aircraft and buildings during flight, a safety buffer zone is set to maintain the distance between the two. The number of airspace cells that constitute the safety buffer zone is n. s ×n s ×n s , Among them, n s is the number of airspace cells in each dimension, s min is the safety distance specified in the constraint condition, Δx, Δy and Δz are the cell division values ​​of the corresponding directions of the spatial grid coordinate system; If the risk value of the cell adjacent to the safety buffer exceeds the acceptable level, the penalty term is incorporated into the objective function φ(t) to obtain the modified objective function φ'(t): Where R(t) is the penalty term for adding a safety buffer zone, μ is the penalty coefficient, i, j, and k are the cell numbers corresponding to the x, y, and z axes in the spatial grid coordinate system, respectively. (i,j,k0 is the operational risk value of the cell in the i-th row, j-th column, and k-th layer. The modified objective function is used to solve the waypoints, and the solved waypoints are connected in series. The airspace cells in the same direction are connected to form an integrated grid, and the position of the eVTOL aircraft entering and exiting each integrated grid is determined within the constructed flight boundary; if the intersection shape of the front and rear integrated grids is a point or a line segment, the position of the eVTOL aircraft entering the latter integrated grid is or Among them, (x ce ,y ce ,z ce ) and (x' ce ,y' ce ,z' ce ) are the coordinates of the center points of the front and rear integrated grids in the x, y, and z directions, respectively. (x e ,y e ,z e ) and (x' e ,y' e ,z' e ) are the coordinates of the positions of the eVTOL aircraft before and after entering the integrated grid in the x, y, and z axes respectively; e is the number of cells contained in the integrated grid; The flight segments in each integrated grid are connected, and the cubic spline interpolation method is used to smooth the trajectory at large angles and multiple turns to improve its practicality. Each flight segment is modeled as a cubic polynomial to ensure its continuity and differentiability to the second order. The corresponding function θ(x) is derived by imposing boundary conditions, and the optimal interpolation function sin(x) is approximated by eight coordinate points around the import and export of each integrated grid. After the above calculation, integration and smoothing process, the optimal trajectory considering the comprehensive cost of operation risk and transportation cost is obtained.

Citation Information

Cited By

  • Unmanned aerial vehicle cluster four-dimensional flight path planning method for high-density operation scene

    CN119469165A

  • Four-dimensional trajectory planning method for UAV swarms in high-density operation scenarios

    CN119469165B

  • Horizontal reference path calculation method of eVTOL waiting mode

    CN120467355A