ieee control systems society - sct.ieiit.cnr.it · computational aspects of contr. sys. control...
TRANSCRIPT
![Page 1: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/1.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
IEEE Control Systems Society
![Page 2: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/2.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
IEEE – Institute of Electrical and Electronics Engineers
Formed in 1963 by merger of the American Institute ofElectrical Engineers (founded 1884) and the Institute ofRadio Engineers (founded 1912)
IEEE is the world’s leading association for theadvancement of technology, has more than 375,000members located in 160 countries; 45% of its membersare from outside the US
![Page 3: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/3.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
CSS – Control Systems Society
CSS is one of 38 Societies of IEEE, with a total numberof 8,338 members, founded in 1956
Number of represented countries: 116 USA members: 3,553 members
R. Tempo, “Internationalizationand Globalization” IEEEControl Systems Magazine,February 2010
![Page 4: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/4.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
IEEE Control Systems Society
President: Roberto Tempo
VPPA: Christos G. Cassandras VPTA: Shuzhi Sam Ge VPMA: Shinji Hara VPFA: Pradeep Misra VPCA: Maria Elena Valcher
![Page 5: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/5.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
CSS Transactions and Magazine
![Page 6: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/6.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
2010 CSS Sponsored Conferences
![Page 7: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/7.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
CSS Technical Committees Aerospace Controls Automotive Controls Behavioral Systems and Contr. Th. Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial Process Contr Intelligent Control Manufacturing Autom. Robotic Contr. Networks and Communications Nonlinear Systems and Controls
Systems Biology System Id & Adaptive Control Systems with Uncertainty Variable Structure and SMC
![Page 8: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/8.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
President’s Messages IEEE CSM 2010
1. “Internationalization and Globalization” February
2. “Research, a Never-Ending Story” April
3. “From Hard Copy to Electronic” June
4. “Handwriting, Typing and LaTeX” August
![Page 9: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/9.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithms for Systems and Control: Theory and Applications
Roberto TempoIEIIT-CNR
Politecnico di Torino, [email protected]
![Page 10: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/10.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithms: A Success Story
![Page 11: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/11.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
A Success Story
Randomized Algorithms (RAs) are successfully usedin various areas outside control
1. CS: Sorting problems (e.g., QuickSort algorithm)
2. CS: Data structuring, search trees, graph algorithms
3. Mathematics of finance: Computation of integrals
4. Genomics: String matching and classification
5. Robotics: Motion and path planning problems
6. Control of Unmanned Aerial Vehicles (UAV)
![Page 12: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/12.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Monte Carlo and Las Vegas Algorithms
![Page 13: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/13.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Monte Carlo and Las Vegas
Monte Carlo was invented by Metropolis, Ulam, vonNeumann, Fermi, … (Manhattan project)
Las Vegas first appeared in computer science in the lateseventies
![Page 14: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/14.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithm: Definition
Randomized Algorithm (RA): An algorithm that makesrandom choices during its execution to produce a result
![Page 15: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/15.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithm: Definition
Randomized Algorithm (RA): An algorithm that makesrandom choices during its execution to produce a result
Example of a “random choice” is a coin tossheads or tails
![Page 16: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/16.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithm: Definition
Randomized Algorithm (RA): An algorithm that makesrandom choices during its execution to produce a result
For hybrid systems, “random choices” could beswitching between different states or logical operations
For uncertain systems, “random choices” require (vectoror matrix) random sample generation
![Page 17: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/17.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Monte Carlo Randomized Algorithm
Monte Carlo Randomized Algorithm (MCRA): Arandomized algorithm that may produce incorrect results,but with bounded error probability
![Page 18: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/18.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Monte Carlo Randomized Algorithm
Monte Carlo Randomized Algorithm (MCRA): Arandomized algorithm that may produce incorrect results,but with bounded error probability
![Page 19: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/19.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Example of Monte Carlo: Area/Volume Estimation
Estimate the volume of the red area: Generate N sampleuniformly in the rectangle; count how many fall withinthe red area (M), estimated area = M/N
![Page 20: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/20.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Las Vegas Randomized Algorithm
Las Vegas Randomized Algorithm (LVRA): Arandomized algorithm that always produces correctresults, the only variation from one run to another is therunning time
![Page 21: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/21.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Las Vegas Randomized Algorithm
Las Vegas Randomized Algorithm (LVRA): Arandomized algorithm that always produces correctresults, the only variation from one run to another is therunning time
![Page 22: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/22.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Example of Las Vegas
Example of Las Vegas Randomized Algorithm: RandomSurfer Model
![Page 23: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/23.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Surfer Model
Web representation with incoming and outgoing links
![Page 24: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/24.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Surfer Model
![Page 25: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/25.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Surfer Model
Pick an outgoing link at random
![Page 26: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/26.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Surfer Model
Arriving at a new web page
![Page 27: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/27.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Surfer Model
Pick another outgoing link at random
![Page 28: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/28.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Surfer Model
![Page 29: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/29.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Surfer Model
![Page 30: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/30.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Surfer Model
![Page 31: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/31.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Example of Las Vegas: RQS
Problem: Sorting N real numbers
Algorithm: RandQuickSort (RQS)
RQS is implemented in a C library of Linux for sortingnumbers[1-2]
[1] C.A.R. Hoare (1962) – [2] D.E. Knuth (1998)
![Page 32: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/32.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
A Success Story in CS
Problem: Sorting N real numbers
Algorithm: RandQuickSort (RQS)
RQS is implemented in a C library of Linux for sortingnumbers
Sorting Problem
given N real x1 x2 x3 sort them in
numbers x4 x5 x6 increasing order
S1
![Page 33: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/33.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RandQuickSort (RQS)
The idea is to divide the original set S1 into two setshaving (approximately) the same cardinality
This requires finding the median of S1 (which may bedifficult)
![Page 34: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/34.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RandQuickSort (RQS)
RQS is a recursive algorithm consisting of two phases
1. randomly select a number xi (e.g. x4)2. deterministic comparisons between xi and other (N-1) numbers
x2 x3 < x4 < x1 x5 x6
numbers smaller than x4 numbers larger than x4
S3S2
![Page 35: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/35.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RQS: Binary Tree Structure
We use randomization at each step of the (binary) tree
![Page 36: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/36.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Running Time of RQS
Because of randomization, running time may bedifferent from one run of the algorithm to the next one
RQS is very fast: Average running time is O(N log (N)) This is a major improvement compared to brute force
approach Average running time is highly probable…
![Page 37: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/37.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RQS: The Las Vegas Viewpoint
Average running time is O(N log(N)) This running time holds for every input The average running time holds with probability at least
1-1/N Hint: Use the so-called Chernoff bound to prove this Improvements for RQS to avoid achieving the worst
case running time O(N2)
![Page 38: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/38.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Find Algorithm
Find Algorithm: Find the k-th smallest number in a set Basically it is a RQS but it terminates when the number
is found Average running time of Find is O(N)
![Page 39: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/39.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Sorting of Switched Systems
Motivations: Deciding which systems are more stablethan others is useful information for the controller
This requires finding a LVRA which provides amatrix sorting for the N Lyapunov equations
Matrix version of RandQuickSort is developed[1]
Technical difficulty: The equations may be notcompletely sortable because of sign indefiniteness
[1] H. Ishii, R. Tempo (2007)
![Page 40: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/40.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RQS for Matrices: Trinary Tree
We use randomization at each step of the (trinary) tree
![Page 41: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/41.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Unmanned Aerial Vehicles (UAVs)
![Page 42: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/42.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Italian National Project for Fire Prevention
This activity is supported by the Italian Ministry forResearch within the National Project
Study and development of a real-time land control and monitoring system for fire prevention
Five research groups are involved together with agovernment agency for fire surveillance and patrollocated in Sicily
The aerial platform is based on the MicroHawkconfiguration, developed at the Aerospace EngineeringDepartment, Politecnico di Torino, Italy
![Page 43: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/43.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
MH1000 Platform - 1
Platform features- wingspan 3.28 ft (1 m)- total weight 3.3 lb (1.5 kg)
![Page 44: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/44.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
MH1000 Platform - 2
Main on-board equipment- various sensors and two cameras (color and infrared)
DC motor Remote piloting and autonomous flight Flight endurance of about 40 min Flight envelope
- min/max velocity: 33 ft/s (10 m/s) – 66 ft/s (17 m/s)- average velocity: 43 ft/s (14 m/s)
![Page 45: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/45.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Flight Envelope (Limits)
Wing loading effect total weight
Propeller sizing effectPropulsive constraint (blu) maximum flight speed
Aerodynamic constraint (red) minimum flight speed (stall effect)
velocity: 33 ft/s (10 m/s) – 66 ft/s (17 m/s)
![Page 46: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/46.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
DC motor: Hacker B20-15L (4:1)
controller: Hacker Master Series 18-B-Flight
battery: Kokam 2000HD (3x)
receiver: Schulze Alpha840W
servo: Graupner C1081 (2x)
weight: 58 g
dimensions: Ø 20 x 40 mm
Kv: 3700 rpm/volt
weight: 21 g
dimensions: 33 X 23 X 7 mm
current drain: 18 A
weight: 160 g
dimensions: 79 X 42 X 25 mm
capacity: 2000 mAh
weight: 13.5 g
dimensions: 52 X 21 X 13 mm
8 channels
weight: 13 g
dimensions: 23 X 9 X 21 mm
torque: 12 Ncm
Basic on-board Systems
![Page 47: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/47.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Prototype Manufacturing - 1
raw materialpolistyrene
kevlar
fiberglass
carbon fiber
epoxy resinplywood
balsa wood
glue
![Page 48: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/48.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
working instrumentshot wire foam cutting machine
lifting surfaces outline
slide outlinefuselage reference
Prototype Manufacturing - 2
![Page 49: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/49.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
prototype
easy constructionrapid manufacturing
bad model reproducibilityinaccurate geometry
Prototype Manufacturing - 3
![Page 50: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/50.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
State Space Model
State space formulation obtained by linearization of thefull (12 coupled nonlinear ODE) model
x(t) = A(∆) x(t) + B(∆) u(t)
u(t) = - K x(t)where x = [V, α, q, θ]T (V flight speed, α angle ofattack, q and θ pitch rate and angle), ∆ uncertainty
Consider longitudinal plane dynamics stabilization Control u is the symmetrical elevon deflection
.
![Page 51: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/51.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Uncertainty Description - 1
We consider structured parameter uncertainties affectingplant and flight conditions, and aerodynamic database
Uncertainty vector ∆ = [δ1,..., δ16] where δi∈ [δi-, δi
+] Key point: There is no explicit relation between state
space matrices A and B and uncertainty ∆ This is due to the fact that state space system is obtained
through linearization and off-line flight simulator The only techniques which could be used in this case are
simulation-based which lead to randomized algorithms
![Page 52: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/52.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Uncertainty Description - 2
We consider random uncertainty ∆ = [δ1,..., δ16]T
The pdf is either uniform (for plant and flightconditions) or truncated Gaussian (for aerodynamicdatabase uncertainties)
Flight conditions uncertainties need to take into accountlarge variations on physical parameters
Uncertainties for aerodynamic data are related toexperimental measurement or round-off errors
![Page 53: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/53.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Plant and Flight Condition Uncertainties
parameter pdf δi % δi- δi
+ #
flight speed [ft/s] U 42.65 ± 15 36.25 49.05 1
altitude [ft] U 164.04 ± 100 0 328.08 2
mass [lb] U 3.31 ± 10 2.98 3.64 3
wingspan [ft] U 3.28 ± 5 3.12 3.44 4
mean aero chord [ft] U 1.75 ± 5 1.67 1.85 5
wing surface [ft2] U 5.61 ± 10 5.06 6.18 6
moment of inertia [lb ft2] U 1.34 ± 10 1.21 1.48 7
![Page 54: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/54.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Aerodynamic Database Uncertainties
parameter pdf δi σi #CX [-] G -0.01215 0.00040 8CZ [-] G -0.30651 0.00500 9Cm [-] G -0.02401 0.00040 10CXq [rad-1] G -0.20435 0.00650 11CZq [rad-1] G -1.49462 0.05000 12Cmq [rad-1] G -0.76882 0.01000 13CX [rad-1] G -0.17072 0.00540 14CZ [rad-1] G -1.41136 0.02200 15Cm [rad-1] G -0.94853 0.01500 16
![Page 55: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/55.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Standard Deviation and Velocity
Standard deviation is experimentally computed from the velocity
![Page 56: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/56.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Gain Synthesis (RGS)
Specs in the complex plane
![Page 57: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/57.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithm 1 (RGS) Uniform pdf for controller
gains K in given intervals Accuracy and confidence
ε =4 ·10-5 and η = 3 · 10-4
Number of random samples is computed with “Log-over-Log” Bound obtaining N = 200,000
We obtained s = 5 gains Ki
satisfying specification property S1
![Page 58: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/58.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Random Gain Set
gain set KV Kα Kq Kθ
K1 0.00044023 0.09465000 0.01577400 -0.00473510
K2 0.00021450 0.09581200 0.01555500 -0.00323510
K3 0.00054999 0.09430800 0.01548200 -0.00486340
K4 0.00010855 0.09183200 0.01530000 -0.00404380
K5 0.00039238 0.09482700 0.01609300 -0.00417340
![Page 59: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/59.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithm 2 (RSRA) Take Krand from Phase 1 Accuracy and confidence
ε = η = 0.0145 Number of random
samples is computed with Chernoff Bound obtaining N =5,000
Empirical probability is defined using an indicator function
![Page 60: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/60.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Empirical Probability of Stability for Phase 2
gain set empirical probability
K1 88.56%
K2 90.60%
K3 89.31%
K4 93.86%
K5 85.14%
![Page 61: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/61.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Probability Degradation Function
![Page 62: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/62.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Root Locus Plot
Root locus for K2 (left) and K4 (right)
![Page 63: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/63.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Bandwidth Criterion
![Page 64: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/64.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithm 3 (RPRA)
Take Krand from Phase 1 Numer of random samples
is computed with the Chernoff Bound obtaining N =5,000
Empirical probability is defined using an indicator function
![Page 65: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/65.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Empirical Probability of Performance for Phase 3
gain set empirical probability
K1 93.58%
K2 95.16%
K3 90.80%
K4 84.78%
K5 96.06%
![Page 66: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/66.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Probability Degradation Function
![Page 67: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/67.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Bandwidth Criterion
Bandwidth criterion for K1 (left) and K3 (right)
![Page 68: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/68.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Gain Selection
Multi-objective criterion as a compromise between different specifications
Finally we selected gain K1 as the best compromise between all the specs and criteria
Detailed results available in[1]
[1] L. Lorefice, B. Pralio and R. Tempo (2009)
![Page 69: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/69.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Conclusions: Flight Tests in Sicily - 1
Evaluation of the payload carrying capabilities andautonomous flight performance
Mission test involving altitude, velocity and headingchanging was performed in Sicily
Checking effectiveness of the control laws forlongitudinal and lateral-directional dynamics
Flight control design based on RAs for stabilization andguidance
![Page 70: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/70.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Conclusions: Flight Tests in Sicily - 2
Satisfactory response of MH1000
Possible improvements by iterative design procedure
Stability of the platform is crucial for the video qualityand in the effectiveness of the surveillance andmonitoring tasks
![Page 71: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/71.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Color Camera: Right Turn
![Page 72: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/72.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Color Camera: Landing Phase
![Page 73: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/73.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RACTRandomized Algorithms Control Toolbox
http://ract.sourceforge.net
![Page 74: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/74.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RACT
RACT: Randomized Algorithms Control Toolbox forMatlab
RACT has been developed at IEIIT-CNR and at theInstitute for Control Sciences-RAS, based on a bilateralinternational project
Members of the projectAndrey Tremba (Main Developer and Maintainer) Giuseppe Calafiore Fabrizio Dabbene Elena Gryazina Boris Polyak (Co-Principal Investigator) Pavel Shcherbakov Roberto Tempo (Co-Principal Investigator)
![Page 75: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/75.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RACT
Main features Define a variety of uncertain objects: scalar, vector and
matrix uncertainties, with different pdfs Easy and fast sampling of uncertain objects of almost
any type Sequential randomized algorithms for feasibility of
uncertain LMIs using stochastic gradient and localizationmethods (ellipsoid or cutting plane)
Non-sequential randomized algorithms for optimizationof convex problems
![Page 76: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/76.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RACT
Under construction: Non-sequential randomizedalgorithms for feasibility and optimization of non-convex problems
![Page 77: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/77.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
RACT
RACT: Randomized Algorithms Control Toolbox forMatlab
http://ract.sourceforge.net
![Page 78: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/78.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithms for Systems and Control Applications
![Page 79: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/79.jpg)
IEIIT-CNR
CCC Beijing ©RT 2010
Randomized Algorithms for Systems and Control Applications - 1
Aerospace control andunmanned aerial vehicles(UAVs)[1,2,3]
Multi-agent systemsand consensus[4,5]
[1] C.I. Marrison and R.F. Stengel (1998)[2] B. Lu and F. Wu (2006)[3] L. Lorefice, B. Pralio and R. Tempo (2009)[4] H. Ishii and R. Tempo (2010)[5] L. Pallottino, V.G. Scordio, E. Frazzoli and A. Bicchi (2007)
![Page 80: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/80.jpg)
IEIIT-CNR
CCC Beijing ©RT 2010
Randomized Algorithms for Systems and Control Applications - 2
Network congestion control[1]
Quantized and switchedsystems[2-3]
Fault detection, isolation,vision-based control[4-5]
[1] T. Alpcan, T. Basar and R. Tempo (2005)[2] H. Ishii, T. Basar and R. Tempo (2004)[3] H. Ishii, T. Basar and R. Tempo (2005)[4] S. Kanev and M. Vehaegen (2006)[5] W. Ma, M. Sznaier and C.M. Lagoa (2007)
![Page 81: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/81.jpg)
IEIIT-CNR
CCC Beijing ©RT 2010
Randomized Algorithms for Systems and Control Applications - 3
Embedded and electriccircuits[1,2]
Advanced driver assistancesystems[3]
[1] C. Alippi (2002)[2] C.M. Lagoa, F. Dabbene and R. Tempo (2008) [3] O.J. Gietelink, B. De Schutter, and M. Verhaegen (2005)
![Page 82: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/82.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Main References
R. Tempo, G. Calafiore and F. Dabbene, “Randomized Algorithms for Analysis and Control of Uncertain Systems,” Springer-Verlag, London, 2005
F. Dabbene and R. Tempo, “Probabilistic and Randomized Tools for Control Design,” The Control Handbook, Taylor & Francis, 2010 (to appear)
Additional documents, papers, etc, please consulthttp://staff.polito.it/roberto.tempo/
![Page 83: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/83.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Conclusions
![Page 84: IEEE Control Systems Society - sct.ieiit.cnr.it · Computational Aspects of Contr. Sys. Control Education Discrete Event Systems Distributed Parameter Systems Hybrid Systems Industrial](https://reader034.vdocuments.mx/reader034/viewer/2022050323/5f7c317ae88b0858b1384299/html5/thumbnails/84.jpg)
IEIIT-CNR
Northeastern University, Shenyang © RT 2010
Randomized Algorithms: A Success Story
Randomized algorithms are a success story for systems and control