Office of the Dean of Office of the Dean of StudentsStudents

Michael Alexander Sak Mahasuverachai Bryn Nealis

•Advisor: Prof. David EbertAdvisor: Prof. David Ebert

•TA: Jared FritzTA: Jared Fritz

Brian EngBrian Eng Jeremy PorathJeremy Porath Matteo ManninoMatteo 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-DVIGPS-DVIGlobal Positioning System - Global Positioning System -

Device for the Visually ImpairedDevice for the Visually Impaired

OverviewOverview Project OverviewProject Overview Semester AchievementsSemester Achievements

– Campus MapCampus Map– Improved Coordinate DatabaseImproved Coordinate Database– Voice OutputVoice Output– Integer-to-speech functionInteger-to-speech function– Improved Software EfficiencyImproved Software Efficiency– Distance in FeetDistance in Feet– Path RecalculationPath Recalculation– Simplified Adjacency MatrixSimplified Adjacency Matrix– Human Subjects TestingHuman Subjects Testing

Team TransitionTeam Transition

Project OverviewProject Overview

Objective: To design and implement Objective: To design and implement a portable device that will enable a portable device that will enable students who are visually impaired to students who are visually impaired to navigate around campus with the navigate around campus with the use of the global positioning system.use of the global positioning system.

Solution: Program – “PUGuide”Solution: Program – “PUGuide”

– Integrates GPS receiver and PDA to help Integrates GPS receiver and PDA to help user navigate around campus using user navigate around campus using voice output.voice output.

GPS-DVI System GUIGPS-DVI System GUI

Campus MapCampus Map

Created new campus map with more Created new campus map with more accurate node labelingaccurate node labeling

Makes debugging and testing simplerMakes debugging and testing simpler

Old Campus MapOld Campus Map

Updated Campus MapUpdated Campus Map

Improved Coordinate Improved Coordinate DatabaseDatabase

Utilized Freshman engineering teams Utilized Freshman engineering teams to collect GPS data to improve to collect GPS data to improve robustnessrobustness

Implemented new data into software Implemented new data into software for improved accuracyfor improved accuracy

Voice OutputVoice Output

Verbal response to nearly all user Verbal response to nearly all user inputsinputs

Plays pre-created audio filesPlays pre-created audio files

Integer-to-speech functionInteger-to-speech function

Function was created to convert Function was created to convert integer values to voice outputinteger values to voice output

Allows simple speech of any numberAllows simple speech of any number Used in many areas throughout Used in many areas throughout

programprogram– Confirmation of user button pressesConfirmation of user button presses– Speaking calculated distance from next Speaking calculated distance from next

node and destinationnode and destination

Improved software Improved software efficiencyefficiency

Created multiple new functions to Created multiple new functions to simplify tasks in softwaresimplify tasks in software

Done to help this and future Done to help this and future semesters teams more easily semesters teams more easily understand and update codeunderstand and update code

Distance in FeetDistance in Feet Tells user how far she Tells user how far she

is from is from destination/next node destination/next node on button presson button press

Accounts for curvature Accounts for curvature of the Earthof the Earth– Important as campus Important as campus

coverage expandscoverage expands Allows user to choose Allows user to choose

their own path if their own path if familiar with campusfamiliar with campus

Path RecalculationPath Recalculation

Allows user flexibility if obstruction Allows user flexibility if obstruction exists in calculated pathexists in calculated path

Strongly desired by project partnerStrongly desired by project partner Allows for simple implementation of Allows for simple implementation of

automatic/manual path recalculationautomatic/manual path recalculation

Simplified Adjacency MatrixSimplified Adjacency Matrix

New functions complete difficult task New functions complete difficult task of creating matrixof creating matrix– Reduces work required by future teamsReduces work required by future teams

Allows simple update of data and Allows simple update of data and adjacency informationadjacency information

Will provide future teams with much Will provide future teams with much easier method of expanding campus easier method of expanding campus coveragecoverage

Simplified creationSimplified creation– Excel workbook to generate adjacency Excel workbook to generate adjacency

matrixmatrix

Old Adjacency MatrixOld Adjacency Matrix

New Adjacency MatrixNew Adjacency Matrix

Human Subjects TestingHuman Subjects Testing

