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