Assisting Blind person using DIjkstra’s shortest                   path algorithm       This Project comprises of a Hardwa...
This is the heart of the device which is responsible for sensing the obstaclesand producing voice Output.RFID Card Reader ...
often used in routing. An equivalent algorithm was developed by Edward F.Moore in 1957For a given source vertex (node) in ...
4. When we are done considering all neighbours of the current node, mark it                as visited. A visited node will...
4. When we are done considering all neighbours of the current node, mark it                as visited. A visited node will...
4. When we are done considering all neighbours of the current node, mark it                as visited. A visited node will...
4. When we are done considering all neighbours of the current node, mark it                as visited. A visited node will...
Upcoming SlideShare
Loading in …5
×

LATEST ECE PROJECTS 2012 ABSTRACT-Assisting blind person using dijkstra's shortest path algorithm

1,419 views
1,311 views

Published on

project details...dont hesitate, pl call me..........,dont hesitate, pl call me..........,

thanks
R.ASHOK KUMAR
MAASTECH
89. RANGARAJAPURAM MAIN ROAD(NEAR SBI BANK)
KODAMBAKKAM
CHENNAI-600024

PH:044-24844676
ASHOK KUMAR-098402 34766

ipt/projects full details....PL VISIT http://www.maastechindia.com (projects list,abstract,video,photo gallery)

Published in: Education
2 Comments
0 Likes
Statistics
Notes
  • DEAR STUDENTS,

    pre/final year project abstract pl download http://www.slideshare.net/maastech

    IEEE BASED EMBEDDED SYSTEM PROJECTS(hardware projects)/FINAL YEAR PROJECTS/MINI PROJECTS/DIPLOMA PROJECTS

    INPLANT TRAINING DETAILS, (ECE/EEE/E&I/CSE/BIOMEDICAL/IT/MECHATRONICS/AYTOMOBILES)&MSC ELECTRONICS..

    INDUSTRIAL VISIT,project details/ipt details/project discussion/idea sharing......dont hesitate, pl call me..........,dont hesitate, pl call me..........,

    PROJECT 100% OUTPUT... WE DELIVER THE PROJECTS SEND TO THE COURIER TO UR PLACE...

    PROJECT COST INCLUDE REPORT&CKT DIAGEAM&SOFTWARE PROGRAMMING(CD MATERIAL ONLY)

    thanks
    R.ASHOK KUMAR
    MAASTECH
    89. RANGARAJAPURAM MAIN ROAD(NEAR SBI BANK)
    KODAMBAKKAM
    CHENNAI-600024, www.maastechindia.com


    PH:044-24844676
    R.ASHOK KUMAR-098402 34766
    B. MAIL VELAN-098841 01622


    ipt/projects full details....PL VISIT http://www.maastechindia.com (projects list,abstract,video,photo gallery)
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • sir can u please help me out regarding programming in this project
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this

No Downloads
Views
Total views
1,419
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
8
Comments
2
Likes
0
Embeds 0
No embeds

No notes for slide

