Robust shortest path planning for aircraft using bounded region voronoi diagram

Tanishk Dudi, Rahul Singhal, Rajesh Kumar, Ameena Al-Sumaiti, Ton Duc Do

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

Flight safety and fuel consumption are major concerns of airline industry. En route civil aircraft may encounter hindrances such as bad weather patches, prohibited areas, and flight constraints. Robust path planning ensures maximum safety of the aircraft, crew members and passengers in unknown environment such as uncertain wind direction and drag from low pressure areas. This paper presents the robust path generation methodology near to the line of sight from starting aerodrome to the target aerodrome. This methodology confined the search space on the aerospace map to the nearby hindrance from the line of sight and then plan a robust path for the aircraft with the help of voronoi diagram. The voronoi diagram for the airspace map gives cells on the grid map, where each cell is equidistant from the hindrances. For these cells, the shortest robust path is evaluated using Dijkstra algorithm. The simulations for the shortest robust path on the airspace map were carried out for the proposed methodology and voronoi diagram for the full airspace map. The results obtained show that unnecessary clearances from the hindrances are avoided, and the computational time to evaluate the shortest robust path has been considerably reduced.

Original languageEnglish
Title of host publication9th IEEE International Conference on Power Electronics, Drives and Energy Systems, PEDES 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728156729
DOIs
Publication statusPublished - 16 Dec 2020
Externally publishedYes
Event9th IEEE International Conference on Power Electronics, Drives and Energy Systems, PEDES 2020 - Jaipur, India
Duration: 16 Dec 202019 Dec 2020

Publication series

Name9th IEEE International Conference on Power Electronics, Drives and Energy Systems, PEDES 2020

Conference

Conference9th IEEE International Conference on Power Electronics, Drives and Energy Systems, PEDES 2020
Country/TerritoryIndia
CityJaipur
Period16/12/2019/12/20

Keywords

  • Dijkstra algorithm
  • Grid method
  • Path planning
  • Robust path
  • Voronoi

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Mechanical Engineering
  • Control and Optimization
  • Energy Engineering and Power Technology
  • Automotive Engineering

Fingerprint

Dive into the research topics of 'Robust shortest path planning for aircraft using bounded region voronoi diagram'. Together they form a unique fingerprint.

Cite this