路径规划算法综述

Posted 2020-11-20 yunlongzhang

本文主要记录在调研移动机器的路径规划时找到的相关的算法。

A*算法的详解

https://blog.csdn.net/hitwhylz/article/details/23089415

扫地机器人中用到的路径规划算法

https://www.leiphone.com/news/201606/p4rtD88yiYVQT6F9.html

 

导航和路径规划综述

https://blog.csdn.net/david_han008/article/details/68926189

Dijkstra算法与A*算法简介

https://blog.csdn.net/dazhushenxu/article/details/77833023

 

路径规划学习入门

https://blog.csdn.net/dazhushenxu/article/details/77833023

这里边介绍的算法太多了，每一种算法都有优缺点，到底选择那种路径规划算法要根据自己的应用场景进行选择，通过这一段时间的调研发现对于常规的路径规划，一般选择A*,Dijkstra,D*,以及RRT、ACO等算法基本上就可以解决的问题了。所以接下来要做的工作是弄清楚上述的这几种算法的具体的工作原理，以及编程实现这几种算法。

参考网上给出的一些教程和实例，关键是要有自己的理解！