Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/8E0486FE-C2A6-4120-BE00-B635F86A708F | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.91531 | - |
| Language | el | - |
| Extent | 143 σελίδες | el |
| Extent | 18.2 megaBytes | en |
| Extent | A4, Portrait (210 × 297 mm) | en |
| Title | Σχεδίαση και υλοποίηση ενσωματωμένου συστήματος χαμηλού κόστους για εύρεση θέσης μη επανδρωμένων αεροσκαφών που πετούν σε σχηματισμό | el |
| Title | Design and implementation of a low cost embedded system for localization of drones flying in swarms | en |
| Creator | Spyridakis Christos | en |
| Creator | Σπυριδακης Χρηστος | el |
| Contributor [Thesis Supervisor] | Dollas Apostolos | en |
| Contributor [Thesis Supervisor] | Δολλας Αποστολος | el |
| Contributor [Committee Member] | Partsinevelos Panagiotis | en |
| Contributor [Committee Member] | Παρτσινεβελος Παναγιωτης | el |
| Contributor [Committee Member] | Koutroulis Eftychios | en |
| Contributor [Committee Member] | Κουτρουλης Ευτυχιος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Description | Διπλωματική εργασία που εκπονήθηκε στα πλαίσια απόκτησης του διπλώματος του Ηλεκτρολόγου Μηχανικού και Μηχανικού Υπολογιστών στην σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Πολυτεχνείου Κρήτης | el |
| Content Summary | Η ανάγκη προσδιορισμού της θέση αντικειμένων έχει παρουσιαστεί εδώ και χιλιάδες χρόνια, με τα τελευταία 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 |
| Content Summary | 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 |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by-nc/4.0/ | en |
| Date of Item | 2022-03-08 | - |
| Date of Publication | 2022 | - |
| Subject | Ενσωματωμένο Σύστημα | el |
| Subject | Embedded System | en |
| Subject | Position Estimation | en |
| Subject | Εντοπισμός Θέσης | el |
| Bibliographic Citation | 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 |
| Bibliographic Citation | Χρήστος Σπυριδάκης, "Σχεδίαση και υλοποίηση ενσωματωμένου συστήματος χαμηλού κόστους για εύρεση θέσης μη επανδρωμένων αεροσκαφών που πετούν σε σχηματισμό", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
Copyright © DIAS 2013
