dual control theory
{{more citations needed|date=August 2022}}
Dual control theory is a branch of control theory that deals with the control of systems whose characteristics are initially unknown.{{Cite journal |last=Feldbâum |first=Ά. Á. |date=1963-06-01 |title=Dual control theory problems |journal=IFAC Proceedings Volumes |series=2nd International IFAC Congress on Automatic and Remote Control: Theory, Basle, Switzerland, 1963 |language=en |volume=1 |issue=2 |pages=541–550 |doi=10.1016/S1474-6670(17)69687-3 |issn=1474-6670|doi-access= }}{{Cite journal |last1=Chen |first1=Wen-Hua |last2=Rhodes |first2=Callum |last3=Liu |first3=Cunjia |date=2021-11-01 |title=Dual Control for Exploitation and Exploration (DCEE) in autonomous search |url=https://figshare.com/articles/journal_contribution/Dual_Control_for_Exploitation_and_Exploration_DCEE_in_autonomous_search/16577825/1/files/30684152.pdf |journal=Automatica |language=en |volume=133 |pages=109851 |doi=10.1016/j.automatica.2021.109851 |s2cid=228372721 |issn=0005-1098}} It is called dual because in controlling such a system the controller's objectives are twofold:
- (1) Action: To control the system as well as possible based on current system knowledge
- (2) Investigation: To experiment with the system so as to learn about its behavior and control it better in the future.
These two objectives may be partly in conflict.
In the context of reinforcement learning, this is known as the exploration-exploitation trade-off (e.g. Multi-armed bandit#Empirical motivation).
Dual control theory was developed by Alexander Aronovich Fel'dbaum in 1960. He showed that in principle the optimal solution can be found by dynamic programming, but this is often impractical; as a result a number of methods for designing sub-optimal dual controllers have been devised.
Example
To use an analogy: if you are driving a new car you want to get to your destination cheaply and smoothly, but you also want to see how well the car accelerates, brakes and steers so as to get a better feel for how to drive it, so you will do some test manoeuvers for this purpose. Similarly a dual controller will inject a so-called probing (or exploration) signal into the system that may detract from short-term performance but will improve control in the future.
References
{{Reflist}}
- {{cite journal | last = Feldbaum | first = A.A. | authorlink = Alexander Aronovich Feldbaum | title = Dual control theory, Part I | journal = Automation and Remote Control | volume = 21 | issue = 9 | date = April 1961 | origyear = September 1960 (in Russian, pp. 1240–1249) | pages = 874–880 }}
- {{cite journal | last = Feldbaum | first = A.A. | authorlink = Alexander Aronovich Feldbaum | title = Dual control theory, Part II | journal = Automation and Remote Control | volume = 21 | issue = 11 | date = May 1961 | origyear = November 1960 (in Russian, pp. 1453–1464) | pages = 1033–1039 }}
- {{cite journal | first = B. | last = Wittenmark | title = Adaptive Dual Control Methods: An Overview | date = June 1995 | pages = 67–72 | publisher = Lund University | citeseerx = 10.1.1.25.7446 }}