Fractional Calculus View of Intelligent Adaptive Systems

Similar documents
Fractional order PID control: better than the best issue and what's next

Fractional Order Modeling

Reconstruction Deconstruction:

THREE-DIMENSIONAL HAUSDORFF DERIVATIVE DIFFUSION MODEL FOR ISOTROPIC/ANISOTROPIC FRACTAL POROUS MEDIA

Workshop on Heterogeneous Computing, 16-20, July No Monte Carlo is safe Monte Carlo - more so parallel Monte Carlo

DEPARTMENT OF PHYSICS

NPTEL

Search for Food of Birds, Fish and Insects

A SPATIAL STRUCTURAL DERIVATIVE MODEL FOR ULTRASLOW DIFFUSION

PHYSICS-PH (PH) Courses. Physics-PH (PH) 1

FRACTIONAL FOURIER TRANSFORM AND FRACTIONAL DIFFUSION-WAVE EQUATIONS

Chapter 1 Introduction

Lecture 25: Large Steps and Long Waiting Times

Lecture 4: Importance of Noise and Fluctuations

Weak Ergodicity Breaking. Manchester 2016

Lecture 13. Drunk Man Walks

What is Chaos? Implications of Chaos 4/12/2010

Simple Spatial Growth Models The Origins of Scaling in Size Distributions

Geography 1103: Spatial Thinking

Lecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT September 24, Anomalous diffusion

Anomalous Lévy diffusion: From the flight of an albatross to optical lattices. Eric Lutz Abteilung für Quantenphysik, Universität Ulm

Fractional Diffusion Theory and Applications Part II

1/f spectral trend and frequency power law of lossy media

A ROBUST STABILITY TEST PROCEDURE FOR A CLASS OF UNCERTAIN LTI FRACTIONAL ORDER SYSTEMS

Heavy Tails: The Origins and Implications for Large Scale Biological & Information Systems

An Introduction to Computer Simulation Methods

Guide to the Science Area For History and Science Concentrators Science and Society Track

Northwestern CT Community College Course Syllabus. Course Title: CALCULUS-BASED PHYSICS I with Lab Course #: PHY 221

Toward a Better Understanding of Complexity

Differential Equations

Chaos in GDP. Abstract

Intro to probability concepts

Problem 1 Cost of an Infinite Horizon LQR

CHGN 351 A FALL PHYSICAL CHEMISTRY I: Quantum Mechanics and an Introduction to Statistical Thermodynamics

Modeling of 1D Anomalous Diffusion In Fractured Nanoporous Media

A Fractional Spline Collocation Method for the Fractional-order Logistic Equation

Dynamical systems, information and time series

Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University

HOMOTOPY PERTURBATION METHOD TO FRACTIONAL BIOLOGICAL POPULATION EQUATION. 1. Introduction

MSc Physics - SC530 (Under Review)

Control Systems I. Lecture 1: Introduction. Suggested Readings: Åström & Murray Ch. 1, Guzzella Ch. 1. Emilio Frazzoli

Michael Harrigan Office hours: Fridays 2:00-4:00pm Holden Hall

Faculty of Design & Creative Technologies Exam Timetable S2 2016

Why Complexity is Different

A short story about FRAP (fluourescence recovery after photobleaching)

The Power Law: Hallmark Of A Complex System

Announcements. Describing Motion. Teaching Assistant. Where to find the extra-credit and home-experiment turn-in box

Introduction to Computer Control Systems

Computational Biology Course Descriptions 12-14

Direct observation of dynamical heterogeneities near the attraction driven glass

CONTROLLING CHAOS. Sudeshna Sinha. The Institute of Mathematical Sciences Chennai

The degree distribution

Complex Systems. Shlomo Havlin. Content:

Synchronization of Chaotic Fractional-Order LU-LU System with Different Orders via Active Sliding Mode Control

Research Article New Method for Solving Linear Fractional Differential Equations

Grading Homework (30%), Midterm project (30%), Final project (30%), Participation (10%)

Modeling and Control Overview

ECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008

FRACTAL CONCEPT S IN SURFACE GROWT H

A social-science approach. María Pereda Universidad de Burgos

FRACTURE IN PBX 9501 AT LOW RATES

ON LOCAL FRACTIONAL OPERATORS VIEW OF COMPUTATIONAL COMPLEXITY Diffusion and Relaxation Defined on Cantor Sets

Reactive Transport in Porous Media

Time fractional Schrödinger equation

Shlomo Havlin } Anomalous Transport in Scale-free Networks, López, et al,prl (2005) Bar-Ilan University. Reuven Cohen Tomer Kalisky Shay Carmi

FRACTAL RIVER BASINS

Click to add title. Continuum mechanics of two-phase porous media

Guide to the Science Area For History and Science Concentrators Science and Society Track

Effect of Fractional Order in Vertical Pole Motion Sucheta Moharir 1, Narhari Patil 2

ADVANCED PLACEMENT BIOLOGY

Equilibrium points, stability and numerical solutions of fractional-order predator prey and rabies models

Double Degree Master Program in Engineering Science (DDMPES) Module Catalogue

FRACTIONAL CALCULUS IN PHYSICS

Stability of Amygdala Learning System Using Cell-To-Cell Mapping Algorithm

BIOLOGY Grades Summer Units: 10 high school credits UC Requirement Category: d. General Description:

Ch. 2: Lec. 1. Basics: Outline. Importance. Usages. Key problems. Three ways of looking... Colbert on Equations. References. Ch. 2: Lec. 1.

INTRODUCTION AND KINEMATICS. Physics Unit 1 Chapters 1-3

Pressure Transient data Analysis of Fractal Reservoir with Fractional Calculus for Reservoir Characterization

Lecture 1/25 Chapter 2

Capturing Network Traffic Dynamics Small Scales. Rolf Riedi

Electrical Transport in Nanoscale Systems

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

Molecular and Cellular Biology

Active microrheology: Brownian motion, strong forces and viscoelastic media

Oriel Shoshani. July 17, 2016 PERSONAL INFORMATION

RECOMMENDATIONS/PREREQUISITES: No pre-requisites beyond the admissions standards required to gain a place on the course.

Mathematical Biology - Lecture 1 - general formulation

Motivation. Lecture 23. The Stochastic Neuron ( ) Properties of Logistic Sigmoid. Logistic Sigmoid With Varying T. Logistic Sigmoid T = 0.

Manuscript code: BH11160 RECVD: Mon Feb 8 16:14: Resubmission to: Physical Review B Resubmission type: resubmit

How Computers Help Humans Root Cause Issues at Netflix SETH KATZ QCON NEW YORK, 2018

WEATHER NORMALIZATION METHODS AND ISSUES. Stuart McMenamin Mark Quan David Simons

Distinguishing chaos from noise

Dynamics and Time Integration. Computer Graphics CMU /15-662, Fall 2016

A New Science : Chaos

Network Traffic Characteristic

Dynamical Embodiments of Computation in Cognitive Processes James P. Crutcheld Physics Department, University of California, Berkeley, CA a

Dynamical systems: basic concepts

Spring 2015, Math 111 Lab 3: Exploring the Derivative

Movement Science Cognate Electives

Welcome to Biology 160.H5. North Seattle College

Transcription:

http://www.nrt-ias.org/ Fractional Calculus View of Intelligent Adaptive Systems YangQuan Chen, Ph.D., Director, MESA (Mechatronics, Embedded Systems and Automation)LAB ME/EECS/SNRI/HSRI/UCSolar, School of Engineering, University of California, Merced E: yqchen@ieee.org; or, yangquan.chen@ucmerced.edu T: (209)228-4672; O: SE2-273; Lab: CAS Eng 820 (T: 228-4398) Oct. 19, 2017. Thursday 1:30-2:30pm COB1-127

Slide-2/1024

Slide-3/1024

