Efficient Roadway Modeling and Behavior Control for Real-time ...

Efficient Roadway Modeling and Behavior Control for Real-time ...

Steering Behaviors for Autonomous Vehicles in Virtual Evironments Hongling Wang Joseph K. Kearney James Cremer Department Of Computer Science University of Iowa Peter Willemsen School of Computing University of Utah Focus

Control of Autonomous Vehicles in VE Ambient traffic Principal roles in scenarios Importance of Road Representation Frame of reference Natural coordinate system Intersection and Lane Changing Behaviors Complex interactions among vehicles Limits of independent control

Motivation VE as Laboratories for Studying Human Behavior Developmental differences in road crossing The influence of disease, drugs, and disabilities Design of in-vehicle technology Cell phones, navigation aids, collision warning Bicycle Simulator Video Gap Acceptance in the Hank Bicycle Simulator

Related Work Flocking Complex group behavior from simple rule-based behaviors (Reynolds) Hierarchical Distributed Contol Independent, goal-oriented sub-behaviors (Badler et al.; Blumberg and Galyean; Cremer, Kearney, and Papelis) Driving Simulation (Donikian; Lemessi)

ALV (Coulter, Sukthankar; Wit, Crane, and Armstrong) Human Driving Behavior (Ahmed; Boer, Kuge, and Yamamura; Fang, Pham, and Kobayashi; Salvucci and Liu) Roadway Modeling Roads as Ribbons Oriented Surface Smooth Strips Twist and turn in space Central Axis Arc-length parameterized curve

Twist Angle Linked through Intersections Ribbon Ribbon coordinate system Distance, Offset, and loft (D,O,L) Egocentric frame of reference Efficient Mapping (D,O,L) (X,Y,Z)

IntersectionsWhere Roads Join Shared regions Non-oriented Corridors connect incoming and outgoing lanes Single lane ribbons Annotated with right-of-way rules Ribbon to Ribbon Transitions Problem: Tangle of Ribbons Bookkeeping Tedious and Error Prone Possible switch in orientation Possible shift in alignment

Solution: Paths Composite ribbons Path One-lane Overlay Removes transitions between ribbons Immediate Plan of Action - Highly dynamic - Natural frame of reference

Distributed Control Multiple, Independent Controllers Each responsible for some aspect of behavior e.g. Cruising, Following Compete for control Control Parameters Acceleration Steering Angle

Road Tracking Non-holonomic constraint Rolling wheels Move on a circle Pursuit point control Steer to a point on the path Look-ahead distance Controlling Speed Cruising: Proportion Control c

a K p (v d v ) c Following: Proportional Derivative Controller a f f K p

( s ) f Kv ( v ) Intersection Behavior Gates access to shared regions Decision:

Go / No Go Action: stop at stopline Gap Acceptance Based on Interval Analysis Right-of-way rules encoded in DB Corridors as resources Compare crossing intervals

c0 c1 tenter texit c2 time Intersection Exceptions

Problem: deadlock Double blocked threats Solution: Recognition and response Problem: starvation

Unending stream of opposition Solution: Guaranteed progress a v 2 /(2 s ) Whats missing? Where do paths come from? Vehicles meander Pick corridors Add outgoing road

No goal seeking behavior Need directions Turn right at the first intersection, drive through two intersections, and then turn left. Route A succession of roads and intersections Like MapQuest Directions A global, strategic goal

The path must conform to the route May require lane changes Stages of Lane Changing Motivation Why change lanes? Decision Choosing a target lane Deciding when to go

Action How to change lanes? Motivation to Change Lanes Discretionary Lane Change (DLC) to improve driving conditions (e.g. speed, density) Mandatory Lane Change (MLC) to meet destination requirements (e.g. lane termination) Decision to Initiate a Lane Change Best conditions (e.g. flow)

Gap Acceptance Lead gap Lag gap Lane Changing Action Shift Pursuit Point Proportional Derivative Controller LC LC

o K p (o o ) K v ( o) t Speed Coupling Behavior Combination Combine accelerations from Cruising behavior Following behavior Intersection behavior Combine steering angle from

