CS 402 Intelligent Transportation Systems: Automated Highways, Autonomous Vehicles & Personal Rapid Transit Intelligent Transportation Systems: Automated Highways, Autonomous Vehicles & Personal Rapid Transit By Alain L. Kornhauser Professor, Operations Research & Financial Engineering Director, Transportation Program Faculty Advisor, PAVE (Princeton Autonomous Vehicle Engineering) Princeton University By Alain L. Kornhauser Professor, Operations Research & Financial Engineering Director, Transportation Program Faculty Advisor, PAVE (Princeton Autonomous Vehicle Engineering) Princeton University October 11, 2010

CS 402 Intelligent Transportation Systems Coined by Fed DoT in early ‘90s to include: –ATMS (Adv. Transp. Management Systems) Intelligent Traffic Control Systems and Value Pricing Systems ( EZ Pass mid 80s)EZ Pass –ATIS (Adv. Transp. Information Systems) Turn-by-Turn GPS Route Guidance Systems (‘97 CoPilot Live)‘97 CoPilot Live –AHS (Automated Highway Systems) (R.Fenton ‘62 OSU, Sarnoff mid 60s) Autonomous vehicles –ATS (Automated Transit Systems) Personal Rapid Transit (Ficter ‘68, W. Alden ’71, WWU ‘75 ) –ARTS (Adv. Rural Transp. Systems) Need something for the rest of the country

CS 402 Intelligence (aka Automation) in the current Automobile MICROPROCESSORS ECU- controls engine functions F1 videoECUvideo –1 st spark timing module in ‘77 Olds Toronado Cruise Control Module- Regulates speed while in cruise control –Intelligent Cruise control (1 st into: Toyota ‘97; 1 st US ‘00 Lexus) ABS Module- controls anti-lock brakes and may handle the traction-control and stability-control systems (1 st ‘71 Imperial; 1 st 4 wheel electronic: MB ’78) Traction Control (1 st ‘71 Buick) Airbag Module- controls airbag deployment Body Controller- controls interior lights, door locks, windows, seats, etc Driver's Door Module- communicates commands from switches on drivers door to the body controller Climate Control Module- Monitors interior temperature and controls the heating and cooling systems Transmission Controller- controls automatic transmission Power Distribution Box Module- controls relays in the power distribution box Instrument Panel- Controls gauges, and indicator lights using data from the communications bus

CS 402 Intelligence (aka Automation) in the current Automobile Self-parking systems video (1 st version Toyota ’03; US ‘06)systemsvideo Lane Departure Warning SystemsSystems –AutoVue LDWS; Iteris YouTube 1AutoVueIteris1 Frontal Impact Warning Systems Volvo video Volvo video What’s Next: Lateral & Longitudinal Control Transit: Personal Rapid Transit (Network of autonomous vehicles providing non-stop Origin2Destination service) Consumer: Automated Highways and Autonomous Vehicles

CS 402 Basically: Problem is “simple” –Feasible region is a flat plane with boundaries. “Challenge” is to properly identify the boundaries. Longitudinal and Lateral control problems: – Have velocity vector be Tangent to a centerline between feasible lateral boundaries

CS 402 Focus on Automated Control Systems –for Automated Transit Systems (Personal Rapid Transit) extensive research on control and management systems for large fleets of vehicles area-wide network design for large-scale implementations –state-wide PRT –for Automated Highways participation in DARAP Autonomous Vehicle Challenges –focus on stereo vision-based systems for local environment sensing »dynamic depth mapping, object identification and tracking, road edge identification. –robust control in the presence of substantial uncertainty and noise

PRT (Personal Rapid Transit) Fundamental Elements: –Off-line stations Boarding, Alighting process does not impede bypass flows Average speed ~ Top Speed; Top speed need not be high –Guideway is Passive wrt Branching Headway limited only by collision avoidance –with other vehicles not guideway branching mechanism »1 sec headway possible –Vehicles need not be large Demand is very spatially and temporally distributed even during peaks Fleet having capacities varying between 3-6 passengers. –New Jersey State-Wide System Designed by ORF 467 F04/5 – F10/11 + again this year Objective: 95% O/D within 5 minute walk Morgantown 1975 Video1Video1 Video2Video2 Morgantown 1975 Video1Video1 Video2Video2 Taxi2000 Video

