Skip to main content

2021 | OriginalPaper | Buchkapitel

An Online Processing Method for the Cooperative Control of Connected and Automated Vehicle Platoons

verfasst von : Xiangyu Kong, Jiaming Wu, Xiaobo Qu

Erschienen in: Smart Transportation Systems 2021

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The recent development of connected and autonomous vehicles (CAVs) makes it increasingly realistic to develop the next generation of transportation systems with the potential to improve operational performance and flexibility. The cooperative control of CAV platoons remains one of the most crucial yet challenging problems before the CAVs can be widely implemented in practice. The present study focuses on an application of CAVs at signalized intersections to realize a well-organized CAV permutation as well as improving the performance of the intersection. An online processing A* (OPA*) algorithm is developed to improve the optimality and computation performance. A comparative analysis between the proposed OPA* algorithm and an existing A* method is made. In summary, the OPA* could result in stable and scalable results which makes it possible for widely industrial usage.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cookson, G., Pishue, B.: Inrix Global Traffic Scorecard–Appendices. INRIX Research (2017) Cookson, G., Pishue, B.: Inrix Global Traffic Scorecard–Appendices. INRIX Research (2017)
2.
Zurück zum Zitat Biswas, D., Su, H., Wang, C., Stevanovic, A., Wang, W.: An automatic traffic density estimation using single shot detection (SSD) and MobileNet-SSD. Phys. Chem. Earth Parts A/B/C 110, 176–184 (2019)CrossRef Biswas, D., Su, H., Wang, C., Stevanovic, A., Wang, W.: An automatic traffic density estimation using single shot detection (SSD) and MobileNet-SSD. Phys. Chem. Earth Parts A/B/C 110, 176–184 (2019)CrossRef
3.
Zurück zum Zitat Xu, Y., Zheng, Y., Yang, Y.: On the movement simulations of electric vehicles: a behavioral model-based approach. Appl. Energy 283, 116356 (2021)CrossRef Xu, Y., Zheng, Y., Yang, Y.: On the movement simulations of electric vehicles: a behavioral model-based approach. Appl. Energy 283, 116356 (2021)CrossRef
4.
Zurück zum Zitat Gao, K., Yang, Y., Sun, L., Qu, X.: Revealing psychological inertia in mode shift behavior and its quantitative influences on commuting trips. Transp. Res. Part F Traffic Psychol. Behav. 71, 272–287 (2020)CrossRef Gao, K., Yang, Y., Sun, L., Qu, X.: Revealing psychological inertia in mode shift behavior and its quantitative influences on commuting trips. Transp. Res. Part F Traffic Psychol. Behav. 71, 272–287 (2020)CrossRef
5.
Zurück zum Zitat Wu, J., Liu, P., Tian, Z.Z., Xu, C.: Operational analysis of the contraflow left-turn lane design at signalized intersections in China. Transp. Res. Part C Emerg. Technol. 69, 228–241 (2016)CrossRef Wu, J., Liu, P., Tian, Z.Z., Xu, C.: Operational analysis of the contraflow left-turn lane design at signalized intersections in China. Transp. Res. Part C Emerg. Technol. 69, 228–241 (2016)CrossRef
6.
Zurück zum Zitat Wu, J., Liu, P., Zhou, Y., Yu, H.: Stationary condition based performance analysis of the contraflow left-turn lane design considering the influence of the upstream intersection. Transp. Res. Part C Emerg. Technol. 122, 102919 (2021)CrossRef Wu, J., Liu, P., Zhou, Y., Yu, H.: Stationary condition based performance analysis of the contraflow left-turn lane design considering the influence of the upstream intersection. Transp. Res. Part C Emerg. Technol. 122, 102919 (2021)CrossRef
7.
Zurück zum Zitat Dresner, K., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: International Joint Conference on Autonomous Agents and Multiagent Systems, July 2004, vol. 3, pp. 530–537. IEEE Computer Society (2004) Dresner, K., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: International Joint Conference on Autonomous Agents and Multiagent Systems, July 2004, vol. 3, pp. 530–537. IEEE Computer Society (2004)
8.
Zurück zum Zitat Hausknecht, M., Au, T.C., Stone, P.: Autonomous intersection management: multi-intersection optimization. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sept 2011, pp. 4581–4586. IEEE (2011) Hausknecht, M., Au, T.C., Stone, P.: Autonomous intersection management: multi-intersection optimization. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sept 2011, pp. 4581–4586. IEEE (2011)
9.
Zurück zum Zitat Bast, H., Delling, D., Goldberg, A., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D., Werneck, R.F.: Route planning in transportation networks. In: Algorithm Engineering, pp. 19–80. Springer, Cham (2016) Bast, H., Delling, D., Goldberg, A., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D., Werneck, R.F.: Route planning in transportation networks. In: Algorithm Engineering, pp. 19–80. Springer, Cham (2016)
10.
Zurück zum Zitat Sun, W., Zheng, J., Liu, H.X.: A capacity maximization scheme for intersection management with automated vehicles. Transp. Res. Procedia 23, 121–136 (2017)CrossRef Sun, W., Zheng, J., Liu, H.X.: A capacity maximization scheme for intersection management with automated vehicles. Transp. Res. Procedia 23, 121–136 (2017)CrossRef
11.
Zurück zum Zitat Guanetti, J., Kim, Y., Borrelli, F.: Control of connected and automated vehicles: state of the art and future challenges. Annu. Rev. Control 45, 18–40 (2018)MathSciNetCrossRef Guanetti, J., Kim, Y., Borrelli, F.: Control of connected and automated vehicles: state of the art and future challenges. Annu. Rev. Control 45, 18–40 (2018)MathSciNetCrossRef
12.
Zurück zum Zitat Harabor, D., Grastien, A.: Online graph pruning for pathfinding on grid maps. In: Proceedings of the AAAI Conference on Artificial Intelligence, Aug 2011, vol. 25, no. 1 Harabor, D., Grastien, A.: Online graph pruning for pathfinding on grid maps. In: Proceedings of the AAAI Conference on Artificial Intelligence, Aug 2011, vol. 25, no. 1
13.
Zurück zum Zitat Harabor, D., Grastien, A.: Improving jump point search. In: Proceedings of the International Conference on Automated Planning and Scheduling, May 2014, vol. 24, no. 1 Harabor, D., Grastien, A.: Improving jump point search. In: Proceedings of the International Conference on Automated Planning and Scheduling, May 2014, vol. 24, no. 1
14.
Zurück zum Zitat Goldberg, A.V., Harrelson, C.: Computing the shortest path: a search meets graph theory. In: SODA, Jan 2005, vol. 5, pp. 156–165 Goldberg, A.V., Harrelson, C.: Computing the shortest path: a search meets graph theory. In: SODA, Jan 2005, vol. 5, pp. 156–165
15.
Zurück zum Zitat Abraham, I., Delling, D., Goldberg, A.V., Werneck, R.F.: A hub-based labeling algorithm for shortest paths in road networks. In: International Symposium on Experimental Algorithms, May 2011, pp. 230–241. Springer, Berlin, Heidelberg (2011) Abraham, I., Delling, D., Goldberg, A.V., Werneck, R.F.: A hub-based labeling algorithm for shortest paths in road networks. In: International Symposium on Experimental Algorithms, May 2011, pp. 230–241. Springer, Berlin, Heidelberg (2011)
16.
Zurück zum Zitat Schadd, M.P., Winands, M.H., Van Den Herik, H.J., Chaslot, G.M.B., Uiterwijk, J.W.: Single-player Monte-Carlo tree search. In: International Conference on Computers and Games, Sept 2008, pp. 1–12. Springer, Berlin, Heidelberg (2008) Schadd, M.P., Winands, M.H., Van Den Herik, H.J., Chaslot, G.M.B., Uiterwijk, J.W.: Single-player Monte-Carlo tree search. In: International Conference on Computers and Games, Sept 2008, pp. 1–12. Springer, Berlin, Heidelberg (2008)
17.
Zurück zum Zitat Clavera, I., Rothfuss, J., Schulman, J., Fujita, Y., Asfour, T., Abbeel, P.: Model-based reinforcement learning via meta-policy optimization. In: Conference on Robot Learning, Oct 2018, pp. 617–629. PMLR (2018) Clavera, I., Rothfuss, J., Schulman, J., Fujita, Y., Asfour, T., Abbeel, P.: Model-based reinforcement learning via meta-policy optimization. In: Conference on Robot Learning, Oct 2018, pp. 617–629. PMLR (2018)
18.
Zurück zum Zitat Van Otterlo, M., Wiering, M.: Reinforcement learning and Markov decision processes. In: Reinforcement Learning, pp. 3–42. Springer, Berlin, Heidelberg (2012) Van Otterlo, M., Wiering, M.: Reinforcement learning and Markov decision processes. In: Reinforcement Learning, pp. 3–42. Springer, Berlin, Heidelberg (2012)
19.
Zurück zum Zitat McAleer, S., Agostinelli, F., Shmakov, A., Baldi, P.: Solving the rubik’s cube without human knowledge. arXiv preprint arXiv:1805.07470 (2018) McAleer, S., Agostinelli, F., Shmakov, A., Baldi, P.: Solving the rubik’s cube without human knowledge. arXiv preprint arXiv:​1805.​07470 (2018)
20.
Zurück zum Zitat Levin, M.W., Boyles, S.D., Patel, R.: Paradoxes of reservation-based intersection controls in traffic networks. Transp. Res. Part A Policy Pract. 90, 14–25 (2016)CrossRef Levin, M.W., Boyles, S.D., Patel, R.: Paradoxes of reservation-based intersection controls in traffic networks. Transp. Res. Part A Policy Pract. 90, 14–25 (2016)CrossRef
21.
Zurück zum Zitat Wu, J., Ahn, S., Zhou, Y., Liu, P., Qu, X.: The cooperative sorting strategy for connected and automated vehicle platoons. Transp. Res. Part C Emerg. Technol. 123, 102986 (2021)CrossRef Wu, J., Ahn, S., Zhou, Y., Liu, P., Qu, X.: The cooperative sorting strategy for connected and automated vehicle platoons. Transp. Res. Part C Emerg. Technol. 123, 102986 (2021)CrossRef
22.
Zurück zum Zitat Wu, J., Kulcsár, B., Ahn, S., Qu, X.: Emergency vehicle lane pre-clearing: from microscopic cooperation to routing decision making. Transp. Res. Part B Methodol. 141, 223–239 (2020)CrossRef Wu, J., Kulcsár, B., Ahn, S., Qu, X.: Emergency vehicle lane pre-clearing: from microscopic cooperation to routing decision making. Transp. Res. Part B Methodol. 141, 223–239 (2020)CrossRef
Metadaten
Titel
An Online Processing Method for the Cooperative Control of Connected and Automated Vehicle Platoons
verfasst von
Xiangyu Kong
Jiaming Wu
Xiaobo Qu
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-2324-0_14

    Premium Partner