CN108985580B - Multi-robot disaster search and rescue task allocation method based on improved BP neural network - Google Patents

Multi-robot disaster search and rescue task allocation method based on improved BP neural network Download PDF

Info

Publication number
CN108985580B
CN108985580B CN201810673369.7A CN201810673369A CN108985580B CN 108985580 B CN108985580 B CN 108985580B CN 201810673369 A CN201810673369 A CN 201810673369A CN 108985580 B CN108985580 B CN 108985580B
Authority
CN
China
Prior art keywords
task
robot
auctioneer
robots
rescue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201810673369.7A
Other languages
Chinese (zh)
Other versions
CN108985580A (en
Inventor
戴学丰
严浙平
郝冰
张辉
张宏民
赵岩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qiqihar University
Original Assignee
Qiqihar University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qiqihar University filed Critical Qiqihar University
Priority to CN201810673369.7A priority Critical patent/CN108985580B/en
Publication of CN108985580A publication Critical patent/CN108985580A/en
Application granted granted Critical
Publication of CN108985580B publication Critical patent/CN108985580B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • G06N3/084Backpropagation, e.g. using gradient descent
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Computational Linguistics (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了基于改进BP神经网络的多机器人灾害搜救任务分配方法。当拍卖者没有足够能力完成当前搜救任务时,将该任务的信息利用广播的方式发布给竞拍者;竞拍者根据自己当前的状态做出响应;如果竞拍者为空闲或可以完成搜救任务,则向拍卖者做出接收此任务的相应;否则,竞拍者将不会参加此次拍卖;如果拍卖者在整个拍卖的过程中没有收到投标,则拍卖过程结束;否则,拍卖者将对这些投标价格进行归一化处理,然后采用改进BP神经网络对处理后的投标价格进行训练。本发明能有效地使危重伤者得到优先救治,且方法具有对机器人故障的鲁棒性。计算机仿真验证了改进BP神经网络的训练效果。

Figure 201810673369

The invention discloses a multi-robot disaster search and rescue task assignment method based on an improved BP neural network. When the auctioneer does not have enough ability to complete the current search and rescue mission, the information of the mission will be broadcast to the bidders; the bidders will respond according to their current status; if the bidders are free or can complete the search and rescue mission, they will send The auctioneer responds to receive this task; otherwise, the bidder will not participate in the auction; if the auctioneer does not receive bids during the entire auction process, the auction process ends; otherwise, the auctioneer will pay for these bid prices After normalization, the improved BP neural network is used to train the processed bid prices. The invention can effectively make the critically injured get preferential treatment, and the method has the robustness to the robot failure. Computer simulation verifies the training effect of the improved BP neural network.

Figure 201810673369

Description

基于改进BP神经网络的多机器人灾害搜救任务分配方法Multi-robot disaster search and rescue task assignment method based on improved BP neural network

技术领域technical field

本发明属于灾害救援技术领域,涉及一种基于改进BP(Back Propagation)神经网络的多机器人灾害搜救任务分配方法。The invention belongs to the technical field of disaster rescue, and relates to a multi-robot disaster search and rescue task assignment method based on an improved BP (Back Propagation) neural network.

背景技术Background technique

本发明以具有搜索与救援功能的多个自主轮式移动机器人组成的多机器人系统(多机器人团队)为研究对象,该多机器人系统在未知的有毒、存在放射性源、结构体塌方等危险环境中实施生命搜救。在这个过程中,机器人之间的任务分配是保证危重伤者得到优先救治和高效完成救援的关键。目前广泛应用在多机器人任务分配的方法主要包括:市场拍卖方法及其改进、基于行为的方法、基于线性规划的方法等。现有技术提出了一种改进的基于拍卖的多智能体任务分配算法,使多机器人之间相互协调,在复杂无人的动态环境中以最短的时间完成任务。还有的现有技术在合同网络协议的基础上结合交换树的多机器人协调方法,提出了一种基于帕累托改进的多机器人动态任务分配算法,提高了任务分配的效率并减少完成任务的时间。基于行为的方法是找到具有最大效用的机器人-任务对,然后将该任务分配给对应的机器人,该方法实时性和容错性强;但是该方法只能得到局部最优解。在各种基于拍卖方法的实际应用中,当每个机器人分别从不提侧面(距离、速度、能耗等)给出对某一任务的多个投标价格时,很难找到一个融合与决策方法来确定投标获胜者。The present invention takes a multi-robot system (multi-robot team) composed of multiple autonomous wheeled mobile robots with search and rescue functions as the research object. Carry out life search and rescue. In this process, the assignment of tasks between robots is the key to ensuring that the critically injured are given priority treatment and the rescue is completed efficiently. At present, the methods widely used in multi-robot task assignment mainly include: market auction method and its improvement, behavior-based method, linear programming-based method, etc. The prior art proposes an improved auction-based multi-agent task assignment algorithm, which enables multi-robots to coordinate with each other and complete tasks in the shortest time in a complex and unmanned dynamic environment. There are also existing technologies that combine the multi-robot coordination method of exchange tree on the basis of the contract network agreement, and propose a multi-robot dynamic task allocation algorithm based on Pareto improvement, which improves the efficiency of task allocation and reduces the time required for completing tasks. time. The behavior-based method is to find the robot-task pair with the greatest utility, and then assign the task to the corresponding robot. This method has strong real-time and fault tolerance; In various practical applications based on auction methods, it is difficult to find a fusion and decision-making method when each robot gives multiple bid prices for a task without mentioning the side (distance, speed, energy consumption, etc.) to determine the bid winner.

另一方面,神经网络可以用于信息融合。基于梯度下降的BP神经网络算法理论依据坚实,通用性强,但是存在容易陷入局部极小、学习收敛过程慢和网络结构难以确定的不足。因此,本发明应用改进的BP神经网络实现机器人的投标信息融合,并从灾害环境中任务与机器人特征出发,设计了以优先救治危重伤者的任务分配方法。On the other hand, neural networks can be used for information fusion. The BP neural network algorithm based on gradient descent has a solid theoretical basis and strong generality, but it has the shortcomings of easy to fall into local minima, slow learning convergence process and difficult to determine the network structure. Therefore, the present invention applies the improved BP neural network to realize the fusion of bidding information of the robot, and designs a task assignment method to treat the critically wounded with priority based on the characteristics of the task and the robot in the disaster environment.

发明内容SUMMARY OF THE INVENTION

本发明的目的在于克服现有技术中存在的缺陷,提出了一种基于改进BP神经网络的多机器人灾害搜救任务分配方法。当有新的任务需要完成时,拍卖者首先发布任务信息,通过神经网络对各个机器人的投标信息进行融合,然后采用合同网络协议拍卖算法实现多机器人的任务分配。在拍卖过程中发现任务或发起拍卖的机器人同时作为拍卖者和竞拍者,其它机器人只能为竞拍者。The purpose of the present invention is to overcome the defects existing in the prior art, and propose a multi-robot disaster search and rescue task assignment method based on an improved BP neural network. When there is a new task to be completed, the auctioneer first publishes the task information, fuses the bidding information of each robot through the neural network, and then uses the contract network protocol auction algorithm to realize the task allocation of multiple robots. The robot that finds a task or initiates an auction during the auction acts as both an auctioneer and a bidder, and other robots can only be bidders.

其技术方案如下:Its technical solutions are as follows:

基于改进BP神经网络的多机器人灾害搜救任务分配方法,包括以下步骤:The multi-robot disaster search and rescue task assignment method based on improved BP neural network includes the following steps:

1)多机器人系统(或称多机器人团队)的各个机器人按照深度优先的原则开始对环境进行搜索。1) Each robot of the multi-robot system (or multi-robot team) starts to search the environment according to the principle of depth first.

2)当某个机器人在既定方向发现新的救援任务时,对该任务进行拍卖。该拍卖机器人称为拍卖者。2) When a robot finds a new rescue mission in a given direction, auction the mission. This auction bot is called the auctioneer.

3)拍卖者将需要完成任务的信息利用广播的方式向团队中的所有机器人发布任务信息,这个任务信息包括伤员的地理位置、任务投标截止时间、任务所需的机器人数nc、任务的优先级等。3) The auctioneer will broadcast the task information that needs to be completed to all robots in the team. The task information includes the location of the wounded, the deadline for task bidding, the number of robots n c required for the task, and the priority of the task. level etc.

4)团队中的各个机器人都是潜在的竞拍者,它们收到拍卖者发布的搜救任务信息后,根据自身当前的状态做出响应:4) Each robot in the team is a potential bidder. After receiving the search and rescue task information released by the auctioneer, they respond according to their current status:

①如果当前机器人处于空闲状态,则参与投标;①If the current robot is in an idle state, participate in the bidding;

②如果当前机器人正在执行任务,但是所执行的任务优先级低于拍卖的任务,则参与投标;②If the current robot is performing a task, but the priority of the task being performed is lower than the task of the auction, it will participate in the bidding;

③如果当前机器人正在执行任务,但是所执行的任务优先级高于拍卖的任务,则不参与投标。③ If the current robot is performing a task, but the priority of the task being executed is higher than the task of the auction, it will not participate in the bidding.

5)如果出现拍卖冲突,则调用拍卖冲突解决策略。5) If an auction conflict occurs, the auction conflict resolution strategy is invoked.

6)如果拍卖者在拍卖截止时间之前收到的投标机器人数小于完成该任务所需要的机器人数,则拍卖过程结束,该任务被团队中的所有机器人存入各自的未完成任务列表。6) If the number of bidding robots received by the auctioneer before the auction deadline is less than the number of robots required to complete the task, the auction process ends, and the task is stored in their respective unfinished task lists by all robots in the team.

7)否则,拍卖者将对这些投标价格进行归一化处理,然后采用训练后的改进BP神经网络对拟参与该任务的机器人给出的多个投标价格进行综合排序,选出nc个获胜者。7) Otherwise, the auctioneer will normalize these bid prices, and then use the trained improved BP neural network to comprehensively sort the multiple bid prices given by the robots that intend to participate in the task, and select n c winners By.

8)拍卖者通知这nc个获胜者将要执行任务,竞拍者收到通知后向拍卖者发送合同确认信息。否则,拍卖者将认为竞拍者因为故障等原因放弃此任务,然后从投标的其它机器人中根据投标值评估大小依次选择其它机器人参与该任务。8) The auctioneer informs the n c winners that the task will be performed, and the bidder sends the contract confirmation message to the auctioneer after receiving the notification. Otherwise, the auctioneer will think that the bidder gave up the task due to failures and other reasons, and then select other robots to participate in the task in turn according to the evaluation size of the bid value from other robots in the bid.

9)如果拍卖者收到合同确认信息数大于完成该任务所需的最小机器人数,则合同建立并开始执行救援任务。9) If the auctioneer receives more than the minimum number of robots required to complete the task, the contract is established and the rescue mission begins.

10)如果拍卖者收到合同确认信息数小于完成该任务所需的最小机器人数,则不能建立合同;所有机器人将该任务存入未完成任务列表,空闲机器人继续向预定方向搜索,正在救援的机器人继续执行原救援任务。10) If the number of contract confirmation information received by the auctioneer is less than the minimum number of robots required to complete the task, the contract cannot be established; all robots store the task in the unfinished task list, and the idle robots continue to search in the predetermined direction. The robot continues to perform the original rescue mission.

11)如果合同建立,某个接受任务的机器人正在执行优先级较低的任务,则暂停该较低优先级的任务并将该较低优先级的任务存入未完成任务列表。11) If the contract is established and a robot that accepts a task is executing a task with a lower priority, the lower priority task will be suspended and the lower priority task will be stored in the unfinished task list.

12)当某个机器人完成正在承担的救援任务后,如果未完成任务列表是空的,则转步骤1);否则,在未完成任务列表中选择优先级最高的任务进行拍卖,转步骤3)。12) When a robot completes the rescue task it is undertaking, if the uncompleted task list is empty, go to step 1); otherwise, select the task with the highest priority in the uncompleted task list for auction, go to step 3) .

进一步,在步骤5中所述拍卖冲突是只机器人1在拍卖任务1的过程中,接到了机器人2发布的任务2的信息,这时系统中出现了两个拍卖者争夺空闲机器人的情况,为了避免出现死锁,本发明采取的解决策略是两个拍卖者对比两个任务的优先级,优先级高的任务呗继续分配,优先级低的任务被存入未完成任务列表,相应的拍卖高优先级任务的机器人在后续的分配过程中担任拍卖者。Further, in step 5, the auction conflict is that only robot 1 receives the information of task 2 released by robot 2 during the auction of task 1. At this time, two auctioneers compete for an idle robot in the system. In order to To avoid deadlocks, the solution adopted by the present invention is that two auctioneers compare the priorities of two tasks, the tasks with higher priorities continue to be assigned, the tasks with lower priorities are stored in the list of unfinished tasks, and the corresponding auctions are higher Robots with priority tasks act as auctioneers in the subsequent allocation process.

在步骤7中,所述改进的BP神经网络,是指基于Levenberg-Marquardt(简称L-M)算法的BP神经网络,该算法不仅有高斯-牛顿法的局部收敛性,而且还有梯度法的全局收敛性。设x(k)是第k次迭代的网络权值向量,第k+1次的权值向量x(k+1)可通过下面的公式得到为:In step 7, the improved BP neural network refers to the BP neural network based on the Levenberg-Marquardt (LM) algorithm, which not only has the local convergence of the Gauss-Newton method, but also has the global convergence of the gradient method. sex. Let x (k) be the network weight vector of the k-th iteration, and the k+1-th weight vector x (k+1) can be obtained by the following formula:

x(k+1)=x(k)+Δx(k+1) (1)x (k+1) = x (k) + Δx (k+1) (1)

在高斯-牛顿法计算规则里In the Gauss-Newton method calculation rules

Δx(k+1)=-[JT(x)J(x)]-1J(x)e(x) (2)Δx (k+1) = -[J T (x)J(x)] -1 J(x)e(x) (2)

式中e(x)=[e1(x) … eN(x)]T是输出误差向量,这里x代表xk,在不引起混淆的情况下省略上角标,下同;N是神经网络输出的维数,J(x)是误差对权重的雅克比矩阵,它的计算公式为where e(x)=[e 1 (x) … e N (x)] T is the output error vector, where x represents x k , the superscript is omitted without causing confusion, the same below; N is the neural The dimension of the network output, J(x) is the Jacobian matrix of the error to the weight, and its calculation formula is

Figure BSA0000166050280000041
Figure BSA0000166050280000041

在权重更新值式(2)中,J(x)TJ(x)存在不可逆的情况,因此该算法有可能不收敛,为解决这一问题,采用下述形式的权值更新In the weight update value formula (2), J(x) T J(x) is irreversible, so the algorithm may not converge. To solve this problem, the following form of weight update is used

Δx(k+1)=-[JT(x)J(x)+λI]-1J(x)e(x) (4)Δx (k+1) = -[J T (x)J(x)+λI] -1 J(x)e(x) (4)

式中λ为一常数,I为n×n单位阵。where λ is a constant, and I is an n×n unit matrix.

本发明的有益效果为:The beneficial effects of the present invention are:

本发明是一种基于合同网络协议与改进BP算法结合的多机器人任务分配方法,与传统的任务分配方法相比,它具有如下几个方面的优势:一是该方法考虑了机器人完成任务时涉及的多个参数,如距离、速度、能耗、任务优先级等;其次该方法通过神经网络对各个机器人投标值的融合与排序,即可对单个机器人能够完成的任务进行分配,也可以对多个机器人才能完成的任务进行分配;再次,综合排序也保证了本发明提出的任务分配方法对机器人故障的鲁棒性;最后,本方法通过设置各个任务的优先级,实现了各个机器人在救援过程中对已经承诺任务的动态调整,保证了受伤程度大的人员可以得到优先救治。传统BP神经网络存在收敛速度慢的不足,仿真结果表明,改进BP神经网络的训练过程明显加速。本发明能有效处理多个投标参数的融合问题,所提出的救援任务分配策略可以保证危重伤者在最短时间内得到救治。The present invention is a multi-robot task assignment method based on the combination of contract network protocol and improved BP algorithm. Compared with the traditional task assignment method, it has the following advantages: First, the method considers the involvement of robots when completing tasks. multiple parameters, such as distance, speed, energy consumption, task priority, etc.; secondly, the method integrates and sorts the bidding values of each robot through neural network, so that the tasks that can be completed by a single robot can be assigned, and the tasks that can be completed by a single robot can also be assigned to multiple robots. The tasks that can only be completed by each robot are allocated; thirdly, the comprehensive sorting also ensures the robustness of the task allocation method proposed by the present invention to the robot failure; finally, the method realizes the rescue process of each robot by setting the priority of each task. The dynamic adjustment of the committed tasks in China ensures that those with serious injuries can be given priority treatment. The traditional BP neural network has the disadvantage of slow convergence speed. The simulation results show that the training process of the improved BP neural network is significantly accelerated. The invention can effectively deal with the fusion problem of multiple bidding parameters, and the proposed rescue task allocation strategy can ensure that the critically injured can be treated in the shortest time.

附图说明Description of drawings

图1是拍卖者机器人在灾害搜救过程中的任务分配与救援作业流程图;Figure 1 is a flowchart of the task allocation and rescue operations of the auctioneer robot in the process of disaster search and rescue;

图2是拍卖冲突解决策略;Figure 2 is the auction conflict resolution strategy;

图3是投标者机器人在灾害搜救过程中的任务响应与救援作业流程图;Figure 3 is a flowchart of the task response and rescue operations of the bidder robot in the process of disaster search and rescue;

图4是传统BP神经网络训练过程;Figure 4 is the traditional BP neural network training process;

图5是基于Levenberg-Marquardt算法BP神经网络训练过程。Figure 5 shows the training process of the BP neural network based on the Levenberg-Marquardt algorithm.

具体实施方式Detailed ways

下面结合附图和具体实施方式对本发明的技术方案作进一步详细地说明。The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and specific embodiments.

1救援任务投标与投标信息融合1 Rescue mission bidding and bidding information fusion

1.1BP神经网络1.1BP neural network

BP神经网络即后向传播网络是一种利用误差反向传播训练算法的前馈型网络,是目前应用最广泛的神经网络模型之一。团队中多个机器人的投标信息B共同构成BP神经网络的输入,B=[B1 B2 … BM],Bi(i=1,…,M)为机器人i的投标价格,取Bi=[di si ei],其中di为机器人i到目标点的最短距离,si为机器人i最快移动速度、ei为机器人i当前的剩余的电量,M是参与投标的机器人数。本发明采用三层BP神经网络,输入层15个神经元,隐层10个神经元,输出层5个神经元;也就是对一个任务而言,只接受响应最快的5个机器人的投标。为了降低计算的复杂度,隐层采用单极性Log-Sigmoid函数,输出层采用线性函数。BP neural network, namely back-propagation network, is a feed-forward network using error back-propagation training algorithm, and it is one of the most widely used neural network models at present. The bidding information B of multiple robots in the team together constitute the input of the BP neural network, B = [B 1 B 2 ... B M ], B i (i = 1, ..., M) is the bidding price of robot i, take B i =[d i s i e i ], where d i is the shortest distance from robot i to the target point, s i is the fastest moving speed of robot i, e i is the current remaining power of robot i, and M is the robot participating in the bidding number. The invention adopts a three-layer BP neural network, with 15 neurons in the input layer, 10 neurons in the hidden layer, and 5 neurons in the output layer; that is, for a task, only the five robots with the fastest response are accepted for bidding. In order to reduce the computational complexity, the hidden layer adopts a unipolar Log-Sigmoid function, and the output layer adopts a linear function.

1.2归一化1.2 Normalization

为了避免BP网络的各个输入数据幅值不同和不同物理意义对输出的影响,对输入的数据进行归一化。当需要将输入数据变换到[0,1]时,使用如下公式:In order to avoid the influence of different input data amplitudes and different physical meanings on the output of the BP network, the input data is normalized. When the input data needs to be transformed to [0, 1], the following formula is used:

Figure BSA0000166050280000061
Figure BSA0000166050280000061

当需要将输入数据变换到[-1,1]时,使用如下公式:When the input data needs to be transformed to [-1, 1], the following formula is used:

Figure BSA0000166050280000062
Figure BSA0000166050280000062

其中,xi(i=1,…,15)代表不同机器人的投标值,xmin和xmax分布代表所有投标值中的最小值和最大值,x′t是归一化后的数据,也就是神经网络的输入值。 Among them, x i (i=1, . is the input value of the neural network.

1.3Levenberg-Marquardt BP算法1.3Levenberg-Marquardt BP algorithm

改进的BP神经网络,是指基于Levenberg-Marquardt(简称L-M)算法的BP神经网络,该算法不仅有高斯-牛顿法的局部收敛性,而且还有梯度法的全局收敛性。设x(k)是第k次迭代的网络权值向量,第k+1次的权值向量x(k+1)可通过下面的公式得到为:The improved BP neural network refers to the BP neural network based on the Levenberg-Marquardt (LM for short) algorithm, which not only has the local convergence of the Gauss-Newton method, but also the global convergence of the gradient method. Let x (k) be the network weight vector of the k-th iteration, and the k+1-th weight vector x (k+1) can be obtained by the following formula:

x(k+1)=x(k)+Δx(k+1) (7)x (k+1) = x (k) + Δx (k+1) (7)

在高斯-牛顿法计算规则里In the Gauss-Newton method calculation rules

Δx(k+1)=-[JT(x)J(x)]-1J(x)e(x) (8)Δx (k+1 )=-[J T (x)J(x)] -1 J(x)e(x) (8)

式中e(x)=[e1(x) … eN(x)]T是输出误差向量,这里x代表xk,在不引起混淆的情况下省略上角标,下同;N是神经网络输出的维数,J(x)是误差对权重的雅克比矩阵,它的计算公式为where e(x)=[e 1 (x) … e N (x)] T is the output error vector, where x represents x k , the superscript is omitted without causing confusion, the same below; N is the neural The dimension of the network output, J(x) is the Jacobian matrix of the error to the weight, and its calculation formula is

Figure BSA0000166050280000071
Figure BSA0000166050280000071

在权重更新值式(2)中,J(x)TJ(x)存在不可逆的情况,因此该算法有可能不收敛,为解决这一问题,采用下述形式的权值更新In the weight update value formula (2), J(x) T J(x) is irreversible, so the algorithm may not converge. To solve this problem, the following form of weight update is used

Δx(k+1)=-[JT(x)J(x)+λI]-1J(x)e(x) (10)Δx (k+1) = -[J T (x)J(x)+λI] -1 J(x)e(x) (10)

式中λ为一常数,I为n×n单位阵。where λ is a constant, and I is an n×n unit matrix.

神经网络在用于投标信息融合之前需要理由人工构造的数据进行训练。Neural networks need to be trained on artificially constructed data before being used for bidding information fusion.

2搜索救援的任务分配方法2 The task allocation method of search and rescue

合同网络协议是拍卖算法的一种。现在主要的三种拍卖系统有First-Price密封拍卖、Vickrey拍卖、Dutch拍卖。传统合同网络协议采用First-Price密封拍卖系统,当竞拍者提交给拍卖者一个密封的投标,此时竞拍者对其它竞拍者的投标价格是未知的。本发明采用合同网络协议拍卖算法实现多机器人的任务点分配。在拍卖过程中发现任务的机器人或者发起拍卖的机器人为拍卖者,可能完成任务的机器人为竞拍者。但是只能有一个机器人担任单人拍卖者,同时它也可以是竞拍者。任务分配流程图如图1所示。The contract network protocol is a type of auction algorithm. The three main auction systems are First-Price Sealed Auction, Vickrey Auction, and Dutch Auction. The traditional contract network protocol adopts the First-Price sealed auction system. When a bidder submits a sealed bid to the auctioneer, the bidder's bid price to other bidders is unknown at this time. The invention adopts the contract network protocol auction algorithm to realize the task point distribution of the multi-robots. The robot that finds the task during the auction or the robot that initiates the auction is the auctioneer, and the robot that may complete the task is the bidder. But only one robot can act as a single auctioneer, and it can also be a bidder. The task allocation flow chart is shown in Figure 1.

提出了一种基于改进BP神经网络的多机器人灾害救援任务分配方法,首先通过神经网络对各个机器人的投标信息进行融合,然后采用合同网络协议拍卖算法实现多机器人的任务点分配。A multi-robot disaster rescue task assignment method based on improved BP neural network is proposed. Firstly, the bidding information of each robot is fused through neural network, and then the contract network protocol auction algorithm is used to realize the assignment of multi-robot task points.

其技术方案如下:Its technical solutions are as follows:

一种基于改进BP神经网络的多机器人灾害救援任务分配方法,包括以下步骤:A multi-robot disaster rescue task assignment method based on an improved BP neural network, comprising the following steps:

1)多机器人系统(或称多机器人团队)的各个机器人按照深度优先的原则开始对环境进行搜索。1) Each robot of the multi-robot system (or multi-robot team) starts to search the environment according to the principle of depth first.

2)当某个机器人在既定方向发现新的救援任务时,对该任务进行拍卖。该拍卖机器人称为拍卖者。2) When a robot finds a new rescue mission in a given direction, auction the mission. This auction bot is called the auctioneer.

3)拍卖者将需要完成任务的信息利用广播的方式向团队中的所有机器人发布任务信息,这个任务信息包括伤员的地理位置、任务投标截止时间、任务所需的机器人数nc、任务的优先级等。3) The auctioneer will broadcast the task information that needs to be completed to all robots in the team. The task information includes the location of the wounded, the deadline for task bidding, the number of robots n c required for the task, and the priority of the task. level etc.

4)团队中的各个机器人都是潜在的竞拍者,它们收到拍卖者发布的搜救任务信息后,根据自身当前的状态做出响应:4) Each robot in the team is a potential bidder. After receiving the search and rescue task information released by the auctioneer, they respond according to their current status:

①如果当前机器人处于空闲状态,则参与投标;①If the current robot is in an idle state, participate in the bidding;

②如果当前机器人正在执行任务,但是所执行的任务优先级低于拍卖的任务,则参与投标;②If the current robot is performing a task, but the priority of the task being performed is lower than the task of the auction, it will participate in the bidding;

③如果当前机器人正在执行任务,但是所执行的任务优先级高于拍卖的任务,则不参与投标。③ If the current robot is performing a task, but the priority of the task being executed is higher than the task of the auction, it will not participate in the bidding.

5)如果出现拍卖冲突,则调用拍卖冲突解决策略。5) If an auction conflict occurs, the auction conflict resolution strategy is invoked.

6)如果拍卖者在拍卖截止时间之前收到的投标机器人数小于完成该任务所需要的机器人数,则拍卖过程结束,该任务被团队中的所有机器人存入各自的未完成任务列表。6) If the number of bidding robots received by the auctioneer before the auction deadline is less than the number of robots required to complete the task, the auction process ends, and the task is stored in their respective unfinished task lists by all robots in the team.

7)否则,拍卖者将对这些投标价格进行归一化处理,然后采用训练后的改进BP神经网络对拟参与该任务的机器人给出的多个投标价格进行综合排序,选出nc个获胜者。7) Otherwise, the auctioneer will normalize these bid prices, and then use the trained improved BP neural network to comprehensively sort the multiple bid prices given by the robots that intend to participate in the task, and select n c winners By.

8)拍卖者通知这nc个获胜者将要执行任务,竞拍者收到通知后向拍卖者发送合同确认信息。否则,拍卖者将认为竞拍者因为故障等原因放弃此任务,然后从投标的其它机器人中根据投标值评估大小依次选择其它机器人参与该任务。8) The auctioneer informs the n c winners that the task will be performed, and the bidder sends the contract confirmation message to the auctioneer after receiving the notification. Otherwise, the auctioneer will think that the bidder gave up the task due to failures and other reasons, and then select other robots to participate in the task in turn according to the evaluation size of the bid value from other robots in the bid.

9)如果拍卖者收到合同确认信息数大于完成该任务所需的最小机器人数,则合同建立并开始执行救援任务。9) If the auctioneer receives more than the minimum number of robots required to complete the task, the contract is established and the rescue mission begins.

10)如果拍卖者收到合同确认信息数小于完成该任务所需的最小机器人数,则不能建立合同;所有机器人将该任务存入未完成任务列表,空闲机器人继续向预定方向搜索,正在救援的机器人继续执行原救援任务。10) If the number of contract confirmation information received by the auctioneer is less than the minimum number of robots required to complete the task, the contract cannot be established; all robots store the task in the unfinished task list, and the idle robots continue to search in the predetermined direction. The robot continues to perform the original rescue mission.

11)如果合同建立,某个接受任务的机器人正在执行优先级较低的任务,则暂停该较低优先级的任务并将该较低优先级的任务存入未完成任务列表。11) If the contract is established and a robot that accepts a task is executing a task with a lower priority, the lower priority task will be suspended and the lower priority task will be stored in the unfinished task list.

12)当某个机器人完成正在承担的救援任务后,如果未完成任务列表是空的,则转步骤1);否则,在未完成任务列表中选择优先级最高的任务进行拍卖,转步骤3)。12) When a robot completes the rescue task it is undertaking, if the uncompleted task list is empty, go to step 1); otherwise, select the task with the highest priority in the uncompleted task list for auction, go to step 3) .

拍卖者的工作过程及冲突解决策略如图1和图2所示,投标者的响应和工作过程如图3所示。The auctioneer's work process and conflict resolution strategy are shown in Figure 1 and Figure 2, and the bidder's response and work process are shown in Figure 3.

3方法对比分析3 Methods Comparative Analysis

表1 搜救任务分配方法对比Table 1 Comparison of search and rescue task allocation methods

Figure BSA0000166050280000091
Figure BSA0000166050280000091

本发明提出了一种基于改进BP神经网络的多机器人灾害搜救任务分配方法,和现有的灾害救援任务分配方法比,本发明设计的任务分配策略具有以下几个方面明显的优势:The present invention proposes a multi-robot disaster search and rescue task allocation method based on an improved BP neural network. Compared with the existing disaster rescue task allocation method, the task allocation strategy designed by the present invention has obvious advantages in the following aspects:

(1)灾害搜救中作业最重要的目标就是挽救伤者的生命安全,因为每个伤者收到伤害的程度不同,必须使危重的伤者得到优先救治,本发明通过设置任务优先级方法,保证这一目标优先实现;(1) The most important goal of operation in disaster search and rescue is to save the life and safety of the injured. Because each injured has a different degree of injury, the critically injured must be given priority treatment. The present invention sets the task priority method, Ensure that this objective is achieved as a priority;

(2)灾害现场情况千差万别,有的救援任务一个机器人即可完成,有的救援任务需要多个机器人协同作业才能够完成,现有技术忽略了这个特点,但是本发明可以有效处理这种情况;(2) The situation at the disaster site varies widely, some rescue tasks can be completed by one robot, and some rescue tasks can be completed only by the collaborative operation of multiple robots. The prior art ignores this feature, but the present invention can effectively handle this situation;

(3)救援现场环境条件恶劣,搜救机器人出现故障是随时可能发生的,本发明的任务分配策略可以是最合适的机器人对故障机器人进行替补,实现了所设计方法对机器人故障的鲁棒性;(3) The environmental conditions of the rescue site are harsh, and the failure of the search and rescue robot may occur at any time. The task allocation strategy of the present invention can be the most suitable robot to replace the faulty robot, and the robustness of the designed method to the failure of the robot is realized;

(4)传统方法从效益与成本之差出发进行投标,但是效益与成本之间的折算系数很暗确定,很难保证投标的合理性,机器人在搜救作业中,为了顺利完成任务还需要考虑机器人所剩能源等多种因素,因此本发明建立了多参数投标方法。(4) The traditional method starts the bidding based on the difference between the benefit and the cost, but the conversion coefficient between the benefit and the cost is very darkly determined. Remaining energy and other factors, so the present invention establishes a multi-parameter bidding method.

(5)任务分散性处理是所有救援任务的特点,传统方法将距离作为成本,为了尽快救治危重伤者,本发明在机器人对任务进行投标时将机器人的最大速度也考虑在内;(5) Distributed processing of tasks is a feature of all rescue tasks, and the traditional method takes distance as the cost. In order to treat the critically injured as soon as possible, the present invention also takes the maximum speed of the robot into consideration when the robot bids on the task;

(6)团队中的机器人发现任务的过程具有异步性和并发性,本发明默认处理的就是异步性,当多个机器人同时发现不同的任务时,本发明采取优先级对比的方法有限处理危重伤者救治任务的分配。(6) The process of discovering tasks by the robots in the team has asynchrony and concurrency. The present invention deals with asynchrony by default. When multiple robots discover different tasks at the same time, the present invention adopts the method of priority comparison to deal with critical injuries in a limited manner. allocation of rescue tasks.

(7)拍卖冲突在现有的技术中已有解决方法,但是只是单纯的时延方法,本发明从人物优先级出发解决冲突,对于生命救援的意义非常明显。(7) There is a solution to the auction conflict in the prior art, but it is only a simple time delay method. The present invention solves the conflict based on the priority of the characters, and has a very obvious meaning to life rescue.

下面进行传统BP神经网络和基于L-M算法的BP神经网络的仿真对比。仿真设备:笔记本电脑,CPU:i5-4210U,内存:4G,系统Windows8.1专业版,仿真软件为Matlab 2015b。输入数据是归一化的各个机器人的投标值,其中各个输出神经元对应相同标号的机器人完成该任务的效益评估,该值越大表明对应的机器人越有优势完成该任务。在Matlab 2015b中使用newff函数创建BP神经网络,然后使用train函数对归一化后的数据进行网络训练。传统BP神经网络算法使用traingd函数对输入数据进行训练,基于L-M算法的BP神经网络使用自编的函数进行训练,训练结果图4、图5所示,基于L-M算法BP神经网络在训练精确度和训练次数方面都要优于传统方法。The following is a simulation comparison between the traditional BP neural network and the BP neural network based on the L-M algorithm. Simulation equipment: laptop, CPU: i5-4210U, memory: 4G, system Windows8.1 Professional Edition, simulation software is Matlab 2015b. The input data is the normalized bidding value of each robot, in which each output neuron corresponds to the evaluation of the benefit of the robot with the same label to complete the task. The larger the value, the more advantageous the corresponding robot is to complete the task. Use the newff function to create a BP neural network in Matlab 2015b, and then use the train function to train the network on the normalized data. The traditional BP neural network algorithm uses the trainingd function to train the input data, and the BP neural network based on the L-M algorithm uses the self-compiled function for training. The training results are shown in Figure 4 and Figure 5. The training accuracy and The training times are better than the traditional method.

当某个机器人在当前搜索方向发现新任务后,对该任务进行拍卖;或者完成一个任务后,对储存在未完成任务列表中的优先级最高的任务进行拍卖;拍卖开始时由拍卖者利用广播的方式向潜在的竞拍者发布信息;竞拍者根据自己当前的状态和正在承担的任务的优先级做出响应;如果竞拍者为空闲或正在承担的救援任务的优先级低于正在拍卖的任务,则向拍卖者做出接收此任务的响应并根据当前状态进行投标;否则,竞拍者将不会参加此次拍卖。如果拍卖者在拍卖截止时间前收到投标数小于完成该任务所需的最小机器人数,则拍卖过程结束;否则,拍卖者将对这些投标价格进行归一化处理,然后采用训练后的改进BP神经网络对处理后投标信息进行综合排序,依据排序大小选出执行该任务的机器人。本发明能有效地使危重伤者得到优先救治,且方法具有对机器人故障的鲁棒性。计算机仿真验证了改进BP神经网络的训练效果。When a robot finds a new task in the current search direction, the task will be auctioned; or after completing a task, the task with the highest priority stored in the uncompleted task list will be auctioned; when the auction starts, the auctioneer will use the broadcast Publish information to potential bidders in a way; bidders respond according to their current status and the priority of the task they are undertaking; if the bidder is idle or the priority of the rescue task being undertaken is lower than that of the task being auctioned, Then respond to the auctioneer to receive this task and bid according to the current state; otherwise, the bidder will not participate in the auction. If the bidder received by the auction deadline is less than the minimum number of robots required to complete the task, the auction process ends; otherwise, the auctioneer will normalize these bid prices and then use the trained improved BP The neural network comprehensively sorts the processed bidding information, and selects the robot to perform the task according to the sorting size. The invention can effectively make the critically injured get preferential treatment, and the method has the robustness to the robot failure. Computer simulation verifies the training effect of the improved BP neural network.

以上所述,仅为本发明较佳的具体实施方式,本发明的保护范围不限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可显而易见地得到的技术方案的简单变化或等效替换均落入本发明的保护范围内。The above are only preferred specific embodiments of the present invention, and the protection scope of the present invention is not limited thereto. Any person skilled in the art can obviously obtain the simplicity of the technical solution within the technical scope disclosed in the present invention. Variations or equivalent substitutions fall within the protection scope of the present invention.

Claims (2)

1. The multi-robot disaster search and rescue task allocation method based on the improved BP neural network is characterized by comprising the following steps of:
1) each robot of the multi-robot system starts to search the environment according to a depth-first principle;
2) when a certain robot finds a new rescue task in a given direction, performing auction on the task; the auction robot is called an auctioneer;
3) the auctioneer distributes the task information to all robots in the team by broadcasting the information needing to complete the task;
4) each robot in the team is a potential auctioneer, and after receiving search and rescue task information issued by the auctioneer, the robots respond according to the current state of the robots:
if the current robot is in an idle state, participating in bidding;
② if the robot is currently performing a task, but the task performed has a lower priority than the auctioned task,
participation in bidding;
third, if the robot is currently performing a task, but the task performed has a higher priority than the auctioned task,
then not participate in bidding;
5) if the auction conflict occurs, calling an auction conflict resolution strategy;
6) if the number of the bidding robots received by the auctioneer before the auction deadline is less than the number of the robots required for completing the task, the auction process is ended, and the task is stored in respective incomplete task lists by all the robots in the team;
7) otherwise, the auctioneer normalizes the bid price, then uses the trained improved BP neural network to comprehensively sort the multiple bid prices given by the robot to participate in the task, and selects n c A winner;
8) the auctioneer notifies n c The winner will execute the task, and the auction receives the notice and sends contract confirmation information to the auctioneer; otherwise, the auctioneer considers that the auctioneer abandons the task because of the fault, and then sequentially selects other robots to participate in the task from other bidding robots according to the evaluation size of the bid value;
9) if the number of the auctioneers receiving the contract confirmation information is larger than the minimum number of robots required for completing the task, establishing a contract and starting to execute the rescue task;
10) if the number of the messages confirmed by the auctioneer after receiving the contract is less than the minimum number of robots required for completing the task, the auctioneer cannot establish the contract; all robots store the tasks into an incomplete task list, the idle robots continue to search in the preset direction, and the rescue robots continue to execute the original rescue tasks;
11) if the contract is established and a certain robot receiving the task is executing the task with lower priority, suspending the task with lower priority and storing the task with lower priority into an uncompleted task list;
12) after a certain robot finishes the undertaken rescue task, if the uncompleted task list is empty, turning to step 1); otherwise, selecting the task with the highest priority from the uncompleted task list for auction, and turning to the step 3);
in the step 7), improving the BP neural network, namely the BP neural network based on the Levenberg-Marquardt algorithm, and setting x (k) Is the network weight vector of the kth iteration, the weight vector x of the (k + 1) th iteration (k+1) Obtained by the following formula:
x (k+1) =x (k) +Δx (k+1) (1)
in the calculation rule of Gauss-Newton method
Δx (k+1) =-[J T (x)J(x)] -1 J(x)e(x) (2)
Wherein e (x) is [ e ] 1 (x)…e N (x)] T Is the output error vector, where x represents x k The upper corner marks are omitted under the condition of not causing confusion, and the same is applied below; n is the dimension of the neural network output, J (x) is the Jacobian matrix of error versus weight, which is calculated as
Figure FDA0003749574180000031
In the weight update value formula (2), J (x) T J (x) presence of irreversibleThe following form of weight update is used:
Δx (k+1) =-[J T (x)J(x)+λI] -1 J(x)e(x) (4)
in the formula, λ is a constant, and I is an n × n unit matrix.
2. The method for distributing the multi-robot disaster search and rescue task based on the improved BP neural network as claimed in claim 1, wherein in step 3), the tasks published by the auctioneer include the geographical location of the wounded, the task bid deadline time, and the number of robots n required by the task c Information of the priority of the task.
CN201810673369.7A 2018-06-16 2018-06-16 Multi-robot disaster search and rescue task allocation method based on improved BP neural network Expired - Fee Related CN108985580B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810673369.7A CN108985580B (en) 2018-06-16 2018-06-16 Multi-robot disaster search and rescue task allocation method based on improved BP neural network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810673369.7A CN108985580B (en) 2018-06-16 2018-06-16 Multi-robot disaster search and rescue task allocation method based on improved BP neural network

