Abstract
With wireless communication and autonomous vehicle control capabilities, automated vehicle technology has the potential to improve the performance of an intersection. The objective of this research was to develop an intersection control algorithm that can jointly optimize the system performance and the trajectory of every single vehicle. An optimization algorithm was developed for a four-approach intersection with the consideration of turning movements and a full set of possible phases under a 100% automated vehicle environment. The intersection controller makes decisions on the vehicle passing sequence using a genetic algorithm–based optimization method, and at the same time it calculates the optimal vehicle trajectories. The optimization process repeats over a time horizon to process continually arriving vehicles. The performance of the proposed algorithm was assessed in various scenario-based simulation experiments and the results were compared with the actuated signal control. It was concluded that the proposed algorithm is able to reduce the intersection average travel time delay by 16.3% to 79.3%, depending on the demand scenario.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This study was supported by grants from the National Science Foundation (CNS-1446813) and Florida Department of Transportation (BDV31-977-45). The authors are grateful to Econolite Group, Inc., and the City of Gainesville for their assistance during the course of this research. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of either the National Science Foundation or the Florida Department of Transportation. For further references the reader may visit http://www.avian.essie.ufl.edu.
References
Au, T.-C., and P. Stone. 2010. “Motion planning algorithms for autonomous intersection management.” In Proc., AAAI 2010 Workshop on Bridging the Gap Between Task and Motion Planning. Menlo Park, CA: Association for the Advancement of Artificial Intelligence.
Bajpai, P., and M. Kumar. 2010. “Genetic algorithm-an approach to solve global optimization problems.” Indian J. Comput. Sci. Eng. 1 (3): 199–206.
Berg, R. 2010. “Using connectivity to improve mobility and environmental preservation at signalized intersections.” SAE Int. J. Passenger Cars-Electron. Electr. Syst. 3 (2): 84–89. https://doi.org/10.4271/2010-01-2317.
Cai, C., Y. Wang, and G. Geers. 2012. “Adaptive traffic signal control using wireless communications.” In Proc., Transportation Research Board 91st Annual Meeting. Washington, DC: Transportation Research Board.
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. Washington, DC: IEEE.
Dresner, K., and P. Stone. 2006. “Human-usable and emergency vehicle-aware control policies for autonomous intersection management.” In Proc., AAMAS 2006 Workshop on Agents in Traffic and Transportation. Hakodate, Japan: ATT.
Dresner, K. M., and P. Stone. 2007. “Sharing the road: Autonomous vehicles meet human drivers.” In Vol. 7 of Proc., 20th Int. Joint Conf. on Artificial Intelligence (IJCAI 07), 1263–1268. Hyderabad, India.
Fitzpatrick, K., W. Schneider, and H. William. 2005. Turn speeds and crashes within right-turn lanes. College Station, TX: Texas Transportation Institute.
Gradinescu, V., C. Gorgorin, R. Diaconescu, V. Cristea, and L. Iftode. 2007. “Adaptive traffic lights using car-to-car communication.” In Proc., IEEE 65th Vehicular Technology Conf., 21–25. New York: IEEE.
Guo, J., and N. Balon. 2006. Vehicular ad hoc networks and dedicated short-range communication. Ann Arbor, MI: Univ. of Michigan.
He, Q., K. L. Head, and J. Ding. 2012. “PAMSCOD: Platoon-based arterial multi-modal signal control with online data.” Transp. Res. Part C: Emerging Technol. 20 (1): 164–184. https://doi.org/10.1016/j.trc.2011.05.007.
He, Z., L. Zheng, L. Lu, and W. Guan. 2018. “Erasing lane changes from roads: A design of future road intersections.” IEEE Trans. Intell. Veh. 3 (2): 173–184. https://doi.org/10.1109/TIV.2018.2804164.
Li, Z., L. Elefteriadou, and S. Ranka. 2014. “Signal control optimization for automated vehicles at isolated signalized intersections.” Transp. Res. Part C: Emerging Technol. 49: 1–18. https://doi.org/10.1016/j.trc.2014.10.001.
Ma, J., X. Li, F. Zhou, J. Hu, and B. B. Park. 2017. “Parsimonious shooting heuristic for trajectory design of connected automated traffic. Part II: Computational issues and optimization.” Transp. Res. Part B: Methodol. 95: 421–441. https://doi.org/10.1016/j.trb.2016.06.010.
NHTSA (National Highway Traffic Safety Administration). 2016. “Federal automated vehicles policy: Accelerating the next revolution in roadway safety.” Accessed October 2017. https://www.transportation.gov/sites/dot.gov/files/docs/AVpolicyguidancePDF.pdf.
Pourmehrab, M., L. Elefteriadou, and S. Ranka. 2017. “Optimizing signalized intersections performance under conventional and automated vehicles traffic.” Preprint, submitted July 1, 2017. https://arxiv.org/abs/1707.01748.
Rakha, H., I. Zohdy, J. Du, B. B. Park, J. Lee, and M. El-Metwally. 2011. Traffic signal control enhancements under vehicle infrastructure integration systems. Blacksburg, VA: Virginia Polytechnic Institute and State Univ.
Rios-Torres, J., and A. A. Malikopoulos. 2017. “A survey on the coordination of connected and automated vehicles at intersections and merging at highway on-ramps.” IEEE Trans. Intell. Trans. Syst. 18 (5): 1066–1077. https://doi.org/10.1109/TITS.2016.2600504.
Smith, B. L., R. Venkatanarayana, H. Park, N. Goodall, J. Datesh, and C. Skerrit. 2010. traffic signal control algorithms. Charlottesville, VA: Univ. of Virginia.
Sunkari, S. R., and K. N. Balke. 2011. “AWEGS using architecture—A proof of concept.” In Proc., Transportation Research Board 90th Annual Meeting. Washington, DC: Transportation Research Board.
Yan, F., M. Dridi, and A. El Moudni. 2013. “Autonomous vehicle sequencing problem for a multi-intersection network: A genetic algorithm approach.” In Proc., 2013 Int. Conf. on Advanced Logistics and Transport, 215–220. New York: IEEE.
Zhou, F., X. Li, and J. Ma. 2017. “Parsimonious shooting heuristic for trajectory design of connected automated traffic. Part I: Theoretical analysis with generalized time geography.” Transp. Res. Part B: Methodol. 95: 394–420. https://doi.org/10.1016/j.trb.2016.05.007.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Oct 13, 2017
Accepted: Jun 15, 2018
Published online: Oct 12, 2018
Published in print: Dec 1, 2018
Discussion open until: Mar 12, 2019
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.