2026年IEEE TVT,基于双四元数运动优化的新型无人机三维路径规划方法及应用

目录


1.摘要

针对多变三维环境,本文提出一种基于双四元数的无人机三维路径规划方法,利用单位双四元数表示位姿,解决运动耦合不足与万向节死锁问题;通过将双四元数优化模型转化为无约束运动优化模型,消除了两阶段优化的误差累积;并引入双向搜索粒子群算法提升求解效率。

(双四元数作为无奇异、可统一描述旋转+平移的数学工具,使无人机姿态和位置能够被耦合优化。)

2.无人机路径规划

双四元数的运动表示

双四元数由实部和虚部组成:

q ^ = q ~ + ϵ q ~ d \hat{q}=\tilde{q}+\epsilon\tilde{q}_d q^=q~+ϵq~d

其中, q ~ \tilde{q} q~和 q ~ d \tilde{q}_d q~d 为标准四元数, ϵ \epsilon ϵ为对偶单位且满足 ϵ 2 = 0 , ϵ ≠ 0 \epsilon^2=0,\epsilon\neq0 ϵ2=0,ϵ=0。当且仅当满足 ∣ q ~ ∣ = 1 |\tilde{q}|=1 ∣q~∣=1 目

⟨ q ~ , q ~ d ⟩ = 0 \langle\tilde{q},\tilde{q}_d\rangle=0 ⟨q~,q~d⟩=0时, q ^ \hat{q} q^为单位双四元数 (UDQ) 。

任何刚体运动 (旋转矩阵 R R R和平移向量 p ) p) p)均可唯一表示为一个单位双四元数:

q ^ = q ~ + ϵ 2 q ~ p ~ \hat{q}=\tilde{q}+\frac\epsilon2\tilde{q}\tilde{p} q^=q~+2ϵq~p~

为实现空间变换,引入六维运动向量 x = r , p x=r,p x=r,p ( r r r 为旋转向量, p p p 为平移向量),其范数定义为:

∣ x ∣ = ∣ r 1 ∣ 2 + ∣ r 2 ∣ 2 + ∣ r 3 ∣ 2 + σ ∣ p 1 ∣ 2 + σ ∣ p 2 ∣ 2 + σ ∣ p 3 ∣ 2 |x|=\sqrt{|r_1|^2+|r_2|^2+|r_3|^2+\sigma|p_1|^2+\sigma|p_2|^2+\sigma|p_3|^2} ∣x∣=∣r1∣2+∣r2∣2+∣r3∣2+σ∣p1∣2+σ∣p2∣2+σ∣p3∣2

通过定义运动算子 M ( q ^ ) M(\hat{q}) M(q^)和单位双四元数算子 U ^ ( x ) : \hat{U}(x): U^(x):

M ( q ^ ) = R ( q \~ ) , T ( q \^ ) M(\hat{q})=R(\\tilde{q}),T(\\hat{q}) M(q^)=R(q\~),T(q\^)

U ^ ( x ) = U ( r ) + ϵ 2 U ( r ) p ~ \hat{U}(x)=U(r)+\frac\epsilon2U(r)\tilde{p} U^(x)=U(r)+2ϵU(r)p~

路径参数化与问题转换

无人机在时间 t t t 的六自由度状态由单位双四元数统一表示:

q ^ ( t ) = q ~ ( t ) + ϵ 2 q ~ ( t ) p ~ ( t ) \hat{q}(t) = \tilde{q}(t) + \frac{\epsilon}{2} \tilde{q}(t) \tilde{p}(t) q^(t)=q~(t)+2ϵq~(t)p~(t)

将连续路径离散化为 N N N 个路径点,对应的离散运动向量和双四元数路径分别表示为:

x = x ( 1 ) , x ( 2 ) , ... , x ( N ) ∈ M N x = x(1), x(2), \\ldots, x(N) \in M^N x=x(1),x(2),...,x(N)∈MN

q ^ = q \^ ( 1 ) , q \^ ( 2 ) , ... , q \^ ( N ) ∈ U ^ N \hat{q} = \\hat{q}(1), \\hat{q}(2), \\ldots, \\hat{q}(N) \in \hat{U}^N q^=q\^(1),q\^(2),...,q\^(N)∈U^N

相邻路径点需满足步长连续性约束

∥ p ( i + 1 ) − p ( i ) ∥ 2 ≤ δ m a x \|p(i+1) - p(i)\|2 \le \delta{max} ∥p(i+1)−p(i)∥2≤δmax

利用运动算子 M M M 和单位双四元数算子 U ^ \hat{U} U^ 的互逆映射特性,无约束运动优化模型(PPMOM):

min ⁡ x ∈ M N J ( U ^ N ( x ) ) , s . t .   x ( 1 ) = M ( q ^ s t a r t ) ,   x ( N ) = M ( q ^ g o a l ) \min_{x \in M^N} J(\hat{U}^N(x)), \quad s.t. \, x(1) = M(\hat{q}{start}), \, x(N) = M(\hat{q}{goal}) x∈MNminJ(U^N(x)),s.t.x(1)=M(q^start),x(N)=M(q^goal)

3.无人机路径规划方法

为提高算法收敛速度、解的质量和全局优化性能,本文采用先验知识初始化,局部搜索改进PSO。(常见策略,略~)

4.结果展示

5.参考文献

Xia H, Ke Y, Jia Z, et al. A Novel UAV 3D Path Planning Method Based on Dual Quaternion Motion Optimization and ApplicationsJ. IEEE Transactions on Vehicular Technology, 2026.

6.算法辅导·应用定制·读者交流

xx

相关推荐
JulyLi201916 小时前
基于光电球机低空无人机智能追踪系统
无人机
小许同学记录成长1 天前
QGIS二次开发技术文档
图像处理·qt·信息可视化·无人机
GrepowTattu2 天前
新品发布|Tattu TA-BC无人机电池检测器上线,多通道充电状态尽在掌握
无人机
xuanshang_yutou2 天前
无人机调试起飞遇到的问题及注意事项
无人机
延凡科技2 天前
多场景落地复盘:端边云架构无人机智能巡检系统设计与实践
大数据·数据结构·人工智能·科技·架构·无人机·能源
科技大视界3 天前
无人机智能巡检服务商技术哪家强?
无人机
鼎艺创新科技4 天前
技术解析|基于三维GIS电子沙盘的无人机空地协同防控管理方案
无人机·三维电子沙盘·智能安防·无人机空地协同·全域可视化
沈阳昊天环宇无人机小编辑5 天前
沈阳无人机飞手如何破局?掌握激光点云三维建模,抢占低空测绘新赛道
无人机
深蓝学院6 天前
北大团队FSD-VLN:用“慢系统”管语义、“快系统”管飞控,未知环境导航成功率翻倍!
无人机
2601_963282776 天前
龙江低空巡检协同调度!无人机 + 手持对讲一体化通信方案,适配河湖、林区、国土巡查
无人机