A computational model of driving for autonomous vehicles

Driving models are needed by many researchers to improve traffic safety and to advance autonomous vehicle design. However, existing models of driving maneuver selection are generally too abstract and do not describe the computation needed to select actions after observing objects. In this paper we present a dynamic task analysis and use it to develop a computational model of driving in traffic. This model has been implemented in a driving program called Ulysses as part of our research program in robot vehicle development. Ulysses encodes legal, safe and practical driving rules as constraints on acceleration and lane selection. The application of constraints depends on particular objects in the world; thus, when constraints are evaluated, they show exactly where the driver needs to look at that moment. We explain the specific knowledge in Ulysses with illustrations from a series of driving scenarios of increasing complexity. We also briefly discuss the computer perception system that Ulysses needs. Finally, we describe how Ulysses drives a robot in a simulated environment provided by our new traffic simulator called PHAROS, which is similar in spirit to previous simulators (such as NETSIM) but far more detailed. Our new driving model is a key component for developing autonomous vehicles and intelligent driver aids that operate in traffic, and provides a new tool for traffic research in general.

[1]  Nick McKeown,et al.  Automated vehicle control developments in the PATH program , 1991 .

[2]  J. H. Rillings,et al.  Advanced driver information systems , 1990 .

[3]  Darwin T. Kuan,et al.  Autonomous Robotic Vehicle Road Following , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  S-Y Wong TRAF-NETSIM: HOW IT WORKS, WHAT IT DOES , 1990 .

[5]  Joseph William Crow,et al.  Automatic Headway Control - An Automatic Vehicle Spacing System , 1970 .

[6]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[7]  Keith Gardels AUTOMATIC CAR CONTROLS FOR ELECTRONIC HIGHWAYS , 1960 .

[8]  Dean Pomerleau,et al.  ALVINN, an autonomous land vehicle in a neural network , 2015 .

[9]  J Aasman IMPLEMENTATIONS OF CAR-DRIVER BEHAVIOUR AND PSYCHOLOGICAL RISK MODELS --ROAD USER BEHAVIOR. THEORY AND RESEARCH. PAPERS PRESENTED AT THE 2ND INTERNATIONAL CONFERENCE ON ROAD SAFETY HELD IN GRONINGEN, NETHERLANDS, AUGUST 1987 , 1988 .

[10]  Larry S. Davis,et al.  A visual navigation system for autonomous land vehicles , 1987, IEEE J. Robotics Autom..

[11]  Michael E. Lesk,et al.  Route Finding in Street Maps by Computers and People , 1982, AAAI.

[12]  R. E. Fenton,et al.  Automated highway studies at the Ohio State University-an overview , 1991 .

[13]  R. Yurman,et al.  What It Does , 1979 .

[14]  John A. Michon,et al.  A critical view of driver behavior models: What do we know , 1985 .

[15]  Donald Richard Drew,et al.  Traffic flow theory and control , 1968 .

[16]  Ralf Kories,et al.  Towards autonomous convoy driving: recognizing the starting vehicle in front , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[17]  H. T. Kung,et al.  CARGuide: on-board computer for automobile route guidance , 1984, AFIPS '84.

[18]  R. E. Fenton,et al.  A study of automatic car following , 1969 .

[19]  R Christie,et al.  Road user behaviour , 1992 .

[20]  D Reece,et al.  AN OVERVIEW OF THE PHAROS TRAFFIC SIMULATOR , 1988 .

[21]  H. Kawashima Two major programs and demonstrations in Japan (in-vehicle information systems) , 1991 .

[22]  E. D. Dickmanns,et al.  A Curvature-based Scheme for Improving Road Vehicle Guidance by Computer Vision , 1987, Other Conferences.

[23]  L. D. Reid,et al.  The validation of linear driver model , 1980 .

[24]  R.P. Lang,et al.  Programmable digital vehicle control system , 1979, IEEE Transactions on Vehicular Technology.

[25]  Douglas W. Gage,et al.  Ground Vehicle Convoying , 1987, Other Conferences.

[26]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[27]  H H Van der molen,et al.  Risk models for traffic participants: a concerted effort for theoretical operationalizations , 1987 .

[28]  K H F Cardew THE AUTOMATIC STEERING OF VEHICLES : AN EXPERIMENTAL SYSTEM FITTED TO A DS 19 CITROEN CAR , 1970 .

[29]  Dean G. Blevins,et al.  Introduction 1-2 , 1969 .

[30]  Takeshi Hirose,et al.  An Automobile with Artificial Intelligence , 1979, IJCAI.

[31]  Hoong Chor Chin SIMRO: a model to simulate traffic at roundabouts , 1985 .

[32]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[33]  J. A. Rothengatter,et al.  Road users and traffic safety , 1987 .

[34]  Matthew Turk,et al.  Video road-following for the autonomous land vehicle , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[35]  David R P Gibson AVAILABLE COMPUTER MODELS FOR TRAFFIC OPERATIONS ANALYSIS , 1981 .

[36]  N. Kehtarnavaz,et al.  Vision-based Convoy Following by Recursive Filtering , 1990, 1990 American Control Conference.

[37]  R. von Tomkewitsch,et al.  Dynamic route guidance and interactive transport management with ALI-SCOUT , 1991 .