Review
Self-driving cars: A survey

https://doi.org/10.1016/j.eswa.2020.113816Get rights and content

Highlights

  • Recently developments of autonomous driving from academic and industry point of view.

  • Breakdown of the main aspects comprising autonomous driving and their evolution.

  • Autonomous driving architecture review and proposal.

Abstract

We survey research on self-driving cars published in the literature focusing on autonomous cars developed since the DARPA challenges, which are equipped with an autonomy system that can be categorized as SAE level 3 or higher. The architecture of the autonomy system of self-driving cars is typically organized into the perception system and the decision-making system. The perception system is generally divided into many subsystems responsible for tasks such as self-driving-car localization, static obstacles mapping, moving obstacles detection and tracking, road mapping, traffic signalization detection and recognition, among others. The decision-making system is commonly partitioned as well into many subsystems responsible for tasks such as route planning, path planning, behavior selection, motion planning, and control. In this survey, we present the typical architecture of the autonomy system of self-driving cars. We also review research on relevant methods for perception and decision making. Furthermore, we present a detailed description of the architecture of the autonomy system of the self-driving car developed at the Universidade Federal do Espírito Santo (UFES), named Intelligent Autonomous Robotics Automobile (IARA). Finally, we list prominent self-driving car research platforms developed by academia and technology companies, and reported in the media.

Introduction

Self-driving cars (also known as autonomous cars and driverless cars) have been studied and developed by many universities, research centers, car companies, and companies of other industries around the world since the middle 1980s. Important examples of self-driving car research platforms in the last two decades are the Navlab’s mobile platform (Thorpe et al., 1991), University of Pavia’s and University of Parma’s car, ARGO (Broggi et al., 1999), and UBM’s vehicles, VaMoRs and VaMP (Gregor et al., 2002).

In order to spur technology for the development of self-driving cars, the Defense Advanced Research Projects Agency (DARPA) organized three competitions in the last decade. The first, named DARPA Grand Challenge, was realized at the Mojave Desert, USA, in 2004, and required self-driving cars to navigate a 142 miles long course throughout desert trails within a 10 h time limit. All competing cars failed within the first few miles.

The DARPA Grand Challenge (Buehler et al., 2007) was repeated in 2005 and required self-driving cars to navigate a 132 miles long route through flats, dry lake beds, and mountain passes, including three narrow tunnels and more than 100 sharp left and right turns. This competition had 23 finalists and 4 cars completed the route within the allotted time limit. The Stanford University’s car, Stanley (Thrun et al., 2006), claimed first place, and the Carnegie Mellon University’s cars, Sandstorm and H1ghlander, finished in second and third places, respectively.

The third competition, known as the DARPA Urban Challenge (Buehler et al., 2009), was held at the former George Air Force Base, California, USA, in 2007, and required self-driving cars to navigate a 60 miles long route throughout a simulated urban environment, together with other self-driving and human driven cars, within a 6 h time limit. The cars had to obey California traffic rules. This competition had 11 finalists and 6 cars completed the route within the allotted time limit. The Carnegie Mellon University’s car, Boss (Urmson et al., 2008), claimed first place, the Stanford University’s car, Junior (Montemerlo et al., 2008), finished in second, and the Virginia Tech’s car, Odin (Bacha et al., 2008), came in third place. Even though these competitions presented challenges much simpler than those typically seen in everyday traffic, they have being hailed as milestones for the development of self-driving cars.

Since the DARPA challenges, many self-driving car competitions and trials have been performed. Relevant examples include: the European Land Robot Trial (ELROB) (Schneider & Wildermuth, 2011), which has being held from 2006 to the current year; the Intelligent Vehicle Future Challenge (Xin et al., 2014), from 2009 to 2013; the Autonomous Vehicle Competition, from 2009 to 2017 (SparkFun, 2018); the Hyundai Autonomous Challenge, in 2010 (Cerri et al., 2011); the VisLab Intercontinental Autonomous Challenge, in 2010 (Broggi et al., 2012); the Grand Cooperative Driving Challenge (GCDC) (Englund et al., 2016), in 2011 and 2016; and the Proud-Public Road Urban Driverless Car Test, in 2013 (Broggi et al., 2015). At the same time, research on self-driving cars has accelerated in both academia and industry around the world. Notable examples of universities conducting research on self-driving cars comprise Stanford University, Carnegie Mellon University, MIT, Virginia Tech, FZI Research Center for Information Technology, and University of Ulm. Notable examples of companies include Google, Uber, Baidu, Lyft, Aptiv, Tesla, Nvidia, Aurora, Zenuity, Daimler and Bosch, Argo AI, Renesas Autonomy, Almotive, AutoX, Mobileye, Ambarella, Pony.ai, Idriverplus, Toyota, Ford, Volvo, and Mercedes Benz.

