Abstract
An efficient algorithm for path generation in autonomous mobile robots using a visual recognition approach is presented. The proposal includes image filtering techniques by employing an inspecting camera to sense a cluttered environment. Template matching filters are used to detect several environment elements, such as obstacles, feasible terrain, the target location, and the mobile robot. The proposed algorithm includes the parallel evolutionary artificial potential field to perform the path planning for autonomous navigation of the mobile robot. Our problem to be solved for autonomous navigation is to safely take a mobile robot from the starting point to the target point employing the path with the shortest distance and which also contains the safest route. To find the path that satisfies this condition, the proposed algorithm chooses the best candidate solution from a vast number of different paths calculated concurrently. For achieving efficient autonomous navigation, the proposal employs a parallel computation approach for the evolutionary artificial potential field algorithm for path generation and optimization. Experimental results yield accuracy in environment recognition in terms of quantitative metrics. The proposed algorithm demonstrates efficiency in path generation and optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
U. Orozco-Rosas, K. Picos, O. Montiel, R. Sepúlveda, V. Díaz-Ramírez, Obstacle recognition for path planning in autonomous mobile robots, in Optics and Photonics for Information Processing (2016)
O. Montiel, R. Sepúlveda, U. Orozco-Rosas, Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field. J. Intell. Robot. Syst. 79(2) (2014)
V.H. Diaz-Ramirez, V. Contreras, V. Kober, K. Picos, Real-time tracking of multiple objects using adaptive correlation filters with complex constraints. Opt. Commun. 309, 265–278 (2013)
B.V.K. Vijaya Kumar, L. Hassebrook, Performance measures for correlation filters. Appl. Opt. 29(20), 2997–3006 (1990)
R. Kerekes, B. Vijaya-Kumar, Correlation filters with controlled scale response. IEEE Trans. Image Process. 15(7), 1794–1802 (2006)
B. Javidi, J. Wang, Design of filters to detect a noisy target in nonoverlapping background noise. J. Opt. Soc. Am. A 11, 2604–2612 (1994)
V.H. Diaz-Ramirez, K. Picos, V. Kober, Target tracking in nonuniform illumination conditions using locally adaptive correlation filters. Opt. Commun. 323, 32–43 (2014)
V. Kober, J. Campos, Accuracy of location measurement of a noisy target in a nonoverlapping background. J. Opt. Soc. Am. A 13(8), 1653–1666 (1996)
K. Picos, V.H. Diaz-Ramirez, V. Kober, A.S. Montemayor, J.J. Pantrigo, Accurate three-dimensional pose recognition from monocular images using template matched filtering. Opt. Eng. 55(6), 1–11 (2016)
O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, in IEEE International Conference on Robotics and Automation (1985)
Q. Zhang, D. Chen, T. Chen, An obstacle avoidance method of soccer robot based on evolutionary artificial potential field. Energy Proc. 16-C, 1792–1798 (2012)
U. Orozco-Rosas, O. Montiel, R. Sepúlveda, Pseudo-bacterial potential field based path planner for autonomous mobile robot navigation. Int. J. Adv. Rob. Syst. 12(81) (2015)
O. Montiel, U. Orozco-Rosas, R. Sepúlveda, Path planning for mobile robots using bacterial potential field for avoiding static and dynamic obstacles. Expert Syst. Appl. 42(12), 5177–5191 (2015)
P. Vadakkepat, C.T. Kay, M.-L. Wang, Evolutionary artificial potential fields and their application in real time robot path planning, in Congress on Evolutionary Computation (2000)
S.N. Sivanandam, S.N. Deepa, Introduction to Genetic Algorithms (Springer, Heidelberg, 2008)
M. Mitchell, An introduction to Genetic Algorithms (Bradford, Cambridge, MA, 2001)
D.B. Fogel, An introduction to evolutionary computation, in Evolutionary Computation: The Fossil Record (Wiley-IEEE Press, 1998), pp. 1–28
U. Orozco-Rosas, O. Montiel, R. Sepúlveda, Parallel bacterial potential field algorithm for path planning in mobile robots: a GPU implementation, in Fuzzy Logic Augmentation of Neural and Optimization Algorithms: Theoretical Aspects and Real Applications (Springer, Berlin, 2018), pp. 207–222
U. Orozco-Rosas, O. Montiel, R. Sepúlveda, Embedded implementation of a parallel path planning algorithm based on EAPF for mobile robotics, in Avances recientes en Ciencias Computacionales - CiComp 2016 (Ensenada, 2016)
Acknowledgements
This work was supported in part by the Coordinación de Investigación of CETYS Universidad, in part by the Consejo Nacional de Ciencia y Tecnología (CONACYT, Mexico).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Orozco-Rosas, U., Picos, K., Montiel, O., Castillo, O. (2020). Environment Recognition for Path Generation in Autonomous Mobile Robots. In: Castillo, O., Melin, P. (eds) Hybrid Intelligent Systems in Control, Pattern Recognition and Medicine. Studies in Computational Intelligence, vol 827. Springer, Cham. https://doi.org/10.1007/978-3-030-34135-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-34135-0_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34134-3
Online ISBN: 978-3-030-34135-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)