zoukankan      html  css  js  c++  java
  • 综述 | 路径规划算法总结

    路径规划(Path Planning)算法总结

    不同的路径规划算法

    Classical Approach Artificial Intelligence (Heuristic Approach)
    Potential Field.(1979) Neural Network Technique. (1943)
    Roadmap Cell Decomposition.(1987) Fuzzy Logic Technique. (1965)
    Grid Based.(1988) Genetic Algorithm Technique. (1989)
    PRM (Probabilistic Roadmap).(1996) Ant Colony Optimization Technique.(1992)
    Rapidly Exploring Random Tree.(1998) Particle Swarm Optimization Technique.(1995)
    Virtual Impedance Method. Bacterial Foraging Optimization.(2002)
    Convex Hull and Local Search Method. Bee Colony Optimization Technique.(2005)
    Divide and Conquer Method. Firefly Algorithm Optimization Technique.(2008)
    Grey Wolf Optimization.(2014)

    (来源:Methodology for Path Planning and Optimization of Mobile Robots: A Review, 2018)

    经典方法

    1. 人工势场

    2. 路线图晶格分解(翻译有待确认

    3. 基于网格

    4. 随机路线图法

    5. 快速搜索随机树法

    6. 虚拟阻抗法

    7. Convex Hull and Local Search Method (暂未找到对应翻译

    8. 分治法

    人工智能(启发式方法)

    待补充。。。

    参考:

    1. Methodology for Path Planning and Optimization of Mobile Robots: A Review
  • 相关阅读:
    Nacos(六):多环境下如何“管理”及“隔离”配置和服务
    nginx 反向代理配置(二)
    nginx 反向代理配置(一)
    nginx的access_log与error_log
    MySQL 慢查询日志
    php-fpm 慢日志查询
    理解 OAuth2.0
    如何在 Apache 里修改 PHP 配置
    Go-常见的面试题(一)
    Go 嵌入类型
  • 原文地址:https://www.cnblogs.com/casperwin/p/12491942.html
Copyright © 2011-2022 走看看