Could not complete because of Could not complete because of certification requirementscertification requirements

Have completed many required Have completed many required documents to reduce time required next documents to reduce time required next semestersemester

Have contact information for two students Have contact information for two students interested in participating once team has interested in participating once team has approvalapproval

User testing will improve overall product User testing will improve overall product functionality and provide first-hand functionality and provide first-hand feedbackfeedback

Team TransitionTeam Transition

Documentation createdDocumentation created– Code commentingCode commenting– Explanation of functions documentExplanation of functions document– Group meeting used to explain status to Group meeting used to explain status to

continuing memberscontinuing members Files reorganizedFiles reorganized

– Files placed in logical locations on ODOS Files placed in logical locations on ODOS shared driveshared drive

– Files also zipped to allow members to Files also zipped to allow members to download easily to personal computersdownload easily to personal computers

ICMICMInteractive Campus MapInteractive Campus Map

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

Semester GoalsSemester Goals

Optimize load timeOptimize load time Increase campus coverageIncrease campus coverage Prepare kiosk for usePrepare kiosk for use Collect feedbackCollect feedback Deliver projectDeliver project

How does ICM work?How does ICM work?

User gives start/end User gives start/end information on website information on website

Calculates shortest pathCalculates shortest path Draws mapDraws map Encodes imageEncodes image Displays mapDisplays map

Breakdown of ComponentsBreakdown of Components

Web InterfaceWeb Interface Node DatabaseNode Database Path Finding AlgorithmPath Finding Algorithm Image ManipulationImage Manipulation

Web InterfaceWeb Interface

Provides user input to the best path Provides user input to the best path implementation routineimplementation routine

Simple and easy to useSimple and easy to use Easy to maintain for future Easy to maintain for future

semesterssemesters Accessible via home computers, not Accessible via home computers, not

just kioskjust kiosk

Nodes on the MapNodes on the Map

Node Database Node Database

Uses pseudo GPS coordinatesUses pseudo GPS coordinates– Scaled pixel coordinatesScaled pixel coordinates– Ability to swap map images Ability to swap map images

easilyeasily About 250 nodes for main campusAbout 250 nodes for main campus

Database ExampleDatabase Example

NodNodee

NameName GPS GPS CoordinatesCoordinates

TYPETYPE NeighborNeighborss

11 PHYSPHYS 6.285, 1.2256.285, 1.225 DoorDoor 2,4,9,102,4,9,10

22 MSEE(NW)MSEE(NW) 6.654, 3.2566.654, 3.256 DoorDoor 1,7,9,141,7,9,14

33 MSEE(SE)MSEE(SE) 6.542, 3.25456.542, 3.2545 DoorDoor 4,5,64,5,6

44 INT1INT1 6.021, 3.0216.021, 3.021 IntersectioIntersectionn

1,3,61,3,6

Path FindingPath Finding

Uses Dijkstra’s algorithm and Uses Dijkstra’s algorithm and campus as a directed graphcampus as a directed graph

Finds shortest path from source node Finds shortest path from source node to destination nodeto destination node

Image ManipulationImage Manipulation

Bresenham’s line-drawing algorithmBresenham’s line-drawing algorithm CroppingCropping Automatic scrolling on whole map Automatic scrolling on whole map

viewview

DEMODEMO

KioskKiosk

Wheelchair Wheelchair accessibleaccessible

To be placed in To be placed in MSEE AtriumMSEE Atrium

This SemesterThis Semester

Version 1.0 of ICM software completedVersion 1.0 of ICM software completed Software load time about 120 times Software load time about 120 times

fasterfaster– From 4 minutes to 2 secondsFrom 4 minutes to 2 seconds

Added cropping functionAdded cropping function Option to view cropped or full imageOption to view cropped or full image Improved user interfaceImproved user interface Added about 150 nodesAdded about 150 nodes Software manual completedSoftware manual completed

Project PlanningProject Planning

Obtain feedback from wheelchair Obtain feedback from wheelchair usersusers

Make improvements based on Make improvements based on feedbackfeedback

Delivery of ICM planned for 4Delivery of ICM planned for 4thth week week of next semesterof next semester

Comments/QuestionsComments/Questions

Thank You!Thank You!