Properties of n-ary hypergroups relevant for modelling trajectories in HD maps

Křehlík, Štěpán; Novák, Michal; Bolat, Melis

doi:10.2478/auom-2022-0024

Abstract

In the paper we show that trajectories used in HD maps of autonomous vehicles can be well modelled by means of n-ary hyperoperations and hypergroups. We investigate some properties of such hypergroups.

References

[1] L. Chen, X. Hu, B. Tang, Y. Cheng, “Conditional DQN-Based Motion Planning With Fuzzy Logic for Autonomous Driving,” In IEEE Transactions on Intelligent Transportation Systems, doi: 10.1109/TITS.2020.3025671.10.1109/TITS.2020.3025671
Search in Google Scholar Back to article
[2] K. Chellapilla, Rethinking aps for self-driving, [online] https://medium.com/lyftself-driving/https-medium-com-lyftlevel5-rethinking-maps-for-self-driving-a147c24758d6
Search in Google Scholar Back to article
[3] S. Coskun, R. Langari, “Predictive Fuzzy Markov Decision Strategy for Autonomous Driving in Highways”, In IEEE Conference on Control Technology and Applications (CCTA), 2018, pp. 1032-1039, doi: 10.1109/CCTA.2018.8511369.10.1109/CCTA.2018.8511369
Search in Google Scholar Back to article
[4] P. Corsini, V. Leoreanu, Applications of Hyperstructure Theory; Kluwer Academic Publishers: Dodrecht – Boston – London, 2003.10.1007/978-1-4757-3714-1
Search in Google Scholar Back to article
[5] I. Cristea, M. Ştefanescu, Hypergroups and n-ary relations, European J. Combin., 31(3) (2010), 780-789.10.1016/j.ejc.2009.07.005
Search in Google Scholar Back to article
[6] T. Dahlstrom, How Accurate Are HD Maps for Autonomous Driving and ADAS Simulation? [online] https://news.atlatec.de/how-accurate-are-hd-maps-for-autonomous-driving-and-adas-simulation/ 2020.
Search in Google Scholar Back to article
[7] B. Davvaz, T. Vougiouklis, n–ary hypergroups, Iran. J. Sci. Technol. Trans. A-Sci., 30(A2) (2006), 165–174.
Search in Google Scholar Back to article
[8] T. Dias, J. Ribeiro, L. Moura, D. Juregui, M. Miranda, J. Almeida, M. Jooriah, HD Maps in the 5G-MOBIX project, IEEE 5G for CAM Summit, 2021.
Search in Google Scholar Back to article
[9] M. Gleirscher, R. Calinescu, J. Woodcock, RISKSTRUCTURES: A design algebra for risk-aware machines. Form. Asp. Comp. (2021). doi: 10.1007/s00165-021-00545-4.10.1007/s00165-021-00545-4
Search in Google Scholar Back to article
[10] M. Hamdi, N. Boudriga, Algebraic specification of network security risk management. In Proceedings of the 2003 ACM workshop on Formal methods in security engineering (FMSE ’03), Association for Computing Machinery, New York, NY, USA, 2003, doi:https://doi.org/10.1145/1035429.1035435.10.1145/1035429.1035435
Search in Google Scholar Back to article
[11] C. Kim, S. Cho, M. Sunwoo, K. Jo, Crowd-Sourced Mapping of New Feature Layer for High-Definition Map. Sensors. 18(2018)(12), 4172.10.3390/s18124172630854030487399
Search in Google Scholar Back to article
[12] Š. Křehlík, n-ary Cartesian Composition of Multiautomata with Internal Link for Autonomous Control of Lane Shifting. Mathematics 2020, 8 (5), 83510.3390/math8050835
Search in Google Scholar Back to article
[13] Š. Křehlík, J. Vyroubalová, The Symmetry of Lower and Upper Approximations, Determined by a Cyclic Hypergroup, Applicable in Control Theory, Symmetry 12(2020),(1) 54.10.3390/sym12010054
Search in Google Scholar Back to article
[14] S. Liu, L. Li, J. Tang, S. Wu, J-L. Gaaudiot, Creating Autonomous Vehicle Systems, Morgan & Claypool, 2018.10.1007/978-3-031-01802-2
Search in Google Scholar Back to article
[15] R. Liu, J. Wang, B. Zhang, High Definition Map for Automated Driving: Overview and Analysis. Journal of Navigation, 73(2020)(2), 324-341.10.1017/S0373463319000638
Search in Google Scholar Back to article
[16] K. Ma, H. Wang, A Cellular Automaton Model Considering the Exclusive Lanes of Autonomous Vehicles on Expressway, In CICTP 2019: Transportation in China: Connecting the World, 2019, doi:10.1061/9780784482292.477.10.1061/9780784482292.477
Search in Google Scholar Back to article
[17] L. Ma, Y. Li, J. Li, Z. Zhong, M. A. Chapman, Generation of horizontally curved driving lines in HD maps using mobile laser scanning point clouds, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 12(2019)(5), 1572-1586.10.1109/JSTARS.2019.2904514
Search in Google Scholar Back to article
[18] Ch. Massouros, G. Massouros, An Overview of the Foundations of the Hypergroup Theory, Mathematics 2021, 9 (9), 1014.10.3390/math9091014
Search in Google Scholar Back to article
[19] Ch. Massouros, G. Massouros, Hypercompositional Algebra, Computer Science and Geometry, Mathematics 2020, 8 (8), 138.10.3390/math8081338
Search in Google Scholar Back to article
[20] S. Mirvakili, (i,j)-transposition n-ary hypergroups, In The Extended Abstracts of Posters of The 44th Annual Iranian Mathematics Conference, 27-30 August 2013, Ferdowsi University of Mashad, Iran, pp. 141-144.
Search in Google Scholar Back to article
[21] S. Mirvakili, B. Davvaz, On some combinatorial aspects of transposition n-ary hypergroups, Carpathian J. Math., 30(2014)(1), 109–116.10.37193/CJM.2014.01.15
Search in Google Scholar Back to article
[22] M. Norouzi, I. Cristea, Hyperrings with n-ary composition hyperoperation, J. Alg. Appl., 17(2) (2018), 1850022.10.1142/S0219498818500226
Search in Google Scholar Back to article
[23] J. P. Rastelli, M. S. Penas, Fuzzy logic steering control of autonomous vehicles inside roundabouts, Appl. Soft Comput. 35(2015), 662-669.10.1016/j.asoc.2015.06.030
Search in Google Scholar Back to article
[24] Toyota Research Institute – Advanced Development, Inc., TRI-AD enables successful creation of HD maps for automated driving on surface roads, [online] https://global.toyota/en/newsroom/corporate/31898884.html, 2020.
Search in Google Scholar Back to article
[25] T. Vranken, B. Sliwa, C. Wietfeld, M. Schreckenberg, Adapting a cellular automata model to describe heterogeneous traffic with human-driven, automated, and communicating automated vehicles, Physica A: Statistical Mechanics and its Applications, 570(2021), 125792.10.1016/j.physa.2021.125792
Search in Google Scholar Back to article
[26] L. Wan, Y. Sun, L. Sun, Z. Ning and J. J. P. C. Rodrigues, “Deep Learning Based Autonomous Vehicle Super Resolution DOA Estimation for Safety Driving,” In IEEE Transactions on Intelligent Transportation Systems, doi: 10.1109/TITS.2020.3009223.10.1109/TITS.2020.3009223
Search in Google Scholar Back to article
[27] L. Ye, T. Yamamoto, Modeling connected and autonomous vehicles in heterogeneous traffic flow, Physica A: Statistical Mechanics and its Applications, 490(2018), 269-277.10.1016/j.physa.2017.08.015
Search in Google Scholar Back to article

Properties of n-ary hypergroups relevant for modelling trajectories in HD maps

Abstract

Paradigm

My account