Algorithm based on massively parallel connectionist network for path planning

被引:0
|
作者
机构
来源
Qinghua Daxue Xuebao | / 5卷 / 67-71期
关键词
Algorithms - Simulated annealing - Networks (circuits);
D O I
暂无
中图分类号
学科分类号
摘要
The algorithm inherits the basic idea of the potential energy field method. By searching the minimum value of the energy function, the collision free path can be found. Because a balance coefficient between the reject potential energy field and the attract potential energy field is introduced in the algorithm, and simulated annealing and some heuristic method are used in the algorithm, some local minimum value can be avoided. Compared with the method only using potential energy field, the parallel degree of this algorithm is higher, the convergence velocity of the algorithm is quicker, and it is easier to develop the algorithm from two dimensions to three dimensions.
引用
收藏
相关论文
共 50 条
  • [1] Algorithm based on massively parallel connectionist network for path planning
    Wu, Xiaotao
    Sun, Zengqi
    Deng, Zhidong
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 1996, 36 (05): : 67 - 71
  • [2] A Path Planning Algorithm Based on Parallel Particle Swarm Optimization
    Dang, Weitao
    Xu, Kai
    Yin, Quanjun
    Zhang, Qixin
    INTELLIGENT COMPUTING THEORY, 2014, 8588 : 82 - 90
  • [3] A MASSIVELY PARALLEL ALGORITHM FOR NONLINEAR STOCHASTIC NETWORK PROBLEMS
    NIELSEN, SS
    ZENIOS, SA
    OPERATIONS RESEARCH, 1993, 41 (02) : 319 - 337
  • [4] Planning in the Cloud: Massively Parallel Planning
    Thompson, Tommy
    Voorhis, Dave
    2014 IEEE/ACM 7TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC), 2014, : 493 - 494
  • [5] Analysis of Parallel Genetic Algorithm and Parallel Particle Swarm Optimization Algorithm UAV Path Planning on Controller Area Network
    Jamshidi, Vahid
    Nekoukar, Vahab
    Refan, Mohammad Hossein
    JOURNAL OF CONTROL AUTOMATION AND ELECTRICAL SYSTEMS, 2020, 31 (01) : 129 - 140
  • [6] Analysis of Parallel Genetic Algorithm and Parallel Particle Swarm Optimization Algorithm UAV Path Planning on Controller Area Network
    Vahid Jamshidi
    Vahab Nekoukar
    Mohammad Hossein Refan
    Journal of Control, Automation and Electrical Systems, 2020, 31 : 129 - 140
  • [7] Path planning method based on neural network and genetic algorithm
    Chen, HH
    Du, X
    Gu, WK
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON INTELLIGENT MECHATRONICS AND AUTOMATION, 2004, : 667 - 671
  • [8] Vehicle Path Planning Fusion Algorithm Based on Road Network
    Hu Xizhi
    Jiang Zhihui
    Xu Congcong
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 98 - 102
  • [9] Position: Some Thoughts on the Future of Parallel Computing and Connectionist Massively Parallel Models
    Tosic, Predrag T.
    PROCEEDINGS OF 2016 FUTURE TECHNOLOGIES CONFERENCE (FTC), 2016, : 1241 - 1250
  • [10] Massively Parallel Path Space Filtering
    Binder, Nikolaus
    Fricke, Sascha
    Keller, Alexander
    MONTE CARLO AND QUASI-MONTE CARLO METHODS, MCQMC 2020, 2022, 387 : 149 - 168