Optimization of a New Digital Image Compression Algorithm Based on Nonlinear Dynamical Systems

Total Page:16

File Type:pdf, Size:1020Kb

Optimization of a New Digital Image Compression Algorithm Based on Nonlinear Dynamical Systems Rochester Institute of Technology RIT Scholar Works Theses 5-1-2007 Optimization of a new digital image compression algorithm based on nonlinear dynamical systems Anurag R. Sinha Follow this and additional works at: https://scholarworks.rit.edu/theses Recommended Citation Sinha, Anurag R., "Optimization of a new digital image compression algorithm based on nonlinear dynamical systems" (2007). Thesis. Rochester Institute of Technology. Accessed from This Thesis is brought to you for free and open access by RIT Scholar Works. It has been accepted for inclusion in Theses by an authorized administrator of RIT Scholar Works. For more information, please contact [email protected]. Page | 1 OPTIMIZATION OF A NEW DIGITAL IMAGE COMPRESSION ALGORITHM BASED ON NONLINEAR DYNAMICAL SYSTEMS BY ANURAG R SINHA A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE IN ELECTRICAL ENGINEERING Approved by: Prof. THESIS ADVISOR – DR. CHANCE M. GLENN SR. Prof. THESIS COMMITTEE MEMBER – DR. SOHAIL A. DIANAT Prof. HEAD OF DEPARTMENT, ELECTRICAL ENGINEERING – DR. VINCENT AMUSO DEPARTMENT OF ELECTRICAL ENGINEERING, THE KATE GLEASON COLLEGE OF ENGINEERING ROCHESTER INSTITUTE OF TECHNOLOGY MAY 2007 Page | 2 LIBRARY RIGHTS STATEMENT In presenting the thesis “OPTIMZATION OF A NEW DIGITAL IMAGE COMPRESSION ALGORITHM BASED ON NONLINEAR DYNAMICAL SYSTEMS” in partial fulfillment of the requirements for an advance degree at the Rochester Institute of Technology, I agree that permission for copying as provided for by the Copyright Law of the U.S. (Title 17, U.S. code) of this thesis for scholarly purposes may be granted by the Librarian. It is understood that any copying or publication of this thesis for financial gain shall not be allowed without my written permission. I hereby grant permission to the RIT Library to copy my thesis for scholarly purposes. ___________________________________________ Anurag R Sinha _____________________________________ Date Page | 3 PREFACE Over the years the need for compression of Audio/Video/Image data has been increasing exponentially due to several technological advances in data communication and file storage base. Although our current communication standards and protocols support variegated types and formats of data with multiple bitrates and advanced data encryption technologies which facilitate transmission of data with acceptable attenuation losses, issues such as exhaustible data storage media, fixed bandwidth, transmission speed over a channel etc. has caused a quite a considerable retardation in technological growth. Uncompressed Data (graphics, audio and video) requires considerable storage capacity and transmission bandwidth. Although there has been rapid progress in storage capacity of storage media, processing/compilation time of processes/compilers, and digital communication system performance, demand for data compression and data‐transmission bandwidth continues to acts as a bane on technological growth. While compression/bandwidth conservation theories are going at a snail’s pace, the recent growth of data intensive multimedia‐based web applications has made it even more imminent to come up with efficient ways to encode signals and images The table I below [1]shows the qualitative transition from simple text to full‐motion video data and the disk space, transmission bandwidth, and transmission time needed to store and transmit such uncompressed data. Transmission Uncompressed Transmission Time (using Bits/Pixel or Multimedia Data Size/Duration Size Bandwidth a Bits/Sample (B for bytes) (b for bits) 28.8K Modem) Varying 32‐64 A page of text 11'' x 8.5'' 4‐8 KB 1.1 ‐ 2.2 sec resolution Kb/page Telephone 10 sec 8 bps 80 KB 64 Kb/sec 22.2 sec quality speech 2.1 Grayscale Image 512 x 512 8 bpp 262 KB 1 min 13 sec Mb/image 6.29 Color Image 512 x 512 24 bpp 786 KB 3 min 39 sec Mb/image 41.3 23 min 54 Medical Image 2048 x 1680 12 bpp 5.16 MB Mb/image sec Page | 4 100 58 min 15 SHD Image 2048 x 2048 24 bpp 12.58 MB Mb/image sec 640 x 480, 1 Full‐motion min 24 bpp 1.66 GB 221 Mb/sec 5 days 8 hrs Video (30 frames/sec) Table 1 ‐ Qualitative Transition Data from simple text to full‐motion video The Example above gives several of our issues a subtle definition. Some of them are mentioned below: a. A Need for sufficient storage space. b. Large Transmission Bandwidth c. A very large transmission time for Data (especially video). So if we consider an option of successful compression of say for ratio of 32:1, the space, bandwidth, and transmission time requirements can be reduced by a factor of 32, provided the compressed data still exhibits acceptable quality. Page | 5 TABLE OF CONTENTS PREFACE ABSTRACT……………………………………………………………………………………………………………08 1. INTRODUCTION……………………………………………………………………………………………………09 1.1 Compression Theories…………………………………………………………………………09 1.2 What a New Compression Algorithm has to bring to the table………………10 2. CHAOS THEORY – AN INTRODUCTION……………………………………………………………………11 2.1 CHAOS DYNAMICS CONCEPTS……………………………………………………………… 11 2.1.1 Chaos Dynamics & Fractal Geometry………………………………11 2.1.2 Applications in Modern World………………………………………..14 2.2 OSCILLATOR INTRODUCTION………………………………………………………………….15 2.2.1 The Colpitts Oscillator……………………………………………………..15 2.3 CHAOS DYNAMAC THEORY…………………………………………………………………....18 2.3.1 Chaos and Waveform Dynamics – Audio Waveforms……….18 2.3.1.1 Background…………………………………………………….18 2.3.1.2 Chaotic Dynamics……………………………………………18 2.3.1.3 Example………………………………………………………….19 3. DYNAMAC COMPRESSION……………………………………………………………………………………..21 3.1 GENERATING WAVEFORMS USING OSCILLATORS…………………………………….21 3.2 FOURIER SERIES WAVEFORM CLASSIFICATION…………………………………………22 3.2.1 Fourier Series Classification – An Introduction………………….23 3.2.2 Waveform Classification …………………………………………………..24 3.2.3 CCO Waveform Types – Families & Sub‐Families……………….26 3.2.4 Advantages of FSWC………………………………………………………….26 3.3 COMPRESSION THEORY…………………………………………………………………………….27 3.3.1 Algorithm Description………………………………………………………..27 3.3.2 Waveform Type match using a New Classification Algorithm (To be discussed in detail in the next chapter)……………………29 3.3.3 The DYI File………………………………………………………………………..30 3.4 THE ADAPTIVE HUFFMAN ALGORITHM……………………………………………………..30 3.4.1 The Huffman Algorithm – An Introduction & Application……30 3.4.2 Design of A DYNAMAC compatible Adaptive Huffman Algorithm…………………………………………………………………………..31 4. OPTIMIZATION THEORY…………………………………………………………………………………………..32 4.1 DYNAMAC OPTIMIZATION……………………..…………………………………………………32 4.1.1 Shortcomings in the Current Compression Algorithm………..32 4.1.2 A Brief Description of Optimization Measures……………………33 4.2 THE ENTROPY APPROACH…………………………………………………………………………33 4.2.1 Entropy & Randomness of Data – An Introduction…………….33 4.2.2 Calculation of Entropy……………………………………………………….38 Page | 6 4.2.2.1 Probability Distribution Function (PDF) & Scott’s Rule………………………………………………………………….39 4.2.2.2 Entropy…………………………………………………………….43 4.2.3 Conclusion ………………………………………………………………………..44 4.3 THE PSNR ‐ A MEASURE OF QUALITY………………………………………………………..45 4.3.1 Peak Signal to Noise Ratio – An Introduction……………………..45 4.3.2 Calculation of PSNR – Parameters & Values……………………….45 4.3.3 Conclusions & Expectations from a Comparative Study………47 4.4 ENTROPY VS. PSNR…………………………………………………………………………………….47 4.4.1 ENTROPY & PSNR – A Comparative Study…………………………..47 4.4.2 Results & Inference…………………………………………………………….47 5. OPTIMIZATION THEORY II – THE CCO MATRIX………………………………………………………….50 5.1 THE ENTROPY OF CCO MATRIX…………………………………………………………………..50 5.1.1 The Impact of Entropy Study & Current Classification of Waveforms…………………………………………………………………………51 5.1.2 Conclusions………………………………………………………………………..51 5.2 UNDER/NON UTILIZED WAVEFORMS………………………………………………………..51 5.2.1 Histogram of a Compressed Image…………………………………….51 5.2.2 Under/Non Utilized Waveforms – Detection & Analysis…….54 5.2.3 Conclusions……………………………………………………………………….56 5.3 WAVEFORM EFFICIENCY – A THEORETICAL PERSPECTIVE………………………….56 5.3.1 What is Image‐Wise‐Waveform‐Efficiency?.........................56 5.3.2 The Square Wave – Introduction & Application…………………58 5.3.3 The CCO Matrix – New Waveform Inception & Results………61 6. THE CHANNEL ‐ A REAL WORLD PERSPECTIVE………………………………………………………….62 6.1 DYNAMAC Data Streaming……………………………………………………………………….62 6.1.1 The DYNAMAC Protocol…………………………………………………….62. 6.1.2 A Java Based Application for Streaming DYNAMAC data (Citations & Copyright Luis A Caceres Chong)…………………….65 6.2 De‐Compression Theory……………………………………………………………………………67 6.2.1 A Client Perspective…………………………………………………………..67 6.2.2 Advantages of DRM friendly data………………………………………67 7. THE DYNAMAC THEORY – APPLICATIONS………………………………………………………………..68 7.1 COMPRESSION APPLICATIONS………………………………………………………………….68 7.1.1 IPTV…………………………………………………………………………………..68 7.1.2 Online Media Sharing………………………………………………………..69 7.1.3 An alternative Approach to Data Security – DRM……………….69 7.2 BIO‐MEDICAL APPLICATIONS…………………………………………………………………….70 7.2.1 X‐RAY Pattern Recognition – An FSWC approach……………….70 8. EXAMPLES……………………………………………………………………………………………………………….71 9. REFERENCES…………………………………………………………………………………………………………….83 10. TABLES & FIGURES…………………………………………………………………………………………………..86 Page | 7 ABSTRACT In this paper we discuss the formulation, research and development of an Optimization process for a New compression algorithm known as DYNAMAC, which has its basis in the non‐linear systems theory. We establish that by increasing the measure of randomness of the signal, the peak signal to noise ratio and in turn the quality of compression
Recommended publications
  • From Deterministic Dynamics to Thermodynamic Laws II: Fourier's
    FROM DETERMINISTIC DYNAMICS TO THERMODYNAMIC LAWS II: FOURIER'S LAW AND MESOSCOPIC LIMIT EQUATION YAO LI Abstract. This paper considers the mesoscopic limit of a stochastic energy ex- change model that is numerically derived from deterministic dynamics. The law of large numbers and the central limit theorems are proved. We show that the limit of the stochastic energy exchange model is a discrete heat equation that satisfies Fourier's law. In addition, when the system size (number of particles) is large, the stochastic energy exchange is approximated by a stochastic differential equation, called the mesoscopic limit equation. 1. Introduction Fourier's law is an empirical law describing the relationship between the thermal conductivity and the temperature profile. In 1822, Fourier concluded that \the heat flux resulting from thermal conduction is proportional to the magnitude of the tem- perature gradient and opposite to it in sign" [14]. The well-known heat equation is derived based on Fourier's law. However, the rigorous derivation of Fourier's law from microscopic Hamiltonian mechanics remains to be a challenge to mathemati- cians and physicist [3]. This challenge mainly comes from our limited mathematical understanding to nonequilibrium statistical mechanics. After the foundations of sta- tistical mechanics were established by Boltzmann, Gibbs, and Maxwell more than a century ago, many things about nonequilibrium steady state (NESS) remains un- clear, especially the dependency of key quantities on the system size N. There have been several studies that aim to derive Fourier's law from the first principle. A large class of models [29, 31, 12, 11, 10] use anharmonic chains to de- scribe heat conduction in insulating crystals.
    [Show full text]
  • Ergodic Theory Plays a Key Role in Multiple Fields Steven Ashley Science Writer
    CORE CONCEPTS Core Concept: Ergodic theory plays a key role in multiple fields Steven Ashley Science Writer Statistical mechanics is a powerful set of professor Tom Ward, reached a key milestone mathematical tools that uses probability the- in the early 1930s when American mathema- ory to bridge the enormous gap between the tician George D. Birkhoff and Austrian-Hun- unknowable behaviors of individual atoms garian (and later, American) mathematician and molecules and those of large aggregate sys- and physicist John von Neumann separately tems of them—a volume of gas, for example. reconsidered and reformulated Boltzmann’ser- Fundamental to statistical mechanics is godic hypothesis, leading to the pointwise and ergodic theory, which offers a mathematical mean ergodic theories, respectively (see ref. 1). means to study the long-term average behavior These results consider a dynamical sys- of complex systems, such as the behavior of tem—whetheranidealgasorothercomplex molecules in a gas or the interactions of vi- systems—in which some transformation func- brating atoms in a crystal. The landmark con- tion maps the phase state of the system into cepts and methods of ergodic theory continue its state one unit of time later. “Given a mea- to play an important role in statistical mechan- sure-preserving system, a probability space ics, physics, mathematics, and other fields. that is acted on by the transformation in Ergodicity was first introduced by the a way that models physical conservation laws, Austrian physicist Ludwig Boltzmann laid Austrian physicist Ludwig Boltzmann in the what properties might it have?” asks Ward, 1870s, following on the originator of statisti- who is managing editor of the journal Ergodic the foundation for modern-day ergodic the- cal mechanics, physicist James Clark Max- Theory and Dynamical Systems.Themeasure ory.
    [Show full text]
  • Chaos Theory
    By Nadha CHAOS THEORY What is Chaos Theory? . It is a field of study within applied mathematics . It studies the behavior of dynamical systems that are highly sensitive to initial conditions . It deals with nonlinear systems . It is commonly referred to as the Butterfly Effect What is a nonlinear system? . In mathematics, a nonlinear system is a system which is not linear . It is a system which does not satisfy the superposition principle, or whose output is not directly proportional to its input. Less technically, a nonlinear system is any problem where the variable(s) to be solved for cannot be written as a linear combination of independent components. the SUPERPOSITION PRINCIPLE states that, for all linear systems, the net response at a given place and time caused by two or more stimuli is the sum of the responses which would have been caused by each stimulus individually. So that if input A produces response X and input B produces response Y then input (A + B) produces response (X + Y). So a nonlinear system does not satisfy this principal. There are 3 criteria that a chaotic system satisfies 1) sensitive dependence on initial conditions 2) topological mixing 3) periodic orbits are dense 1) Sensitive dependence on initial conditions . This is popularly known as the "butterfly effect” . It got its name because of the title of a paper given by Edward Lorenz titled Predictability: Does the Flap of a Butterfly’s Wings in Brazil set off a Tornado in Texas? . The flapping wing represents a small change in the initial condition of the system, which causes a chain of events leading to large-scale phenomena.
    [Show full text]
  • Synchronization in Nonlinear Systems and Networks
    Synchronization in Nonlinear Systems and Networks Yuri Maistrenko E-mail: [email protected] you can find me in the room EW 632, Wednesday 13:00-14:00 Lecture 4 - 23.11.2011 1 Chaos actually … is everywhere Web Book CHAOS = BUTTERFLY EFFECT Henri Poincaré (1880) “ It so happens that small differences in the initial state of the system can lead to very large differences in its final state. A small error in the former could then produce an enormous one in the latter. Prediction becomes impossible, and the system appears to behave randomly.” Ray Bradbury “A Sound of Thunder “ (1952) THE ESSENCE OF CHAOS • processes deterministic fully determined by initial state • long-term behavior unpredictable butterfly effect PHYSICAL “DEFINITION “ OF CHAOS “To say that a certain system exhibits chaos means that the system obeys deterministic law of evolution but that the outcome is highly sensitive to small uncertainties in the specification of the initial state. In chaotic system any open ball of initial conditions, no matter how small, will in finite time spread over the extent of the entire asymptotically admissible phase space” Predrag Cvitanovich . Appl.Chaos 1992 EXAMPLES OF CHAOTIC SYSTEMS • the solar system (Poincare) • the weather (Lorenz) • turbulence in fluids • population growth • lots and lots of other systems… “HOT” APPLICATIONS • neuronal networks of the brain • genetic networks UNPREDICTIBILITY OF THE WEATHER Edward Lorenz (1963) Difficulties in predicting the weather are not related to the complexity of the Earths’ climate but to CHAOS in the climate equations! Dynamical systems Dynamical system: a system of one or more variables which evolve in time according to a given rule Two types of dynamical systems: • Differential equations: time is continuous (called flow) dx N f (x), t R dt • Difference equations (iterated maps): time is discrete (called cascade) xn1 f (xn ), n 0, 1, 2,..
    [Show full text]
  • Writing the History of Dynamical Systems and Chaos
    Historia Mathematica 29 (2002), 273–339 doi:10.1006/hmat.2002.2351 Writing the History of Dynamical Systems and Chaos: View metadata, citation and similar papersLongue at core.ac.uk Dur´ee and Revolution, Disciplines and Cultures1 brought to you by CORE provided by Elsevier - Publisher Connector David Aubin Max-Planck Institut fur¨ Wissenschaftsgeschichte, Berlin, Germany E-mail: [email protected] and Amy Dahan Dalmedico Centre national de la recherche scientifique and Centre Alexandre-Koyre,´ Paris, France E-mail: [email protected] Between the late 1960s and the beginning of the 1980s, the wide recognition that simple dynamical laws could give rise to complex behaviors was sometimes hailed as a true scientific revolution impacting several disciplines, for which a striking label was coined—“chaos.” Mathematicians quickly pointed out that the purported revolution was relying on the abstract theory of dynamical systems founded in the late 19th century by Henri Poincar´e who had already reached a similar conclusion. In this paper, we flesh out the historiographical tensions arising from these confrontations: longue-duree´ history and revolution; abstract mathematics and the use of mathematical techniques in various other domains. After reviewing the historiography of dynamical systems theory from Poincar´e to the 1960s, we highlight the pioneering work of a few individuals (Steve Smale, Edward Lorenz, David Ruelle). We then go on to discuss the nature of the chaos phenomenon, which, we argue, was a conceptual reconfiguration as
    [Show full text]
  • Tom W B Kibble Frank H Ber
    Classical Mechanics 5th Edition Classical Mechanics 5th Edition Tom W.B. Kibble Frank H. Berkshire Imperial College London Imperial College Press ICP Published by Imperial College Press 57 Shelton Street Covent Garden London WC2H 9HE Distributed by World Scientific Publishing Co. Pte. Ltd. 5 Toh Tuck Link, Singapore 596224 USA office: Suite 202, 1060 Main Street, River Edge, NJ 07661 UK office: 57 Shelton Street, Covent Garden, London WC2H 9HE Library of Congress Cataloging-in-Publication Data Kibble, T. W. B. Classical mechanics / Tom W. B. Kibble, Frank H. Berkshire, -- 5th ed. p. cm. Includes bibliographical references and index. ISBN 1860944248 -- ISBN 1860944353 (pbk). 1. Mechanics, Analytic. I. Berkshire, F. H. (Frank H.). II. Title QA805 .K5 2004 531'.01'515--dc 22 2004044010 British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library. Copyright © 2004 by Imperial College Press All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or any information storage and retrieval system now known or to be invented, without written permission from the Publisher. For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, USA. In this case permission to photocopy is not required from the publisher. Printed in Singapore. To Anne and Rosie vi Preface This book, based on courses given to physics and applied mathematics stu- dents at Imperial College, deals with the mechanics of particles and rigid bodies.
    [Show full text]
  • AN INTRODUCTION to DYNAMICAL BILLIARDS Contents 1
    AN INTRODUCTION TO DYNAMICAL BILLIARDS SUN WOO PARK 2 Abstract. Some billiard tables in R contain crucial references to dynamical systems but can be analyzed with Euclidean geometry. In this expository paper, we will analyze billiard trajectories in circles, circular rings, and ellipses as well as relate their charactersitics to ergodic theory and dynamical systems. Contents 1. Background 1 1.1. Recurrence 1 1.2. Invariance and Ergodicity 2 1.3. Rotation 3 2. Dynamical Billiards 4 2.1. Circle 5 2.2. Circular Ring 7 2.3. Ellipse 9 2.4. Completely Integrable 14 Acknowledgments 15 References 15 Dynamical billiards exhibits crucial characteristics related to dynamical systems. Some billiard tables in R2 can be understood with Euclidean geometry. In this ex- pository paper, we will analyze some of the billiard tables in R2, specifically circles, circular rings, and ellipses. In the first section we will present some preliminary background. In the second section we will analyze billiard trajectories in the afore- mentioned billiard tables and relate their characteristics with dynamical systems. We will also briefly discuss the notion of completely integrable billiard mappings and Birkhoff's conjecture. 1. Background (This section follows Chapter 1 and 2 of Chernov [1] and Chapter 3 and 4 of Rudin [2]) In this section, we define basic concepts in measure theory and ergodic theory. We will focus on probability measures, related theorems, and recurrent sets on certain maps. The definitions of probability measures and σ-algebra are in Chapter 1 of Chernov [1]. 1.1. Recurrence. Definition 1.1. Let (X,A,µ) and (Y ,B,υ) be measure spaces.
    [Show full text]
  • Annotated List of References Tobias Keip, I7801986 Presentation Method: Poster
    Personal Inquiry – Annotated list of references Tobias Keip, i7801986 Presentation Method: Poster Poster Section 1: What is Chaos? In this section I am introducing the topic. I am describing different types of chaos and how individual perception affects our sense for chaos or chaotic systems. I am also going to define the terminology. I support my ideas with a lot of examples, like chaos in our daily life, then I am going to do a transition to simple mathematical chaotic systems. Larry Bradley. (2010). Chaos and Fractals. Available: www.stsci.edu/~lbradley/seminar/. Last accessed 13 May 2010. This website delivered me with a very good introduction into the topic as there are a lot of books and interesting web-pages in the “References”-Sektion. Gleick, James. Chaos: Making a New Science. Penguin Books, 1987. The book gave me a very general introduction into the topic. Harald Lesch. (2003-2007). alpha-Centauri . Available: www.br-online.de/br- alpha/alpha-centauri/alpha-centauri-harald-lesch-videothek-ID1207836664586.xml. Last accessed 13. May 2010. A web-page with German video-documentations delivered a lot of vivid examples about chaos for my poster. Poster Section 2: Laplace's Demon and the Butterfly Effect In this part I describe the idea of the so called Laplace's Demon and the theory of cause-and-effect chains. I work with a lot of examples, especially the famous weather forecast example. Also too I introduce the mathematical concept of a dynamic system. Jeremy S. Heyl (August 11, 2008). The Double Pendulum Fractal. British Columbia, Canada.
    [Show full text]
  • Propagation of Rays in 2D and 3D Waveguides: a Stability Analysis with Lyapunov and Reversibility Fast Indicators G
    Propagation of rays in 2D and 3D waveguides: a stability analysis with Lyapunov and Reversibility fast indicators G. Gradoni,1, a) F. Panichi,2, b) and G. Turchetti3, c) 1)School of Mathematical Sciences and Department of Electrical and Electronic Engineering, University of Nottingham, United Kingdomd) 2)Department of Physics and Astronomy , University of Bologna, Italy 3)Department of Physics and Astronomy, University of Bologna, Italy. INDAM National Group of Mathematical Physics, Italy (Dated: 13 January 2021) Propagation of rays in 2D and 3D corrugated waveguides is performed in the general framework of stability indicators. The analysis of stability is based on the Lyapunov and Reversibility error. It is found that the error growth follows a power law for regular orbits and an exponential law for chaotic orbits. A relation with the Shannon channel capacity is devised and an approximate scaling law found for the capacity increase with the corrugation depth. We investigate the propagation of a ray in a 2D wave guide whose boundaries are two parallel horizontal lines, with a periodic corrugation on the upper line. The reflection point abscissa on the lower line and the ray horizontal I. INTRODUCTION velocity component after reflection are the phase space coordinates and the map connecting two consecutive re- The equivalence between geometrical optics and mechanics flections is symplectic. The dynamic behaviour is illus- was established in a variational form by the principles of Fer- trated by the phase portraits which show that the regions mat and Maupertuis. If a ray propagates in a uniform medium of chaotic motion increase with the corrugation amplitude.
    [Show full text]
  • Instructional Experiments on Nonlinear Dynamics & Chaos (And
    Bibliography of instructional experiments on nonlinear dynamics and chaos Page 1 of 20 Colorado Virtual Campus of Physics Mechanics & Nonlinear Dynamics Cluster Nonlinear Dynamics & Chaos Lab Instructional Experiments on Nonlinear Dynamics & Chaos (and some related theory papers) overviews of nonlinear & chaotic dynamics prototypical nonlinear equations and their simulation analysis of data from chaotic systems control of chaos fractals solitons chaos in Hamiltonian/nondissipative systems & Lagrangian chaos in fluid flow quantum chaos nonlinear oscillators, vibrations & strings chaotic electronic circuits coupled systems, mode interaction & synchronization bouncing ball, dripping faucet, kicked rotor & other discrete interval dynamics nonlinear dynamics of the pendulum inverted pendulum swinging Atwood's machine pumping a swing parametric instability instabilities, bifurcations & catastrophes chemical and biological oscillators & reaction/diffusions systems other pattern forming systems & self-organized criticality miscellaneous nonlinear & chaotic systems -overviews of nonlinear & chaotic dynamics To top? Briggs, K. (1987), "Simple experiments in chaotic dynamics," Am. J. Phys. 55 (12), 1083-9. Hilborn, R. C. (2004), "Sea gulls, butterflies, and grasshoppers: a brief history of the butterfly effect in nonlinear dynamics," Am. J. Phys. 72 (4), 425-7. Hilborn, R. C. and N. B. Tufillaro (1997), "Resource Letter: ND-1: nonlinear dynamics," Am. J. Phys. 65 (9), 822-34. Laws, P. W. (2004), "A unit on oscillations, determinism and chaos for introductory physics students," Am. J. Phys. 72 (4), 446-52. Sungar, N., J. P. Sharpe, M. J. Moelter, N. Fleishon, K. Morrison, J. McDill, and R. Schoonover (2001), "A laboratory-based nonlinear dynamics course for science and engineering students," Am. J. Phys. 69 (5), 591-7. http://carbon.cudenver.edu/~rtagg/CVCP/Ctr_dynamics/Lab_nonlinear_dyn/Bibex_nonline..
    [Show full text]
  • Summary of Unit 3 Chaos and the Butterfly Effect
    Summary of Unit 3 Chaos and the Butterfly Effect Introduction to Dynamical Systems and Chaos http://www.complexityexplorer.org The Logistic Equation ● A very simple model of a population where there is some limit to growth ● f(x) = rx(1-x) ● r is a growth parameter ● x is measured as a fraction of the “annihilation” parameter. ● f(x) gives the population next year given x, the population this year. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Iterating the Logistic Equation ● We used an online program to iterate the logistic equation for different r values and make time series plots ● We found attracting periodic behavior of different periods and... David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Aperiodic Orbits ● For r=4 (and other values), the orbit is aperiodic. It never repeats. ● Applying the same function over and over again does not result in periodic behavior. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Comparing Initial Conditions ● We used a different online program to compare time series for two different initial conditions. ● The bottom plot is the difference between the two time series in the top plot. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Sensitive Dependence on Initial Conditions ● When r=4.0, two orbits that start very close together eventually end up far apart ● This is known as sensitive dependence on initial conditions, or the butterfly effect. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Sensitive Dependence on Initial Conditions ● For any initial condition x there is another initial condition very near to it that eventually ends up far away ● To predict the behavior of a system with SDIC requires knowing the initial condition with impossible accuracy.
    [Show full text]
  • © 2020 Alexandra Q. Nilles DESIGNING BOUNDARY INTERACTIONS for SIMPLE MOBILE ROBOTS
    © 2020 Alexandra Q. Nilles DESIGNING BOUNDARY INTERACTIONS FOR SIMPLE MOBILE ROBOTS BY ALEXANDRA Q. NILLES DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science in the Graduate College of the University of Illinois at Urbana-Champaign, 2020 Urbana, Illinois Doctoral Committee: Professor Steven M. LaValle, Chair Professor Nancy M. Amato Professor Sayan Mitra Professor Todd D. Murphey, Northwestern University Abstract Mobile robots are becoming increasingly common for applications such as logistics and delivery. While most research for mobile robots focuses on generating collision-free paths, however, an environment may be so crowded with obstacles that allowing contact with environment boundaries makes our robot more efficient or our plans more robust. The robot may be so small or in a remote environment such that traditional sensing and communication is impossible, and contact with boundaries can help reduce uncertainty in the robot's state while navigating. These novel scenarios call for novel system designs, and novel system design tools. To address this gap, this thesis presents a general approach to modelling and planning over interactions between a robot and boundaries of its environment, and presents prototypes or simulations of such systems for solving high-level tasks such as object manipulation. One major contribution of this thesis is the derivation of necessary and sufficient conditions of stable, periodic trajectories for \bouncing robots," a particular model of point robots that move in straight lines between boundary interactions. Another major contribution is the description and implementation of an exact geometric planner for bouncing robots. We demonstrate the planner on traditional trajectory generation from start to goal states, as well as how to specify and generate stable periodic trajectories.
    [Show full text]