A three-dimensional path finding system bifurcates path finding operations between horizontal paths and vertical paths. Horizontal paths are identified according to the Theta* algorithm that produces direct, efficient paths that are viable in a horizontal plane. Vertical paths are identified according to the A* algorithm that produces paths that are viable for an aircraft changing altitude. The horizontal and vertical components are combined to produce a viable, efficient path in three dimensions.


    Access

    Download


    Export, share and cite



    Title :

    * Theta* merged 3D routing method


    Contributors:

    Publication date :

    2019-12-17


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G09B Unterrichts- oder Vorführungsgeräte , EDUCATIONAL OR DEMONSTRATION APPLIANCES



    Hypersonic merged stagnation shock layers

    JAIN, A. / ADIMURTHY, V. | AIAA | 1973


    Multitarget tracking with split and merged measurements

    Khan, Z. / Balch, T. / Dellaert, F. | IEEE | 2005


    What to expect from merged Adobe/Marcomedia

    British Library Online Contents | 2005


    Mobile operators offering enterprises merged services

    British Library Online Contents | 2007