blackboard architecture - cse, iit bombay · blackboard architecture distributed blackboard...

48
Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Blackboard Architecture Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak Bhattacharya November 13, 2005 Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak Bhattacharya Blackboard Architecture

Upload: hoangdan

Post on 10-Jul-2018

237 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Blackboard Architecture

Aniket Dalal-05305403Sachin Prabhu-05305901Sandeep Shelke-05305402

Under the Guidance of Prof. Pushpak Bhattacharya

November 13, 2005

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 2: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

How do we solve complex problems?

Using domain experts.

Sharing the information between the experts.

Controller for managing information and experts.

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 3: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

How do we solve complex problems?

Using domain experts.

Sharing the information between the experts.

Controller for managing information and experts.

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 4: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

How do we solve complex problems?

Using domain experts.

Sharing the information between the experts.

Controller for managing information and experts.

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 5: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

How do we solve complex problems?

Using domain experts.

Sharing the information between the experts.

Controller for managing information and experts.

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 6: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Do we have experts in AI?

Rule based systems.Inference Engines.

Forward Chaining

Backward Chaining

Genetic Programming and so on..

Can we solve complex problems using these experts....?

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 7: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Do we have experts in AI?

Rule based systems.Inference Engines.

Forward Chaining

Backward Chaining

Genetic Programming and so on..

Can we solve complex problems using these experts....?

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 8: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Do we have experts in AI?

Rule based systems.Inference Engines.

Forward Chaining

Backward Chaining

Genetic Programming and so on..

Can we solve complex problems using these experts....?

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 9: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Do we have experts in AI?

Rule based systems.Inference Engines.

Forward Chaining

Backward Chaining

Genetic Programming and so on..

Can we solve complex problems using these experts....?

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 10: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Do we have experts in AI?

Rule based systems.Inference Engines.

Forward Chaining

Backward Chaining

Genetic Programming and so on..

Can we solve complex problems using these experts....?

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 11: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 12: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 13: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 14: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 15: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 16: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 17: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 18: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 19: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

MotivationProblem DefinitionOverview

Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 20: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Blackboard: A New Perspective

Advanced Multiprocessor Architectures

Advanced Communication Systems

Tools and Languages supporting Parallel paradigm

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 21: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Blackboard: A New Perspective

Advanced Multiprocessor Architectures

Advanced Communication Systems

Tools and Languages supporting Parallel paradigm

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 22: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Blackboard: A New Perspective

Advanced Multiprocessor Architectures

Advanced Communication Systems

Tools and Languages supporting Parallel paradigm

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 23: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Blackboard: A New Perspective

Advanced Multiprocessor Architectures

Advanced Communication Systems

Tools and Languages supporting Parallel paradigm

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 24: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Classification in Conceptual Paradigm

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 25: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Classification in Conceptual Paradigm

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 26: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Classification in Design Paradigm

Shared Memory Based Blackboard Approach

Distributed Blackboard Approach

Blackboard Server Approach

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 27: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Classification in Design Paradigm

Shared Memory Based Blackboard Approach

Distributed Blackboard Approach

Blackboard Server Approach

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 28: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Classification in Design Paradigm

Shared Memory Based Blackboard Approach

Distributed Blackboard Approach

Blackboard Server Approach

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 29: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Classification in Design Paradigm

Shared Memory Based Blackboard Approach

Distributed Blackboard Approach

Blackboard Server Approach

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 30: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Shared Memory Based Blackboard Approach

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 31: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Distributed Blackboard Architecture

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 32: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Blackboard Server Approach

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 33: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

BackgroundConceptual ParadigmDesign Paradigm

Parallel BB Architecture Comparisons

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 34: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Blackboard Application Domains

Speech Recognition

Game Playing

Image Understanding

Planning

Protein Structure Analysis

Generic Blackboard Frameworks

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 35: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Structural Analysis of Complex Aerial Photograph

Locate objects on the ground surface

Large size of pictures

No control over photographing conditions

Variations size and properties of objects

Difficult to create a generic model

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 36: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

BB based production system

Multiple object detection subsystems

Each designed to find specific objects

Extraction of characteristic regions

Focus on local areas

Communication via Blackboard

Controller solves conflicts

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 37: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Hearsay-II

Speech-Understanding System

”Integrating knowledge to resolve Uncertainty”

Find a complete interpretation

Various sources of uncertainty as KS’s

Many partial interpretations

Large search space

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 38: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Example

Uncertainty at word/lexical leveldifficulty in distinguishing the utterances

till and tell

rings and brings

Uncertainty at phrase/semantic levelderived from the word level

till Bob rings

tell Bob rings

till Bob brings

tell Bob brings

Goal is to reduce combined uncertainty at all levels

Need to assess overall best interpretation

Thus incremental approach of BBA is useful

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 39: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Hearsay-II: Key Advantages

Multiple sources of knowledge

Multiple levels of abstraction

Shared partial solutions

Incremental formation of solutions

Opportunistic problem-solving behavior

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 40: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Distributed Vehicle Monitoring

Network of vehicle monitoring sensors

Each node is a problem solver

Analyze sensed data to identify patterns

Area-wise division of responsibility

Integration into a single answer map

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 41: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Crossword Puzzle Solver

Multiple language knowledge sources

Blackboard to store crossword state and clues

Dictionary lookup, database search, search engine

Synonym based approach

Use of heuristics to reduce search space further

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 42: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Crossword Initial State

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 43: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Crossword Solving Started ...

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 44: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Crossword Solver Selects Constrained Clues ...

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 45: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Application DomainsProject Overview

Crossword Solved.

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 46: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Conclusion

Why use blackboard?

Modularity

Incremental Approach

Efficiency

Concurrency

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 47: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

Conclusion

What kinds of applications?

Many specialized and distinct knowledge sources

Integration of disparate information

A natural domain hierarchy

Continuous data problems

Applications with sparse data

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture

Page 48: Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard Blackboard Applications Conclusion References Application Domains Project Overview BB based

Blackboard ArchitectureDistributed Blackboard

Blackboard ApplicationsConclusionReferences

References

Tony Morgan and Robert Englemore,Blackboard Systems.Addison-Wesley Publishing Company, 1988.

V. Jagannathan, Rajendra Dodhiawala, and Lawrence S.Baum, Design Alternatives for Parallel and DistributedBlackboard Systems. Editors, Blackboard Architecturesand Applications, pages 99-136. Academic Press, 1989.

Corkill, Daniel D. Collaborating Software: Blackboard andMulti-Agent Systems and the Future. Proceedings of theInternational Lisp Conference. October 2003. Invitedpaper.

Aniket Dalal-05305403 Sachin Prabhu-05305901 Sandeep Shelke-05305402 Under the Guidance of Prof. Pushpak BhattacharyaBlackboard Architecture