Formal Methods in Robot Policy Learning and Verification: A Survey on Current Techniques and Future Directions

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Manganaris, Anastasios, Giammarino, Vittorio, Qureshi, Ahmed H., Jagannathan, Suresh
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911428555833344
author Manganaris, Anastasios
Giammarino, Vittorio
Qureshi, Ahmed H.
Jagannathan, Suresh
author_facet Manganaris, Anastasios
Giammarino, Vittorio
Qureshi, Ahmed H.
Jagannathan, Suresh
contents As hardware and software systems have grown in complexity, formal methods have been indispensable tools for rigorously specifying acceptable behaviors, synthesizing programs to meet these specifications, and validating the correctness of existing programs. In the field of robotics, a similar trend of rising complexity has emerged, driven in large part by the adoption of deep learning. While this shift has enabled the development of highly performant robot policies, their implementation as deep neural networks has posed challenges to traditional formal analysis, leading to models that are inflexible, fragile, and difficult to interpret. In response, the robotics community has introduced new formal and semi-formal methods to support the precise specification of complex objectives, guide the learning process to achieve them, and enable the verification of learned policies against them. In this survey, we provide a comprehensive overview of how formal methods have been used in recent robot learning research. We organize our discussion around two pillars: policy learning and policy verification. For both, we highlight representative techniques, compare their scalability and expressiveness, and summarize how they contribute to meaningfully improving realistic robot safety and correctness. We conclude with a discussion of remaining obstacles for achieving that goal and promising directions for advancing formal methods in robot learning.
format Preprint
id arxiv_https___arxiv_org_abs_2602_06971
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Formal Methods in Robot Policy Learning and Verification: A Survey on Current Techniques and Future Directions
Manganaris, Anastasios
Giammarino, Vittorio
Qureshi, Ahmed H.
Jagannathan, Suresh
Robotics
As hardware and software systems have grown in complexity, formal methods have been indispensable tools for rigorously specifying acceptable behaviors, synthesizing programs to meet these specifications, and validating the correctness of existing programs. In the field of robotics, a similar trend of rising complexity has emerged, driven in large part by the adoption of deep learning. While this shift has enabled the development of highly performant robot policies, their implementation as deep neural networks has posed challenges to traditional formal analysis, leading to models that are inflexible, fragile, and difficult to interpret. In response, the robotics community has introduced new formal and semi-formal methods to support the precise specification of complex objectives, guide the learning process to achieve them, and enable the verification of learned policies against them. In this survey, we provide a comprehensive overview of how formal methods have been used in recent robot learning research. We organize our discussion around two pillars: policy learning and policy verification. For both, we highlight representative techniques, compare their scalability and expressiveness, and summarize how they contribute to meaningfully improving realistic robot safety and correctness. We conclude with a discussion of remaining obstacles for achieving that goal and promising directions for advancing formal methods in robot learning.
title Formal Methods in Robot Policy Learning and Verification: A Survey on Current Techniques and Future Directions
topic Robotics
url https://arxiv.org/abs/2602.06971