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 条
  • [31] Rough level path planning method for a robot using SOFM neural network
    Pulakka, K
    Kujanpaa, V
    ROBOTICA, 1998, 16 : 415 - 423
  • [32] A Rough Set Based Hybrid Method to Feature Selection
    Ming, He
    KAM: 2008 INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING, PROCEEDINGS, 2008, : 585 - 588
  • [33] A Hybrid GA-based Scheduling Method for Static Segment in FlexRay Systems
    Ding, Shan
    Yin, Xiaona
    Xu, Hongming
    Zhang, Shi
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1548 - +
  • [34] A Hybrid Algorithm For Robot Path Planning
    Zhang, Shengnan
    Yu, Haihua
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1688 - 1691
  • [35] Path planning for a mobile robot in a rough terrain environment
    Spero, DJ
    Jarvis, RA
    ROMOCO'02: PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON ROBOT MOTION AND CONTROL, 2002, : 417 - 422
  • [36] The Path Planning Method of Tensegrity Robot Based on A* Algorithm
    Chang, Jian
    Li, Bin
    Liu, Wenyuan
    Du, Wenjuan
    2018 IEEE 8TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER), 2018, : 1502 - 1507
  • [37] GA-based Velocity Planning Using Jerk as the Encoding Method for Autonomous Vehicles
    Hou, Jing
    Yu, Junwei
    Qu, Sanqing
    Wang, Fa
    Zi, Yang
    Chen, Guang
    2019 3RD CONFERENCE ON VEHICLE CONTROL AND INTELLIGENCE (CVCI), 2019, : 396 - 401
  • [38] Robot navigation and path planning by means of rough mereology
    Polkowski, Lech
    Zmudzinski, Lukasz
    Artiemjew, Piotr
    2018 SECOND IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING (IRC), 2018, : 363 - 368
  • [39] A New Hybrid Method in Global Dynamic Path Planning of Mobile Robot
    Song, X. R.
    Gao, S.
    Chen, C. B.
    Cao, K.
    Huang, J. R.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2018, 13 (06) : 1032 - 1046
  • [40] Dynamics and GA-Based Optimization of Rectilinear Snake Robot
    Ghanbari, Ahmad
    Fakhrabadi, Mir Masoud Seyyed
    Rostami, Ali
    INTELLIGENT ROBOTICS AND APPLICATIONS, PROCEEDINGS, 2009, 5928 : 613 - +