LATEST ECE PROJECTS 2012 ABSTRACT-Assisting blind person using dijkstra's shortest path algorithm

  1. 1. Assisting Blind person using DIjkstra’s shortest path algorithm This Project comprises of a Hardware mechanical model which iscontrolled by the electronic circuits to assist a blind person. I.e., This mechanicalmodel is attached with the walking stick of the blind person. The model will moveautomatically. This model helps the blind person to reach the destination quickly.The model has a wireless link to a nearby computer system through which it canidentify the shortest path. When the source and destination is selected the unit willsend the data to the computer. The computer will calculate the shortest path usingDijkstra’s shortest path algorithm and transfers the route to the unit. The unit willthen tell the user to move in which direction. The movement of the user in ensuredusing a RFID proximity cards and a reader. The reader will be placed on the unitand on encountering of cards (Cards placed at each point) will tell the user has totake right or left or straight through voice output. An APR 9600 voice storage andretrival IC is used for this purpose. The unit will give alarm signal when it finds aObstacle. This project is divided into modules for better understanding of thecircuit. The modules included in this project are Pic Embedded Microcontroller PIC 16F877 Battery for Power Supply RFID Card Reader with cards APR 9600 Voice Recording and Playback IC Wireless RF Receiver unit Wireless RF Transmitter unit Software Driver in Hitech ‘C’ Language.Pic Embedded Microcontroller (PIC 16F877):
  2. 2. This is the heart of the device which is responsible for sensing the obstaclesand producing voice Output.RFID Card Reader with Cards A RFID Card reader is fixed on the unit. Cards will be placed on the pathat regular intervals. When the unit encounters a card, it can sense the point atwhich the unit is present through the unique code present in the card.APR 9600 Voice Recording and Play Back IC This IC is a Single Chip Voice Recording and Playback IC. A PrerecordedVoice is Stored into the IC. It can be played again by the controller by sending acontrol signal to the IC.RF Wireless Transmitter and Receiver: A Wireless RF module is used to establish a wireless link between the unitthe PC. The frequency range is 433.92 and 315 MHZ.Dijkstras algorithm Conceived by Dutch computer scientist Edsger Dijkstra in 1959, is a graphsearch algorithm that solves the single-source shortest path problem for a graphwith nonnegative edge path costs, producing a shortest path tree. This algorithm is
  3. 3. often used in routing. An equivalent algorithm was developed by Edward F.Moore in 1957For a given source vertex (node) in the graph, the algorithm finds the path withlowest cost (i.e. the shortest path) between that vertex and every other vertex. Itcan also be used for finding costs of shortest paths from a single vertex to a singledestination vertex by stopping the algorithm once the shortest path to thedestination vertex has been determined. For example, if the vertices of the graphrepresent cities and edge path costs represent driving distances between pairs ofcities connected by a direct road, Dijkstras algorithm can be used to find theshortest route between one city and all other cities. As a result, the shortest pathfirst is widely used in network routing protocols, most notably IS-IS and OSPF(Open Shortest Path First).AlgorithmLet the node we are starting be called an initial node. Let a distance of a node Ybe the distance from the initial node to it. Dijkstras algorithm will assign someinitial distance values and will try to improve them step-by-step. 1. Assign to every node a distance value. Set it to zero for our initial node and to infinity for all other nodes. 2. Mark all nodes as unvisited. Set initial node as current. 3. For current node, consider all its unvisited neighbours and calculate their distance (from the initial node). For example, if current node (A) has distance of 6, and an edge connecting it with another node (B) is 2, the distance to B through A will be 6+2=8. If this distance is less than the previously recorded distance (infinity in the beginning, zero for the initial node), overwrite the distance.
  4. 4. 4. When we are done considering all neighbours of the current node, mark it as visited. A visited node will not be checked ever again; its distance recorded now is final and minimal. 5. Set the unvisited node with the smallest distance (from the initial node) as the next "current node" and continue from step 3. Block Diagram Power ON RF Receiver RF Transmitter LED Switches for Alarm Output selecting Destination APR 9600 Voice ICOn OFF Switch Microcontroller PIC16F877 Potential divider Speaker RFID CardPower supply Reader Cardsunit Intruder RF Receiver RF Transmitter
  5. 5. 4. When we are done considering all neighbours of the current node, mark it as visited. A visited node will not be checked ever again; its distance recorded now is final and minimal. 5. Set the unvisited node with the smallest distance (from the initial node) as the next "current node" and continue from step 3. Block Diagram Power ON RF Receiver RF Transmitter LED Switches for Alarm Output selecting Destination APR 9600 Voice ICOn OFF Switch Microcontroller PIC16F877 Potential divider Speaker RFID CardPower supply Reader Cardsunit Intruder RF Receiver RF Transmitter
  6. 6. 4. When we are done considering all neighbours of the current node, mark it as visited. A visited node will not be checked ever again; its distance recorded now is final and minimal. 5. Set the unvisited node with the smallest distance (from the initial node) as the next "current node" and continue from step 3. Block Diagram Power ON RF Receiver RF Transmitter LED Switches for Alarm Output selecting Destination APR 9600 Voice ICOn OFF Switch Microcontroller PIC16F877 Potential divider Speaker RFID CardPower supply Reader Cardsunit Intruder RF Receiver RF Transmitter
  7. 7. 4. When we are done considering all neighbours of the current node, mark it as visited. A visited node will not be checked ever again; its distance recorded now is final and minimal. 5. Set the unvisited node with the smallest distance (from the initial node) as the next "current node" and continue from step 3. Block Diagram Power ON RF Receiver RF Transmitter LED Switches for Alarm Output selecting Destination APR 9600 Voice ICOn OFF Switch Microcontroller PIC16F877 Potential divider Speaker RFID CardPower supply Reader Cardsunit Intruder RF Receiver RF Transmitter

×