Path planning and control of soccer robot based on genetic algorithm

被引:23
|
作者
Chen, Xuanang [1 ]
Gao, Peijun [1 ]
机构
[1] Jiujiang Univ, Sch Phys Culture, Jiujiang 332005, Peoples R China
关键词
Soccer robot; Path planning; Adaptive genetic algorithm; Obstacle avoidance;
D O I
10.1007/s12652-019-01635-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Studying the optimization of the soccer robot path planning is significant because of the ever-changing situation of the arena. The system itself has non-linearity. The environment also has the characteristics of time varying, which requires the robot to cooperate with each other. Combining with the characteristics of a soccer robot system, this paper proposes a genetic algorithm for the path planning algorithm of a soccer robot, which enables the robot to find a relatively short path from the point to the target. In this paper, three common path-planning methods are introduced, and the advantages and disadvantages are compared. Then, a path planning method based onS-adaptive genetic algorithm is proposed. The main innovation point is to change the crossover probability and mutation probability in genetic operation. Therefore, that it can change the probability value autonomously with the change of genetic generation and individual in the group. This method can better save the effective individual, make the algorithm converges faster, and get the optimal individual under the same conditions. The path solved byS-adaptive algorithm realizes obstacle avoidance behavior in a short time, and the path is better than the traditional genetic algorithm.
引用
收藏
页码:6177 / 6186
页数:10
相关论文
共 50 条
  • [1] Path planning and control of soccer robot based on genetic algorithm
    Xuanang Chen
    Peijun Gao
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 6177 - 6186
  • [3] Path Planning for Mobile Robot Soccer using Genetic Algorithm
    Albab, Rizki Taufik Ulil
    Wibowo, Iwan Kurnianto
    Basuki, Dwi Kurnia
    [J]. 2017 INTERNATIONAL ELECTRONICS SYMPOSIUM ON ENGINEERING TECHNOLOGY AND APPLICATIONS (IES-ETA), 2017, : 276 - 280
  • [4] The path planning to robot soccer based on ant colony algorithm
    Yu, Fei
    Lv, Dong-Mei
    Liu, Xi-Mei
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 1023 - 1026
  • [5] A Path Planning Method to Robot Soccer Based on Dijkstra Algorithm
    Yi, YunLong
    Guan, Ying
    [J]. ADVANCES IN ELECTRONIC COMMERCE, WEB APPLICATION AND COMMUNICATION, VOL 2, 2012, 149 : 89 - 95
  • [6] Genetic Algorithm Based Robot Path Planning
    Liao WeiQiang
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 56 - 59
  • [7] Shooting algorithm of soccer robot path planning based on involute curve
    Jiang, Qing-An
    Song, Da-Lei
    Feng, Xiao-Kai
    Yang, Rong-Rong
    [J]. Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2010, 42 (SUPPL. 2): : 131 - 134
  • [8] Robot Path Planning Based on Improved Genetic Algorithm
    Zhao, Yuan
    Gu, Jason
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, : 2515 - 2522
  • [9] Genetic algorithm based path planning for a mobile robot
    Tu, JP
    Yang, SX
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1221 - 1226
  • [10] Path planning and obstacle-avoidance for soccer robot based on Artificial Potential Field and genetic algorithm
    Xu, Xinying
    Xie, Jun
    Xie, Keming
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3494 - 3498