Summary
This paper addresses the peculiar treatment that time receives when studying control systems. For example, why is the ability to perfectly observe time assumed implicitly in virtually all control formulations? What happens if this implicit assumption is violated? It turns out that some basic control results fall apart when time cannot be perfectly measured. To make this explicit, we introduce information space concepts that permit imperfect time information to be considered in the same way as imperfect state information. We then argue that classical open-loop control should be reconsidered as perfect time-feedback control. Following this, we introduce a notion of strongly open-loop control, which does not require perfect time observations. We provide some examples of these concepts and argue that many fascinating directions for future controls research emerge.
The authors thank Roger Brockett and Dan Koditschek for helpful comments and discussions. LaValle is supported in part by the DARPA SToMP program (DSO HR0011-07-1-0002). Egerstedt is supported in part by the National Science Foundation through NSF-CAREER award (grant # 0237971).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Åström, K.J., Bernhardsson, B.M.: Comparison of Riemann and Lebesgue sampling for first order stochastic systems. In: Proc. IEEE Conf. Decision and Control, pp. 2011–2016 (2002)
Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory, 2nd edn. Academic, London (1995)
Bertsekas, D.P.: Dynamic Programming and Optimal Control, 2nd edn., vol. I. Athena Scientific, Belmont (2001)
Boccadoro, M., Wardi, Y., Egerstedt, M., Verriest, E.: Optimal control of switching surfaces in hybrid dynamical systems. J. of Discrete Event Dynamic Systems 15(4), 433–448 (2005)
Bryson, A.E., Ho, Y.C.: Applied Optimal Control. Hemisphere Publishing Corp., New York (1975)
Egerstedt, M., Hu, X., Stotsky, A.: Control of mobile platforms using a virtual vehicle approach. IEEE Trans. on Automat. Contr. 46(11), 1777–1782 (2001)
Wikipedia: The Free Encyclopedia, Chronometer (February 2007), http://en.wikipedia.org/wiki/Chronometer
Ganguli, A., Cortés, J., Bullo, F.: Distributed deployment of asynchronous guards in art galleries. In: Proc. American Control Conf., pp. 1416–1421 (2006)
Holm, J.K., Lee, D., Spong, M.W.: Time scaling for speed regulation in bipedal locomotion. In: Proc. IEEE International Conf. on Robotics and Automation (2007)
Kuhn, H.W.: Extensive games and the problem of information. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, pp. 196–216. Princeton Univ. Press, Princeton (1953)
Kumar, P.R., Varaiya, P.: Stochastic Systems. Prentice Hall, Englewood Cliffs (1986)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006), http://planning.cs.uiuc.edu/
Liberzon, D., Hespanha, J.P.: Stabilization of nonlinear systems with limited information feedback. IEEE Trans. on Automat. Contr. 50(6), 910–915 (2005)
Pappas, G.J.: Avoiding saturation by trajectory reparameterization. In: Proc. IEEE Conf. Decision and Control (1996)
Polderman, J.W., Willems, J.C.: Introduction to Mathematical Systems Theory: A Behavioral Approach. Springer, New York (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
LaValle, S.M., Egerstedt, M. (2009). An Information Space View of “Time”: From Clocks to Open-Loop Control. In: Ghosh, B.K., Martin, C.F., Zhou, Y. (eds) Emergent Problems in Nonlinear Systems and Control. Lecture Notes in Control and Information Sciences, vol 393. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03627-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-03627-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03626-2
Online ISBN: 978-3-642-03627-9
eBook Packages: EngineeringEngineering (R0)