| Περίληψη: | Το κυρίως αντικείμενο της διατριβής αυτής είναι ο σχεδιασμός και η ανάλυση
αποκεντρωμένων τεχνικών ελέγχου για επίτευξη μέγιστης κάλυψης από κινούμενα δίκτυα αισθητήρων. Λόγω των πολλών εφαρμογών αυτών σε αποστολές σχετιζόμενες με εξερεύνηση περιοχών ενδιαφέροντος, περιβαλλοντική δειγματοληψία, φύλαξη ή ακόμα και θέματα ασφάλειας, μία μεγάλη μερίδα της επιστημονικής κοινότητας έχει στρέψει το ενδιαφέρον της στην ανάπτυξη μεθόδων για βέλτιστη (ει δυνατόν) περιβαλλοντική αντίληψη μέσω αισθητήρων από αυτόνομες ομάδες ρομποτικών συστημάτων. Τέτοιες ομάδες, συνήθως τοποθετούμενες αρχικώς στις περιοχές ενδιαφέροντος, σχεδιάζονται με στόχο
τον αποκεντρωμένο έλεγχό τους, αντί ενός καθολικού εποπτικού συστήματος, με στόχο να επιτύχουν στην εκάστοτε αποστολή.
Στα πρώτα στάδια της διατριβής αυτής, το πρόβλημα της κάλυψης μιας περιοχής ενδιαφέροντος από μία ομάδα όμοιων κόμβων αναλύεται από υπολογιστική σκοπιά. Οι κινούμενοι κόμβοι υποθέτονται ότι υπακούν σε απλοϊκό κινηματικό μοντέλο διακριτού χρόνου, ενώ η αισθητήρια επίδοσή τους θεωρείται ακτινική, περιορισμένης εμβέλειας, ομοιόμορφη γύρω από τον κόμβο. Σαν πρώτη προσέγγιση, η κατεύθυνση σε κάθε χρονική στιγμή για βέλτιστη κάλυψη καθορίζεται βάσει τεχνικών διαμέρισης του χώρου βασιζόμενες στην
έννοια της απόστασης. Η αναπτυσσόμενη στρατηγική επιτρέπει σταδιακή αύξηση της καλυπτόμενης επιφάνειας μεταξύ διαδοχικών βημάτων, ενώ έχει ως απαίτηση την κίνηση ενός μόνο επιτρεπτού κόμβου τη φορά. Στη συνέχεια, το προαναφερθέν σχέδιο επεκτείνεται για την περίπτωση ετερογενών δικτύων, όπου η ετερογένεια αντικατοπτρίζεται στις άνισες εμβέλειες απόδοσης αίσθησης των κόμβων. Επιπροσθέτως, επέκταση σε μοντέλο συνεχούς χρόνου επιτρέπει την κίνηση όλων των κόμβων του δικτύου ταυτόχρονα, αυξάνοντας ιδιαίτερα τον χρόνο σύγκλισης προς την βέλτιστη κατάσταση, ειδικά για μεγάλης κλίμακας δίκτυα. Μία εναλλακτική διαμέριση του χώρου
αναπτύσσεται, η οποία βασίζεται κυρίως στα αισθητήρια μοτίβα των κόμβων, παρά στις θέσεις των κόμβων καθεαυτές. Τα παραγόμενα κελιά του χώρου ανατιθέμενα στους κόμβους αποτελούν τον βασικό πυρήνα του αλγόριθμου
οργάνωσης, με στόχο την αποκεντρωμένη οργάνωση της κινούμενης ομάδας, ώστε να επιτύχει βέλτιστη απόδοση κάλυψης.
Υποκινούμενοι από την υψηλού–βαθμού ανισοτροπία που χαρακτηρίζει κάποιους τύπους αισθητήρων, όπως κατευθυντικά μικρόφωνα για ανίχνευση ήχου σε εφαρμογές ασφάλειας, ή ακόμα μοτίβα εκπομπής/λήψης κατευθυντικών
κεραιών σε σενάρια τηλεπικοινωνιακής κάλυψης, η έρευνά μας επεκτείνεται πέραν του κλασσικού ακτινικού μοντέλου δίσκου αίσθησης. Βασιζόμενοι σε συγκεκριμένες ιδιότητες για επίπεδες κυρτές καμπύλες, μια αποκεντρωμένη
στρατηγική οργάνωσης αναπτύχθηκε για δίκτυα που χαρακτηρίζονται από κυρτά αισθητήρια μοτίβα ίδιας κατευθυντικότητας. Παρότι η κυρτότητα των συνόλων αίσθησης φαίνεται να θέτει ένα μεγάλου βαθμού περιορισμό στο συνολικό πρόβλημα, στην πραγματικότητα προσπερνάται μέσω ανάθεσης αυτών ως το μέγιστο κυρτό χωρίο που εγγράφεται στο πρωταρχικώς ανισοτροπικό μοτίβο. Το σχήμα ελέγχου επεκτείνεται στη συνέχεια για την περίπτωση όπου εισάγουμε ένα επιπλέον βαθμό ελευθερίας στις κινηματικές ικανότητες των
κόμβων, ενσωματώνοντας έτσι διαφορετικές και χρονικά μεταβαλλόμενες κατευθυντικότητες μεταξύ των μοτίβων αυτών. Το παραγόμενο πλάνο ελέγχου αποδεικνύεται ότι οδηγεί ανισοτροπικά δίκτυα σε βέλτιστες τοπολογίες, αναφορικά με τα αισθητήρια μοτίβα τους, ελέγχοντας κατάλληλα ταυτόχρονα την θέση και προσανατολισμό, μέσω ενός καινοτόμου σχήματος κατακερματισμού του χώρου βασιζόμενο στο εκάστοτε μοτίβο. Η διατριβή κλείνει με την μελέτη δικτύων με περιορισμούς στην εμβέλεια επικοινωνίας αναφορικά με την μετάδοση πληροφοριών μεταξύ των κόμβων. Στην
πλειονότητα των σχετικών εργασιών, το ζήτημα αυτό προσπερνάται επιτρέποντας στην εμβέλεια επικοινωνίας να είναι τουλάχιστον διπλάσια αυτής της (ομοιόμορφης) αίσθησης, εγγυώντας έτσι την αποκεντρωμένη φύση των πλάνων ελέγχου. Ο προτεινόμενος έλεγχος επιτρέπει την αποσύζευξη μεταξύ των δύο αυτών εμβελειών, οδηγώντας το δίκτυο στην βέλτιστη κατάσταση, μέσω ταυτόχρονου σεβασμού του εκάστοτε, εκ των προτέρων δοσμένου, περιορισμού στην εμβέλεια επικοινωνίας. Συγκεντρωτικά συμπεράσματα και συγκριτική ανάλυση παρουσιάζονται στο τελευταίο κεφάλαιο, ενώ προτείνονται μελλοντικά πλάνα επέκτασης των τεχνικών αυτών.
|
|---|
