A Transportation System Model Based on Smart Autonomous Vehicles with Distributed Coordination

• Amanda Camacho Novaes de Oliveira Universidade Federal do Rio de Janeiro https://orcid.org/0000-0003-0711-5970
• Amit Bhaya Universidade Federal do Rio de Janeiro
• Daniel Ratton Figueiredo Universidade Federal do Rio de Janeiro https://orcid.org/0000-0001-9341-6619

DOI: https://doi.org/10.5753/courb.2020.12368

Resumo

Public transportation in urban centers is of fundamental importance, being a widely investigated topic. Smart autonomous vehicles (SAVs) present a great potential in revolutionizing transportation systems in urban areas, providing more flexible and efficient solutions. This work proposes a new transportation model based on SAVs that provides a station-based, point-to-point service, with distributed coordination. The model offers two different modes of operation, one with exclusive rides, and the other with ride sharing between clients. A simulator has been developed, through which the system’s characteristics are analyzed, and the two modes of operation compared. It was observed that with the increase in the system client demand over time the ride sharing mode gets more efficient than the mode with exclusive rides, both in terms to the average time required to deliver clients and the total distance traveled.

Palavras-chave: Smart Cities, Smart Transportation Systems, Smart Autonomous Vehicles, Distributed Coordination, Ride Hailing, Ride sharing

Referências

Alonso-Mora, J., Samaranayake, S., Wallar, A., Frazzoli, E., and Rus, D. (2017). On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proceedingsof the National Academy of Sciences, 114(3):462-467.

Berrada, J. and Leurent, F. (2017). Modeling transportation systems involving autonomous vehicles: A state of the art. Transportation Research Procedia, 27(1):215—221.

Canca, D., Barrena, E., Algaba, E., and Zarzo, A. (2014). Design and analysis of demand-adapted railway timetables. Journal of Advanced Transportation, 48(2):119-137.

de Oliveira, A. C. N. (2019). V.A. Project repository. Available at: https: //github.com/AmieOliveira/V.A..git. Accessed in: 2019-03-12.

Dijkstra, E. W. (1959). A note on two problems in connection with graphs. NumerischeMathematik, 1(1):269-271.

Fourie, P. J., Jittrapirom, P., Binder, R. B., Tobey, M. B., Medina, S. O., Maheshwari, T.,and Yamagata, Y. (2020). Chapter 6 - modeling and design of smart mobility systems.In Urban Systems Design, pages 163 — 197.

Garcia-Molina, H. (1982). Elections in a distributed computing system. IEEE Transac-tions on Computers, c-31(1):48-59.

Koopman, P., Ferrell, U., Fratrik, F., and Wagner, M. (2019). A safety standard approachfor fully autonomous vehicles. In Computer Safety, Reliability, and Security, pages326-332.

Lam, A. Y.S., Leung, Y., and Chu, X. (2016). Autonomous-vehicle public transportationsystem: Scheduling and admission control. IEEE Transactions on Intelligent Trans-portation Systems, 17(5):1210-1226.

Liu, J., Jones, S., and Adanu, E. K. (2019). Challenging human driver taxis with sharedautonomous vehicles: a case study of chicago. Transportation Letters, 0(0):1-5.

Mahdavi, A. and Carvalho, M. (2019). Distributed coordination of autonomous guidedvehicles in multi-agent systems with shared resources. In 2019 SoutheastCon, pages1-7.

Miao, F., Han, S., Lin, S., Stankovic, J. A., Zhang, D., Munir, S., Huang, H., He, T., andPappas, G. J. (2016). Taxi dispatch with real-time sensing data in metropolitan areas:A receding horizon control approach. IEEE Transactions on Automation Science andEngineering, 13(2):463-478.

van Dijke, J., van Schijndel, M., Nashashibi, F., and de la Fortelle, A. (2012). Certifi-cation of automated transport systems. Procedia - Social and Behavioral Sciences,48(1):3461 — 3470.

voytek (2014). Uber newsroom, optimizing a dispatch system using an AI simulation framework. https://www.uber.com/newsroom/semi-automated-science-using-an-ai-simulation-framework.Accessed in: 2019-11-01.

Wagner, P. (2016). Traffic control and traffic management in a transportation system withautonomous vehicles. In Autonomous Driving: Technical, Legal and Social Aspects,pages 301-316.