Abstract
a new hybrid approach based on a modified Genetic Algorithm (GA) and a modified search algorithm (A*) is proposed to enhance the searching ability of mobile robot movement towards optimal solution state in static environment, and to achieve a multi objectives optimization problem of path and trajectory generating. According to that the cubic spline data interpolation and the non-holonomic constrains in Kinematic equations for mobile robot are used. The objective function of the proposed approach is to minimize traveling distance, and traveling time, to increase smoothness, security, and to avoid collision with any obstacle in the robot workspace. The simulation results show that the proposed approach is able to achieve multi objective optimization efficiently in a complex static environment. Also, it has the ability to find a solution when the number of obstacles is increasing. The mobile robot successfully travels from the starting position to the desired goal with an optimal trajectory as a result of the approach presented in this paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Krishnan, P.S., Paw, J.K.S., Tiong, S.K.: Cognitive Map Approach for Mobility Path Optimization using Multiple Objectives Genetic Algorithm. In: 4th IEEE International Conference on Autonomous Robots and Agents, pp. 267–272 (2009)
Yongnian, Z., Yongping, L., Lifang, Z.: An Improved Genetic Algorithm for Mobile Robotic Path Planning. In: 24th IEEE Conference on Control and Decision Conference, pp. 3255–3260 (2012)
Panteleimon, Z., Ijspeert, A.J., Degallier, S.: Path Planning with the humanoid robot iCub. Semester project, Biologically inspired Robotics Group, Birg (2009)
Castillo, O., Trujillo, L.: Multiple Objective Optimization Genetic Algorithms for Path Planning in Autonomous Mobile Robots. International Journal of Computers, Systems and Signals 6(1), 48–63 (2005)
Purcaru, C., Precup, R.E., Iercan, D., Fedorovici, L.O., David, R.C.: Hybrid PSO-GSA Robot Path Planning Algorithm in Static Environments with Danger Zones. In: 17th IEEE International Conference on System Theory, Control and Computing, pp. 434–439 (2013)
Solteiro Pires, E.J., Tenreiro Machado, J.A., De Moura Oliveira, P.B.: Robot Trajectory Planning Using Multi-objective Genetic Algorithm Optimization. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 615–626. Springer, Heidelberg (2004)
Jun, H., Qingbao, Q.: Multi-Objective Mobile Robot Path Planning based on Improved Genetic Algorithm. In: IEEE International Conference on Intelligent Computation Technology and Automation, vol. 2, pp. 752–756 (2010)
Geetha, S., Chitra, G.M., Jayalakshmi, V.: Multi Objective Mobile Robot Path Planning based on Hybrid Algorithm. In: 3rd IEEE International Conference on Electronics Computer Technology, vol. 6, pp. 251–255 (2011)
Gong, D.W., Zhang, J.H., Zhang, Y.: Multi-Objective Particle Swarm Optimization for Robot Path Planning in Environment with Danger Sources. Journal of Computers 6(8), 1554–1561 (2011)
Oleiwi, B.K., Hubert, R., Kazem, B.: Modified Genetic Algorithm based on A* algorithm of Multi objective optimization for Path Planning. In: 6th International Conference on Computer and Automation Engineering, vol. 2(4), pp. 357–362 (2014)
Trajano, T.A.A., Armando, A.M.F., Max, M.S.D.: Parametric Trajectory Generation for Mobile Robots. ABCM Symposium Series in Mechatronics, vol. 3, pp. 300–307 (2008)
Sedaghat, N.: Mobile Robot Path Planning by New Structured Multi-Objective Genetic Algorithm. In: IEEE International Conference on Soft Computing and Pattern Recognition, pp. 79–83 (2011)
Vivekananthan, R., Karunamoorthy, L.: A Time Optimal Path Planning for Trajectory Tracking of Wheeled Mobile Robots. Journal of Automation, Mobile Robotics & Intelligent Systems 5(2), 35–41 (2011)
Alves, S.F.R., Rosario, J.M., Filho, H.F., Rincon, L.K.A., Yamasaki, R.A.T.: Conceptual Bases of Robot Navigation Modeling Control and Applications. Alejandra Barrera (2011)
Xianhua, J., Motai, Y., Zhu, X.: Predictive fuzzy control for a mobile robot with non-holonomic constraints. In: IEEE Mid-Summer Workshop on Soft Computing in Industrial Applications, Helsinki University of Technology, Espoo, Finland (2005)
Breyak, M., Petrovic, I.: Time Optimal Trajectory Planning Along Predefined Path for Mobile Robots with Velocity and Acceleration Constraints. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 942–947 (2011)
Arshad, M., Choudhry, M.A.: Trajectory Planning of Mobile robot in Unstructured Environment for Multiple Objects. Mehran University Research Journal of Engineering & Technology 31(1), 39–50 (2012)
Fonseca, C.M., Fleming, P.J.: An Overview of Evolutionary Algorithms in Multi-objective Optimization. Evolutionary Computing 3(1), 1–16 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Oleiwi, B.K., Roth, H., Kazem, B.I. (2014). Multi Objective Optimization of Path and Trajectory Planning for Non-holonomic Mobile Robot Using Enhanced Genetic Algorithm. In: Golovko, V., Imada, A. (eds) Neural Networks and Artificial Intelligence. ICNNAI 2014. Communications in Computer and Information Science, vol 440. Springer, Cham. https://doi.org/10.1007/978-3-319-08201-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-08201-1_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08200-4
Online ISBN: 978-3-319-08201-1
eBook Packages: Computer ScienceComputer Science (R0)