Professional Documents
Culture Documents
PDF Digital Control Engineering 3Rd Edition M Sami Fadali Ebook Full Chapter
PDF Digital Control Engineering 3Rd Edition M Sami Fadali Ebook Full Chapter
M. Sami Fadali
Visit to download the full and correct content document:
https://textbookfull.com/product/digital-control-engineering-3rd-edition-m-sami-fadali/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...
https://textbookfull.com/product/the-palgrave-handbook-of-
everyday-digital-life-3rd-edition-irving-m-shapiro/
https://textbookfull.com/product/engineering-trustworthy-systems-
get-cybersecurity-design-right-the-first-time-1st-edition-o-sami-
saydjari/
https://textbookfull.com/product/engineering-noise-control-fifth-
edition-bies/
https://textbookfull.com/product/information-technology-and-
organizational-learning-managing-behavioral-change-in-the-
digital-age-3rd-edition-arthur-m-langer/
Digital Signal Processing Fundamentals and Applications
3rd Edition Lizhe Tan Ph.D. Electrical Engineering
University Of New Mexico
https://textbookfull.com/product/digital-signal-processing-
fundamentals-and-applications-3rd-edition-lizhe-tan-ph-d-
electrical-engineering-university-of-new-mexico/
https://textbookfull.com/product/instrumentation-and-control-
systems-3rd-edition-william-bolton/
https://textbookfull.com/product/lifestyle-medicine-3rd-ed-3rd-
edition-james-m-rippe/
https://textbookfull.com/product/zero-waste-engineering-second-
edition-m-m-khan/
https://textbookfull.com/product/digital-media-ethics-3rd-
edition-charles-ess/
Digital Control Engineering
Analysis and Design
Third Edition
M. Sami Fadali
University of Nevada, Reno
Reno, NV, United States
Antonio Visioli
University of Brescia
Brescia, Italy
Academic Press is an imprint of Elsevier
125 London Wall, London EC2Y 5AS, United Kingdom
525 B Street, Suite 1650, San Diego, CA 92101, United States
50 Hampshire Street, 5th Floor, Cambridge, MA 02139, United States
The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, United Kingdom
No part of this publication may be reproduced or transmitted in any form or by any means, electronic or
mechanical, including photocopying, recording, or any information storage and retrieval system, without permission
in writing from the publisher. Details on how to seek permission, further information about the Publisher’s
permissions policies and our arrangements with organizations such as the Copyright Clearance Center and the
Copyright Licensing Agency, can be found at our website: www.elsevier.com/permissions.
This book and the individual contributions contained in it are protected under copyright by the Publisher (other than
as may be noted herein).
Notices
Knowledge and best practice in this field are constantly changing. As new research and experience broaden our
understanding, changes in research methods, professional practices, or medical treatment may become necessary.
Practitioners and researchers must always rely on their own experience and knowledge in evaluating and using any
information, methods, compounds, or experiments described herein. In using such information or methods they
should be mindful of their own safety and the safety of others, including parties for whom they have a professional
responsibility.
To the fullest extent of the law, neither the Publisher nor the authors, contributors, or editors, assume any liability
for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or
from any use or operation of any methods, products, instructions, or ideas contained in the material herein.
ISBN: 978-0-12-814433-6
Approach
Control systems are an integral part of everyday life in today’s society. They control our
appliances, our entertainment centers, our cars, and our office environments; they control
our industrial processes and our transportation systems; they control our exploration of land,
sea, air, and space. Almost all of these applications use digital controllers implemented with
computers, microprocessors, or digital electronics. Every electrical, chemical, or mechanical
engineering senior or graduate student should therefore be familiar with the basic theory of
digital controllers.
This text is designed for a senior or combined senior/graduate-level course in digital
controls in departments of mechanical, electrical, or chemical engineering. Although other
texts are available on digital controls, most do not provide a satisfactory format for a senior/
graduate-level class. Some texts have very few examples to support the theory, and some
were written before the wide availability of computer-aided design (CAD) packages. Others
use CAD packages in certain ways but do not fully exploit their capabilities. Most available
texts are based on the assumption that students must complete several courses in systems
and control theory before they can be exposed to digital control. We disagree with this
assumption, and we firmly believe that students can learn digital control after a one-
semester course covering the basics of analog control. As with other topics that started at
the graduate leveldlinear algebra and Fourier analysis to name a fewdthe time has come
for digital control to become an integral part of the undergraduate curriculum.
Features
To meet the needs of the typical senior/graduate-level course, this text includes the
following features.
Numerous examples
The book includes a large number of examples. Typically, only one or two examples can be
covered in the classroom because of time limitations. The student can use the remaining
examples for self-study. The experience of the authors is that students need more examples
xiii
Preface
to experiment with so as to gain a better understanding of the theory. The examples are
varied to bring out subtleties of the theory that students may overlook.
xiv
Preface
xv
Preface
supporting technology, we recall the story of the driver who followed the instructions of his
GPS system and drove into the path of an oncoming train!1 The reader must use MATLAB
as a tool to support the theory without blindly accepting its computational results.
Organization of text
The text begins with an introduction to digital control and the reasons for its popularity. It
also provides a few examples of applications of digital control from the engineering
literature.
Chapter 2 considers discrete-time models and their analysis using the z-transform. We
review the z-transform, its properties, and its use to solve difference equations. The chapter
also reviews the properties of the frequency response of discrete-time systems. After a brief
discussion of the sampling theorem, we are able to provide rules of thumb for selecting the
sampling rate for a given signal or for given system dynamics. This material is often
covered in linear systems courses, and much of it can be skipped or covered quickly in a
digital control course. However, the material is included because it serves as a foundation
for much of the material in the text.
Chapter 3 derives simple mathematical models for linear discrete-time systems. We derive
models for the analog-to-digital converter (ADC), the digital-to-analog converter (DAC),
and an analog system with a DAC and an ADC. We include systems with time delays that
are not an integer multiple of the sampling period. These transfer functions are particularly
important because many applications include an analog plant with DAC and ADC.
Nevertheless, there are situations where different configurations are used. We therefore
include an analysis of a variety of configurations with samplers. We also characterize the
steady-state tracking error of discrete-time systems and define error constants for the unity
1 The story was reported in the Chicago Sun-Times, on January 4, 2008. The driver, a computer consultant,
escaped just in time before the train slammed into his car at 60 mph in Bedford Hills, New York.
xvi
Preface
feedback case. These error constants play an analogous role to the error constants for analog
systems. Using our analysis of more complex configurations, we are able to obtain the error
due to a disturbance input. We include an introduction to Simulink, the MATLAB toolbox
that uses a graphical language to build mathematical models and simplify their simulation.
We also discuss sensitivity analysis and its use to asses the effect of uncertainty or error in
the parameters of mathematical models.
In Chapter 4, we present stability tests for input-output systems. We examine the definitions
of input-output stability and internal stability and derive conditions for each. By trans-
forming the characteristic polynomial of a discrete-time system, we are able to test it using
the standard RoutheHurwitz criterion for analog systems. We use the Jury criterion, which
allows us to directly test the stability of a discrete-time system. Finally, we present the
Nyquist criterion for the z-domain and use it to determine closed-loop stability of discrete-
time systems.
Chapter 5 introduces analog s-domain design of proportional (P), proportional-integral (PI),
proportional-plus-derivative (PD), and proportional-integral-derivative (PID) control using
MATLAB. We use MATLAB as an integral part of the design process, although many steps
of the design can be completed using a scientific calculator. It would seem that a chapter on
analog design does not belong in a text on digital control. This is false. Analog control can
be used as a first step toward obtaining a digital control. In addition, direct digital control
design in the z-domain is similar in many ways to s-domain design.
Digital controller design is the topic of Chapter 6. It begins with proportional control design
and then examines digital controllers based on analog design. The direct design of digital
controllers is considered next. We consider root locus design in the z-plane for PI and PID
controllers. We also consider a synthesis approach due to Ragazzini that allows us to
specify the desired closed-loop transfer function. As a special case, we consider the design
of deadbeat controllers that allow us to exactly track an input at the sampling points after a
few sampling points. For completeness, we also examine frequency response design in the
w-plane. This approach requires more experience because values of the stability margins
must be significantly larger than in the more familiar analog design. As with analog design,
MATLAB is an integral part of the design process for all digital control approaches.
Chapter 7 covers stateespace models and stateespace realizations. First, we discuss analog
stateespace equations and their solutions. We include nonlinear analog equations and their
linearization to obtain linear stateespace equations. We then show that the solution of the
analog state equations over a sampling period yields a discrete-time stateespace model.
Properties of the solution of the analog state equation can thus be used to analyze the
discrete-time state equation. The discrete-time state equation is a recursion for which
we obtain a solution by induction. In Chapter 8, we consider important properties of
stateespace models: stability, controllability, and observability. As in Chapter 4, we
consider internal stability and input-output stability, but the treatment is based on the
properties of the stateespace model rather than those of the transfer function. Controlla-
bility is a property that characterizes our ability to drive the system from an arbitrary initial
xvii
Preface
state to an arbitrary final state in finite time. Observability characterizes our ability to
calculate the initial state of the system using its input and output measurements. Both are
structural properties of the system that are independent of its stability. Next, we consider
realizations of discrete-time systems. These are ways of implementing discrete-time systems
through their stateespace equations using summers and delays.
Chapter 9 covers the design of controllers for stateespace models. We show that the system
dynamics can be arbitrarily chosen using state feedback if the system is controllable. If the
state is not available for feedback, we can design a state estimator or observer to estimate it
from the output measurements. These are dynamic systems that mimic the system but
include corrective feedback to account for errors that are inevitable in any implementation.
We give two types of observers. The first is a simpler but more computationally costly
full-order observer that estimates the entire state vector. The second is a reduced-order
observer with the order reduced by virtue of the fact that the measurements are available
and need not be estimated. Either observer can be used to provide an estimate of the state
for feedback control, or for other purposes. Control schemes based on state estimates are
said to use observer state feedback.
Chapter 10 deals with the optimal control of digital control systems. We consider the
problem of unconstrained optimization, followed by constrained optimization, and then
generalize to dynamic optimization as constrained by the system dynamics. We are
particularly interested in the linear quadratic regulator where optimization results are easy to
interpret and the prerequisite mathematics background is minimal. We consider both the
finite time and steady-state regulator and discuss conditions for the existence of the steady-
state solution. We discuss the return difference equality of the linear quadratic regulator and
how it can be used to assess its robustness. We provide an introduction to model predictive
control (MPC), a design strategy that optimizes the control law by predicting the system’s
behavior using its mathematical model.
MPC is a discrete-time optimal control strategy that exploits knowledge of a system model
to calculate the control law to minimize a given cost function.
The first 10 chapters are mostly restricted to linear discrete-time systems.
Chapter 11 examines the far more complex behavior of nonlinear discrete-time systems. It
begins with equilibrium points and their stability. It shows how equivalent discrete-time
models can be easily obtained for some forms of nonlinear analog systems using global or
extended linearization. For the classes of nonlinear systems for which extended linearization
is straightforward, linear design methodologies can yield nonlinear controllers. It provides
stability theorems and instability theorems using Lyapunov stability theory. The theory gives
sufficient conditions for nonlinear systems, and failure of either the stability or instability
tests is inconclusive. For linear systems, Lyapunov stability yields necessary and sufficient
conditions. Lyapunov stability theory also allows us to design controllers by selecting a
control that yields a closed-loop system that meets the Lyapunov stability conditions. The
chapter also discusses input-output stability of nonlinear systems and the small gain theorem.
xviii
Preface
Chapter 12 deals with practical issues that must be addressed for the successful
implementation of digital controllers. In particular, the hardware and software requirements
for the correct implementation of a digital control system are analyzed. We discuss the
choice of the sampling frequency in the presence of antialiasing filters and the effects of
quantization, rounding, and truncation errors. We also discuss bumpless switching from
automatic to manual control, avoiding discontinuities in the control input. Our discussion
naturally leads to approaches for the effective implementation of a PID controller. Finally,
we consider nonuniform sampling, where the sampling frequency is changed during control
operation, and multirate sampling, where samples of the process outputs are available at a
slower rate than the controller sampling rate.
Chapter 13 deals with linear matrix inequalities (LMIs) and the MATLAB LMI commands
available as part of the Robust Control Toolbox. The material presented is introductory in
nature and does not include the numerical algorithms underlying computer solution of
LMIs. It explains how some of the important problems covered in the book can be
formulated as LMIs and provides some results that can be used to simplify the LMIs. It
shows how the MATLAB toolbox can be used to obtain solutions for LMIs.
Supporting material
The following resources are available to instructors adopting this text for use in their
courses. Please visit www.textbooks.elsevier.com to register for access to these materials:
Instructor Solutions Manual. Fully typeset solutions to the end-of-chapter problems in
the text.
PowerPoint Images. Electronic images of the figures and tables from the book, useful
for creating lectures.
PowerPoint Presentations.
xix
Acknowledgments
We would like to thank the anonymous reviewers who provided excellent suggestions for
improving the text. We would also like to thank Dr. Qing-Chang Zhong of the Illinois
Institute of Technology, who suggested the cooperation between the two authors that led to
the completion of this text. We would also like to thank Joseph P. Hayton, Michael Joyce,
Lisa Lamenzo, Naomi Robertson, and the Elsevier staff for their help in producing the text.
Finally, we would like to thank our wives Betsy and Silvia for their support and love
throughout the months of writing this book.
xxi
CHAPTER 1
In most modern engineering systems, it is necessary to control the evolution with time
of one or more of the system variables. Controllers are required to ensure satisfactory
transient and steady-state behavior for these engineering systems. To guarantee
satisfactory performance in the presence of disturbances and model uncertainty, most
controllers in use today employ some form of negative feedback. A sensor is needed to
measure the controlled variable and compare its behavior to a reference signal. Control
action is based on an error signal defined as the difference between the reference and
the actual values.
The controller that manipulates the error signal to determine the desired control action
has classically been an analog system, which includes electrical, fluid, pneumatic, or
mechanical components. These systems all have analog inputs and outputs (i.e., their
input and output signals are defined over a continuous time interval and have values
that are defined over a continuous range of amplitudes). In the past few decades,
analog controllers have often been replaced by digital controllers whose inputs and
outputs are defined at discrete time instances. The digital controllers are in the form of
digital circuits, digital computers, or microprocessors.
Intuitively, one would think that controllers that continuously monitor the output of a
system would be superior to those that base their control on sampled values of the
output. It would seem that control variables (controller outputs) that change
continuously would achieve better control than those that change periodically. This is
in fact true! Had all other factors been identical for digital and analog control, analog
control would be superior to digital control. What, then, is the reason behind the
change from analog to digital that has occurred over the past few decades?
Chapter Outline
1.1 Why digital control? 2
1.2 The structure of a digital control system 3
1.3 Examples of digital control systems 3
1.3.1 Closed-loop drug delivery system 3
1.3.2 Computer control of an aircraft turbojet engine 4
1.3.3 Control of a robotic manipulator 4
Resources 6
Problems 6
them to the consumer at a lower price. This has made the use of digital controllers more
economical even for small, low-cost applications.
Several chronic diseases require the regulation of the patient’s blood levels of a specific
drug or hormone. For example, some diseases involve the failure of the body’s natural
closed-loop control of blood levels of nutrients. Most prominent among these is the
Reference Controlled
Input Actuator Variable
Computer DAC
and Process
ADC Sensor
Figure 1.1
Configuration of a digital control system. ADC, analog-to-digital converter; DAC, digital-to-
analog converter.
4 Chapter 1
disease diabetes, where the production of the hormone insulin that controls blood glucose
levels is impaired.
To design a closed-loop drug delivery system, a sensor is utilized to measure the levels of
the regulated drug or nutrient in the blood. This measurement is converted to digital form
and fed to the control computer, which drives a pump that injects the drug into the
patient’s blood. A block diagram of the drug delivery system is shown in Fig. 1.2. See
Carson and Deutsch (1992) for a more detailed example of a drug delivery system.
To achieve the high performance required for today’s aircraft, turbojet engines employ
sophisticated computer control strategies. A simplified block diagram for turbojet
computer control is shown in Fig. 1.3. The control requires feedback of the engine state
(speed, temperature, and pressure), measurements of the aircraft state (speed and
direction), and pilot command.
Robotic manipulators are capable of performing repetitive tasks at speeds and accuracies
that far exceed those of human operators. They are now widely used in manufacturing
Computer
Regulated
Drug Drug
Pump or Nutrient
Blood
Sensor
(B)
Reference Regulated
Blood Drug
Level Drug or Nutrient
Computer DAC Patient
Pump
Blood
ADC
Sensor
Figure 1.2
Drug delivery digital control system. (A) Schematic of a drug delivery system. (B) Block diagram
of a drug delivery system. ADC, analog-to-digital converter; DAC, digital-to-analog converter.
Introduction to digital control 5
(A)
(B)
Pilot Aircraft
Command Turbojet State
Computer DAC Aircraft
Engine
Engine Engine
ADC State
Sensors
Aircraft
ADC
Sensors
Figure 1.3
Turbojet engine control system. (A) F-22 military fighter aircraft. (B) Block diagram of an engine
control system. ADC, analog-to-digital converter; DAC, digital-to-analog converter.
processes such as spot welding and painting. To perform their tasks accurately and
reliably, manipulator hand (or end-effector) positions and velocities are controlled
digitally. Each motion or degree of freedom (DOF) of the manipulator is positioned using
a separate position control system. All the motions are coordinated by a supervisory
computer to achieve the desired speed and positioning of the end effector. The computer
also provides an interface between the robot and the operator that allows programming the
lower-level controllers and directing their actions. The control algorithms are downloaded
from the supervisory computer to the control computers, which are typically specialized
microprocessors known as digital signal processing (DSP) chips. The DSP chips execute
the control algorithms and provide closed-loop control for the manipulator. A simple
robotic manipulator is shown in Fig. 1.4A, and a block diagram of its digital control
system is shown in Fig. 1.4B. For simplicity, only one motion control loop is shown in
Fig. 1.4, but there are actually n loops for an n-DOF manipulator.
6 Chapter 1
(A)
(B)
Reference
Trajectory Supervisory
Computers DAC Manipulator
Computer
ADC Position
Sensors
Velocity
ADC
Sensors
Figure 1.4
Robotic manipulator control system. (A) 3 Degrees of freedom robotic manipulator. (B) Block
diagram of a manipulator control system. ADC, analog-to-digital converter; DAC, digital-to-
analog converter.
Resources
Carson, E.R., Deutsch, T., 1992. A spectrum of approaches for controlling diabetes. Control Syst. Mag. 12 (6),
25e31.
Chen, C.T., 1993. Analog and Digital Control System Design. SaunderseHBJ.
Koivo, A.J., 1989. Fundamentals for Control of Robotic Manipulators. Wiley.
Shaffer, P.L., 1990. A multiprocessor implementation of a real-time control of turbojet engine. Control Syst.
Mag. 10 (4), 38e42.
Problems
1.1 A fluid level control system includes a tank, a level sensor, a fluid source, and an actu-
ator to control fluid inflow. Consult any classical control text1 to obtain a block
1
See, for example, Van deVegte, J., 1994. Feedback Control Systems. Prentice Hall.
Introduction to digital control 7
α
Velocity
Vector v
Thrust
Direction
δ
Figure P1.5
Missile angle-of-attack control.
diagram of an analog fluid control system. Modify the block diagram to show how the
fluid level could be digitally controlled.
1.2 If the temperature of the fluid in Problem 1.1 is to be regulated together with its
level, modify the analog control system to achieve the additional control. (Hint: An
additional actuator and sensor are needed.) Obtain a block diagram for the
two-inputetwo-output control system with digital control.
1.3 Position control servos are discussed extensively in classical control texts. Draw a
block diagram for a direct current motor position control system after consulting your
classical control text. Modify the block diagram to obtain a digital position control
servo.
1.4 Repeat Problem 1.3 for a velocity control servo.
1.5 A ballistic missile (see Fig. P1.5) is required to follow a predetermined flight path by
adjusting its angle of attack a (the angle between its axis and its velocity vector v).
The angle of attack is controlled by adjusting the thrust angle d (angle between the
thrust direction and the axis of the missile). Draw a block diagram for a digital control
system for the angle of attack, including a gyroscope to measure the angle a and a
motor to adjust the thrust angle d.
1.6 A system is proposed to remotely control a missile from an earth station. Because of
cost and technical constraints, the missile coordinates would be measured every 20 s
for a missile speed of up to 0.5 km/s. Is such a control scheme feasible? What would
the designers need to do to eliminate potential problems?
1.7 The control of the recording head of a dual actuator hard disk drive (HDD) requires
two types of actuators to achieve the required high real density. The first is a coarse
voice coil motor with a large stroke but slow dynamics, and the second is a fine piezo-
electric transducer (PZT) with a small stroke and fast dynamics. A sensor measures
the head position, and the position error is fed to a separate controller for each actu-
ator. Draw a block diagram for a dual actuator digital control system for the HDD.2
2
Ding, J., Marcassa, F., Wu, S.C., Tomizuka, M., 2006. Multirate control for computational saving. IEEE
Trans. Control Systems Tech. 14 (1), 165e169.
8 Chapter 1
1.8 In a planar contour tracking task performed by a robot manipulator, the robot end
effector is required to track the contour of an unknown object with a given reference
tangential velocity and by applying a given force to the object in the normal direction.
For this purpose, a force sensor can be applied on the end effector, while the end-
effector velocity can be determined by means of the joint velocities. Draw a block
diagram of the digital control system.3
1.9 A typical main irrigation canal consists of several pools separated by gates that are
used for regulating the water distribution from one pool to the next. In automatically
regulated canals, the controlled variables are the water levels, the manipulated vari-
ables are the gate positions, and the fundamental perturbation variables are the
unknown offtake discharges.4 Draw a block diagram of the control scheme.
3
Jatta, F., Legnani, G., Visioli, A., Ziliani, G., 2006. On the use of velocity feedback in hybrid force/velocity
control of industrial manipulators. Control Engineering Practice 14, 1045e1055.
4
Feliu-Battle, V., Rivas Perez, R., Sanchez Rodriguez, L., 2007. Fractional robust control of main irrigation
canals with variable dynamic parameters. Control Engineering Practice 15, 673e686.
CHAPTER 2
Discrete-time systems
Objectives
After completing this chapter, the reader will be able to do the following:
1. Explain why difference equations result from digital control of analog systems.
2. Obtain the z-transform of a given time sequence and the time sequence corresponding to a
function of z.
3. Solve linear time-invariant (LTI) difference equations using the z-transform.
4. Obtain the z-transfer function of an LTI system.
5. Obtain the time response of an LTI system using its transfer function or impulse response
sequence.
6. Obtain the modified z-transform for a sampled time function.
7. Select a suitable sampling period for a given LTI system based on its dynamics.
Digital control involves systems whose control is updated at discrete time instants.
Discrete-time models provide mathematical relations between the system variables at
these time instants. In this chapter, we develop the mathematical properties of discrete-
time models that are used throughout the remainder of the text. For most readers, this
material provides a concise review of material covered in basic courses on control and
system theory. However, the material is self-contained, and familiarity with discrete-
time systems is not required. We begin with an example that illustrates how discrete-
time models arise from analog systems under digital control.
Chapter Outline
2.1 Analog systems with piecewise constant inputs 10
2.2 Difference equations 12
2.3 The z-transform 13
2.3.1 z-transforms of standard discrete-time signals 14
2.3.2 Properties of the z-transform 17
2.3.2.1 Linearity 17
2.3.2.2 Time delay 17
…
T
(k – 1)T kT (k + 1)T
Analog
System
Figure 2.1
Analog system with piecewise constant input and sampled output.
Discrete-time systems 11
Example 2.1
Consider the tank control system in Fig. 2.2. In the figure, lowercase letters denote perturba-
tions from fixed steady-state values. The variables are defined as:
•• H
h
¼ steady-state fluid height in the tank
¼ height perturbation from the nominal value
•• Q
qi
¼ steady-state flow rate through the tank
¼ inflow perturbation from the nominal value
• qo ¼ outflow perturbation from the nominal value
qi
h
H
qo
Figure 2.2
Fluid level control system.
It is necessary to maintain a constant fluid level H by adjusting the fluid flow rate into the tank
around Q. Obtain an analog mathematical model of the tank, and use it to obtain a discrete-
time model for the system with piecewise constant inflow perturbation qi and output h.
Solution
Although the fluid system is nonlinear, a linear model can satisfactorily describe the system
under the assumption that fluid level is regulated around a constant value. The linearized
model for the outflow valve is analogous to an electrical resistor and is given by
h ¼ R qo
where h is the perturbation in tank level from nominal, qo is the perturbation in the outflow
from the tank from a nominal level Q, and R is the fluid resistance of the valve.
Assuming an incompressible fluid, the principle of conservation of mass reduces to the volumetric
balance: rate of fluid volume increase ¼ rate of fluid volume in rate of fluid volume out:
dCðh þ HÞ
¼ ðqi þ QÞ ðqo þ QÞ
dt
where C is the area of the tank or its fluid capacitance. The term H is a constant and its
derivative is zero, and the term Q cancels so that the remaining terms only involve
perturbations. Substituting for the outflow qo from the linearized valve equation into the
volumetric fluid balance gives the analog mathematical model
dh h qi
þ ¼
dt s C
where s ¼ RC is the fluid time constant for the tank. The solution of this differential
equation is
1 t
hðtÞ ¼ eðtt0 Þ=s hðt0 Þ þ !t0 eðtlÞ=s qi ðlÞdl
C
12 Chapter 2
Example 2.1dcont’d
Let qi be constant over each sampling period Tdthat is, qi(t) ¼ qi(k) ¼ constant for t in the
interval [kT, (k þ 1)T ]. Then we can solve the analog equation over any sampling period to
obtain
h i
hðk þ 1Þ ¼ eT =s hðkÞ þ R 1 eT =s qi ðkÞ; k ¼ 0; 1; 2; .
where the variables at time kT are denoted by the argument k. This is the desired discrete-
time model describing the system with piecewise constant control. Details of the solution are
left as an exercise (Problem 2.1).
The discrete-time model obtained in Example 2.1 is known as a difference equation. Because the
model involves a linear time-invariant analog plant, the equation is linear time invariant. Next, we
briefly discuss difference equations, and then we introduce a transform used to solve them.
We further assume that the coefficients ai, bi, i ¼ 0, 1, 2, ., are constant. The difference
equation is then referred to as linear time invariant, or LTI. If the forcing function u(k) is
equal to zero, the equation is said to be homogeneous.
Example 2.2
For each of the following difference equations, determine the order of the equation. Is the
equation (a) linear, (b) time invariant, or (c) homogeneous?
1. y(k þ 2) þ 0.8y(k þ 1) þ 0.07y(k)u(k)
2. y(k þ 4) þ sin(0.4k)y(k þ 1) þ 0.3y(k) ¼ 0
3. y(k þ 1) ¼ 0.1y2(k)
Discrete-time systems 13
Example 2.2dcont’d
Solution
1. The equation is second order. All terms enter the equation linearly and have constant co-
efficients. The equation is therefore LTI. A forcing function appears in the equation, so it is
nonhomogeneous.
2. The equation is fourth order. The second coefficient is time dependent, but all the terms
are linear and there is no forcing function. The equation is therefore linear time varying and
homogeneous.
3. The equation is first order. The right-hand side (RHS) is a nonlinear function of y(k) but
does not include a forcing function or terms that depend on time explicitly. The equation is
therefore nonlinear, time invariant, and homogeneous.
Difference equations can be solved using classical methods analogous to those available
for differential equations. Alternatively, z-transforms provide a convenient approach for
solving LTI equations, as discussed in the next section.
Definition 2.1
Given the causal sequence {u0, u1, u2, ., uk, .}, its z-transform is defined as
UðzÞ ¼ u0 þ u1 z1 þ u2 z 2 þ . þ uk zk
X
N (2.3)
¼ uk z k
k¼0
The variable z¡1 in the preceding equation can be regarded as a time delay operator. The
z-transform of a given sequence can be easily obtained as in the following example.
14 Chapter 2
Definition 2.2
Given the impulse train representation of a discrete-time signal,
u ðtÞ ¼ u0 dðtÞ þ u1 dðt T Þ þ u2 dðt 2T Þ þ . þ uk dðt kT Þ þ .
X
N
(2.4)
¼ uk dðt kT Þ
k¼0
Let z be defined by
z ¼ esT (2.6)
Then, substituting from (2.6) in (2.5) yields the z-transform expression (2.3).
Example 2.3
Obtain the z-transform of the sequence fuk gN
k¼0 ¼ f1; 3; 2; 0; 4; 0; 0; 0; .g.
Solution
Applying Definition 2.1 gives U(z)¼ 1 þ 3z 1 þ 2z 2 þ 4z 4.
Although the preceding two definitions yield the same transform, each has its advantages
and disadvantages. The first definition allows us to avoid the use of impulses and the
Laplace transform. The second allows us to treat z as a complex variable and to use some
of the familiar properties of the Laplace transform, such as linearity.
Clearly, it is possible to use Laplace transformation to study discrete time, continuous
time, and mixed systems. However, the z-transform offers significant simplification in
notation for discrete-time systems and greatly simplifies their analysis and design.
Having defined the z-transform, we now obtain the z-transforms of commonly used
discrete-time signals such as the sampled step, exponential, and the discrete-time impulse.
The following identities are used repeatedly to derive several important results:
Discrete-time systems 15
X
n
1 anþ1
ak ¼ ; a 6¼ 1
k¼0
1a
(2.7)
X
N
1
ak ¼ ; jaj < 1
k¼0
1a
Example 2.4
Unit impulse
Consider the discrete-time impulse (Fig. 2.3)
1; k¼0
uðkÞ ¼ dðkÞ ¼
0; k 6¼ 0
–1 0 1
Figure 2.3
Discrete-time impulse.
Applying Definition 2.1 gives the z-transform
UðzÞ ¼ 1
Alternatively, one may consider the impulse-sampled version of the delta function u*(t) ¼ d(t).
This has the Laplace transform
U ðsÞ ¼ 1
Substitution from (2.6) has no effect. Thus, the z-transform obtained using Definition 2.2 is
identical to that obtained using Definition 2.1.
Example 2.5
Sampled step
Consider the sequence fuk gN
k¼0 ¼ f1; 1; 1; 1; 1; 1; .g of Fig. 2.4. Definition 2.1 gives the
z-transform
UðzÞ ¼ 1 þ z 1 þ z 2 þ z3 þ . þ z k þ .
X
N
¼ z k
k¼0
16 Chapter 2
Example 2.5dcont’d
1
…
–1 0 1 2 3
Figure 2.4
Sampled unit step.
Using the identity (2.7) gives the following closed-form expression for the z-transform:
1
UðzÞ ¼
1 z 1
z
¼
z1
Note that (2.7) is only valid for jzj < 1. This implies that the z-transform expression we obtain
has a region of convergence outside which it is not valid. The region of convergence must be
clearly given when using the more general two-sided transform with functions that are nonzero
for negative time. However, for the one-sided z-transform and time functions that are zero for
negative time, we can essentially extend regions of convergence and use the z-transform in the
entire z-plane.1
1
The idea of extending the definition of a complex function to the entire complex plane is known as analytic contin-
uation. For a discussion of this topic, consult any text on complex analysis.
Example 2.6
Exponential
Let
ak ; k 0
uðkÞ ¼
0; k < 0
Fig. 2.5 shows the case where 0 < a < 1. Definition 2.1 gives the z-transform
UðzÞ ¼ 1 þ az1 þ a2 z 2 þ . þ ak zk þ .
1
a …
a2
a3
k
–1 0 1 2 3
Figure 2.5
Sampled exponential.
Discrete-time systems 17
Example 2.6dcont’d
The z-transform can be derived from the Laplace transform as shown in Definition 2.2.
Hence, it shares several useful properties with the Laplace transform, which can be stated
without proof. These properties can also be easily proved directly, and the proofs are left
as an exercise for the reader. Proofs are provided for properties that do not obviously
follow from the Laplace transform.
2.3.2.1 Linearity
This equation follows directly from the linearity of the Laplace transform.
Z faf1 ðkÞ þ bf2 ðkÞg ¼ aF1 ðzÞ þ bF2 ðzÞ (2.8)
Example 2.7
Find the z-transform of the causal sequence
f ðkÞ ¼ 2 1ðkÞ þ 4dðkÞ; k ¼ 0; 1; 2; .
Solution
Using linearity, the transform of the sequence is
2z 6z 4
F ðzÞ ¼ Z f2 1ðkÞ þ 4dðkÞg ¼ 2Z f1ðkÞg þ 4Z fdðkÞg ¼ þ4¼
z1 z1
Example 2.8
Find the z-transform of the causal sequence
4; k ¼ 2; 3; .
f ðkÞ ¼
0; otherwise
Solution
The given sequence is a sampled step starting at k ¼ 2 rather than k ¼ 0 (i.e., it is delayed by
two sampling periods). Using the delay property, we have
4z 4
FðzÞ ¼ Z f4 1ðk 2Þg ¼ 4z2 Z f1ðkÞg ¼ z 2 ¼
z 1 zðz 1Þ
Proof
Only the first part of the theorem is proved here. The second part can be easily proved by
induction. We begin by applying the z-transform Definition 2.1 to a discrete-time function
advanced by one sampling interval. This gives
X
N
Z ff ðk þ 1Þg ¼ f ðk þ 1Þz k
k¼0
X
N
¼z f ðk þ 1Þzðkþ1Þ
k¼0
When Andy thus wildly rushed out of doors he fell over some object
which he did not chance to see. Perhaps in his excitement he even
imagined some one had given him a clip alongside the head with a
club, for he struck the ground with a bang that must have made him
see stars.
“Frank! Frank! Come here, quick!” he shouted.
The other, who had been thrusting his head out of the window of the
hangar, immediately made a break for the door. Doubtless he half
expected to see his cousin wrestling with some daring intruder,
whom he had caught in the act of setting fire to the shed or some
such caper.
“Where are you? What’s going on here?”
Calling in this strain Frank arrived in time to see Andy still on his
hands and knees just as he had fallen. He seemed to be staring up
at the starry heavens as though he had taken a sudden intense
interest in the planets of the universe.
“Did you see anything?” he questioned, as he managed to clamber
to his feet and clutch hold of the other.
“Not a thing!” came the ready reply; “but it seemed to me I heard
shouts. And they seemed to be getting fainter and fainter, as if the
fellows were running away.”
“That’s it, Frank, voices that sounded like they were sailing along
overhead!” exclaimed Andy, excitedly.
“What’s that?” demanded the other, turning upon him; “overhead,
you say? Ginger! Now that you mention it, seems to me there might
be something in that. But how could anybody get above us, when
there isn’t a single tree in this big field?”
“Frank,” Andy went on, earnestly, “I saw something just disappearing
over yonder, where the woods begin to poke up in the east. And I
give you my word that was where the voices came from!”
“Disappearing? Do you mean over the tree-tops, Andy?” cried the
other, just as if the announcement he listened to nearly took his
breath away.
Andy nodded his head several times, while his face, seen in the
moonlight, appeared to be covered with an eager grin.
“Yep, went over the tops of those same trees just like a bird—poof!
and it was gone. I couldn’t make head or tail out of it, because, you
see, I was nearly standing on my own head just then. But it wasn’t a
bird, I’ll take my affidavit on that! It sure must have been some sort of
flying machine, Frank!”
His listener whistled to express his surprise.
“Here, let’s go and get some clothes on over these zebra stripes,” he
suggested. “Then we can come out and look into this thing a little
closer.”
In less than three minutes they issued forth again, better able to
stand the chilly air of the night.
“Did you hear anything more than the shouts?” asked Andy, as they
emerged.
“Why, yes; some sort of racket woke me up. Don’t just know what it
was, but I thought somebody might be banging on the side of the
shack, and I jumped. I guess that’s what woke you, too,” continued
the taller lad.
“But Frank,” declared Andy, impressively, “I couldn’t say for certain,
and yet it seemed to me as I lay here, after tumbling over that
wooden bucket I forgot to carry indoors, I heard some sort of sounds
that made me think of the popping of a little motor!”
“A motor!” cried the other, “and up there in the air, too!”
They stared hard at each other. Some startling thought must have
instinctively lodged in each brain, for almost immediately Andy went
on sadly, saying:
“Just to think, they’ve beaten us a mile! And after all the talking we’ve
gone and done, too. However will we hold our heads up after this?”
“See here, you don’t mean that those fellows have got their biplane
rigged up already and are soaring around in the moonlight?”
demanded Frank.
“Well,” Andy continued, “it looks like it, don’t it? Something that can
fly and carry passengers certainly passed over our hangar just then.
And not only that, but they let loose at us, no doubt intending to
smash in our roof with a great big dornick.”
“Hold on, you’re jumping too far ahead, Andy. Let’s go slow and not
get off the track so easy. If you were on the witness stand could you
swear that you saw a biplane just disappearing over the trees
yonder?”
“Well, no; perhaps not exactly,” said the other; “but I saw something
that was moving along just as neat as you please.”
“Yes, and the moonlight is mighty deceiving, I know,” remarked
Frank. “But we’ll say that you did see something, that might have
been a flying machine or a cloud. Will you declare that you heard the
popping of a motor?”
“I think I did, but perhaps it may have been the blood rushing through
my brain, for I came down pretty solid. Still, it wouldn’t surprise me if
we learned, after all, that it was a motor in an aeroplane. Then think
what they tried to do to us, will you?”
“There you go, Andy. Don’t be a false alarm all your life. We’re going
to investigate that same noise presently, when we’ve threshed this
other thing dry. It may be that they’ve gone and done it. But if two
greenhorns can start up in an aeroplane by moonlight and sail
around just as they please, flying must be easier than I ever
dreamed of, that’s all.”
Frank did look puzzled. He could not bring himself to believe such a
wonderful thing had happened. Knowing both Percy and his crony as
he did, he doubted their ability to accomplish the feat in broad
daylight, let alone night, with its deceptive moonlight.
And that was why he frowned as he tried to figure the thing out.
“We both heard the big row,” he mused. “Then Andy here declares
he saw something floating off above the trees yonder; he can’t say
for sure whether it was an airship or a nighthawk. And he kind of
thinks he heard something like the crackling of an aeroplane motor!
Now, what happened? That’s what we’ve just got to find out.”
He looked around him.
“Yes,” he continued, as if speaking to himself, “I’m nearly sure that
crash came from over yonder to the west. It seemed to reach me by
way of the window, and that was why I made for that opening in such
a hurry. Thought some fellow might be trying to climb in there and
had fallen back.”
Again he cast his eyes upward, then slowly described a half circle.
“Andy says it disappeared over that clump of trees, which is almost
due east of here. And I thought I heard the crash over at the other
side of the shack, making it almost west. Now, that sounds
reasonable. If they dropped something, meaning to hit the roof of the
hangar, and undershot the mark, it would have fallen to the ground to
the west of the building!”
“Yes,” said Andy, who had been listening eagerly, “and you
remember, there’s a little pile of lumber lying there, which we meant
to use if we had to enlarge the house. It must have struck those
boards, Frank!”
“That’s a clever thought,” admitted the other, “and one I didn’t clutch
myself. Let’s meander over that way and take a little observation.
What say?”
“I’m with you every time,” declared Andy, quickly. “I never could
stand having two mysteries bothering me at once. It’s enough to be
always wondering where that blessed little monkey wrench could
have vanished to.”
“Come on and drop that, if you please. Life is too short to be
everlastingly whining about lost opportunities and monkey wrenches
and such things,” said Frank, leading off as he spoke.
“Oh, splash! You haven’t got a grain of sentiment about you, Frank.
Everything is too practical, according to your way of thinking. Now to
my mind, there’s nothing prettier in the world than a cleverly
constructed wrench that knows its business and refuses to get out of
joint just when you need it to hold most.”
But Frank had declined to listen to his “chaff,” as Andy would have
called it himself. Already the other had advanced toward the opposite
side of the structure. Here, in the fairly bright moonlight, they could
see the pile of planks that had been left in the expectation that the
building might have to be enlarged sooner or later.
Straight toward these Frank strode. The nearer he came to the pile
the stronger grew his impression that they must be near a plausible
solution of the mysterious racket.
“It came from somewhere about here, I should say,” he remarked, as
he halted by the heap of boards to glance around.
“Yes, but so far as I can see there’s no big stone lying on top of the
pile. Guess after all it was a mistake. We must have dreamed it,”
said Andy, ready to give up.
But Frank was very stubborn. Once he had set his mind on a thing it
was hard indeed to change him. And somehow he believed more
than ever that if they looked close enough they would find the
explanation of the queer noise in this quarter.
“Strange!” he muttered, evidently chagrined because he did not
seem to discover what he had expected as soon as he had thought
would be the case.
“No big stone here, that’s sure!” declared Andy, picking himself up
from the ground.
“What was that you stumbled over?” asked his cousin quickly.
“That? Oh, only a bag of sand that swift bunch of masons who laid
the foundations of our shack forgot to carry away with them. They’re
a punk lot. Might have knocked my nose that time and started the
claret to running,” and he gave the object of his disgust a vicious kick
with his toe, after which he immediately began a war dance around
the spot, for he had quite forgotten that he was wearing a pair of
deerskin moccasins just then and had stubbed his toe against the
hard contents of the bag.
“What are you giving me?” demanded Frank. “A bag of sand! Why,
you know very well those masons never brought their sand in bags.
It came in a load and was dumped right over at the other side of the
shack.”
“All right. This is a bag, I tell you. Perhaps it’s got gold dust in it, for
all I know. Feels hard enough for that. I’ll put you wise, Frank. Just
you try giving it a good kick, if you want to see,” grumbled Andy,
nursing his injured toe.
“A sandbag! Whew! I wonder——”
Frank did not finish what he had on his mind, and his companion
looked his surprise at seeing him drop down alongside the object in
question, which he began to handle eagerly.
Then, to the utter amazement of Andy, he made to pick the heavy
bag up and start away with it.
“Hey, come back here!” called the other, trailing and limping after
him; “what under the sun are you going to do with that thing? Want it
for a pillow? Maybe you think we can make a breakfast off it? Why,
what ails the fellow? He acts like he’d struck a prize, that’s what!”
“Come along inside and I’ll show you something,” called the other
over his shoulder, which, of course, only added new fuel to the fire of
curiosity that was already raging in Andy’s soul.
When he got inside he found Frank in the act of scratching a match,
which he immediately applied to a lamp, one of those by which they
were wont to work of nights.
There upon a rude table where they planed and sawed Andy saw a
small, stoutly made canvas bag that had what seemed to be a
handle on one side.
“Well, I declare, it’s got a label of some sort tied to it! Nice, pleasant
fellows these, trying to smash in the roof of our hangar and then
sending their compliments along with it!” Andy exclaimed, for like a
flash it had come to him that the sandbag had been hurled down
from above!
“Here, listen while I read what it says!” exclaimed Frank.
“Balloon ‘Monarch.’
“DeGraw, Pilot.
“Launched at St. Louis July 4. Sixty-seven hours up. Last
bag ballast but two. Please notify committee through New
York newspapers.”
“Butt in; I’m listening, Frank!”
Then the two boys stood there and stared at each other, as though
hardly able to grasp what the whole thing meant, but the one positive
fact that stood out was that this sandbag must have come down from
a passing balloon!
CHAPTER VI.
BLOOMSBURY IS BOOKED FOR FAME.