IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0575938
(2009-10-08)
|
등록번호 |
US-8639397
(2014-01-28)
|
우선권정보 |
DE-10 2008 050 951 (2008-10-10) |
발명자
/ 주소 |
- Verlut, Gregoire
- Lohmiller, Winfried
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
4 인용 특허 :
3 |
초록
▼
A process and system for the planning a cost-minimized aircraft flight route between a starting point and end point takes into account costs associated with the flight route, no-fly zones and flight corridors, and aircraft limitations. A raster set is determined which comprises topographical points
A process and system for the planning a cost-minimized aircraft flight route between a starting point and end point takes into account costs associated with the flight route, no-fly zones and flight corridors, and aircraft limitations. A raster set is determined which comprises topographical points between the starting and end points, and costs associated with the respective raster points are determined. N nodes are determined for each raster point of at least one subset of the raster set, such nodes being associated with approach directions of the raster point by the aircraft. Possible take-off directions of the raster point are defined, taking into account the minimum turning radius of the aircraft, as a function of the approach direction. A cost-minimized flight route is determined by means of a shortest path algorithm, taking into account only the k most cost-effective nodes (kN) for a raster point.
대표청구항
▼
1. A process for determining a cost-minimized flight route for an aircraft between a starting point and an end point, taking into account costs associated with the flight route and limitations of the flight route caused by the aircraft, the process comprising: determining, by a processor, a raster s
1. A process for determining a cost-minimized flight route for an aircraft between a starting point and an end point, taking into account costs associated with the flight route and limitations of the flight route caused by the aircraft, the process comprising: determining, by a processor, a raster set which comprises topographical raster points between the starting point and the end point;determining, by the processor, costs associated with respective raster points of the raster set;determining, by the processor, N nodes for each raster point of at least one subset of the raster set; wherein i) the N nodes are associated with approach directions of the aircraft to the raster point;ii) possible take-off directions of the raster point are determined as a function of the approach directions; andiii) said possible take-off directions are defined taking into account a turning radius of the aircraft; anddetermining, by the processor, the cost-minimized flight route between the starting point and the end point by means of a shortest path algorithm; wherein x) for a particular raster point, only k most cost-effective nodes are taken into account; andy) k≧3 and k is less than N. 2. The process according to claim 1, wherein a raster point is defined by geographic area coordinates and topological altitude of a point on the earth's surface. 3. The process according to claim 1, wherein the costs take into account a threat risk of the aircraft. 4. The process according to claim 3, wherein the threat risk takes into account at least one of: a line of sight starting from a raster point;presence of surface-to-air missiles;presence of radar stations;“no-fly” zones; andflight corridors. 5. The process according to claim 1, wherein the costs take into account flight altitude of the aircraft. 6. The process according to claim 5, wherein a minimal flight altitude possible at a topographical height of a raster point is taken into account for computing the costs. 7. The process according to claim 5, wherein a minimal flight altitude possible at the topographical height of a raster point and a possible rate of descent of the aircraft are taken into account for computing the costs. 8. The process according to claim 1, wherein a number of raster points in the raster set depends on a minimum turning radius of the aircraft. 9. The process according to claim 1, wherein: each of the N nodes defines an approach direction of the raster point by the aircraft; andthe N approach directions are uniformly distributed on a circle. 10. The process according to claim 1, wherein said possible take-off directions define a transition from a current raster point to a raster point that follows. 11. The process according to claim 10, wherein costs of the transition depend on costs of the raster points adjoining the transition, and on a time in which the aircraft flies through the transition. 12. The process according to claim 10, wherein the nodes associated with the raster points, the transitions between these nodes and the costs of the transitions define a weighted graph. 13. The process according to claim 1, wherein only geographical coordinates of a raster point and the raster point's associated approach directions, but not the flight altitude of the aircraft, define nodes for determination of the cost-minimized flight route by means of the shortest path algorithm. 14. The process according to claim 1, wherein three possible take-off directions are defined for the nodes, including a straight-line take-off direction, a take-off direction extending leftward and a take-off direction extending rightward. 15. The process according to claim 1, wherein N is equal to 16 and k is equal to 3. 16. The process according to claim 1, wherein the shortest path algorithm is one of a Dijkstra algorithm, an A* algorithm, and a Bellmann-Ford algorithm. 17. An onboard computer of an aircraft which implements the process according to claim 1. 18. A system for determining a cost-minimized flight route for an aircraft between a starting point and an end point, taking into account costs associated with the flight route and limitations of the flight route caused by the aircraft, the system comprising: computation means for determining a raster set which comprises topographical raster points between the starting point and the end point;computation means for determining costs associated with respective raster points of the raster set;computation means for determining N nodes to each raster point of at least one subset of the raster set; wherein i) the N nodes are associated with approach directions of the aircraft to the raster point;ii) possible take-off directions of the raster point are determined as a function of the approach directions; andiii) said possible take-off directions are defined, taking into account a turning radius of the aircraft; andcomputation means for determining the cost-minimized flight route between the starting point and the end point by means of a shortest path algorithm; wherein x) for a particular raster point, only k most cost-effective nodes are taken into account; andy) k≧3 and k is less than N. 19. An air control system for aircraft which comprises the system according to claim 18.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.