Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

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

Aiginitis Stefanos

Simple record


URIhttp://purl.tuc.gr/dl/dias/34913C14-602E-4A85-9200-64C9A4C22429-
Identifierhttps://doi.org/10.26233/heallink.tuc.99354-
Languageel-
Extent61 σελίδεςel
Extent2.2 megabytesen
TitleΑναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο el
CreatorAiginitis Stefanosen
CreatorΑιγινιτης Στεφανοςel
Contributor [Thesis Supervisor]Daras Nikolaosen
Contributor [Thesis Supervisor]Δαρας Νικολαοςel
Contributor [Committee Member]Papadakis Nikolaosen
Contributor [Committee Member]Παπαδακης Νικολαοςel
Contributor [Committee Member]Tsafarakis Steliosen
Contributor [Committee Member]Τσαφαρακης Στελιοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
PublisherΣτρατιωτική Σχολή Ευελπίδωνel
PublisherHellenic Army Academyen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
DescriptionΑναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώροel
Content SummaryΣε ορισμένες πρακτικές καταστάσεις, ένας ερευνητής μπορεί να έχει δυσκολίες με την εφαρμογή ενός βέλτιστου σχεδίου αναζήτησης . Το σχέδιο μπορεί να απαιτεί μια στιγμιαία μετατόπιση της προσπάθειας αναζήτησης από τη μια χρονική περίοδο στην άλλη. Εάν ο ερευνητής απαιτεί σημαντικό χρόνο για να πραγματοποιήσει αυτή τη μετατόπιση, ένας σχετικά γρήγορα κινούμενος στόχος θα «προλάβει» τον ερευνητή. Αυτή η κατάσταση είναι ιδιαίτερα διαδεδομένη στις ρομποτικές αναζητήσεις κτιρίων, όπου η διέλευση από δωμάτιο σε δωμάτιο αντιπροσωπεύει την πλειονότητα των δαπανών χρόνου και αναζητήσεις με χρήση μη επανδρωμένων εναέριων συστημάτων χαμηλής ταχύτητας, όπου η αναλογία ταχύτητας αναζήτησης προς ταχύτητα στόχου είναι χαμηλή. Σε αυτή την πτυχιακή, περιγράφουμε μεθόδους για τον υπολογισμό των βέλτιστων σχεδίων αναζήτησης, ενώ υπολογίζονται οι πραγματικοί περιορισμοί στην ευελιξία του ερευνητή. Στην πραγματικότητα, θεωρούμε πολλούς ερευνητές, καθένας από τους οποίους παρέχει μια διακριτή προσπάθεια αναζήτησης, καθώς και πολλούς στόχους. Η πτυχιακή ξεκινά, ωστόσο, με την απλούστερη κατάσταση ενός μόνο αναζητητή που αναζητά έναν μόνο στόχο. Διατυπώνουμε το βέλτιστο πρόβλημα αναζήτησης ως αυτό της εύρεσης της βέλτιστης διαδρομής αναζήτησης και περιγράφουμε έναν αλγόριθμο διακλάδωσης και δέσμευσης για τη λύση του. Προχωράμε γενικεύοντας τη διατύπωση για να ληφθεί υπόψη ένας ερευνητής που λειτουργεί σε διαφορετικά «υψόμετρα» με έναν πιο περίπλοκο αισθητήρα. Περιγράφουμε επίσης αλγοριθμικές βελτιώσεις που χειρίζονται τη γενικότερη κατάσταση και παρέχουν υπολογιστικές επιταχύνσεις. Στη συνέχεια, η πτυχιακή εξετάζει την κατάσταση με πολλούς ερευνητές, πρώτον πανομοιότυπων τύπων και δεύτερον διαφορετικών τύπων και επίσης με πολλούς στόχους. Αυτές οι γενικεύσεις αντιμετωπίζονται πιο εύκολα μέσα σε ένα πλαίσιο μαθηματικού προγραμματισμού, το οποίο διευκολύνει την εξέταση πολλών περιορισμών, συμπεριλαμβανομένων εκείνων που σχετίζονται με την αποσύγκρουση του εναέριου χώρου και επίσης επιτρέπει τη μόχλευση καλά ανεπτυγμένων λύσεων βελτιστοποίησης για τον προσδιορισμό των βέλτιστων σχεδίων αναζήτησης. Η πτυχιακή τελειώνει με μια περιγραφή ορισμένων αλγορίθμων πίσω από αυτούς τους λύτες, με έμφαση στις μεθόδους επιπέδου κοπής. Σε όλη την πτυχιακή παραμένουμε στο πλαίσιο της διακριτής αναζήτησης χρόνου και χώρου.el
Type of ItemΜεταπτυχιακή Διατριβήel
Type of ItemMaster Thesisen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2024-03-27-
Date of Publication2024-
SubjectΑναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώροel
SubjectPath-Constrained Search in Discrete Time and Space en
Bibliographic CitationΣτέφανος Αιγινίτης, "Αναζήτηση στόχου κατά μήκος διαδρομών υπό περιορισμούς σε διακριτό χρόνο και χώρο ", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Στρατιωτική Σχολή Ευελπίδων, Χανιά, Ελλάς, 2024el

Available Files

Services

Statistics