Task assignment for a multi-AUV system under kinematic constraint

被引：0
|
作者：
Li X. [1 ]
Zhu D. [1 ]
Xu K. [1 ]
机构：
[1] Laboratory of Underwater Vehicles and Intelligent Systems, Shanghai Maritime University, Shanghai
来源：
Zhu, Daqi (zdq367@aliyun.com) | 1638年 / Editorial Board of Journal of Harbin Engineering卷 / 37期
关键词：
Autonomous underwater vehicles(AUV); Dubins Path; Kinematical constraints; Multi-task assignment; Path planning; Self-organizing map; Workload balance;
D O I：
10.11990/jheu.201510019
中图分类号：
学科分类号：
摘要：
To solve the task assignment and path planning problems of a system with multiple autonomous underwater vehicles (AUVs), a multi-AUV task assignment algorithm under kinematic constraints is proposed, which combines the Dubins Path algorithm with an improved SOM(self-organizing map) neural network algorithm. The tasks were first assigned by the SOM neural network. If there were kinematic constraints or obstacles that led to the failure of Dubins path-planning, task re-assignment was implemented until the AUVs reached all the target points. Simulation results show that the algorithm can effectively accomplish task assignments for a multi-AUV system under kinematic constraints. © 2016, Editorial Department of Journal of HEU. All right reserved.
引用
收藏
页码：1638 / 1644
页数：6
相关论文
共 20 条
  • [1] Luo L., Chakraborty N., Sycara K., Distributed algorithm design for multi-robot generalized task assignment problem, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4765-4771, (2013)
  • [2] Sariel S., Balch T., Stack J., Distributed multi-AUV Coordination in Naval Mine Countermeasure Missions, pp. 25-31, (2006)
  • [3] Akkiraju R., Keskinocak P., Murthy S., Et al., An agent-based approach for scheduling multiple machines, Applied Intelligence, 14, 2, pp. 135-144, (2001)
  • [4] Cao Z., Wu B., Huang Y., Et al., The multi-robot task allocation study based on improved ant colony algorithm, Modular Machine Tool & Automatic Manufacturing Technique, 2, pp. 34-37, (2013)
  • [5] Liu S., Zhang Y., Wu H., Et al., Multi-robot task allocation based on swarm intelligence, Journal of Jilin University: engineering and technology edition, 40, 1, pp. 123-129, (2010)
  • [6] Kohonen T., Analysis of a simple self-organizing process, Biological Cybernetics, 44, 2, pp. 135-140, (1982)
  • [7] Zhu A., Yang S.X., A neural network approach to dynamic task assignment of multirobots, IEEE Transactions On Neural Networks, 17, 5, pp. 1278-1287, (2006)
  • [8] Zhu A., Yang S.X., An improved SOM-based approach to dynamic task assignment of multi-robots, Proceedings of the 8th World Congress on Intelligent Control and Automation, pp. 2168-2173, (2010)
  • [9] Huang H., Zhu D., Ding F., Dynamic task assignment and path planning for multi-AUV system in variable ocean current environment and movable targets, Journal Of Intelligent & Robotic Systems, 74, 3-4, pp. 999-1012, (2014)
  • [10] Zhu D., Li X., Yan M., Task assignment algorithm of multi-AUV based on self-organizing map, Control and Decision, 27, 8, (2012)
12