Hangar Parking Optimization with Path Planning Integration

Hangar Parking Optimization with Path Planning Integration: A novel Approach to Minimize Movements via A* Adaptations and Neighborhood Search

Kalender, Deniz (TU Delft Aerospace Engineering)

Bombelli, A. (mentor)

Delft University of Technology

Aerospace Engineering

2024-05-16

Research on hangar parking is scarce and either neglects or oversimplifies towing considerations. In this paper, a novel approach is presented that integrates towing operations as a fundamental aspect of the hangar parking optimization, and uniquely focuses on minimizing towing operations. For the method, two A* adaptations, Dynamic State A* and Meta A*, are developed extending the current considerations of linear maneuverability and individual movements. These adaptations enhance maneuvering freedom and enable coordinated towing sequences, ensuring consistent resolution of obstacles. To address the combined complexity of nesting and path planning problems, a neighborhood search strategy is adopted, adhering
to a strict no-overlap placement policy to ensure consistent solution feasibility. The No-fit Raster (NFR) and Inner-fit Raster (IFR) are employed to effectively manage non-overlap and containment for irregular aircraft shapes. Parking configurations are generated through a custom Minimum Individual Utilization (MIU) placement strategy. The permissible parking orientations were extended from 2 to 8, with respect to current research. To validate the novel approach, a case study was conducted, providing empirical evidence of partial minimization being achieved. Additionally, a general trend towards towing reduction and convergence
was observed. The results were reviewed by a towing expert, confirming the method’s potential for usability within real-world operational contexts. However, two primary limitations were identified: Deadlock-Inducing Placement (DIP), which may lead to simulation failures, and ’rotational jumps’ that misleadingly appear to avoid conflicts with stationary aircraft.

Hangar
Parking
Optimization
Path Planning
A* search
No-fit polygon
Operations
Aircraft
Maneuvering
Towing

http://resolver.tudelft.nl/uuid:c7dc8ddd-a163-4975-b8b7-fc603e7f4a04

Student theses

master thesis

© 2024 Deniz Kalender