Resource allocation of drones flown in a simulated environment
2014 (Engelska)Självständigt arbete på grundnivå (högskoleexamen), 10,5 poäng / 16 hp
Studentuppsats (Examensarbete)Alternativ titel
Resursfördelning av drönare i en simulerad miljö (Svenska)
Abstract [en]
In this report we compare three different assignment algorithms in how they can be used to assign a set of drones to get to a set of goal locations in an as resource efficient way as possible. An experiment is set up to compare how these algorithms perform in a somewhat realistic simulated environment. The Robot Operating system (ROS) is used to create the experimental environment. We found that by introducing a threshold for the Hungarian algorithm we could reduce the total time it takes to complete the problem while only sightly increasing total distance traversed by the drones.
Ort, förlag, år, upplaga, sidor
2014. , s. 24
Nyckelord [en]
drone, assignment problem, the Hungarian algorithm, Threshold, ROS
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:liu:diva-105379ISRN: LIU-IDA/LITH-EX-G--14/003—SEOAI: oai:DiVA.org:liu-105379DiVA, id: diva2:706349
Ämne / kurs
Datavetenskap vid LiTH
Presentation
2014-02-27, Muhammad al-Khwarizmi, Linköpings universitet, LINKÖPING, 15:00 (Engelska)
Handledare
Examinatorer
2014-04-012014-03-202014-04-01Bibliografiskt granskad