# US 2004/0083261 A1 · Multi-agent system design using role models

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0083261 A1
- Document ID: US20040083261A1
- Status: Published application
- Kind: A1
- Application number: 10/468,737
- Filed: 2003-08-22
- Published: 2004-04-29
- Earliest claimed: 2001-03-16
- Inventors: Simon G Thompson; Anthony Karageorgos
- Web page: https://patentgrep.com/patent/US20040083261A1

## CPC

- G06N 5/043: Distributed expert systems; Blackboards
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A computer-assisted method of designing a multi agent system (23) comprises storing predefined role models (21,22) within a library (20), selecting desired models from the library, and merging them into a single system model (23). Each model (21,22) has associated with it one or more compositional constraints (25,26), and these are automatically taken into consideration during role composition by a synthesis engine (24) during the merging process.

## Claims

### Claim 1

A computer-assisted method of designing multi agent systems, comprising:
(a) defining a plurality of role models, some or all of the role models including:
(i) a plurality of roles;
(ii) a representation of role interactions; and
(iii) a representation of role compositional constraints applicable to the respective model;
(b) storing the role models in a library; and
(c) selecting from the library a plurality of role models for use in the design of a multi-agent system, and merging the selected role models into a single system model by applying role composition to the individual roles dependent upon the role compositional constraints applicable to each of the selected role models.

### Claim 2 (depends on 1)

A computer-assisted method of designing multi-agent systems as claimed in claim 1 in which the system model is itself then stored in the library for later possible re-use as a role model.

### Claim 3 (depends on 1, 2)

A computer-assisted method of designing multi-agent systems, as claimed in claim 1 or claim 2 in which the role compositional constraints are representative of behaviour specific to a role model domain.

### Claim 4

A computer-assisted method of designing multi-agent systems as claimed in any one of the preceding claims in which the role compositional constraints are representative of organisational patterns desired to be incorporated into the system model.

### Claim 5

A computer-assisted method of designing multi-agent systems as claimed in any one of the preceding claims in which the role compositional constraints are representative of characteristics external to the system model such as, for example, computer data storage requirements.

### Claim 6

A computer-assisted method of designing multi-agent systems as claimed in any one of the preceding claims including subsequently making a second selection from the library, re-using at least one of the previously-selected role models, as the basis of another, different, system model.

### Claim 7

A computer-assisted method of designing multi-agent systems as claimed in any one of the preceding claims in which the role compositional constraints are defined using a syntax enabling required or prohibited relationships between roles to be expressed.

### Claim 8

A computer-assisted method of designing multi-agent systems as claimed in any one of the preceding claims in which the compositional constraints are defined using a syntax enabling preferred or not preferred relationships between roles to be expressed.

### Claim 9

A computer-assisted method of designing multi-agent systems as claimed in any one of the preceding claims in which the applied role composition is further dependent upon general compositional constraints, not associated with a single specific role model.

### Claim 10 (depends on 9)

A computer-assisted method of designing multi-agent systems as claimed in claim 9 in which the general compositional constraints are representative of a role allocation heuristic.

### Claim 11 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

A computer-assisted method of designing multi-agent systems as claimed in claims 1 to 10 in which the role compositional constraints are representative of organisational patterns desired to be incorporated into the system model.

### Claim 12 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11)

A computer-assisted method of designing multi-agent systems as claimed in claims 1 to 11 in which the role compositional constraints are representative of characteristics external to the system model such as, for example, computer data storage requirements.

### Claim 13

A computer-assisted method of designing multi-agent systems, comprising:
(a) defining a plurality of role models, some or all of the role models including:
(i) a plurality of roles;
(ii) a representation of role interactions; and
(iii) a representation of role compositional constraints applicable to the respective model;
(b) storing the role models in a library for later selection and re-use as required for merging into a multi agent system being designed.

### Claim 14

A computer-assisted method of designing multi-agent systems, comprising:
(a) selecting from a library a plurality of role models for use in the design of a multi-agent system, each role model including:
(i) a plurality of roles
(ii) a representation of role interactions; and
(iii) a representation of role compositional constraints applicable to the respective model; and
(b) merging the selected role models into a single system model by applying role composition to the individual roles dependent upon the role compositional constraints applicable to each of the selected role models.

### Claim 15

A computer system for facilitating the design of multi agent systems, comprising:
(a) means for defining a plurality of role models, some or all of the role models including:
(i) a plurality of roles
(ii) a representation of role interactions; and
(iii) a representation of role compositional constraints applicable to the respective model;
(b) a library for storing the role models; and
(c) means for selecting from the library a plurality of role models for use in the design of a multi-agent system, and a synthesis engine for merging the selected role models into a single system model by applying role composition to the individual roles dependent upon the role compositional constraints applicable to each of the selected role models.

### Claim 16

A computer system for facilitating the design of multi agent systems, comprising:
(a) means for defining a plurality of role models, some or all of the role models including:
(i) a plurality of roles
(ii) a representation of role interactions; and
(iii) a representation of role compositional constraints applicable to the respective model; and
(b) a library for storing the role models for later selection and re-use as required for merging into a multi agent system being designed.

### Claim 17

A computer system for facilitating the design of multi agent systems, comprising:
(a) means for selecting from a library a plurality of role models for use in the design of a multi-agent system, each role model including:
(i) a plurality of roles
(ii) a representation of role interactions; and
(iii) a representation of role compositional constraints applicable to the respective model; and
(b) a synthesis engine for merging the selected role models into a single system model by applying role composition to the individual roles dependent upon the role compositional constraints applicable to each of the selected role models.

### Claim 18 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)

A computer program for carrying out a method as claimed in any one of claims 1 to 13.

### Claim 19 (depends on 18)

A computer-readable carrier carrying a computer program as claimed in claim 18.