Slide-4/1024 Question Is intelligent adaptive system complex? Yes ME280 Fractional Order Mechanics Is adaptive control system always nonlinear? Yes ME211 Nonlinear Control

Slide-5/1024 Fractional Calculus View of Complex Worlds

Slide-6/1024 Outline What is fractional calculus What is considered as complex Fractional calculus view of complexity Conclusions Big data hype and fractional calculus A call for contributions

Slide-7/1024 Outline What is fractional calculus What is considered as complex Fractional calculus view of complexity Conclusions Big data hype and fractional calculus

Slide-8/1024 What is Fractional Calculus? Calculus: integration and differentiation. Fractional Calculus : integration and differentiation of non-integer orders. Orders can be real numbers (and even complex numbers!) Orders are not constrained to be integers or even fractionals How this is possible? Why should I care? Any (good) consequences (to me)?

Slide-9 of 1024 I α 1 f ( t) = ( )* f ( t) / Γ( α) 1 α t D α f ( t) = d dt [ I 1 α f ( t)] = d dt 1 [( )* f ( t)]/ Γ(1 α) α t Slide credit: Igor Podlubny

Slide-10 of 1024 First Derivative: Slide credit: Igor Podlubny

Slide-11 of 1024 The animation shows the derivative operator oscillating between the antiderivative (α=-1) and the derivative (α=1) of the simple power function y=x continuously. http://en.wikipedia.org/wiki/fractional_calculus Slide credit: Igor Podlubny

Slide-12/1024 Integer-Order Calculus Fractional-Order Calculus Slide credit: Richard L. Magin, ICCC12

Slide-13/1024 0 1

Slide-14/1024 Fractional Order Thinking or, In Between Thinking For example Between integers there are non-integers; Between logic 0 and logic 1, there is the fuzzy logic ; Between integer order splines, there are fractional order splines Between integer high order moments, there are noninteger order moments (e.g. FLOS) Between integer dimensions, there are fractal dimensions Fractional Fourier transform (FrFT) in-between time-n-freq. Non-Integer order calculus (fractional order calculus abuse of terminology.) (FOC)

Self-similar Scale-free/Scaleinvariant Power law Long range Slide-15 of 1024 Rule of thumb for Fractional Order Thinking dependence (LRD) 1/f a noise Porous media Particulate Granular Lossy Anomaly Disorder Soil, tissue, electrodes, bio, nano, network, transport, diffusion, soft matters (biox)

Slide-16/1024 Outline What is fractional calculus What is considered as complex Fractional calculus view of complexity Conclusions Big data hype and fractional calculus A call for contributions

What s beyond? From Brian Castellani & Frederic William Hafferty (Eds.). Sociology & Complexity Science -A New Field of Inquiry. Springer 2009.

Slide-18/1024 http://www.cafepress.com/thepowerlawshop

Empirical Power Laws Empirical Power Laws Complex Webs: Anticipating the Improbable, B.J. West and P. Grigolini, Cambridge (2011). 19

