Randomized Algorithms for Systems and Control: Theory and Applications

Randomized algorithms (RA) are frequently used in many areas of engineering, computer science, physics, finance, optimization, but their appearance in systems and control is mostly limited to Monte Carlo simulations. Main objective of this mini-course is the introduction to rigorous study of RAs for uncertain systems and control, with specific applications. Randomized algorithms are Probably Approximately Correct (PAC). This implies accepting a "small" risk of giving a wrong solution. The risk can be made arbitrarily small (but not zero) taking suitable values of so-called confidence and accuracy.
Presented at the NATO/RTO Systems Concepts and Integration Panel Lecture Series SCI-195 on Advanced Autonomous Formation Control and Trajectory Management Techniques for Multiple Micro UAV Applications held in Glasgow, United Kingdom on 19-21 May 2008. See also ADM002223. The original document contains color images.