Resource Allocation and Scheduling for Future Avionic Systems II

Purpose and goal:

The goal of the project is to develop new methods for solving resource allocation and scheduling problems that arise when configuring future avionics systems of interest to Saab and the aviation industry. The project will use and further develop techniques from the area of discrete optimization to advance the state-of-the-art in e.g. network scheduling (for "Time Sensitive Networking”, a core enabler for efficient design).

In addition to creating new optimization methods, an important objective is to educate an industrial Ph.D. student in optimization. Expected results and effects: The project is expected to contribute to the development of methods for configuring future avionics systems. A large part of the expected results is new knowledge about how

computationally demanding the various problems that arise are, and how the difficulty grows as the systems become larger. By building the interdisciplinary competence in real-time systems and discrete optimization that is needed in the design of future avionics systems, part of the next generation combat aircraft system, the project contributes to strengthening Swedish defense

capabilities in the long term. Approach and implementation:

The project is a collaboration between Saab Aeronautics in Linköping and the Department of Mathematics (MAI) and the Department of Computer Science (IDA) at Linköping University. An industrial doctoral student from Saab participates in the project, together with frontier workers from Saab, and belongs to the research group "Mathematics and algorithms for intelligent decision-making" at MAI.

Furthermore, a researcher in real-time networks from IDA will participate in the project. Initially, the focus is on TSN scheduling and later on combined resource allocation and scheduling.