skip to main content
10.1145/3487075.3487190acmotherconferencesArticle/Chapter ViewAbstractPublication PagescsaeConference Proceedingsconference-collections
research-article

An IVIS Typical Scene Generation Algorithm Based on Traffic Big Data

Authors Info & Claims
Published:07 December 2021Publication History

ABSTRACT

With the increasing development of automatic driving technology, the construction of virtual simulation scenes libraries for automatic driving vehicles, as well as the optimization of coverage of functions and redundancies based on the current scenes libraries, has become a problem that needs to be solved in process of the establishing the Intelligent Vehicle-Infrastructure System (IVIS) test and evaluation system, especially facing the uncountable inexhaustible library of actual traffic scenes. The construction of a standardized general test scene library covering typical scene applications, to provide a complete closed loop for automated driving vehicle testing also becomes a necessity.

Based on the traffic big data, this paper takes the intelligent vehicle road system IVIS as the background, and aims to use scene essential factors, which are indecomposable factors obtained by scene decomposition, to describe the traffic scenes data, with feature extraction algorithm notion of unsupervised learning and nonlinear dimensionality reduction as a reference. Choosing traffic cell modelling, this paper adopts the idea of essential factors as the core and raises a vectorization process of scenes data as a foundation of subsequent research of the generation algorithms.

On the basis of primitive scene decomposition, two core goals are set: study the typical test scenes of IVIS High-fidelity and flexible reconstruction technology and research on the scalable and easy-to-test generation technology of IVIS extreme test scenes. With scene vectorization process as the fundament, this paper attempts to select and optimize a suitable clustering algorithm, to use an improved density clustering algorithm called OIR-DBSCAN, to generate IVIS typical scenes, and accordingly ensure the generalizability and timeliness of the IVIS test.

References

  1. Broggi, A., Buzzoni, M., Debattisti, S., Grisleri, P., Laghi, M. C., Medici, P., & Versari, P. (2013). Extensive tests of autonomous driving technologies. IEEE Transactions on Intelligent Transportation Systems, 14(3), 1403-1415.Google ScholarGoogle Scholar
  2. Abeysirigoonawardena, Y., Shkurti, F., & Dudek, G. (2019, May). Generating adversarial driving scenarios in high-fidelity simulators. In 2019 International Conference on Robotics and Automation (ICRA) (pp. 8271-8277). IEEE.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Feng, S., Feng, Y., Yu, C., Zhang, Y., & Liu, H. X. (2020). Testing scenario library generation for connected and automated vehicles, Part I: Methodology. IEEE Transactions on Intelligent Transportation Systems, 22(3), 1573-1582.Google ScholarGoogle Scholar
  4. O'Kelly, M., Sinha, A., Namkoong, H., Duchi, J., & Tedrake, R. (2018). Scalable end-to-end autonomous vehicle testing via rare-event simulation. arXiv preprint arXiv:1811.00145.Google ScholarGoogle Scholar
  5. Zhao, D., Lam, H., Peng, H., Bao, S., LeBlanc, D. J., Nobukawa, K., & Pan, C. S. (2016). Accelerated evaluation of automated vehicles safety in lane-change scenarios based on importance sampling techniques. IEEE transactions on intelligent transportation systems, 18(3), 595-607.Google ScholarGoogle Scholar
  6. Huang, W., Wang, K., Lv, Y., & Zhu, F. (2016, November). Autonomous vehicles testing methods review. In 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC) (pp. 163-168). IEEE.Google ScholarGoogle Scholar
  7. Ungoren, A. Y., & Peng, H. (2005). An adaptive lateral preview driver model. Vehicle system dynamics, 43(4), 245-259.Google ScholarGoogle Scholar
  8. Gambi, A., Mueller, M., & Fraser, G. (2019, July). Automatically testing self-driving cars with search-based procedural content generation. In Proceedings of the 28th ACM SIGSOFT International Symposium on Software Testing and Analysis (pp. 318-328).Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Mullins, G. E., Stankiewicz, P. G., & Gupta, S. K. (2017, May). Automated generation of diverse and challenging scenarios for test and evaluation of autonomous vehicles. In 2017 IEEE international conference on robotics and automation (ICRA) (pp. 1443-1450). IEEE.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Perina, A., Cristani, M., & Murino, V. (2010). Learning natural scene categories by selective multi-scale feature extraction. Image and vision computing, 28(6), 927-939.Google ScholarGoogle Scholar
  11. Wolf, P., Kurzer, K., Wingert, T., Kuhnt, F., & Zollner, J. M. (2018, June). Adaptive behavior generation for autonomous driving using deep reinforcement learning with compact semantic states. In 2018 IEEE Intelligent Vehicles Symposium (IV) (pp. 993-1000). IEEE.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Niu, H., Hu, J., Cui, Z., & Zhang, Y. (2020). Tactical Decision Making for Emergency Vehicles Based on A Combinational Learning Method. arXiv preprint arXiv:2009.04203.Google ScholarGoogle Scholar
  13. Hartigan, J. A., & Wong, M. A. (1979). Algorithm AS 136: A k-means clustering algorithm. Journal of the royal statistical society. series c (applied statistics), 28(1), 100-108.Google ScholarGoogle Scholar
  14. Ward Jr, J. H. (1963). Hierarchical grouping to optimize an objective function. Journal of the American statistical association, 58(301), 236-244.Google ScholarGoogle Scholar
  15. Bäcklund, H., Hedblom, A., & Neijman, N. (2011). A density-based spatial clustering of application with noise. Data Mining TNM033, 11-30.Google ScholarGoogle Scholar

Index Terms

  1. An IVIS Typical Scene Generation Algorithm Based on Traffic Big Data
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        CSAE '21: Proceedings of the 5th International Conference on Computer Science and Application Engineering
        October 2021
        660 pages
        ISBN:9781450389853
        DOI:10.1145/3487075

        Copyright © 2021 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 December 2021

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate368of770submissions,48%
      • Article Metrics

        • Downloads (Last 12 months)20
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format