The document describes a multi-agent system for manufacturing that includes several agents: a machine agent, local scheduling agent, local maintenance agent, global scheduling agent, and customer agent. It discusses implementing a BDI (beliefs, desires, intentions) architecture and blackboard architecture to improve scheduling and enable rescheduling. The objectives are to provide advanced scheduling algorithms and a rescheduling architecture within a robust multi-agent system framework. Work done includes implementing the BDI and blackboard architectures and improving the scheduling algorithm using a branch and bound approach.

1. Your company name
Multi-Agent System (MAS) for
Manufacturing
Students:
Anand Prajapati (2011ME20764)
Chilwant Nikhil (2011ME20769)
B. Tech Project (MED421)
Final presentation
Supervisor:
Prof. M. S. Kulkarni

2. Your company name
Introduction
Machine
Local Scheduling
Agent
Local
Maintenance
Agent
Global
Scheduling
Agent
Customer
Agent
“An agent is a computer system that is situated in some environment, and that is
capable of autonomous action in this environment in order to meet its design objectives.
“
Source: Wooldridge, Michael. An introduction to multi-agent systems. John Wiley & Sons, 2009.

3. Your company name Your Logo
Objectives & Deliverable
• Objectives:
– Provide BDI architecture
– Provide blackboard architecture.
– Improve scheduling algorithm
– Devise an rescheduling architecture
• Deliverable:
– A generic library for MAS with robust architecture & advanced
algorithms

4. Your company name Your Logo
Overview
• Literature review
– Identifying research gap
– BDI architecture
– Blackboard
• Implementation
– BDI architecture
– Blackboard architecture
• Scheduling algorithm
• Rescheduling architecture

5. Your company name Your Logo
Literature Review
BDI architecture
WHY BDI ?
 Robust in dealing with
complex and dynamic
environments i.e. goal oriented
agents
 Easy to configure
Overview of BDI architecturePan, Yen-Tsung, and Men-Shen Tsai. "Development a BDI-
based intelligent agent architecture for distribution systems
restoration planning." Intelligent System Applications to Power
Systems, 2009. ISAP'09. 15th International Conference on.
PLAN LIBRARY
INTERPRETER
( )REASONER
Goals
)Desires(
Tasks
Intentions )(
MONITOR COMMAND
GENERATOR
ENVIRONMENT
DATABASE
(BELIEFS)
Belief : knowledge about environment
Desire : objective to be achieved
Intention : Action needs to be taken
Plan : way of doing action

6. Your company name Your Logo
Work done
Implementation of BDI architecture
Earlier agent would poll continuously
Now,
Actions are triggered by events
Customer
Global Scheduling Agent
(GSA)
Job received
add ‘raise bid’ goal
Raise bid plan
‘Send job to GSA’ Goal
 Completed conversion of maintenance agent

7. Your company name Your Logo
Literature Review
Blackboard architecture
Acts as a
• Communication centre
• Central database

8. Your company name Your Logo
Blackboard architecture

9. Your company name Your Logo
• Developed a blackboard agent
– Registry of agents
– Re-routing of messages
• In every agent:
– Subscribe/unsubscribe from blackboard registry
– Register for parameter updates
• Now, any no. of machines can connect to MAS
Work done
Implementation of Blackboard architecture

10. Your company name Your Logo
Work done
Working of MAS
Blackboard
Global
Scheduling
Agent
Local
Scheduling
Agent
Local
Maintenance
Agent
Machine
Agent
Customer
subscribe
All agents subscribe to blackboard

11. Your company name Your Logo
Blackboard
Global
Scheduling
Agent
Local
Scheduling
Agent
Local
Maintenance
Agent
Machine
Agent
Customer
Order
Work done
Working of MAS
Blackboard as message centre

12. Your company name Your Logo
• Don’t delay jobs beyond a certain regret value
𝑅𝑒𝑔𝑟𝑒𝑡 =
𝐸𝑥𝑝𝑒𝑐𝑡𝑒𝑑 𝐷𝑒𝑙𝑎𝑦
𝑇𝑜𝑡𝑎𝑙 𝑠𝑙𝑎𝑐𝑘
Low Regret
• High Regret
• No more delay
Time
Regret ThresholdDue Date
Work done
Branch & Bound

13. Your company name Your Logo
Future Plan
• Implementation of the devised rescheduling architecture
– Architecture has been formulated.
• Learning mechanism to adapt to dynamic environments.