Abstract
This paper proposes a multi-objective memetic algorithm (MOMA) for global path planning of wheeled robots. Particularly, MOMA is designed to simultaneously optimize the path length and smoothness. MOMA is featured with novel path encoding scheme, path rectification, and specific evolutionary operators. The experimental results on simulated maps show that MOMA is efficient in planning a set of valid trade-off paths in complex environments.
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
Raja, P., Pugazhenthi, S.: Optimal path planning of mobile robots: a review. International Journal of Physical Sciences 7(9), 1314–1320 (2012)
Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)
Dorigo, M.: Optimization, learning and natural algorithms. Ph.d thesis, Politecnico di Milano, Italy (1992)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE (1995)
Jun, H., Qingbao, Z.: Multi-objective mobile robot path planning based on improved genetic algorithm. In: 2010 International Conference on Intelligent Computation Technology and Automation, vol. 2, pp. 752–756. IEEE (2010)
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)
Mo, H., Xu, Z., Tang, Q.: Constrained multi-objective biogeography optimization algorithm for robot path planning. In: Tan, Y., Shi, Y., Mo, H. (eds.) ICSI 2013, Part I. LNCS, vol. 7928, pp. 323–329. Springer, Heidelberg (2013)
Hung, K.T., Liu, J.S., Chang, Y.Z.: A comparative study of smooth path planning for a mobile robot by evolutionary multi-objective optimization. In: 2007 International Symposium on Computational Intelligence in Robotics and Automation, pp. 254–259. IEEE (2007)
Moscato, P.: Memetic algorithm: A short introduction. McGraw-Hill, London (1999)
Zhu, Z., Ong, Y.-S.: Memetic algorithms for feature selection on microarray data. In: Liu, D., Fei, S., Hou, Z.-G., Zhang, H., Sun, C. (eds.) ISNN 2007, Part I. LNCS, vol. 4491, pp. 1327–1335. Springer, Heidelberg (2007)
Lozano-Perez, T.: Spatial planning: a configuration space approach. IEEE Transactions on Computers 100(2), 108–120 (1983)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, F., Zhu, Z. (2013). Global Path Planning of Wheeled Robots Using a Multi-Objective Memetic Algorithm. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2013. IDEAL 2013. Lecture Notes in Computer Science, vol 8206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41278-3_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-41278-3_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41277-6
Online ISBN: 978-3-642-41278-3
eBook Packages: Computer ScienceComputer Science (R0)