Abstract
In this paper, we report early results on the deployment of the growing neural gas algorithm in online incremental learning of traversability assessment with a multi-legged walking robot. The addressed problem is to incrementally build a model of the robot experience with traversing the terrain that can be immediately utilized in the traversability cost assessment of seen but not yet visited areas. The main motivation of the studied deployment is to improve the performance of the autonomous mission by avoiding hard to traverse areas and support planning cost-efficient paths based on the continuously collected measurements characterizing the operational environment. We propose to employ the growing neural gas algorithm to incrementally build a model of the terrain characterization from exteroceptive features that are associated with the proprioceptive based estimation of the traversal cost. Based on the reported results, the proposed deployment provides competitive results to the existing approach based on the Incremental Gaussian Mixture Network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bartoszyk S, Kasprzak P, Belter D (2017) Terrain-aware motion planning for a walking robot. In: International workshop on robot motion and control (RoMoCo), pp 29–34
Beyer O, Cimiano P (2011) Online labelling strategies for growing neural gas. Intell Data Eng Autom Learn (IDEAL) 6936:76–83
Dunbabin M, Marques L (2012) Robots for environmental monitoring: significant advancements and applications. IEEE Robot Autom Maga 19(1):24–39
Fritzke B (1994) A growing neural gas network learns topologies. In: Neural information processing systems (NIPS), pp 625–632
Ghesmoune M, Lebbah M, Azzag H (2016) A new growing neural gas for clustering data streams. Neural Netw 78:36–50
Homberger T, Bjelonic M, Kottege N, Borges PVK (2016) Terrain-dependant control of hexapod robots using vision. In: International symposium on experimental robotics (ISER), pp 92–102
Kragh M, Jørgensen RN, Pedersen H (2015) Object detection and terrain classification in agricultural fields using 3D lidar data. In: International conference on computer vision systems (ICVS), vol 9163. Springer, pp 188–197
Nooralishahi P, Seera M, Loo CK (2017) Online semi-supervised multi-channel time series classifier based on growing neural gas. Neural Comput Appl 28(11):3491–3505
O’Callaghan S, Ramos FT, Durrant-Whyte H (2009) Contextual occupancy maps using Gaussian processes. In: IEEE international conference robotics and automation (ICRA), pp 1054–1060
Pinto R, Engel P (2015) A fast incremental Gaussian mixture model. PLOS, e0141942
Prudent Y, Ennaji A (2005) An incremental growing neural gas learns topologies. In: International joint conference on neural networks (IJCNN), vol 2, pp 1211–1216
Prágr M, Čížek P, Faigl J (2018) Cost of transport estimation for legged robot based on terrain features inference from aerial scan. In: IEEE/RSJ international conference intelligent robots and systems (IROS), pp 1745–1750
Prágr M, Čížek P, Faigl J (2018) Incremental learning of traversability cost for aerial reconnaissance support to ground units. In: Modelling & simulation for autonomous system (MESAS)
Stelzer A, Hirschmüller H, Görner M (2012) Stereo-vision-based navigation of a six-legged walking robot in unknown rough terrain. Int J Robot Res 31(4):381–402
Sun Q, Liu H, Harada T (2017) Online growing neural gas for anomaly detection in changing surveillance scenes. Patt Recogn 64:187–201
Vasudevan S, Ramos F, Nettleton E, Durrant-Whyte H, Blair A (2009) Gaussian process modeling of large scale terrain. In: IEEE international conference robotics and automation (ICRA), pp 1047–1053
Zhang Y, Lu H, Zhang L, Ruan X (2016) Combining motion and appearance cues for anomaly detection. Patt Recogn 51:443–452
Acknowledgments
This work was supported by the Czech Science Foundation under research project No. 18-18858S. The authors acknowledge the support of the OP VVV funded project CZ.02.1.01/0.0/0.0/16_019/0000765 “Research Center for Informatics”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Faigl, J., Prágr, M. (2020). Incremental Traversability Assessment Learning Using Growing Neural Gas Algorithm. In: Vellido, A., Gibert, K., Angulo, C., Martín Guerrero, J. (eds) Advances in Self-Organizing Maps, Learning Vector Quantization, Clustering and Data Visualization. WSOM 2019. Advances in Intelligent Systems and Computing, vol 976. Springer, Cham. https://doi.org/10.1007/978-3-030-19642-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-19642-4_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19641-7
Online ISBN: 978-3-030-19642-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)