CS 402 Early 70s Orly Airport Laser-range headway control; 30cm separation Early 70s Orly Airport Laser-range headway control; 30cm separation

CS 402 Sept Battery powered ULTra System

Off-line station with 2 berths Off-line station with 2 berths Video

Recharging “Shoe” Vehicles are battery powered; recharged in stations Recharging “Shoe” Vehicles are battery powered; recharged in stations

Central Control Room 2 cameras in each vehicle as well as everywhere else Central Control Room 2 cameras in each vehicle as well as everywhere else Bath, UK Delhi, India

PRT in Masdar City, Abu Dhabi Video

PRT in Masdar City, Abu Dhabi YouTube

CS 402 From: the Paved State Back to: the Garden State Mobility without Highways for New Jersey

CS 402 Background I’ve been dabbling in PRT for over 35 years In many ways, I’m very disappointed in our lack of progress: –A long time ago: Exec. Director of APTA said: “Alain: PRT is the transportation system of the future… And Always will be!!!” But we have made progress: –Morgantown has proven that it can be done –APMs are a standard of every modern airport –Automation and computer controls have become ubiquitous, reliable and cheap –There is broad movement towards energy independence and alternatives to the petroleum economy

CS 402 So… Premise: –NJ in 2010 is very different from NJ in 1910 A look at what might be NJ’s Mobility in 2110 (or before)

CS 402 Looking Back In the beginning, it takes a while let’s look at the automobile: Daimler, 1888

CS 402 Central Ave. Caldwell NJ c. 1908

CS 402

Bloomfield Ave. & Academy Rd. c Before it was paved

CS 402 Muddy Bloomfield Ave. c. 1908

CS 402 September 16, 2008 Muddy Main St. (Rt. 38) Locke, NY. c. 1907

CS 402 September 16, 2008 Automobile Congestion present Finally:

CS 402 Starting to Look Forward Daimler, 1888 Morgantown, 1973

CS 402 So…

CS 402

CS 402 PRT as the Dominant Mode. What would it take? Had my undergrad Transportation Systems Analysis class (Orf 467) looking at this for each of the past 3 years Def. “Dominant Mode”: Serve >90% of all intra NJ trips + access to existing mass transit serving NYC and Phila Def. “Serve”: Less than 5 minute walk to a station; stations all interconnected; all existing rail mass transit connected/

CS 402 Middlesex County

CS 402 Sussex County

CS 402 Union County

CS 402 November 30, 2010 Number of Stations by County & Main Trip End CountyTranspSchoolHomeRecreOfficeIndustryPublicShopReligiousMultiUseOtherTOTAL Atlantic Bergen ,117 Burlington Cape May Cumberland Essex Gloucester Hudson Hunterdon Mercer Middlesex Monmouth Morris Ocean Passaic ,185 Salem Somerset Sussex Union Warren TOALS 222 1,297 3,011 1,114 1, , ,295

CS 402 November 30, 2010 CountyStationsMilesCountyStationsMiles Atlantic191526Middlesex Bergen1,117878Monmouth Burlington597488Morris Camden482355Ocean5401,166 Cape May976497Passaic11851,360 Cumberland4371,009Salem Essex595295Somerset Gloucester412435Sussex Hudson467122Union Hunterdon405483Warren Mercer413403Total11,29512,261

CS 402 November 30, 2010 Bottom Line ElementValue PRT Trips per day (90%)26.51M Peak hour trips (15%)3.98M Fleet size530K Fleet Cost $100K/vehicle Stations11,295 Station $2M/Station Guideway12,265 miles Guideway $5M/mile Total Capital Cost$143B

CS 402 Conclusions It’s a lot It does a lot It’s one design focused on existing land use / mobility patterns We should be able to do better

