Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Growing neural gas based navigation system in unknown terrain environment for an autonomous mobile robot

Published: 09 November 2022 Publication History

Abstract

Recently, various types of autonomous robots have been expected in many fields such as a disaster site, forest, and so on. The autonomous robots are assumed to be utilized in unknown environments. In such environments, a path planning to a target point set in the unknown area is a fundamental capability for efficiently executing tasks. To realize the 3D space perception, GNG with Different Topologies (GNG-DT) proposed in our previous work can learn the multiple topological structures with in the framework of learning algorithm. This paper proposes a GNG-DT based 3D perception method by utilizing the multiple topological structures for perceiving the 3D unknown terrain environment and a path planning method to the target point set in the unknown area. Especially, a traversability property of the robot is added to GNG-DT as a new property of the topological structures for clustering the 3D terrain environment from the 3D point cloud measured by 3D Lidar. Furthermore, this paper proposes a path planning method utilizing the multiple topological structures. Next, this paper shows several experimental results of the proposed method using simulation terrain environments for verifying the effectiveness of our proposed method. Finally, we summarize our proposed method and discuss the future direction on this research.

References

[1]
Shan T, Englot B, Meyers D, Wang W, Ratti C, Rus D (2020) LIO-SAM: tightly-coupled lidar inertial odometry via smoothing and mapping. In: the 2020 IEEE/RSJ international conference on intelligent robots and systems (IROS). Las Vegas, USA, pp 5135–5142
[2]
Han XF, Jin JS, Wang MJ, Jiang W, Gao L, and Xiao L A review of algorithms for filtering the 3D point cloud Signal Process Image Commun 2017 57 103-112
[3]
Pauly M, Gross M, Kobbelt LP (2002) Efficient simplification of point-sampled surfaces. In: IEEE visualization, 2002, Boston, USA, pp 163–170
[4]
Prakhya SM, Liu B, Lin W (2015) B-SHOT: a binary feature descriptor for fast and efficient keypoint matching on 3D point clouds. In: the 2015 IEEE/RSJ international conference on intelligent robots and systems (IROS), Hamburg, Germany, pp 1929–1934
[5]
Jin YH and Lee WH Fast cylinder shape matching using random sample consensus in large scale point cloud Appl Sci 2019 9 974
[6]
Guastella DC and Muscato G Learning-based methods of perception and navigation for ground vehicles in unstructured environments: a review Sensors 2020 21 1 73
[7]
Chiodini S, Torresin L, Pertile M, Debei S (2020) Evaluation of 3D CNN semantic mapping for rover navigation. In: 2020 IEEE international workshop on metrology for aerospace (MetroAeroSpace), Pisa, Italy, pp 32–36
[8]
Ahtiainen J, Stoyanov T, and Saarinen J Normal distributions transform traversability maps: LIDAR-only approach for traversability mapping in outdoor environments J Field Robot 2017 34 600-621
[9]
Santamaria-Navarro À, Teniente EH, Morta M, and Andrade-Cetto J Terrain classification in complex three-dimensional outdoor environments J Field Robot 2015 32 42-60
[10]
Martinez JL, Moran M, Morales J, Robles A, and Sanchez M Supervised learning of natural-terrain traversability with synthetic 3D laser scans Appl Sci 2020 10 3 1140
[11]
Fritzke B A growing neural gas network learns topologies Adv Neural Inf Process Syst 1995 7 625-632
[12]
Toda Y, Matsuno T, and Minami M Multilayer batch learning growing neural gas for learning multiscale topologies J Adv Comput Intell Intell Inform 2021 25 6 1011-1023
[13]
Viejo D, Garcia-Rodriguez J, and Cazorla M Combining visual features and growing neural gas networks for robotic 3D SLAM Inf Sci 2014 276 174-185
[14]
Orts-Escolano S, García-Rodríguez J, Cazorla M, Morell V, Azorin J, Saval M, Garcia-Garcia A, and Villena V Bioinspired point cloud representation: 3D object tracking Neural Comput Appl 2018 29 663-672
[15]
Fiser D, Faigl J, and Kulich M Growing neural gas efficiently Neurocomputing 2013 104 72-82
[16]
Angelopoulou A, García-Rodríguez J, Orts-Escolano S, Gupta G, and Psarrou A Fast 2D/3D object representation with growing neural gas Neural Comput Appl 2018 29 903-919
[17]
Frezza-Buet H Online computing of non-stationary distributions velocity fields by an accuracy controlled growing neural gas Neural Netw 2014 60 203-221
[18]
Toda Y, Wada A, Miyase H, Ozasa K, Matsuno T, and Minami M Growing neural gas with different topologies for 3D space perception Appl Sci 2022 12 3 1705
[19]
Technical report of the geospatial information authority of Japan website (Japanese) (2022). https://maps.gsi.go.jp/3d/ (cited 8 Nov 2022)

Index Terms

  1. Growing neural gas based navigation system in unknown terrain environment for an autonomous mobile robot
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image Artificial Life and Robotics
        Artificial Life and Robotics  Volume 28, Issue 1
        Feb 2023
        272 pages

        Publisher

        Springer-Verlag

        Berlin, Heidelberg

        Publication History

        Published: 09 November 2022
        Accepted: 22 October 2022
        Received: 30 August 2022

        Author Tags

        1. Growing neural gas
        2. 3D perception
        3. Navigation system

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 0
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 20 Dec 2024

        Other Metrics

        Citations

        View Options

        View options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media