A Rough Set GA-based Hybrid Method for Robot Path Planning

被引:0
|
作者
Wu, Cheng-Dong [1 ]
Zhang, Ying [1 ]
Li, Meng-Xin [1 ]
Yue, Yong [2 ]
机构
[1] Shenyang Jianzhu Univ, Shenyang 110168, Liaoning, Peoples R China
[2] Univ Luton, Luton LU1 3JU, Beds, England
关键词
Rough sets; genetic algorithms; robot; path planning;
D O I
10.1007/s11633-006-0029-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a hybrid method based on rough sets and genetic algorithms, is proposed to improve the speed of robot path planning. Decision rules are obtained using rough set theory. A series of available paths are produced by training obtained minimal decision rules. Path populations are optimised by using genetic algorithms until the best path is obtained. Experiment results show that this hybrid method is capable of improving robot path planning speed.
引用
收藏
页码:29 / 34
页数:6
相关论文
共 50 条
  • [1] A rough set GA-based hybrid method for robot path planning
    Cheng-Dong Wu
    Ying Zhang
    Meng-Xin Li
    Yong Yue
    International Journal of Automation and Computing, 2006, 3 (1) : 29 - 34
  • [3] Robot path planning method based on rough set theory and a genetic algorithm
    Wang, Ying
    Liu, Qi
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (01): : 1972 - 1976
  • [4] GA-based Global Path Planning for Mobile Robot Employing A* Algorithm
    Zeng, Cen
    Zhang, Qiang
    Wei, Xiaopeng
    JOURNAL OF COMPUTERS, 2012, 7 (02) : 470 - 474
  • [5] GA-based path planning for multiple AUVs
    Wu, X.
    Feng, Z.
    Zhu, J.
    Allen, R.
    INTERNATIONAL JOURNAL OF CONTROL, 2007, 80 (07) : 1180 - 1185
  • [6] Rough set and genetic algorithms in path planning of robot
    Zhang, Y
    Wu, CD
    Li, MX
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 698 - 701
  • [7] U*: GA-based path planning algorithm for surface floating garbage cleaning robot
    Hong, Jiajun
    Tsai, Rong-Guei
    Chen, Xiaolan
    Lin, Di
    Yu, Yicong
    Lin, Ying
    Li, Ronghao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2024, 46 (01) : 837 - 850
  • [8] GA-BASED PATH PLANNING FOR NONHOLONOMIC MOBILE ROBOTS
    Krcek, Petr
    Dvorak, Jiri
    MENDEL 2011 - 17TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, 2011, : 552 - 559
  • [9] Path Planning Method for Mobile Robot Based on a Hybrid Algorithm
    Jiang, Zhaozhen
    Wang, Wenlong
    Sun, Wenqi
    Da, Lianglong
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2023, 109 (03)
  • [10] Path Planning Method for Mobile Robot Based on a Hybrid Algorithm
    Zhaozhen Jiang
    Wenlong Wang
    Wenqi Sun
    Lianglong Da
    Journal of Intelligent & Robotic Systems, 2023, 109