CAJ | 학술논문

目前，水下自主机器鱼已经被应用于对水域多个目标点依次进行水质监测，因此有必要研究多个目标点的路径规划。针对遍历多个目标点的路径规划问题，提出一种 Multi-Direction Fast Marching (MDFM)方法和遗传算法相结合的路径规划方法。该方法首先使用 MDFM 方法对工作站和多个目标点两两之间进行路径规划，然后使用遗传算法规划出遍历所有点的最短路径，最后通过仿真实验验证算法的可行性。
목전，수하자주궤기어이경피응용우대수역다개목표점의차진행수질감측，인차유필요연구다개목표점적로경규화。침대편력다개목표점적로경규화문제，제출일충 Multi-Direction Fast Marching (MDFM)방법화유전산법상결합적로경규화방법。해방법수선사용 MDFM 방법대공작참화다개목표점량량지간진행로경규화，연후사용유전산법규화출편력소유점적최단로경，최후통과방진실험험증산법적가행성。
This paper proposed a new path planning method by combining Multi-Direction Fast Marching (MDFM) method and genetic algorithm (GA)to resolve the multi-targets path planning for autonumous underwater robotic fish to mo-nitor the water quality.First,MDFM method was used to plan the point-to-point path among multiple targets;second the final optimal path to travel all the targets was planned by GA;at last,the simulation experiment shows that our method is feasible.