[특허]Computation-time-optimized route planning for aircraft

EADS Deutschland GmbH

검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
검색연산자

검색도움말
검색연산자	기능	검색시 예
()	우선순위가 가장 높은 연산자	예1) (나노 (기계 \| machine))
공백	두 개의 검색어(식)을 모두 포함하고 있는 문서 검색	예1) (나노 기계) 예2) 나노 장영실
\|	두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색	예1) (줄기세포 \| 면역) 예2) 줄기세포 \| 장영실
!	NOT 이후에 있는 검색어가 포함된 문서는 제외	예1) (황금 !백금) 예2) !image
*	검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색	예) semi*
""	따옴표 내의 구문과 완전히 일치하는 문서만 검색	예) "Transform and Quantization"

과학기술 지식인프라 ScienceON

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

특허 상세정보

MyON담기

내보내기 페이스북 공유 트위터 공유 카카오톡 공유

Computation-time-optimized route planning for aircraft

특허상세정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-007/00
미국특허분류(USC)	701/003;
출원번호	US-0575938 (2009-10-08)
등록번호	US-8639397 (2014-01-28)
우선권정보	DE-10 2008 050 951 (2008-10-10)
발명자 / 주소	Verlut, Gregoire Lohmiller, Winfried
출원인 / 주소	EADS Deutschland GmbH
대리인 / 주소	Crowell & Moring LLP
인용정보	피인용 횟수 : 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 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 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.

이 특허에 인용된 특허 (3)

이 특허를 인용한 특허 피인용횟수: 4

IPC 상위 출원인

내보내기

상세정보
내보내기 구분	파일저장 인쇄 메일전송
구성항목	관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	> 총 건의 자료가 검색되었습니다. > 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) > 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. > 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) > 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오 > ~ > Text(ASCII format) Excel format

과학기술 지식인프라 ScienceON

ScienceON Chatbot

연합인증

특허 상세정보

Computation-time-optimized route planning for aircraft

초록
▼

대표
청구항
▼

이 특허에 인용된 특허 (3)

이 특허를 인용한 특허 피인용횟수: 4

IPC 상위 출원인

과제정보

상세정보조회

원문조회

IPC 상세정보(version : 201201)

연구과제 성과물(0)

참여연구원의 다른 문헌(0)

처리중입니다.

잠시만 기다려주세요.

ScienceON Chatbot

연합인증

특허 상세정보

Computation-time-optimized route planning for aircraft

초록 ▼

대표청구항 ▼

이 특허에 인용된 특허 (3)

이 특허를 인용한 특허 피인용횟수: 4

IPC 상위 출원인

과제정보

상세정보조회

원문조회

IPC 상세정보(version : 201201)

연구과제 성과물(0)

참여연구원의 다른 문헌(0)

처리중입니다.

잠시만 기다려주세요.

초록
▼

대표
청구항
▼