Office of the Dean of Students Michael Alexander Sak Mahasuverachai Bryn Nealis Advisor: Prof. David EbertAdvisor: Prof. David Ebert TA: Jared FritzTA: Jared Fritz Brian Eng Brian Eng Jeremy Porath Jeremy Porath Matteo Mannino Matteo Mannino Mission: Provide services and programs that enable and encourage students to achieve success in their intellectual and personal development at Purdue and elsewhere.

GPS-DVI Global Positioning System - Device for the Visually Impaired

Overview Project Overview Project Overview Semester Achievements Semester Achievements –Campus Map –Improved Coordinate Database –Voice Output –Integer-to-speech function –Improved Software Efficiency –Distance in Feet –Path Recalculation –Simplified Adjacency Matrix –Human Subjects Testing Team Transition Team Transition

Project Overview Objective: To design and implement a portable device that will enable students who are visually impaired to navigate around campus with the use of the global positioning system. Objective: To design and implement a portable device that will enable students who are visually impaired to navigate around campus with the use of the global positioning system. Solution: Program – “PUGuide” Solution: Program – “PUGuide” –Integrates GPS receiver and PDA to help user navigate around campus using voice output.

GPS-DVI System GUI

Campus Map Created new campus map with more accurate node labeling Created new campus map with more accurate node labeling Makes debugging and testing simpler Makes debugging and testing simpler

Old Campus Map

Updated Campus Map

Improved Coordinate Database Utilized Freshman engineering teams to collect GPS data to improve robustness Utilized Freshman engineering teams to collect GPS data to improve robustness Implemented new data into software for improved accuracy Implemented new data into software for improved accuracy

Voice Output Verbal response to nearly all user inputs Verbal response to nearly all user inputs Plays pre-created audio files Plays pre-created audio files

Integer-to-speech function Function was created to convert integer values to voice output Function was created to convert integer values to voice output Allows simple speech of any number Allows simple speech of any number Used in many areas throughout program Used in many areas throughout program –Confirmation of user button presses –Speaking calculated distance from next node and destination

Improved software efficiency Created multiple new functions to simplify tasks in software Created multiple new functions to simplify tasks in software Done to help this and future semesters teams more easily understand and update code Done to help this and future semesters teams more easily understand and update code

Distance in Feet Tells user how far she is from destination/next node on button press Tells user how far she is from destination/next node on button press Accounts for curvature of the Earth Accounts for curvature of the Earth –Important as campus coverage expands Allows user to choose their own path if familiar with campus Allows user to choose their own path if familiar with campus

Path Recalculation Allows user flexibility if obstruction exists in calculated path Allows user flexibility if obstruction exists in calculated path Strongly desired by project partner Strongly desired by project partner Allows for simple implementation of automatic/manual path recalculation Allows for simple implementation of automatic/manual path recalculation

Simplified Adjacency Matrix New functions complete difficult task of creating matrix New functions complete difficult task of creating matrix –Reduces work required by future teams Allows simple update of data and adjacency information Allows simple update of data and adjacency information Will provide future teams with much easier method of expanding campus coverage Will provide future teams with much easier method of expanding campus coverage Simplified creation Simplified creation –Excel workbook to generate adjacency matrix

Old Adjacency Matrix

New Adjacency Matrix

Human Subjects Testing Could not complete because of certification requirements Could not complete because of certification requirements Have completed many required documents to reduce time required next semester Have completed many required documents to reduce time required next semester Have contact information for two students interested in participating once team has approval Have contact information for two students interested in participating once team has approval User testing will improve overall product functionality and provide first-hand feedback User testing will improve overall product functionality and provide first-hand feedback

Team Transition Documentation created Documentation created –Code commenting –Explanation of functions document –Group meeting used to explain status to continuing members Files reorganized Files reorganized –Files placed in logical locations on ODOS shared drive –Files also zipped to allow members to download easily to personal computers

ICM Interactive Campus Map Objective: To help students with physical disabilities locate the best accessible path between campus locations by drawing a map Objective: To help students with physical disabilities locate the best accessible path between campus locations by drawing a map

Semester Goals Optimize load time Optimize load time Increase campus coverage Increase campus coverage Prepare kiosk for use Prepare kiosk for use Collect feedback Collect feedback Deliver project Deliver project

How does ICM work? User gives start/end information on website User gives start/end information on website Calculates shortest path Calculates shortest path Draws map Draws map Encodes image Encodes image Displays map Displays map

Breakdown of Components Web Interface Web Interface Node Database Node Database Path Finding Algorithm Path Finding Algorithm Image Manipulation Image Manipulation

Web Interface Provides user input to the best path implementation routine Provides user input to the best path implementation routine Simple and easy to use Simple and easy to use Easy to maintain for future semesters Easy to maintain for future semesters Accessible via home computers, not just kiosk Accessible via home computers, not just kiosk

Nodes on the Map

Node Database Uses pseudo GPS coordinates Uses pseudo GPS coordinates –Scaled pixel coordinates –Ability to swap map images easily About 250 nodes for main campus About 250 nodes for main campus

Database Example NodeName GPS Coordinates TYPENeighbors 1PHYS 6.285, Door2,4,9,10 2MSEE(NW) 6.654, Door1,7,9,14 3MSEE(SE) 6.542, Door4,5,6 4INT , Intersection1,3,6

Path Finding Uses Dijkstra’s algorithm and campus as a directed graph Uses Dijkstra’s algorithm and campus as a directed graph Finds shortest path from source node to destination node Finds shortest path from source node to destination node

Image Manipulation Bresenham’s line-drawing algorithm Bresenham’s line-drawing algorithm Cropping Cropping Automatic scrolling on whole map view Automatic scrolling on whole map view

DEMO

Kiosk Wheelchair accessible Wheelchair accessible To be placed in MSEE Atrium To be placed in MSEE Atrium

This Semester Version 1.0 of ICM software completed Version 1.0 of ICM software completed Software load time about 120 times faster Software load time about 120 times faster –From 4 minutes to 2 seconds Added cropping function Added cropping function Option to view cropped or full image Option to view cropped or full image Improved user interface Improved user interface Added about 150 nodes Added about 150 nodes Software manual completed Software manual completed

Project Planning Obtain feedback from wheelchair users Obtain feedback from wheelchair users Make improvements based on feedback Make improvements based on feedback Delivery of ICM planned for 4 th week of next semester Delivery of ICM planned for 4 th week of next semester

Comments/Questions

Thank You!