Integration of Microsimulation and Optimized Autonomous Intersection Management
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 9
Abstract
Autonomous intersection management (AIM) is a type of intersection control for autonomous vehicles which eliminates the need for a traffic signal by using vehicle-to-infrastructure communication. Vehicles communicate information to an intersection manager which determines vehicle ordering and spacing so that vehicles can pass safely through the intersection. Reservation-based AIM, which gives vehicles space-time path reservations through an intersection, has the potential to greatly increase the capacity of intersections by allowing an intersection controller to optimize the path that each vehicle takes. A mixed-integer linear program is proposed which gives the intersection manager more flexibility through optimizing vehicle acceleration and velocity through the intersection. This model was integrated with microsimulation software and various scenarios were simulated, including fluctuating the vehicle demands, altering the permitted vehicle accelerations and speeds, and modifying the safety buffer between vehicles. The results indicate that the model proposed in this study has the capability to reduce delay and increase average speed experienced by vehicles compared with the existing reservation-based intersection control formulations and conventional signal controls.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request, including the Aimsun network model, the Aimsun API code, and the Gurobi code.
References
Altché, F., and A. De La Fortelle. 2016. “Analysis of optimal solutions to robot coordination problems to improve autonomous intersection management policies.” In Proc., Intelligent Vehicles Symp. (IV), 2016 IEEE, 86–91. New York: IEEE.
Au, T.-C., N. Shahidi, and P. Stone. 2011. “Enforcing liveness in autonomous traffic management.” In Proc., 25th AAAI Conf. on Artificial Intelligence. Palo Alto, CA: AAAI.
Carlino, D., S. D. Boyles, and P. Stone. 2013. “Auction-based autonomous intersection management.” In Proc., 16th Int. IEEE Conf. on Intelligent Transportation Systems, 529–534. New York: IEEE.
de La Fortelle, A. 2010. “Analysis of reservation algorithms for cooperative planning at intersections.” In Proc., 13th Int. IEEE Conf. on Intelligent Transportation Systems, 445–449. New York: IEEE.
Dresner, K., and P. Stone. 2004. “Multiagent traffic management: A reservation-based intersection control mechanism.” In Vol. 2 of Proc., 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 530–537. New York: IEEE.
Dresner, K., and P. Stone. 2006. “Multiagent traffic management: Opportunities for multiagent learning.” In Learning and adaption in multi-agent systems, 129–138. Berlin: Springer.
Fajardo, D., T.-C. Au, S. Waller, P. Stone, and D. Yang. 2011. “Automated intersection control: Performance of future innovation versus current traffic signal control.” Transp. Res. Rec. 2259 (1): 223–232. https://doi.org/10.3141/2259-21.
Gregoire, J., S. Bonnabel, and A. de La Fortelle. 2013. “Optimal cooperative motion planning for vehicles at intersections.” Preprint, submitted October 29, 2013. http://arxiv.org/abs/1310.7729.
Kamal, M. A. S., J.-I. Imura, T. Hayakawa, A. Ohata, and K. Aihara. 2015. “A vehicle-intersection coordination scheme for smooth flows of traffic without using traffic lights.” IEEE Trans. Intell. Transp. Syst. 16 (3): 1136–1147. https://doi.org/10.1109/TITS.2014.2354380.
Lee, J., and B. Park. 2012. “Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment.” IEEE Trans. Intell. Transp. Syst. 13 (1): 81–90. https://doi.org/10.1109/TITS.2011.2178836.
Levin, M. W., H. Fritz, and D. B. Stephen. 2017. “On optimizing reservation-based intersection controls.” IEEE Trans. Intell. Transp. Syst. 18 (3): 505–515. https://doi.org/10.1109/TITS.2016.2574948.
Levin, M. W., and D. Rey. 2017. “Conflict-point formulation of intersection control for autonomous vehicles.” Transp. Res. Part C: Emerging Technol. 85 (2017): 528–547. https://doi.org/10.1016/j.trc.2017.09.025.
Levin, M. W., D. B. Stephen, and R. Patel. 2016. “Paradoxes of reservation-based intersection controls in traffic networks.” Transp. Res. Part A: Policy Pract. 90 (2016): 14–25.
Li, Z., M. V. Chitturi, D. Zheng, A. R. Bill, and D. A. Noyce. 2013. “Modeling reservation-based autonomous intersection control in VISSIM.” Transp. Res. Rec. 2381 (1): 81–90. https://doi.org/10.3141/2381-10.
Lin, P., J. Liu, P. J. Jin, and B. Ran. 2017. “Autonomous vehicle-intersection coordination method in a connected vehicle environment.” IEEE Intell. Transp. Syst. Mag. 9 (4): 37–47. https://doi.org/10.1109/MITS.2017.2743167.
Lu, Q., and K.-D. Kim. 2019. “A mixed integer programming approach for autonomous and connected intersection crossing traffic control.” In Proc., 2018 IEEE 88th Vehicular Technology Conf. (VTC-Fall), 1–6. New York: IEEE.
Mirheli, A., M. Tajalli, L. Hajibabai, and A. Hajbabaie. 2019. “A consensus-based distributed trajectory control in a signal-free intersection.” Transp. Res. Part C: Emerging Technol. 100 (2019): 161–176. https://doi.org/10.1016/j.trc.2019.01.004.
Olaverri-Monreal, C., P. Gomes, M. K. Silvéria, and M. Ferreira. 2012. “In-vehicle virtual traffic lights: A graphical user interface.” In Proc., 7th Iberian Conf. on Information Systems and Technologies (CISTI), 1–6. New York: IEEE.
Qian, X., J. Gregoire, F. Moutarde, and A. De La Fortelle. 2014. “Priority-based coordination of autonomous and legacy vehicles at intersection.” In Proc., 2014 IEEE 17th Int. Conf. on Intelligent Transportation Systems, 1166–1171. New York: IEEE.
Quinlan, M., T.-C. Au, J. Zhu, N. Stiurca, and P. Stone. 2010. “Bringing simulation to life: A mixed reality autonomous intersection.” In Proc., Int. Conf. on Intelligent Robots and Systems, 6083–6088. New York: IEEE.
Shahidi, N., T.-C. Au, and P. Stone. 2011. “Batch reservations in autonomous intersection management.” In Proc., 10th Int. Conf. on Autonomous Agents and Multiagent Systems, 1225–1226. Liverpool: International Foundation for Autonomous Agents and Multiagent Systems.
Wuthishuwong, C., and A. Traechtler. 2013. “Vehicle to infrastructure based safe trajectory planning for autonomous intersection management.” In Proc., 13th Int. Conf. on ITS Telecommunications, 175–180. New York: IEEE.
Yan, F., M. Dridi, and A. El Moudni. 2009. “Autonomous vehicle sequencing algorithm at isolated intersections.” In Proc., 12th Int. IEEE Conf. on Intelligent Transportation Systems, 1–6. New York: IEEE.
Yu, C., Y. Feng, H. X. Liu, W. Ma, and X. Yang. 2019a “Corridor level cooperative trajectory optimization with connected and automated vehicles.” Transp. Res. Part C: Emerging Technol. 105: 405–421. https://doi.org/10.1016/j.trc.2019.06.002.
Yu, C., W. Sun, H. X. Liu, and X. Yang. 2019b. “Managing connected and automated vehicles at isolated intersections: From reservation-to optimization-based methods.” Transp. Res. Part B: Methodol. 122: 416–435. https://doi.org/10.1016/j.trb.2019.03.002.
Zhang, K., A. De La Fortelle, D. Zhang, and X. Wu. 2013. “Analysis and modeled design of one state-driven autonomous passing-through algorithm for driverless vehicles at intersections.” In Proc., 2013 IEEE 16th Int. Conf. on Computational Science and Engineering, 751–757. New York: IEEE.
Zohdy, I. H., R. K. Kamalanathsharma, and H. Rakha. 2012. “Intersection management for autonomous vehicles using iCACC.” In Proc., 2012 15th Int. IEEE Conf. on Intelligent Transportation Systems, 1109–1114. New York: IEEE.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 146 • Issue 9 • September 2020
Copyright
©2020 American Society of Civil Engineers.
History
Received: Dec 4, 2018
Accepted: Mar 24, 2020
Published online: Jun 18, 2020
Published in print: Sep 1, 2020
Discussion open until: Nov 18, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.