ReviewSelf-driving cars: A survey
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.
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)
- et al.
Ego-lane analysis system (elas): Dataset and algorithms
Image and Vision Computing
(2017) - et al.
Automatic large-scale data acquisition via crowdsourcing for crosswalk classification: A deep learning approach
Computers & Graphics
(2017) - et al.
Safe driving envelopes for path tracking in autonomous vehicles
Control Engineering Practice
(2017) - et al.
Phast: Hardware-accelerated shortest path trees
Journal of Parallel and Distributed Computing
(2013) - et al.
Robust real-time traffic light detection and distance estimation using a single camera
Expert Systems with Applications
(2015) - et al.
Continuous mapping and localization for autonomous navigation in rough terrain using a 3d laser scanner
Robotics and Autonomous Systems
(2017) - et al.
Carina intelligent robotic car: architectural design and applications
Journal of Systems Architecture
(2014) - et al.
Recognition of traffic signs based on their colour and shape features extracted using human vision models
Journal of Visual Communication and Image Representation
(2006) - et al.
Vision-based topological mapping and localization methods: A survey
Robotics and Autonomous Systems
(2015) Statecharts: A visual formalism for complex systems
Science of Computer Programming
(1987)
Hierarchical hub labelings for shortest paths
Experience, results and lessons learned from automated driving on germany’s highways
IEEE Intelligent Transportation Systems Magazine
Symbolic road marking recognition using convolutional neural networks
Local trajectory planning and tracking of autonomous vehicles, using clothoid tentacles method
Detecção e Rastreamento de Veículos em Movimento para Automóveis Robóticos Autônomos
Safe and reliable path planning for the autonomous vehicle verdino
IEEE Intelligent Transportation Systems Magazine
Transit node routing reconsidered
Feedback systems: an introduction for scientists and engineers
The moral machine experiment
Nature
Layer-based supervised classification of moving objects in outdoor dynamic environment using 3d laser scanner
Odin: Team victortango’s entry in the darpa urban challenge
Journal of Field Robotics
Robust road marking detection and recognition using density-based grouping and machine learning techniques
Real-time speed sign detection using the radial symmetry detector
IEEE Transactions on Intelligent Transportation Systems
Route planning in transportation networks
Sharc: Fast and robust unidirectional routing
Combining hierarchical and goal-directed speed-up techniques for dijkstra’s algorithm
ACM Journal of Experimental Algorithmics
A deep learning approach to traffic lights: Detection, tracking, and classification
Lanelets: Efficient map representation for autonomous driving
Traffic sign recognition with wisard and vg-ram weightless neural networks
Journal of Network and Innovative Computing
Real-time obstacle detection using stereo vision for autonomous ground vehicles: A survey
A particle filter-based lane marker tracking approach using a cubic spline model
Probabilistic mdp-behavior planning for cars
2011 IEEE 14th International Conference on Intelligent Transportation Systems (ITSC)
Probabilistic decision-making under uncertainty for autonomous driving using continuous pomdps
Argo and the millemiglia in automatico tour
IEEE Intelligent Systems and their Applications
Proud—public road urban driverless-car test
IEEE Transactions on Intelligent Transportation Systems
The vislab intercontinental autonomous challenge: an extensive test for a platoon of intelligent vehicles
International Journal of Vehicle Autonomous Systems
Map-based probabilistic visual self-localization
IEEE Transactions on Pattern Analysis and Machine Intelligence
The 2005 DARPA grand challenge: the great robot race, Vol. 36
The DARPA urban challenge: autonomous vehicles in city traffic, Vol. 56
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
A model-predictive motion planner for the iara autonomous car
Mapping road lanes using laser remission and deep neural networks
Computer vision at the hyundai autonomous challenge
Moving-object detection from consecutive stereo pairs using slanted plane smoothing
IEEE Transactions on Intelligent Transportation Systems
Improving octree-based occupancy maps using environment sparsity with application to aerial robot navigation
A multi-sensor fusion system for moving object detection and tracking in urban driving environments
Real-time path planning of autonomous vehicles for unstructured road navigation
International Journal of Automotive Technology
Local path planning for off-road autonomous driving with avoidance of static obstacles
IEEE Transactions on Intelligent Transportation Systems
Reachability and distance queries via 2-hop labels
SIAM Journal on Computing
Cited by (718)
LGD: A fast place recognition method based on the fusion of local and global descriptors
2024, Expert Systems with ApplicationsDeep reinforcement learning with predictive auxiliary task for autonomous train collision avoidance
2024, Journal of Rail Transport Planning and ManagementA virtual driving instructor that assesses driving performance on par with human experts
2024, Expert Systems with ApplicationsMulti-modal trajectory forecasting with Multi-scale Interactions and Multi-pseudo-target Supervision
2024, Knowledge-Based SystemsMatching cost function analysis and disparity optimization for low-quality binocular images
2024, Expert Systems with ApplicationsPhysically structured adversarial patch inspired by natural leaves multiply angles deceives infrared detectors
2024, Journal of King Saud University - Computer and Information Sciences