GA-Based Optimal Waypoint Design for Improved Path Following of Mobile Robot
Mobile robot can follow the planned path using a waypoint following guidance scheme. As this type of guidance scheme only uses the position of waypoints to navigate the path, the waypoint following is relatively simple and efficient to implement. However, it is non-trivial to determine the number and size of waypoints, which heavily affect the performance of robot. Thus, we tackle the problem of finding the optimal number and size of waypoints in this paper. For this optimization problem, we use genetic algorithm, where the effectiveness of the proposed method is verified in MATLAB simulation. The proposed method shows that mobile robot effectively navigates the planned path and successfully reaches the destination with the minimum path following error and travel time.
KeywordsWaypoints mobile robot navigation limit-cycle genetic algorithm
Unable to display preview. Download preview PDF.
- 1.Ibrahim, M.T.S., Ragavan, S.V., Ponnambalam, S.G.: Way point based deliberative path planner for navigation. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM 2009, pp. 881–886 (2009)Google Scholar
- 3.Mulvaney, D., Wang, Y., Sillitoe, I.: Waypoint-based Mobile Robot Navigation. In: The 6th World Congress on Intelligent Control and Automation, vol. 2, pp. 9063–9067 (2006)Google Scholar
- 5.Boucher, P., Cohen, P.: A smoothness-preserving waypoints follower for mobile platforms. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 471–476 (2010)Google Scholar
- 6.Shima, T., Rasmussen, S. (eds.): UAV Cooperative Decision and Control: Challenges and Practical Approaches, vol. 18. SIAM (2009)Google Scholar
- 7.Gen, M., Cheng, R.: Genetic algorithms and engineering optimization, vol. 7. John Wiley & Sons (2000)Google Scholar
- 9.Khalil, H.K.: Nonlinear System, 2nd edn. Prentice Hall (1996)Google Scholar
- 11.Lim, Y.W., Kim, J.W., Nam, S.Y., Kim, D.H.: Local-path planning using the limit-cycle navigation method with the edge detection method. In: ICEIC: International Conference on Electronics, Informations and Communications, pp. 232–234 (2010)Google Scholar
- 12.Davidor, Y.: Genetic Algorithms and Robotics: a heuristic strategy for optimization. World Scientific Publishing Singapore (1991)Google Scholar
- 13.Min, B.C., Lewis, J., Matson, E.T., Smith, A.H.: Heuristic optimization techniques for self-orientation of directional antennas in long-distance point-to-point broadband networks. Ad Hoc Networks (2013)Google Scholar