Environment Recognition for Path Generation in Autonomous Mobile Robots
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.
KeywordsParallel evolutionary artificial potential field Path planning Mobile robots Template matching Object recognition
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).
- 1.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)Google Scholar
- 10.O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, in IEEE International Conference on Robotics and Automation (1985)Google Scholar
- 14.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)Google Scholar
- 17.D.B. Fogel, An introduction to evolutionary computation, in Evolutionary Computation: The Fossil Record (Wiley-IEEE Press, 1998), pp. 1–28Google Scholar
- 18.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–222Google Scholar
- 19.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)Google Scholar