Tracking behavior Lane changing behavior Interactions Between Controllers Problem: impeded progress Following prevents overtaking Solution: Reduce following distance Stiffen controller

Problem: unveiled threat Appearance of leader in new lane Solution: Split attention follow 2 leaders Summary An accurate, efficient, robust roadway model Ribbon network Arc length parameterization

Efficient mapping between ribbon and Cartesian coordinates A framework for modeling behaviors Ribbon based tracking Path based behaviors Route as a strategic goal Future Work Pedestrians Modeling non-oriented navigable surfaces (e.g. intersections)

Pursuit Point Control Behavioral Diversity Acknowledgments NSF Support: INT-9724746, EIA-0130864, and IIS-0002535 Contributing students, staff, faculty Jodie Plumert David Schwebel Penney Nichols-Whitehead Jennifer Lee Sarah Rains

Sara Koschmeder Ben Fraga Kim Schroeder Stephanie Dawes Lloyd Frei Keith Miller Geb Thomas Pete Willemsen HongLing Wang Steffan Munteanu Joan Severson

Tom Drewes Forrest Meggers Paul Debbins Bohong Zhang Zhi-hong Wang Xiao-Qian Jiang

Recently Viewed Presentations

  • Java Server Pages - University at Buffalo

    Java Server Pages - University at Buffalo

    Java Server Pages B.Ramamurthy Java Server Pages Servlets are pure Java programs. They introduce dynamism into web pages by using programmatic content. JSP technology is an extension/wrapper over the Java servlet technology. JSP are text based documents. We will focus...
  • Science Starter - Daily Challenge

    Science Starter - Daily Challenge

    And the answers are: 1. Which of the following scientists studies animals? A. Botanist, B. Zoologist, C. Geologist. 2. What does a volcanologist study?
  • Lovak Takarmányozása

    Lovak Takarmányozása

    LOVAK TAKARMÁNYOZÁSA III. Összeállította: Dr. TÓTH TAMÁS egyetemi docens NYME-MÉK, Állattudományi Intézet TAKARMÁNYOZÁSTANI TANSZÉK Témakörök A lovak ásványi anyag igénye (makro- és mikroelemek) Ásványi anyagok jellemzése Nyershamu fogalma Kb. 40 elem fordul elő az állati szervezetben Makroelemek (g/kg) Mikroelemek (mg/kg)...
  • 投影片 1 - faculty.ndhu.edu.tw

    投影片 1 - faculty.ndhu.edu.tw

    18.4 Boyce/Codd Normal Form (BCNF) 18.5 Fourth Normal Form (4NF) 18.6 Fifth Normal Form (5NF) 7-Reduction E-R Model to Relational . Tables. Refer to UNIT 6, Sec. 7. Transfer your E-R model to Tables. Check each Table to see if...
  • Weather Maps - Winston-Salem/Forsyth County Schools

    Weather Maps - Winston-Salem/Forsyth County Schools

    What is the weather going to be like? Teacher asks students questions about the weather in different regions. What is the weather going to be like in California? Stormy. What is the weather going to be like in Colorado? Nice...
  • Digital Resources

    Digital Resources

    Cisd curriculum page. Unit Assessment/common assessment Items -- 2015-18 past ASSESSMENTS are found on the curriculum page on the CISD intranet by subject and grade
  • Susan Atkins

    Susan Atkins

    Nickname: Sadie Mae Glutz and/or Sexy Sadie. She only shows up in documentaries. Quotes: "Charles Manson not a God or prophet. He is a mean, bitter, evil little man, rightly behind bars. He is a liar and a thief. I...
  • Molecular Cell Biology Lecture. Oct. 17, 2013 Proteomics

    Molecular Cell Biology Lecture. Oct. 17, 2013 Proteomics

    Mary Olanich, a graduate student in Jason Weber lab, wanted to identify proteins binding to the untranslated regions (UTR) of the NPM mRNA. She performed a pull-down assay with biotinylated NPM mRNA. Protein bands obtained were visualized with a fluorescent...