[1]蒲兴成,李俊杰,吴慧超,等.基于改进粒子群算法的移动机器人多目标点路径规划[J].智能系统学报,2017,12(3):301-309.[doi:10.11992/tis.201606046]
PU Xingcheng,LI Junjie,WU Huichao,et al.Mobile robot multi-goal path planning using improved particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2017,12(3):301-309.[doi:10.11992/tis.201606046]
点击复制
PU Xingcheng,LI Junjie,WU Huichao,et al.Mobile robot multi-goal path planning using improved particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2017,12(3):301-309.[doi:10.11992/tis.201606046]
基于改进粒子群算法的移动机器人多目标点路径规划
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
12
期数:
2017年第3期
页码:
301-309
栏目:
学术论文—智能系统
出版日期:
2017-06-25
- Title:
- Mobile robot multi-goal path planning using improved particle swarm optimization
- Keywords:
- mobile robot; multi-goal path planning; ACO; improved PSO; opposition-based learning; inertia weight; learning factors
- 分类号:
- TP242.6
- 摘要:
- 针对移动机器人遍历多个目标点的路径规划问题，提出了一种基于改进粒子群算法和蚁群算法相结合的路径规划新方法。该方法将目标点的选择转化为旅行商问题，并利用蚁群算法进行优化，定义了每两个目标点之间的路径规划目标函数，利用粒子群算法对其进行优化。针对粒子群算法存在的早熟现象，将反向学习策略引入粒子群算法，并对粒子群算法的惯性权重和学习因子进行改进。性能测试结果表明，改进的粒子群算法能有效避免粒子早熟现象，提高粒子群算法的寻优能力及稳定性。仿真实验结果验证了新方法能有效地实现机器人的多目标点无碰撞路径规划。真实环境下的实验结果证明了新方法在机器人多目标点路径规划的实际应用中也具有有效性。
- Abstract:
- To solve the problem of multi-goal path planning for mobile robots that pass multiple goals, a new path planning method, based on improved particle swarm optimization (PSO) and ant colony optimization (ACO), is proposed. In this new method, the first step is to use an improved PSO, which has high convergence, to optimize the path between two goals among a sequence of goals. The second step is to use the ACO to obtain the shortest path for all target points. The performance experimental result demonstrates that the improved PSO algorithm can effectively avoid premature convergence and enhances search ability and stability. Simulation results show that the improved PSO algorithm can make a mobile robot realize collision-free multi-goal path planning effectively . Experiments in a real environment demonstrate that this algorithm has practical application for multi-goal path planning.
- 参考文献/References:
-
[1] 杨兴, 张亚, 杨巍,等. 室内移动机器人路径规划研究[J]. 科学技术与工程, 2016, 16(15):234-238.YANG Xing, ZHANG Ya, YANG Wei, et al.Research on path planning of indoor mobile robot [J]. Science technology and engineering, 2016, 16 (15): 234-238.
[2] Ammar A, Bennaceur H, Châari I, et al. Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments[J]. Soft computing, 2016, 20(10):4149-4171.
[3] 杜鹏桢, 唐振民, 孙研. 一种面向对象的多角色蚁群算法及其TSP问题求解[J]. 控制与决策, 2014(10):1729-1736.DU Pengzhen, TANG Zhenmin, SUN Yan. An object-oriented multi-role ant colony optimization algorithm for solving TSP problem[J].Control and decision, 2014 (10): 1729-1736.
[4] AGRAWAL R K, BAWANE N G. Multiobjective PSO based adaption of neural network topology for pixel classification in satellite imagery[J]. Applied soft computing, 2015, 28(C):217-225.
[5] DAS P K, BEHERA H S, PANIGRAHI B K. Intelligent-based multi-robot path planning inspired by improved classical Q-learning and improved particle swarm optimization with perturbed velocity[J]. Engineering science and technology, an international journal, 2015, 19(1): 651-669.
[6] YANG Mao, LI Chunzhe. Path planning and tracking for multi-robot system based on improved PSO algorithm[C]//Proceedings of 2011 International Conference on Mechatronic Science, Electric Engineering and Computer(MEC). Jilin: IEEE, 2011: 1667-1670.
[7] WANG Mingming, LUO Jianjun, WALTER U. Trajectory planning of free-floating space robot using particle swarm optimization(PSO)[J]. Acta astronautica, 2015, 112: 77-88.
[8] 张万绪, 张向兰, 李莹. 基于改进粒子群算法的智能机器人路径规划[J]. 计算机应用, 2014, 34(2): 510-513. ZHANG Wanxu, ZHANG Xianglan, LI Ying. Path planning for intelligent robots based on improved particle swarm optimization algorithm[J]. Journal of computer applications, 2014, 34(2): 510-513.
[9] 王娟, 吴宪祥, 郭宝龙. 基于改进粒子群优化算法的移动机器人路径规划[J]. 计算机工程与应用, 2012, 48(15): 240-244. WANG Juan, WU Xianxiang, GUO Baolong. Robot path planning using improved particle swarm optimization[J]. Computer engineering and applications, 2012, 48(15): 240-244.
[10] 张勇, 陈玲, 徐小龙, 等. 基于PSO-GA混合算法时间优化的旅行商问题研究[J]. 计算机应用研究, 2015, 32(12): 3613-3617. ZHANG Yong, CHEN Ling, XU Xiaolong, et al. Research on time optimal TSP based on hybrid PSO-GA[J]. Application research of computers, 2015, 32(12): 3613-3617.
[11] TIZHOOSH H R. Opposition-based learning: a new scheme for machine intelligence[C]//Proceedings of 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on Computational Intelligence for Modelling, Control and Automation. Vienna: IEEE, 2005: 695-701.
[12] MUN ~OZ D M, LLANOS C H, COELHO L D S, et al. Hardware opposition-based PSO applied to mobile robot controllers[J]. Engineering applications of artificial intelligence, 2014, 28: 64-77.
[13] 汪慎文, 丁立新, 谢大同, 等. 应用反向学习策略的群搜索优化算法[J]. 计算机科学, 2012, 39(9): 183-187. WANG Shenwen, DING Lixin, XIE Datong, et al. Group search optimizer applying opposition-based learning[J]. Computer science, 2012, 39(9): 183-187.
[14] AL-QUNAIEER F S, TIZHOOSH H R, RAHNAMAYAN S. Opposition based computing-a survey[C]//Proceedings of the 2010 International Joint Conference on Neural Networks (IJCNN). Barcelona: IEEE, 2010.
[15] SURESH K, GHOSH S, KUNDU D, et al. Inertia-adaptive particle swarm optimizer for improved global search[C]//Proceedings of Eighth International Conference on Intelligent Systems Design and Applications. Kaohsiung: IEEE, 2008: 253-258.
[16] 姜建国, 叶华, 刘慧敏, 等. 融合快速信息交流和局部搜索的粒子群算法[J]. 哈尔滨工程大学学报, 2015, 36(5): 687-691. JIANG Jianguo, YE Hua, LIU Huimin, et al. Particle swarm optimization method with combination of rapid information communication and local search[J]. Journal of Harbin engineering university, 2015, 36(5): 687-691.
[17] GAO Bingkun, REN Xiuju, XU Mingzi. An improved particle swarm algorithm and its application[J]. Procedia engineering, 2011, 15: 2444-2448.
[18] 许少华, 李新幸. 一种自适应改变惯性权重的粒子群算法[J]. 科学技术与工程, 2012, 12(9): 2205-2208. XU Shaohua, LI Xinxing. An adaptive changed inertia weight particle swarm algorithm[J]. Science technology and engineering, 2012, 12(9): 2205-2208.
[19] 张建伟, 张立伟, 胡颖, 等. 开源机器人操作系统: ROS[M]. 北京: 科学出版社, 2012.
[20] COUSINS S, GERKEY B, CONLEY K, et al. Sharing Software with ROS[J]. IEEE robotics & automation magazine, 2010, 17(2): 12-14.
[21] ZAMAN S, SLANY W, STEINBAUER G. ROS-based mapping, localization and autonomous navigation using a Pioneer 3-DX robot and their relevant issues[C]//Proceedings of 2011 Saudi International Electronics, Communications and Photonics Conference (SIECPC). Riyadh: IEEE, 2011: 1-5.
- 相似文献/References:
-
[1]蔡自兴,王 勇,王 璐.基于角点聚类的移动机器人自然路标检测与识别[J].智能系统学报,2006,1(1):52.
CAI Zi-xing,WANG Yong,WANG Lu.Corner clustering based detection and recognition of natural landmark for mobile robot[J].CAAI Transactions on Intelligent Systems,2006,1():52.
[2]杨甜甜,刘志远,陈 虹,等.移动机器人编队控制的现状与问题[J].智能系统学报,2007,2(4):21.
YANG Tian-tian,LIU Zhi-yuan,CHEN Hong,et al.Formation control of mobile robots: state and open prob lems[J].CAAI Transactions on Intelligent Systems,2007,2():21.
[3]李润伟,蔡自兴,童宇,等.基于ATM的提高狭窄环境探测精度的改进方法[J].智能系统学报,2008,3(4):283.
LI Run-wei,CAI Zi-xing,TONG Yu.Improving the accuracy of exploring the narrow environment by using ATM[J].CAAI Transactions on Intelligent Systems,2008,3():283.
[4]霍成立,谢 凡,秦世引.面向室内移动机器人的无迹滤波实时导航方法[J].智能系统学报,2009,4(4):295.
HUO Cheng-li,XIE Fan,QIN Shi-yin.A case study in realtime UKFbased navigation for indoor autonomous travel of mobile robots[J].CAAI Transactions on Intelligent Systems,2009,4():295.
[5]海 丹,李 勇,张 辉,等.无线传感器网络环境下基于粒子滤波的移动机器人SLAM算法[J].智能系统学报,2010,5(5):425.[doi:10.3969/j.issn.1673-4785.2010.05.008]
HAI Dan,LI Yong,ZHANG Hui,et al.Simultaneous localization and mapping of a mobile robot in wireless sensor networks based on particle filtering[J].CAAI Transactions on Intelligent Systems,2010,5():425.[doi:10.3969/j.issn.1673-4785.2010.05.008]
[6]房立金,王洪光.架空线移动机器人行走越障特点[J].智能系统学报,2010,5(6):492.
FANG Li-jin,WANG Hong-guang.Research on the characteristics of the movement and obstacleclearing processes of a wiresuspended mobile robot[J].CAAI Transactions on Intelligent Systems,2010,5():492.
[7]任立敏,王伟东,杜志江.移动机器人队形控制关键技术及其进展[J].智能系统学报,2013,8(5):381.[doi:10.3969/j.issn.1673-4785.201302011]
REN Limin,WANG Weidong,DU Zhijiang.Key technologies and development of? formation control of mobile robots[J].CAAI Transactions on Intelligent Systems,2013,8():381.[doi:10.3969/j.issn.1673-4785.201302011]
[8]贺超,刘华平,孙富春,等.采用Kinect的移动机器人目标跟踪与避障[J].智能系统学报,2013,8(5):426.[doi:10.3969/j.issn.1673-4785.201301028]
HE Chao,LIU Huaping,SUN Fuchun,et al.Target tracking and obstacle avoidance of mobile robot using Kinect[J].CAAI Transactions on Intelligent Systems,2013,8():426.[doi:10.3969/j.issn.1673-4785.201301028]
[9]阮晓钢,庞涛,张晓平,等.一种基于情感智能的机器人自主趋光行为研究[J].智能系统学报,2015,10(1):97.[doi:10.3969/j.issn.1673-4785.201312035]
RUAN Xiaogang,PANG Tao,ZHANG Xiaoping,et al.Research on the autonomous phototaxis behavior of a robot based on emotion intelligence[J].CAAI Transactions on Intelligent Systems,2015,10():97.[doi:10.3969/j.issn.1673-4785.201312035]
[10]沈博闻,于宁波,刘景泰.仓储物流机器人集群的智能调度和路径规划[J].智能系统学报,2014,9(6):659.[doi:10.3969/j.issn.1673-4785.201312048]
SHEN Bowen,YU Ningbo,LIU Jingtai.Intelligent scheduling and path planning of warehouse mobile robots[J].CAAI Transactions on Intelligent Systems,2014,9():659.[doi:10.3969/j.issn.1673-4785.201312048]
备注/Memo
收稿日期:2016-06-30。
基金项目:国家自然科学基金（51604056），重庆市科学技术委员会项目（cstc2015jcyBx0066）；重庆市教委项目（KJ1400432）.
作者简介:蒲兴成,男,1973年生,副教授,博士,主要研究方向为非线性系统、随机系统和现代智能算法。主持重庆邮电大学校级科研项目3项,参与国际合作项目1项,参与省部级项目6项。发表学术论文30余篇,出版著作1部;李俊杰,男,1990年生,硕士研究生,主要研究方向为移动机器人自主导航;吴慧超,女,1990年生,硕士研究生,主要研究方向为智能服务机器人。
通讯作者:李俊杰.E-mail:lijunjie166@126.com.
更新日期/Last Update:
2017-06-25