Abstract-Obemannade Areal Vehicles (UAV) kan ge betydande bidrag till informationsinsamling i militära uppdrag. UAVs kan användas för att fånga både full rörelse video och stillbild av specifika mål platser inom området av intresse. För att förbättra effektiviteten i ett spaningsuppdrag är det viktigt att besöka så många intressanta målplatser som möjligt, med beaktande av driftsrestriktioner i samband med bränsleanvändning, väderförhållanden och varaktighet för UAV. Vi modellerar detta planeringsproblem som det välkända orienteringsproblemet, vilket är en generalisering av problemet med resande säljare. Med tanke på osäkerheten i den militära operativa miljön krävs robusta planeringslösningar. Som sådan tar vår modell hänsyn till osäkerheten i bränsleanvändningen mellan mål (t.ex. på grund av väderförhållanden) och osäkerheten om vikten av att besöka specifika målplatser. Vi rapporterar resultat med hjälp av olika osäkerhetsuppsättningar som anger den grad av osäkerhet mot vilken någon genomförbar lösning kommer att skyddas. Vi jämför också sannolikheten för att en lösning är möjlig för den robusta lösningen å ena sidan och den lösning som hittas med genomsnittlig bränsleförbrukning och förväntat värde av information å andra sidan. På så sätt visar vi hur hållbarheten i ett UAV-uppdrag kan förbättras avsevärt.
Evers och Al. behandlar täckningsproblem och beaktar osäkerheten i bränsleanvändning och väderförhållanden för att ge en robust planeringslösning REF.
Robust UAV mission planning
{'venue': None, 'journal': 'Annals of Operations Research', 'mag_field_of_study': ['Mathematics', 'Computer Science']}