Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2010, Vol. 11 Issue (8): 607-619    DOI: 10.1631/jzus.C0910525
    
Multi-objective robot motion planning using a particle swarm optimization model
Ellips Masehian, Davoud Sedighizadeh
Faculty of Engineering, Tarbiat Modares University, Tehran 14115-143, Iran
Multi-objective robot motion planning using a particle swarm optimization model
Ellips Masehian, Davoud Sedighizadeh
Faculty of Engineering, Tarbiat Modares University, Tehran 14115-143, Iran
 全文: PDF 
摘要： Two new heuristic models are developed for motion planning of point robots in known environments. The first model is a combination of an improved particle swarm optimization (PSO) algorithm used as a global planner and the probabilistic roadmap (PRM) method acting as a local obstacle avoidance planner. For the PSO component, new improvements are proposed in initial particle generation, the weighting mechanism, and position- and velocity-updating processes. Moreover, two objective functions which aim to minimize the path length and oscillations, govern the robot’s movements towards its goal. The PSO and PRM components are further intertwined by incorporating the best PSO particles into the randomly generated PRM. The second model combines a genetic algorithm component with the PRM method. In this model, new specific selection, mutation, and crossover operators are designed to evolve the population of discrete particles located in continuous space. Thorough comparisons of the developed models with each other, and against the standard PRM method, show the advantages of the PSO method.
关键词： Robot motion planning;  Particle swarm optimization;  Probabilistic roadmap;  Genetic algorithm    
Abstract: Two new heuristic models are developed for motion planning of point robots in known environments. The first model is a combination of an improved particle swarm optimization (PSO) algorithm used as a global planner and the probabilistic roadmap (PRM) method acting as a local obstacle avoidance planner. For the PSO component, new improvements are proposed in initial particle generation, the weighting mechanism, and position- and velocity-updating processes. Moreover, two objective functions which aim to minimize the path length and oscillations, govern the robot’s movements towards its goal. The PSO and PRM components are further intertwined by incorporating the best PSO particles into the randomly generated PRM. The second model combines a genetic algorithm component with the PRM method. In this model, new specific selection, mutation, and crossover operators are designed to evolve the population of discrete particles located in continuous space. Thorough comparisons of the developed models with each other, and against the standard PRM method, show the advantages of the PSO method.
Key words: Robot motion planning    Particle swarm optimization    Probabilistic roadmap    Genetic algorithm
收稿日期: 2009-08-23 出版日期: 2010-08-02
CLC:  TP242  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Ellips Masehian
Davoud Sedighizadeh

引用本文:

Ellips Masehian, Davoud Sedighizadeh. Multi-objective robot motion planning using a particle swarm optimization model. Front. Inform. Technol. Electron. Eng., 2010, 11(8): 607-619.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C0910525    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2010/V11/I8/607

[1] Jia LI, Ren-chao XIE, Tao HUANG, Li SUN. A novel forwarding and routing mechanism design in SDN-based NDN architecture[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(9): 1135-1150.
[2] Ahmad FIRDAUS, Nor Badrul ANUAR, Ahmad KARIM, Mohd Faizal Ab RAZAK. Discovering optimal features using static analysis and a genetic search based method for Android malware detection[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(6): 712-736.
[3] Hao-wei ZHANG, Jun-wei XIE, Wen-long LU , Chuan SHENG, Bin-feng ZONG. A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(11): 1806-1816.
[4] Da-yu Xu, Shan-lin Yang, Ren-ping Liu. A mixture of HMM, GA, and Elman network for load prediction in cloud-oriented data centers[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(11): 845-858.
[5] Ozoemena Anthony Ani, He Xu, Yi-ping Shen, Shao-gang Liu, Kai Xue. Modeling and multiobjective optimization of traction performance for autonomous wheeled mobile robot in rough terrain[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(1): 11-29.
[6] Ommolbanin Yousefi, Mirbahadorgholi Aryanezhad, Seyed Jafar Sadjadi, Arash Shahin. Developing a multi-objective, multi-item inventory model and three algorithms for its solution[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 601-612.
[7] Hossein Ghaffarian, Mohsen Soryani, Mahmood Fathy. Planning VANET infrastructures to improve safety awareness in curved roads[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(12): 918-928.
[8] Xiao-hong Tan, Rui-min Shen, Yan Wang. Personalized course generation and evolution based on genetic algorithms[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(12): 909-917.
[9] Zheng-min Kong, Liang Zhong, Guang-xi Zhu, Li Ding. Differential multiuser detection using a novel genetic algorithm for ultra-wideband systems in lognormal fading channel[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(9): 754-765.
[10] Yuan-hong Shen, Xiao-hu Yang. A self-optimizing QoS-aware service composition approach in a context sensitive environment[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(3): 221-238.
[11] Lei Zhang, Mattias Lampe, Zhi Wang. A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 965-975.
[12] Alireza Rezazadeh, Mostafa Sedighizadeh, Ahmad Hasaninia. Coordination of PSS and TCSC controller using modified particle swarm optimization algorithm to improve power system dynamic performance[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(8): 645-653.