Some perspectives on the analysis and control of complementarity systems

IEEE Transactions on Automatic Control

Volumn 48, Issue 6, 2003, Pages 918-935

  Brogliato, Bernard ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

Complementarity; Control; Convex analysis; Hybrid dynamics; Measure differential inclusions; Mechanical systems; Nonsmooth; Stability

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONTROLLABILITY; FEEDBACK CONTROL; SYSTEM STABILITY;

COMPLEMENTARITY SYSTEMS;

CONTROL SYSTEM ANALYSIS;

EID: 0038209517     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.812777     Document Type: Review

References (101)

1. M. Abadie, "Dynamic simulation of rigid bodies: Modeling of frictional contact," in Impacts in Mechanical Systems. Analysis and Modeling, ser. Lecture Notes in Physics LNP 551, B. Brogliato, Ed. Berlin, Germany: Springer-Verlag, 2000, pp. 61-144.
2. P. Alart, "Méthode de Newton généralisée en mécanique du contact," J. Math. Pure. Appl., vol. 76, pp. 93-108, 1997.
3. Automatica, vol. 35, no. 3, Mar. 1999.
4. D. D. Bainov and P. S. Simeonov, Systems With Impulse Effects; Stability, Theory and Applications. New York: Wiley, 1989.
5. P. Ballard, "The dynamics of discrete mechanical systems with perfect unilateral constraints," Arch. Rational Mech. Anal., vol. 154, no. 3, pp. 199-274, 2000.
6. A. Bemporad, G. Ferrari-Trecate, and M. Morari, "Observability and controllability of piecewise affine and hybrid systems," IEEE Trans. Automat. Contr., vol. 45, pp. 1854-1864, Oct. 2000.
7. A. Bemporad, W. P. M. H. Heemels, and B. de Schutter, "On hybrid systems and closed-loop MPC systems," IEEE Trans. Automat. Contr., vol. 47, pp. 863-869, May 2002.
8. S. C. Billups and K. G. Murty, "Complementarity problems," J. Comput. Appl. Math., vol. 124, pp. 303-318, 2000.
9. A. Bressan and F. Rampazzo, "On differential systems with quadratic impulses and their application to Lagrangian mechanics," SIAM J. Control Optim., vol. 31, no. 5, pp. 1205-1220, Sept. 1993.
10. H. Brezis, Opérateurs Maximaux Monotones. Amsterdam, The Netherlands: North-Holland, 1973.
11. B. Brogliato, S. Niculescu, and P. Orhant, "On the control of finite dimensional mechanical systems with unilateral constraints," IEEE Trans. Automat. Contr., vol. 42, pp. 200-215, Feb. 1997.
12. B. Brogliato, Nonsmooth Mechanics, 2nd ed. London, U.K. : Springer-Verlag, 1999.
13. B. Brogliato, S. I. Niculescu, and M. D. P. Monteiro Marques, "On tracking control of a class of complementarity-slackness mechanical systems," Syst. Control Lett., vol. 39, no. 4, pp. 255-266, Mar. 2000.
14. B. Brogliato, Ed., Impacts in Mechanical Systems. Analysis and Modeling, ser. Lecture Notes in Physics 551. Berlin, Germany: Springer-Verlag, 2000.
15. B. Brogliato, A. A. ten Dam, L. Paoli, F. Génot, and M. Abadie, "Numerical simulation of finite dimensional multibody nonsmooth mechanical systems," ASME Appl. Mech. Rev., vol. 55, no. 2, pp. 107-150, Mar. 2002.
16. B. Brogliato and A. Zavala-Rio, "On the control of complementarity-slackness juggling mechanical systems," IEEE Trans. Automat. Contr., vol. 45, pp. 235-246, Feb. 2000.
17. B. Brogliato, M. Mabrouk, and A. Zavala-Rio, "A controllability criterion for linear juggling mechanical systems," presented at the 3rd Contact Mechanics Int. Symp., Peniche, Portugal, June 17-21,2001, INRIA Rep. 6772.
18. B. Brogliato, "Absolute stability and the Lagrange-Dirichlet theorem with monotone multivalued mappings," presented at the 40th IEEE Conf. Decision Control, Orlando, FL, Dec. 4-7, 2001, INRIA Rep. 6794.
19. F. Bullo and M. Zefran, "Modeling and controllability for a class of hybrid mechanical systems," IEEE Trans. Robot. Automat., vol. 18, pp. 563-573, Apr. 2002.
20. M. K. Çamlibel, W. P. M. H. Heemels, and J. M. Schumacher, "On linear passive complementarity systems," Eur. J. Control, vol. 8, no. 3, pp. 220-237, 2002.
21. M. K. Çamlibel, "Complementarity methods in the analysis of piecewise linear dynamical systems," Ph.D. dissertation, Tilburg Univ., The Netherlands, 2001.
22. M. K. Çamlibel and J. M. Schumacher, "Existence and uniqueness of solutions for a class of piecewise linear dynamical systems," Linear Alg. Applicat., vol. 351-352, pp. 147-184, 2002.
23. F. H. Clarke, "Optimization and nonsmooth analysis," SIAM Classics Appl. Math., p. 5, 1990.
24. J. Cortes, Geometric, Control, and Numerical Aspects of Nonholonomic Systems, ser. Lecture Notes in Mathematics 1793, New York: Springer-Verlag, 2002.
25. A. Curnier, "Unilateral contact: Mechanical modeling," in New Developments in Contact Problems, P. Wriggers and P. Panagiotopoulos, Eds. New York: Springer-Verlag, 1999, pp. 1-54.
26. A. A. ten Dam, E. Dwarshuis, and J. C. Willems, "The contact problem for linear continuous-time dynamical systems: A geometric approach," IEEE Trans. Automat. Contr., vol. 42, pp. 458-472, Apr. 1997.
27. H. Dankowicz and P. T. Piiroinen, "Exploiting discontinuities for stabilization of recurrent motions," Dyna. Syst. Int. J., 2003, to be published.
28. K. Deimling, "Multivalued differential equations," in De Gruyter Series in Nonlinear Analysis and Applications. Berlin, Germany: Springer-Verlag, 1992.
29. J. Dieudonné, Eléments d'Analyse, tome 2 Gauthier-Villars, Paris, 1969.
30. E. Dimnet and M. Frémond, "Collisions involving solids and fluids," in Novel Approaches in Civil Engineering, M. Frémond and F. Macceri, Eds. New York: Springer-Verlag, 2001.
31. Euro. J. Control, vol. 7, no. 4, 2001.
32. M. C. Ferris and J. S. Pang, "Engineering and Economic Applications of Complementarity Problems," SIAM Rev., vol. 39, no. 4, pp. 669-713, Dec. 1997.
33. M. Frémond, Non-Smooth Thermomechanics. Berlin, Germany: Springer-Verlag, 2002.
34. F. Génot and B. Brogliato, "New results on Painlevé paradoxes," Eur. J. Mech. A/Solids, vol. 18, no. 4, pp. 653-678, July-Aug. 1999.
35. Ch. Glocker, Set Valued Force Laws, ser. Lecture Notes in Applied Mechanics, LNAM 1. New York: Springer-Verlag, 2001.
36. D. Goeleven, G. E. Stavroulakis, G. Salmon, and P. D. Panagiotopoulos, "Solvability theory and projection method for a class of singular variational inequalities: Elastostatic unilateral contact applications," J. Optim. Theory Applicat., vol. 95, no. 2, 1996.
37. D. Goeleven, D. Motreanu, Y. Dumont, and M. Rochdi, Variational and Hemivariational Inequalities. Norwell, MA: Kluwer, 2002.
38. B. Goodwine and J. W. Burdick, "Controllability of kinematic control systems on stratified configuration spaces," IEEE Trans. Automat. Contr., vol. 46, pp. 358-368, Mar. 2001.
39. B. Halphen and N. Q. Son, "Sur les matériaux généralisés," J. Mécanique, vol. 14, no. 1, pp. 39-63, 1975.
40. W. P. M. H. Heemels, J. M. Schumacher, and S. Weiland, "The rational complementarity problem," Lin. Alg. Applicat., vol. 294, pp. 93-135, 1999.
41. W. P. M. H. Heemels, "Linear complementarity systems. A study in hybrid dynamics," Ph.D. dissertation, Eindhoven Univ. Technol., Eindhoven, The Netherlands, 1999.
42. W. P. M. H. Heemels, J. M. Schumacher, and S. Weiland, "Linear complementarity systems," SIAM J. Appl. Math., vol. 60, no. 4, pp, 1234-1269, 2000.
43. W. P. M. H. Heemels, B. De Schutter, and A. Bemporad, "Equivalence of hybrid dynamical models," Automatica, vol. 37,.no. 7, pp. 1085-1092, 2001.
44. J. B. Hiriart-Urruty and C. Lemaréchal, Fundamentals of Convex Analysis. Berlin, Germany: Springer-Verlag, 2001.
45. H. P. Huang and N. H. McClamroch, "Time optimal control for a robotic contour following problem," IEEE Trans. Robot. Automat., vol. 4, pp. 140-149, Feb. 1988.
46. Y. Hurmuzlu, F. Génot, and B. Brogliato, "Modeling, stability and control of biped robots - A general framework," Automatica, Oct. 2001, to be published.
47. IEEE Trans. Automat. Contr., vol. 43, Apr. 1998.
48. Int. J. Robust Nonlinear Control, vol. 11, no. 5, 2001.
49. H. de long, "Modeling and simulation of genetic regulatory systems: A literature survey," J. Computat. Biol, vol. 9, no. 1, pp. 67-103, 2002.
50. N. Kenmochi and I. Pawlow, "A class of nonlinear elliptic-parabolic equations with time-dependent constraints," Nonlinear Anal. TMA, vol. 10, pp. 1181-1202, 1986.
51. V.V. Kozlov and D.V. Treshchev, Billiards: A Genetic Introduction to the Dynamics of Systems With Impacts. Providence, RI: Amer. Math. Soc., 1991.
52. M. Krupa, A. Khun, W. Poth, M. Schagerl, W. Steiner, A. Steindl, H. Troger, and G. Wiedermann, "Tethered satellite systems: A new concept of space flight," Eur J. Mech. A/Solids, vol. 19, pp. S149-S164, 2000.
53. M. Kunze and M. Monteiro Marques, "An introduction to Moreau's sweeping process," in Impacts in Mechanical Systems, B. Brogliato, Ed. New York: Springer-Verlag, 2000, pp. 1-60.
54. A. D. Lewis and R. M. Murray, "Configuration controllability of simple mechanical control systems," SIAM J. Control Optim., vol. 35, no. 3, pp. 766-790, 1997.
55. R. Leine, B. Brogliato, and H. Nijmeijer, "Periodic motion and bifurcations induced by the Painlevé paradox," Eur. J. Mech. A/Solids, vol. 21, pp. 869-896, 2002.
56. H. L. Lin and M. Zacksenhouse, "Yoyo dynamics: Sequence of collisions captured by a restitution effect," ASME J. Dyna. Syst., Measure., Control, vol. 124, no. 3, pp. 390-397, Sept. 2002.
57. R. Lozano, B. Brogliato, O. Egeland, and B. Maschke, Dissipative Systems Analysis and Control. Theory and Applications. London, U.K.: Springer-Verlag, 2000.
58. K. M. Lynch and C. K. Black, "Recurrence, controllability, and stabilization of juggling," IEEE Trans. Robot. Automat., vol. 17, no. 21, pp. 113-124, Apr. 2001.
59. M. Mabrouk, "A unified variational model for the dynamics of perfect unilateral constraints," Euro. J. Mech. A/Solids, vol. 17, no. 5, pp. 819-842, 1998.
60. M. Mata Jimenez and B. Brogliato, "Analysis of PD and nonlinear control of mechanical systems with dynamic backlash," J. Vibrat. Control, vol.9, no. 1, pp. 119-156, 2003.
61. L. Menini and A. Tornambe, "State estimation of (otherwise unobservable) linear mechanical systems through the use of nonsmooth impacts: The case of two mating gears," Automatica, vol. 38, no. 10, pp. 1823-1826, 2002.
62. L. Menini and A. Tornambe, "Asymptotic tracking of periodic trajectories for a simple mechanical system subject to nonsmooth impacts," IEEE Trans. Automat. Contr., vol. 46, pp. 1122-1126, July 2001.
63. M. D. P. Monteiro-Marques, Differential Inclusions in Nonsmooth Mechanical Problems: Shocks and Dry Friction. Boston, MA: Birkhauser, 1993, PNLDE 9.
64. J. J. Moreau, Les liaisons unilatérales et le principe de Gauss. Paris, France: CRAS Paris, 1963, vol. 256, pp. 871-874.
65. _, "Fonctionnelles convexes," in Séminaire sur les Équations aux Dérivées Partielles. Paris, France: Collége de France, 1966-1967.
66. _, La Notion de Sur-Potentiel et les Liaisons Unilaétrales en Élastostatique. Paris, France: CRAS Paris, 1968, vol. 271 A, pp. 954-957.
67. _, "On unilateral constraints, friction and plasticity," in New Variational Techniques in Mathematical Physics, CIME II ciclo 1973, G. Capriz and G. Stampacchia, Eds, Italy: Edizioni Cremonese, 1974, pp. 175-322.
68. _, "Evolution problem associated with a moving convex set in a Hilbert space," J. Diff. Equat., vol. 26, pp. 347-374, 1977.
69. _, "Application of convex analysis to some problems of dry friction," in Trends in Applications of Pure Mathematics to Mechanics, H. Zorski, Ed. London, U.K.: Pitman, 1979, vol. 2, pp. 263-280.
70. _, Liaisons Unilatérales Sans Frottement et Chocs Inélastiques, ser. II. Paris, France: C.R. Acad. Sc. Paris t.296, 1983, pp. 1473-1476.
71. _, "Unilateral contact and dry friction in finite freedom dynamics," in CISM Courses and Lectures no 302, International Centre for Mechanical Sciences, J. J. Moreau and P. D. Pnagiotopoulos, Eds. New York: Springer-Verlag, 1988.
72. _, "Some numerical methods in multibody dynamics: Application to granular materials," Eur. J. Mech. A/Solids, vol. 13, no. 4, pp. 93-114, 1994.
73. _, "An introduction to unilateral dynamics," in Novel Approaches in Civil Engineering, M. Frémond and F. Macceri, Eds. New York: Springer-Verlag, 2003, pp. 1-65.
74. K. G. Murty. (1997) Linear complementarity, linear and nonlinear programming. [Online]. Available: http://www-personal.engin.umich.edu/ murty/book/LCPbook/
75. A. Nagumey and D. Zhang, Projected Dynamical Systems and Variational Inequalities With Applications. Norwell, MA: Kluwer, 1996.
76. S. I. Niculescu and B. Brogliato, "Force measurement time-delays and contact instability phenomena," Eur. J. Control, vol. 5, no. 2-4, pp. 279-292, 1999.
77. H. Nijmeijer and A. J. van der Shaft, Nonlinear Dynamical Control Systems. New York: Springer-Verlag, 1990.
78. Yu. Orlov, "Instantaneous impulse response of nonlinear system," IEEE Trans. Automat. Contr., vol. 45, pp. 999-1002, May 2000.
79. P. D. Panagiotopoulos, Inequality Problems in Mechanics and Applications. Boston, MA: Birkhauser, 1985.
80. L. Paoli and M. Schatzman, "Mouvement à un nombre fini de degrés de liberté avec contraintes unilatérales: Cas avec perte d'énergie," Math. Model. Numer. Anal., vol. 27, no. 6, pp. 673-717, 1993.
81. F. Pfeiffer and Ch. Glocker, Multibody Dynamics With Unilateral Contacts. New York: Wiley, 1996.
82. F. Pfeifer, Ed., Phil. Trans. Royal Soc. Lond., Series A, 2001, vol. 359.
83. A. Yu. Pogromsky, W. P. M. H. Heemels, and H. Nijmeijer, "On well-posedness of relay systems," presented at the IFAC Symp. NOLCOS, 2001.
84. P. J. Rabier and W. C. Rheinboldt, "On the computation of impasse points of quasilinear differential-algebraic equations," Math. Comput, vol. 62, no. 205, pp. 133-154, Jan. 1994.
85. N. Ramachandran, S. S. Pande, and N. Ramakrishnan, "The role of deburring in manufacturing: A state-of-the-art survey," J. Mater. Processing, vol. 44, pp. 1-13, 1994.
86. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1972.
87. A. van der Schaft and H. Schumacher, An Introduction to Hybrid Dynamical Systems. London, U.K.: Springer-Verlag, 2000, LNCIS 251.
88. A. van der Schaft and J. M. Schumacher, "Complementarity modeling of hybrid systems," IEEE Trans. Automat. Contr., vol. 43, pp. 483-490, Apr. 1998.
89. _, "The complementarity-slackness class of hybrid systems," Math, Control, Signals, Syst., vol. 9, pp. 266-301, 1996.
90. M. Schatzman, "A class of nonlinear differential equations of second order in time," Nonlinear Anal, Theory, Meth., Applicat., vol. 2, no. 3, pp. 355-373, 1978.
91. W. W. Schmaedeke, "Optimal control theory for nonlinear vector differential equations containing mesures," SIAM J. Control, ser. A, vol. 3, no. 2, pp. 231-280, 1965.
92. B. de Schutter and B. de Moor, "The linear dynamic complementarity problem is a special case of the extended linear complementarity problem," Syst. Control Lett., vol. 34, pp. 63-75, 1998.
93. E. D. Sontag, Mathematical Control Theory. New York: Springer-Verlag, 1990, vol. TAM 6.
94. M. W. Spong, "Impact controllability of an air hockey puck," Syst. Control Lett., vol. 42, no. 5, pp. 333-345, 2001.
95. D. E. Stewart, "Rigid-body dynamics with friction and impacts," SIAM Rev., vol. 42, no. 1, pp. 3-39, 2000.
96. W. J. Stronge, Impact Mechanics. Cambridge, U.K.: Cambridge Univ. Press, 2000.
97. Syst. Control Lett., vol. 38, no. 3, 1999.
98. G. Tao, X. Ma, and Y. Ling, "Optimal and nonlinear decoupling control of systems with sandwiched backlash," Automatica, vol. 37, no. 2, pp. 165-176, Feb. 2001.
99. L. Vandenberghe, B. L. de Moor, and J. Vandewalle, "The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits," IEEE Trans. Circuits Syst., vol. 36, pp. 1382-1391, Nov. 1989.
100. J. Warga, "Minimizing variational curves restricted to a preassigned set," Trans. Amer. Math. Soc., vol. 112, pp. 432-455, 1964.
101. J. M. Bourgeot and B. Brogliato, "Tracking control of complementarity Lagrangian systems," Int. J. Bifurcation Chaos, Spec. Iss. "Non-smooth Dymanical Systems: Recent Trends and Perspectives ", 2003, to be published.