我是靠谱客的博主 鲜艳画笔，最近开发中收集的这篇文章主要介绍Common motion planning algorithms 常用机器人运动规划算法 1.Configuration space search2.Probabilistic Roadmap method3.Rapidly exploring Random Tree4.Artificial Potential Field method，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
Common motion planning algorithms
1.Configuration space search
Every point in configuration space represents a work state.
Configuration space search will find a path from initial state to the end state.
According to what the end state information obtained, the search method can be:
(1) uninformed search:
breadth-first-search, Dijkstra search etc
(2)informed search:
A star search etc
Example
Path formed by Dijkstra search
Path formed by A* search
2.Probabilistic Roadmap method
•A Monte Carlo method
•Path is shown up only when thousands of people walk through.
•The difference between path formed by PRM and by the global optimal search decreases with a growing number of samples in PRM.
•Don’t need build configuration space.
•Explore a lot of samples.
Example-Probabilistic Roadmap method
3.Rapidly exploring Random Tree
A Monte Carlo method.
Build tree use a initial node (usually the start node).
When the leaf node gets close enough to the destination node, path is formed.
Build tree use a initial node (usually the start node).
When the leaf node gets close enough to the destination node, path is formed.
derivative method:
Bidirectional
Rapidly exploring Random Tree
build two trees from start node and destination node.
when two leaf nodes from two trees respectively get close enough, a path is formed.
4.Artificial Potential Field method
Combine two potential field and lead a way through start position to the end.
Change the problem into optimization problem.
Change the problem into optimization problem.
最后
以上就是鲜艳画笔为你收集整理的Common motion planning algorithms 常用机器人运动规划算法 1.Configuration space search2.Probabilistic Roadmap method3.Rapidly exploring Random Tree4.Artificial Potential Field method的全部内容，希望文章能够帮你解决Common motion planning algorithms 常用机器人运动规划算法 1.Configuration space search2.Probabilistic Roadmap method3.Rapidly exploring Random Tree4.Artificial Potential Field method所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复