Αλγόριθμοι Για Βέλτιστο Συντονισμό Και Συνεργασία Πολυπρακτορικών Συστημάτων Και Εφαρμογές

Abstract

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