基于改进双种群遗传算法的AUV路径规划方法研究
|
摘要
研究了在静态环境条件下AUV全局无碰撞的路径规划方法,提出了一种将顶点图像法与双种群遗传算法相结合的路径规划方法。利用顶点图像法建立环境模型,对候选路径进行二进制编码,然后利用改进的双种群遗传算法进行路径寻优。仿真实验表明,本文采用的改进双种群遗传算法是正确和有效的,具有运算速度快、全局优化能力强等优点。
This paper studies an approach to the global collision-free path planning for Autonomous Underwater Vehicle(AUV) in the static circumstance with the vertex-image method and the double populations genetic algorithm,and proposes an environment model by vertex-image method,then uses the improved Double Populations Genetic Algorithm(DPGA) to find a shortest path from the source position to the destination position for AUV.Simulation experiments and results are given in this paper.The approach is proved to be valid and feasible,and can obviously expedite operation and advance effect of global optimization by simulation.
This paper studies an approach to the global collision-free path planning for Autonomous Underwater Vehicle(AUV) in the static circumstance with the vertex-image method and the double populations genetic algorithm,and proposes an environment model by vertex-image method,then uses the improved Double Populations Genetic Algorithm(DPGA) to find a shortest path from the source position to the destination position for AUV.Simulation experiments and results are given in this paper.The approach is proved to be valid and feasible,and can obviously expedite operation and advance effect of global optimization by simulation.
引文
[1]付宜利,顾晓宇,王树国.基于模糊控制的自主机器人路径规划策略研究[J].机器人,2004,26(6):548-552
[2]李人厚.智能控制理论和方法[M].西安:西安电子科技大学出版社,1999
[3]李宏男,常治国,赵柏东.微种群遗传算法优化结构振动控制[J].地震工程与工程振动,2002,22(5):92-96
[4]周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999
[5]王瑞庆,刘泽新,王文杰.带软时间窗的旅行商问题的双种群遗传算法[J].计算机工程与应用,2005,33:74-75,78.
[2]李人厚.智能控制理论和方法[M].西安:西安电子科技大学出版社,1999
[3]李宏男,常治国,赵柏东.微种群遗传算法优化结构振动控制[J].地震工程与工程振动,2002,22(5):92-96
[4]周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999
[5]王瑞庆,刘泽新,王文杰.带软时间窗的旅行商问题的双种群遗传算法[J].计算机工程与应用,2005,33:74-75,78.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心