URI | http://purl.tuc.gr/dl/dias/8E0486FE-C2A6-4120-BE00-B635F86A708F | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.91531 | - |
Γλώσσα | el | - |
Μέγεθος | 143 σελίδες | el |
Μέγεθος | 18.2 megaBytes | en |
Μέγεθος | A4, Portrait (210 × 297 mm) | en |
Τίτλος | Σχεδίαση και υλοποίηση ενσωματωμένου συστήματος χαμηλού κόστους για εύρεση θέσης μη επανδρωμένων αεροσκαφών που πετούν σε σχηματισμό | el |
Τίτλος | Design and implementation of a low cost embedded system for localization of drones flying in swarms | en |
Δημιουργός | Spyridakis Christos | en |
Δημιουργός | Σπυριδακης Χρηστος | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Dollas Apostolos | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Δολλας Αποστολος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Partsinevelos Panagiotis | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Παρτσινεβελος Παναγιωτης | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Koutroulis Eftychios | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Κουτρουλης Ευτυχιος | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
Περιγραφή | Διπλωματική εργασία που εκπονήθηκε στα πλαίσια απόκτησης του διπλώματος του Ηλεκτρολόγου Μηχανικού και Μηχανικού Υπολογιστών στην σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Πολυτεχνείου Κρήτης | el |
Περίληψη | Η ανάγκη προσδιορισμού της θέση αντικειμένων έχει παρουσιαστεί εδώ και χιλιάδες χρόνια, με τα τελευταία 70 να αξιοποιούμε ακόμα και ψηφιακά μέσα για να την επιτύχουμε. Συνδυάζοντας την ιδέα αυτή με τη πλέον αναπτυσσόμενη τεχνολογία των UAV, στην συγκεκριμένη εργασία γίνεται προσπάθεια υλοποίησης της πρώτης γενιάς ενός οικονομικού συστήματος εκτίμησης του position αντικειμένου από συνεργατικά σμήνη drones. Για να γίνει διακριτό το πλήθος των διαφορετικών μεθόδων που ήδη χρησιμοποιούνται στην βιβλιογραφία για επίλυση παρόμοιων προβλημάτων διεξήχθη ένα prior art search. Συχνά επιλέγεται η χρήση ραδιοσυχνοτήτων, όπως GPS, WiFi, UWB, κυψελωτά δίκτυα και δίκτυα Lora ώστε να πραγματοποιηθεί το localization, άλλες φορές ηχητικά κύματα, και άλλες οπτικά, όπως με χρήση καμερών και LiDAR. Ακόμη, ήταν σημαντικό να γίνουν κατανοητοί οι μαθηματικοί φορμαλισμοί που ακολουθούνται σε κάθε προσέγγιση, ώστε να καθοριστεί η πολυπλοκότητας τους. Αφού, βάση των αρχών λειτουργίας τους και των πόρων που χρειάζεται ο καθένας, καταλήγουμε στο κατάλληλο hardware του ενσωματωμένου συστήματος. Αυτές αφορούν στον τρόπο υπολογισμού ενδιάμεσων πληροφοριών - όπως εκτίμηση απόστασης και γωνίας - μέσω τεχνικών RSSI, TDoA, AoA ακόμα και Stereo Vision, που χρησιμοποιούνται σε αλγόριθμους όπως τον Trilateration, Triangulation ή Hyperbolic Positioning για την εκτίμηση τελικά της θέσης. Με την γνώση των αναγκών της κάθε προσέγγισης, έγινε η σχεδίαση ενός συστήματος δύο επιπέδων, όπου μέσω monocular vision και structure from reference εκτιμήθηκε η απόσταση καθορισμένου αντικειμένου από worker nodes, και μέσω της αρχής λειτουργίας του Multilateration, επιτεύχθηκε στο master node να υπολογιστεί η θέση του object. Πειράματα πραγματοποιήθηκαν σε εσωτερικό και εξωτερικό χώρο από μεμονωμένο κόμβο, ενώ προσομοιώθηκε και η λειτουργία στο σύνολο του συστήματος. Για λόγους πληρότητας/επαλήθευσης ανίχνευσης, υλοποιήθηκε επίσης μηχανισμός προσδιορισμού του ID του εκτιμώμενου αντικειμένου μέσω ανάλυσης συχνότητας ενός blinking led. | el |
Περίληψη | The requirement for object localization has existed for thousands of years, and over the past 70 years, we have even taken advantage of digital methods to achieve it. The following thesis focuses on the attempt to combine the above idea with the most advanced technology of UAVs and implement the first generation of a low-cost system for estimating the position of an object with the help of a swarm of drones. The prosecution of prior art research has distinguished the number of different methods already used in the literature to solve similar problems. In such methods, we often use Radio Frequencies - like GPS, WiFi, UWB, cellular, and Lora networks -, sound waves, or vision-related ones by operating cameras and LiDAR. It was also essential to understand the mathematical background behind these approaches and determine their complexities since the selection of the hardware for this kind of embedded systems often relies on the operating principles and resources that each one needs. These are related to how we calculate distances and angles by applying RSSI, TDoA, AoA, or even Stereo Vision techniques, and how we utilize this information in algorithms like Triangulation, Trilateration, or Hyperbolic Positioning to achieve localization. By comprehending each approach necessity, this work presents a two-tier system, in which worker nodes estimate the distance between the object of interest and camera through monocular vision and structure from reference. Then, through the principle of Multilateration, we finally achieve estimating its position by the system orchestrator node, called master. We first performed experiments in both indoor and outdoor scenarios from single worker nodes. Then, we used the data taken from the above procedure to simulate the operation of the entire proposed system. To complete this work, we also introduce a mechanism to estimate the ID of the detected object through frequency analysis of flashing led. | en |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc/4.0/ | en |
Ημερομηνία | 2022-03-08 | - |
Ημερομηνία Δημοσίευσης | 2022 | - |
Θεματική Κατηγορία | Ενσωματωμένο Σύστημα | el |
Θεματική Κατηγορία | Embedded System | en |
Θεματική Κατηγορία | Position Estimation | en |
Θεματική Κατηγορία | Εντοπισμός Θέσης | el |
Βιβλιογραφική Αναφορά | Christos Spyridakis, "Design and implementation of a low cost embedded system for localization of drones flying in swarms", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2022 | en |
Βιβλιογραφική Αναφορά | Χρήστος Σπυριδάκης, "Σχεδίαση και υλοποίηση ενσωματωμένου συστήματος χαμηλού κόστους για εύρεση θέσης μη επανδρωμένων αεροσκαφών που πετούν σε σχηματισμό", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |