自己組織化マップとDubins経路生成による複数AUVの運動学的タスク割り当て
Multi-AUV Kinematic Task Assignment based on Self-organizing Map Neural Network and Dubins Path Generator
複数AUVの運動学的制約下でのタスク割り当て問題に対し、改良SOMニューラルネットとDubins経路生成を組み合わせ、経路計画が失敗する場合に重みを変更して再割り当てする手法を提案した。
著者: Xin Li, Wenyang Gan, Pang Wen, Daqi Zhu
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
To deal with the task assignment problem of multi-AUV systems under kinematic constraints, which means steering capability constraints for underactuated AUVs or other vehicles likely, an improved task assignment algorithm is proposed combining the Dubins Path algorithm with improved SOM neural network algorithm. At first, the aimed tasks are assigned to the AUVs by improved SOM neural network method based on workload balance and neighborhood function. When there exists kinematic constraints or obstacles which may cause failure of trajectory planning, task re-assignment will be implemented by change the weights of SOM neurals, until the AUVs can have paths to reach all the targets. Then, the Dubins paths are generated in several limited cases. AUV's yaw angle is limited, which result in new assignments to the targets. Computation flow is designed so that the algorithm in MATLAB and Python can realizes the path planning to multiple targets. Finally, simulation results prove that the proposed algorithm can effectively accomplish the task assignment task for multi-AUV system.
