CN106920031A - Multi-agent system coordination under open environment - Google Patents
Multi-agent system coordination under open environment Download PDFInfo
- Publication number
- CN106920031A CN106920031A CN201710053643.6A CN201710053643A CN106920031A CN 106920031 A CN106920031 A CN 106920031A CN 201710053643 A CN201710053643 A CN 201710053643A CN 106920031 A CN106920031 A CN 106920031A
- Authority
- CN
- China
- Prior art keywords
- task
- intelligent body
- complete
- precondition
- current
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Multi-agent system coordination under open environment.It is characterised in that it includes following steps：S01, is input into a goal task for needing cooperation to complete；S02, system automatic detection simultaneously records the precondition that goal task is completed under current environment；S03, the precondition under goal task and current environment according to input, being found in current ability storehouse can complete the intelligent body of task；Step S04 is transferred to if satisfactory intelligent body is not found；Step S05 is transferred to if in the presence of the intelligent body that can complete task；S04, suspends the execution of current task, and after adding the new intelligent body that can complete task, goes to step S02 and continue executing with；S05, the task that intelligent body is completed needed for performing, goes to step S02 and continues executing with after the completion of execution, untill all tasks are completed；S06, generates corresponding commitment protocol and stores in ability base according to above-mentioned execution sequence, if next time, also similar tasks can be directly invoked；Multiple agent of the present invention can be according to the change of dynamic environment is using ability matching algorithm completion goal task and generates corresponding commitment protocol.
Description
Technical field
The present invention relates to Multi-Agent Cooperation technical field, and in particular to Multi-Agent Cooperation side under a kind of open environment
Method.
Background technology
Intelligent body cooperation technology is the important component of artificial intelligence field multi-agent system research, when single intelligence
When body cannot complete task, it is necessary to which multiple intelligent bodies cooperate with completing a certain task.Whole cooperating process is typically by promising to undertake
Agreement come control perform.
Under normal circumstances, commitment protocol is not dynamically generated, but has just been defined before execution task, and embedding
Enter in performing task process to multiple agent.However, the mode of this predefined commitment protocol has many limitations and deficiency：
(1) when intelligent body changes
Due to the opening of system, new intelligent body can enter in system at any time, and predefined commitment protocol is often not
The requirement of new intelligent body can be met；Whenever new intelligent body is increased, predefined commitment protocol needs to modify, new to adapt to
System.
(2) when environment changes
Even if entering system without new intelligent body, environment can still change, such as an execution knot for intelligent body
Fruit can impact to current environment and bring it about change, now it is also possible that predefined commitment protocol failure.
(3) when goal task changes
During execution task, task in itself sometimes also can dynamic change, such as in a certain tasks carrying process
In, a priority task higher is allocated, and is at this moment also required to provide new commitment protocol complete new task.
For these reasons, under open environment, dynamic generation commitment protocol is complete for Multi-Agent Cooperation process
It is necessary.
The commitment protocol of dynamic generation at present mainly has following three kinds of methods：
(1) Gerard S.N., Singh M.P. have delivered entitled " Evolving in AAMAS international conferences in 2013
protocols and agents inmultiagent systems”(In Proceedings of the twelfth
International conference on autonomous agents and multiagent systems, pp.997-
1004) paper, proposes to change mechanism using variable to modify the commitment protocol for having existed.This method assumes system
There is a commitment protocol and a protocol modification device in system, the commitment protocol for having existed is changed by protocol modification device, from
And generate new commitment protocol.
(2) Telang R.P., Meneguzzi F., Singh M.P have delivered name in AAMAS international conferences in 2013
It is " Hierarchical planning about goals and commitments " (In Proceedings of the
Twelfth international conference on autonomous agents and multiagent systems,
Pp.997-1004) paper, proposition generate commitment protocol using HTN (level Task Network) modes.This method assumes system
In have a central controller, this controller knows all preferred terms, target and the service of all intelligent bodies, so as to according to this
A little information generation commitment protocols.
(3) paper that Akin Gunay, Michael Winikoff, Pinar Yolum were delivered in 2014
“Dynamically generated commitment protocols in open systems”(Auton Agent
Multi-Agent Syst, DOI10.1007) propose that the algorithm based on target generates commitment protocol come dynamic.This method is assumed
Each intelligent body both knows about all information of other intelligent bodies, and being made by its knowledge storehouse can be certainly between intelligent body and intelligent body
There is into commitment protocol, without the control by central controller.
Method 1 is needed to be provided previously by a commitment protocol, and then the difference according to environment or task is carried out to commitment protocol
Modification, it is impossible to according to the change of dynamic environment, modified to commitment protocol automatically, bad adaptability and workload is big.Method 2
It is big with the data processing amount of method 3, calculate cumbersome and need to occupy powerful Installed System Memory.
The content of the invention
The technical problems to be solved by the invention are directed to the situation of prior art, there is provided one kind can be certainly under open environment
It is dynamic according to environment generation commitment protocol and the method that completes collaborative task.
The present invention solve the technical scheme that is used of above-mentioned technical problem for：Multi-agent system coordination under open environment,
It is characterised in that it includes following steps：
S01, is input into a goal task for needing cooperation to complete；
S02, system automatic detection simultaneously records the precondition that goal task is completed under current environment；
S03, the precondition under goal task and current environment according to input, being found in current ability storehouse can be complete
Into the intelligent body of task；Step S04 is transferred to if satisfactory intelligent body is not found；If in the presence of the intelligence that can complete task
Energy body is then transferred to step S05；
S04, suspends the execution of current task, and after adding the new intelligent body that can complete task, goes to step S02
Continue executing with；
S05, the task that intelligent body is completed needed for performing, goes to step S02 and continues executing with, until all tasks after the completion of execution
Untill completion；
S06, generates corresponding commitment protocol and stores in ability base according to above-mentioned execution sequence, if there be class next time
Can be directly invoked like task.
The precondition can be one, or multiple.
A precondition can correspond to one or more qualified intelligent bodies in the step S03.
The commitment protocol is to complete the series of operation steps performed by goal task.
The present invention dynamically generates the method for commitment protocol under proposing the open environment based on ability matching, will be conventional
BDI theories are combined with capability model, while the definition of commitment protocol in intelligent body cooperation is extended, can dynamic high-efficiency ground
Generation commitment protocol.After the goal task for needing to complete is given, system automatically scanning current environment is matched using ability and calculated
Method, is selected to the intelligent body of completion task in ability base.It is dynamic again after intelligent body completes one's own task
Scanning current environment, continues to select qualified intelligent body to complete corresponding task, until whole according to new environmental change
Untill task is completed.
Brief description of the drawings
Fig. 1 is flow chart of the invention；
Fig. 2 is ability Matching Model of the present invention；
Fig. 3 is the Organization Chart of the embodiment of the present invention 1.
Specific embodiment
The present invention is described in further detail in conjunction with accompanying drawing.
As shown in figure 1, multi-agent system coordination under open environment, comprises the following steps：
S01, is input into a goal task for needing cooperation to complete；
S02, system automatic detection simultaneously records the precondition that goal task is completed under current environment；Precondition can be
One or more, multiple refers to two and two or more；
S03, the precondition under goal task and current environment according to input, being found in current ability storehouse can be complete
Into the intelligent body of task；Step S04 is transferred to if satisfactory intelligent body is not found；If in the presence of the intelligence that can complete task
Energy body is then transferred to step S05；One precondition can correspond to one or more qualified intelligent bodies (as shown in Fig. 2 in figure
IiRepresent precondition, CiRepresent the intelligent body in ability base, OiRepresent the output result after completion task)；
S04, suspends the execution of current task, and after adding the new intelligent body that can complete task, goes to step S02
Continue executing with；
S05, the task that intelligent body is completed needed for performing, goes to step S02 and continues executing with, until all tasks after the completion of execution
Untill completion；
S06, generates corresponding commitment protocol and stores in ability base according to above-mentioned execution sequence, if there be class next time
Can be directly invoked like task.The commitment protocol is to complete the series of operation steps performed by goal task.
Embodiment 1：
In order to more clearly explain that commitment protocol is if generation, is described in detail with embodiment below.
First, scene description
One house-owner has bought a new house, and he wants to decorate the study of oneself.In study, he need to put a bookcase and
One computer desk, while being also required to plastering wall and installing wood floors.He has paid out the money of purchase bookcase, purchase at present
The money of computer desk, the fee of material of finishing and the money paid for odd jobs of decoration worker.However, the material of finishing is not delivered also, therefore dress
Repairing workman cannot complete to paint the process with installation floor.Bookcase and computer desk are not also delivered simultaneously, therefore house-owner cannot place
Bookcase and computer desk.In this scene, handling capacity matching algorithm is completed whole cooperating process for we.
2nd, specific steps
Step 1：Input goal task, the goal task in this case is exactly the study for fitting up house-owner；
Step 2：The precondition of the task is completed in system automatically scanning current environment, current precondition is exactly book
Cabinet expense has paid (BkPaid), and computer desk expense has paid (CmpPaid), and finishing material expense has paid (MtrPaid), upfitter's
Money paid for odd jobs has paid (DcrPaid)；
Step 3：Goal task and precondition in current environment, find the intelligence for meeting condition in ability base
Body completes task.
Table 1：The scene description of ability matching
Table 2：The meaning of each keyword in embodiment
| BkPaid | Bookcase expense has paid |
| CmpPaid | Computer desk expense has paid |
| MtrPaid | Finishing material expense has paid |
| DcrPaid | The money paid for odd jobs of upfitter has paid |
| BkProvided | Bookcase is provided |
| CmpProvided | Computer desk is provided |
| MtrProvided | Finishing material is provided |
| DcrFinished | Rendering has been completed |
Table 3：The object of intelligent body in embodiment
| BkMer | Bookcase shop can provide bookcase |
| CmpMer | Computer desk shop can provide computer desk |
| MtrMer | Finishing material shop can provide finishing material |
| Decorator | Painting craftsman can paint room |
With reference to table 1- tables 3 it can be seen that ability base in C1, C2, C3 meets precondition, therefore is selected；
Step 4：Work as C1, C2, C3 is respectively completed after respective task, and current environment changes, bookcase, computer desk, fill
Repair material to be all sent to, system detectio not yet reaches dbjective state to current environment, turn now to step 3, due to fixture and fitting fare
Pay, finishing material has been arrived, upfitter can start finishing；Therefore C4 meets current environment and is selected (see Fig. 3) in ability base；
Step 5：After C4 completion tasks, system detectio environment hair has currently reached dbjective state, and then task is completed；
Step 6：Corresponding commitment protocol is generated according to above-mentioned implementation procedure, and is stored in ability base, if next time is also
Having similar tasks can directly invoke.
The present invention dynamically generates the method for commitment protocol under proposing the open environment based on ability matching, will be conventional
BDI theories are combined with capability model, while the definition promised to undertake in intelligent body cooperation is extended, can the generation of dynamic high-efficiency ground
Commitment protocol.After the goal task for needing to complete is given, system automatically scanning current environment, using ability matching algorithm,
The intelligent body of completion task is selected in ability base.After intelligent body completes one's own task, dynamic scan again
Current environment, continues to select qualified intelligent body to complete corresponding task, until whole task according to new environmental change
Untill completion.
Claims (4)
1. multi-agent system coordination under open environment, it is characterised in that comprise the following steps：
S01, is input into a goal task for needing cooperation to complete；
S02, system automatic detection simultaneously records the precondition that goal task is completed under current environment；
S03, the precondition under goal task and current environment according to input, being found in current ability storehouse can complete to appoint
The intelligent body of business；Step S04 is transferred to if satisfactory intelligent body is not found；If in the presence of the intelligent body that can complete task
Then it is transferred to step S05；
S04, suspends the execution of current task, and after adding the new intelligent body that can complete task, goes to step S02 continuation
Perform；
S05, the task that intelligent body is completed needed for performing, goes to step S02 and continues executing with after the completion of execution, until all tasks are completed
Untill；
S06, generates corresponding commitment protocol and stores in ability base according to above-mentioned execution sequence, if there is similar appointing next time
Business can be directly invoked.
2. multi-agent system coordination under open environment according to claim 1, it is characterised in that：The precondition can
Being one, or multiple.
3. multi-agent system coordination under open environment according to claim 1, it is characterised in that：In the step S03
One precondition can correspond to one or more qualified intelligent bodies.
4. multi-agent system coordination under open environment according to claim 1, it is characterised in that：The commitment protocol is
Complete the series of operation steps performed by goal task.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710053643.6A CN106920031A (en) | 2017-01-24 | 2017-01-24 | Multi-agent system coordination under open environment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710053643.6A CN106920031A (en) | 2017-01-24 | 2017-01-24 | Multi-agent system coordination under open environment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106920031A true CN106920031A (en) | 2017-07-04 |
Family
ID=59454043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710053643.6A Pending CN106920031A (en) | 2017-01-24 | 2017-01-24 | Multi-agent system coordination under open environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106920031A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110263932A (en) * | 2019-06-24 | 2019-09-20 | 中国人民解放军国防科技大学 | Multi-agent simulation system graphical combination construction method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103605867A (en) * | 2013-11-29 | 2014-02-26 | 中国人民解放军海军工程大学 | Ship electric system failure recovery method based on multi-agent technology |
| CN105976030A (en) * | 2016-03-15 | 2016-09-28 | 武汉宝钢华中贸易有限公司 | Multi-agent-based platform scheduling intelligent sorting model structure |
-
2017
- 2017-01-24 CN CN201710053643.6A patent/CN106920031A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103605867A (en) * | 2013-11-29 | 2014-02-26 | 中国人民解放军海军工程大学 | Ship electric system failure recovery method based on multi-agent technology |
| CN105976030A (en) * | 2016-03-15 | 2016-09-28 | 武汉宝钢华中贸易有限公司 | Multi-agent-based platform scheduling intelligent sorting model structure |
Non-Patent Citations (1)
| Title |
|---|
| 宋娟: "基于多Agent 柔性制造单元的生产调度研究", 《工业控制计算机》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110263932A (en) * | 2019-06-24 | 2019-09-20 | 中国人民解放军国防科技大学 | Multi-agent simulation system graphical combination construction method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Grundstein et al. | A new method for autonomous control of complex job shops–Integrating order release, sequencing and capacity control to meet due dates | |
| CN107767007A (en) | Method for allocating tasks and device | |
| AU2019216649A1 (en) | Method and system for providing reference architecture pattern-based permissions management | |
| US7305276B2 (en) | Method, system, and computer program product for controlling the flow of material in a manufacturing facility using an extended zone of control | |
| CN105205399B (en) | The dispatching method of hole scanner and its scheduling system | |
| KR102354684B1 (en) | Method and system for interior design and construction method | |
| Ma et al. | System design and development for robotic process automation | |
| CN104461562A (en) | Task creating method and system | |
| CN106920031A (en) | Multi-agent system coordination under open environment | |
| JP7062474B2 (en) | Deterioration status identification device, deterioration status identification method and program | |
| CN104796388B (en) | A kind of method that the network equipment is scanned, relevant apparatus and system | |
| US9780992B2 (en) | Method for managing the startup of instances of applications on virtual machines of a distributed network | |
| US20200342416A1 (en) | Concurrent meeting and compute instance scheduling | |
| Kim et al. | A mathematical model for job shop scheduling with multiple process plan consideration per job | |
| Santonanda et al. | Online Craftsman Ordering Application Development using Waterfall Methodology | |
| US20200034503A1 (en) | Space Planning Options Management and Visualization System with Intelligent Dynamic Cascading | |
| CN107273219A (en) | Apparatus control method and device | |
| Traganos et al. | Hybrid service compositions: when BPM meets dynamic case management | |
| Esfarjani et al. | Client-server model of integrated production facilities | |
| US11620721B2 (en) | Real estate fit and budgeting tool and method | |
| KR20210128228A (en) | Interior brokerage service device that provides virtual three dimensional drawing | |
| CN111325446A (en) | Rent work order distribution method, system, electronic equipment and readable storage medium | |
| US10015040B2 (en) | Computer system and method for message routing with content and reference passing | |
| KR20200064633A (en) | Smart work support system and method thereof | |
| US8335788B1 (en) | Identification of contiguous spaces |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170704 |
|
| RJ01 | Rejection of invention patent application after publication |