A Few-Shot Learning-Based Reward Estimation for Mapless Navigation of Mobile Robots Using a Siamese Convolutional Neural Network
Source abstract
Abstract
Deep reinforcement learning-based approaches to mapless navigation have relied on the distance to the goal state being known a priori or that the distance to the goal can be obtained at each timestep. In artificial or simulated environments, obtaining the distance to the goal is considered a trivial task. Still, when applied to a real-world scenario, the distance must be obtained through complex localization techniques, and the use of localization techniques increases the complexity of the agent design. However, for agents navigating in unknown environments, using information about the goal to either form part of the state representation or act as the reward mechanism is usually expensive for both the robot design and for computing costs. This paper proposes using a pre-trained Siamese convolutional neural network (SCNN) to estimate the distance between an agent and its goal, thus enabling agents equipped with onboard cameras to navigate an unknown environment without needing localization sensors. This technique can be applied to environments where a goal location may be unknown, and the only information regarding the goal maybe a description of the goal state. Our experiments show that the Siamese network can learn the distance between the agent and its goal using relatively few training samples. Therefore, it is useful for mapless navigation using only visual state information and reduces the need for complex localization techniques.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotics and Sensor-Based Localization · Robotic Path Planning Algorithms · Distributed Control Multi-Agent Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Mathematics, Statistics and Computer Science, University of Kwa-Zulu Natal, Durban 4041, South Africa
School of Natural and Applied Sciences, Sol Plaatje University, Kimberley 8300, South Africa
References (28)
Show source-provided references
1. Russel, S., and Norvig, P. (1995). Artificial Intelligence: A Modern Approach, Prentice-Hall.
2. Zhang, Q., Zhu, M., Zou, L., Li, M., and Zhang, Y. (2020). Learning Reward Function with Matching Network for Mapless Navigation. Sensors, 20.10.3390/s20133664 ↗
3. Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age10.1109/TRO.2016.2624754 ↗
4. Ort, T., Paull, L., and Rus, D. (2018, January 21–25). Autonomous vehicle navigation in rural environments without detailed prior maps. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.10.1109/ICRA.2018.8460519 ↗
5. Applications of Artificial Intelligence in Machine Learning: Review and Prospect
6. Generalizing from a Few Examples: A Survey on Few-shot Learning
7. Dudek, G., and Jenkin, M. (2010). Computational Principles of Mobile Robotics, Cambridge University Press.10.1017/CBO9780511780929 ↗
8. Siguad, O., and Buffet, O. (2010). Markov Decision Processes in Artificial Intelligence, Wiley.
9. Q-Learning Algorithms: A comprehensive classification and applications10.1109/ACCESS.2019.2941229 ↗
10. Horita, L., Wolf, D., and Junior, V. (2020, January 19–24). Effective Deep Reinforcement Learning Setups for Multiple Goals on Visual Navigation. Proceedings of the 2020 International Joint Conference on Neural Networks (IJCNN), Glasgow, UK.10.1109/IJCNN48605.2020.9206917 ↗
11. Sutton, R., and Barto, A. (2018). Reinforcement Learning: An Introduction, MIT Press.
12. A Survey on Visual Navigation for Artificial Agents with Deep Reinforcement Learning10.1109/ACCESS.2020.3011438 ↗
13. Mitchell, T. (2021, October 21). Machine Learning. Available online: https://uvaml1.github.io/2020/slides/1.2_WhatIsMachineLearning.pdf.
14. Qi, Y., Song, Y., Zhang, H., and Liu, J. (2016, January 25–28). Sketch-based Image Retrieval via Siamese Convolutional Neural Network. Proceedings of the Sketch-based Image Retrieval via Siamese Convolutional Neural Network, Phoenix, AZ, USA.10.1109/ICIP.2016.7532801 ↗
15. Performance Evaluation of K-means Clustering Algorithm with Various Distance Metrics
16. Koch, G., Zemel, R., and Salakhutdinov, R. (2021, December 03). Siamese Neural Networks for One-shot Image Recognition. Available online: http://www.cs.toronto.edu/~gkoch/files/msc-thesis.pdf.
17. Linhai, X. (2017). Towards Monocular vision-based Obstacle Detection through Deep Reinforcement Learning. arXiv.
18. Citroni, R., Di Paolo, F., and Livreri, P. (2019). A Novel Energy Harvester for Powering Small UAVs: Performance Analysis, Model Validation and Flight Results. Sensors, 19.10.3390/s19081771 ↗
19. Kim, D.K., and Chen, T. (2015). Deep Neural Network for real-time Autonomous Indoor Navigation. arXiv.
20. Mobile Robot Navigation based on Q-Learning technique10.5772/10528 ↗
21. Zhang, F., Leitner, J., Milford, M., Upcroft, B., and Corke, P. (2015). Towards Vision-based Deep Reinforcement Learning for Robotic Motion Control. arXiv.
22. Surmann, H., Jestel, C., Marchel, R., Musberg, F., Elhadj, H., and Ardani, M. (2020). Deep Reinforcement Learning for real autonomous mobile robot navigation in indoor environments. arXiv.
23. Pengyu, Y., Jing, X., Liu, D., and Shan, M. (2019). Experimental Research on Deep Reinforcement Learning in Autonomous Navigation of Mobile Robot, IEEE.
24. Kulhanek, J., Derner, E., de Bruin, T., and Babuska, R. (2019). Vision-Based Navigation Using Deep Reinforcement Learning, IEEE.10.1109/ECMR.2019.8870964 ↗
25. Thakare, Y., and Bagal, S. (2011). A Few Shot Adaptation of Visual Navigation Skills to New Observations using Meta-Learning. arXiv.
26. Deep Reinfrocement Learning for Map-Less Goal-Driven Robot Navigation10.1177/1729881421992621 ↗
27. Grando, R., de Jesus, J., Kich, V., Kolling, A., Bortoluzzi, N., Pinheiro, P., Neto, A., and Drews, P. (2021). Deep Reinforcement Learning for Mapless Navigation of a Hybrid Aerial Underwater Vehicle with Medium Transition. arXiv.10.1109/ICRA48506.2021.9561188 ↗
28. Cimurs, R., Lee, J., and Suh, I. (2020). Goal-Oriented Obstacle Avoidance with Deep Reinforcement Learning in Continuous Action Space. Electronics, 9.10.3390/electronics9030411 ↗