{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T11:45:11Z","timestamp":1777895111318,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,9,20]],"date-time":"2014-09-20T00:00:00Z","timestamp":1411171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s10846-014-0124-8","type":"journal-article","created":{"date-parts":[[2014,9,19]],"date-time":"2014-09-19T20:22:31Z","timestamp":1411158151000},"page":"237-257","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":118,"title":["Optimal Path Planning Generation for Mobile Robots using Parallel Evolutionary Artificial Potential Field"],"prefix":"10.1007","volume":"79","author":[{"given":"Oscar","family":"Montiel","sequence":"first","affiliation":[]},{"given":"Roberto","family":"Sep\u00falveda","sequence":"additional","affiliation":[]},{"given":"Ulises","family":"Orozco-Rosas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,9,20]]},"reference":[{"issue":"0","key":"124_CR1","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.apor.2012.06.002","volume":"38","author":"MP Aghababa","year":"2012","unstructured":"Aghababa, M.P.: 3d path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles. Elsevier - Appl Ocean Res. 38(0), 48\u201362 (2012)","journal-title":"Elsevier - Appl Ocean Res"},{"key":"124_CR2","doi-asserted-by":"crossref","unstructured":"Berger, J., Jabeur, K., Boukhtouta, A., Guitouni, A., Ghanmi, A.: A hybrid genetic algorithm for rescue path planning in uncertain adversarial environment. IEEE - Evolutionary Computation, pp. 1\u20138 (2010)","DOI":"10.1109\/CEC.2010.5586311"},{"key":"124_CR3","volume-title":"Robot path planning using silhouette method. In: 13th National Conference on Mechanisms and Machines.","author":"A Bhattacharyya","year":"2007","unstructured":"Bhattacharyya, A., Singla, E., Dasgputa, B.: Robot path planning using silhouette method. In: 13th National Conference on Mechanisms and Machines. (NaCoMM07), Bangalore, India (2007)"},{"key":"124_CR4","doi-asserted-by":"crossref","unstructured":"Botzheim, J., Toda, Y., Kubota, N.: Path planning for mobile robots by bacterial memetic algorithm. In: IEEE - Robotic Intelligence in Informationally Structured Space, pp. 107\u2013112 (2011)","DOI":"10.1109\/RIISS.2011.5945787"},{"key":"124_CR5","doi-asserted-by":"crossref","unstructured":"Chen, F., Di, P., Huang, J., Sasaki, H., Fukuda, T.: Evolutionary artificial potential field method based manipulator path planning for safe robotic assembly. In: IEEE, pp. 92\u201397 (2009)","DOI":"10.1109\/MHS.2009.5352075"},{"key":"124_CR6","doi-asserted-by":"crossref","unstructured":"Dozier, G., Homaifar, A., Bryson, S., Moore, L.: Artificial potential field based robot navigation, dynamic constrained optimization, and simple genetic hill-climbing. In: IEEE, pp. 189\u2013194 (1998)","DOI":"10.1109\/ICEC.1998.699499"},{"key":"124_CR7","doi-asserted-by":"crossref","unstructured":"Durr, P., Mattiussi, C., Soltoggio, A., Floreano, D.: Evolvability of neuromodulated learning for robots. In: ECSIS Symposium on Learning and Adaptive Behaviors for Robotic Systems, LAB-RS \u201908, pp. 41\u201346 (2008)","DOI":"10.1109\/LAB-RS.2008.22"},{"key":"124_CR8","unstructured":"Eppstein, D.: Geometry in action: Voronoi diagrams. http:\/\/www.ics.uci.edu\/%7Eeppstein\/gina\/voronoi.html"},{"key":"124_CR9","doi-asserted-by":"crossref","unstructured":"Garcia, E., Jimenez, M.A., Gonzalez, P., Armada, M.: The evolution of robotic research. In: IEEE - Robotics and Automation Magazine, pp. 90\u2013103 (2007)","DOI":"10.1109\/MRA.2007.339608"},{"key":"124_CR10","doi-asserted-by":"crossref","unstructured":"Ge, S.S., Cui, Y.J.: New potential functions for mobile robot path planning. In: IEEE - Transactions on Robotics and Automation, pp. 615\u2013620 (2000)","DOI":"10.1109\/70.880813"},{"key":"124_CR11","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1020564024509","volume":"13","author":"SS Ge","year":"2002","unstructured":"Ge, S.S., Cui, Y.J.: Dynamic motion planning for mobile robots using potential field method. Auton. Robot. 13, 207\u2013222 (2002)","journal-title":"Auton. Robot."},{"key":"124_CR12","doi-asserted-by":"crossref","unstructured":"Goerzen, C., Kong, Z., Mettler, B.: A survey of motion planning algorithms from the perspective of autonomous uav guidance. Springer - Journal of Intelligent & Robotic Systems, pp. 65 \u2013 100 (2010)","DOI":"10.1007\/s10846-009-9383-1"},{"key":"124_CR13","doi-asserted-by":"crossref","unstructured":"He, L.G., Gao, W.H., Nan, L.Y.: A route planning method based on improved artificial potential field algorithm. In: IEEE, pp. 550\u2013554 (2011)","DOI":"10.1109\/ICCSN.2011.6014330"},{"key":"124_CR14","doi-asserted-by":"crossref","unstructured":"Hermes, H.: Large and small time local controllability. In: Proceedings of the 33rd IEEE Conference on Decision and Control, vol. 2, pp. 1280\u20131281. doi: 10.1109\/CDC.1994.411147 (1994)","DOI":"10.1109\/CDC.1994.411147"},{"key":"124_CR15","doi-asserted-by":"crossref","unstructured":"Hocaoglu, C., Sanderson, A.: Planning multiple paths with evolutionary speciation. In: IEEE - Evolutionary Computation, pp. 169\u2013191 (2001)","DOI":"10.1109\/4235.930309"},{"key":"124_CR16","doi-asserted-by":"crossref","unstructured":"Jin, Y., Meng, Y.: Special issue on evolutionary and development robotics. In: IEEE - Computational Intelligence Magazine (2010)","DOI":"10.1109\/MCI.2010.937327"},{"key":"124_CR17","doi-asserted-by":"crossref","unstructured":"Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. In: The International Journal of Robotic Research, pp. 90\u201398 (1986)","DOI":"10.1007\/978-1-4613-8997-2_29"},{"key":"124_CR18","doi-asserted-by":"crossref","unstructured":"Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: IEEE - Conference on Robotics and Automation, pp. 1398\u20131404 (1991)","DOI":"10.1109\/ROBOT.1991.131810"},{"key":"124_CR19","unstructured":"Krogh, B.: A generalized potential field approach to obstacle avoidance control. In: ASME Conference of Robotic Research: The Next Five Years and Beyond (1984)"},{"key":"124_CR20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"},{"key":"124_CR21","volume-title":"Decentralized motion planning within an artificial potential framework (apf) for cooperative payload transport by multi-robot collectives. Master\u2019s thesis, USA","author":"LF Lee","year":"2004","unstructured":"Lee, L.F.: Decentralized motion planning within an artificial potential framework (apf) for cooperative payload transport by multi-robot collectives. Master\u2019s thesis, USA. State University of New York, New York (2004)"},{"key":"124_CR22","doi-asserted-by":"crossref","unstructured":"Li, S., Ding, M., Cai, C., Jiang, L.: Efficient path planning method based on genetic algorithm combining path network. In: IEEE - Genetic and Evolutionary Computing, pp. 194\u2013197 (2010)","DOI":"10.1109\/ICGEC.2010.55"},{"key":"124_CR23","doi-asserted-by":"crossref","unstructured":"Li, W., Huang, Y.: A distributed parallel genetic algorithm oriented adaptive migration strategy. In: Natural Computation ICNC, Eighth International Conference, pp. 592\u2013595 (2012)","DOI":"10.1109\/ICNC.2012.6234584"},{"key":"124_CR24","unstructured":"Masehian, E., Sedighizaddeh, D.: Classic and heuristic approaches in robot motion planning - a chronological review. In: World Academy of Science, Engineering and Technology, Germany, vol. 23, pp. 101\u2013106 (2007)"},{"key":"124_CR25","doi-asserted-by":"crossref","unstructured":"Masoud, A.A.: Solving the narrow corridor problem in potential field-guided autonomous robots. In: IEEE - International Conference on Robotics and Automation, pp. 2920\u20132925 (2005)","DOI":"10.1109\/ROBOT.2005.1570555"},{"key":"124_CR26","doi-asserted-by":"crossref","unstructured":"Mekki, H., Chtourou, M.: Variable structure neural networks for online identification of continuous-time dynamical systems using evolutionary artificial potential fields. In: IEEE - International Multi-Conference on Systems, Signals and Devices, pp. 1\u20136 (2012)","DOI":"10.1109\/SSD.2012.6197954"},{"key":"124_CR27","doi-asserted-by":"crossref","unstructured":"Meuth, R., Saad, E., Wunsch, D., Vian, J.: Memetic mission management. In: IEEE - Computational Intelligence, pp. 32\u201340 (2010)","DOI":"10.1109\/MCI.2010.936310"},{"issue":"2","key":"124_CR28","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1002\/cae.20463","volume":"21","author":"O Montiel","year":"2013","unstructured":"Montiel, O., Sepulveda, R., Castillo, O., Melin, P.: Ant colony test center for planning autonomous mobile robot navigation. Comput. Appl. Eng. Educ. 21(2), 214\u2013229 (2013). doi: 10.1002\/cae.20463","journal-title":"Comput. Appl. Eng. Educ."},{"key":"124_CR29","doi-asserted-by":"crossref","unstructured":"Ozalp, N., Sahingoz, O.: Optimal uav path planning in a 3d threat environment by using parallel evolutionary algorithms. In: 2012 ICUAS International Conference on IEEE - Unmanned Aircraft Systems, pp. 308\u2013317 (2013)","DOI":"10.1109\/ICUAS.2013.6564703"},{"key":"124_CR30","volume-title":"An Introduction to Parallel Programming.","author":"P Pacheco","year":"2013","unstructured":"Pacheco, P.: An Introduction to Parallel Programming. Elsevier, Morgan (2013)"},{"key":"124_CR31","unstructured":"Paterega, I.: Artificial evolution mechanisms in robot navigation. In: IEEE - International Conference The Experience of Designing and Application of CAD Systems in Microelectronics, pp. 281\u2013286 (2011)"},{"key":"124_CR32","doi-asserted-by":"crossref","unstructured":"Qixing, C., Yanwen, H., Jingliang, Z.: An evolutionary artificial potential field algorithm for dynamic path planning of mobile robot. In: IEEE\/RSJ - International Conference on Intelligent Robots and Systems, pp. 3331\u20133336 (2006)","DOI":"10.1109\/IROS.2006.282508"},{"key":"124_CR33","unstructured":"Rakshit, P., Konar, A., Bhowmik, P., Goswami, I., Das, S., Jain, L., Nagar, A.: Realization of an adaptive memetic algorithm using differential evolution and q-learning: A case study in multirobot path planning Systems. In: IEEE -Man, and Cybernetics: Systems, pp. 1\u201318 (2012)"},{"key":"124_CR34","volume-title":"Introduction to Autonomous Mobile Robot. Second Edition.","author":"R Siegwart","year":"2011","unstructured":"Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robot. Second Edition. The MIT Press, England (2011)"},{"key":"124_CR35","doi-asserted-by":"crossref","unstructured":"Vadakkepat, P., Lee, T.H., Xin, L.: Application of evolutionary artificialc potential field in robot soccer system. In: IEEE, pp. 2781\u20132785 (2001)","DOI":"10.1109\/NAFIPS.2001.943666"},{"key":"124_CR36","doi-asserted-by":"crossref","unstructured":"Vadakkepat, P., Tan, K.C., Wang, M.L.: Evolutionary artificial potential fields and their application in real time robot path planning. In: IEEE - Congress on Evolutionary Computation, pp. 256\u2013263 (2000)","DOI":"10.1109\/CEC.2000.870304"},{"key":"124_CR37","doi-asserted-by":"crossref","unstructured":"Volpe, R., Khosla, P.: Manipulator control with superquadric artificial potential functions: Theory and experiments. IEEE Trans. Syst. Man Cybern. 20(6) (1990)","DOI":"10.1109\/21.61211"},{"key":"124_CR38","doi-asserted-by":"crossref","unstructured":"Wang, Y., Mulvaney, D., Sillitoe, I., Swere, E.: Robot navigation by waypoints. Springer - Journal of Intelligent & Robotic Systems, pp. 175\u2013207 (2008)","DOI":"10.1007\/s10846-008-9209-6"},{"key":"124_CR39","doi-asserted-by":"crossref","unstructured":"Weijun, S., Rui, M., Chongchong, Y.: A study on soccer robot path planning with fuzzy artificial potential field. In: IEEE - International Conference on Computing, Control and Industrial Engineering, pp. 386\u2013390 (2010)","DOI":"10.1109\/CCIE.2010.103"},{"key":"124_CR40","doi-asserted-by":"crossref","unstructured":"Zhang, B., Chen, W., Fei, M.: An optimized method for path planning based on artificial potential field. In: IEEE - Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications (2006)","DOI":"10.1109\/ISDA.2006.11"},{"issue":"3-4","key":"124_CR41","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/s10846-012-9800-8","volume":"72","author":"K Zhang","year":"2013","unstructured":"Zhang, K., Collins, E.G., Barbu, A.: An efficient stochastic clustering auction for heterogeneous robotic collaborative teams. J. Intell. Amp. Robot. Syst. 72(3-4), 541\u2013558 (2013). doi: 10.1007\/s10846-012-9800-8","journal-title":"J. Intell. Amp. Robot. Syst."},{"issue":"2","key":"124_CR42","doi-asserted-by":"crossref","first-page":"21:1","DOI":"10.1145\/2240166.2240171","volume":"7","author":"K Zhang","year":"2012","unstructured":"Zhang, K., Collins, E.G., Shi, D.: Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction. ACM Trans. Auton. Adapt. Syst. 7(2), 21:1\u201321:22 (2012). doi: 10.1145\/2240166.2240171","journal-title":"ACM Trans. Auton. Adapt. Syst."},{"key":"124_CR43","doi-asserted-by":"crossref","unstructured":"Zhang, L.F., Zhou, C.X.: Self organized parallel genetic algorithm to automatically realize diversified convergence. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1\u20139 (2012)","DOI":"10.1109\/CEC.2012.6256642"},{"key":"124_CR44","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Chen, D., Chen, T.: An obstacle avoidance method of soccer robot based on evolutionary artificial potential field. Elsevier - International Conference on Future Energy, Environment and Materials, pp. 1792\u20131798 (2012)","DOI":"10.1016\/j.egypro.2012.01.276"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-014-0124-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-014-0124-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-014-0124-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T18:48:16Z","timestamp":1746384496000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-014-0124-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,20]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["124"],"URL":"https:\/\/doi.org\/10.1007\/s10846-014-0124-8","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,20]]}}}