Abstract
The optimal control problem for a class of hybrid systems (switched Lagrangian systems) is studied. Some necessary conditions of the optimal solutions of such a system are derived based on the assumption that there is a group of symmetries acting uniformly on the domains of different discrete modes, such that the Lagrangian functions, the guards, and the reset maps are all invariant under the action. Lagrangian reduction approach is adopted to establish the conservation law of certain quantities for the optimal solutions. Some examples are presented. In particular, the problems of optimal collision avoidance (OCA) and optimal formation switching (OFS) of multiple agents moving on a Riemannian manifold are studied in some details.
This research is partially supported by DARPA under grant F33615-98-C-3614, by the project “Sensor Webs of SmartDust: Distributed Processing/Data Fusion/ Inferencing in Large Microsensor Arrays” under grant F30602-00-2-0538.
This is a preview of subscription content, log in via an institution to check access.
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
V. I. Arnold, K. Vogtmann, and A. Weinstein. Mathematical Methods of Classical Mechanics, 2nd edition. Springer-Verlag, 1989.
A. Bicchi and L. Pallottino. Optimal planning for coordinated vehicles with bounded curvature. In Proc. Work. Algorithmic Foundation of Robotics (WAFR’2000), Dartmouth, Hanover, NH, 2000.
A. M. Bloch, P. S. Krishnaprasad, J. E. Marsden, and T. S. Ratiu. The Euler-Poincare equations and double bracket dissipation. Comm. Math. Phys., 175(1):1–42, 1996.
J. C. P. Bus. The lagrange multiplier rule on manifolds and optimal control of nonlinear systems. SIAM J. Control and Optimization, 22(5):740–757, 1984.
M. P. de Carmo. Riemannian Geometry. Birkhäuser Boston, 1992.
J. P. Desai and V. Kumar. Nonholonomic motion planning for multiple mobile manipulators. In Proc. IEEE Int. Conf. on Robotics and Automation, volume 4, ages 20–25, Albuquerque, NM, 1997.
A. Edelman, T. A. Arias, and S. T. Smith. The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. and Appl., 20(2):303–353, 1998.
John Lygeros et al. Hybrid Systems: Modeling, Analysis and Control. ERL Memorandum No. UCB/ERLM99/34, Univ. of California at Berkeley, 1999.
J. Hu, M. Prandini, and S. Sastry. Hybrid geodesics as optimal solutions to the collision-free motion planning problem. In Proc. Hybrid Systems: Computation and Control, 4th Int. Workshop (HSCC 2001), pages 305–318, Rome, Italy, 2001.
J. Hu and S. Sastry. Optimal collision avoidance and formation switching on Riemannian manifolds. In Proc. 40th IEEE Int. Conf. on Decision and Control, Orlando, Florida, 2001.
J. Hu and S. Sastry. Geodesics of manifolds with boundary: a case study. unpublished, 2002.
J. E. Marsden and T.S. Ratiu. Introduction to Mechanics and Symmetry, 2nd edition. Springer-Verlag, 1994.
H. J. Sussmann. A maximum principle for hybrid optimal control problems. In Proc. 38th IEEE Int. Conf. on Decision and Control, volume 1, pages 425–430, Phoenix, AZ, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, J., Sastry, S. (2002). Symmetry Reduction of a Class of Hybrid Systems. In: Tomlin, C.J., Greenstreet, M.R. (eds) Hybrid Systems: Computation and Control. HSCC 2002. Lecture Notes in Computer Science, vol 2289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45873-5_22
Download citation
DOI: https://doi.org/10.1007/3-540-45873-5_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43321-7
Online ISBN: 978-3-540-45873-9
eBook Packages: Springer Book Archive