Affiliation:
1. Universitat Politècnica de Catalunya, Spain
Abstract
This chapter presents the development and implementation of three approaches that contribute to solving the mobile robot path planning problems in dynamic and static environments. The algorithms include some items regarding the implementation of on-line and off-line situations in an environment with static and mobile obstacles. A first technique involves the use of genetic algorithms where a fitness function and the emulation of the natural evolution are used to find a free-collision path. The second and third techniques consider the use of potential fields for path planning using two different ways. Brief descriptions of the techniques and experimental setup used to test the algorithms are also included. Finally, the results applying the algorithms using different obstacle configurations are presented and discussed.
Reference40 articles.
1. Amaya, Y., & Ruiz, J. (2005). Localización dinámica de móviles y obstáculos en una escena controlada para aplicaciones en robótica. (Bachelor`s Thesis). Industrial University of Santander. Santander, Colombia.
2. Bodhale, D., Afzulpurkar, N., & Thanh, N. T. (2008, February). Path planning for a mobile robot in a dynamic environment. Paper presented at IEEE International Conference on Robotics and Biomimetics, 2008. Bangkok, Thailand.
3. Byung, K., & Kang, S. (1984). An efficient minimum-time robot path planning under realistic conditions. In Proceedings of the American Control Conference, 1984, (pp. 296-303). IEEE.
4. Choi, C., Hong, S.-G., Shin, J.-H., Jeong, I.-K., & Lee, J.-J. (1995). Dynamical path-planning algorithm of a mobile robot using chaotic neuron model. In Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems: Human Robot Interaction and Cooperative Robots, (Vol. 2, pp. 456 – 461). IEEE Press.
5. Navigation for an intelligent mobile robot