Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
134 tokens/sec
GPT-4o
9 tokens/sec
Gemini 2.5 Pro Pro
47 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

Multi-agent Assessment with QoS Enhancement for HD Map Updates in a Vehicular Network (2407.21460v1)

Published 31 Jul 2024 in cs.AI and cs.LG

Abstract: Reinforcement Learning (RL) algorithms have been used to address the challenging problems in the offloading process of vehicular ad hoc networks (VANET). More recently, they have been utilized to improve the dissemination of high-definition (HD) Maps. Nevertheless, implementing solutions such as deep Q-learning (DQN) and Actor-critic at the autonomous vehicle (AV) may lead to an increase in the computational load, causing a heavy burden on the computational devices and higher costs. Moreover, their implementation might raise compatibility issues between technologies due to the required modifications to the standards. Therefore, in this paper, we assess the scalability of an application utilizing a Q-learning single-agent solution in a distributed multi-agent environment. This application improves the network performance by taking advantage of a smaller state, and action space whilst using a multi-agent approach. The proposed solution is extensively evaluated with different test cases involving reward function considering individual or overall network performance, number of agents, and centralized and distributed learning comparison. The experimental results demonstrate that the time latencies of our proposed solution conducted in voice, video, HD Map, and best-effort cases have significant improvements, with 40.4%, 36%, 43%, and 12% respectively, compared to the performances with the single-agent approach.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. Z. Bao, S. Hossain, H. Lang, and X. Lin, “A review of high-definition map creation methods for autonomous driving,” Engineering Applications of Artificial Intelligence, vol. 122, p. 106125, 2023.
  2. ZVI GREENSTEIN (NVIDIA), “Announcing NVIDIA DRIVE Map: Scalable, Multi-Modal Mapping Engine Accelerates Deployment of Level 3 and Level 4 Autonomy,” online, accessed 8/15/23, March 2022, ”https://blogs.nvidia.com/blog/2022/03/22/drive-map-multi-modal-mapping-engine/”.
  3. SAE, “SAE Levels of Driving Automation™ Refined for Clarity and International Audience,” online, accessed 8/15/23, May 2021, https://www.sae.org/blog/sae-j3016-update.
  4. C. Zhu, Y.-H. Chiang, A. Mehrabi, Y. Xiao, A. Ylä-Jääski, and Y. Ji, “Chameleon: Latency and resolution aware task offloading for visual-based assisted driving,” IEEE Transactions on Vehicular Technology, vol. 68, no. 9, pp. 9038–9048, 2019.
  5. Q. Liu, Y. Zhang, and H. Wang, “Edgemap: Crowdsourcing high definition map in automotive edge computing,” in ICC 2022 - IEEE International Conference on Communications, 2022, pp. 4300–4305.
  6. J. Lee, K. Lee, A. Yoo, and C. Moon, “Design and implementation of edge-fog-cloud system through hd map generation from lidar data of autonomous vehicles,” Electronics, vol. 9, no. 12, 2020. [Online]. Available: https://www.mdpi.com/2079-9292/9/12/2084
  7. J. Redondo, Z. Yuan, and N. Aslam, “Performance analysis of high-definition map distribution in vanet,” in 2023 International Wireless Communications and Mobile Computing (IWCMC), 2023, pp. 55–60.
  8. Y. Wang, A. Ahmed, B. Krishnamachari, and K. Psounis, “Ieee 802.11p performance evaluation and protocol enhancement,” in 2008 IEEE International Conference on Vehicular Electronics and Safety, 2008, pp. 317–322.
  9. S. Eichler, “Performance evaluation of the ieee 802.11p wave communication standard,” in 2007 IEEE 66th Vehicular Technology Conference, 2007, pp. 2199–2203.
  10. A. Pressas, Z. Sheng, F. Ali, and D. Tian, “A q-learning approach with collective contention estimation for bandwidth-efficient and fair access control in ieee 802.11p vehicular networks,” IEEE Transactions on Vehicular Technology, vol. 68, no. 9, pp. 9136–9150, 2019.
  11. M. Shinzaki, Y. Koda, K. Yamamoto, T. Nishio, and M. Morikura, “Reducing transmission delay in edca using policy gradient reinforcement learning,” in 2020 IEEE 17th Annual Consumer Communications and Networking Conference (CCNC), 2020, pp. 1–6.
  12. Q. Qi, J. Wang, Z. Ma, H. Sun, Y. Cao, L. Zhang, and J. Liao, “Knowledge-driven service offloading decision for vehicular edge computing: A deep reinforcement learning approach,” IEEE Transactions on Vehicular Technology, vol. 68, no. 5, pp. 4192–4203, 2019.
  13. H. Ye, G. Y. Li, and B.-H. F. Juang, “Deep reinforcement learning based resource allocation for v2v communications,” IEEE Transactions on Vehicular Technology, vol. 68, no. 4, pp. 3163–3173, 2019.
  14. I. Althamary, C.-W. Huang, and P. Lin, “A survey on multi-agent reinforcement learning methods for vehicular networks,” in 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC), 2019, pp. 1154–1159.
  15. A. Kumar, G. Verma, C. Rao, A. Swami, and S. Segarra, “Adaptive contention window design using deep q-learning,” in ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021, pp. 4950–4954.
  16. M. Aguilar Igartua, V. Carrascal Frías, L. J. de la Cruz Llopis, and E. Sanvicente Gargallo, “Dynamic framework with adaptive contention window and multipath routing for video-streaming services over mobile ad hoc networks,” Telecommunication Systems, vol. 49, pp. 379–390, 2012.
  17. M. A. Salem, I. F. Tarrad, M. I. Youssef, and S. M. A. El-kader, “An adaptive edca selfishness-aware scheme for dense wlans in 5g networks,” IEEE Access, vol. 8, pp. 47 034–47 046, 2020.
  18. W. Wydmański and S. Szott, “Contention window optimization in ieee 802.11ax networks with deep reinforcement learning,” in 2021 IEEE Wireless Communications and Networking Conference (WCNC), 2021, pp. 1–6.
  19. N. A. Jeffrey Redondo, Zhenhui Yuan, “Enhancement of high-definition map update service through coverage-aware and reinforcement learning,” arXiv preprint arXiv:, 2024.
  20. F. Zhou, L. Feng, M. Kadoch, P. Yu, W. Li, and Z. Wang, “Multiagent rl aided task offloading and resource management in wi-fi 6 and 5g coexisting industrial wireless environment,” IEEE Transactions on Industrial Informatics, vol. 18, no. 5, pp. 2923–2933, 2022.
  21. J. Leike, D. Krueger, T. Everitt, M. Martic, V. Maini, and S. Legg, “Scalable agent alignment via reward modeling: a research direction,” arXiv preprint arXiv:1811.07871, 2018.
  22. Y. Shoham, R. Powers, and T. Grenager, “If multi-agent learning is the answer, what is the question?” Artificial Intelligence, vol. 171, no. 7, pp. 365–377, 2007, foundations of Multi-Agent Learning. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0004370207000495
  23. G. Qu, Y. Lin, A. Wierman, and N. Li, “Scalable multi-agent reinforcement learning for networked systems with average reward,” Advances in Neural Information Processing Systems, vol. 33, pp. 2074–2086, 2020.
  24. M. M. Hasan and M. Arifuzzaman, “Avaq-edca: Additional video access queue based edca technique for dense ieee 802.11 ax networks,” in 2019 International Conference on Computer, Communication, Chemical, Materials and Electronic Engineering (IC4ME2), 2019, pp. 1–4.
  25. H. Park and C. You, “Latency impact for massive real-time applications on multi link operation,” in 2021 IEEE Region 10 Symposium (TENSYMP), 2021, pp. 1–5.
  26. H. Zhang, W. Tian, and J. Liu, “Dq-edca: Dynamic queue management based edca mechanism for vehicle communication,” in 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), 2018, pp. 1131–1136.
  27. A. J. Gopinath and B. Nithya, “Enhancement of ieee802.11p-based channel access scheme for internet of vehicle (iov),” in 2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), 2019, pp. 1–6.
  28. L. M. Rekik and M. Bourenane, “Logical edca: A novel edca mechanism for ieee 802.11 based networks,” in 2020 Second International Conference on Embedded & Distributed Systems (EDiS), 2020, pp. 99–104.
  29. N. Septa and S. Wagh, “Cooperative communication for safety message dissemination in unsaturated networks with varying contention windows,” International Journal of Communication Systems, p. e5508, 2023.
  30. K. Sanada, H. Hatano, and K. Mori, “Simple reinforcement learning based contention windows adjustment for ieee 802.11 networks,” in 2023 IEEE 20th Consumer Communications & Networking Conference (CCNC).   IEEE, 2023, pp. 692–693.
  31. P. Wang and S. Wang, “A fairness-enhanced intelligent mac scheme using q-learning-based bidirectional backoff for distributed vehicular communication networks,” Tsinghua Science and Technology, vol. 28, no. 2, pp. 258–268, 2023.
  32. “Omnet++ discrete event simulator omnetpp.org,” https://omnetpp.org/, [Accessed 19-08-2023].
  33. “Inet framework - inet framework,” https://inet.omnetpp.org/, [Accessed 19-08-2023].
  34. 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. Wiessner, “Microscopic traffic simulation using sumo,” in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), 2018, pp. 2575–2582.
  35. C. Sommer, R. German, and F. Dressler, “Bidirectionally coupled network and road traffic simulation for improved ivc analysis,” IEEE Transactions on Mobile Computing, vol. 10, no. 1, pp. 3–15, 2011.
  36. M. Schettler, D. S. Buse, A. Zubow, and F. Dressler, “How to Train your ITS? Integrating Machine Learning with Vehicular Network Simulation,” in 12th IEEE Vehicular Networking Conference (VNC 2020).   Virtual Conference: IEEE, 12 2020.
  37. P. Bokare and A. Maurya, “Acceleration-deceleration behaviour of various vehicle types,” Transportation Research Procedia, vol. 25, pp. 4733–4749, 2017, world Conference on Transport Research - WCTR 2016 Shanghai. 10-15 July 2016. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S2352146517307937
  38. “Power bi report,” https://www.tinyurl.com/tadudashboard, [Accessed 22-08-2023].
  39. Cisco, “QoSVoIP,” https://www.cisco.com/c/en/us/td/docs/ios/solut-ions_docs/qos_solutions/QoSVoIP/QoSVoIP.pdf, November 2023, online, Accessed 14/11/2023.
  40. YouTube. ”YouTube recommended upload encoding settings - YouTube Help.” support.google.com. https://support.google.com/youtube/answer/1722171?hl=en-#zippy=%2Ccontainer-mp%2Caudio-codec-aac-lc%2Cvideo-codec-h%2Cframe-rate%2Cbitrate. (Accessed Aug. 22, 2023).
  41. 5GAA Automotive Association, “C-V2X Use Cases Volume II: Examples and Service Level,” online, Accessed 15/08/23, October 2020, ”https://5gaa.org/content/uploads/2020/10/5GAAWhite-PaperC-V2X-Use-Cases-Volume-II.pdf”.
  42. R. K. Jain, D.-M. W. Chiu, W. R. Hawe, et al., “A quantitative measure of fairness and discrimination,” Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA, vol. 21, 1984.

Summary

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

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets