A Multi-agent Cooperative Task Assignment Method Without Conflict

A task allocation and task technology, applied in data processing applications, instruments, calculations, etc., can solve problems such as agent conflicts and difficulty in taking into account time consumption at the same time, so as to avoid path conflicts, reduce task allocation time, and reduce calculation time.

CN107895225BActive Publication Date: 2021-10-01BEIJING UNIV OF POSTS & TELECOMM
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2021-10-01

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

An embodiment of the present invention provides a multi-agent non-conflict cooperative task assignment method, the method includes: performing task modeling on a multi-agent network; using a grid to perform resource modeling for the location of a scene; planning the relationship between an agent and each task The path between each location point is obtained; the time consumption between the agent and each task is calculated according to the moving path; for the tasks performed by the agent in the scene described, such tasks are decomposed into multiple simple tasks; In the coding process, repair unreasonable coding and determine the rationality of various codings; use intelligent evolutionary algorithms to analyze task allocation problems, and obtain the optimal solution of the current step; analyze path resource conflicts in the optimal solution, detect and avoid resource conflicts ; Through the whole algorithm process, the non-conflict cooperative task assignment of the multi-agent system is completed. By using the embodiments of the present invention, the efficiency of task allocation and execution in complex task allocation scenarios is improved, and shared resource conflicts are avoided.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of multi-Agent task assignment, and more specifically relates to a multi-Agent cooperative task assignment method which avoids shared resource conflicts. Background technique

[0002] Cooperative task assignment means that a group of agents cooperate to solve a task, that is, agents cooperate to achieve a common goal. For tasks that cannot be accomplished by a single agent, agent collaboration can increase agent efficiency and allow more complex tasks to be performed. The advantages of agent collaboration are as follows: For an agent, it is impossible to complete some complex tasks independently, because the space of a single agent is limited. It may be cheaper and easier to use multiple simple agents than one complex agent. Multi-agent systems are more flexible and fault-tolerant than single-agent systems.

[0003] In the current research and experiment process, in order to enable multi-agents to complete tasks co...

Examples

Embodiment Construction

[0060] Below in conjunction with accompanying drawing and specific implementation, the present invention is described in further detail:

[0061] The embodiment is as follows: 8 tasks are assigned to 3 agents, and two complex tasks need to be executed by two agents respectively.

[0062] Step S101, establish an environment and resource model, represent the environment resource using a grid, and map the agent position and task position to the grid points:

[0063] A={a xy |a xy ∈{0,1},x∈{1,L x},y∈{1,L y}}, where a xy =1 means the grid point (x, y) can pass through, a xy =0 means the grid point (x, y) cannot pass through;

[0064] L x : Indicates the number of grid points in the abscissa direction, L x = 10;

[0065] L y : Indicates the number of grid points in the ordinate direction, L y = 16;

[0066] S R ={s r1 ,s r2 ,...,s ri ...,s rn}: represents the initial position set of the agent, where, S ri Represents the r in the agent set i initial position;

[0...