CS 402 Automated Highways

Link to Presentation Not Easy Old House

CS 402 The DARPA Grand Challenges Defense Advanced Research Projects Agency DARPA Grand Challenge Created in response to a Congressional and DoD mandate: a field test intended to accelerate research and development in autonomous ground vehicles that will help save American lives on the battlefield. The Grand Challenge brings together individuals and organizations from industry, the R&D community, government, the armed services, academia, students, backyard inventors, and automotive enthusiasts in the pursuit of a technological challenge. The First Grand Challenge: Across the Mojave, March 2004 Across the Mojave from Barstow, California to Primm, Nevada :$1 million prize. From the qualifying round at the California Speedway, 15 finalists emerged to attempt the Grand Challenge. The prize went unclaimed as no vehicles were able to complete more than 7.4 miles. The 2005 Grand Challenge Multi-step qualification process: Site Visits, NQE – Semifinals, GC final event 132 miles through the Nevada desert. Course supplied as list of GPS waypoints. October 8, 2005 in the desert near Primm, NV. Prize $2 million. The 2007 Urban Challenge Nov. 2007; 60 miles in an urban environment. Lane keeping, passing, stop-signs, K-turns “driving down Nassau Street”. Range of Prizes

CS 402 Prospect Eleven & 2005 Competition

CS 402 November 30, 2010 the making of a monster

CS Grand Challenge

CS 402 Constraints Very little budget Simplicity Guiding Principles Objective Enrich the academic experience of the students

CS Homemade “Unlike the fancy “drive by wire” system employed by Stanford and VW, Princeton’s students built a homemade set of gears to drive their pickup. I could see from the electronics textbook they were using that they were learning as they went.”

CS 402 Fall 2004

CS 402 November 30, 2010

CS 402 Fall 2005

CS 402 November 30, 2010

CS 402 It wasn’t so easy…

CS 402 Pimp My Ride (a video presentation)

CS 402 Our Journey to the 2005 Grand Challenge Video Submission March, 2005 Site Visit May, nd Site Visit August, 2005 Semifinals September, 2005 Final Event October 3, teams 40 semi-finalists 10 th Seed of 23 finalists 9 alternate semi-finalists 3 additional semi-finalists 195 entries Complete 9.5 miles Autonomously Return to Mojave Run: 2005 course BB; 2004 course 3 weeks later Video NQE 5 th Run Video NQE 5 th Run Video After 8 miles Video Launch Video Video Fixing one line Video Video Fixing one line Video Video Flat road Video Video Flat road Video Video Summary Movie Video Video Summary Movie

CS 402 Link to GPS Tracks

CS 402 AchievementsAchievements in the 2005

CS 402 Participation in the 2007

CS 402 The 2007 DARPA Urban Challenge Complete 60 miles of autonomous driving in under 6 hours. Navigate within a complex urban & suburban environment – handling GPS outages. Stop signs, parking lots, passing, merging into traffic. Link to a sample layout

CS 402 Fall 2007

CS 402 Spring 2007

CS 402

2007 Semifinalist in the 2007 DARPA Urban Challenge Stereo and Monocular cameras, along with RADAR Homebrew State Estimation system

CS 402 Prospect12_TestRun

CS 402 Substrate Cognition ActuationPerception Environment

CS 402 Perception

CS 402 Monocular VISION

CS 402 Lane DETECTION

CS 402 Lane DETECTION

CS 402 Stereo VISION

CS 402 Obstacle DETECTION

CS 402 Obstacle DETECTION

CS 402 Precision GPS MEMS IMU

CS 402 Sensor FUSION

CS 402 Cognition

CS 402 Global and Local NAVIGATION

CS 402 Actuation

CS 402 Home-brewed ELECTRONICS

CS 402 Mechanical ACTUATORS

CS 402 Substrate

CS 402 dual-core PROCESSING

CS 402 Microsoft ROBOTICS STUDIO Was a mistake Now switched to thread safe Windows with C++