Slide-20/1024 Other connectedness to FC? (hidden) Fractal, irregular, anomalous, rough, Hurst Multifractal, multi-scale, scale-rich Renormalization (?), Universality Extreme events spikiness, bursty, intermittence Fluctuation in fluctuations; Variability, Emergence, Surprise, Black swan Nonlocality, Long term memory Complex (behavior, processes, network, fluid, dynamics, systems ) When the forest is big, there are all types of birds ("It takes all kinds 林子大了什么鸟都有 ), 20/80 rule( 二八定律 )

Cumulative Frequency 6 5 4 3 2 1 0 Forest fires 1000 km 2 (Malamud) Slide-21/1024 WWW files Mbytes (Crovella) Los Alamos fire Data compression (Huffman) -1-6 -5-4 -3-2 -1 0 1 2 Decimated data Log (base 10) Size of events

Slide-22/1024 18 Sep 1998 Forest Fires: An Example of Self- Organized Critical Behavior Bruce D. Malamud, Gleb Morein, Donald L. Turcotte 4 data sets

6 5 Slide-23/1024 Web files Codewords Cumulative Frequency 4 3 2 1 0 Fires -1/2-1 Log (base 10) -1-6 -5-4 -3-2 -1 0 1 2 Size of events

Slide-24/1024 20 th Century s 100 largest disasters worldwide 10 2 Technological ($10B) 10 1 Natural ($100B) US Power outages (10M of customers) Slope = -1 (α=1) 10 0 10-2 10-1 10 0

Slide-25/1024 Complexity bow tie Complex systems. phenomena, behaviors, I P L Scale-Free, Heavy-Tailedness, Long Range Dependence, Long Memory

Slide-26/1024 IPL in Different Contexts Scale-free networks (degree distributions) Pink noise (power spectrum) Probability density function (PDF) Autocorelation function (ACF) Allometry (Y=a X b ) Anomalous relaxation (evolving over time) Anomalous diffusion (MSD versus time) Self-similar

Slide-27/1024 Outline What is fractional calculus What is considered as complex Fractional calculus view of complexity Conclusions Big data hype and fractional calculus A call for contributions

Slide-28/1024 My submission: Fractional dynamics point of view of complex systems for complexity characterization and regulation

Slide-29/1024

Slide-30/1024

Slide-31/1024 fractional calculus appeared once 10453 pages, p.1416

Slide-32/1024 fractional appeared 0 times

Slide-33/1024 Complex systems. phenomena, behaviors, I P L Scale-Free, Heavy-Tailedness, Long Range Dependence, Long Memory Fractional dynamic Mittag-Leffler Law Fractional calculus based models

Slide-34/1024 Power Law When k is negative: Inverse power law Scale-free Scale invariance Scaling laws in cognitive sciences by CT Kello, GDA Brown, R Ferrer-i- Cancho, JG Holden, K Linkenkaer-Hansen, T. Trends in Cognitive Sciences 14 (5), 223-232, 2010

Slide-35/1024 Heavy tail, fat tail

Slide-36 of 1024 Fractional Calculus, LRD, Power Law, u(t) White Noise H ( s) = h( t) = 1 α s t α 1 Γ( α) y(t) y(t) is a Brownian motion when α=1, i.e., 1/ f Ryy( τ ) process. = σ 2 τ 2α 1 2Γ(2α )cosαπ 2α 1/ f noise (signal) generation via fractional dynamic system Power laws in Signal/Systems Probability distribution Random processes (correlation functions) 2

Slide-37/1024 Root of long (algebraic) tail, or inverse power law Tail MATTERS!

Slide-38/1024 Connection to FC via PDF Fractional Calculus and Stable Probability Distributions (1998) by Rudolf Gorenflo, Francesco Mainardi http://arxiv.org/pdf/0704.0320.pdf

Slide-39/1024 Source: https://www.flickr.com/photos/atheism_christian_apologetics/11 078762214/in/photostream/

Slide-40/1024 Wandering albatrosses flight search patterns G.M. Viswanathan, et al. Nature 381 (1996) 413 415.

Slide-41/1024 Outline What is fractional calculus What is considered as complex Fractional calculus view of complexity Conclusions Big data hype and fractional calculus A call for contributions

Slide-42/1024 Big Data Volume Variety Velocity Veracity Value So, to be complex to have big data??

Slide-43/1024

Slide-44/1024 FODA: Fractional Order Data Analytics First proposed by Prof. YangQuan Chen last weeks. Metrics based on using fractional order signal processing techniques for quantifying the generating dynamics of observed or perceived variabilities. Hurst parameter, fgn, fbm, Fractional order integral, differentiation FLOM/FLOS (fractional order lower order moments/statistics) Alpha stable processes, Levy flights ARFIMA, GARMA (Gegenbauer), CTRW

Slide-45/1024 https://www.exelisvis.com/learn/whitepapersdetail/tabid/802/artmid/2627/ar ticleid/13742/vegetation-analysis-using-vegetation-indices-in-envi.aspx

Slide-46/1024 http://www.intechopen.com/books/responses-of-organisms-to-water-stress/water-stress-and-agriculture

Slide-47/1024 NDVI vs. water stress??

Slide-48/1024 Drones as Tractor 2.0 for Farmers RRR or SSM of water, fertilizers, pesticides etc. Fractional Calculus may save the world one day. Drones create big data and demand FODA due to complexity thus variability, inherent in life process.

Slide-49/1024 http://mechatronics.ucmerced.edu/fccs

Slide-50/1024

Slide-51/1024 Backup slides

Slide-52/1024 https://www.youtube.com/watch?v=qwvdpe6ga SA&feature=youtu.be Kecai Cao, YangQuan Chen, Daniel Stuart. A Fractional Micro-Macro Model for Crowds of Pedestrians Based on Fractional Mean Field Games. IEEE/CAA Journal of Automatica Sinica, 2016, 3(3), 261-270

Slide-53/1024 https://www.youtube.com/watch?v=o8 XoMMFdLyE&feature=youtu.be Jiacai Huang, YangQuan Chen, Haibin Li, Xinxin Shi. Fractional Order Modeling of Human Operator Behavior with Second Order Controlled Plant and Experiment Research. IEEE/CAA Journal of Automatica Sinica, 2016, 3(3), 271-280

Slide-54/1024 https://www.youtube.com/watch?v=inuyigyidr8 Cheng et al. "Study on Four Disturbance Observers for FO-LTI Systems. IEEE/CAA Journal of Automatica Sinica (2016).

Slide-55/1024 Malgorzata Turalska, Bruce J. West, US Army Research Office 2016 Conference on Complex Systems titled Fractional calculus: new language of complexity. The satellite session is scheduled to be held on September 21 st, 2016 in Amsterdam, Netherlands. https://fractionalcalculus2016.wordpress.com/

Slide-56/1024 "Individuality, Imitation and Influence" Bruce J. West 2013 @ UC Merced https://vimeo.com/75511143 http://mechatronics.ucmerced.edu/events/bruce-jwests-invited-seminar-individuality-imitationand-influence

Of what use is fractional calculus? Fractional calculus can help physical, life and social scientists to understand problems that are otherwise too; Big (the bio- and social-spheres) Small (molecular structure, individuals) Slow (macroevolution of species, societies..) Fast (photosynthesis, phase transitions) Remote in time (early extinctions, genetics, memory) Remote in space (life at extremes, heterogeneity) Complex (human brain, IoBT) Dangerous or unethical (infectious agents, cyber fog) Credit: Bruce West 57

Complexity-induced barriers to understanding Heterogeneity in space Non-locality in time No characteristic time scales (fractals, scaling) Geometrical, statistical, dynamical Dynamics Strange attractors Non-integrable Hamiltonians Fractional differential equations Trajectories are chaotic Ensembles of chaotic trajectories Scaling ensemble probability distribution functions Fractional probability calculus Credit: Bruce West How do we begin to build a coherent picture? 58

Complex Systems Credit: Bruce West Can these be synthesized? Is the fractional calculus entailed by complexity? 59

Regional Sensing & Actuation of Fractional Order Distributed Parameter Systems YangQuan Chen, Ph.D., Director, MESA (Mechatronics, Embedded Systems and Automation)LAB ME/EECS/SNRI/HSRI/UCSolar, School of Engineering, University of California, Merced E: yqchen@ieee.org; or, yangquan.chen@ucmerced.edu T: (209)228-4672; O: SE2-273; Lab: CAS Eng 820 (T: 228-4398) October 21, 2016. Friday. 11am-12noon A Workshop on Future Directions in Fractional Calculus Research and Applications, MSU, East Lansing, MI.

Slide-61/1024 Two questions So what? / Why bother? What else I/you/we can do?

Slide-62/1024 So what? / Why bother? Three answers Complexity Better than the best xxx

Slide-63/1024 Better than the best, more optimal 2012

Slide-64/1024 So what? / Why bother? Three answers Complexity Better than the best xxx

Slide-65/1024 F FC