Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Αναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο

Aiginitis Stefanos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/34913C14-602E-4A85-9200-64C9A4C22429-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.99354-
Γλώσσαel-
Μέγεθος61 σελίδεςel
Μέγεθος2.2 megabytesen
ΤίτλοςΑναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο el
ΔημιουργόςAiginitis Stefanosen
ΔημιουργόςΑιγινιτης Στεφανοςel
Συντελεστής [Επιβλέπων Καθηγητής]Daras Nikolaosen
Συντελεστής [Επιβλέπων Καθηγητής]Δαρας Νικολαοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Papadakis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Παπαδακης Νικολαοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Tsafarakis Steliosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Τσαφαρακης Στελιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
ΕκδότηςΣτρατιωτική Σχολή Ευελπίδωνel
ΕκδότηςHellenic Army Academyen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠεριγραφήΑναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώροel
ΠερίληψηΣε ορισμένες πρακτικές καταστάσεις, ένας ερευνητής μπορεί να έχει δυσκολίες με την εφαρμογή ενός βέλτιστου σχεδίου αναζήτησης . Το σχέδιο μπορεί να απαιτεί μια στιγμιαία μετατόπιση της προσπάθειας αναζήτησης από τη μια χρονική περίοδο στην άλλη. Εάν ο ερευνητής απαιτεί σημαντικό χρόνο για να πραγματοποιήσει αυτή τη μετατόπιση, ένας σχετικά γρήγορα κινούμενος στόχος θα «προλάβει» τον ερευνητή. Αυτή η κατάσταση είναι ιδιαίτερα διαδεδομένη στις ρομποτικές αναζητήσεις κτιρίων, όπου η διέλευση από δωμάτιο σε δωμάτιο αντιπροσωπεύει την πλειονότητα των δαπανών χρόνου και αναζητήσεις με χρήση μη επανδρωμένων εναέριων συστημάτων χαμηλής ταχύτητας, όπου η αναλογία ταχύτητας αναζήτησης προς ταχύτητα στόχου είναι χαμηλή. Σε αυτή την πτυχιακή, περιγράφουμε μεθόδους για τον υπολογισμό των βέλτιστων σχεδίων αναζήτησης, ενώ υπολογίζονται οι πραγματικοί περιορισμοί στην ευελιξία του ερευνητή. Στην πραγματικότητα, θεωρούμε πολλούς ερευνητές, καθένας από τους οποίους παρέχει μια διακριτή προσπάθεια αναζήτησης, καθώς και πολλούς στόχους. Η πτυχιακή ξεκινά, ωστόσο, με την απλούστερη κατάσταση ενός μόνο αναζητητή που αναζητά έναν μόνο στόχο. Διατυπώνουμε το βέλτιστο πρόβλημα αναζήτησης ως αυτό της εύρεσης της βέλτιστης διαδρομής αναζήτησης και περιγράφουμε έναν αλγόριθμο διακλάδωσης και δέσμευσης για τη λύση του. Προχωράμε γενικεύοντας τη διατύπωση για να ληφθεί υπόψη ένας ερευνητής που λειτουργεί σε διαφορετικά «υψόμετρα» με έναν πιο περίπλοκο αισθητήρα. Περιγράφουμε επίσης αλγοριθμικές βελτιώσεις που χειρίζονται τη γενικότερη κατάσταση και παρέχουν υπολογιστικές επιταχύνσεις. Στη συνέχεια, η πτυχιακή εξετάζει την κατάσταση με πολλούς ερευνητές, πρώτον πανομοιότυπων τύπων και δεύτερον διαφορετικών τύπων και επίσης με πολλούς στόχους. Αυτές οι γενικεύσεις αντιμετωπίζονται πιο εύκολα μέσα σε ένα πλαίσιο μαθηματικού προγραμματισμού, το οποίο διευκολύνει την εξέταση πολλών περιορισμών, συμπεριλαμβανομένων εκείνων που σχετίζονται με την αποσύγκρουση του εναέριου χώρου και επίσης επιτρέπει τη μόχλευση καλά ανεπτυγμένων λύσεων βελτιστοποίησης για τον προσδιορισμό των βέλτιστων σχεδίων αναζήτησης. Η πτυχιακή τελειώνει με μια περιγραφή ορισμένων αλγορίθμων πίσω από αυτούς τους λύτες, με έμφαση στις μεθόδους επιπέδου κοπής. Σε όλη την πτυχιακή παραμένουμε στο πλαίσιο της διακριτής αναζήτησης χρόνου και χώρου.el
ΤύποςΜεταπτυχιακή Διατριβήel
ΤύποςMaster Thesisen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2024-03-27-
Ημερομηνία Δημοσίευσης2024-
Θεματική ΚατηγορίαΑναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώροel
Θεματική ΚατηγορίαPath-Constrained Search in Discrete Time and Space en
Βιβλιογραφική ΑναφοράΣτέφανος Αιγινίτης, "Αναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο ", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Στρατιωτική Σχολή Ευελπίδων, Χανιά, Ελλάς, 2024el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά