Abstract
A new behavior-based algorithm is developed for reactive navigation of mobile robots. While fuzzy logic body of the algorithm performs the main tasks of obstacle avoidance and target seeking, an actual-virtual target switching is used to resolve the problem of limit cycles in any types of concave obstacles. The overall performance of the algorithm is then enhanced by using GA optimization of the functions. In this work, concave obstacles may have any shape such as corner, U-shape cul-de-sac, snail shape, or any other complicated shape. Trajectories and behavior analysis of a Pioneer robot are demonstrated to prove the robustness of the proposed algorithm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Khatib, O.: Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. J. Robotics Research 5(1) (1986)
Koren, Y., Borenstein, J.: Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation. In: The IEEE Conference on Robotics and Automation, pp. 1398–1404 (1991)
Tu, K.-Y., Baltes, J.: Fuzzy Potential Energy for a Map Approach to Robot Navigation. J. Robotics and Autonomous Systems 54(7), 574–589 (2006)
Xu, W.L., Tso, S.K.: Sensor-Based Fuzzy Reactive Navigation for a Mobile Robot through Local Target Switching. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 29(3), 451–459 (1999)
Yang, X., Moallem, M., Patel, R.V.: A Layered Goal-Oriented Fuzzy Motion Planning Strategy for Mobile Robot Navigation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 35(6), 1214–1224 (2005)
Krishna, K.M., Kalra, P.K.: Perception and Remembrance of the Environment During Real-Time Navigation of a Mobile Robot. J. Robotics and Autonomous Systems 37, 25–51 (2001)
Ordonez, C., Collins Jr., E.G., Selekwa, M.F., Dunlap, D.D.: The Virtual Wall Approach to Limit Cycle Avoidance for Unmanned Ground Vehicles. J. Robotics and Autonomous Systems (2007)
Zhu, A., Yang, S.X.: A Fuzzy Logic Approach to Reactive Navigation of Behavior-Based Mobile Robots. In: The IEEE International Conference on Robotics and Automation, vol. 5, pp. 5045–5050 (2004)
Wang, M., Liu, J.N.K.: Fuzzy Logic Based Robot Path Planning in Unknown Environments. In: The International Conference on Machine Learning and Cybernetics, vol. 2, pp. 813–818 (2005)
Parhi, D.R.: Navigation of Mobile Robots Using a Fuzzy Logic Controller. J. Intelligent and Robotic Systems 42(3), 253–273 (2005)
Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. J. Fuzzy Sets and Systems 1, 3–28 (1978)
Selekwa, M.F., Dunlap, D.D., Shi, D., Collins Jr., E.G.: Robot Navigation in Very Cluttered Environments by Preference-Based Fuzzy Behaviors. J. Robotics and Autonomous Systems (2007)
Maaref, H., Barret, C.: Sensor-Based Navigation of a Mobile Robot in an Indoor Environment. J. Robotics and Autonomous Systems 38(1), 1–18 (2002)
Huq, R., Mann, G.K.I., Gosine, R.G.: Mobile Robot Navigation using Motor Schema and Fuzzy Context Dependent Behavior Modulation. J. Applied Soft Computing 8(1), 422–436 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Motlagh, O., Tang, S.H., Ismail, N., Samin, R. (2008). A New Genetic-Fuzzy Algorithm for Mobile Robot Way-Finding in Environments with Any Types of Concave Obstacle. In: Xiong, C., Huang, Y., Xiong, Y., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88513-9_87
Download citation
DOI: https://doi.org/10.1007/978-3-540-88513-9_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88512-2
Online ISBN: 978-3-540-88513-9
eBook Packages: Computer ScienceComputer Science (R0)