无人机避障——深蓝学院浙大Ego-Planner规划部分

ESDF-free:

被这种类型的障碍物死死卡住的情况:

在一定范围内建立ESDF:

Ego-Planner框架:

找到{p,v} pair:

【注意】:首先根据在障碍物内航迹上的点Q,以及与它相邻但不在障碍物内的两个点,假设从左往右进行飞行,左边点为起点,右边点为终点,通过A*算法求出一条不经过障碍物的蓝色范围航迹,然后取Q点此时的速度方向,通过速度方向求到在Q点的法向平面与障碍物的交点为p,其单位方向向量为v,这两个{p,v}就叫对pair,此时这个d就叫做障碍物安全距离。控制好安全距离即可安全避障。

通过设置将障碍物距离设置为优化函数进行求解:

基于梯度的航迹优化:

平滑性惩罚:

动力学可行性惩罚:

障碍物避障惩罚:

Ego Planner与Fast Planner之间的区别:

【注意】:无需ESDF地图进行3D三线性插值,现在的避障方式时间短,且是连续的。

时间重分配与航迹优化:

时间重分配完,找到优化初值,然后再进行优化:

时间重分配让变长:

航迹优化:初值

新轨迹在新时间上的轨迹与原轨迹在原时间上的轨迹相同:

【注意】:用最小二乘进行求解。

优化问题:

原轨迹已经考虑了避障的要求,只需要在速度方向一致的位置进行优化:

相关推荐
IT猿手1 天前
基于控制障碍函数的多无人机编队动态避障控制方法研究,MATLAB代码
开发语言·matlab·无人机·openclaw·多无人机动态避障路径规划·无人机编队
IT猿手2 天前
基于 ZOH 离散化与增量 PID 的四旋翼无人机轨迹跟踪控制研究,MATLAB代码
开发语言·算法·matlab·无人机·动态路径规划·openclaw
IT猿手2 天前
基于控制障碍函数(Control Barrier Function, CBF)的无人机编队三维动态避障路径规划,MATLAB代码
开发语言·matlab·无人机·动态路径规划·无人机编队
IT猿手2 天前
基于 CBF 的多无人机编队动态避障路径规划研究,无人机及障碍物数量可以自定义修改,MATLAB代码
开发语言·matlab·无人机·动态路径规划
IT猿手2 天前
基于强化学习Q-learning算法的无人机三维路径规划算法原理与实现,MATLAB代码
算法·matlab·无人机·路径规划·动态路径规划
GIS数据转换器2 天前
洪水时空大数据分析与评估系统
大数据·人工智能·机器学习·数据挖掘·数据分析·无人机·宠物
LONGZETECH2 天前
实测职业教育无人机仿真教学软件:架构、功能与落地全解析
人工智能·架构·无人机·无人机仿真教学软件·无人机教学软件·无人机仿真软件
IT猿手2 天前
基于动态三维环境下的Q-Learning算法无人机自主避障路径规划研究,MATLAB代码
算法·matlab·无人机·动态路径规划·多无人机动态避障路径规划
Evand J2 天前
【三维飞行器】RRT路径规划与TOA定位仿真系统,MATLAB例程,路径起终点、障碍物、TOA锚点等均可设置。附下载链接
开发语言·matlab·无人机·定位·rrt·toa·三维航迹规划
灵翼飞航科技有限公司2 天前
精准测试基石:无人机动力系统测试台校准的必要性与实操方法
无人机