摘要
针对在三维空间路径规划中建模与避障问题,提出了一种新的在偏微分高程建模环境下蚁群算法的三维路径规划方法。首先,利用抽象建模和高程建模方法分别构建三维空间环境,并用偏微分对高程环境进行最优数据提取,在此基础上利用高程数学建模方法进行三维空间重建,最终形成偏微分高程环境。其次,首次将种群对于环境的最佳适应度值作为目标函数评判蚁群寻找最优路径的决策能力。最后,在不同的建模环境中应用蚁群算法进行路径寻优,输出最优路径。通过对仿真结果和实验数据分析,验证了所提方法的有效性和正确性。
A novel three-dimensional （3D）path planning method of the ant colony algorithm under the par-tial differential elevation modeling is proposed to tackle the problem of scene modeling and obstacle avoidance. Firstly,the 3D abstract scene and elevation scene are built by their modeling respectively,and then the optimal data is extracted from the elevation scene to construct partial differential scene by using the partial differential mathematical method.Furthermore,the best fitness value of the ant colony firstly treated as objective function is employed to display the decision-making capacity of the ant colony in the 3D path planning.Finally,the ant colony algorithm is combined with abstract scene,elevation scene or the partial differential elevation scene,and the best path planning is shown out in 3D scene.Experimental results and statistics analysis show the effective-ness and validity of the proposed algorithm.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2015年第7期1551-1561,共11页
Systems Engineering and Electronics
基金
国家自然科学基金(61271362)
陕西省自然科学基金(2012JM8028)
陕西省教育厅专项科研基金(12JK0510
12JK0727)
中省共建-跨平台研究项目(ZXXM01)资助课题
关键词
偏微分高程建模建模
蚁群算法
抽象建模
三维路径规划
建模与避障
partial differential elevation modeling
ant colony algorithm
abstract modeling
three-dimen-sional （3D） path planning
modeling and obstacle avoidance
作者简介
肖秦琨（1974-），男，教授，博士，主要研究方向为动态贝叶斯网络及多媒体信息检索。E—mail：xiaoqinkun10000@163．com
王弋（1986-），通讯作者，男，硕士研究生，主要研究方向为无人战车野外路径规划。E-mail：wangyi860205@126．com
罗艺闯（1987-），男，硕士，主要研究方向为模式识别。E-mail：luoyichuang@163．com
