Multi-agent Behavior in a GIS Traffic Simulation

Multi-agent Behavior in a GIS Traffic Simulation Presented by: David Nikaido & Tiffany Hunt Faculty Mentor: Dr. Christine Drennon

Outline • Introduction • Literature Review • Agent • Enviroment • Future Work • Timeline • Conclusion

Introduction Modeling Traffic in a Multi‐Agent System with Geographic Information Systems (GIS) Trinity Summer REU 2009 Goals: Simulate traffic in San Antonio • Agents • Enviroment

Goals • Our goals are to build off of last years traffic simulation model in two ways: • Create a citywide map structure • Implement driving agent behavior

Literature Review • “A behavioral multi-agent model for road traﬃc simulation.” Doniec, Mandiau, Piechowiak and Espie.

Agent Behavior • Three types of behavior • Normative • Opportunistic • Anticipatory

Normative

Opportunistic

Anticipatory

“A collaborative driving system based on multiagent modeling and simulations.” Halle’, Chaib-draa

Driving Agent Architecture Traffic Control Layer Management Layer Input Guidance Layer output

Enviroment • Graphical Information Systems(GIS) • Spatial • Data • Pretty

Enviroment • Types of agents: • Road agents • Traffic lights • Signs • Sensors • Path finding algorithm • Shortest path • Alternate path

Future Work • Autonomous driver agents (DARPA) • User functionality: • Change traffic rules • Change driver behavior • Measure traffic flow • Change road structure

Timeline • Week 3 - 4: • Translate last year’s code to Scala • Week 5 - 7: • Implement agent behavior • GUI • Week 8 – 9: • Optimize code and future work

Conclusion • Can be useful for testing traffic infrastructure • FUN!! • Can be used to measure real world data

Questions?

Multi-agent Behavior in a GIS Traffic Simulation