Driver assistance technologies, such as adaptive cruise control and automatic braking, promise to someday ease traffic on crowded routes and prevent accidents. Proving that these automated systems will work as intended is a daunting task, but computer scientists at Carnegie Mellon University have now demonstrated it is possible to verify the safety of these highly complex systems.
To do so, the researchers first developed a model of a distributed car control system in which computers and sensors in each car combine to control acceleration, braking and lane changes, as well as entering and exiting the highway. They then used mathematical methods to formally verify that the system design would keep cars from crashing into each other.
"The system we created is in many ways one of the most complicated cyber-physical systems that has ever been fully verified formally," said Andre Platzer, an assistant professor of computer science. He and his collaborators, Ph.D. students Sarah M. Loos and Ligia Nistor, will present their findings at the International Symposium on Formal Methods, June 22 at the University of Limerick, Ireland.
"Auto accidents cost society billions of dollars and too many lives, so automated systems that could increase both the safety and efficiency of our roads only make sense," Platzer said. "It would be foolish to move to such a system, however, unless we can be certain that it won't create problems of its own. The dynamics of these systems have been beyond the scope of previous formal verification techniques, but we've had success with a modular approach to detecting design errors in them."
Formal verification methods are routinely used to find bugs in computer circuitry and software; Platzer is a leader in developing new techniques to verify complex computer-controlled devices such as aircraft collision avoidance systems and robotic surgery devices, known collectively as cyber-physical systems, or hybrid systems. He also is a member of the Computational Modeling and Analysis of Complex Systems (CMACS) center, a CMU-based initiative sponsored by the National Science Foundation to apply verification techniques to a variety of complex biological or physical systems.
Using these formal methods to either find errors in automated vehicle control or prove they are safe is particularly challenging, Platzer said. Like other cyber-physical systems, they must take into account both physical laws and the capabilities of the system's hardware and software. But vehicle control systems add another layer of complexity because they are distributed systems — that is, no single computer is ultimately in control, but rather each vehicle makes decisions in concert with other vehicles sharing the same road.
Platzer, Loos and Nistor showed that they could verify the safety of their adaptive cruise control system by breaking the problem into modular pieces and organizing the pieces in a hierarchy. The smallest piece consists of just two cars in a single lane. Building on that, they were able to prove that the system is safe for a single lane with an arbitrary number of cars, and ultimately for a highway with an arbitrary number of lanes. Likewise, they were able to show that cars could safely merge in and out of a single lane and then extended it to prove that cars could safely merge across a multi-lane highway.
Platzer cautioned that this proof has a major limitation — it only applies to straight highway. Addressing the problem of curved lanes, sensory inaccuracy and time synchronization are among the issues that will be a focus of future work. The methods the Carnegie Mellon researchers developed can, however, be generalized to other system designs or to variations in car dynamics.
"Any implementation of a distributed car control system would be more complicated than the model we developed," Platzer said. "But now at least we know that these future systems aren't so complex that we can't verify their safety."
This research was supported by the National Science Foundation and the Office of Naval Research. Follow the Carnegie Mellon School of Computer Science on Twitter @SCSatCMU.
About Carnegie Mellon University: Carnegie Mellon (www.cmu.edu) is a private, internationally ranked research university with programs in areas ranging from science, technology and business, to public policy, the humanities and the arts. More than 11,000 students in the university's seven schools and colleges benefit from a small student-to-faculty ratio and an education characterized by its focus on creating and implementing solutions for real problems, interdisciplinary collaboration and innovation. A global university, Carnegie Mellon's main campus in the United States is in Pittsburgh, Pa. It has campuses in California's Silicon Valley and Qatar, and programs in Asia, Australia, Europe and Mexico. The university is in the midst of a $1 billion fundraising campaign, titled "Inspire Innovation: The Campaign for Carnegie Mellon University," which aims to build its endowment, support faculty, students and innovative research, and enhance the physical campus with equipment and facility improvements.
Byron Spice | Source: EurekAlert!
Further information: www.cmu.edu
More articles from Automotive Engineering:
Industry and research join forces to improve bonding processes in the automotive industry
09.12.2013 | Fraunhofer-Institut für Lasertechnik ILT
Lightweight Construction for the Automobile Generation of the Future
14.10.2013 | Laser Zentrum Hannover e.V.
Swimming microengines made from platinum and iron are highly efficient in removing organic pollutants from water using hydrogen peroxide.
Researchers from the Max Planck Institute for Intelligent Systems in Stuttgart have developed a new method for the active degradation of organic pollutants in solution by using swimming microengines.
The mobile microcleaners consist of an outer iron and an inner platinum layer, thereby combining two functionalities. Hydrogen peroxide, which must be ...
A 12-year study of massive stars has reaffirmed that our Galaxy has four spiral arms, following years of debate sparked by images taken by NASA's Spitzer Space Telescope that only showed two arms.
The new research, which is published online today [17 December] in the Monthly Notices of the Royal Astronomical Society, is part of the RMS Survey, which was launched by academics at the University of Leeds.
Astronomers cannot see what our Galaxy, which is called the Milky Way, looks like because we ...
In collaboration with the University of Basel, an international team of researchers has observed a strong energy loss caused by frictional effects in the vicinity of charge density waves.
This may have practical significance in the control of nanoscale friction. The results have been published in the scientific journal Nature Materials.
Friction is often seen as an adverse phenomenon that leads to wear and causes energy loss. Conversely, however, too little friction can be a disadvantage as well – ...
A new type of transistor that could make possible fast and low-power computing devices for energy-constrained applications such as smart sensor networks, implantable medical electronics and ultra-mobile computing is feasible, according to Penn State researchers.
Called a near broken-gap tunnel field effect transistor (TFET), the new device uses the quantum mechanical tunneling of electrons through an ultrathin energy barrier to provide high current at low voltage.
Penn State, the National Institute of Standards and Technology and IQE, a specialty wafer manufacturer, jointly presented their findings at ...
The team of Johannes Zuber at the IMP in Vienna, Austria, managed to overcome remaining key limitations of RNA interference (RNAi) - a unique method to specifically shut off genes.
By using an optimized design, the scientists were able to inhibit genes with greatly enhanced efficiency and accuracy. The new method facilitates the search for drug targets and improves the interpretation of experimental results.
The IMP will make this „RNAi toolkit“ available to researchers. Results of the study are published in ...
19.12.2013 | Life Sciences
19.12.2013 | Health and Medicine
19.12.2013 | Materials Sciences
19.12.2013 | Event News
11.12.2013 | Event News
10.12.2013 | Event News