Research on Multimodal Optimal Trajectory Search Using Dynamically Distributed Genetic Algorithm and Its Flight Verification by UAV

• Project/Area Number: 15K06604
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Aerospace engineering
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: Yonemoto Koichi 九州工業大学, 大学院工学研究院, 教授 (80404101)
• Co-Investigator(Kenkyū-buntansha): 藤川 貴弘 九州工業大学, 大学院工学研究院, 助教 (40781795)
• Project Period (FY): 2015-04-01 – 2018-03-31
• Project Status: Completed (Fiscal Year 2017)
• Budget Amount: ¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000); Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2015: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
• Keywords: 遺伝的アルゴリズム / 多峰性最適軌道探索 / UAV飛行実証

Outline of Final Research Achievements

Dynamically Distributed Genetic Algorithm named “Dyn DGA”has been developed, which is applicable to the search of multimodal optimal solution by dividing population successively into small islands during the process of evolution using hierarchal clustering of individuals, has been developed and implemented in a FPGA (Field Programmable Gate Array). A practical application plan to real-time optimal trajectory generation and guidance system is proposed by the flight verification test using small and unmanned aerial vehicles.

Research Products

• [Int'l Joint Research] The University of Texas at El Paso(米国)
• [Journal Article] Winged Test Rocket with Fully Autonomous Guidance and Control for Realizing Reusable Suborbital Vehicle (2016)
  • Author(s): Yonemoto K., Yamasaki H., Ichige M., Ura Y., Gossamsetti Guna S., Ohki T., Shirakata K., Choudhuri Ahsan R., Ishimoto S., Mugitani T., Asakawa H., Nanri H.
  • Journal Title: International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering Volume: Vol.10, No.1 Pages: 97-107
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Presentation] Preliminary Design of Dynamically Distributed Genetic Algorithm Onboard Guidance System for Experimental Winged Rocket (2017)
  • Author(s): Ichige, M., Yonemoto, K., Fujikawa, T., Hirakida, S., Ura, Y., Gossamsetti, G. S., Ohki, T.
  • Organizer: Asia-Pacific International Symposium on Aerospace Technology (APISAT)
  • Int'l Joint Research
• [Presentation] 動的分散遺伝的アルゴリズムを用いたリアルタイム最適軌道生成の性能向上 (2017)
  • Author(s): 開田悟史，米本浩一，藤川貴弘，市毛優智
  • Organizer: 日本機械学会九州支部第70期総会・講演会
  • Place of Presentation: 佐賀大学理工学部，佐賀
• [Presentation] Evaluation of DynDGA Guidance Methodology Using UAV (2016)
  • Author(s): Ichige, M., Yonemoto, K., Fujikawa, T., Ura, Y., Gossamsetti, G. S., Hirakida, S.
  • Organizer: 31st International Symposium on Space Technology and Science
  • Place of Presentation: Matsuyama, Japan
  • Year and Date: 2016-06-03
  • Int'l Joint Research
• [Presentation] 動的分散遺伝的アルゴリズムを使用した軌道生成におけるフーリエ級数正規化による姿勢コマンドの改善 (2016)
  • Author(s): 蓑手勇人，米本浩一，伊多倉京士朗，市毛優智，大木巧
  • Organizer: 日本機械学会 九州支部第69期総会・講演会
  • Place of Presentation: 熊本大学，熊本
  • Year and Date: 2016-03-15
• [Presentation] Development and Evaluation of Guidance Methodology Using Dynamically Distributed Genetic Algorithm for Sub-orbital Winged Rocket (2015)
  • Author(s): Ichige M., Yonemoto K., Yamasaki H., Itakura K.
  • Organizer: 30th International Symposium on Space Technology and Science
  • Place of Presentation: Kobe, Japan
  • Year and Date: 2015-07-04
  • Int'l Joint Research