Utvärdering av kombinationer av styrbeteenden för grupper av autonoma agenter

Detta examensarbete tittar närmare på vägplaneringsproblemet som är ett vanligt förekommande problem inom datorspel. Arbetet skall försöka besvara följande frågeställning: Vilka kombinationer av styrbeteenden och beräkningsmodeller kan användas för större grupper av autonoma agenter som navigerar i en miljö med avseende på prestanda och estetik? För att besvara frågeställningen så skapades en applikation där fyra olika styrbeteenden implementerades. Vägföljningsbeteendet är grundbeteendet för agenternas navigering och flockbeteendet används för att ge ett bättre resultat. Resultatet av arbetet visar på att de fyra styrbeteendena som omfattas av arbetet är tillräckligt i de flesta fall; även om det finns brister. De fyra styrbeteendena hade med god anledning kunnat kombinerats med andra styrbeteenden som inte tas upp i arbetet för att ge en mer komplett navigering. Styrbeteenden kan även användas utanför datorspel, så som inom robotik eller för att simulera agenter i en trafikmiljö eller agenter som evakuerar en byggnad