Although most of the university research on self-driving cars has been conducted in the United States of America, Europe and Asia, some relevant investigations have been carried out in China, Brazil and other countries. Relevant examples of self-driving car research platforms in Brazil are the Universidade Federal de Minas Gerais (UFMG)’s car, CADU (De Lima and Pereira, 2010, De Lima and Pereira, 2013, Dias et al., 2014, Sabbagh et al., 2010), Universidade de São Paulo’s car, CARINA (Fernandes et al., 2014, Hata et al., 2017, Massera Filho et al., 2014, Shinzato et al., 2016), and the Universidade Federal do Espírito Santo (UFES)’s car, IARA (Cardoso et al., 2017, Guidolini et al., 2016, Guidolini et al., 2017, Mutz et al., 2016). IARA was the first Brazilian self-driving car to travel autonomously tens of kilometers on urban roads and highways.

To gauge the level of autonomy of self-driving cars, the Society of Automotive Engineers (SAE) International published a classification system based on the amount of human driver intervention and attentiveness required by them, in which the level of autonomy of a self-driving car may range from level 0 (the car’s autonomy system issues warnings and may momentarily intervene but has no sustained car control) to level 5 (no human intervention is required in any circumstance) (SAE, 2018). In this paper, we survey research on self-driving cars published in the literature focusing on self-driving cars developed since the DARPA challenges, which are equipped with an autonomy system that can be categorized as SAE level 3 or higher (SAE, 2018).

The architecture of the autonomy system of self-driving cars is typically organized into two main parts: the perception system, and the decision-making system (Paden et al., 2016). The perception system is generally divided into many subsystems responsible for tasks such as autonomous car localization, static obstacles mapping, road mapping, moving obstacles detection and tracking, traffic signalization detection and recognition, among others. The decision-making system is commonly partitioned as well into many subsystems responsible for tasks such as route planning, path planning, behavior selection, motion planning, obstacle avoidance and control, though this partitioning is somewhat blurred and there are several different variations in the literature (Paden et al., 2016).

In this survey, we present the typical architecture of the autonomy system of self-driving cars. We also review research on relevant methods for perception and decision making.

The remainder of this paper is structured as follows. In Section 2, we present an overview of the typical architecture of the autonomy system of self-driving cars, commenting on the responsibilities of the perception system, decision making system, and their subsystems. In Section 3, we present research on important methods for the perception system, including autonomous car localization, static obstacles mapping, road mapping, moving obstacles detection and tracking, traffic signalization detection and recognition. In Section 4, we present research on relevant techniques for the decision-making system, comprising the route planning, path planning, behavior selection, motion planning, obstacle avoidance and control. In Section 5, we present a detailed description of the architecture of the autonomy system of the UFES’s car, IARA. Finally, in Section 6, we list prominent self-driving car research platforms developed by academia and technology companies, and reported in the media.

Access through your organization

Check access to the full text by signing in through your organization.

Access through your institution

Section snippets

Typical architecture of self-driving cars

In this section, we present an overview of the typical architecture of the automation system of self-driving cars and comment on the responsibilities of the perception system, decision making system, and their subsystems.

Fig. 1 shows a block diagram of the typical architecture of the automation system of self-driving cars, where the Perception and Decision Making systems (Paden et al., 2016) are shown as a collection of subsystems of different colors. The Perception system is responsible for

Self-driving cars’ perception

In this section, we present research on important methods proposed in the literature for the perception system of self-driving cars, including methods for localization, offline obstacle mapping, road mapping, moving obstacle tracking, and traffic signalization detection and recognition.

Self-driving cars’ decision making

In this section, we survey relevant techniques reported in the literature for the decision-making system of self-driving cars, comprising the route planning, behavior selection, motion planning, and control subsystems.

Architecture of the UFES’s car, IARA

In this section, to put everything in context, we present a detailed description of the architecture of a research self-driving car, the Intelligent Autonomous Robotic Automobile (IARA). IARA (Fig. 14) follows the typical architecture of self-driving cars. It was developed at the Laboratory of High Performance Computing (Laboratório de Computação de Alto Desempenho – LCAD) of the Federal University of Espírito Santo (Universidade Federal do Espírito Santo – UFES). IARA was the first Brazilian

Self-driving cars under development in the industry

In this section, we list prominent self-driving car research platforms developed by academia and technology companies, and reported in the media. Several companies demonstrated interest in developing self-driving cars, and/or investing in technology to support and profit from them. Enterprises range from manufacturing cars and creating hardware for sensing and computing to developing software for assisted and autonomous driving, entertainment and in-car advertisement. We provide an overview of

Conclusion

In this paper, we surveyed the literature on self-driving cars focusing on research that has been tested in the real world. Analyzing this body of literature, we were able to present a detailed view of the typical architecture of the autonomy system of self-driving cars, clearly describing each one of its main components. This architecture is organized into two main parts: the perception system and the decision-making system. The perception system is generally divided into many subsystems

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgments

This work was supported in part by Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq), Brazil, Grants311654/2019-3 and 311504/2017-5; Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES), Brazil, Finance Code 001; Fundação de Amparo à Pesquisa do Espírito Santo (FAPES), Brazil, Grant 84412844/2018; Vale company, Brazil, with FAPES, Brazil, Grant 75537958/16; and Embraer company, Brazil , Grant GDT0017-18.

