Skip to main content
Springer Nature Link
Log in

Autonomous Vehicle Decision Making and Urban Infrastructure Optimization

  • Conference paper
  • First Online:
Intelligent Computing

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 284))

  • 2372 Accesses

Abstract

Highly mobile populations can quickly overwhelm an existing urban infrastructure as large numbers of people move into the city. The urban road networks having been constructed for less traffic will quickly become congested leading to diffusion of traffic and a greater spread of congestion as secondary roads are increasingly utilized. Further unwanted and potentially fatal consequences such as increased accident, stress, driver anger, and road rage will increase. Traditional methods of addressing the growth in traffic density would include increasing lane count and construction of new roads, and can be costly. Yet traditional responses do not take into account the growing number of connected vehicles and soon, possible autonomous vehicles will interact with human-driven cars. In considering a driving population of autonomous vehicles, we identify an increased range of possible traffic management strategies for collaborative experiences. The vehicles themselves can operate according to their own goals and the urban infrastructure can also be enhanced to a greater degree of self-management. This paper will explore the ideas, techniques and approach behind creating an Agent Based Modelling environment to support the interaction of autonomous vehicles with a smarter urban infrastructure. Procedural content generation (PCG) and agent based modelling concepts will be applied in establishing the modelling framework.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Liu, C., Vu, H.L., Leckie, C., Anway, T.: Spatial partitioning of large urban road networks. In: Proceedings of EDBT (2014)

    Google Scholar 

  2. Liu, C., Vu, H.L., Islam, S., Anwar, T.: RaodRank: traffic diffussion and influence estimation in dynamic urban road networks. In: CIKM, Melbourne, pp. 1671–1674 (2015)

    Google Scholar 

  3. Page, L., Brin, S.: The anatomy of a large-scale hypertextual web search engine. Comput. Netwo. ISDN Syst. 30(1–7), 107–117 (1998)

    Google Scholar 

  4. Schmidt-Daffy, M.: Fear and anxiety while driving: differential impact of task demands, speed and motivation. Transp. Res. F: Traffic Psychol. Behav. 16, 14–28 (2012)

    Article  Google Scholar 

  5. Groeger, J.A., Stephens, A.N.: Do emotional appraisals of traffic situations influence driver behaviour? In: Behavioural Research in Road Safety: Sixteenth Seminar, pp. 49–62 (2006)

    Google Scholar 

  6. 2025AD The Automated Driving Community. https://www.2025ad.com/latest/top-universities-for-autonomous-driving/

  7. CBInsights. https://www.cbinsights.com/research/autonomous-driverless-vehicles-corporations-list/

  8. ABC News. https://abcnews.go.com/US/companies-working-driverless-car-technology/story?id=53872985

  9. Brookings. https://www.brookings.edu/research/gauging-investment-in-self-driving-cars/. Accessed 10 Oct 2020

  10. Las Vegas SUN. https://lasvegassun.com/news/2017/jun/20/autonomous-vehicles-in-nevada-roll-forward-with-ne/

  11. Showbiz CheatSheet. https://www.cheatsheet.com/money-career/cities-have-driverless-cars.html/

  12. Gartnet IT Glossary. https://www.gartner.com/it-glossary/autonomous-vehicles/. Accessed 10 Oct 2020

  13. Gilbert, N.: Agent-Based Models, Series: Quantitative Applications in the Social Sciences. SAGE Publications (2008)

    Google Scholar 

  14. Mitchell, M.: Complexity a Guided Tour, 1st edn. University Press, Oxford (2009)

    MATH  Google Scholar 

  15. Mudrak, G.: Modeling aggression & bullying: a complex systems approach. Master Thesis UCCS (2013)

    Google Scholar 

  16. Axtell, R., Epstein, J.M.: Growing Artificial Societies - Social Science from the Bottom Up. Brookings Institution Press (1996)

    Google Scholar 

  17. Axelrod, R.: Agent-based modeling as a bridge between disciplinse. Handb. Comput. Econ. 2, 1565–1584 (2006)

    Article  Google Scholar 

  18. Evans, A., Jenkins, T., Malleson, N.: An Agent-based model of burglary. Environ. Plann. B: Urban Anal. City Sci. 36(6), 1103–1123 (2009)

    Article  Google Scholar 

  19. Rauh, J., Rid, W., Hager, K.: Agent-based modeling of traffic behavior in growing metropolitan areas. Transp. Res. Proc. 10, 306–315 (2015)

    Google Scholar 

  20. Moreno, A., Nealon, J.: Agent-based applications in health care. In: Applications of Software Agent Technology in the Health Care Domain, pp. 3–18. Birkhäuser, Basel (2003)

    Google Scholar 

  21. Colson, A., Chisholm, D., Dua, T., Nandi, A., Laxminarayan, R., Megiddo, I.: Health and economic benefits of public financing of epilepsy treatment in India: an agent-based simulation model. Epilepsia 57(3), 464–474 (2016)

    Article  Google Scholar 

  22. Evans, A.J., Birkin, M.H., Heppenstall, A.J.: Genetic algorithm optimisation of an agent-based model for simulating a retail market. Environ. Plann. B: Urban Anal. City Sci. 34(6), 1051–1070 (2007)

    Article  Google Scholar 

  23. Mudrak, G., Semwal, S.: Modeling aggression and bullying: a complex systems approach. In: Annual Review of CyberTherapy and Telemedicine, pp. 187–191. IOS Press (2015)

    Google Scholar 

  24. Mudrak, G., Semwal, S.: Group aggression and bullying through complex systems agent based modeling. Ann. Rev. Cyberther. Telemed. 14, 189–194 (2016)

    Google Scholar 

  25. Buchmann, C.M., Schwarz, N., Guo, C.: Linking urban sprawl and income segregation - findings from a stylized agent-based model. Environ. Plann. B: Urban Anal. City Sci. 46(3), 469–489 (2019)

    Google Scholar 

  26. Batty, M.: Agent-based pedestrian modeling. Environ. Plann. B. Plann. Des. 28(3), 321–326 (2001)

    Article  Google Scholar 

  27. Tewolde, G., Zhang, X., Kwon, J., Dang, L.: Reduced resolution lane detection algorithm. In: IEEE AFRICON, pp. 1459–1465, November 2017

    Google Scholar 

  28. Erol, K., Kohout, R.: In-time agent-based vehicle routing with a stochastic improvement heuristic. In: AAAI, pp. 864–869 (1999)

    Google Scholar 

  29. Dia, H.: An agent-based approach to modelling driver route choice behaviour under the influence of real-time information. Transp. Res. Part C: Emerg. Technol. 10(5–6), 331–349 (2002)

    Article  Google Scholar 

  30. Rothkrantz, L.: Dynamic routing using maximal road capacity. In: CompSysTech 2015 Proceedings of the 16th International Conference on Computer Systems and Technologies, pp. 30–37 (2015)

    Google Scholar 

  31. Feaganes, J., et al.: Driver’s exposure to distractions in their natural driving environment. Accid. Anal. Prev. 37(6), 1093–1101 (2005)

    Article  Google Scholar 

  32. Feaganes, J., Rodgman, E., Hamlett, C., Reinfurt, D., Stuffs, J.: The causes and consequences of distraction in everyday driving. Assoc. Adv. Automot. Med. 47, 235–251 (2003)

    Google Scholar 

  33. Feaganes, J., et al.: Distractions in everyday driving (2003)

    Google Scholar 

  34. Regan, M., Young, K.: Driver distraction: a review of the literature. NSW: Australasian College of Road Safety, pp. 379–405 (2007)

    Google Scholar 

  35. Ozkan, T., Lajunen, T., Tzamalouka, G., Warner, H.W.: Cross-cultural comparison of drivers’ tendency to commit different aberrant driving behaviours. Transp. Res. F: Traffic Psychol. Behav. 14(5), 390–399 (2011)

    Article  Google Scholar 

  36. Gras, M.E., Cunil, M., Planes, M., Font-Mayolas, S., Sullman, J.M.: Driving anger in Spain. Pers. Individ. Differ. 42(4), 701–713 (2007)

    Article  Google Scholar 

  37. Yao, X., Jiang, L., Li, Y., Li, F.: Driving anger in China: psychometric properties of the driving anger scale (DAS) and its relationship with aggressive driving. Pers. Individ. Differ. 68, 130–135 (2014)

    Article  Google Scholar 

  38. Shinar, D.: Aggressive driving: the contribution of the drivers and the situation. Transp. Res. F: Traffic Psychol. Behav. 1(2), 137–160 (1998)

    Article  Google Scholar 

  39. Kontogiannis, T.: Patterns of driver stress and coping strategies in a Greek sample and their relationship to aberrant behaviors and traffic accidents. Accid. Anal. Prev. 38(5), 913–924 (2006)

    Article  Google Scholar 

  40. Trawley, S.L., Madigan, R., Groeger, J.A., Stephens, A.N.: Drivers display anger-congruent attention to potential traffic hazards. Appl. Cogn. Psychol. 27(2), 178–189 (2012)

    Google Scholar 

  41. Dahlen, E.R., Moore, M.: Forgiveness and consideration of future consequences in aggressive driving. Accid. Anal. Prev. 40(5), 1661–1666 (2008)

    Article  Google Scholar 

  42. Takaku, S.: Reducting road rage: an application of the dissonance-attribution model of interpersonal forgiveness. J. Appl. Soc. Psychol. 36(10), 2362–2378 (2006)

    Article  Google Scholar 

  43. Roskova, E., Lajunen, T., Kovacsova, N.: Forgivingness, anger, and hostility in aggressive driving. Accid. Anal. Prev. 62, 303–308 (2014)

    Article  Google Scholar 

  44. Fatian, H., Gota, S., Mejia, A., Leather, J.: Walkability and pedestrian facilities in asian cities. In: ADB Sustainable Development Working Paper Series, vol. 17, February 2011

    Google Scholar 

  45. Pinet-Peralta, L.M., Short, J.R.: No accident: traffic and pedestrians in the modern city. Mobilities 5(1), 41–59 (2010)

    Article  Google Scholar 

  46. Roe, M., Shin, H., Viola, R.: New York City pedestrian safety study & action plan. New York City Department of Transportation, New York City (2010)

    Google Scholar 

  47. Kelly, G., McCabe, H., Whelan, G.: Roll your own city. In: DIMEA 2008 Proceedings of the 3rd international conference on Digital Interactive Media in Entertainment and Arts, pp. 534–535 (2008)

    Google Scholar 

  48. Meijer, S., Velden, J.V., Iosup, A., Hendrikx, M.: Procedural content generation for games: a survey. ACM Trans. Multimed. Comput. Commun. Appl. (TOMM) 9(1), Article No. 1 (2013)

    Google Scholar 

  49. Smith, G.: Understanding procedural content generation: a design-centric analysis of the role of PCG in games. In: CHI 2014 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 917–926 (2014)

    Google Scholar 

  50. Kavak, H., Crooks, A., Kim, J.: Procedural city generation beyond game development. SIGSPATIAL Spec. 10(2), 34–41 (2018)

    Article  Google Scholar 

  51. Lobo, J., Strumsky, D., West, G.B., Bettencourt, L.: Urban scaling and its deviations: revealing the structure of wealth, innovation and crime across cities. PLoS ONE 5, e13541 (2010)

    Article  Google Scholar 

  52. Karmeshu, P.K., Sikdar, P.K.: On population growth of cities in a region: a stochastic nonlinear model. Environ. Plann. A: Econ. Space 14(5), 585–590 (1982)

    Article  Google Scholar 

  53. Perlin, K.: An image synthesizer. SIGGRAPH Comput. Graph 19, 287–296 (1985)

    Article  Google Scholar 

  54. Wikipedia Perlin Noise. https://en.wikipedia.org/wiki/Perlin_noise

  55. Toint, P.L., Barthelemy, J.: Synthetic population generation without a sample. Transp. Sci. 47(2), 131–294 (2013)

    Article  Google Scholar 

  56. Ferreira, J., Jr., Zhu, Y.: Synthetic population generation at disaggregated spatial scales for land use and transportation microsimulation. Transp. Res. Rec.: J. Transp. Res. Board 2429(1), 168–177 (2014)

    Article  Google Scholar 

  57. Ebeida, M.S., et al.: Spoke-darts for high-dimensional blue-noise sampling. ACM Trans. Graph. (TOG) 37(2), Article No. 22 (2018)

    Google Scholar 

  58. Wijgerse, S.: Generating realistic city boundaries using two-dimensional Perlin noise. Doctoral thesis (2007)

    Google Scholar 

  59. Muller, P., Parish, Y.: Procedural modeling of cities. In: SIGGRAPH 2001 Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 301–308 (2001)

    Google Scholar 

  60. Bidarra, R., Teng, E.: A semantic approach to patch-based procedural generation of urban road networks. In: GDG 2017 Proceedings of the 12th International Conference on the Foundations of Digital Games, Article No. 71 (2017)

    Google Scholar 

  61. Yu, X., Bacui, G., Green, M., Sun, J.: Template-based generation of road networks for virtual city modelling. In: VRST 2002 Proceedings of the ACM Symposium on Virtual Reality Software and Technology, pp. 33–40 (2002)

    Google Scholar 

  62. Knoblock, C.A., Chiang, Y.: Automatic extraction of road intersection position, connectivity, and orientations from raster maps. In: GIS 2008 Proceedigns of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Article No. 22 (2008)

    Google Scholar 

  63. The Center for Connected Learning and Computer-Based Modeling. http://ccl.northwestern.edu/Uri.shtml

  64. NetLogo (2019). https://ccl.northwestern.edu/netlogo/index.shtml

  65. Mudrak, G., Semwal, S.: AgentCity: an agent-based modeling approach to city planning and population dynamics. In: International Conference on Collaboration Technologies and Systems, CTS 2012, pp. 91–96 (2012)

    Google Scholar 

  66. Wilson, J.: The Official SimCity Planning Commission Handbook. Osborne McGraw-Hill (1994)

    Google Scholar 

  67. Abar, S., Theodoropoulos, G.K., Lemarinier, P., O’Hare, G.M.P.: agent based modelling and simulation tools: a review of the state-of-art software. Comput. Sci. Rev. 24, 13–33 (2017)

    Article  Google Scholar 

  68. Kravari, K., Bassiliades, N.: A Survey of Agent Platforms. J. Artif. Soc. Soc. Simul. 18(1) (2015). http://jasss.soc.surrey.ac.uk/18/1/11.html

  69. Bazzan, A., Klugl, F.: Multi-agent Systems for Traffic Transportation Engineering. IGI Global (2009)

    Google Scholar 

  70. Imai, H., Asano, T.: Efficient algorithms for geometric graph search problems. SIAM J. Comput. 15(2), 478–494 (2006)

    Article  MathSciNet  Google Scholar 

  71. Zhou, R., Hansen, E.A.: Sparse-memory graph search. In: InIJCAI - International Joint Conference on Artificial Intelligence, 9 August 2003, pp. 1259–1268 (2003)

    Google Scholar 

  72. Hansen, E.A., Zilberstein, S.: LAO*: a heuristic search algorithm that finds solutions with loops. Artif. Intell. 129(1), 35–62 (2001)

    Article  MathSciNet  Google Scholar 

  73. Morrison, S.: A survey of road pricing. Transp. Res. Part A: Gener. 20(2), 87–97 (1986)

    Article  Google Scholar 

  74. Jaensirisak, S., Wardman, M., May, A.D.: Explaining variations in public acceptability of road pricing schemes. J. Transp. Econ. Policy (JTEP) 39(2), 127–154 (2005)

    Google Scholar 

  75. Martin, L.A., Thornton, S.: City-wide trial shows how road use charges can reduce traffic jams. The Conversation, November 2017. https://theconversation.com/city-wide-trial-shows-how-road-use-charges-can-reduce-traffic-jams-86324

  76. Bigazzi, A.Y., et. Al.: Road pricing most effective in reducing vehicle emissions. Phys.Org. (2017). https://phys.org/news/2017-10-road-pricing-effective-vehicle-emissions.html

  77. Ettema, D., Knockaert, J., Verhoef, E.: Using incentives as traffic management tool: empirical results of the ‘peak avoidance’ experiment. Int. J. Transp. Res. 2(1), 39–51 (2010)

    Google Scholar 

  78. Kuhn, H.W.: Game theory and models of negotiation. J. Conflict Resolut. 6(1), 1–4 (1962)

    Article  Google Scholar 

  79. Cui, R., Guo, J., Gao, B.: Game theory-based negotiation for multiple robots task allocation. Robot 31(6), 923–934 (2013)

    Article  Google Scholar 

  80. Trappey, A.J., Trappey, C.V., Ni, W.C.: A multi-agent collaborative maintenance platform applying game theory negotiation strategies. J. Intell. Manuf. 24(3), 613–623 (2013)

    Article  Google Scholar 

  81. Kearney, A., De Young, R.: Changing commuter travel behavior: employer-initiated stragegies. J. Environ. Syst. 24(4), 373–393 (1996)

    Article  Google Scholar 

  82. Kracheel, M., McCall, R., Koenig, V.: Studying commuter behaviour for gamifying mobility (2014)

    Google Scholar 

  83. Cities Skylines, Sony Playstation, June 2020. https://www.playstation.com/en-us/games/cities-skylines-ps4/

  84. NetLogo Shapes Editor. https://ccl.northwestern.edu/netlogo/docs/shapes.html

  85. Wikipedia. Connected Graph. https://en.wikipedia.org/wiki/Connectivity_(graph_theory)#Connected_graph

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Colorado at Colorado Springs, Colorado Springs, CO, 80918, USA

    George Mudrak & Sudhanshu Kumar Semwal

Authors
  1. George Mudrak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sudhanshu Kumar Semwal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Science and Engineering, Saga University, Saga, Japan

    Kohei Arai

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mudrak, G., Semwal, S.K. (2021). Autonomous Vehicle Decision Making and Urban Infrastructure Optimization. In: Arai, K. (eds) Intelligent Computing. Lecture Notes in Networks and Systems, vol 284. Springer, Cham. https://doi.org/10.1007/978-3-030-80126-7_83

Download citation

Publish with us

Policies and ethics