- Faculty of Robot Science and Engineering, Northeastern University, Shenyang, China
Studying the task assignment problem of multiple underwater robots has a broad effect on the field of underwater exploration and can be helpful in military, fishery, and energy. However, to the best of our knowledge, few studies have focused on multi-constrained underwater detection task assignment for heterogeneous autonomous underwater vehicle (AUV) clusters with autonomous decision-making capabilities, and the current popular heuristic methods have difficulty obtaining optimal cluster unit task assignment results. In this paper, a fast graph pointer network (FGPN) method, which is a hybrid of graph pointer network (GPN) and genetic algorithm, is proposed to solve the task assignment problem of detection/communication AUV clusters, and to improve the assignment efficiency on the basis of ensuring the accuracy of task assignment. A two-stage detection algorithm is used. First, the task nodes are clustered and pre-grouped according to the communication distance. Then, according to the clustering results, a neural network model based on graph pointer network is used to solve the local task assignment results. A large-scale cluster cooperative task assignment problem and a detection/communication cooperative work mode are proposed, which transform the cooperative cooperation problem of heterogeneous AUV clusters into a Multiple Traveling salesman problem (MTSP) for solving. We also conducted a large number of experiments to verify the effectiveness of the algorithm. The experimental results show that the solution efficiency of the method proposed in this paper is better than the traditional heuristic method on the scale of 300/500/750/1,000/1,500/2,000 task nodes, and the solution quality is similar to the result of the heuristic method. We hope that our ideas and methods for solving the large-scale cooperative task assignment problem can be used as a reference for large-scale task assignment problems and other related problems in other fields.
1. Introduction
With the development of underwater vehicle technology and information technology, new underwater detection needs are constantly emerging. Under the constraints of multi-agents, more challenges are emerging, and different scholars have focused on related research directions. The assignment of detection tasks is a relatively classic research direction when using AUV clusters to perform traversal detection of multiple points to be detected in underwater detection scenarios.
The task assignment of underwater detection robots can be divided into two types: dynamic task assignment and static task assignment, which correspond to different usage scenarios. When performing detection tasks on dynamic targets (Page et al., 2010; Xie et al., 2018), the task allocation method of dynamic allocation is often used because the situation of the area to be detected is unknown at this time, detection tasks always appear, and tasks can only be allocated while exploring. Many scholars have focused in this topic. For example, MahmoudZadeh et al. (2018) proposed a hierarchical dynamic task planning framework for the problem of dynamic task assignment of AUVs within a limited time interval in a spatiotemporally changing marine environment. Bertuccelli et al. (2009) proposed a dynamic mission planning algorithm based on enhanced Consensus-Based Bundle Algorithm for multi-agent combat scenarios with noisy sensors. Capitan et al. (2016) proposed a dynamic task planning algorithm based on MDP (Markov Decision Process) for planning problems under multi-stage uncertainty. The above problems have no global information, and the task allocation will focus on factors, such as the robot's detection ability, communication delay, and energy allocation. When assigning static tasks (Ferreira et al., 2007; Edison and Shima, 2011), the related problem is usually modeled as a traveling salesman problem. For example, Abbasi et al. (2022) proposed a heuristic fleet cooperation algorithm to solve the problem of sea star cluster processing. Hooshangi and Alesheikh (2017) explored a multi-agent task planning method combining interval number VIKOR and auction mechanism based on Contract Net Protocol is used to solve rescue problems in disaster environments. In addition, many scholars have used deep learning (Vinyals et al., 2015; Bello et al., 2016; François-Lavet et al., 2016; Deudon et al., 2018; Kool et al., 2018; Holler et al., 2019; Solozabal et al., 2019) methods to solve the traveling salesman problem. The above work uses more capable surface and underwater ships to pre-scan the area to be detected, a more capable experimental platform to improve some of the above shortcomings in detection and energy consumption, and a multi-robot cluster to perform the detection task, but requires a large number of AUVs that can perform communication and detection tasks. The cost is high and the number is small. The number of task points allocated to each AUV is large, and the computational efficiency and detection efficiency of the task allocation algorithm are relatively low. Thus far, the underwater task detection task still faces many problems, and limited research has focused on task assignments for large-scale detection points in the pre-detection area using the heterogeneous AUV cluster combination of communication/detection.
Studying the task assignment problem of heterogeneous AUV cluster combinations for large-scale probe points can bring many benefits (Zhu et al., 2020; Ru et al., 2021). In terms of energy consumption, the heterogeneous AUV combination performs its duties, which can provide smaller energy consumption and prolong the working time of the AUV cluster (Zhu et al., 2017; Khan et al., 2022). In terms of task allocation efficiency, the AUV responsible for communication has strong computing power and can be equipped with deep learning modules. It can greatly improve the efficiency of task allocation (Zhu et al., 2019; Khan and Li, 2022). In terms of economy, the types and performance of sensors configured by small robots that perform short-range detection tasks are weak, and the cost is low. It can be used in combination with large AUVs with strong detection capabilities to save costs (Huang et al., 2014; Khan et al., 2021). In terms of detection efficiency, heterogeneous clusters can detect more detection points per unit time and increase the detection area per unit time (Li et al., 2017).
Heterogeneous AUV cluster detection with detection/communication hybrid functions has many benefits but still faces the following challenges. First, the balance of robot task allocation is an issue considering that the number of points obtained by pre-detection increases with the increase of sensor capabilities and detection requirements. How to reasonably allocate detection points to each robot group is another challenge. The second is the cooperation between heterogeneous robots. Because the functions of heterogeneous robots are different, robots with functions such as detection and communication need to cooperate in the time and space domains, so the cooperation between heterogeneous robots is a challenge. Finally, the multi-robot task assignment problem is a typical NP-hard problem, and the efficient assignment of tasks is a challenge.
To overcome the above challenges, we propose a novel task assignment method suitable for solving heterogeneous AUV cluster combinations-Cluster-based hybrid solution method: This algorithm (i) proposes a detection point assignment method, (ii) designs a set of task assignment algorithm based on the fusion of GPN (Ma et al., 2019) network and heuristic method, and (iii) proposes a heterogeneous AUV matching algorithm. The contributions of this paper are as follows:
(1) To our knowledge, this paper is the first to use the area detection algorithm in a large-scale underwater environment to be detected by using a heterogeneous segmentation method.
(2) A DBSCAN clustering equivalence algorithm based on communication distance constraints that can perform grouping equivalent processing on large-scale tasks is proposed.
(3) An improved task assignment method based on GPN network is also proposed, which can effectively replace the traditional heuristic algorithm to solve the TSP problem with fixed start and end points.
(4) A task coordination method for heterogeneous AUVs that can work under the common constraints of detection and communication for heterogeneous AUV systems is explored.
(5) We also carried out a large number of simulation experiments on virtual underwater pre-detection points, compared the effects of classical heuristic algorithms, and analyzed the combination of different numbers of robots to further verify the effectiveness and efficiency of the algorithm practicality.
2. Problem description
There are N target points tpi to be processed in a certain sea area, forming a set of tasks to be processed TP :
where tpi = {x, y}, x, y represents the location information of the target task point.
Existing M1 communication units cu, and M2 execution units eu constitute cluster unit U :
When the execution unit and the communication unit cooperate to access all task nodes, they should meet the communication constraint requirements, as shown in Equation (3), that is, the execution unit should be within the scope of the communication unit. In addition, the execution unit should also meet the requirements of its own capability constraints, as shown in Equation (4), that is, at the same time, the execution unit can only access at most one target task node. The specific constraints are as follows:
where Ci,j indicates whether communication can be established between communication unit cui and execution unit euj, Ci,j = 1 indicates that the communication unit can establish communication with the execution unit, and vice versa, di,j represents the distance between the communication unit cui and the execution unit euj, and r represents the communication radius of the communication unit cui.
where h(euj, tpi, t) indicates whether the execution unit euj accesses the target task point tpi at time t, the value of h(euj, tpi, t) is 1 if the execution unit euj visits the target task point tpi, and 0 otherwise.
In order to ensure the optimal result of the overall task assignment, this study takes the minimum moving distance as the optimization goal to optimize the entire task assignment process. The optimization goals are as follows:
where Lcui represents the total distance moved by the communication unit cui, and Leuj represents the total distance moved by the execution unit euj.
3. Cluster collaborative task assignment solution framework
The execution and the communication units need to cooperate to complete the processing of all task points, and a communication distance constraint between the execution and the communication units exists, limited by the current computing power level. Hence, it is difficult to directly solve the task assignment and solve it in a limited time. For optimal task assignment results, the process of solving the cluster cooperative task assignment problem in this paper is shown in the following Figure 1.
Figure 1. Flowchart for solving cluster collaborative task assignment. (A) Perform equivalent clustering on all task nodes, and generate several task cluster units after clustering. (B) Perform global task assignment of execution units and communication units according to the equivalent clustering results. (C) According to The result of the global task assignment is to assign tasks to the communication unit and the execution unit within the task cluster.
Module A means to perform equivalent clustering on all task points, module B means to plan the order in which the execution unit and communication unit access each task cluster according to the clustering result, module C means to allocate within each task cluster according to the global task allocation result local tasks.
3.1. Target task point clustering grouping
Considering the influence of communication constraints, the execution unit must select executable task points near the communication unit. At the same time, when the task scale becomes larger, the overall optimization will become more complicated. Therefore, consider grouping tasks first through communication distance constraints, and then, large-scale tasks and resource allocation planning problems become local small-scale problems, thereby reducing the amount of computation. The grouping method adopts the DBSCAN method to group the task points:
where gi = {tp1, tp2, …, tpl} indicates that the task cluster gi has l target task points, and k represents the number of task clusters after clustering.
First, according to the distribution of target task points tpi in the task cluster group gi, it is equivalently converted into a node, and then the equivalent approximation is made to the moving distance and time consuming of the execution unit euj to complete the task cluster.
Task cluster gi equivalent node Ex,y(gi) location coordinates is as follow:
where fr(gi) represents the center coordinates of the smallest covering circle containing all target task points tpi in the task cluster gi.
The equivalent approximate moving distance Ed of the execution unit after visiting all target task point tpi in the task cluster gi is as follow:
The equivalent approximate time Et for the execution unit to complete the task cluster gi is as follows:
where represents the average expected speed of execution unit.
3.2. Global task assignment
3.2.1. Execution unit task assignment
According to the clustering and grouping results gi, the global task assignment problem of execution units can be transformed into a multi-travel salesman problem with fixed start and end nodes. Genetic algorithm is used to solve the optimal task cluster access sequence of each execution unit euj, and the minimum moving data distance is used as the The optimization objective of the problem optimizes the task assignment results. The specific form of the optimization goal is as follows:
3.2.2. Communication unit task assignment
The communication unit needs to cooperate with the execution unit to complete the processing of task points and assign tasks to the communication unit according to the global planning result of the execution unit. The time required by the execution unit to process each task cluster also varies because of the different number of tasks in each task cluster. Therefore, the following time constraints exist for the communication unit to reach each task cluster node:
where wj = max(0, ei−aj), aj is the time when the communication unit arrives at the task cluster node, wj is the waiting time of the communication unit, ei,j is the time when the ith execution unit starts to execute the jth node, and Δi,j is the time when the communication unit arrives from node i to node j.
The global task assignment problem of communication units can be equivalently transformed into a multi-travel salesman problem with time windows. In order to ensure that the optimal task assignment results of communication units are obtained, this paper takes the minimum moving distance of communication units as the optimization objective, and adopts genetic The algorithm solves the problem. The optimization goal is defined as:
3.3. Local task assignment
During the execution of the task, the communication unit does not participate directly in the processing of the task point and is only responsible for completing the communication with the execution unit, that is, it does not need to reach the task point. In group task planning, a genetic algorithm is used to plan tasks for execution units, and then tasks are planned for communication units according to the results of task planning for execution units.
3.3.1. Execution unit local task planning
The local task assignment problem of the execution unit belongs to the traveling salesman problem with fixed start and end points. In this paper, the deep learning method based on the GPN model (Ma et al., 2019) is used to solve the local task assignment problem. The model structure is shown in the Figure 2.
Figure 2. GPN network structure model diagram.
The encoding part of the model is divided into node feature information encoding and neighbor node information encoding. The node location feature information is encoded through the LSTM network, thereby mapping the node feature information from the low-dimensional space to the high-dimensional space. According to the encoding vector of the location features of each node by LSTM, the node neighbor information encoding part aggregates and encodes the neighbor information of each node through the GraphSAGE network, so as to obtain the feature information between the node and other nodes. The network form of each layer of the neighbor node information encoding network is as follows:
In the formula, represents the l−th task node of the layer, γ is a trainable weight matrix, is a trainable weight matrix, Rθ represents the aggregation function, and N(i) represents the k adjacent task nodes Ti.
The decoder part encodes the node feature information and the neighbor node feature information to obtain the high-dimensional feature vector of the node and the high-dimensional feature vector of the neighbor node and send it to the attention network model to obtain the pointer vector ui, which is then passed to the softmax layer, using to generate the probability distribution Pi of the next node to visit.
3.3.2. Local task planning of communication unit
Because the communication unit does not need to reach the task location point, virtual nodes vx, y are added according to the task location point processed by the execution unit to plan the access node location of the communication unit. The types of virtual node additions are as follows Figure 3.
Figure 3. Schematic diagram of virtual node types.
Single virtual nodemodel. When all target task points tpi in the task cluster gi are within the communication range of the communication unit cui that executes the task cluster, the virtual node vx, y is defined as:
The above formula indicates that the coordinates of the virtual node vx,y at this time are the center coordinates of the smallest covering circle containing all target task points in the task cluster gi.
Multiple virtual nodes model. When some target task points tpj in the task cluster gi are all within the communication range of the communication unit cui executing the task cluster, the task points of the current task group are grouped twice according to the order of the execution unit euj executing the task nodes.
where , represents a new small task cluster formed by re-clustering the task points tpi in the task cluster unit gi according to the communication range of the communication unit cui, a represents the number of new task clusters generated by secondary clustering of the task cluster. At this point the virtual node looks like this:
To sum up, for the task assignment problem of underwater autonomous vehicles in multi-heterogeneous clusters, firstly, clustering is performed according to the location information of all task nodes, and the clustering results are equivalently approximated, and then the global tasks of the execution units are assigned. The problem is transformed into a multi-travel salesman problem to solve, and the communication unit task cooperative assignment problem is transformed into a multi-travel salesman problem with a time window to solve. Task allocation, the specific method is: the task allocation problem of the execution unit is transformed into the traveling salesman problem, which is solved by the deep learning method based on GPN, and the communication unit performs local task allocation by adding virtual nodes. The notation used in the design is summarized in Table 5.
4. Experiment
This paper uses an NVIDIA RTX2080 GPU to train the FGPN model, limited by memory size constraints. The training batch size is B = 50, the tsp scale size is size = 60, and 1,000 rounds of training are performed. The training time for each round is about 3 min. The rest of the algorithms are implemented based on MATLAB2019, and the device CPU model is Intel (R) Core (TM) i7-6500U@2.50GHz.
Experiment 1: Comparison of task allocation algorithms for individual execution unit eu in target task nodes tp of different scales in the 1*1 km area. The results are shown in Table 1.
Table 1. Compare the task assignments of target nodes with fixed start and end points of different sizes in the 1*1 km area.
It can be seen from Figure 4 that the number of TP is less than 20, the solution results based on the deep learning method are similar in quality to the results obtained by GA, and the solution time is roughly the same; when the number of task nodes is greater than 20, the solution time is roughly the same. The quality of the solution based on the deep learning method is better than that of the GA solution. When the number of task nodes is greater than 40, the quality of the solution is improved by more than 30%. Moreover, when the number of task nodes is greater than 20, the quality of the solution is roughly under the same conditions, and the solution efficiency based on deep learning is better than that of GA. When the scale of task nodes is greater than 40, the solution efficiency is improved by about 70%.
Figure 4. Comparison of solution times for the number of target task nodes at different scales. (A) Comparison of solution speed between GA algorithm and FGPN method when the solution results are similar. (B) Comparison of the solution results of the GA algorithm and the FGPN method when the solution speed is similar.
Experiment 2: Comparison of results of task assignment methods based on the DBSCAN clustering method. Let the area size be 10*10km, the number of execution unit eu is 3, the number of communication unit cu is 2, the communication distance is 300 m, the movement speed of the execution unit is 2m/s, and the movement speed of the communication unit is 3 to 5 m/s. The results are shown in Tables 2–4.
Table 2. The relationship between the solution time and the total moving distance and the scale of the task nodes when the number of target task nodes in the task cluster is about 40. The unit of total Len. in the table is 106m, and the unit of Time is seconds.
Table 3. The relationship between the solution time and the total moving distance and the scale of the task nodes when the number of target task nodes in the task cluster is about 50. The unit of total Len. in the table is 106m, and the unit of Time is seconds.
Table 4. The relationship between the solution time and the total moving distance and the scale of the task nodes when the number of target task nodes in the task cluster is about 60. The unit of total Len. in the table is 106m, and the unit of Time is seconds.
Table 5. Variable explanation table.
Taking 1,000 task nodes in a 10*10 km area as an example, the overall task planning results are shown in the following figures.
The experimental results indicate that in the 10*10 km area when the number of TP is between 300 and 500, as shown in Figures 5, 6, the solution time based on the deep learning method is similar to the total moving distance based on the solution result of the genetic algorithm, and the solution speed is increased by about 50%. When the task scale is greater than 500, the solution efficiency based on the deep learning method is better than that based on the genetic algorithm. When the total moving distance obtained by the solution remains similar, the solution speed is increased by more than 70%. Meanwhile, when the number of task nodes in the task cluster increases, the time spent to solve the relative optimal solution of the current scale task is relatively reduced, and when the scale of task nodes is greater than 1,500, it increases by about 20%. In addition, the solution efficiency of the BAS (Beetle Antennae Search Algorithm) is roughly similar to that of our proposed method, but the solution result is far worse than the genetic-based method and the method proposed in this paper. Experiments show that the method proposed in this paper can greatly improve the efficiency of solving large-scale cluster coordination problems.
Figure 5. Comparison between the solution time of the three methods and the scale of task nodes when the number of target task nodes in the task cluster is 40/50/60.
Figure 6. Comparison between the total length of the three methods and the scale of task nodes when the number of target task nodes in the task cluster is 40/50/60.
Figures 7, 8, respectively, show the situation of three execution units traversing 1,000 task nodes and two communication units traversing virtual nodes cooperatively. Figure 9 shows the sequence of cooperative access to all target task nodes by the execution unit and the communication unit. Each execution unit traverses all the task nodes in the graph in turn, and the communication unit synchronously plans to traverse the virtual nodes of the graph according to the order in which the execution units access the task nodes to jointly complete the entire task. It can be seen from the figure that the algorithm proposed in this paper can effectively solve the problem of communication constraints and cooperative task assignment of multiple heterogeneous clusters.
Figure 7. Schematic diagram of the execution unit accessing node sequence when the number of target task nodes is 1,000.
Figure 8. Schematic diagram of the communication unit cooperative access node sequence when the number of target task nodes is 1,000.
Figure 9. Schematic diagram of the communication unit and the execution unit cooperating to access the target task points.
5. Conclusion
This paper proposes a deep learning method and a heuristic algorithm by adopting the idea of divide and conquer and the combination of global and local, aiming at the large task scale and complex coordination difficulties in the large-scale cooperative task assignment problem of multi-heterogeneous cluster units with communication distance constraints. The FGPN method proposed in this paper, which combines the clustering-based GPN and the genetic algorithm, can greatly improve the solution efficiency while ensuring that the solution results are similar to the genetic algorithm when the number of target task nodes is between 1,000 and 1,500. The experimental results show that the algorithm proposed in this paper can solve the problem of cooperative assignment of large-scale cluster tasks and can obtain relatively optimal task assignment results faster while ensuring that the quality of the solution is roughly the same as that of the traditional method. We will further explore the use of deep learning methods to solve the multi-traveling salesman problem with fixed start and end positions and the multi-traveling salesman problem with time windows in the future.
Data availability statement
The raw data supporting the conclusions of this article will be made available by the authors, without undue reservation.
Author contributions
JR contributed to the conception of the study and contributed significantly to analysis and manuscript preparation. DH performed the experiment and performed the data analyses and wrote the manuscript. XZ, HX, and ZJ helped perform the analysis with constructive discussions. All authors contributed to the article and approved the submitted version.
Funding
This research was funded by the National Natural Science Foundation of China (61872073 and 62203099), the Fundamental Research Funds for the Central Universities (N2126005, N2126002, and N2126006), the National Defense Preliminary Research Project (Grant No. 50911020604), and the Science Foundation of Liaoning under Grant No. 2021-MS-101.
Conflict of interest
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
Publisher's note
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.
References
Abbasi, A., MahmoudZadeh, S., and Yazdani, A. (2022). A cooperative dynamic task assignment framework for COTSbot AUVs. IEEE Trans. Automat. Sci. Eng. 19, 1163–1179. doi: 10.1109/TASE.2020.3044155
Bello, I., Pham, H., Le, Q. V., Norouzi, M., and Bengio, S. (2016). Neural combinatorial optimization with reinforcement learning. arXiv preprint arXiv:1611.09940. doi: 10.48550/arXiv.1611.09940
Bertuccelli, L., Choi, H.-L., Cho, P., and How, J. (2009). “Real-time multi-UAV task assignment in dynamic and uncertain environments,” in AIAA Guidance, Navigation, and Control Conference (Chicago, IL), 5776. doi: 10.2514/6.2009-5776
Capitan, J., Merino, L., and Ollero, A. (2016). Cooperative decision-making under uncertainties for multi-target surveillance with multiples UAVs. J. Intell. Robot. Syst. 84, 371–386. doi: 10.1007/s10846-015-0269-0
Deudon, M., Cournut, P., Lacoste, A., Adulyasak, Y., and Rousseau, L.-M. (2018). “Learning heuristics for the TSP by policy gradient,” in International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (Delft: Springer), 170–181. doi: 10.1007/978-3-319-93031-2_12
Edison, E., and Shima, T. (2011). Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms. Comput. Operat. Res. 38, 340–356. doi: 10.1016/j.cor.2010.06.001
Ferreira, P. R. Jr., Boffo, F. S., and Bazzan, A. L. (2007). “A swarm based approximated algorithm to the extended generalized assignment problem (e-GAP),” in Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (Honolulu, HI), 1–3. doi: 10.1145/1329125.1329373
François-Lavet, V., Taralla, D., Ernst, D., and Fonteneau, R. (2016). “Deep reinforcement learning solutions for energy microgrids management,” in European Workshop on Reinforcement Learning (EWRL 2016) (Barcelona).
Holler, J., Vuorio, R., Qin, Z., Tang, X., Jiao, Y., Jin, T., et al. (2019). “Deep reinforcement learning for multi-driver vehicle dispatching and repositioning problem,” in 2019 IEEE International Conference on Data Mining (ICDM) (Seoul: IEEE), 1090–1095. doi: 10.1109/ICDM.2019.00129
Hooshangi, N., and Alesheikh, A. A. (2017). Agent-based task allocation under uncertainties in disaster environments: an approach to interval uncertainty. Int. J. Disaster Risk Reduct. 24, 160–171. doi: 10.1016/j.ijdrr.2017.06.010
Huang, H., Zhu, D., and Ding, F. (2014). Dynamic task assignment and path planning for multi-AUV system in variable ocean current environment. J. Intell. Robot. Syst. 74, 999–1012. doi: 10.1007/s10846-013-9870-2
Khan, A. T., and Li, S. (2022). Smart surgical control under RCM constraint using bio-inspired network. Neurocomputing 470, 121–129. doi: 10.1016/j.neucom.2021.10.116
Khan, A. T., Li, S., and Cao, X. (2021). Control framework for cooperative robots in smart home using bio-inspired neural network. Measurement 167, 108253. doi: 10.1016/j.measurement.2020.108253
Khan, A. T., Li, S., and Li, Z. (2022). Obstacle avoidance and model-free tracking control for home automation using bio-inspired approach. Adv. Cont. Appl. Eng. Indust. Syst. 4, 1–14. doi: 10.1002/adc2.63
Kool, W., Van Hoof, H., and Welling, M. (2018). Attention, learn to solve routing problems! arXiv preprint arXiv:1803.08475. doi: 10.48550/arXiv.1803.08475
Li, J., Zhang, K., and Xia, G. (2017). “Multi-AUV cooperative task allocation based on improved contract network,” in 2017 IEEE International Conference on Mechatronics and Automation (ICMA) (Takamatsu: IEEE), 608–613. doi: 10.1109/ICMA.2017.8015886
Ma, Q., Ge, S., He, D., Thaker, D., and Drori, I. (2019). Combinatorial optimization by graph pointer networks and hierarchical reinforcement learning. arXiv preprint arXiv:1911.04936. doi: 10.48550/arXiv.1911.04936
MahmoudZadeh, S., Powers, D. M., Sammut, K., Atyabi, A., and Yazdani, A. (2018). A hierarchal planning framework for AUV mission management in a spatiotemporal varying ocean. Comput. Electric. Eng. 67, 741–760. doi: 10.1016/j.compeleceng.2017.12.035
Page, A. J., Keane, T. M., and Naughton, T. J. (2010). Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system. J. Parallel Distribut. Comput. 70, 758–766. doi: 10.1016/j.jpdc.2010.03.011
Ru, J., Yu, S., Wu, H., Li, Y., Wu, C., Jia, Z., et al. (2021). A multi-AUV path planning system based on the omni-directional sensing ability. J. Mar. Sci. Eng. 9, 806–827. doi: 10.3390/jmse9080806
Solozabal, R., Ceberio, J., Sanchoyerto, A., Zabala, L., Blanco, B., and Liberal, F. (2019). Virtual network function placement optimization with deep reinforcement learning. IEEE J. Select. Areas Commun. 38, 292–303. doi: 10.1109/JSAC.2019.2959183
Vinyals, O., Fortunato, M., and Jaitly, N. (2015). “Pointer networks,” in Proceedings of NIPS 2015 (Montreal, QC), 2692–2700.
Xie, B., Chen, J., and Shen, L. (2018). “Cooperation algorithms in multi-agent systems for dynamic task allocation: a brief overview,” in 2018 37th Chinese Control Conference (CCC) (Wuhan: IEEE), 6776–6781. doi: 10.23919/ChiCC.2018.8483939
Zhu, D., Cao, X., Sun, B., and Luo, C. (2017). Biologically inspired self-organizing map applied to task assignment and path planning of an AUV system. IEEE Trans. Cogn. Dev. Syst. 10, 304–313. doi: 10.1109/TCDS.2017.2727678
Zhu, D., Zhou, B., and Yang, S. X. (2020). A novel algorithm of multi-AUVs task assignment and path planning based on biologically inspired neural network map. IEEE Trans. Intell. Vehicles 6, 333–342. doi: 10.1109/TIV.2020.3029369
Keywords: task assignment problem, multiple autonomous underwater robots, cluster collaboration, genetic algorithm, graph pointer network
Citation: Ru J, Hao D, Zhang X, Xu H and Jia Z (2023) Research on a hybrid neural network task assignment algorithm for solving multi-constraint heterogeneous autonomous underwater robot swarms. Front. Neurorobot. 16:1055056. doi: 10.3389/fnbot.2022.1055056
Received: 27 September 2022; Accepted: 05 December 2022;
Published: 10 January 2023.
Edited by:
Ming-Feng Ge, China University of Geosciences Wuhan, ChinaReviewed by:
Wenchao Jiang, Singapore University of Technology and Design, SingaporeZhimeng Yin, City University of Hong Kong, Hong Kong SAR, China
Ameer Tamoor Khan, Hong Kong Polytechnic University, Hong Kong SAR, China
Copyright © 2023 Ru, Hao, Zhang, Xu and Jia. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Hongli Xu, xuhongli@mail.neu.edu.cn; Zixi Jia,
jiazixi@mail.neu.edu.cn