Applying the MOVNS (multi-objective variable neighborhood search) algorithm to solve the path planning problem in mobile robotics
作者： Alejandro Hidalgo-Paniagua , Miguel A. Vega-Rodríguez , Joaquín Ferruz
DOI: 10.1016/J.ESWA.2016.03.035
关键词: Motion planning 、 Any-angle path planning 、 Path length 、 Evolutionary algorithm 、 Shortest path problem 、 Mobile robot 、 Variable neighborhood search 、 Mathematical optimization 、 Path (graph theory) 、 Mathematics 、 General Engineering 、 Artificial intelligence 、 Computer Science Applications
摘要: Mobile robots must calculate the appropriate navigation path before starting to move to its destination. This calculation is known as the Path Planning (PP) problem. The PP problem is one of the most researched topics in mobile robotics. Taking into account that the PP problem is an NP-hard problem, Multi-Objective Evolutionary Algorithms (MOEAs) are good candidates to solve this problem. In this work, a new multi-objective evolutionary approach based on the Variable Neighborhood Search (MOVNS) is proposed to solve the PP …
acm.org
elsevier.com
sci-hub.se 参考文章(38)
Hongwei Mo, Zhidan Xu, Qirong Tang, Constrained Multi-objective Biogeography Optimization Algorithm for Robot Path Planning international conference on swarm intelligence. pp. 323- 329 ,(2013) , 10.1007/978-3-642-38703-6_38
Wei Hao, Shiyin Qin, Multi-objective Path Planning for Space Exploration Robot Based on Chaos Immune Particle Swarm Optimization Algorithm Artificial Intelligence and Computational Intelligence. pp. 42- 52 ,(2011) , 10.1007/978-3-642-23887-1_6
Fangxiao Wang, Zexuan Zhu, Global Path Planning of Wheeled Robots Using a Multi-Objective Memetic Algorithm intelligent data engineering and automated learning. pp. 437- 444 ,(2013) , 10.1007/978-3-642-41278-3_53
Alejandro Hidalgo-Paniagua, Miguel A. Vega-Rodríguez, Joaquín Ferruz, Nieves Pavón, MOSFLA-MRPP Engineering Applications of Artificial Intelligence. ,vol. 44, pp. 123- 136 ,(2015) , 10.1016/J.ENGAPPAI.2015.05.011
D. Wang, N. M. Kwok, D. K. Liu, Q. P. Ha, Ranked Pareto Particle Swarm Optimization for Mobile Robot Motion Planning Springer Berlin Heidelberg. pp. 97- 118 ,(2009) , 10.1007/978-3-540-89933-4_5
Alexander Lavin, A Pareto Front-Based Multiobjective Path Planning Algorithm. arXiv: Artificial Intelligence. ,(2015)
Hu Jun, Zhu Qingbao, Multi-objective Mobile Robot Path Planning Based on Improved Genetic Algorithm international conference on intelligent computation technology and automation. ,vol. 2, pp. 752- 756 ,(2010) , 10.1109/ICICTA.2010.300
Jong-Hwan Kim, Ye-Hoon Kim, Seung-Hwan Choi, In-Won Park, None, Evolutionary multi-objective optimization in robot soccer system for education IEEE Computational Intelligence Magazine. ,vol. 4, pp. 31- 41 ,(2009) , 10.1109/MCI.2008.930985
Faez Ahmed, Kalyanmoy Deb, Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms Soft Computing. ,vol. 17, pp. 1283- 1299 ,(2013) , 10.1007/S00500-012-0964-8
Na Geng, Dunwei Gong, Yong Zhang, Robot path planning in an environment with many terrains based on interval multi-objective PSO congress on evolutionary computation. pp. 813- 820 ,(2013) , 10.1109/CEC.2013.6557652