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

相关推荐
ι:6 小时前
MATLAB 与 Python 搭建无人机地面站:优势、劣势与选型逻辑
python·matlab·无人机
应用市场13 小时前
无人机视觉自主吊装:可行性分析与实现方案
无人机
fl17683117 小时前
无人机视角低空拍摄的土豆马铃薯幼苗与杂草检测数据集VOC+YOLO格式5266张6类
yolo·无人机
_白格1 天前
无人机与反制
无人机
LONGZETECH3 天前
无人机实训高成本痛点解法:虚拟仿真实现 70% 耗材损耗下降
大数据·算法·unity·架构·无人机
动物园猫5 天前
无人机灾害场景人体目标检测数据集:10,000张图像 | 目标检测
人工智能·目标检测·无人机
tianxuanjg5 天前
高精密CNC 加工厂家该如何挑选
经验分享·机器人·无人机·材质
mtouch3335 天前
全球水面海面动态仿真规划生成数字沙盘电子沙盘系统
人工智能·机器人·无人机·虚拟现实·电子沙盘·数字沙盘
GrepowTattu7 天前
新品发布 | Tattu TA75八通道智能充电器,让无人机训练补能更高效
无人机
专业工业电源打工人7 天前
无人机硬件设计:工业模块电源选型的三个核心要点|电子工程师实操指南
无人机·国产化·工业电源