29 research outputs found
Automated ATM system enabling 4DT-based operations
As part of the current initiatives aimed at enhancing safety, efficiency and environmental sustainability of aviation, a significant improvement in the efficiency of aircraft operations is currently pursued. Innovative Communication, Navigation, Surveillance and Air Traffic Management (CNS/ATM) technologies and operational concepts are being developed to achieve the ambitious goals for efficiency and environmental sustainability set by national and international aviation organizations. These technological and operational innovations will be ultimately enabled by the introduction of novel CNS/ATM and Avionics (CNS+A) systems, featuring higher levels of automation. A core feature of such systems consists in the real-time multi-objective optimization of flight trajectories, incorporating all the operational, economic and environmental aspects of the aircraft mission. This article describes the conceptual design of an innovative ground-based Air Traffic Management (ATM) system featuring automated 4-Dimensional Trajectory (4DT) functionalities. The 4DT planning capability is based on the multi-objective optimization of 4DT intents. After summarizing the concept of operations, the top-level system architecture and the key 4DT optimization modules, we discuss the segmentation algorithm to obtain flyable and concisely described 4DT. Simulation case studies in representative scenarios show that the adopted algorithms generate solutions consistently within the timeframe of online tactical rerouting tasks, meeting the set design requirements
Modelling of the Military Helicopter Operation Process in Terms of Readiness
The processes of exploitation of military objects are usually characterised by the specificity of the operation and the complexity of both the process itself and the object. This specificity may relate both to the type of tasks that these objects carry out and to the environment in which these processes take place. Complexity is usually reflected in the very structure of an object (for example, a ship, an aircraft or a helicopter) and, consequently, in its operation/maintenance system. The above mentioned features, as well as the limited access to data, naturally limits the set of publications available on this subject. In this article, the authors have presented a method of assessing the readiness of military helicopters operated by the Armed Forces of the Republic of Poland. The readiness of technical objects used in military exploitation systems is a basic indicator of equipment preparation for executing tasks. In exploitation process research, the mathematical models are usually discrete in states and continuous in time stochastic processes, in the set of which Markov models are included. The paper presents an example of using Markov processes with discrete time and with continuous time to assess the readiness of a technical object performing tasks appearing in random moments of time. At the same time, the aim of the examined system to achieve a state of balance is presented
Multi-objective optimisation of aircraft flight trajectories in the ATM and avionics context
The continuous increase of air transport demand worldwide and the push for a more economically viable and environmentally sustainable aviation are driving significant evolutions of aircraft, airspace and airport systems design and operations. Although extensive research has been performed on the optimisation of aircraft trajectories and very efficient algorithms were widely adopted for the optimisation of vertical flight profiles, it is only in the last few years that higher levels of automation were proposed for integrated flight planning and re-routing functionalities of innovative Communication Navigation and Surveillance/Air Traffic Management (CNS/ATM) and Avionics (CNS+A) systems. In this context, the implementation of additional environmental targets and of multiple operational constraints introduces the need to efficiently deal with multiple objectives as part of the trajectory optimisation algorithm. This article provides a comprehensive review of Multi-Objective Trajectory Optimisation (MOTO) techniques for transport aircraft flight operations, with a special focus on the recent advances introduced in the CNS+A research context. In the first section, a brief introduction is given, together with an overview of the main international research initiatives where this topic has been studied, and the problem statement is provided. The second section introduces the mathematical formulation and the third section reviews the numerical solution techniques, including discretisation and optimisation methods for the specific problem formulated. The fourth section summarises the strategies to articulate the preferences and to select optimal trajectories when multiple conflicting objectives are introduced. The fifth section introduces a number of models defining the optimality criteria and constraints typically adopted in MOTO studies, including fuel consumption, air pollutant and noise emissions, operational costs, condensation trails, airspace and airport operations
Multi-objective optimisation methods applied to aircraft techno-economic and environmental issues
Engineering methods that couple multi-objective optimisation (MOO) techniques
with high fidelity computational tools are expected to minimise the environmental
impact of aviation while increasing the growth, with the potential to reveal innovative
solutions. In order to mitigate the compromise between computational
efficiency and fidelity, these methods can be accelerated by harnessing the computational
efficiency of Graphic Processor Units (GPUs).
The aim of the research is to develop a family of engineering methods to support
research in aviation with respect to the environmental and economic aspects. In order
to reveal the non-dominated trade-o_, also known as Pareto Front(PF), among
conflicting objectives, a MOO algorithm, called Multi-Objective Tabu Search 2
(MOTS2), is developed, benchmarked relative to state-of-the-art methods and accelerated
by using GPUs. A prototype fluid solver based on GPU is also developed,
so as to simulate the mixing capability of a microreactor that could potentially be
used in fuel-saving technologies in aviation. By using the aforementioned methods,
optimal aircraft trajectories in terms of flight time, fuel consumption and emissions
are generated, and alternative designs of a microreactor are suggested, so as
to assess the trade-offs between pressure losses and the micro-mixing capability.
As a key contribution to knowledge, with reference to competitive optimisers
and previous cases, the capabilities of the proposed methodology are illustrated
in prototype applications of aircraft trajectory optimisation (ATO) and micromixing
optimisation with 2 and 3 objectives, under operational and geometrical
constraints, respectively. In the short-term, ATO ought to be applied to existing
aircraft. In the long-term, improving the micro-mixing capability of a microreactor
is expected to enable the use of hydrogen-based fuel. This methodology
is also benchmarked and assessed relative to state-of-the-art techniques in ATO
and micro-mixing optimisation with known and unknown trade-offs, whereas the
former could only optimise 2 objectives and the latter could not exploit the computational
efficiency of GPUs. The impact of deploying on GPUs a micro-mixing
_ow solver, which accelerates the generation of trade-off against a reference study,
and MOTS2, which illustrates the scalability potential, is assessed.
With regard to standard analytical function test cases and verification cases
in MOO, MOTS2 can handle the multi-modality of the trade-o_ of ZDT4, which
is a MOO benchmark function with many local optima that presents a challenge
for a state-of-the-art genetic algorithm for ATO, called NSGAMO, based on case
studies in the public domain. However, MOTS2 demonstrated worse performance
on ZDT3, which is a MOO benchmark function with a discontinuous trade-o_,
for which NSGAMO successfully captured the target PF. Comparing their overall
performance, if the shape of the PF is known, MOTS2 should be preferred in
problems with multi-modal trade-offs, whereas NSGAMO should be employed in discontinuous PFs. The shape of the trade-o_ between the objectives in airfoil
shape optimisation, ATO and micro-mixing optimisation was continuous. The
weakness of MOTS2 to sufficiently capture the discontinuous PF of ZDT3 was not
critical in the studied examples … [cont.]
Proceedings of the XIII Global Optimization Workshop: GOW'16
[Excerpt] Preface: Past Global Optimization Workshop shave been held in Sopron (1985 and 1990), Szeged (WGO, 1995), Florence (GO’99, 1999), Hanmer Springs (Let’s GO, 2001), Santorini (Frontiers in GO, 2003), San José (Go’05, 2005), Mykonos (AGO’07, 2007), Skukuza (SAGO’08, 2008), Toulouse (TOGO’10, 2010), Natal (NAGO’12, 2012) and Málaga (MAGO’14, 2014) with the aim of stimulating discussion between senior and junior researchers on the topic of Global Optimization. In 2016, the XIII Global Optimization Workshop (GOW’16) takes place in Braga and is organized by three researchers from the University of Minho. Two of them belong to the Systems Engineering and Operational Research Group from the Algoritmi Research Centre and the other to the Statistics, Applied Probability and Operational Research Group from the Centre of Mathematics. The event received more than 50 submissions from 15 countries from Europe, South America and North America. We want to express our gratitude to the invited speaker Panos Pardalos for accepting the invitation and sharing his expertise, helping us to meet the workshop objectives. GOW’16 would not have been possible without the valuable contribution from the authors and the International Scientific Committee members. We thank you all. This proceedings book intends to present an overview of the topics that will be addressed in the workshop with the goal of contributing to interesting and fruitful discussions between the authors and participants. After the event, high quality papers can be submitted to a special issue of the Journal of Global Optimization dedicated to the workshop. [...
Feature Papers of Drones - Volume I
[EN] The present book is divided into two volumes (Volume I: articles 1–23, and Volume II: articles 24–54) which compile the articles and communications submitted to the Topical Collection ”Feature Papers of Drones” during the years 2020 to 2022 describing novel or new cutting-edge designs, developments, and/or applications of unmanned vehicles (drones). Articles 1–8 are devoted to the developments of drone design, where new concepts and modeling strategies as well as effective designs that improve drone stability and autonomy are introduced. Articles 9–16 focus on the communication aspects of drones as effective strategies for smooth deployment and efficient functioning are required. Therefore, several developments that aim to optimize performance and security are presented. In this regard, one of the most directly related topics is drone swarms, not only in terms of communication but also human-swarm interaction and their applications for science missions, surveillance, and disaster rescue operations. To conclude with the volume I related to drone improvements, articles 17–23 discusses the advancements associated with autonomous navigation, obstacle avoidance, and enhanced flight plannin
Applications of stochastic modeling in air traffic management : Methods, challenges and opportunities for solving air traffic problems under uncertainty
In this paper we provide a wide-ranging review of the literature on stochastic modeling applications within aviation, with a particular focus on problems involving demand and capacity management and the mitigation of air traffic congestion. From an operations research perspective, the main techniques of interest include analytical queueing theory, stochastic optimal control, robust optimization and stochastic integer programming. Applications of these techniques include the prediction of operational delays at airports, pre-tactical control of aircraft departure times, dynamic control and allocation of scarce airport resources and various others. We provide a critical review of recent developments in the literature and identify promising research opportunities for stochastic modelers within air traffic management
Recommended from our members
Facilitating the Use of Optimisation in the Aerodynamic Design of Axial Compressors
There is commercial pressure to design axial compressors exhibiting high levels of performance more quickly. This is despite the performance of these machines approaching an asymptote in recent years, with further gains becoming increasingly difficult to achieve. One tool that can be used to help is optimisation, effectively harnessing the speed of computational analysis to accelerate the design process and unlock additional performance improvements. The greatest potential for optimisation exists at the preliminary design stage, however, current methodologies struggle when applied at this early point in the design process due to inadequate problem formulations, an inability to fulfil the role of enhancing designer understanding and a lack of high-fidelity analysis due to computational cost. The goal of this thesis is to facilitate the use of optimisation in the preliminary aerodynamic design of axial compressors by developing an improved methodology that overcomes these limitations.
The multiple dominance relations (MDR) formulation enables a larger number of performance parameters to be incorporated in a way that accurately reflects the desires of the designer. This is implemented within a Tabu Search (TS) that is capable of providing interpretable design development information to enhance designer understanding. The combined MDRTS algorithm, overcoming the limitations associated with formulation and understanding, outperforms existing methods when applied to analytic, aerofoil and six-stage axial compressor test cases, generating computational savings of up to 80%.
Multi-fidelity techniques are used to accelerate the search by conducting analysis on a "need-to-know'' basis. Computational savings of over 70% are observed compared to the single-fidelity version of the algorithm across the analytic, aerofoil and six-stage axial compressor test cases, enabling high-fidelity analysis to be employed in a computationally efficient manner. The resultant methodology represents a novel and inherently flexible multi-level multi-fidelity optimisation technique.
Application to an N-stage axial compressor test case, in which the optimiser is given control over the number of stages in the machine, demonstrates the capabilities of the accelerated MDRTS approach. The complex design space is effectively navigated, generating computational savings of over 90% compared to existing methodologies and producing designs that are more likely to be of interest to the designer. Interpretable design development information is also provided for this problem to enhance designer understanding. These results show that the improved methodology successfully facilitates the use of optimisation in the preliminary aerodynamic design of axial compressors, overcoming the problems associated with formulation, understanding and speed that limit existing approaches
A Polyhedral Study of Mixed 0-1 Set
We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set
Proceedings of the 3rd International Conference on Models and Technologies for Intelligent Transportation Systems 2013
Challenges arising from an increasing traffic demand, limited resource availability and growing quality expectations of the customers can only be met successfully, if each transport mode is regarded as an intelligent transportation system itself, but also as part of one intelligent transportation system with “intelligent” intramodal and intermodal interfaces. This topic is well reflected in the Third International Conference on “Models and Technologies for Intelligent Transportation Systems” which took place in Dresden 2013 (previous editions: Rome 2009, Leuven 2011). With its variety of traffic management problems that can be solved using similar methods and technologies, but with application specific models, objective functions and constraints the conference stands for an intensive exchange between theory and practice and the presentation of case studies for all transport modes and gives a discussion forum for control engineers, computer scientists, mathematicians and other researchers and practitioners.
The present book comprises fifty short papers accepted for presentation at the Third Edition of the conference. All submissions have undergone intensive reviews by the organisers of the special sessions, the members of the scientific and technical advisory committees and further external experts in the field. Like the conference itself the proceedings are structured in twelve streams: the more model-oriented streams of Road-Bound Public Transport Management, Modelling and Control of Urban Traffic Flow, Railway Traffic Management in four different sessions, Air Traffic Management, Water Traffic and Traffic and Transit Assignment, as well as the technology-oriented streams of Floating Car Data, Localisation Technologies for Intelligent Transportation Systems and Image Processing in Transportation.
With this broad range of topics this book will be of interest to a number of groups: ITS experts in research and industry, students of transport and control engineering, operations research and computer science. The case studies will also be of interest for transport operators and members of traffic administration