移动机器人全局路径规划的增强蚁群优化算法
Enhanced ant Colony Optimization Algorithm for Global Path Planning of Mobile Robots
-
摘要: 针对复杂环境下移动机器人全局路径规划问题,提出了一种增强蚁群优化算法。该算法通过改进信息素初始化和状态转移概率,避免了路径死锁;将视野区域内的确定性搜索与随机性搜索相结合,改善了迂回曲折现象;引入局部信息素扩散机制,提高了算法的全局优化能力。仿真结果表明:当环境中障碍物分布密集或存在大量的凹形区域时,新算法能有效地规划出较为理想的安全路径,规划时间可满足实际应用要求。Abstract: An enhanced ant colony optimization algorithm is proposed to plan global path of mobile robots under complicated environments.The path-locked phenomenon is avoided through modifying both initial environment pheromone and state transition probability.The determinant search based on interest area of viewpoint,combined with stochastic search,improves the roundabout of trajectory.Local pheromone diffusion mechanism is introduced to advance global optimization performance.The experimental results show that the new algorithm can provide desirable safety path under the complex situation which contains overly dense obstacles or many concave regions,and computational time can meet the requirement of particle applications.