Office of the Dean of Students Michael Alexander Sak Mahasuverachai Bryn Nealis Advisor: Prof. David...
-
date post
15-Jan-2016 -
Category
Documents
-
view
213 -
download
0
Transcript of Office of the Dean of Students Michael Alexander Sak Mahasuverachai Bryn Nealis Advisor: Prof. David...
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!