WO2003025507A3 - Four-dimensional route planner - Google Patents

Four-dimensional route planner Download PDF

Info

Publication number
WO2003025507A3
WO2003025507A3 PCT/US2002/029474 US0229474W WO03025507A3 WO 2003025507 A3 WO2003025507 A3 WO 2003025507A3 US 0229474 W US0229474 W US 0229474W WO 03025507 A3 WO03025507 A3 WO 03025507A3
Authority
WO
WIPO (PCT)
Prior art keywords
route
route planner
dimensional route
planner
vertical path
Prior art date
Application number
PCT/US2002/029474
Other languages
French (fr)
Other versions
WO2003025507A2 (en
Inventor
Robert L Schultz
Stephen G Pratt
Donald A Shaner
Original Assignee
Honeywell Int Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Honeywell Int Inc filed Critical Honeywell Int Inc
Priority to KR10-2004-7004147A priority Critical patent/KR20040033068A/en
Priority to NZ532117A priority patent/NZ532117A/en
Priority to CA002461134A priority patent/CA2461134A1/en
Priority to EP02778270A priority patent/EP1427991A2/en
Priority to JP2003529091A priority patent/JP2005504274A/en
Priority to IL16098602A priority patent/IL160986A0/en
Publication of WO2003025507A2 publication Critical patent/WO2003025507A2/en
Publication of WO2003025507A3 publication Critical patent/WO2003025507A3/en
Priority to NO20041526A priority patent/NO20041526L/en

Links

Classifications

    • 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
    • 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
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/0047—Navigation or guidance aids for a single aircraft
    • G08G5/006—Navigation or guidance aids for a single aircraft in accordance with predefined flight zones, e.g. to avoid prohibited zones
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/0073—Surveillance aids
    • G08G5/0091—Surveillance aids for monitoring atmospheric conditions

Abstract

A route planner (110) uses a recursive algorithm to determine a lateral path, and an adaptive algorithm to determine a vertical path. The vertical path is adjusted based on hazard areas (120, Figs. 2, 3a and 3b) represented by horizontal polygons (Fig. 3a) having top and bottom altitudes. The route planner (110) attempts to find a route which meets a required time of arrival window. A route may be broken into multiple starting and ending points, with desired arrival times specified for each ending point.
PCT/US2002/029474 2001-09-20 2002-09-17 Four-dimensional route planner WO2003025507A2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR10-2004-7004147A KR20040033068A (en) 2001-09-20 2002-09-17 Four-dimensional route planner
NZ532117A NZ532117A (en) 2001-09-20 2002-09-17 Four-dimensional route planner
CA002461134A CA2461134A1 (en) 2001-09-20 2002-09-17 Four-dimensional route planner
EP02778270A EP1427991A2 (en) 2001-09-20 2002-09-17 Four-dimensional route planner
JP2003529091A JP2005504274A (en) 2001-09-20 2002-09-17 4D route planner
IL16098602A IL160986A0 (en) 2001-09-20 2002-09-17 Four-dimensional route planner
NO20041526A NO20041526L (en) 2001-09-20 2004-04-15 Four-dimensional route planner

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/957,416 US20030093219A1 (en) 2001-09-20 2001-09-20 Four-dimensional route planner
US09/957,416 2001-09-20

Publications (2)

Publication Number Publication Date
WO2003025507A2 WO2003025507A2 (en) 2003-03-27
WO2003025507A3 true WO2003025507A3 (en) 2003-08-14

Family

ID=25499537

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/029474 WO2003025507A2 (en) 2001-09-20 2002-09-17 Four-dimensional route planner

Country Status (9)

Country Link
US (1) US20030093219A1 (en)
EP (1) EP1427991A2 (en)
JP (1) JP2005504274A (en)
KR (1) KR20040033068A (en)
CA (1) CA2461134A1 (en)
IL (1) IL160986A0 (en)
NO (1) NO20041526L (en)
NZ (1) NZ532117A (en)
WO (1) WO2003025507A2 (en)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8649975B2 (en) 2002-08-29 2014-02-11 Mapquest, Inc. Automated route determination
US7133771B1 (en) * 2002-08-29 2006-11-07 America Online, Inc. Automated route determination to avoid a particular maneuver
US7321824B1 (en) 2002-12-30 2008-01-22 Aol Llc Presenting a travel route using more than one presentation style
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7818116B1 (en) 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
DE102004006486A1 (en) * 2004-02-10 2005-08-25 Köhler, Hans Christian, Dipl.-Math. Journey control system, especially for application to aircraft, wherein an aircraft is constrained to remain within a defined air corridor, but whereby, with the exception of this constraint, the pilot has full control
US7366591B2 (en) * 2004-06-21 2008-04-29 Honeywell International, Inc. System and method for vertical flight planning
CN101390042B (en) * 2004-07-09 2010-11-17 蒂吉通信系统公司 Disambiguating ambiguous characters
US20060161337A1 (en) * 2005-01-19 2006-07-20 Ping-Chung Ng Route planning process
US20090177339A1 (en) * 2005-03-03 2009-07-09 Chen Robert H Optimization and Mechanization of Periodic Flight
US7606641B2 (en) 2005-08-04 2009-10-20 The Boeing Company Fuel consumption data tracking/collection and aircraft/route optimization
US7647163B2 (en) * 2005-08-04 2010-01-12 The Boeing Company Automated fueling information tracking and fuel hedging
EP1770365B1 (en) * 2005-09-30 2011-11-16 Saab Ab Method for planning the velocity of a craft along a route
EP1990788B1 (en) * 2006-03-01 2012-09-05 Toyota Jidosha Kabushiki Kaisha Vehicle path determining method and vehicle course determining device
NZ544381A (en) * 2006-03-02 2008-10-31 Airways Corp Of New Zealand System and method for modelling a flight and invoicing the flight providers for services used
FR2907952B1 (en) * 2006-10-26 2008-12-19 Airbus France Sa METHOD AND DEVICE FOR AIDING THE GUIDANCE OF AN AIRCRAFT ALONG A FLIGHT TRACK.
FR2913780B1 (en) * 2007-03-13 2014-07-18 Airbus France METHOD AND DEVICE FOR AIDING THE GUIDANCE OF AN AIRCRAFT
US7925393B2 (en) * 2007-08-01 2011-04-12 Arinc Incorporated Method and apparatus for generating a four-dimensional (4D) flight plan
WO2009052404A1 (en) * 2007-10-17 2009-04-23 Lockheed Martin Corporation Hybrid heuristic national airspace flight path optimization
US20090112645A1 (en) * 2007-10-25 2009-04-30 Lockheed Martin Corporation Multi objective national airspace collaborative optimization
US9257047B2 (en) * 2007-12-12 2016-02-09 The Boeing Company Computation of new aircraft trajectory using time factor
US9513125B2 (en) * 2008-01-14 2016-12-06 The Boeing Company Computing route plans for routing around obstacles having spatial and temporal dimensions
US8082102B2 (en) * 2008-01-14 2011-12-20 The Boeing Company Computing flight plans for UAVs while routing around obstacles having spatial and temporal dimensions
US20090326887A1 (en) * 2008-06-27 2009-12-31 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Wind profile systems for sporting applications
US9733392B2 (en) * 2008-06-27 2017-08-15 Deep Sciences, LLC Methods of using environmental conditions in sports applications
US20090326894A1 (en) * 2008-06-27 2009-12-31 Chan Alistair K Methods of processing wind profile information in sports applications
US8864606B2 (en) * 2008-06-27 2014-10-21 The Invention Science Fund I, Llc Sports applications for wind profile systems
WO2010076045A1 (en) * 2008-12-29 2010-07-08 Tomtom International B.V. Timed route navigation device
US20100211302A1 (en) * 2008-12-30 2010-08-19 Thales-Raytheon Systems Company Llc Airspace Deconfliction System
DE102009006409B4 (en) * 2009-01-28 2012-10-31 Eads Deutschland Gmbh Method and device for route optimization
KR20110125654A (en) * 2009-03-25 2011-11-21 산요덴키가부시키가이샤 Vehicle-mounted electronic device
US8386098B2 (en) * 2009-08-03 2013-02-26 David A. Bailey Method for a deeper search in a time-limited image satellite planning environment
JP5696987B2 (en) * 2010-01-13 2015-04-08 独立行政法人 宇宙航空研究開発機構 Turbulence avoidance operation support device
SG184545A1 (en) * 2010-04-12 2012-11-29 Flight Focus Pte Ltd Onboard flight planning system
US8660435B2 (en) 2010-05-11 2014-02-25 The Invention Science Fund I, Llc Optical power distribution system
US9761148B2 (en) 2010-08-03 2017-09-12 Honeywell International Inc. Airborne separation assurance system and required time of arrival function cooperation
US8406939B2 (en) * 2010-09-03 2013-03-26 Honeywell International Inc. Systems and methods for RTA control of multi-segment flight plans with smooth transitions
ITRM20110651A1 (en) * 2010-12-20 2012-06-21 Selex Sistemi Integrati Spa METHOD OF QUICK PREDICTION OF THE VERTICAL PROFILE OF THE TRAJECTORY FOR THE MANAGEMENT OF AIR TRAFFIC, AND ITS RELATED ATM SYSTEM.
EP2482269B1 (en) * 2011-01-28 2017-03-22 The Boeing Company Providing data for predicting aircraft trajectory
US9086280B2 (en) 2011-09-07 2015-07-21 Honeywell International Inc. Aircraft display systems and methods with flight plan deviation symbology
JP5926637B2 (en) * 2012-07-10 2016-05-25 富士重工業株式会社 Avoidance route derivation device, avoidance route derivation program, and avoidance route derivation method
US10013236B2 (en) * 2013-03-06 2018-07-03 The Boeing Company Real-time adaptive speed scheduler
FR3012245B1 (en) * 2013-10-21 2019-05-24 Thales METHOD AND DEVICE FOR DETERMINING A PLURALITY OF PERFORMANCE INDICATORS RELATING TO THE FLIGHT OF AN AIRCRAFT, AND ASSOCIATED COMPUTER PROGRAM PRODUCT
US20150127302A1 (en) * 2013-11-07 2015-05-07 The Government Of The United States As Represented By The Secretary Of The Army Method and apparatus for optimized routing
US9620022B2 (en) 2014-06-10 2017-04-11 Sikorsky Aircraft Corporation Aircraft motion planning method
FR3029652B1 (en) 2014-12-03 2019-12-27 Thales METHOD FOR CALCULATING AN AIRPLANE TRAJECTORY SUBJECT TO LATERAL AND VERTICAL CONSTRAINTS
US10571276B2 (en) * 2014-12-17 2020-02-25 Here Global B.V. Using of a novel map to improve performance of indoor positioning system
FR3032271B1 (en) 2015-01-30 2017-01-13 Thales Sa METHOD FOR IMPROVING A FLIGHT TRACK OF AN AIRCRAFT BASED ON WEATHER CONDITIONS
US10144505B2 (en) * 2015-05-18 2018-12-04 The Boeing Company Aircraft flight control using a required time of arrival index
US9870711B2 (en) * 2015-06-08 2018-01-16 The Boeing Company System and method for determining an alternative flight route based on sector geometry
EP3211620A1 (en) 2016-02-26 2017-08-30 The Boeing Company Method and electronic device for establishing optimized holding patterns for aircraft
JP2017181185A (en) * 2016-03-29 2017-10-05 株式会社ゼンリンデータコム Route search device, route search method, and program
US10262545B2 (en) 2016-04-18 2019-04-16 Sikorsky Aircraft Corporation Optimal flight planner
US10459078B2 (en) * 2016-09-13 2019-10-29 Honeywell International Inc. Reliability index for weather information
KR102340384B1 (en) * 2017-03-30 2021-12-16 한국전자통신연구원 Method for managing operation of unmaned aerial vehicle and apparatus for the same
US10509418B1 (en) * 2017-08-09 2019-12-17 Rockwell Collins, Inc. * Theta* merged 3D routing method
WO2019167161A1 (en) * 2018-02-28 2019-09-06 日本電気株式会社 Area evaluation system, method, and recording medium
US10777085B2 (en) 2018-04-05 2020-09-15 GE Aviation Sytems LLC Efficient flight profiles with multiple RTA constraints
CN109828599B (en) * 2019-01-08 2020-12-15 苏州极目机器人科技有限公司 Aircraft operation path planning method, control device and control equipment
US20200286388A1 (en) * 2019-03-08 2020-09-10 Here Global B.V. Method and apparatus for visualizing risk levels associated with aerial vehicle flights
US20210110444A1 (en) * 2019-10-09 2021-04-15 The Boeing Company Flight route options determination systems and methods
US20220026222A1 (en) * 2020-07-24 2022-01-27 Bayerische Motoren Werke Aktiengesellschaft Method, Machine Readable Medium, Device, and Vehicle For Determining a Route Connecting a Plurality of Destinations in a Road Network, Method, Machine Readable Medium, and Device For Training a Machine Learning Module
US11727816B2 (en) 2020-09-04 2023-08-15 Ge Aviation Systems Llc Systems and methods for automatic flight pattern recognition
JP7459009B2 (en) 2021-02-12 2024-04-01 三菱重工業株式会社 Route planning device, mobile object, route planning method and program
WO2023112245A1 (en) * 2021-12-16 2023-06-22 日本電気株式会社 Management device, management method, and computer-readable storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4812990A (en) * 1987-04-29 1989-03-14 Merit Technology Incorporated System and method for optimizing aircraft flight path
FR2723219A1 (en) * 1984-07-13 1996-02-02 Dassault Electronique Automatic control signal generation method for aircraft over-flying at low altitude
WO1999017080A1 (en) * 1997-09-26 1999-04-08 University Corporation For Atmospheric Research System for determination of optimal travel path in a multidimensional space
WO2000040929A1 (en) * 1998-12-31 2000-07-13 Honeywell Inc. Multi-dimensional route optimizer
WO2001022034A2 (en) * 1999-08-11 2001-03-29 Honeywell Inc. Hazard detection for flight plans and the like

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2723219A1 (en) * 1984-07-13 1996-02-02 Dassault Electronique Automatic control signal generation method for aircraft over-flying at low altitude
US4812990A (en) * 1987-04-29 1989-03-14 Merit Technology Incorporated System and method for optimizing aircraft flight path
WO1999017080A1 (en) * 1997-09-26 1999-04-08 University Corporation For Atmospheric Research System for determination of optimal travel path in a multidimensional space
WO2000040929A1 (en) * 1998-12-31 2000-07-13 Honeywell Inc. Multi-dimensional route optimizer
WO2001022034A2 (en) * 1999-08-11 2001-03-29 Honeywell Inc. Hazard detection for flight plans and the like

Also Published As

Publication number Publication date
NZ532117A (en) 2005-02-25
NO20041526L (en) 2004-06-09
EP1427991A2 (en) 2004-06-16
JP2005504274A (en) 2005-02-10
CA2461134A1 (en) 2003-03-27
US20030093219A1 (en) 2003-05-15
IL160986A0 (en) 2004-08-31
KR20040033068A (en) 2004-04-17
WO2003025507A2 (en) 2003-03-27

Similar Documents

Publication Publication Date Title
WO2003025507A3 (en) Four-dimensional route planner
EP1432264A4 (en) Cellular telephone
WO2004025887A3 (en) Network access points using multiple devices
MY134354A (en) Wireless network access point configuration
AU2002237919A1 (en) Method and apparatus for allocating fingers in a wireless communication system
WO2004086188A3 (en) Lifting restrictive signaling in a block
WO2007056552A3 (en) Radio frequency planning with consideration of inter-building effects
WO2004081992A3 (en) Semiconductor wafer with non-rectangular shaped dice
AU2003211255A1 (en) Method of manufacturing glass panel, and glass panel manufactured by the method
EP0622906A3 (en) Stabilization of probability estimates by conditioning on prior decisions of a given context.
WO2002001798A3 (en) Differentiated service network and method of operating a differentiated service network
AU2002312427A1 (en) Retroreflector with controlled divergence made by the method of groove undulation
WO2003037262A3 (en) Novel anit-infectives
SE0003799D0 (en) Method of making holes and structures including such holes
WO2004052313A3 (en) Anti-infectives
WO2004058150A3 (en) Anti-infectives
CA2548317A1 (en) User-definable thermal drift voltage control oscillator
CA2460200A1 (en) Low radar cross section radome
USD479437S1 (en) Travel mug
WO2005043927A3 (en) Method for modulation detection
WO2004006488A3 (en) Method and apparatus for managing product notices
DE60218476D1 (en) frequency discriminator
ATE355652T1 (en) DATA TRANSFER METHOD AND ARRANGEMENT
AU2003267855A1 (en) Method for preventing the formation of spots at the surface of mushrooms and mushrooms thereby obtained
USD487712S1 (en) Natural gemstone, artificial gemstone ornamental object made of glass

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EE ES FI GB GD GE GH GM HU ID IL IN IS JP KE KG KP KR KZ LK LR LS LT LU LV MA MD MG MK MW MX MZ NO NZ OM PH PL PT RO SD SE SG SI SK SL TJ TM TN TR TT UA UG UZ VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2461134

Country of ref document: CA

Ref document number: 2002339939

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 1020047004147

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 160986

Country of ref document: IL

WWE Wipo information: entry into national phase

Ref document number: 2003529091

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2002778270

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 532117

Country of ref document: NZ

WWP Wipo information: published in national office

Ref document number: 2002778270

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 532117

Country of ref document: NZ

WWG Wipo information: grant in national office

Ref document number: 532117

Country of ref document: NZ

WWW Wipo information: withdrawn in national office

Ref document number: 2002778270

Country of ref document: EP