Navigation2 算法流程

转自 https://zhuanlan.zhihu.com/p/405670882

此文仅作学习笔记

启动流程

在仿真环境中启动导航包的示例程序,执行nav2_bringup/bringup/launch/tb3_simulation_launch.py文件。ROS2的launch文件支持采用python语言来编写以支持更加复杂的功能,本文件的主要功能如下:

  • 声明各参数变量赋值
  • 启动gazebo
  • 并加载模型
  • 启动robot_state_publisher ros包,加载URDF文件发布静态机器人坐标变换关系
  • 启动rviz
  • 包含bringup_launch.py文件并传递参数

bringup_launch.py文件中包含了导航相关的算法启动内容。在文件中实现的主要功能为

  • 加载参数
  • 如果采用SLAM构建地图则启动SLAM算法文件slam_launch.py
  • 不使用SLAM算法,则运行定位算法启动文件 localization_launch.py
  • 运行导航算法启动文件navigation_launch.py

这里我们仅看导航和定位两个文件。

location_launch.py文件中启动两个节点,nav2_map_servernav2_amcl。在navigation_launch.py文件中则启动controller_serverplanner_serverrecoveries_serverbt_navigatornav2_waypoint_follower算法包。至于nav2_lifecycle_manager包则为其他所有包的节点管理功能,可以暂时不理会。

因此,Navigation2启动流程如下

定位部分

