Electrical and Computer Engineering Klaus Kristo Clem Leung Adam Frieden Chris Davidson Faculty: Professor Ramgopal Mettu Project: iPlanAhead Preliminary Design Review

2 Electrical and Computer Engineering Motivation  Students have busy lives, we have constantly changing daily schedules  We frequently remember things at inconvenient times and therefore we rarely pick the most optimal route to accomplish our tasks  Given the prevalence of smartphones, we propose to create a program that optimizes the order of daily tasks

3 Electrical and Computer Engineering Example Student Schedule Start at Bus Stop 10:10 Thompson 11:15 Barlett Lunch at Franklin Pay Check at Whitmore 1:25 Lederle Buy item at UStore End at Bus Stop 1.8 Miles Walked Start at Bus Stop Buy item at UStore 10:10 Thompson 11:15 Barlett Pay Check at Whitmore Lunch at Franklin 1:25 Lederle End at Bus Stop 1.4 Miles Walked (23% shorter)

4 Electrical and Computer Engineering Product Idea Our product is an Application for the Apple iPhone which will dynamically organize your daily schedule in the most efficient way using the iPhone’s GPS.

5 Electrical and Computer Engineering Currently Available on the Market  Many scheduling and GPS applications exist  There are no applications that combine scheduling with GPS position to optimize daily route

6 Electrical and Computer Engineering  Two methods of inputing tasks and schedule data Synchronize schedule with Google Calendar Manual entry within iPhone  Calculates and displays optimal route based on location and time when the app is run  Notifies user via predictive alarms prior to the next event Program Behavior

7 Electrical and Computer Engineering  Intuitive and minimalist user interface  Routing algorithm runs completely within 3 seconds  Calculates timing with no more than 20% error Skewed towards being early rather than late Specifications

8 Electrical and Computer Engineering  iPhone is a ubiquitous smartphone with a fast processor (412Mhz-600Mhz) with built in GPS capabilities.  Very popular platform (iPhone sales grew by 248% since 2008 according to CNN Money)  Programmed using Objective-C in the Xcode development environment iPhone Application Development

9 Electrical and Computer Engineering  Development Process Design user interface and program code within Xcode Test with simulator Certify iPhone with Apple as development platform Submit to Apple’s approval process  Limitations Small available user interface No background applications can be run on the iPhone Mobile processor limitations iPhone Application Development

10 Electrical and Computer Engineering System Block Diagram

11 Electrical and Computer Engineering System Block Diagram

12 Electrical and Computer Engineering Concept Interface

13 Electrical and Computer Engineering Concept Interface

14 Electrical and Computer Engineering System Block Diagram

15 Electrical and Computer Engineering Routing & Scheduling  Certain tasks must be done at a particular time ex. class  Other tasks have soft deadlines ex. buying a notebook  Represent campus map as a graph of nodes to assess task penalties

16 Electrical and Computer Engineering Hard Tasks  First create optimal path between hard tasks  Algorithm to find shortest path to classes Nearest Neighbor Algorithm A* Search Algorithm Dijkstra’s Algorithm

17 Electrical and Computer Engineering Soft Tasks  Place soft tasks next  Find minimum penalty for completing tasks  Maximize tasks completed between classes or  Minimize walking done

18 Electrical and Computer Engineering Challenges  Learn to use Xcode and Objective C  Optimized Route Algorithm  Simple, intuitive interface design  Performance Testing

19 Electrical and Computer Engineering Budget  Senior Design Project budget per group - $  Purely software project – No hardware needed  Possible expenditures: code libraries, tutorials, or any other programming resources.  Leave a portion of funds as a contingency for anything else that may come up

20 Electrical and Computer Engineering Project Scope and Management Strategy  Project Scope : Campus level map With potential expansion to other schools MDR scope : Small restricted region of campus  Management Strategy : Rapid prototyping Produce operational product by MDR Ease of scalability at low levels Frequent iterations allow for quick feedback  Management Strategy : Paired Programming Increases focus yet maintains efficiency in a 4-man team

21 Electrical and Computer Engineering Timeline from PDR to MDR

22 Electrical and Computer Engineering Validation for MDR  Map out a small area of campus with GPS coordinates  Prototype will be able to run a routing algorithm on a small schedule in that area within 3 seconds  Assure that the timing accuracy will be not be any more than 20% Skewed towards early rather than late  Determine map resolution requirements

23 Electrical and Computer Engineering Team Responsibilities Clement Leung – CSE 2010  Project Manager, Website Manager  Requirements Engineering  iPhone App Development Process  Routing Algorithm Design Adam Frieden – CSE 2010  Routing Algorithm Design / Implementation  Database Design  Data Flow Interface

24 Electrical and Computer Engineering Team Responsibilities Klaus Kristo – CSE 2010  Database Design / Implementation  Validation / Acceptance Tests  Data Flow Interface Chris Davidson – EE 2011  User Interface Design / Implementation  Routing Algorithms  Validation / Acceptance Tests

25 Electrical and Computer Engineering Questions?