Abstract
This paper describes the use of modern approaches of formal verification of behavioral and temporal properties in an experimentation of automatic vehicle following. We firstly recall the key concepts of the proposed specification method: the robot-task, which allows to describe in a structured way an automatic control law and the associated discrete-event handling; the robot-procedure, which is the specification of complex missions from the logical point of view. We then present the used environment (Orccad) and verification tools, based on the use of synchronous languages for the reactive part of the system. This is followed by a description of the conducted experiments, which involves two electric cars, within the Praxitèle project. Results and foreseen future works are given in the conclusion.
Preview
Unable to display preview. Download preview PDF.
References
F. Boussinot, R. de Simone: The Esterel Language, Proceedings of the IEEE, 79(9), pp 1293–1304, September 1991.
D. Harel and A. Pnueli: On the Development of Reactive systems, in Logic and Models of Concurrent Systems, NATO Advanced Study Institute on Logics and Models for Verification and Specification of Concurrent Systems, Springer Verlag, 1985.
T. Henzinger and X. Nicollin and J. Sifakis and S. Yovine: Symbolic Model-Checking for Real-Time Systems, LICS'92, IEEE Computer Society Press, 1992.
M. Jourdan: Integrating Formal Verification Methods of Quantitative Real-time Properties into a Development Environment for Robot Controllers, INRIA Research Report no 2540, April 1995.
M. Jourdan, F. Maraninchi, A. Olivero: Verifying Quantitative Real-time Properties of Synchronous Programs, 5th International Conference on Computer-aided Verfication, LNCS 697, Springer Verlag, 1993.
K. Kapellos, Environment de Programmation des Applications Robotiques Réactives, PhD thesis, Ecole des Mines de Paris, November 1994.
D. Simon, B. Espiau, E. Castillo, K. Kapellos: Computer-aided Design of a Generic Robot Controller Handling Reactivity and Real-time Control Issues, IEEE Trans. on Control Systems and Technology, vol 1 no 4, December 1993.
Parent, M. and Daviet, P., Automatic Driving for Small Public Vehicles, Intelligent Vehicle Symposium, Tokyo, July 14–16, 1993.
P. Rives, R. Pissard-Gibollet, and K. Kapellos, Development of a Reactive Mobile Robot Using Real Time Vision, in ISER'93, Kyoto, Japan, October 1993.
V. Roy, R. de Simone: Auto and autograph, In R. Kurshan, editor, Proc. of Workshop on Computer Aided Verification, New Brunswick, June 1990.
V. Roy, R. de Simone: Auto and autograph, In R. Kurshan, editor, Proc. of Workshop on Computer Aided Verification, New Brunswick, June 1990.
L. Lynch, H.B. Weinberg: Proving Correctness of a Vehicle Maneuver: Deceleration, Second European Workshop on Real-Time and Hybrid Systems, Grenoble, France 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag London Limited
About this paper
Cite this paper
Kapellos, K., Jourdan, M., Espiau, B., Abdou, S. (1997). Specification, formal verification and implementation of tasks and missions for an autonomous vehicle. In: Khatib, O., Salisbury, J.K. (eds) Experimental Robotics IV. Lecture Notes in Control and Information Sciences, vol 223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035231
Download citation
DOI: https://doi.org/10.1007/BFb0035231
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76133-4
Online ISBN: 978-3-540-40942-7
eBook Packages: Springer Book Archive