Search

Browse

• Communities
• Authors
• Year
• Titles
• Subjects

My Space

• Login

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

Aiginitis Stefanos

Full record

---

Summary

Σε ορισμένες πρακτικές καταστάσεις, ένας ερευνητής μπορεί να έχει δυσκολίες με την εφαρμογή ενός βέλτιστου σχεδίου αναζήτησης . Το σχέδιο μπορεί να απαιτεί μια στιγμιαία μετατόπιση της προσπάθειας αναζήτησης από τη μια χρονική περίοδο στην άλλη. Εάν ο ερευνητής απαιτεί σημαντικό χρόνο για να πραγματοποιήσει αυτή τη μετατόπιση, ένας σχετικά γρήγορα κινούμενος στόχος θα «προλάβει» τον ερευνητή. Αυτή η κατάσταση είναι ιδιαίτερα διαδεδομένη στις ρομποτικές αναζητήσεις κτιρίων, όπου η διέλευση από δωμάτιο σε δωμάτιο αντιπροσωπεύει την πλειονότητα των δαπανών χρόνου και αναζητήσεις με χρήση μη επανδρωμένων εναέριων συστημάτων χαμηλής ταχύτητας, όπου η αναλογία ταχύτητας αναζήτησης προς ταχύτητα στόχου είναι χαμηλή. Σε αυτή την πτυχιακή, περιγράφουμε μεθόδους για τον υπολογισμό των βέλτιστων σχεδίων αναζήτησης, ενώ υπολογίζονται οι πραγματικοί περιορισμοί στην ευελιξία του ερευνητή. Στην πραγματικότητα, θεωρούμε πολλούς ερευνητές, καθένας από τους οποίους παρέχει μια διακριτή προσπάθεια αναζήτησης, καθώς και πολλούς στόχους. Η πτυχιακή ξεκινά, ωστόσο, με την απλούστερη κατάσταση ενός μόνο αναζητητή που αναζητά έναν μόνο στόχο. Διατυπώνουμε το βέλτιστο πρόβλημα αναζήτησης ως αυτό της εύρεσης της βέλτιστης διαδρομής αναζήτησης και περιγράφουμε έναν αλγόριθμο διακλάδωσης και δέσμευσης για τη λύση του. Προχωράμε γενικεύοντας τη διατύπωση για να ληφθεί υπόψη ένας ερευνητής που λειτουργεί σε διαφορετικά «υψόμετρα» με έναν πιο περίπλοκο αισθητήρα. Περιγράφουμε επίσης αλγοριθμικές βελτιώσεις που χειρίζονται τη γενικότερη κατάσταση και παρέχουν υπολογιστικές επιταχύνσεις. Στη συνέχεια, η πτυχιακή εξετάζει την κατάσταση με πολλούς ερευνητές, πρώτον πανομοιότυπων τύπων και δεύτερον διαφορετικών τύπων και επίσης με πολλούς στόχους. Αυτές οι γενικεύσεις αντιμετωπίζονται πιο εύκολα μέσα σε ένα πλαίσιο μαθηματικού προγραμματισμού, το οποίο διευκολύνει την εξέταση πολλών περιορισμών, συμπεριλαμβανομένων εκείνων που σχετίζονται με την αποσύγκρουση του εναέριου χώρου και επίσης επιτρέπει τη μόχλευση καλά ανεπτυγμένων λύσεων βελτιστοποίησης για τον προσδιορισμό των βέλτιστων σχεδίων αναζήτησης. Η πτυχιακή τελειώνει με μια περιγραφή ορισμένων αλγορίθμων πίσω από αυτούς τους λύτες, με έμφαση στις μεθόδους επιπέδου κοπής. Σε όλη την πτυχιακή παραμένουμε στο πλαίσιο της διακριτής αναζήτησης χρόνου και χώρου.

Available Files

Services