定位部分代码较为简单,具体功能主要是

  • 发布地图信息(nav2_map_server
  • 发布机器人位置信息(nav2_amcl

这一部分需要注意的仅仅是AMCL定位时的坐标变换关系,在单纯的里程计中发布的是/odom_frame\base_frame的坐标关系,而acml确定的是地图坐标系/map_frame/odom_frame的关系,即可以认为里程计

确定从起始位置出发的局部定位信息,而amcl算法确定局部定位信息和全局地图之间的坐标关系。

导航部分

调用接口流程

Action 机制

Navigation2 高度依赖于ROS的Action通信机制

,因此有必要对其有个大致了解。

基本的通信流程为

  • 客户端发布启动消息给服务端
  • 服务端响应启动消息,并执行动作
  • 服务端在执行动作时返回当前执行动作进度
  • 服务端执行动作结束,返回执行结果
  • 客户端响应执行结果

动图封面

根据action消息的特点,将导航节点分为两个部分,一是具体的算法实现作为服务端,二是算法调用逻辑控制

实现作为客户端

算法执行服务端

planner_server路径规划服务器,接受客户端的路径规划请求后计算路径并发布。

接收Action

  • compute_path_to_pose
  • compute_path_through_poses

发布消息

  • plan

controller_server机器人控制

服务器,接受客户端开始跟随当前路径的请求,然后发布控制机器人运动指令。
接收Action

  • follow_path

接收消息

  • odom (实际上是定位消息)
  • speed_limit

发布控制指令

  • cmd_vel

recoveries_server故障恢复服务器,在机器人运动异常时进行处理。
接收Action

  • spin
  • backup
  • wait

发布控制指令

  • cmd_vel

根据上述三个模块功能的描述,可以大致的想到导航功能的实现分为首先调用路径规划

算法得到一个可行路线,然后调用跟随路径接口,在跟随的同时监控机器人是否出现异常,若出现异常则打断机器人跟随路径并执行故障恢复,要么后退要么旋转或者等待动态障碍物走开。而Navigation2中的实现则更为具体和详细。

算法调用逻辑客户端

Navigation2 的导航控制逻辑采用行为树实现,该方法常被用在游戏开发中,类似于状态机

的功能但更为强大。

行为树

Navigation2中实现了四种行为树插件,分别为,动作,条件,控制,修饰。接下来简单介绍各自的功能,详细的行为树功能可参考BehaviorTree.CPP库的描述 。

动作行为树的叶子节点,调用一个动作就代表执行一段算法或者控制机器人运动。

条件判断子节点是否执行的条件

控制子节点执行的流程控制,顺序执行

,或循环执行

修饰修饰当前子节点,比如设置子节点循环执行5次,或者修改子节点

返回值

在Navigation2中实现许多的行为树插件,主要有

  • 动作:
  • 动作:

bt_navigator

将上述行为树

插件组合起来,便可以得到完整的导航控制逻辑,采用xml文件配置得到。
具体采用流程图

的形式表达如下

至此,我们便大致理清了导航包的逻辑。目前对于整体的导航框架,还剩下代价地图

功能没有进行描述。

代价地图

代价地图分为局部代价地图

和全局代价地图,分别在全局路径规划和局部路径规划中新建单独的线程进行计算。代价地图采用多图层的结构,用来确定可行区域以及手动设置限速区域,手动设置静止入内区域等。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/451224.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

个人用操作系统笔记(待补充)

文章目录 一、绪论二、Linux操作系统进程线程(进程内的基本调度单位)文件与设备文件权限文件系统文件连接(共享) 地址空间缺页中断 用户超级用户root(用户标识与组标识都是0) 重定向系统启动常用命令 OS研究…

【优选算法篇】踏入算法的深邃乐章:滑动窗口的极致探秘

文章目录 C 滑动窗口详解:进阶题解与思维分析前言第二章:进阶挑战2.1 水果成篮解法一:滑动窗口解法二:滑动窗口 数组模拟哈希表复杂度分析:图解分析:示例:滑动窗口执行过程图解: 详…

ARM嵌入式学习--第三天

ARM常用伪指令分析 ARM伪指令:为了方便程序员使用,编译器设计的指令,这个指令ARM核无法识别,需要编译器对它翻译成ARM核所识别的指令 -LDR R1,0xabcdef分析 总结: 编译器在编译的时候,将ldr r…

深入拆解TomcatJetty(一)

深入拆解Tomcat&Jetty(一) 专栏地址:https://time.geekbang.org/column/intro/100027701 1、Web容器是什么 早期的 Web 应用主要用于浏览新闻等静态页面,HTTP 服务器(比如 Apache、Nginx)向浏览器返…

008、相交链表

0、题目描述 相交链表 1、法1 嵌套循环,从listA的第一个节点开始与listB的每个节点比对,有相同的就返回这个节点。 时间复杂度是n^2 struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {struct ListNode* pa …

多媒体(1)

多媒体 多媒体的信息结构是【非线性的网状结构】 多媒体技术的基本特征:集成性、交互性、实时性、数字化、多样性 多媒体数据具有【数据量大】、【数据类型多】、【数据类型间区别小】、【输入输 出复杂】的特点 在多媒体数据库中,基于内容检索的关键技术…

智联云采 SRM2.0 testService SQL注入漏洞复现

0x01 产品简介 智联云采是一款针对企业供应链管理难题及智能化转型升级需求而设计的解决方案,针对企业供应链管理难题,及智能化转型升级需求,智联云采依托人工智能、物联网、大数据、云等技术,通过软硬件系统化方案,帮助企业实现供应商关系管理和采购线上化、移动化、智能…

【AI绘画】Midjourney进阶:引导线构图详解

博客主页: [小ᶻZ࿆] 本文专栏: AI绘画 | Midjourney 文章目录 💯前言💯什么是构图为什么Midjourney要使用构图 💯引导线构图特点使用场景提示词书写技巧测试 💯小结 💯前言 【AI绘画】Midjourney进阶&a…

嵌入式职业规划

嵌入式职业规划 在嵌入式的软件开发中,可以分为: 嵌入式MCU软件开发工程师; 嵌入式Linux底层(BSP)软件开发工程师; 嵌入式Linux应用开发工程师; 嵌入式FPGA算法开发工程师 对于前两个阶段 …

【时间之外】IT人求职和创业应知【9】

目录 1. 云计算ETF领涨,中证云计算与大数据主题指数估值较低 2. 南向资金持有海螺创业市值减少,但仍保持高比例持股 3. 深创赛澳大利亚分站赛落幕,龙岗区与3个意向落地项目签约 认知决定你的赚钱能力。以下是今天可能影响你求职和创业的热点新闻: 今日关键字:数字战争…

ChatGPT官方自带的测试页面 Playground

Playground页面相当于是网页端的大模型调用应用,可以在这里直接选择不同类型模型、选择不同的参数、输入不同的提示测试模型输出结果,并且这个页面还可以查看网页端操作对应的代码,整体操作流程非常便捷,也非常适合初学者进行零代…

UE5 猎户座漂浮小岛 02 模型 地形

UE5 猎户座漂浮小岛 02 模型 地形 1.模型 1.1 导入 1.2 统一模型比例 1.3 添加碰撞体 2.地形 2.1 地 2.2 山体 2.3 海洋 2.4 花草

关于武汉芯景科技有限公司的限流开关芯片XJ6288开发指南(兼容SY6288)

一、芯片引脚介绍 1.芯片引脚 二、系统结构图 三、功能描述 1.EN引脚控制IN和OUT引脚的通断 2.OCB引脚指示状态 3.过流自动断开

Java基于SSM框架的教学辅助微信小程序【附源码、文档】

博主介绍:✌IT徐师兄、7年大厂程序员经历。全网粉丝15W、csdn博客专家、掘金/华为云//InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅👇&#x1f3…

构建后端为etcd的CoreDNS的容器集群(六)、编写自动维护域名记录的代码脚本

本文为系列测试文章,拟基于自签名证书认证的etcd容器来构建coredns域名解析系统。 一、前置文章 构建后端为etcd的CoreDNS的容器集群(一)、生成自签名证书 构建后端为etcd的CoreDNS的容器集群(二)、下载最新的etcd容…

hdfs的客户端(big data tools插件)

1.下载hadoop的压缩包在Windows,后解压 2.下载hadoop.dll文件和winutil.exe文件(网上自行查找) 下载完把这两个文件放入hadoop的bin目录 3.设置环境变量: $HADOOP_HOME指向hadoop的文件夹 4.在jetbrains公司的软件里下载big data tools插件:(在此展示的idea的) 下载完重启ide…

1.ubuntu下安装noetic

1.首先安装常规手段安装乌班图系统 2.开始ROS 系统安装 1. 设置编码 $ sudo apt update && sudo apt install locales $ sudo locale-gen en_US en_US.UTF-8 $ sudo update-locale LC_ALLen_US.UTF-8 LANGen_US.UTF-8 $ export LANGen_US.UTF-82.添加源 $ sudo ap…

OpenMediaVault安装插件以及重置web控制台密码

常用插件(可根据实际情况选择安装) openmediavault-flashmemory:加载临时文件到内存,保护硬盘;openmediavault-fail2ban :扫描日志文件并禁止显示恶意迹象的IP-太多的密码错误,寻找漏洞等&…

【YOLOv11】制作使用YOLOv11的docker环境

目录 一 安装docker 1 安装依赖 2 添加docker官网 GPG 密钥、设置stable 仓库 3 安装 4 使用 二 环境制作 ① 拉基础镜像 ② 起容器 ③ 安装Anaconda3 ④ 安装YOLO11 ⑤ /root/.bashrc ⑥ 退出容器 ⑦ 保存镜像 ⑧ 镜像的使用 一 安装docker ubuntu:20.04 1 安装…

C语言复习第4章 数组

目录 一、一维数组的创建和初始化1.1数组的创建1.2 变长数组1.3 数组的初始化1.4 全局数组默认初始化为01.5 区分两种字符数组1.6 用sizeof计算数组元素个数1.7 如何访问数组元素1.8 一维数组在内存中的存储(连续存储)1.9 访问数组元素的另一种方式:指针变量1.10 数组越界是运行…