1. 全栈程序员必看首页

人工势场法（APF） —— Path Planning「建议收藏」

全栈程序员-站长 • • 未分类 • 阅读 43

人工势场法（APF） —— Path Planning「建议收藏」版权声明：本文为博主原创博文，未经允许不得转载，若要转载，请说明出处并给出博文链接人工势场法（ArtificialPotentialField，APF）是一种将机器人的外形视为势场中的一个点，这个势场结合了对目标的吸引力和对障碍物的排斥力。得到的轨迹作为路径输出。该方法具有计算量小、容易理解等优点。然而，它们可能陷入势场的局部极小值而无法找到路径，或者无法找到最优路径。人工势场可以被视为与静电势场类似的连续方程(将机器人视为点电荷)，或者通过场的运动可以使用一组语言规则进行离散…

大家好，又见面了，我是你们的朋友全栈君。

版权声明：本文为博主原创博文，未经允许不得转载，若要转载，请说明出处并给出博文链接

 

       维基百科说：“人工势场法（Artificial Potential Field， APF）是一种将机器人的外形视为势场中的一个点，这个势场结合了对目标的吸引力和对障碍物的排斥力。得到的轨迹作为路径输出。该方法具有计算量小、容易理解等优点。然而，它们可能陷入势场的局部极小值而无法找到路径，或者无法找到最优路径。人工势场可以被视为与静电势场类似的连续方程(将机器人视为点电荷)，或者通过场的运动可以使用一组语言规则进行离散化。”

       下面找了一些人工势场法的理论与公式[1]，方便理解。

人工势场法（APF） —— Path Planning「建议收藏」

人工势场法（APF） —— Path Planning「建议收藏」

人工势场法（APF） —— Path Planning「建议收藏」

人工势场法（APF） —— Path Planning「建议收藏」

人工势场法（APF） —— Path Planning「建议收藏」

既然知道了合力，将合力拆分成水平X和Y两个分量，再做三角函数，就可以获得实际应该前进的方向，再给以合适的速度，便可以顺利到达目标。

下面，借用了一下 VFH 2D simulation的障碍物来做一下仿真，也可以做个对比。

① 针对下图，还是可以看出虽然起始方向有些问题，但是最终还是绕过障碍到达了目标的。这里图一最终算出的路径覆盖为12.7，从图中看，该算法的路径平滑性有点差。当然，肯定有改进的算法会优化这个问题。

                                               人工势场法（APF） —— Path Planning「建议收藏」

                                               人工势场法（APF） —— Path Planning「建议收藏」

 

②针对算法的缺点，做了一个特殊的事例，可以看出，最终机器人卡死，进入局部最小值。

                                               人工势场法（APF） —— Path Planning「建议收藏」

 

                                               人工势场法（APF） —— Path Planning「建议收藏」

把之前的静态的最终路径图更换成了动态显示的路径图，更方便理解。

[1]  李世昌.《基于 A*与人工势场的四旋翼无人机路径规划算法研究》

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/150158.html原文链接：https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长
0 0


相关推荐

  • 电信光纤友华PT921G，烽火HG220光猫激活成功教程关闭自带路由改桥接拨号教程[通俗易懂]

    电信光纤友华PT921G，烽火HG220光猫激活成功教程关闭自带路由改桥接拨号教程[通俗易懂]

    电信光纤友华PT921G，烽火HG220光猫激活成功教程关闭自带路由改桥接拨号教程[通俗易懂]电信光纤友华PT921G光猫激活成功教程关闭自带路由改桥接拨号教程电信光猫质量烂就算了，最受不了它自带的路由还做了手脚，导致VPN用不了。不让看AV就算了，打个外服游戏总可以吧？不知道为啥，网上关于光猫改桥接的教程基本没有，搜出来的也说得很不清楚，是和谐了还是什么原因不得而知。本人也是自己自己试出来的，其实修改难度并不大，只不过那个界面搞的特奇葩特不友好罢了。废话不多说，步骤如下：

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月24日
    100
  • intellij idea 2021激活码_在线激活 idea

    intellij idea 2021激活码_在线激活

    (intellij idea 2021激活码)JetBrains旗下有多款编译器工具（如：IntelliJ、WebStorm、PyCharm等）在各编程领域几乎都占据了垄断地位。建立在开源IntelliJ平台之上，过去15年以来，JetBrains一直在不断发展和完善这个平台。这个平台可以针对您的开发工作流进行微调并且能够提供…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年3月28日
    41
  • putty怎么用？如何使用Putty远程管理Linux主机

    putty怎么用？如何使用Putty远程管理Linux主机

    putty怎么用？如何使用Putty远程管理Linux主机

    全栈程序员-站长的头像 全栈程序员-站长
    2021年10月8日
    48
  • Springboot+Spring-Security+JWT 实现用户登录和权限认证「建议收藏」

    Springboot+Spring-Security+JWT 实现用户登录和权限认证「建议收藏」

    如今，互联网项目对于安全的要求越来越严格，这就是对后端开发提出了更多的要求，目前比较成熟的几种大家比较熟悉的模式，像RBAC基于角色权限的验证，shiro框架专门用于处理权限方面的，另一个比较流行的后端框架是Spring-Security，该框架提供了一整套比较成熟，也很完整的机制用于处理各类场景下的可以基于权限，资源路径，以及授权方面的解决方案，部分模块支持定制化，而且在和oauth2.0进…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年4月11日
    80
  • tabnine激活码(注册激活) idea

    tabnine激活码(注册激活)

    (tabnine激活码)好多小伙伴总是说激活码老是失效，太麻烦，关注/收藏全栈君太难教程，2021永久激活的方法等着你。IntelliJ2021最新激活注册码，破解教程可免费永久激活，亲测有效，下面是详细链接哦~https://javaforall.net/100143.htmlS32PGH0SQB-eyJsaWNlbnNlSWQi…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年3月26日
    44
  • SpringMvc 最新jar包下载[通俗易懂]

    SpringMvc 最新jar包下载[通俗易懂]

    SpringMvc 最新jar包下载[通俗易懂]下载springmvcJar最终下载地址：https://repo.spring.io/simple/libs-release-local/org/springframework/spring/步骤：https://repo.spring.io/simple/libs-release-local/https://repo.spring.io/simple/libs…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年5月14日
    44

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号