Off-campus Eastern Washington University users: To download EWU Only theses, please use the following link to log into our proxy server with your EWU NetID and password.
Non-EWU users: Please talk to your local librarian about requesting this thesis through Interlibrary loan.
Date of Award
Spring 2005
Rights
Access perpetually restricted to EWU users with an active EWU NetID
Document Type
Thesis: EWU Only
Degree Name
Master of Science (MS) in Computer Science
Department
Computer Science
Abstract
This thesis addresses the development of intelligent navigation agents for traffic simulation. Discussions are made on issues considering the underlying data structure, the algorithms used for the creation of the data structures, the specification of various agents, and their performance. It also includes descriptions of three different types of agents and the analysis of their performance. One agent has full knowledge of the environment and takes the most efficient path in terms of total path distance. This is what the other agents are compared to. The other two agents make navigation decisions based on taking minimum hops or random choice. Performance analysis is given by comparing those types of agent in two cases: single agent and multiple agents. Issues encountered during this study and further extensions are discussed. The conclusion is that the simulator created here is a good start on a tool for evaluation of independent agents for navigation.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
Hunking, Bart, "Navigation agents and traffic simulation" (2005). EWU Masters Thesis Collection. 800.
https://dc.ewu.edu/theses/800
