{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T19:58:33Z","timestamp":1758398313997,"version":"3.40.3"},"publisher-location":"Heidelberg","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319014654"},{"type":"electronic","value":"9783319014661"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-01466-1_11","type":"book-chapter","created":{"date-parts":[[2013,7,20]],"date-time":"2013-07-20T04:47:19Z","timestamp":1374295639000},"page":"121-130","source":"Crossref","is-referenced-by-count":4,"title":["Global Path Planning in Grid-Based Environments Using Novel Metaheuristic Algorithm"],"prefix":"10.1007","author":[{"given":"Stojanche","family":"Panov","sequence":"first","affiliation":[]},{"given":"Natasa","family":"Koceska","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Lau, B., Sprunk, C., Burgard, W.: Efficient grid-based spatial representations for robot navigation in dynamic environments. Robotics and Autonomous Systems (2012)","DOI":"10.1016\/j.robot.2012.08.010"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Aarts, E.H., Korst, J., Van Laarhoven, P.J.: Simulated annealing. Local Search in Combinatorial Optimization, 91\u2013120 (1997)","DOI":"10.2307\/j.ctv346t9c.9"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Ho, Y.J., Liu, J.S.: Simulated annealing based algorithm for smooth robot path planning with different kinematic constraints. In: Proceedings of the 2010 ACM Symposium on Applied Computing, pp. 1277\u20131281. ACM (2010)","DOI":"10.1145\/1774088.1774361"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Liang, Y., Xu, L.: Global path planning for mobile robot based genetic algorithm and modified simulated annealing algorithm. In: Proceedings of the first ACM\/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 303\u2013308. ACM (2009)","DOI":"10.1145\/1543834.1543875"},{"key":"11_CR5","unstructured":"Du, Z.Z., Liu, G.D.: Path Planning of Mobile Robot Based on Genetically Simulated Annealing Algorithm \u00a012, 36 (2009)"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Wang, H.B., Yang, W.J., Wang, J.H.: Research on Path Planning for Mobile Robot Based on Grid and Hybrid of GA\/SA, vol.\u00a0479, pp. 1499\u20131503. Trans. Tech. Publ. (2012)","DOI":"10.4028\/www.scientific.net\/AMR.479-481.1499"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Hussein, A., Mostafa, H., Badrel-din, M., Sultan, O., Khamis, A.: Metaheuristic optimization approach to mobile robot path planning. In: 2012 International Conference on Engineering and Technology (ICET), pp. 1\u20136. IEEE (2012)","DOI":"10.1109\/ICEngTechnol.2012.6396150"},{"key":"11_CR8","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol.\u00a04, pp. 1942\u20131948. IEEE (1995)"},{"issue":"1","key":"11_CR9","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s11721-007-0002-0","volume":"1","author":"R. Poli","year":"2007","unstructured":"Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intelligence\u00a01(1), 33\u201357 (2007)","journal-title":"Swarm Intelligence"},{"key":"11_CR10","first-page":"066","volume":"11","author":"W.K.Z.H.Y. Liu","year":"2010","unstructured":"Liu, W.K.Z.H.Y., Zhi-lei, C.: Path Planning for Robots Based on Quantum-behaved Particle Swarm Optimization. Microcomputer Information\u00a011, 066 (2010)","journal-title":"Microcomputer Information"},{"key":"11_CR11","unstructured":"Huang, H.C., Tsai, C.C.: Global path planning for autonomous robot navigation using hybrid metaheuristic GA-PSO algorithm. In: 2011 Proceedings. SICE Annual Conference (SICE), pp. 1339\u20131343. IEEE (2011)"},{"key":"11_CR12","unstructured":"Qian-Zhi, M., Xiu-Juan, L.: The application of hybrid orthogonal particle swarm optimization in robotic path planning. In: 2010 Sixth International Conference on Natural Computation (ICNC), vol.\u00a07, pp. 3536\u20133540. IEEE (2010)"},{"key":"11_CR13","unstructured":"Li, W., Wang, G.Y.: Application of improved PSO in mobile robotic path planning. In: 2010 International Conference on Intelligent Computing and Integrated Systems (ICISS), pp. 45\u201348. IEEE (2010)"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Ma, Y., Zamirian, M., Yang, Y., Xu, Y., Zhang, J.: Path Planning for Mobile Objects in Four-Dimension Based on Particle Swarm Optimization Method with Penalty Function. Mathematical Problems in Engineering (2013)","DOI":"10.1155\/2013\/613964"},{"issue":"4","key":"11_CR15","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M. Dorigo","year":"2006","unstructured":"Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Computational Intelligence Magazine\u00a01(4), 28\u201339 (2006)","journal-title":"IEEE Computational Intelligence Magazine"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Chaari, I., Koubaa, A., Bennaceur, H., Trigui, S., Al-Shalfan, K.: smartPATH: A hybrid ACO-GA algorithm for robot path planning. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1\u20138. IEEE (2012)","DOI":"10.1109\/CEC.2012.6256142"},{"issue":"24","key":"11_CR17","first-page":"10325","volume":"8","author":"T.A.N.G. Xianlun","year":"2012","unstructured":"Xianlun, T.A.N.G., et al.: Ant Colony Optimization Based on Maximum Selection Probability for Path Planning in Unknown Environment. Journal of Computational Information Systems\u00a08(24), 10325\u201310332 (2012)","journal-title":"Journal of Computational Information Systems"},{"key":"11_CR18","unstructured":"Wang, P.D., Tang, G.Y., Li, Y., Yang, X.X.: Ant colony algorithm using endpoint approximation for robot path planning, pp. 4960\u20134965. IEEE (2012)"},{"issue":"6","key":"11_CR19","first-page":"1277","volume":"32","author":"D.L. Luo","year":"2010","unstructured":"Luo, D.L., Wu, S.X.: Ant colony optimization with potential field heuristic for robot path planning. Systems Engineering and Electronics\u00a032(6), 1277\u20131280 (2010)","journal-title":"Systems Engineering and Electronics"},{"key":"11_CR20","doi-asserted-by":"publisher","first-page":"1776","DOI":"10.4028\/www.scientific.net\/AMM.182-183.1776","volume":"182","author":"Y.F. Wu","year":"2012","unstructured":"Wu, Y.F., Zhang, X.X., Wu, J.Q.: Using Cellular Ant Colony Algorithm for Path-Planning of Robots. Applied Mechanics and Materials\u00a0182, 1776\u20131780 (2012)","journal-title":"Applied Mechanics and Materials"},{"key":"11_CR21","unstructured":"Qiao, R., Zhang, X.B., Guang-xing, Z.H.A.O.: Global Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm. Journal of Anhui University of Technology (Natural Science)\u00a01 (2009)"},{"key":"11_CR22","unstructured":"Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning (1989)"},{"key":"11_CR23","unstructured":"Lucas, D., Crane, C.: Development of a multi-resolution parallel genetic algorithm for autonomous robotic path planning. In: 2012 12th International Conference on Control, Automation and Systems (ICCAS), pp. 1002\u20131006 (2012)"},{"issue":"2","key":"11_CR24","first-page":"2010","volume":"19","author":"C. Liu","year":"2010","unstructured":"Liu, C., et al.: Dynamic path planning for mobile robot based on improved genetic algorithm. Chinese Journal of Electronics\u00a019(2), 2010\u20132014 (2010)","journal-title":"Chinese Journal of Electronics"},{"key":"11_CR25","first-page":"033","volume":"8","author":"J.M.W.H.Z. Hua","year":"2011","unstructured":"Hua, J.M.W.H.Z., Xingzhe, X.: Applying improved genetic algorithm to global path planning for mobile robot. Computer Applications and Software\u00a08, 033 (2011)","journal-title":"Computer Applications and Software"},{"issue":"4","key":"11_CR26","doi-asserted-by":"publisher","first-page":"629","DOI":"10.12928\/telkomnika.v10i4.412","volume":"10","author":"X. Yan","year":"2012","unstructured":"Yan, X.: An Improved Robot Path Planning Algorithm. TELKOMNIKA (Telecommunication, Computing, Electronics and Control)\u00a010(4), 629\u2013636 (2012)","journal-title":"TELKOMNIKA (Telecommunication, Computing, Electronics and Control)"},{"key":"11_CR27","unstructured":"Xu, X., Xie, J., Xie, K.: Path planning and obstacle-avoidance for soccer robot based on artificial potential field and genetic algorithm. In: The Sixth World Congress Intelligent Control and Automation, WCICA 2006, vol.\u00a01, pp. 3494\u20133498 (2006)"},{"key":"11_CR28","unstructured":"Schrijver, A.: Theory of linear and integer programming. Wiley (1998)"},{"issue":"2","key":"11_CR29","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1177\/003754970107600201","volume":"76","author":"Z.W. Geem","year":"2001","unstructured":"Geem, Z.W., Kim, J.H., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation\u00a076(2), 60\u201368 (2001)","journal-title":"Simulation"}],"container-title":["Advances in Intelligent Systems and Computing","ICT Innovations 2013"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-01466-1_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T14:57:53Z","timestamp":1676818673000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-01466-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319014654","9783319014661"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-01466-1_11","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2014]]}}}