Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard...

of 48/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
  • date post

    10-Jul-2018
  • Category

    Documents

  • view

    227
  • download

    0

Embed Size (px)

Transcript of Blackboard Architecture - CSE, IIT Bombay · Blackboard Architecture Distributed Blackboard...

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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 KSs

    Many partial interpretations

    Large search space

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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

    Blackboard ArchitectureMotivationProblem DefinitionOverview

    Distributed BlackboardBackgroundConceptual ParadigmDesign Paradigm

    Blackboard ApplicationsApplication DomainsProject Overview

    ConclusionConclusion

    References