Publications (2)

Publication Number Publication Date
CN108985580A CN108985580A (en) 2018-12-11
CN108985580B true CN108985580B (en) 2022-09-02

Family

ID=64538937

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810673369.7A Expired - Fee Related CN108985580B (en) 2018-06-16 2018-06-16 Multi-robot disaster search and rescue task allocation method based on improved BP neural network

Country Status (1)

Country Link
CN (1) CN108985580B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109919431B (en) * 2019-01-28 2023-04-07 重庆邮电大学 Heterogeneous multi-robot task allocation method based on auction algorithm
CN112070328B (en) * 2019-06-11 2023-06-27 哈尔滨工业大学(威海) Multi-surface unmanned search and rescue boat task assignment method known in the environmental information section
CN111461488B (en) * 2020-03-03 2022-03-11 北京理工大学 Multi-robot distributed collaborative task assignment method for workshop handling problem
CN112862270B (en) * 2021-01-20 2023-08-11 西北工业大学 Individual task selection method, device and system for distributed multi-robots
US20220253692A1 (en) * 2021-02-05 2022-08-11 Samsung Electronics Co., Ltd. Method and apparatus of operating a neural network
CN113962155A (en) * 2021-10-25 2022-01-21 国能朔黄铁路发展有限责任公司 Scheduling parameter weight training model construction method and work area scheduling method
CN115609608B (en) * 2022-12-02 2023-03-10 北京国安广传网络科技有限公司 All-weather health management robot

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106875090A (en) * 2017-01-09 2017-06-20 中南大学 A kind of multirobot distributed task scheduling towards dynamic task distributes forming method
CN107589758A (en) * 2017-08-30 2018-01-16 武汉大学 A kind of intelligent field unmanned plane rescue method and system based on double source video analysis

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8965578B2 (en) * 2006-07-05 2015-02-24 Battelle Energy Alliance, Llc Real time explosive hazard information sensing, processing, and communication for autonomous operation
EP2645196B1 (en) * 2012-03-30 2018-12-12 The Boeing Company Network of unmanned vehicles
CN102915465B (en) * 2012-10-24 2015-01-21 河海大学常州校区 Multi-robot combined team-organizing method based on mobile biostimulation nerve network
CN104200295A (en) * 2014-05-29 2014-12-10 南京邮电大学 Partition based multi-police-intelligent-agent task allocation method in RCRSS (Robo Cup Rescue Simulation System)
CN105069530B (en) * 2015-08-13 2019-02-26 肇庆学院 A multi-robot task assignment method based on multi-objective optimization
CN105203097A (en) * 2015-10-14 2015-12-30 中国矿业大学 Multi-robot multi-target point rescue route planning method fit for after-calamity environment
CN105843227B (en) * 2016-04-15 2018-10-23 上海大学 A kind of multi-robot Cooperation of task based access control closeness dynamic adjustment surrounds and seize method for allocating tasks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106875090A (en) * 2017-01-09 2017-06-20 中南大学 A kind of multirobot distributed task scheduling towards dynamic task distributes forming method
CN107589758A (en) * 2017-08-30 2018-01-16 武汉大学 A kind of intelligent field unmanned plane rescue method and system based on double source video analysis

Also Published As

Publication number Publication date
CN108985580A (en) 2018-12-11

Similar Documents

Publication Publication Date Title
CN108985580B (en) Multi-robot disaster search and rescue task allocation method based on improved BP neural network
CN105843227B (en) A kind of multi-robot Cooperation of task based access control closeness dynamic adjustment surrounds and seize method for allocating tasks
Luong et al. Optimal auction for edge computing resource management in mobile blockchain networks: A deep learning approach
Tang et al. Using auction-based task allocation scheme for simulation optimization of search and rescue in disaster relief
CN109919431B (en) Heterogeneous multi-robot task allocation method based on auction algorithm
CN110308740A (en) A dynamic task assignment method for UAV swarms oriented to moving target tracking
CN107947845A (en) Unmanned plane based on communication relay, which is formed into columns, cooperates with target assignment method
CN104049616B (en) UAV navigation colony task orchestration system and method
CN111784211B (en) A cluster-based group multitasking assignment method and storage medium
Wang et al. A reverse auction based allocation mechanism in the cloud computing environment
CN114154819B (en) Multi-AGV distributed scheduling method and system based on task similarity
Zhu et al. Agent-based dynamic scheduling for earth-observing tasks on multiple airships in emergency
CN102289766A (en) Method for scheduling grid resources based on continuous two-way auction mechanism
CN112215465B (en) Auction model-based distributed robust heterogeneous multi-AUV task allocation method
Dai et al. Research on multi-robot task allocation based on BP neural network optimized by genetic algorithm
CN106454952B (en) Multi-platform Target Assignment and sensor selection method based on multi-quantity competitive bidding
CN116911573B (en) A multi-task collaboration method for supply chain logistics providers oriented to intelligent manufacturing
Liang et al. Task allocation modeling for agent-oriented UUV collaborative system
CN107562047B (en) Unmanned equipment formation method, storage device and processing device
Li et al. Bayesian learning in bilateral multi-issue negotiation and its application in MAS-based electronic commerce
Zheng et al. Frontier Point Allocation in Multi-Robot Collaborative Exploration with a Hybrid Auction Algorithm
Danak et al. Bidding efficiently in repeated auctions with entry and observation costs
Cui et al. A dynamic task equilibrium allocation algorithm based on combinatorial auctions
Ke et al. A method of task allocation and automated negotiation for multi robots
Busquets et al. Learning when to auction and when to bid

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20220902