一种多约束条件下路径规划算法研究

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第 2 0卷 第 l 0期
Vo .0 1 2
No 1 .0
电子 设计 工程
El cr n c De in Engn e i g e to i sg i e rn
21 0 2年 5月
M a .2 2 y 01

种 多约束条件下路径规划算 法研 究
李汉 轩 ,李 志华 ,吕春 生
L n x a IZ i u V C u -h n 2 IHa — u n .L h — a .L h n s e g h
( . ot l hoyadC nrl nier g Hoa U i ri , ni 1 10, hn ; 1 C nr er n o t gnei , hi nv sy Naj g2 10 C ia oT oE n e t n
中图 分 类 号 : P 0 . T 31 6 文献标识码 : A 文 章 编 号 :1 7 — 2 6 2 1 ) 0 0 3 — 3 6 4 6 3 (0 2 1 — 0 1 0
An a g r t o he p t p a ni t u tp e c n t a n s l o ihm f r t a h- l n ng wih m li l o s r i t
Ke r s p t ・l n i g p i l ah;A— tr An oo y O t z t n;e au t n v u y wo d : ah p a nn ;o tma p t Sa ; tC ln p i ai mi o vlai a e o l
目前 , 最 短 路 径 规 划 方 面 , 在 已经 出 现 很 多 成 熟 优 秀 的
n ( ) 矗 n )g n + ( )
() 1
算 法 。 知 的有 Djs a 法 、od算 法 , 及 启 发 式 的 A 熟 i t算 kr Fr 以 }算
法 。这 些 算 法 在 路 径 规 划 中 对 于解 决 只 有距 离 限 制 的 点 与 点 之 间 最 优 路 径 的 问题 有 着 良好 的 时 间 复 杂 度 [ 在 实 际 的 车 1 ] 。
2 Q ai ot l om, ros 15 , h nhi 0 1 6 C ia . ulyC nr o Top 6 6 S ag a 2 0 3 , hn ) t oR 9
Ab ta t n ve ft e i o tn ah p a n n u ci n u d rmu t c n t i t o d t n n c r n a iai n s se ,a sr c :I iw o mp r t t l n i g f n t n e l - o sr n n i o si u r t vg t y tms h a p o i a c i e n o n w n e t i t lo t m r p s d w ih i e c n e t n o a g rt m n n l n l o i m. o a a tt n fro e u c ran y ag r h i p o o e h c st o n ci fA i s h o lo h a d a t i Coo y a g r h T d p a se f t r a tC ln l o t m,f s y n oo y a g r h i i t ,mu t l o sr it n e rt d T e rl li ec n t n si i t ga e . h n,I o k u e o e c n e t fe au t n i d c tr n A p a s o s f h o c p v a i n ia o si t t o l o ag rt m e e o t l o e a t o v r e c on ra t oo yta se . a i g o b v p r t n, e r s l h w t a lo h t g t pi r c s n eg n ep it o n ln r n f r B sn n a o eo e a i t e u t s o t i o h t ma f c f c o h s h t ea g rt n h s sr n l b l o v r e c , n u sa t l e u e mec n u t n h o h a , t gg o a n e g n e a ds b t n i l r d c d t o s mp i . l i o c ay i o
( . 海 大 学 控 制 理 论 与控 制 工程 系 ,江 苏 南 京 2 1 O ; . 1 5 1河 1 l O 2 9 6 6部 队 质 量 控 制 室 , 海 2 中重要 的 多约 束 条 件 下路 径 规 划 功 能 , 合 A 针 结 算 法 和 蚁 群 算 法 提 出 一种 新 的 不 确 定 算 法 . 该 算 法 首 先 将 多约 束 条 件 进 行 融合 使 其 适 合 蚁 群 转 移 。 在 基 本 蚁 群 算 法基 础 上 采 用 了 A 并 算 法 的 评 估 指 标 。 蚁 为 群 转 移 时提 供 最优 预 测 收 敛 点 。通 过 实验 证 明该 算 法 可 以 大 幅度 降低 时 间 消耗 , 且 全 局 收 敛 性 强 , 算 结 果 稳 定 。 并 计 关 键 词 : 径规 划 ; 优 路 径 ; 算 法 ; 群 算 法 ;评 估值 路 最 A 蚁
相关文档
最新文档