References (232)

  • AbrahamI. et al.

    Hierarchical hub labelings for shortest paths

  • AeberhardM. et al.

    Experience, results and lessons learned from automated driving on germany’s highways

    IEEE Intelligent Transportation Systems Magazine

    (2015)
  • AhmadT. et al.

    Symbolic road marking recognition using convolutional neural networks

  • AliaC. et al.

    Local trajectory planning and tracking of autonomous vehicles, using clothoid tentacles method

  • AmaralE. et al.

    Detecção e Rastreamento de Veículos em Movimento para Automóveis Robóticos Autônomos

  • ArnayR. et al.

    Safe and reliable path planning for the autonomous vehicle verdino

    IEEE Intelligent Transportation Systems Magazine

    (2016)
  • ArzJ. et al.

    Transit node routing reconsidered

  • AströmK.J. et al.

    Feedback systems: an introduction for scientists and engineers

    (2010)
  • AwadE. et al.

    The moral machine experiment

    Nature

    (2018)
  • AzimA. et al.

    Layer-based supervised classification of moving objects in outdoor dynamic environment using 3d laser scanner

  • BachaA. et al.

    Odin: Team victortango’s entry in the darpa urban challenge

    Journal of Field Robotics

    (2008)
  • BailoO. et al.

    Robust road marking detection and recognition using density-based grouping and machine learning techniques

  • BarnesN. et al.

    Real-time speed sign detection using the radial symmetry detector

    IEEE Transactions on Intelligent Transportation Systems

    (2008)
  • BastH. et al.

    Route planning in transportation networks

    (2015)
  • Bastani, F., He, S., Abbar, S., Alizadeh, M., Balakrishnan, H., Chawla, S., Madden, S., & DeWitt, D. (2018)....
  • BauerR. et al.

    Sharc: Fast and robust unidirectional routing

  • BauerR. et al.

    Combining hierarchical and goal-directed speed-up techniques for dijkstra’s algorithm

    ACM Journal of Experimental Algorithmics

    (2010)
  • BehrendtK. et al.

    A deep learning approach to traffic lights: Detection, tracking, and classification

  • BenderP. et al.

    Lanelets: Efficient map representation for autonomous driving

  • BergerM. et al.

    Traffic sign recognition with wisard and vg-ram weightless neural networks

    Journal of Network and Innovative Computing

    (2013)
  • BerniniN. et al.

    Real-time obstacle detection using stereo vision for autonomous ground vehicles: A survey

  • BerrielR.F. et al.

    A particle filter-based lane marker tracking approach using a cubic spline model

  • BrechtelS. et al.

    Probabilistic mdp-behavior planning for cars

    2011 IEEE 14th International Conference on Intelligent Transportation Systems (ITSC)

    (2011)
  • BrechtelS. et al.

    Probabilistic decision-making under uncertainty for autonomous driving using continuous pomdps

  • BroggiA. et al.

    Argo and the millemiglia in automatico tour

    IEEE Intelligent Systems and their Applications

    (1999)
  • BroggiA. et al.

    Proud—public road urban driverless-car test

    IEEE Transactions on Intelligent Transportation Systems

    (2015)
  • BroggiA. et al.

    The vislab intercontinental autonomous challenge: an extensive test for a platoon of intelligent vehicles

    International Journal of Vehicle Autonomous Systems

    (2012)
  • BrubakerM.A. et al.

    Map-based probabilistic visual self-localization

    IEEE Transactions on Pattern Analysis and Machine Intelligence

    (2015)
  • BuehlerM. et al.

    The 2005 DARPA grand challenge: the great robot race, Vol. 36

    (2007)
  • BuehlerM. et al.

    The DARPA urban challenge: autonomous vehicles in city traffic, Vol. 56

    (2009)
  • CaoH. et al.

    Simulation research on emergency path planning of an active collision avoidance system combined with longitudinal control for an autonomous vehicle

    Proceedings of the Institution of Mechanical Engineers, Part D: Journal of automobile engineering

    (2016)
  • CardosoV. et al.

    A model-predictive motion planner for the iara autonomous car

  • CarneiroR.V. et al.

    Mapping road lanes using laser remission and deep neural networks

  • CerriP. et al.

    Computer vision at the hyundai autonomous challenge

  • ChenL. et al.

    Moving-object detection from consecutive stereo pairs using slanted plane smoothing

    IEEE Transactions on Intelligent Transportation Systems

    (2017)
  • ChenJ. et al.

    Improving octree-based occupancy maps using environment sparsity with application to aerial robot navigation

  • ChoH. et al.

    A multi-sensor fusion system for moving object detection and tracking in urban driving environments

  • ChuK. et al.

    Real-time path planning of autonomous vehicles for unstructured road navigation

    International Journal of Automotive Technology

    (2015)
  • ChuK. et al.

    Local path planning for off-road autonomous driving with avoidance of static obstacles

    IEEE Transactions on Intelligent Transportation Systems

    (2012)
  • CohenE. et al.

    Reachability and distance queries via 2-hop labels

    SIAM Journal on Computing

    (2003)
  • Cited by (718)

    View all citing articles on Scopus
    View full text