Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

GAMEOPT+: Improving Fuel Efficiency in Unregulated Heterogeneous Traffic Intersections via Optimal Multi-agent Cooperative Control (2405.16430v1)

Published 26 May 2024 in cs.RO and cs.MA

Abstract: Better fuel efficiency leads to better financial security as well as a cleaner environment. We propose a novel approach for improving fuel efficiency in unstructured and unregulated traffic environments. Existing intelligent transportation solutions for improving fuel efficiency, however, apply only to traffic intersections with sparse traffic or traffic where drivers obey the regulations, or both. We propose GameOpt+, a novel hybrid approach for cooperative intersection control in dynamic, multi-lane, unsignalized intersections. GameOpt+ is a hybrid solution that combines an auction mechanism and an optimization-based trajectory planner. It generates a priority entrance sequence for each agent and computes velocity controls in real-time, taking less than 10 milliseconds even in high-density traffic with over 10,000 vehicles per hour. Compared to fully optimization-based methods, it operates 100 times faster while ensuring fairness, safety, and efficiency. Tested on the SUMO simulator, our algorithm improves throughput by at least 25%, reduces the time to reach the goal by at least 70%, and decreases fuel consumption by 50% compared to auction-based and signaled approaches using traffic lights and stop signs. GameOpt+ is also unaffected by unbalanced traffic inflows, whereas some of the other baselines encountered a decrease in performance in unbalanced traffic inflow environments.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. K. O. Yoro and M. O. Daramola, “Co2 emission sources, greenhouse gases, and the global warming effect,” in Advances in carbon capture.   Elsevier, 2020, pp. 3–28.
  2. A. Mikhaylov, N. Moiseev, K. Aleshin, and T. Burkhardt, “Global climate change and greenhouse effect,” Entrepreneurship and Sustainability Issues, vol. 7, no. 4, p. 2897, 2020.
  3. M. J. B. Kabeyi and O. A. Olanrewaju, “Sustainable energy transition for renewable and low carbon grid electricity generation and supply,” Frontiers in Energy research, vol. 9, 2022.
  4. C. A. Romero, P. Correa, E. A. Ariza Echeverri, and D. Vergara, “Strategies for reducing automobile fuel consumption,” Applied Sciences, vol. 14, no. 2, p. 910, 2024.
  5. R. Chandra, U. Bhattacharya, A. Bera, and D. Manocha, “Densepeds: Pedestrian tracking in dense crowds using front-rvo and sparse features,” in 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).   IEEE, 2019, pp. 468–475.
  6. R. Chandra, U. Bhattacharya, T. Randhavane, A. Bera, and D. Manocha, “Roadtrack: Tracking road agents in dense and heterogeneous environments,” 2019.
  7. R. Chandra, “Towards autonomous driving in dense, heterogeneous, and unstructured traffic,” Ph.D. dissertation, University of Maryland, College Park, 2022.
  8. T. Guan, J. Wang, S. Lan, R. Chandra, Z. Wu, L. Davis, and D. Manocha, “M3detr: Multi-representation, multi-scale, mutual-relation 3d object detection with transformers,” in Proceedings of the IEEE/CVF winter conference on applications of computer vision, 2022, pp. 772–782.
  9. J. Guerrero-Ibáñez, S. Zeadally, and J. Contreras-Castillo, “Sensor technologies for intelligent transportation systems,” Sensors, vol. 18, no. 4, p. 1212, 2018.
  10. R. Chandra, X. Wang, M. Mahajan, R. Kala, R. Palugulla, C. Naidu, A. Jain, and D. Manocha, “Meteor: A dense, heterogeneous, and unstructured traffic dataset with rare behaviors,” in 2023 IEEE International Conference on Robotics and Automation (ICRA).   IEEE, 2023, pp. 9169–9175.
  11. S. S. S. M. Qadri, M. A. Gökçe, and E. Öner, “State-of-art review of traffic signal control methods: challenges and opportunities,” European transport research review, vol. 12, pp. 1–23, 2020.
  12. W. Liu, M. Hua, Z. Deng, Z. Meng, Y. Huang, C. Hu, S. Song, L. Gao, C. Liu, B. Shuai et al., “A systematic survey of control techniques and applications in connected and automated vehicles,” IEEE Internet of Things Journal, 2023.
  13. M. Eom and B.-I. Kim, “The traffic signal control problem for intersections: a review,” European transport research review, vol. 12, pp. 1–20, 2020.
  14. W. Junhua, L. Boya, Z. Lanfang, and D. R. Ragland, “Modeling secondary accidents identified by traffic shock waves,” Accident Analysis & Prevention, vol. 87, pp. 141–147, 2016.
  15. O. Grembek, A. A. Kurzhanskiy, A. Medury, P. Varaiya, and M. Yu, “Introducing an intelligent intersection,” Intelligent Transportation Systems Reports, no. 13, 2018.
  16. J. Rios-Torres and A. A. Malikopoulos, “A survey on the coordination of connected and automated vehicles at intersections and merging at highway on-ramps,” IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 5, pp. 1066–1077, 2017.
  17. N. Suriyarachchi, F. M. Tariq, C. Mavridis, and J. S. Baras, “Real-time priority-based cooperative highway merging for heterogeneous autonomous traffic,” in 2021 IEEE International Transportation Systems Conference (ITSC), 2021, pp. 2019–2026.
  18. N. Suriyarachchi and J. S. Baras, “Shock wave mitigation in multi-lane highways using vehicle-to-vehicle communication,” in 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall), 2021, pp. 1–7.
  19. B. Asadi and A. Vahidi, “Predictive cruise control: Utilizing upcoming traffic signal information for improving fuel economy and reducing trip time,” IEEE Transactions on Control Systems Technology, vol. 19, no. 3, pp. 707–714, 2011.
  20. I. H. Zohdy, R. K. Kamalanathsharma, and H. Rakha, “Intersection management for autonomous vehicles using icacc,” in 2012 15th International IEEE Conference on Intelligent Transportation Systems, 2012, pp. 1109–1114.
  21. C. Chen, J. Jiang, N. Lv, and S. Li, “An intelligent path planning scheme of autonomous vehicles platoon using deep reinforcement learning on network edge,” IEEE Access, vol. 8, pp. 99 059–99 069, 2020.
  22. R. Chandra and D. Manocha, “Gameplan: Game-theoretic multi-agent planning with human drivers at intersections, roundabouts, and merging,” IEEE Robotics and Automation Letters, 2022.
  23. D. Carlino, S. D. Boyles, and P. Stone, “Auction-based autonomous intersection management,” in 16th International IEEE Conference on Intelligent Transportation Systems (ITSC).   IEEE, 2013, pp. 529–534.
  24. M. O. Sayin, C.-W. Lin, S. Shiraishi, J. Shen, and T. Başar, “Information-driven autonomous intersection control via incentive compatible mechanisms,” IEEE Transactions on Intelligent Transportation Systems, vol. 20, no. 3, pp. 912–924, 2018.
  25. D. Rey, M. W. Levin, and V. V. Dixit, “Online incentive-compatible mechanisms for traffic intersection auctions,” European Journal of Operational Research, 2021.
  26. N. Buckman, A. Pierson, W. Schwarting, S. Karaman, and D. L. Rus, “Sharing is caring: Socially-compliant autonomous intersection negotiation,” 2020.
  27. W. Schwarting, A. Pierson, J. Alonso-Mora, S. Karaman, and D. Rus, “Social behavior for autonomous vehicles,” Proceedings of the National Academy of Sciences, vol. 116, no. 50, pp. 24 972–24 978, 2019.
  28. R. Chandra, U. Bhattacharya, T. Mittal, A. Bera, and D. Manocha, “Cmetric: A driving behavior measure using centrality functions,” arXiv preprint arXiv:2003.04424, 2020.
  29. R. Chandra, U. Bhattacharya, T. Mittal, X. Li, A. Bera, and D. Manocha, “Graphrqi: Classifying driver behaviors using graph spectrums,” arXiv preprint arXiv:1910.00049, 2019.
  30. R. Chandra, A. Bera, and D. Manocha, “Using graph-theoretic machine learning to predict human driver behavior,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 3, pp. 2572–2585, 2021.
  31. N. Li, Y. Yao, I. Kolmanovsky, E. Atkins, and A. R. Girard, “Game-theoretic modeling of multi-vehicle interactions at uncontrolled intersections,” IEEE Trans. on Intelligent Transportation Systems, 2020.
  32. R. Tian, N. Li, I. Kolmanovsky, Y. Yildiz, and A. R. Girard, “Game-theoretic modeling of traffic in unsignalized intersection network for autonomous vehicle control verification and validation,” IEEE Transactions on Intelligent Transportation Systems, 2020.
  33. A. A. Malikopoulos and L. Zhao, “Optimal path planning for connected and automated vehicles at urban intersections,” in IEEE Conference on Decision and Control (CDC), 2019, pp. 1261–1266.
  34. Y. Bian, S. E. Li, W. Ren, J. Wang, K. Li, and H. X. Liu, “Cooperation of multiple connected vehicles at unsignalized intersections: Distributed observation, optimization, and control,” IEEE Transactions on Industrial Electronics, vol. 67, no. 12, pp. 10 744–10 754, 2020.
  35. H. Pei, Y. Zhang, Y. Zhang, and S. Feng, “Optimal cooperative driving at signal-free intersections with polynomial-time complexity,” IEEE Transactions on Intelligent Transportation Systems, pp. 1–13, 2021.
  36. S. A. Fayazi and A. Vahidi, “Mixed-integer linear programming for optimal scheduling of autonomous vehicle intersection crossing,” IEEE Transactions on IV, vol. 3, no. 3, pp. 287–299, 2018.
  37. A. P. Capasso, P. Maramotti, A. Dell’Eva, and A. Broggi, “End-to-end intersection handling using multi-agent deep reinforcement learning,” arXiv preprint arXiv:2104.13617, 2021.
  38. A. Mavrogiannis, R. Chandra, and D. Manocha, “B-gap: Behavior-rich simulation and navigation for autonomous driving,” IEEE Robotics and Automation Letters, vol. 7, no. 2, pp. 4718–4725, 2022.
  39. ——, “B-gap: Behavior-guided action prediction and navigation for autonomous driving,” arXiv preprint arXiv:2011.03748, 2020.
  40. A. J. Sathyamoorthy, J. Liang, U. Patel, T. Guan, R. Chandra, and D. Manocha, “Densecavoid: Real-time navigation in dense crowds using anticipatory behaviors,” in 2020 IEEE International Conference on Robotics and Automation (ICRA).   IEEE, 2020, pp. 11 345–11 352.
  41. J. Roh, C. Mavrogiannis, R. Madan, D. Fox, and S. S. Srinivasa, “Multimodal trajectory prediction via topological invariance for navigation at uncontrolled intersections,” arXiv preprint arXiv:2011.03894, 2020.
  42. R. Chandra, U. Bhattacharya, A. Bera, and D. Manocha, “Traphic: Trajectory prediction in dense and heterogeneous traffic using weighted interactions,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019, pp. 8483–8492.
  43. R. Chandra, U. Bhattacharya, C. Roncal, A. Bera, and D. Manocha, “Robusttp: End-to-end trajectory prediction for heterogeneous road-agents in dense traffic with noisy sensor inputs,” in ACM Computer Science in Cars Symposium, 2019, pp. 1–9.
  44. R. Chandra, T. Guan, S. Panuganti, T. Mittal, U. Bhattacharya, A. Bera, and D. Manocha, “Forecasting trajectory and behavior of road-agents using spectral clustering in graph-lstms,” IEEE Robotics and Automation Letters, vol. 5, no. 3, pp. 4882–4890, 2020.
  45. N. Suriyarachchi, R. Chandra, J. S. Baras, and D. Manocha, “Gameopt: Optimal real-time multi-agent planning and control for dynamic intersections,” in 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC).   IEEE, 2022, pp. 2599–2606.
  46. M. Wang, N. Mehr, A. Gaidon, and M. Schwager, “Game-theoretic planning for risk-aware interactive agents,” IROS, 2020.
  47. X. Du, M. Su, X. Zhang, and X. Zheng, “Bidding for multiple keywords in sponsored search advertising: Keyword categories and match types,” Information Systems Research, vol. 28, no. 4, pp. 711–722, 2017.
  48. R. Colini-Baldeschi, S. Leonardi, M. Henzinger, and M. Starnberger, “On multiple keyword sponsored search auctions with budgets,” ACM Transactions on Economics and Computation (TEAC), vol. 4, no. 1, pp. 1–34, 2015.
  49. GameOpt, “Gameopt project supplementary material,” 2022. [Online]. Available: https://gamma.umd.edu/gameopt
  50. L. Gurobi Optimization, “Gurobi optimizer reference manual,” 2021. [Online]. Available: http://www.gurobi.com
  51. P. A. Lopez, M. Behrisch, L. Bieker-Walz, J. Erdmann, Y.-P. Flötteröd, R. Hilbrich, L. Lücken, J. Rummel, P. Wagner, and E. Wießner, “Microscopic traffic simulation using sumo,” in IEEE International Conference on Intelligent Transportation Systems.   IEEE, 2018.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets