Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16671
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Αθανάσιος Δομέτιος | |
dc.date.accessioned | 2018-07-23T18:42:12Z | - |
dc.date.available | 2018-07-23T18:42:12Z | - |
dc.date.issued | 2013-7-18 | |
dc.date.submitted | 2013-7-15 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16671 | - |
dc.description.abstract | Η κατασκευή μίας ακριβούς αναπαράστασης του περιβάλλοντος είναι μία από τις βασικότερες εργασίες για ένα αυτόνομο κινητό ρομπότ, δεδομένου ότι η ύπαρξη ενός τέτοιου χάρτη είναι ουσιαστικά βασική προϋπόθεση για την ανάπτυξη αποτελεσματικών στρατηγικών ρομποτικής εξερεύνησης και πλοήγησης. Οι περισσότερες ρομποτικές εφαρμογές βασίζονται σε χάρτες 2D ή υψομετρικούς χάρτες (2.5D height maps), αφού οι τρισδιάστατοι χάρτες απαιτούν μεγάλα ποσά υπολογιστικού χρόνου και κατανάλωσης μνήμης. Ωστόσο, η χρήση 3D χαρτών για την αναπαράσταση ενός περιβάλλοντος είναι πιο κοντά στην ανθρώπινη διαίσθηση και πιο λεπτομερής. Οι περισσότερες τεχνικές 3D χαρτογράφησης χρησιμοποιούν απευθείας την μέθοδο του νέφους σημείων (point clouds), ωστόσο, άλλες στρατηγικές, που βασίζονται σε διάφορες δομές δεδομένων, μπορούν να επιτύχουν γρήγορους χρόνους εισαγωγής και προσπέλασης των δεδομένων. Η συγκεκριμένη διπλωματική εργασία επικεντρώνεται στην αναζήτηση και τη σύγκριση διαφόρων δομών δεδομένων όσον αφορά υπολογιστικούς χρόνους και κατανάλωση μνήμης, όπως οκτάδεντρα (octrees), πίνακες κατακερματισμού (hash-tables) και δέντρων K-d για την ακριβή 3D αναπαράσταση του περιβάλλοντος, χρησιμοποιώντας 3D σημεία. Επιπροσθέτως, παρουσιάζεται η ιδέα της προσέγγισης του περιβάλλοντος με χρήση ορθογωνίων (rectangles) ως "RMAP" και εξετάζεται η χρήση της δομής δεδομένων R-δέντρου (R-tree). Η προσέγγιση RMAP θα παρουσιαστεί τόσο με πιθανοτικό τρόπο ως πλέγμα κατάληψης (occupancy grid) όσο και μία προσέγγιση βασισμένη στην πυκνότητα των σημείων για 3D pointclouds και επίπεδα τμήματα. | |
dc.language | English | |
dc.subject | τριδιάστατη αναπαράσταση | |
dc.subject | χαρτογράφηση | |
dc.subject | αυτόνομα κινητά ρομπότ | |
dc.subject | ρομποτική | |
dc.subject | δομές δεδομένων | |
dc.subject | οκτάδεντρα (octree) | |
dc.subject | πίνακας κατακερματισμού (hash-tables) | |
dc.subject | δέντρo k-d (k-d tree) | |
dc.subject | ορθογώνιο | |
dc.subject | r-δέντρο (r-tree) | |
dc.title | Τριδιάστατη Αναπαράσταση Για Ρομποτική Χαρτογράφηση Σε Αστικό Περιβάλλον | |
dc.type | Diploma Thesis | |
dc.description.pages | 65 | |
dc.contributor.supervisor | Τζαφέστας Κωνσταντίνος | |
dc.department | Τομέας Σημάτων, Ελέγχου & Ρομποτικής | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2013-0157.pdf | 2.51 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.