1. 全栈程序员必看首页

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

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

人工势场法（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


相关推荐

  • python跟pycharm的区别_python与pycharm有何区别[通俗易懂]

    python跟pycharm的区别_python与pycharm有何区别[通俗易懂]

    python跟pycharm的区别_python与pycharm有何区别[通俗易懂]Python是一种计算机程序设计语言。是一种面向对象的动态类型语言，最初被设计用于编写自动化脚本(shell)，随着版本的不断更新和语言新功能的添加，越来越多被用于独立的、大型项目的开发。PyCharm是Python的专用IDE，地位类似于Java的IDEEclipse。功能齐全的集成开发环境同时提供收费版和免费版，即专业版和社区版。PyCharm是安装最快的IDE，且安装后的…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年8月28日
  • <span role="heading" aria-level="2">提问的智慧

    提问的智慧

    提问的智慧提问的智慧HowToAskQuestionsTheSmartWayCopyright©2001,2006,2014EricS.Raymond,RickMoen

    全栈程序员-站长的头像 全栈程序员-站长
    2022年7月1日
  • 安卓适配AutoSize详解

    安卓适配AutoSize详解

    安卓适配AutoSize详解GItHub的官方地址：https://gitee.com/lcb1992/AndroidAutoSize一.项目导入implementation’me.jessyan:autosize:1.2.1’1.1manifest里面进行设置<manifest><application><meta-dataandroid:name=”design_width_in_dp”

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月6日
  • configparser.nosectionerror_sqlsession was not registered

    configparser.nosectionerror_sqlsession was not registered

    configparser.nosectionerror_sqlsession was not registered在ASP.NETCore中如果在DataProtection中使用了PersistKeysToFileSystem或PersistKeysToFileSystemservices.AddDataProtection().PersistKeysToFileSystem();services.AddDataProtection().PersistKeysToRedis();会在日…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年9月18日
  • HP-UX 六大虚拟化技术之“网络”

    HP-UX 六大虚拟化技术之“网络”

    HP-UX 六大虚拟化技术之“网络”

    全栈程序员-站长的头像 全栈程序员-站长
    2021年8月5日
  • JavaScript 判断是否为数字的几种方式

    JavaScript 判断是否为数字的几种方式

    JavaScript 判断是否为数字的几种方式js判断是否为数字方式很多：typeof、instanceof、Number.isNumberparseInt、parseFloatisNaN、isFinite正则表达式本片文章就介绍一下这些方式的区别和用法。1.typeof、instanceof、Number.isInteger使用typeof判断对象是不是基本类型number，比如：letnum=1;typeofnum===’number’;//true使用instanceof判断对象是不是包装类Number

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月17日

发表回复

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

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