Planning aircraft taxiing trajectories via a multi-ojective immune optimisation

Chen, Jun; Stewart, Paul

doi:10.1109/icnc.2011.6022587

Cited by 21 publications

(34 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The assumption made by them was that by reducing the total taxi time, one can simultaneously improve the efficiency of airport operations and reduce the fuel consumption. However, as indicated in Chen and Stewart (2011), this may not be true for all cases or airports, since the detailed relationship between fuel consumption and the corresponding speed profile was not investigated in previous research. Atkin et al (2010b) suggested the value of considering speed profiles when routing aircraft to avoid unnecessary fuel burn due to acceleration and declaration.…”

Section: Introductionmentioning

confidence: 98%

See 1 more Smart Citation

The trade-off between taxi time and fuel consumption in airport ground movement

et al. 2013

Self Cite

View full text Add to dashboard Cite

Environmental impact is a very important agenda item in many sectors nowadays, which the air transportation sector is also trying to reduce as much as possible. One area which has remained relatively unexplored in this context is the ground movement problem for aircraft on the airport's surface. Aircraft have to be routed from a gate to a runway and vice versa and it is still unknown whether fuel burn and environmental impact reductions will best result from purely minimising the taxi times or whether it is also important to avoid multiple acceleration phases. This paper presents a newly developed multi-objective approach for analysing the trade-off between taxi time and fuel consumption during taxiing. The approach consists of a combination of a graph-based routing algorithm and a population adaptive immune algorithm to discover different speed profiles of aircraft. Analysis with data from a European hub airport has highlighted the impressive performance of the new approach. Furthermore, it is shown that the trade-off between taxi time and fuel consumption is very sensitive to the fuel-related objective function which is used.

show abstract

Section: Introductionmentioning

confidence: 98%

“…Lesire (2010) applied a postprocessing stage in his routing approach to smoothen the speed profiles. Finally, Chen and Stewart (2011) presented an approach to analyse the trade-off between taxi time and fuel consumption for a single trajectory of an unimpeded aircraft.…”

Section: Introductionmentioning

confidence: 99%

The trade-off between taxi time and fuel consumption in airport ground movement

et al. 2013

Self Cite

View full text Add to dashboard Cite

show abstract

“…select speed profile with the minimum utility; To perform the search, different search algorithms can be employed such as PAIA (Chen and Stewart, 2011;Chen and Mahfouf, 2006). However, as documented in (Weiszer et al, 2014;Chen et al, 2015b), PAIA required a comparatively large computation time.…”

Section: Speed Profile Optimisation Problemmentioning

confidence: 99%

“…The maximum speed on straight taxiways v straight is restricted to 30 knots (15.43 m·s −1 ) and turning speed v turn is set to 10 knots (5.14 m·s −1 ). Furthermore, the maximum acceleration and deceleration rate a max is set to 0.98 m·s −2 for passenger comfort (Chen and Stewart, 2011).…”

Section: Speed Profile Optimisation Problemmentioning

confidence: 99%

“…In their approach, the routing and scheduling algorithm (Ravizza et al, 2013a) is combined with the Population Adaptive based Immune Algorithm (PAIA) (Chen and Stewart, 2011;Chen and Mahfouf, 2006) in search of the trade-off between the total taxi time and fuel consumption. However, fuel consumption is represented by a fuel index rather than actual fuel burn, and the final decision is left to controllers' subjective judgement without any quantitative indicators.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A real-time Active Routing approach via a database for airport surface movement

Weiszer

Chen

Stewart

2015

Transportation Research Part C: Emerging Technologies

Self Cite

View full text Add to dashboard Cite

Airports face challenges due to the increasing volume of air traffic and tighter environmental restrictions which result in a need to actively integrate speed profiles into conventional routing and scheduling procedure. However, only until very recently, the research on airport ground movement has started to take into account such a speed profile optimisation problem actively so that not only time efficiency but also fuel saving and decrease in airport emissions can be achieved at the same time. It is envisioned that the realism of planning could also be improved through speed profiles. However, due to the multi-objective nature of the problem and complexity of the investigated models (objective functions), the existing speed profile optimisation approach features high computational demand and is not suitable for an on-line application. In order to make this approach more competitive for real-world application and to meet limits imposed by International Civil Aviation Organization for on-line decision time, this paper introduces a pre-computed database acting as a middleware to effectively separate the planning (routing and scheduling) module and the speed profile generation module. Employing a database not only circumvents duplicative optimisation for the same taxiway segments, but also completely avoids the computation of speed profiles during the on-line decision support owing a great deal to newly proposed database initialization procedures. Moreover, the added layer of database facilitates, in the future, more complex and realistic models to be considered in the speed profile generation module, without sacrificing on-line decision time. The experimental results carried out using data from a major European hub show that the proposed approach is promising in speeding up the search process.

show abstract

Conflict‐free time‐based trajectory planning for aircraft taxi automation with refined taxiway modeling

Zhang

Ding

Wang

et al. 2015

J of Advced Transportation

View full text Add to dashboard Cite

SUMMARYTo mitigate airport congestion caused by increasing air traffic demand, the trajectory-based surface operations concept has been proposed to improve surface movement efficiency while maintaining safety. It utilizes decision support tools to provide optimized time-based trajectories for each aircraft and uses automation systems to guide surface movements and monitor their conformance with assigned trajectories. Whether the time-based trajectories can be effectively followed so that the expected benefits can be guaranteed depends firstly on whether these trajectories are realistic. So, this paper first deals with the modeling biases of the network model typically used for taxi trajectory planning via refined taxiway modeling. Then it presents a zone control-based dynamic routing and timing algorithm upon the refined taxiway model to find the shortest time taxi route and timings for an aircraft. Finally, the presented algorithm is integrated with a sequential planning framework to continuously decide taxi routes and timings. Experimental results demonstrate that the solution time for an aircraft can be steadily around a few milliseconds with timely cleaning of expired time windows, showing potential for real-time decision support applications. The results also show the advantages of the proposed methodology over existing approaches.

show abstract

Planning aircraft taxiing trajectories via a multi-ojective immune optimisation

Cited by 21 publications

References 5 publications

The trade-off between taxi time and fuel consumption in airport ground movement

The trade-off between taxi time and fuel consumption in airport ground movement

A real-time Active Routing approach via a database for airport surface movement

Conflict‐free time‐based trajectory planning for aircraft taxi automation with refined taxiway modeling

Contact Info

Product

Resources

About