The approach to cut relevant airspace area for flights planning and automated routing

  • 1 Lviv Polytechnic National University, Lviv, Ukraine


Airspace is now one of the most frequently mentioned environments when discussing technologies of autonomous or unmanned vehicles or machines. There is a number of technologies developed to support unmanned flying vehicles (UFV) and so called air drones. The actual influence of such kind of machines on transport industry is crucial. It is also obvious, that many modern military operations involve UFV with built-in AI or remote control. Nevertheless, one of important problems for any flying vehicle (aircraft or drone either) is to plan the most suitable route satisfying all necessary primary and collateral requirements: reach destination, consume minimum fuel or energy, follow the safest areas, avoid adverse circumstances etc. Among the tasks to build the effective route for the flight we find an important problem to cut a relevant area in airspace to perform route search. This research is dedicated to discuss and ground the basics of a reliable approach to solve this problem.



  1. Industry 4.0: With the Internet of Things on the way to the 4th industrial revolution // – Apr. 1, 2011. [in German: “Industrie 4.0: Mit dem Internet der Dinge auf dem Weg zur 4. industriellen Revolution”] –
  2. Platform Industry 4.0 / Federal Ministry of Economic Affairs and Energe, Federal Ministru of Education and Research // – Last retrieved on May 9, 2019. – [in German: “Plattform Industrie 4.0 - Startseite”, Bundesministerium für Wirtschaft und Energie, Bundesministerium für Bildung und Forschung”]
  3. Implementation of an Industry 4.0 Strategy – The German Plattform Industrie 4.0 / Henning Banthien // European Commission, Digital Single Market – Jan. 25, 2017. –
  4. The Fourth Industrial Revolution / K. Schwab // Foreign Affairs, Dec. 12, 2015 –.
  5. K. Schwab. The Fourth Industrial Revolution. – NY: Crown Publishing Group, 2016 (2017). – 192 p.
  6. Klaus Schwab / World Economic Forum // World Economic Forum official website, – Last retrieved on May 15, 2019.
  7. Free route airspace (FRA) // Eurocontrol, – Last retrieved on May 15, 2019.
  8. Four-Dimensional Aircraft En Route Optimization Algorithm Using the Artificial Bee Colony / Murrieta-Mendoza, Alejandro; Botez, Ruxandra Mihaela; Bunel, Audric // Journal of Aerospace Information Systems – Vol. 15 Issue 6, Jun. 2018 – P. 307-334.
  9. Lateral Navigation Optimization Considering Winds and Temperatures for Fixed Altitude Cruise using the Dijsktra’s Algorithm / MurrietaMendoza, Alejandro; Botez, Ruxandra // Proceedings of the ASME International Mechanical Engineering Congress and Exposition, Nov. 2014 – Vol. 1, 2015. – 9 p.
  10. Air space routing and flights planning: a problem statement and discussion of approaches to solution / Alieksieiev, Vladyslav // Mathematical Modeling – Vol. 2 Iss.4, Dec. 2018 – P. 139–142.

Article full text

Download PDF