Abstract
In this paper, we show that supervisory control theory of discrete event systems can serve as a methodology to analyze the principle of democratic progress. For this purpose, we address a new supervisory control problem in which each local supervisor is designed with its own private specification, and an additional progressive specification is given as a global objective for a system to follow. We present the controllability and power-observability as the main conditions for a controlled system to meet a progressive specification in the sense that the number of local supervisors meeting private specifications increases as the controlled system evolves. We then demonstrate that the developed theory can be used to analyze the principle of democratic progress in a systematical way through a case study of labor unions in the Unites States.
Similar content being viewed by others
References
P. J. Ramadge and W. M. Wonham, “Supervisory control of a class of discrete event processes,” SIAM Journal on Control and Optimization, vol. 25, no. 1, pp. 206–230, 1987. [click]
N. Wu and M. Zhou, “Colored timed Petri nets for modeling and analysis of cluster tools,” Asian Journal of Control, vol. 12, no. 3, pp. 253–266, 2010. [click]
A. A. Afzalian, S. A. N. Niaki, M. R. Iravani, and W. M. Wonham, “Discrete-event systems supervisory control for a dynamic flow controller,” IEEE Transactions on Power Delivery, vol. 24, no. 1, pp. 219–230, 2009. [click]
T. Kelly, Y. Wang, S. Lafortune, and S. Mahlke, “Eliminating concurrency bugs with control engineering,” IEEE Computers, vol. 42, no. 12, pp. 52–60, 2009. [click]
V. V. Phoha, A. U. Nadgar, A. Ray, and S. Phoha, “Supervisory control of software systems,” IEEE Transactions on Computers, vol. 53, no. 9, pp. 1187–1199, 2004. [click]
F. L. Baldissera, J. E. R. Cury, and J. Raisch, “A supervisory control theory approach to control gene regulatory networks,” IEEE Transactions on Automatic Control, vol. 61, no. 1, pp. 18–33, 2016.
S.-J. Park, “Supervisory control for dynamic monopoly,” IET Control Theory & Applications, vol. 6, no. 7, pp. 992–999, 2012. [click]
Q. Zhou, H. Li, and P. Shi, “Decentralized adaptive fuzzy tracking control for robot finger dynamics,” IEEE Transactions on Fuzzy Systems, vol. 23, no. 3, pp. 501–509, 2015.
Q. Zhou, P. Shi, Y. Tian, and M. Wang, “Approximationbased adaptive tracking control for MIMO nonlinear systems with input saturation,” IEEE Transactions on Cybernetics, vol. 45, no. 10, pp. 2119–2128, 2015. [click]
S. Roy, S. Nandy, R. Ray, and S. N. Shome, “Robust path tracking control of nonholonomic wheeled mobile robot: experimental validation,” International Journal of Control, Automation and Systems, vol. 13, no. 4, pp. 897–905, 2015. [click]
S.-J. Park, “How economic inequality has increased by tax cuts? Power-based modular supervisory control of discrete event systems,” IEEE Transactions on Automatic Control, vol. 59, no. 10, pp. 2843–2848, 2014. [click]
W. Chao, Y. Gan, Z. Wang, and W. M. Wonham, “Modular supervisory control and coordination of state tree structures,” International Journal of Control, vol. 86, no. 1, pp. 9–21, 2013. [click]
L. Ouedraogo, A. Khoumsi, and M. Nourelfath, “A new method for centralized and modular supervisory control of real-time discrete event systems,” International Journal of Control, vol. 83, no. 1, pp. 1–39, 2010. [click]
W. M. Wonham and P. J. Ramadge, “Modular supervisory control of discrete-event systems,” Mathematics of Control, Signals, and Systems, vol. 1, no. 1, pp. 12–30, 1988.
F. Liu and H. Lin, “Reliable supervisory control for general architecture of decentralized discrete event systems,” Automatica, vol. 46, no. 9, pp. 1510–1516, 2010. [click]
F. Lu, W. Wu, H. Su, and J. Chu, “Non-blocking decentralized control of discrete event systems based on Petri nets,” Asian Journal of Control, vol. 12, no. 3, pp. 323–335, 2010. [click]
T.-S. Yoo and S. Lafortune, “A general architecture for decentralized supervisory control of discrete-event systems,” Discrete Event Dynamic Systems: Theory and Applications, vol. 12, no. 3, pp. 335–377, 2002. [click]
R. D. Putnam, “Bowling alone: America’s declining social capital,” Journal of Democracy, vol. 6, no. 1, pp. 65–78, 1995.
B. T. Hirsch and D. A. Macpherson, “Union membership and coverage database from the current population survey: Note,” Industrial and Labor Relations Review, vol. 56, no. 9, pp. 349–354, 2003 (http://www.unionstats.com/).
T. Piketty and E. Saez, “Income inequality in the United States, 1913-1998,” Quarterly Journal of Economics, vol. 118, no. 1, pp. 1–39, 2003.
G. O’Donnell and P. C. Schmitter, Transitions from Authoritarian Rule: Tentative Conclusions about Uncertain Democracies, Johns Hopkins University Press, Baltimore, 1986.
L. J. Diamond, “Toward democratic consolidation,” Journal of Democracy, vol. 5, no. 3, pp. 4–17, 1994.
D. Acemoglu and J. A. Robinson, “Why did the West extend the franchise? Democracy, inequality, and growth in historical perspective,” Quarterly Journal of Economics, vol. 115, no. 4, pp. 1167–1199, 2000. [click]
American Political Science Association Task Force on Inequality and American Democracy, Inequalities of Political Voice, May 13, dy2005.
J. E. Leighley and J. Nagler, “Unions, voter turnout, and class bias in the U.S. electorate, 1964-2004,” Journal of Politics, vol. 69, no. 2, pp. 430–441, 2007. [click]
B. Radcliff, “Organized labor and electoral participation in American national elections,” Journal of Labor Research, vol. 22, no. 2, pp. 405–414, 2001.
L. Troy, Trade Union Membership, 1897-1962, New York: National Bureau of Economic Research, 1965.
H. Zinn, A People’s History of the United States, Harper Colophon Books, 1980.
National Labor Relations Act, http://www.nlrb.gov/ resources/national-labor-relations-act.
G. R. Neumann and E. R. Rissman, “Where have all the union members gone?,” Journal of Labor Economics, vol. 2, no. 2, pp. 175–192, 1984.
R. A. Dahl, On Political Equality, New Haven, CT: Yale University Press, 2006.
F. Solt, “Economic inequality and democratic political engagement,” American Journal of Political Science, vol. 52, no. 1, pp. 48–60, 2008. [click]
D. Baker, The United States since 1980, Cambridge University Press, 2007.
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by Associate Editor M. Chadli under the direction of Editor Jessie (Ju H.) Park. The research of Seong-Jin Park was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (No. 2016R1A2B4006723). The research of Jung-Min Yang was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (No. 2015R1D1A1A01056764) and by the Ministry of Science, ICT and future Planning (No. 2015R1A2A1A15054026).
Seong-Jin Park received the B.S., M.S., and Ph.D. degrees in Electrical Engineering from Korea Advanced Institute of Science and Technology (KAIST), Korea, in 1994, 1997, and 2001, respectively. From September 2001 to February 2004, he was a senior engineer in the Telecommunication Division, Samsung Electronics, Korea. In March 2004, he joined the Department of Electrical and Computer Engineering, Ajou University, Korea, where he is currently a professor. His research interest is in supervisory control of discrete-event systems.
Jung-Min Yang received the B.S., M.S., and Ph.D. degrees in Electrical Engineering from Korea Advanced Institute of Science and Technology (KAIST), Korea, in 1993, 1995, and 1999, respectively. Since 2013, he has been with the School of Electronics Engineering, Kyungpook National University, Daegu, Korea, where he is currently a professor. His research interests are in control of asynchronous sequential machines, supervisory control of discrete-event systems, and control of complex networks.
Rights and permissions
About this article
Cite this article
Park, SJ., Yang, JM. A Supervisory Control Theoretic Approach to the Analysis of Democratic Progress. Int. J. Control Autom. Syst. 16, 452–460 (2018). https://doi.org/10.1007/s12555-017-0030-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-017-0030-5