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