PAPER CODE: CPT302/22-23/S2 Page 1 of 4
PAPER CODE EXAMINER DEPARTMENT TEL
CPT 302 K.L. Man CPT 1509
2022/23 SEMESTER 2 – Assessment I
BACHELOR DEGREE – Year 4
Multiagent Systems
PUBLICATION DATE: 23/3/2023 at 11:59pm
DEADLINE: 30/3/2023 at 11:59pm
INSTRUCTIONS TO CANDIDATES
1. The Assessment should be done individually.
2. Total marks available are 100, accounting for 10% of the overall module marks.
3. The number in the column on the right indicates the marks for each question.
4. Answer all questions.
5. Answers should be written in English.
6. Relevant and clear steps should be included in your answers.
7. Your solutions should be submitted electronically through the Learning Mall via
the submission link.
8. The naming of Report (in pdf) is as follows: CPT302_CW_002_StudentID.pdf
(e.g., CPT302_CW_002_1712345.pdf)
9. You can also handwrite your answers on papers, and clearly scan or photograph
them for submission as a single document in PDF format.
Xi’an Jiaotong-Liverpool University
PAPER CODE: CPT302/22-23/S2 Page 2 of 4
Notes:
 To obtain full marks for each question, relevant and clear steps need to be
included in the answers.
 Partial marks may be awarded depending on the degree of completeness and
clarity.
Question 1: [65 marks]
(a) Consider a 5-by-5 cell Vacuum World as follows:
a b c d e
5 * H
4 H
3 *
2 A *
1 * B H
where “A” represents a robot agent A, “B” represents another robot agent B, “H” represents a
hole and “*” represents dirt.
1. Develop a set of rules (including predicates and actions) that can be used to describe the
above 5-by-5 cell Vacuum World.
2. Use these rules to instruct the following:
 the robot agent A starting from (2,a) and the robot agent B starting from (1,c)
clean up all the dirt while avoiding falling into any hole;
 each robot agent must clean up at least one dirt;
 after having cleaned all the dirt, the robot agent A and the robot agent B are
located at (2,d) and (5,a) respectively.
(25 marks)
(b) What do you understand by “an agent architecture”? Design the schematic of “an agent
architecture”. State the principal function of each component of your agent architecture and
briefly describe how they interact with each other.
(10 marks)
Xi’an Jiaotong-Liverpool University
PAPER CODE: CPT302/22-23/S2 Page 3 of 4
(c) Consider a classical robot’s world which consists of a robot, six rooms, two corridors and
six boxes as follows:
Each room has a door and a light switch. The robot can move from anywhere to anywhere, and
push the boxes. The robot needs to climb on (and down from) the boxes to turn light switches
on and off. Initially, all lights are on.
1. What do you understand by “a STRIPS Planning Strategy”?
2. Use the STRIPS Planning Strategy to construct a plan to place Boxi into Roomi for i∈{1,
2, … ,6} and turn off all lights from the initial state of the robot shown in the figure
above.
(30 marks)
Xi’an Jiaotong-Liverpool University
PAPER CODE: CPT302/22-23/S2 Page 4 of 4
Question 2: [35 marks]
(a) Use InteRRaP to design a multiagent system composed for building a cinema which
consists of a builder, an architect, and a cinema owner.
1. Describe each agent in your design and discuss the issues that might arise in each agent
with a focus on balancing the deliberative behaviour and reactive behaviour.
2. TouringMachines cannot be used to model the same multiagent system composed for
building a cinema. If you think that this statement is true, explain why. Otherwise,
outline the key differences between the multiagent system composed for building a
cinema modelled by using InteRRaP and TouringMachines
(20 marks)
(b) Design a subsumption architecture for the 5-by-5 cell Vacuum World shown in Question 1.(a)
and use inhibition to coordinate the behaviors.
(15 marks)
END OFASSESSMENT PAPER