The Application of Three-dimensional Path Planning of Wheeled Robot Based on Adaptive Ant Colony System Algorithm
-
摘要: 为了优化轮式机器人三维路径,进行了特殊三维空间有效路径设计,提出了自适应蚁群算法(AACS)。并将该算法应用于三维空间机器人路径规划中,将轮式机器人所处位置与目的点之间的空间划分成带有坡度角的立体网格,定义其有效路径,形成TSP模式。自适应蚁群按TSP模式搜索从原点到目的点之间的最短路径。实验表明:自适应蚁群优化方法克服了传统蚁群算法易陷于局部极值、搜索质量差和精度不高的缺点,提高了收敛速度和精度,输出稳定性好,可以解决轮式机器人在三维实际工作环境中的路径优化问题。Abstract: To optimize three-dimensional path of wheeled robot,the special three-dimensional space-efficient pathwas designed,and adaptive ant colony system algorithm (AACS) was proposed to be applied to three-dimensionalspace path planning; the space between initial location point of wheeled robot and purpose point was divided intothree-dimensional grid with a slope angle,and the effective path was defined to make a TSP model. Adaptive antcolony system algorithm searches the shortest path from initial point to destination point as TSP model. Experimentsshow that AACS overcomes the shortcoming of traditional ant colony algorithm of being easily trapped to local mini-ma,the search of poor quality and accuracy. AACS improves the convergence speed and accuracy,outputs stabili-ty,and solve three-dimensional path optimization problem for wheeled robots in practice.
-
[1] Yu J X,Cai Z X,Zou X B,et al. Research on the calibrationmethod for the heading errors of mobile robot based on evolutionaryneural network prediction[A]. International Symposium onNeural Networks[C],Chongqing: Springer,2005:265~270 [2] 陈宜航,牛玉刚. 一种基于粒子群算法的轮式机器人路径规划[J]. 计算机仿真,2010,27(4):167~171 [3] Faverjon B,Tournassound P. A local based approach for path plan-ning of manipulators with a high number of degrees of freedom[A].Proceedings of the IEEE International Conference on Roboticsand Automation[C],Raleigh,1987:1152~1159 [4] 禹建丽,程思雅等. 一种移动机器人三维路径规划优化算法[J].中南大学学报(自然科学版),2009,40(2):471~477 [5] 洪晔,房建成. 基于 HMDP 的无人机三维路径规划[J]. 北京航空航天大学学报,2009,35(1):100~103 [6] 李霞,魏瑞轩,周军,李雪松,张冲. 基于改进遗传算法的无人飞行器三维路径规划[J]. 西北工业大学学报,2010,28(3):343~348 [7] 刘作军,周立身,黄亚楼等. 基于电路地图的移动机器人三维路径规划方法[J]. 河北工业大学学报,2006,35(6):11~17 [8] 郝晋,石立宝,周家启等. 基于蚁群优化算法的机组最优投入[J]. 电网技术,2002,26(11):26~31 [9] 胡小兵,黄席樾. 基于蚁群算法的三维空间机器人路径规划[J].重庆大学学报,2004,28(8):132~135 [10] Colorni A,Dorigo M,Maniezzo V. The ant system: optimizationby a colony of cooperating agents[J]. IEEE Transcations onSystems,1996,26(1):1~13 [11] 钟娟,赵彦强,孙富康等. 基于混合蚁群算法的物流配送路径问题[J]. 合肥工业大学学报(自然科学版),2009,32(5):686~688 [12] 叶强. 基于改进蚁群算法的一类单机调度问题研究[D]. 合肥工业大学,2008 [13] 曹春红,卢奕南,李文辉. 改进的蚂蚁算法在几何约束求解中的应用[J]. 工程图学学报,2004,(4):46~50 [14] 师彪,李郁侠,于新花等. 动态调整蚁群-BP 神经网络模型及在短期电力负荷预测中的应用[J]. 水力发电学报,2011,30(3):33~39
点击查看大图
计量
- 文章访问数: 181
- HTML全文浏览量: 39
- PDF下载量: 6
- 被引次数: 0