As the world continues to evolve, so do the challenges faced in search and rescue operations. To address these complexities, we seek a driven and talented individual to join us in developing groundbreaking optimization methods for vehicle routing problems.
Your role
Background
We consider search and rescue (SAR) missions in which a rescue mission commander and autonomous unmanned aerial vehicles (UAV) search an area for distressed targets. The mission commander defines a search area and uses optimization methods to create a search plan. The plan is then assigned to the UAVs that autonomously searches the area. The focus of this work is on mathematical optimization modelling and methods to plan the search using a pre-defined UAV availability.
Description of the master thesis
This Master Thesis aims at modelling and investigating decomposition-based methods (i.e., column generation) for a vehicle routing problem with similar structure as the K-rural postman problem. Complicating constraints include—but is not limited to—battery life consideration and different UAV types and properties. The developed model and method(s) should be implemented, tested and evaluated on numerical problem instances. At the end of the project, the developed method(s) can be demonstrated to route real-world UAVs by integration in our existing mission framework.
Your profile
This Master Thesis is suitable for one or two students. You are at the end of your master studies in engineering physics or applied mathematics. For a successful master thesis work, a strong background in mathematical optimization is crucial. Programming experience and an interest in artificial intelligence is also beneficial.
This position requires that you pass a security vetting based on the current regulations around/of security protection. For positions requiring security clearance additional obligations on citizenship may apply.
What you will be a part of
The Aeronautics business area is an innovative supplier of world-call aircraft systems, advanced aerostructures, and a wide range of support solutions within civil and military aviation. The business area researches, develops, and produces military aviation systems. We are building for the future through research and studies in innovative flight systems and the further development of our products.
Last application day
03-11-2024
Contact information
PhD Caroline Granfeldt, Master Thesis Supervisor
caroline.granfeldt@saabgroup.com
PhD Emil Karlsson, Manager