Abstract
Nature-inspired algorithms have been successfully applied to autonomous robot path planning, vision and mapping. However, concurrent path planning and mapping with replanning feature is still a challenge for autonomous robot navigation. In this paper, a new framework in light of the replanning-based methodology of concurrent mapping and path planning is proposed. It initially performs global path planning through a developed Gravitational Search Algorithm (GSA) to generate a global trajectory. The surrounding environment can then be described through a monocular framework and transformed into occupancy grid maps (OGM) for autonomous robot path planning. With updated moving obstacles and road conditions, the robot can replan the trajectory with the GSA based on the updated map. Local trajectory in the vicinity of the obstacles is generated by a developed bio-inspired neural network (BNN) method integrated with speed profile mechanism, and safe border patrolling waypoints. Simulation and comparative studies demonstrate the effectiveness and robustness of the proposed model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adiyatov, O., Varol, H.A.: Rapidly-exploring random tree based memory efficient motion planning. In: 2013 IEEE International Conference on Mechatronics and Automation, pp. 354–359 (2013)
Brostow, G.J., Fauqueur, J., Cipolla, R.: Semantic object classes in video: a high-definition ground truth database. Pattern Recogn. Lett. 30(2), 88–97 (2009)
Chen, J., Luo, C., Krishnan, M., Paulik, M., Tang, Y.: An enhanced dynamic Delaunay triangulation-based path planning algorithm for autonomous mobile robot navigation. In: Intelligent Robots and Computer Vision XXVII: Algorithms and Techniques, vol. 7539, pp. 253–264. SPIE (2010)
Glasius, R., Komoda, A., Gielen, S.C.: Neural network dynamics for path planning and obstacle avoidance. Neural Netw. 8(1), 125–133 (1995)
Lei, T., Luo, C., Ball, J.E., Rahimi, S.: A graph-based ant-like approach to optimal path planning. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1–6. IEEE (2020)
Lei, T., Luo, C., Ball, J.E., Bi, Z.: A hybrid fireworks algorithm to navigation and mapping. In: Handbook of Research on Fireworks Algorithms and Swarm Intelligence, pp. 213–232. IGI Global (2020)
Lei, T., Luo, C., Jan, G.E., Fung, K.: Variable speed robot navigation by an ACO approach. In: Tan, Y., Shi, Y., Niu, B. (eds.) ICSI 2019. LNCS, vol. 11655, pp. 232–242. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-26369-0_22
Lei, T., Luo, C., Sellers, T., Rahimi, S.: A bat-pigeon algorithm to crack detection-enabled autonomous vehicle navigation and mapping. Intell. Syst. Appl. 12, 200053 (2021)
Liu, C., Tomizuka, M.: Real time trajectory optimization for nonlinear robotic systems: relaxation and convexification. Syst. Control Lett. 108, 56–63 (2017)
Luo, C., Gao, J., Murphey, Y.L., Jan, G.E.: A computationally efficient neural dynamics approach to trajectory planning of an intelligent vehicle. In: International Joint Conference on Neural Networks (IJCNN), pp. 934–939 (2014)
Luo, C., Yang, S.X.: A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments. IEEE Trans. Neural Netw. 19(7), 1279–1298 (2008)
Luo, C., Yang, S.X., Krishnan, M., Paulik, M.: An effective vector-driven biologically-motivated neural network algorithm to real-time autonomous robot navigation. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 4094–4099 (2014)
Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Sternberg, S.: Lectures on Differential Geometry, vol. 316. American Mathematical Society (1999)
Sturtevant, N.R.: Benchmarks for grid-based pathfinding. IEEE Trans. Comput. Intell. AI Games 4(2), 144–148 (2012)
Wang, L., Luo, C., Li, M., Cai, J.: Trajectory planning of an autonomous mobile robot by evolving ant colony system. Int. J. Robot. Autom. 32(4), 406–413 (2017)
Wang, P., Xue, B., Liang, J., Zhang, M.: Multiobjective differential evolution for feature selection in classification. IEEE Trans. Cybern. (2021)
Zhao, W., et al.: A privacy-aware Kinect-based system for healthcare professionals. In: IEEE International Conference on Electro Information Technology (EIT), pp. 0205–0210 (2016)
Zhu, D., Tian, C., Jiang, X., Luo, C.: Multi-AUVs cooperative complete coverage path planning based on GBNN algorithm. In: 29th Chinese Control and Decision Conference (CCDC), pp. 6761–6766 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Lei, T., Sellers, T., Luo, C., Zhang, L. (2022). A Bio-Inspired Neural Network Approach to Robot Navigation and Mapping with Nature-Inspired Algorithms. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2022. Lecture Notes in Computer Science, vol 13345. Springer, Cham. https://doi.org/10.1007/978-3-031-09726-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-09726-3_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09725-6
Online ISBN: 978-3-031-09726-3
eBook Packages: Computer ScienceComputer Science (R0)