ARTIFICIAL INTELLIGENCE

(SCSJ3553)

ASSIGNMENT 3

LECTURER :
PN HAMIMAH BINTI MOHD JAMIL

GROUP MEMBER :
'IZZATY BINTI SALEHHON SX132574CSRF04
NORFAIZ NAZWAN BIN NORDIN SX140101CSRS04
NOOR HAFIZAH BINTI SALEHUDDIN SX130162CSJS04
WAN NOORJIPAH BINTI WAN MOHD NAJIB SX120305CSRS04
2. Informed Search

Below is a symmetric undirected graph of the airline route within 8 nodes (n) from
airport city S to city G. The actual distance is denoted in kilometres (km) from
one node to the other node. For example, actual distance from airport city S to A
is 10 km and airport city S to B is 30 km.

Given the values of S = 50, A = 40, B = 60, C = 30, D = 70, E = 50, F = 50, G = 0 which
are the straight path distance from node (n) to G:

a) Find the total minimal travel distance from airport city, S to G using A*
algorithm AND draw the graph to illustrate the path.

The minimal travel distance from S to G is using : S-C-E-F-G the cost is 110

b) List the solution path generated by this search.

There is 7 solution to reach G : NODE Heuristic

o S-A-G = 140 Value
o S-C-E-F-G = 110 S 50
o S-B-D-G = 115 A 40
o S-B-E-F-G = 130 B 60
o S-C-E-B-D-G = 135 C 30
o S-C-E-D-G = 140
D 70
o S-B-E-D-G = 160
E 50
F 50
G 0
 PATH COST HEURISTIC TOTAL
S-A 10 40 50
S-B 30 60 90
S-C 10 30 40
S-C-E 30 50 80
S-A-G 140 0 140
S-C-E-F 70 50 120
S-C-E-D 80 70 150
S-C-E-B 50 60 110
S-B-D 55 70 125
S-B-E 50 50 100
S-B-E-D 100 70 170
S-B-E-F 90 50 140
S-C-E-B-D 75 70 145
S-C-E-F-G 110 0 110
S-B-D-G 115 0 115
S-B-E-F-G 130 0 130
S-C-E-B-D-G 135 0 135
S-C-E-D-G 140 0 140
S-B-E-D-G 160 0 160
4. The Capturing Intelligent - The AI Challenge

a) Agent-based modeling is an important representation to capturing intelligence in

certain applications.

- Identify the functions of sensor and actuator in the agent-based

modeling. Provide example for each function.

- Function of sensor and actuator in the agent-based modeling:

Sensor something that perceives its environment through sensors.
Example:
Camera, touch sensors, accelerometers, orientation sensors, wheel/joint
encoders, radio receiver.
Actuator- acts upon that environment through actuators.
Example:
Wheel/legs, sample collection device, analysis devices, radio transmitter.

i. Two important characteristics in agent-based modeling is social and

autonomous. Describe these characteristics and provide an example for
each characteristics according to the same application.

Autonomous
- Can interact with its environment without direct intervention of other
agents.
- Control over its own action.
- Can also learn from experience to improve performance.
- For example:
ROBOCUP agent pass the ball to a teammate or kick on goal
depending on its situation.

Social
- Interact with other software or human-agent towards the goal.
- Social dimension address difficult situation.
- For example:
ROBOCUP to score a goal, how one agent support another agents
goal?
 ii. Given the following figure, represent the two items based on agents and
describe the situatedness and flexibility. Present the reasoning of how
these items are interacted.

Figure 2: Line following robot

Situatedness
- Agent receives input from environment in which is active and can also
effect changes within that environment.
Flexibility
- Robot intelligently responsive, it will receives stimulation from its
environment and responds to them in an appropriate and timely
fashion.
- Proactive- not simply responsive but able to be opportunistic, goal
directed and have appropriate alternatives for various situations.
b) Faculty of Computing is located in Skudai and Prof Abdul Samad Ismail
is the Dean. The faculty has 1000 population where 400 are Postgraduate students
and 600 are Undergraduate students. The faculty has 3 departments which are
Computer Science (CS), Software | Engineering (SE) and Information Systems
(IS).The Department of Computer Science has one undergraduate program which
is Computer Network and Security and three postgraduate programs which are
PhD in Computer Science (PhD CS), Master in Computer Science (MSc CS) and
Master in Information Security (InfoSec). Whereas Department of Software
Engineering (SE) has three undergraduate programs which are Software
Engineering (SE), Graphics and Multimedia (GMM) and Bio-Informatics (BioInfo).
And it offers one postgraduate program which is Master in Software Engineering
(MSc SE). And Department of Information Systems (IS) offers one undergraduate
program which is Information Systems (IS) and three postgraduate programs; PhD
in Information Systems (PhD IS), Master IT (MSc IT) and SKIT. The faculty
received RM100,000 budget from UTM for maintenance of its computer labs. It
has five computer labs (CCNA, Digital Logic, SE, AI and Graphics) and each lab
received equal budget.

Using a STRUCTURED FRAME-BASED representation, construct the

knowledge representation. Include ALL information.

Frame Name Slot Slot Values

Faculty of Computing is located Skudai

has 1000

where 400 Postgraduate

and 600 Undergraduate

has 3 departments

Which are CS

SE

and IS
RM100,000 budget
received
from UTM
For computer labs
maintenance
 has Five computer labs

CCNA

Digital Logic

SE

and Graphics

received equal budget

The Department of one undergraduate
has
Computer Science program
Computer Network and
which are
Security
three postgraduate
and
program

which are PhD CS

MSc CS

and InfoSec

Department of Software three undergraduate

has
Engineering (SE) programs
which are SE

GMM

and BioInfo
one postgraduate
it-offer
program
Master in Software
which is
Engineering (MSc SE)

Department of one undergraduate

offer
Information Systems (IS) program
which is Information Systems (IS)
 three postgraduate
and
programs
PhD in Information
Systems (PhD IS)
Master IT (MSc IT)

and SKIT

Prof Abdul Samad is the Dean