Εφαρμογή της διαδρομής εύρεσης τεχνικών ασφάλειας σε ρομπότ

Abstract

Οι τεχνικές ανεύρεσης διαδρομών είναι ένα έργο στην κινητική ρομποτική που υποβάλλεται σε εκτεταμένη έρευνα. Τα θέματα πλοήγησης έχουν μεγάλη σημασία και σε εφαρμογές εσωτερ ι κής ασφάλειας. Μεταξύ των διαφόρων τεχνικών ανεύρεσης η χρήση των αλγόριθμων αναζήτησης είναι από της σημαντικότερες μεθόδους. Χρησιμοποιώντας το περιβάλλον προσομοίωσης ο αλγόριθμος Α * υλοποιήθηκε. Μέσα από πειραματικά αποτελέσματα αποδείχθηκε ότι η απόδοση του α~γόριθμου Α* βελτιώνεται δραστικά με μετά την προσθήκη ενός επιπλέον ευρετικού κανόνα. Οι τεχνικές ανεύρεσης δι αδρομών είναι η βελτίωση μιας κανονικής εύρεσης διαδρομής. Είναι αρκετά δύσκολο για ένα όχημα το οποίο έχει ήδη ορίσει μια ασφαλή διαδρομή να συμβαδίσει με το μεταβαλλόμενο περιβάλλον και να επαναϋπολογίσει ασφαλείς διαδρομές κατά τη διάρκεια της πορείας του. Τα ad-hoc αισθητήρια δικτύων χρησιμοποιούνται στην εσωτερική ασφάλεια και στις τεχνικές ανεύρεσης διαδρομών σε περιβάλλον όπως της breνe. Παρακάτω θα μελετήσουμε τους σχεδιασμούς διαδρομών που έχουν εφαρμοστεί ώστε το όχημα να ελέγχει για αλλαγές στο περιβάλλον σε κάθε προσομοίωση και να επαναϋπολογίζει διαδρομές ενώ υπάρχει αλλαγή στο περιβάλλον. Η τεχνική ανεύρεσης διαδρομής με την χρήση του αλγόριθμου Α* που αναπτύχθηκε στην παρούσα εργασία μπορεί να υπολογίζει ασφαλή διαδρομές για οποιοδήποτε κόμβο έναρξης και τερματισμού ή και για οποιαδήποτε τοποθέτηση αισθητήρα.