Far planner之 障碍物的图搜索

已于 2022-04-23 10:30:33 修改
阅读量1.5k 收藏 11
点赞数 5
分类专栏： Far planner 文章标签： c++ 人工智能 路径规划 自动驾驶 ros
于 2022-04-22 10:13:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39977764/article/details/124337636
版权

        我们知道，最短路径搜索算法比如A*、Djstra等经常是用在grid地图，也就是栅格地图，当我们把路径搜索算法运用到由node组成的障碍物graph的时候，有很多问题是要进行思考的，当我在完成这个障碍物graph的最短路径搜索的时候，我也想明白了一些far planner里的东西，所以干脆就来说一说好了。

        虽然写的很烂，但是开源了，大家想玩的也可以玩玩。

Leeable/Graph-base-far_planner (github.com)https://github.com/Leeable/Graph-base-far_planner

        

2022-04-22 10-28-28_Trim

了解本专栏 订阅专栏 解锁全文 超级会员免费看
LZZ and MYY
关注
  • 5
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
Far_planner初次探索全过程（attempt search）
weixin_39977764的博客
04-19 2062
快来跟着我看看far planner探索未知环境并建立Graph的过程吧~ 首先，我们初始化环境：可以看到小车孤零零的在这个system_indoor的地图上，现在算法还没开始运行，什么都没有。 伴随着主程序far_planner的init结束，即初始化成功后，程序进入loop阶段，这时候会调用它的Callback函数 也就是ros::spinonce去调用之前订阅的各个节点的Callback函数，目前主要是这几个：PlanningCallBack、OdomCallBack 、TerrainCall
Far planner代码系列（5）
weixin_39977764的博客
03-14 977
goalpoint_rviz_plugin（1） 我们今天来看far planner里的第二个插件goalpoint_rviz_plugin。先来看它的头文件： #ifndef GOALPOINT_RVIZ_PLUGIN_WAYPOINT_TOOL_H #define GOALPOINT_RVIZ_PLUGIN_WAYPOINT_TOOL_H #include <sstream> #include <ros/ros.h> #include <QObje...
CMU-自主探索导航系统（TARE & FAR Planner）学习-All in one
qq_42994487的博客
04-22 9439
CMU-自主探索导航系统（TARE & FAR Planner）学习-All in one
CMU FAR Planner 在已知和未知环境中进行高效的导航任务算法详解
最新发布
jiayoushijie的博客
06-02 1606
论文提出了一种能够处理已知和未知环境中导航任务的基于可视图的规划框架。该规划器采用多边形来表示环境,通过提取障碍物周围的边缘点形成封闭的多边形。在此基础上,该方法使用两层数据结构动态更新全局可视图,随着导航的进行扩展可视边,并删除被新观察到的障碍物遮挡的边。在未知环境中导航时,该方法能够即时获取环境布局,更新可视图,并根据新观察到的环境快速重新规划,从而尝试发现到达目标的路径。作者在仿真和真实世界中评估了该方法。
matlab+路径规划+不同障碍物.zip
12-11
这个压缩包“matlab+路径规划+不同障碍物.zip”显然包含了使用MATLAB实现的多种路径规划算法，如RRT（快速探索随机树）、A*、D*以及双向RRT（Bidirectional RRT）。这些算法都是解决在复杂环境中寻找最优化路径的...
MissionPlanner飞控软件（添加高德地图）
02-28
在MissionPlanner中添加高德地图，可以使用户在规划飞行路径时更好地了解地形、建筑物和道路状况，尤其是在城市或复杂地形飞行时更为重要。 2. **地图API接入**：集成高德地图通常需要使用其提供的API（应用程序...
ego-planner-swarm 注释版
06-04
ego-planner通过在这些结构上进行搜索，找到满足约束条件的最优路径。 ego_planner这个名字中的"ego"一词，源自于每个机器人以自我为中心的规划策略。在多机器人系统中，ego_planner让每个机器人只考虑自己的目标和...
MATLAB基于几何图形法的障碍物地图构建算法
11-11
这是一份关于MATLAB基于几何图形法的障碍物地图构建算法的源代码，是我总结的自己关于线性规划的构图方法的理解，里面包含四个matlab的函数，可以直接调试，没有主函数，直接运行需要自己提供输入参数，具体参数代码注释的很详细，不理解的可以看我写的博客，link:https://blog.csdn.net/SimileciWH/article/details/83958617
无人机MissionPlanner-master控制软件开源源码
09-21
MissionPlanner是一款强大的无人机任务规划和控制软件，其开源源码为我们深入了解无人机飞行控制系统提供了宝贵的资源。本项目基于C#编程语言，具有丰富的功能和高度的可扩展性，是学习和开发无人机应用的理想平台。...
Mission Planner 安卓版apk安装包
05-14
Mission Planner 安卓版apk安装包，2022年5月12日更新
Far planner 部署真实小车 & 树莓派部署lego_loam
weixin_39977764的博客
07-12 2831
今天开一贴Far planner的部署，也算是lego loam的部署吧 因为state_estimation用的是lego loam小车底盘： 轮趣的mini差速底盘外加多一层钢板，中间层用来放velodyne的电池（小的电池还没到，大的电池塞不进去目前）和velodyne信号盒子。前面还可以加一个相机。底层用来放小车的电池和马达等设备了，底层不用动。最上面一层用来安装velodyne16线雷达，需要额外钻孔（如果买轮趣的话可以找老板钻个孔？我也不确定，我自己钻的）。 雷达固定螺丝用的是 1/4-20*3
Far planner 代码系列（33） 关于real_world_contour和contour_graph
weixin_39977764的博客
04-26 531
我们知道far planner前部分的流程是这样子的： 对于特定的地图，如下： 我们要从surround_obs_cloud里抽取生成realworld_contour_，如下图所示： 在这时候，每个node的z坐标都是以机器人的高度定的。如图所示： 先去吃饭啦~待会回来在写 ...
Far planner 代码系列（28）
weixin_39977764的博客
04-13 1089
今天我们讲的是首次运行时候的情况梳理。篇幅可能有点长，但是看完肯定会有收获的。我们把之前讲过的东西都串起来，形成一个完整的过程。 far_planner一开始进入到loop的时候，它是先更新odom的位置信息，如下： 它会把机器人的odom加入到globalGraphNodes_ 里（这个很重要哦！是全局地图），程序接着往下走： 通过BuildTerrainImgAndExtractContour函数，我们可以得到一个由激光映射到平...
Fast planner 基本原理学习(一)
chunyu_w的博客
06-04 7331
FastPlanner学习笔记
far planner代码框架解释
01-14
1. 环境模型：Far planner需要对实际问题的环境进行建模，包括地图、障碍物、可行动作等。这样才能对问题进行规划和调度。 2. 任务描述：在这个框架中，需要清晰地描述问题的任务，比如从起点到终点的路径规划、多...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

LZZ and MYY

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值