Discrete event models+temporal logic=supervisory controller: automatic synthesis of locomotion controllers

作者: M. Antoniotti , B. Mishra

DOI: 10.1109/ROBOT.1995.525480

关键词:

摘要: We address the problem of synthesis controller programs for a variety robotics and manufacturing tasks. The we choose test illustrative purposes is standard "walking machine problem", representative instance real hybrid with both logical/discrete continuous properties strong mutual influence without any reasonable separation. aim to produce "compiler technology" this class problems in manner analogous development so-called "silicon compilers" VLSI technology. To cope difficulties inherent problem, resort novel approach that combines many key ideas from disciplines, namely discrete event supervisory systems, Petri nets approaches temporal logic.

参考文章(13)
Browne, Clarke, Dill, Mishra, Automatic Verification of Sequential Circuits Using Temporal Logic IEEE Transactions on Computers. ,vol. 35, pp. 1035- 1044 ,(1986) , 10.1109/TC.1986.1676711
S. Balemi, G.J. Hoffmann, P. Gyugyi, H. Wong-Toi, G.F. Franklin, Supervisory control of a rapid thermal multiprocessor IEEE Transactions on Automatic Control. ,vol. 38, pp. 1040- 1059 ,(1993) , 10.1109/9.231459
Richard S. Wallace, Miniature direct drive rotary actuators Robotics and Autonomous Systems. ,vol. 11, pp. 129- 133 ,(1993) , 10.1016/0921-8890(93)90016-6
L.E. Holloway, B.H. Krogh, Synthesis of feedback control logic for a class of controlled Petri nets IEEE Transactions on Automatic Control. ,vol. 35, pp. 514- 523 ,(1990) , 10.1109/9.53517
P.J.G. Ramadge, W.M. Wonham, The control of discrete event systems Proceedings of the IEEE. ,vol. 77, pp. 81- 98 ,(1989) , 10.1109/5.21072
J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill, L.J. Hwang, Symbolic model checking: 10/sup 20/ states and beyond logic in computer science. ,vol. 98, pp. 142- 170 ,(1990) , 10.1016/0890-5401(92)90017-A
B. Mishra, E. Clarke, Hierarchical verification of asynchronous circuits using temporal logic Theoretical Computer Science. ,vol. 38, pp. 269- 291 ,(1985) , 10.1016/0304-3975(85)90223-3
E. M. Clarke, E. A. Emerson, A. P. Sistla, Automatic verification of finite-state concurrent systems using temporal logic specifications ACM Transactions on Programming Languages and Systems. ,vol. 8, pp. 244- 263 ,(1986) , 10.1145/5397.5399
W. M. Wonham, P. J. Ramadge, On the Supremal Controllable Sublanguage of a Given Language SIAM Journal on Control and Optimization. ,vol. 25, pp. 637- 659 ,(1987) , 10.1137/0325036
B.J. McCarragher, H. Asada, A discrete event approach to the control of robotic assembly tasks international conference on robotics and automation. pp. 331- 336 ,(1993) , 10.1109/ROBOT.1993.292003