基于群体智能成果的路径规划程序自动生成系统

路径规划算法被广泛地应用于各种运动规划任务,如机器人运动、自动驾驶等。迄今为止,许多优秀的路径规划算法被提出并被应用于不同领域。对于一个特定的任务环境,选择合适的路径规划算法能更高效地规划出满足约束条件的较优路径。基于群体智能成果,以遗传编程算法为框架,研究快速扩展随机树(RRT)路径规划算法及其变种RRT-Star路径规划算法、RRT-Star-Smart路径规划算法在不同任务环境下的适应度及路径规划效率,设计出一个路径规划程序自动生成系统。该系统能自主分析当前环境地图特征,并结合 RRT 路径规划算法及其变种算法的特性,生成新的、更适配当前环境的路径规划算法。生成的路径规划算法能高效地规划...

Full description

Bibliographic Details
Main Authors: 王雨倩, 丁嵘
Format: Article
Language:zho
Published: POSTS&TELECOM PRESS Co., LTD 2022-06-01
Series:智能科学与技术学报
Subjects:
Online Access:http://www.infocomm-journal.com/znkx/CN/abstract/abstract172525.shtml
_version_ 1828086218163748864
author 王雨倩
丁嵘
author_facet 王雨倩
丁嵘
author_sort 王雨倩
collection DOAJ
description 路径规划算法被广泛地应用于各种运动规划任务,如机器人运动、自动驾驶等。迄今为止,许多优秀的路径规划算法被提出并被应用于不同领域。对于一个特定的任务环境,选择合适的路径规划算法能更高效地规划出满足约束条件的较优路径。基于群体智能成果,以遗传编程算法为框架,研究快速扩展随机树(RRT)路径规划算法及其变种RRT-Star路径规划算法、RRT-Star-Smart路径规划算法在不同任务环境下的适应度及路径规划效率,设计出一个路径规划程序自动生成系统。该系统能自主分析当前环境地图特征,并结合 RRT 路径规划算法及其变种算法的特性,生成新的、更适配当前环境的路径规划算法。生成的路径规划算法能高效地规划出一条从起始点到目标点的可行路径。
first_indexed 2024-04-11T04:52:25Z
format Article
id doaj.art-9d30692e42324f2fb7e486dffed7af42
institution Directory Open Access Journal
issn 2096-6652
language zho
last_indexed 2024-04-11T04:52:25Z
publishDate 2022-06-01
publisher POSTS&TELECOM PRESS Co., LTD
record_format Article
series 智能科学与技术学报
spelling doaj.art-9d30692e42324f2fb7e486dffed7af422022-12-27T01:43:15ZzhoPOSTS&TELECOM PRESS Co., LTD智能科学与技术学报2096-66522022-06-014225526310.11959/j.issn.2096-6652.202228基于群体智能成果的路径规划程序自动生成系统王雨倩0丁嵘1北京航空航天大学计算机学院北京航空航天大学人工智能研究院路径规划算法被广泛地应用于各种运动规划任务,如机器人运动、自动驾驶等。迄今为止,许多优秀的路径规划算法被提出并被应用于不同领域。对于一个特定的任务环境,选择合适的路径规划算法能更高效地规划出满足约束条件的较优路径。基于群体智能成果,以遗传编程算法为框架,研究快速扩展随机树(RRT)路径规划算法及其变种RRT-Star路径规划算法、RRT-Star-Smart路径规划算法在不同任务环境下的适应度及路径规划效率,设计出一个路径规划程序自动生成系统。该系统能自主分析当前环境地图特征,并结合 RRT 路径规划算法及其变种算法的特性,生成新的、更适配当前环境的路径规划算法。生成的路径规划算法能高效地规划出一条从起始点到目标点的可行路径。http://www.infocomm-journal.com/znkx/CN/abstract/abstract172525.shtml群体智能路径规划算法遗传编程快速扩展随机树rrt-starrrt-star-smart
spellingShingle 王雨倩
丁嵘
基于群体智能成果的路径规划程序自动生成系统
智能科学与技术学报
群体智能
路径规划算法
遗传编程
快速扩展随机树
rrt-star
rrt-star-smart
title 基于群体智能成果的路径规划程序自动生成系统
title_full 基于群体智能成果的路径规划程序自动生成系统
title_fullStr 基于群体智能成果的路径规划程序自动生成系统
title_full_unstemmed 基于群体智能成果的路径规划程序自动生成系统
title_short 基于群体智能成果的路径规划程序自动生成系统
title_sort 基于群体智能成果的路径规划程序自动生成系统
topic 群体智能
路径规划算法
遗传编程
快速扩展随机树
rrt-star
rrt-star-smart
url http://www.infocomm-journal.com/znkx/CN/abstract/abstract172525.shtml
work_keys_str_mv AT wángyǔqiàn jīyúqúntǐzhìnéngchéngguǒdelùjìngguīhuàchéngxùzìdòngshēngchéngxìtǒng
AT dīngróng jīyúqúntǐzhìnéngchéngguǒdelùjìngguīhuàchéngxùzìdòngshēngchéngxìtǒng