- 1、本文档共32页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号CN109828600A
(43)申请公布日
2019.05.31
(21)申请号201910018101.4
(22)申请日2019.01.09
(71)申请人北京理工大学
地址100081北京市海淀区中关村南大街5
号
(72)发明人姜欢刘新福
(74)专利代理机构北京理工正阳知识产权代理
事务所(普通合伙)11639
代理人邬晓楠
(51)Int.Cl.
G05D1/10(2006.01)
权利要求书7页说明书16页附图8页
(54)发明名称
时间最优快速三维避障路径规划方法
(57)摘要
本发明公开的时间最优快速三维避障路径
规划方法,尤其涉及无人机避障路径规划方法,
属于无人机路径规划领域。本发明公开的时间最
优快速三维避障路径规划方法,通过考虑最大加
速度以及障碍约束条件,建立一个以各方向加速
度为控制量包含飞行时间和的无人最优控制模
型;然后将原非凸非线性的优化问题松弛为一个
二阶锥规划问题;最后通过迭代求解一系列二阶
锥规划问题得到原问题的解并得到速度方向的
最优变化策略,即通过协调飞行时间和飞行速度
方向以实现时间最优的避障路径规划,能够实现
避障路径和相关控制量的在线规划,且能够通过
A所优化的时间更优的飞行轨迹进一步提升无人
0机的任务反应能力。
0
6
8
2
8
9
0
1
N
C
CN109828600A权利要求书1/7页
1.时间最优快速三维避障路径规划方法,其特征在于:包括如下步骤,
步骤一:对无人机进行运动学建模并量纲归一化,建立三维无量纲运动方程;
步骤二:根据无人机避障飞行的具体要求建立速度和控制量的约束条件,给出障碍的
三维球和圆柱描述,选取时间最小作为优化目标,建立无人机避障路径时间最优控制问题
P0;
步骤三:把原无人机避障路径时间最优控制问题P0中的非线性动力学变换为线性动力
学,将原P0问题转化为问题P1;
时间自由最优控制问题能够通过增加一个参数转化为固定时间的最优控制问题;在原
P0问题中,初始时间是固定的,末端时间是自由的;将问题P0转化为具有固定初始时间和固
定结束时间的最优控制问题;
步骤四:通过凸松弛将问题P1中存在或者引入的非凸约束转化为凸约束,进而把P1问
题松弛为凸优化问题P2;
步骤五:在[t,t]上用(N+1)个离散点将问题P2离散形成二阶锥规划问题P3;所述(N+
0f
1)个离散点即{t,...,t};
0N
步骤六:迭代求解步骤五得到的二阶锥规划问题P3,在每次迭代中,首先计算P3中的依
赖参数y(k),然后再次求解P3问题,得到一个新的解,用于更新下一次迭代中的参数;重复
这个过程,直到当前的解与上一步的解一致,即实现通过协调飞行时间和飞行速度方向以
实现时间最优的避障路径规划,通过所优化的最优的避障路径飞行轨迹提升无人机执行任
务的反应能力。
2.如权利要求1所述的时间最优快速三维避障路径规划方法,其特征在于:步骤一具体
实现方法为,对无人机进行运动学建模,并量纲归一化,无人机三维避障的无量纲运动方程
表示为:
T
其中,[x,y,z]是无人机的空间位置,z是高度,x,y是水平面正交方向的坐标;Vc是无人
机速度,为已知量;ψ和φ分别为飞行路径角和航向角;在式(1)中,除了ψ和φ以外,距离
文档评论(0)