Abstract
Driving a car involves considering it at different spatio-temporal scales, and somehow leads to behavior such as the parallel parking maneuver, the three-point turn, free Euclidean driving in a desert, following a road, and translationally passing other vehicles at high speed. In the study of autonomous systems, it is desirable to find a representation in which such different behaviors of a single system can be related to each other, and to find precisely how and under what conditions a change of representation and corresponding choice of motions occurs. In this paper, we formulate an abstraction mechanism based on approximations of flows of commutators of vector fields. We apply it to the goal-directed motion of a car and show how the environmental constraints induce, through this abstraction mechanism, a recognizable hierarchy of descriptions of the car's motion.
Preview
Unable to display preview. Download preview PDF.
References
L. Dorst, I. Mandhyan, K.I. Trovato: The Geometrical Representation of Path Planning Problems, Robotics and Ant. Syst., Elsevier, vol.7, 1991, pp.181–195.
B. O'Neill: Elementary Differential Geometry, Academic Press, 1966.
E. Nelson: Tensor Analysis, Princeton U. & U. of Tokyo Press, 1967.
E. Nelson: Topics in Dynamics, I: Flows, Princeton U. & U. of Tokyo Press, 1969.
H.F. Trotter: On the product of semi-groups of operators, Proc. AMS 10 (1959), pp.545–551.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dorst, L. (1997). Bottom-up derivation of the qualitatively different behaviors of a car across varying spatio-temporal scales: A study in abstraction of goal-directed motion. In: Sommer, G., Koenderink, J.J. (eds) Algebraic Frames for the Perception-Action Cycle. AFPAC 1997. Lecture Notes in Computer Science, vol 1315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017877
Download citation
DOI: https://doi.org/10.1007/BFb0017877
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63517-8
Online ISBN: 978-3-540-69589-9
eBook Packages: Springer Book Archive