Abstract
Autonomous systems often operate in complex environments which can beextremely difficult to model manually at design time. The set of agents and objects in the environment can be hard to predict, let alone their behavior. We present the idea of introspective environment modeling, in which one algorithmically synthesizes, by introspecting on the system, assumptions on the environment under which the system can guarantee correct operation and which can be efficiently monitored at run time. We formalize the problem, illustrate it with examples, and describe an approach to solving a simplified version of the problem in the context of temporal logic planning. We conclude with an outlook to future work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Typical lane widths. https://en.wikipedia.org/wiki/Lane#Lane_width
Velodyne Lidar: Products. https://velodynelidar.com/products.html
Alur, R., Moarref, S., Topcu, U.: Counter-strategy guided refinement of GR(1) temporal logic specifications. In: Proceedings of the 13th Conference on Formal Methods in Computer-Aided Design (FMCAD2013), pp. 26–33 (2013)
Chatterjee, K., Henzinger, T.A., Jobstmann, B.: Environment assumptions for synthesis. In: van Breugel, F., Chechik, M. (eds.) CONCUR 2008. LNCS, vol. 5201, pp. 147–161. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85361-9_14
Damm, W., Finkbeiner, B.: Does it pay to extend the perimeter of a world model? In: Butler, M., Schulte, W. (eds.) FM 2011. LNCS, vol. 6664, pp. 12–26. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21437-0_4
Desai, A., Ghosh, S., Seshia, S.A., Shankar, N., Tiwari, A:. A runtime assurance framework for programming safe robotics systems. In: IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 2019
Fremont, D.J., Dreossi, T., Ghosh, S., Yue, X., Sangiovanni-Vincentelli, A.L., Seshia, S.A.: Scenic: a language for scenario specification and scene generation. In: Proceedings of the 40th annual ACM SIGPLAN conference on Programming Language Design and Implementation (PLDI), June 2019
Ghosh, S., Bansal, S., Sangiovanni-Vincentelli, A., Seshia, S.A., Tomlin, C.J.: A new simulation metric to determine safe environments and controllers for systems with unknown dynamics. In: Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control (HSCC), pp. 185–196, April 2019
Ghosh, S., et al.: Diagnosis and repair for synthesis from signal temporal logic specifications. In: Proceedings of the 9th International Conference on Hybrid Systems: Computation and Control (HSCC), April 2016
Li, W., Dworkin, L., Seshia, S.A.: Mining assumptions for synthesis. In: Proceedings of the Ninth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE), pp. 43–50, July 2011
Li, W., Sadigh, D., Shankar Sastry, S., Seshia, S.A.: Synthesis for human-in-the-loop control systems. In: Proceedings of the 20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), pp. 470–484, April 2014
Piterman, N., Pnueli, A., Sa’ar, Y.: Synthesis of reactive(1) designs. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol. 3855, pp. 364–380. Springer, Heidelberg (2005). https://doi.org/10.1007/11609773_24
Seshia, S.A., Sadigh, D., Shankar Sastry, S.: Towards Verified Artificial Intelligence. ArXiv e-prints, July 2016
Urmson, C., Baker, C., Dolan, J., Rybski, P., Salesky, B., Whittaker, W., Ferguson, D., Darms, M.: Autonomous driving in traffic: boss and the urban challenge. AI Magazi 30(2), 17–17 (2009)
Wongpiromsarn, T., et al.: Receding horizon temporal logic planning. IEEE Trans. Autom. Control 57(11), 2817–2830 (2012)
Acknowledgments
I gratefully acknowledge the contributions of students and other collaborators in the work that this article draws from. This work was supported in part by NSF grants 1545126 (VeHICaL) and 1646208, the DARPA Assured Autonomy program, the iCyPhy center, and Berkeley Deep Drive.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Seshia, S.A. (2019). Introspective Environment Modeling. In: Finkbeiner, B., Mariani, L. (eds) Runtime Verification. RV 2019. Lecture Notes in Computer Science(), vol 11757. Springer, Cham. https://doi.org/10.1007/978-3-030-32079-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-32079-9_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32078-2
Online ISBN: 978-3-030-32079-9
eBook Packages: Computer ScienceComputer Science (R0)