摘要
随着科学技术的进步,智能机器人系统开始应用在服务行业。服务型的自主式移动机器人的研究和设计越来越受到企业界和商业界的重视。目前,已经存在很多组合优化算法来解决机器人路径规划问题,但很多算法都存在一定的局限性。而蚁群算法具有正反馈、灵活性和协同性等特点,顺应路径规划算法的研究现状和向智能化、仿生化发展的趋势。因此,本课题拟采用蚁群算法对机器人路径进行规划。
本文讨论的机器人环境为静态全局环境已知,通过栅格法对已知环境进行抽象,建立机器人工作空间模型,并采用蚁群算法,模拟蚂蚁觅食行为,根据优化条件搜索出一条从指定起点到终点的最优或近似最优路径,即全局路径规划。机器人利用自身视觉传感器按照规划出的最优路径自动导航,无碰撞地移动到目标点。
通过Matlab平台实施仿真,实验结果表明,在环境地图已知的情况下,该算法能迅速规划出较优的全局路径,并且算法简单有效。与传统的搜索算法比较,它可以避免陷入过早收敛,能实现移动机器人在较短时间内搜索到最佳路径并规避障碍。
关键词:蚁群算法;组合优化;机器人;路径规划
Abstract
With the development of the science and technology, intelligent robotic systems have been applied in the service industry, and the R&D of service-type autonomous mobile robot has received greater attention from business circles in China. Now, many combination optimization algorithms hav