Work

Πλοήγηση πράκτορα σε δισδιάστατο χώρο

Year: 2020
Type: dissertation
Abstract: ΕυχαριστίεςΜε αυτήν εργασία ολοκληρώνω τον κύκλο σπουδών μου κατά την διάρκεια των οποίων έμαθα πολλά πράγματα και θα ήθελα να ευχαριστήσω τους ανθρώπους που ήταν κοντά μου όλα αυτά τα χρόνια.Αρχικά θα ήθελα να ευχαριστήσω τους καθηγητές του τμήματος αυτού για τις πολύτιμες γνώσεις καθώς και συμβουλές που μου προσέφεραν.Ευχαριστώ ιδιαίτερα την κυρία Δασκαλοπούλου που χωρίς την βοήθεια της και καθοδήγηση δεν θα ήταν δυνατόν να ολοκληρωθεί αυτήν η εργασία.Ευχαριστώ όλους τους φίλους και συναδέλφους για την συμπαράσταση τους στα δύσκολα και τέλος ευχαριστώ τους δικούς μου ανθρώπους και την οικογένεια μου για την απεριόριστη στήριξη, αγάπη και υπομονή που έδειξαν όλα αυτά τα χρόνια.Σας ευχαριστώ αυτή εργασία είναι για εσάς.v ΥΠΕΥΘΥΝΗ ΔΗΛΩΣΗ ΠΕΡΙ ΑΚΑΔΗΜΑΪΚΗΣ ΔΕΟΝΤΟΛΟΓΙΑΣ ΚΑΙ ΠΝΕΥΜΑΤΙΚΩΝ ΔΙΚΑΙΩΜΑΤΩΝ «Με πλήρη επίγνωση των συνεπειών του νόμου περί πνευματικών δικαιωμάτων, δηλώνω ρητά ότι η παρούσα διπλωματική εργασία, καθώς και τα ηλεκτρονικά αρχεία και πηγαίοι κώδικες που αναπτύχθηκαν ή τροποποιήθηκαν στα πλαίσια αυτής της εργασίας, αποτελεί αποκλειστικά προϊόν προσωπικής μου εργασίας, δεν προσβάλλει κάθε μορφής δικαιώματα διανοητικής ιδιοκτησίας, προσωπικότητας και προσωπικών δεδομένων τρίτων, δεν περιέχει έργα/εισφορές τρίτων για τα οποία απαιτείται άδεια των δημιουργών/δικαιούχων και δεν είναι προϊόν μερικής ή ολικής αντιγραφής, οι πηγές δε που χρησιμοποιήθηκαν περιορίζονται στις βιβλιογραφικές αναφορές και μόνον και πληρούν τους κανόνες της επιστημονικής παράθεσης.Τα σημεία όπου έχω χρησιμοποιήσει ιδέες, κείμενο, αρχεία ή/και πηγές άλλων συγγραφέων, αναφέρονται ευδιάκριτα στο κείμενο με την κατάλληλη παραπομπή και η σχετική αναφορά περιλαμβάνεται στο τμήμα των βιβλιογραφικών αναφορών με πλήρη περιγραφή.Αναλαμβάνω πλήρως, ατομικά και προσωπικά, όλες τις νομικές και διοικητικές συνέπειες που δύναται να προκύψουν στην περίπτωση κατά την οποία αποδειχθεί, διαχρονικά, ότι η εργασία αυτή ή τμήμα της δεν μου ανήκει διότι είναι προϊόν λογοκλοπής».Ο Δηλών (Υπογραφή) Φωτιάδης-Κρικέλης Αθανάσιος Ημερομηνία 3/3/2020 vi Περίληψη Το πιο σημαντικό πρόβλημα που καλείται να αντιμετωπίσει ένας πράκτορας, προκειμένου να κινηθεί σε ένα χώρο, είναι αυτό της εύρεσης του μονοπατιού με χαμηλότερο κόστος.Εάν τα κόστη κατά τη διάρκεια της διάσχισης του μονοπατιού αλλάξουν, τότε ίσως χρειαστεί το υπόλοιπο μονοπάτι να ξανασχεδιαστεί.Αυτό συμβαίνει στην περίπτωση ενός πράκτορα , ο οποίος διαθέτει έναν αισθητήρα και περιορισμένη(μη απόλυτη) γνώση του περιβάλλοντός του.Όσο ο πράκτορας λαμβάνει πρόσθετη πληροφορία μέσω του αισθητήρα του μπορεί να αναθεωρήσει το σχέδιό του, να μειώσει το συνολικό κόστος της διαδρομής.Αυτή η εργασία, παρουσιάζει μια συνολική εικόνα των αλγορίθμων που χρησιμοποιούνται συχνότερα(Dijkstra ,A* , D*,LPA* , D* Lite) για την εύρεση μονοπατιού με χαμηλότερο κόστος , τόσο σε μερικώς γνωστό περιβάλλον , όσο και σε εντελώς άγνωστο.Επιπλέον ,στη θέση αυτή παρουσιάζεται μία υλοποίηση ενός πράκτορα -ρομπότ
Author: Φωτιάδης-Κρικέλης, Αθανάσιος Κ.
Language: Greek
Open Access status: green
OpenAlex ID: W6997605064
Cites: 4
Cited by:
Related to: 10