• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of air traffic management algorithm to provide optimal departure and arrival orders using homotopy method

Research Project

Project/Area Number 16K14501
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Aerospace engineering
Research InstitutionYokohama National University

Principal Investigator

Ueno Seiya  横浜国立大学, 大学院環境情報研究院, 教授 (60203460)

Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2018: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords航空交通管理 / 最適制御 / 誘導航法制御 / ホモトピー法
Outline of Final Research Achievements

The final purpose of this research is to provide a new algorithm to calculate the optimal order of multiple aircrafts approaching to an airport. Time-space coordinate is applied to the problem, because the requirements of safety are described as time or space separation. This research treats two problems that cause in the previous study. The first problem is to find optimal trajectories in case when a conflict point is unknown. To solve the problem, outer loop for optimization program added. The results of numerical calculations show that safety trajectories are provided within one iteration of outer loop. The second problem is to avoid instability of numerical calculation due to a singularity of matrix. The special boundary conditions cause singular matrices in the optimization calculation. Two parameters are introduced to avoid the singularity and to keep the accuracy. The new algorithm provides the optimal solution without divergence for any boundary conditions.

Academic Significance and Societal Importance of the Research Achievements

航空交通量の増大に伴い、空港周辺を航空機に到着順を指示する航空管制官の負担が増加している。負担を軽減する目的で、安全間隔を保ちながら最適な順序と軌道を提供するアルゴリズムの開発を行った。安全間隔は時間的な間隔と空間的な間隔のいずれかが成立することが必要であるが、その選択はアルゴリズムが最適化した。到着順序も人間の判断が介在しないアルゴリズムである。軌道の最適化では、環境影響の低減、パイロット負荷の軽減、消費燃料の最小化、乗客の快適性を扱った。計算量が少なく、確実に解を得られるアルゴリズムが得られた。このアルゴリズムは航空交通管理以外の交通流管理の分野にも応用が可能である。

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (4 results)

All 2019 2017

All Presentation (4 results) (of which Int'l Joint Research: 1 results)

  • [Presentation] Study on Trajectory Optimization of Multiple Aircraft using Homotopy Method2019

    • Author(s)
      Takuma Miyazaki, Seiya Ueno, Takehiro Higuchi, Rieko Take
    • Organizer
      Asia Pacific International Symposium on Aerospace Technology
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Continuous Climb Operation Using Stochastic Optimal Control Theory2017

    • Author(s)
      Seiya Ueno, Hiroko Hirabayashi
    • Organizer
      2017 Asia-Pasific International Symposium on Aerospace Technology
    • Related Report
      2017 Research-status Report
  • [Presentation] ホモトピー法を用いた到着機の軌道と順序の最適化に関する研究2017

    • Author(s)
      鈴木亮汰、上野誠也
    • Organizer
      第55回飛行機シンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] 航空機上の計算による最短時間進入軌道と順序の生成手法2017

    • Author(s)
      福本紘司、上野誠也
    • Organizer
      第55回飛行機シンポジウム
    • Related Report
      2017 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi