ACO.zip_基于 蚁群 算法 机器人路径 规划问题_栅格建模_电力 路径_车辆路径规划

基于蚁群算法的机器人的路径规划问题蚁群算法，一种与传统的数学规划原理截然不同的，模拟自然生态系统以求解复杂优化问题(如NPC(NP Complete)类问题，典型的有TSP(Traveling Saleman Problem)问题)的仿生优化算法，因其较强分布式计算机制、鲁棒性、易于与其他方法相结合等优点，使得蚁群算法具有较广泛应用领域，为那些最优化技术难以解决的组合优化问题提供了一类新的切实可行的解决方案。从最初的一维的静态优化问题扩展到多维的动态组合优化问题，包括车辆路径规划，工程设计，电力系统，图像处理，通讯系统，机器人系统，以及制造系统等领域。该文所研究的内容是其中之一——机器人的路径规划问题。 机器人路径规划是机器人学的一个重要研究领域，引起了众多研究者的关注。栅格法模型是众多环境建模方法中的一类实时性很强的路径规划模型。该文引入蚁群算法的基本思想，接着在基本蚁群算法上提出改进策略，并通过经典的旅行商问题验证改进蚁群算法的正确性，然后在改进的蚁群算法的基础上使用栅格法的路径规划策略, 并编制相应程序进行验证。