发明名称 |
基于改进蚁群算法的移动机器人路径规划方法及系统 |
摘要 |
本发明涉及一种基于改进蚁群算法的移动机器人路径规划方法及系统,本移动机器人路径规划方法包括如下步骤:步骤S1,环境建模;步骤S2,初始信息素分配;以及步骤S3,路径寻优,且输出最优路径;本发明对以往传统蚁群算法对于初始化信息素分配方面做了改进,使得蚂蚁一开始就能对蚂蚁的寻优做出导向,前期收敛速度明显加快;同时对初始参数的合理选择,例如信息素挥发因子的选择,使得结果不至于陷入局部最优解或者难以形成最优解,以及对信息素更新方式作出合理改进,能有效避免陷入局部最优和提高机器人的工作效率和工作可靠性。 |
申请公布号 |
CN106200650A |
申请公布日期 |
2016.12.07 |
申请号 |
CN201610842035.9 |
申请日期 |
2016.09.22 |
申请人 |
江苏理工学院 |
发明人 |
俞烨;贺乃宝;陆毅;高倩;姚灵灵;孙阳阳 |
分类号 |
G05D1/02(2006.01)I |
主分类号 |
G05D1/02(2006.01)I |
代理机构 |
重庆百润洪知识产权代理有限公司 50219 |
代理人 |
刘岩 |
主权项 |
一种移动机器人路径规划方法,其特征在于,包括如下步骤:步骤S1,环境建模;步骤S2,初始信息素分配;以及步骤S3,路径寻优,且输出最优路径。 |
地址 |
213001 江苏省常州市钟楼区中吴大道1801号 |