Differentiable reachability for scalable verification and safe training of neural network controllers

The National Science Foundation Division of Electrical, Communications and Cyber Systems awarded Georgia TECH Research Corp $495,000 on January 1, 2027, under the Engineering program (CFDA 47.041) to develop differentiable reachability analysis for scalable verification and safe training of neural network controllers.

The project will create mathematical theory and algorithmic tools that integrate safety verification directly into the design of learning-based feedback control systems, rather than performing verification as a separate post-design check. The work focuses on reachability analysis—computing the set of all possible future states a system may enter—to provide rigorous certification of safety properties in autonomous systems that use neural networks for control decisions. Delivery of foundational theory, scalable algorithms, and algorithmic tools will enable efficient safety guarantee computation and improvement during system design on modern computational platforms.

The recipient is Georgia TECH Research Corp (doing business as the Office of Sponsored Programs), the research entity of the Georgia Institute of Technology, performing work in Atlanta, Georgia. The period of performance runs from January 1, 2027, through December 31, 2029.

Broader impacts include training and engaging students at all educational levels through team-based research, developing interdisciplinary courses spanning control theory, machine learning, and computer vision, and releasing open-source software. The underlying methods apply to autonomous driving, assistive robotics, power grids, and transportation networks.

Abstract

This NSF project aims to make IT possible to mathematically guarantee the safe operation of modern automated systems that use learning and artificial intelligence to make control decisions. Robots, aircraft, and self-driving vehicles increasingly rely on machine-learning components, such as neural networks, to interpret their surroundings and decide how to act. But they also make IT hard to prove that a system will behave safely, especially in unfamiliar or rapidly changing conditions. The project will bring transformative change by making safety verification fast enough to be woven directly into the design of these systems, rather than performed only as a separate check afterward. This will be achieved by developing new mathematical theory together with algorithmic tools that run efficiently on modern computational platforms so that safety guarantees can be computed, and even improved, automatically during design. The intellectual merit of the project includes new foundational theory and scalable algorithms for analyzing, verifying, and designing feedback control systems that contain neural networks, unifying advances across control theory and high-performance computation. The broader impacts of the project include training students at all levels, engaging undergraduates through a team-based research program, developing interdisciplinary courses that bridge control, machine learning, and computer vision, and releasing open-source software; the underlying methods also apply broadly to autonomous driving, assistive robotics, power grids, and transportation networks. The technical goal of this project is a scalable, differentiable framework for verifiable learning-based feedback control. Its central tool is reachability analysis, which computes the set of all possible future states a system may enter, giving a rigorous basis for certifying safety properties such as obstacle avoidance and staying within operating limits. Traditional reachability methods are slow, do not scale to high dimensions, and cannot be differentiated, making them impractical during design. The project addresses these challenges by building on monotone systems theory and contraction theory?mathematical tools describing how nearby trajectories evolve?together with interval analysis, which rigorously encloses quantities within upper and lower bounds. These ideas yield efficient, reliable overapproximations of reachable sets that scale to large systems and neural controllers. By implementing them in JAX, a python framework offering automatic differentiation and graphics-processing-unit (GPU) acceleration, reachability is made differentiable, allowing controllers to be trained with built-in safety and tracking guarantees. The framework is extended to motion planning and to perception-based control from camera images, and validated on robotic testbeds such as bimanual manipulation. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the foundation's intellectual merit and broader impacts review criteria.- subawards are not planned for this award.