Hey, I am building a game with a friend where you can fly an aircraft and other aircraft are controlled by AI center controllers. We really want to spend some time learning and trying different optimization algorithms to find their optimal routes (to ensure safety and minimize fuel). The game also has weather which we want to take into account. Now comes my question: does anyone know which algorithms would fit the problem? It would be cool to have some simple ones but you can also suggest more time-intensive algorithms that we can try out! Thanks a lot :)
Optimization algorithms for aircraft routing are essential for ensuring efficient flight operations, minimizing costs, and maximizing safety. Mixed Integer Linear Programming is a popular method for scheduling optimization. Nonlinear Programming is used for trajectory optimization. Here is a recent review paper: academic.oup.com/iti/article/doi/10.1093/iti/liad026/7459776
@@apmthanks for the answer? Do you think more complex approaches like Reinforcement Learning or Model Predictive Control could work? I'm not sure what to do when they don't give a solution.. e.g. you could plan ahead using RL but if there would be a crash in the future what would I do?
@@zemanntill MPC uses linear or nonlinear programming to calculate the new trajectory. The speed depends on the number of equations and degree of nonlinearity. RL can be useful if you have a simulated environment where it can learn from the trials. RL is typically slow, but iteratively improves.
Great session! Thanks professor!
Amazing!!!
Well done.
Thank you!
Hey, I am building a game with a friend where you can fly an aircraft and other aircraft are controlled by AI center controllers. We really want to spend some time learning and trying different optimization algorithms to find their optimal routes (to ensure safety and minimize fuel). The game also has weather which we want to take into account. Now comes my question: does anyone know which algorithms would fit the problem? It would be cool to have some simple ones but you can also suggest more time-intensive algorithms that we can try out! Thanks a lot :)
Optimization algorithms for aircraft routing are essential for ensuring efficient flight operations, minimizing costs, and maximizing safety. Mixed Integer Linear Programming is a popular method for scheduling optimization. Nonlinear Programming is used for trajectory optimization. Here is a recent review paper: academic.oup.com/iti/article/doi/10.1093/iti/liad026/7459776
@@apmthanks for the answer? Do you think more complex approaches like Reinforcement Learning or Model Predictive Control could work? I'm not sure what to do when they don't give a solution.. e.g. you could plan ahead using RL but if there would be a crash in the future what would I do?
@@apmAnd is nonlinear optimization fast enough if I have many agents?
@@zemanntill MPC uses linear or nonlinear programming to calculate the new trajectory. The speed depends on the number of equations and degree of nonlinearity. RL can be useful if you have a simulated environment where it can learn from the trials. RL is typically slow, but iteratively improves.