Kalman Filtering Theory and Practice Using MATLAB Third Edition Mohinder S. Grewal pdf download
Kalman Filtering Theory and Practice Using MATLAB Third Edition Mohinder S. Grewal pdf download
https://ebookultra.com/download/kalman-filtering-theory-and-
practice-using-matlab-third-edition-mohinder-s-grewal/
https://ebookultra.com/download/kalman-filtering-theory-and-practice-
using-matlab-fourth-edition-mohinder-s-grewal/
https://ebookultra.com/download/kalman-filtering-theory-and-practice-
using-matlab-3rd-edition-mohinder-s-grewal/
https://ebookultra.com/download/adaptive-filtering-primer-with-
matlab-1st-edition-alexander-d-poularikas/
https://ebookultra.com/download/the-practice-of-computing-using-
python-third-edition-enbody/
Subband adaptive filtering theory and implementation 1st
Edition Gan
https://ebookultra.com/download/subband-adaptive-filtering-theory-and-
implementation-1st-edition-gan/
https://ebookultra.com/download/measure-theory-and-filtering-
introduction-and-applications-1st-edition-lakhdar-aggoun/
https://ebookultra.com/download/emerging-protein-biotherapeutics-1st-
edition-iqbal-s-grewal/
https://ebookultra.com/download/numerical-analysis-using-matlab-and-
excel-3rd-edition-steven-t-karris/
https://ebookultra.com/download/hedge-fund-modelling-and-analysis-
using-matlab-1st-edition-paul-darbyshire/
Kalman Filtering Theory and Practice Using MATLAB
Third Edition Mohinder S. Grewal Digital Instant
Download
Author(s): Mohinder S. Grewal, Angus P. Andrews(auth.)
ISBN(s): 9780470377819, 047037781X
File Details: PDF, 10.98 MB
Year: 2008
Language: english
KALMAN FILTERING
KALMAN FILTERING
Theory and Practice Using MATLABw
Third Edition
MOHINDER S. GREWAL
California State University at Fullerton
ANGUS P. ANDREWS
Rockwell Science Center (retired)
Copyright # 2008 by John Wiley & Sons, Inc. All rights reserved
Published by John Wiley & Sons, Inc., Hoboken, New Jersey
Published simultaneously in Canada
No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by
any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as permitted
under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior written
permission of the Publisher, or authorization through payment of the appropriate per-copy fee to the
Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400, fax
(978) 750-4470, or on the web at www.copyright.com. Requests to the Publisher for permission should
be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ
07030, (201) 748-6011, fax (201) 748-6008, or online at http://www.wiley.com/go/permission.
Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts in
preparing this book, they make no representations or warranties with respect to the accuracy or complete-
ness of the contents of this book and specifically disclaim any implied warranties of merchantability or
fitness for a particular purpose. No warranty may be created or extended by sales representatives or
written sales materials. The advice and strategies contained herein may not be suitable for your situation.
You should consult with a professional where appropriate. Neither the publisher nor author shall be liable
for any loss of profit or any other commercial damages, including but not limited to special, incidental,
consequential, or other damages.
For general information on our other products and services or for technical support, please contact our
Customer Care Department within the United States at (800) 762-2974, outside the United States at
(317) 572-3993 or fax (317) 572-4002.
Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may
not be available in electronic format. For more information about Wiley products, visit our web site at
www.wiley.com.
Grewal, Mohinder S.
Kalman filtering : theory and practice using MATLAB/Mohinder S. Grewal,
Angus P. Andrews. — 3rd ed.
p. cm.
Includes bibliographical references and index.
ISBN 978-0-470-17366-4 (cloth)
1. Kalman filtering. 2. MATLAB. I. Andrews, Angus P. II. Title.
QA402.3.G695 2008
629.8’312—dc22
200803733
Printed in the United States of America
10 9 8 7 6 5 4 3 2 1
CONTENTS
Preface ix
Acknowledgments xiii
List of Abbreviations xv
1 General Information 1
1.1 On Kalman Filtering, 1
1.2 On Optimal Estimation Methods, 5
1.3 On the Notation Used In This Book, 23
1.4 Summary, 25
Problems, 26
v
vi CONTENTS
Bibliography 549
Index 565
PREFACE
This book is designed to provide familiarity with both the theoretical and practical
aspects of Kalman filtering by including real-world problems in practice as illustrative
examples. The material includes the essential technical background for Kalman filter-
ing and the more practical aspects of implementation: how to represent the problem in
a mathematical model, analyze the performance of the estimator as a function of
system design parameters, implement the mechanization equations in numerically
stable algorithms, assess its computational requirements, test the validity of results,
and monitor the filter performance in operation. These are important attributes of
the subject that are often overlooked in theoretical treatments but are necessary for
application of the theory to real-world problems.
In this third edition, we have included important developments in the implemen-
tation and application of Kalman filtering over the past several years, including adap-
tations for nonlinear filtering, more robust smoothing methods, and developing
applications in navigation.
We have also incorporated many helpful corrections and suggestions from our
readers, reviewers, colleagues, and students over the past several years for the
overall improvement of the textbook.
All software has been provided in MATLAB1 so that users can take advantage of
its excellent graphing capabilities and a programming interface that is very close to
the mathematical equations used for defining Kalman filtering and its applications.
See Appendix A for more information on MATLAB software.
The inclusion of the software is practically a matter of necessity, because Kalman
filtering would not be very useful without computers to implement it. It provides a
1
MATLAB is a registered trademark of The Mathworks, Inc.
ix
x PREFACE
better learning experience for the student to discover how the Kalman filter works by
observing it in action.
The implementation of Kalman filtering on computers also illuminates some of the
practical considerations of finite-wordlength arithmetic and the need for alternative
algorithms to preserve the accuracy of the results. If the student wishes to apply
what she or he learns, then it is essential that she or he experience its workings
and failings—and learn to recognize the difference.
The book is organized as a text for an introductory course in stochastic processes at
the senior level and as a first-year graduate-level course in Kalman filtering theory and
application. It can also be used for self-instruction or for purposes of review by practi-
cing engineers and scientists who are not intimately familiar with the subject. The
organization of the material is illustrated by the following chapter-level dependency
graph, which shows how the subject of each chapter depends upon material in other
chapters. The arrows in the figure indicate the recommended order of study. Boxes
above another box and connected by arrows indicate that the material represented by
the upper boxes is background material for the subject in the lower box.
methods based on Kalman filtering models, including more recent, more robust
implementations. Chapter 7 is devoted to nonlinear applications, including extended
Kalman filters for quasilinear problems, and to sampling-based methods for extend-
ing Kalman filtering to more highly nonlinear problems. Applications of these tech-
niques to the identification of unknown parameters of systems are given as examples.
Chapter 6 covers the more modern implementation techniques, with algorithms
provided for computer implementation.
Chapter 8 deals with more practical matters of implementation and use beyond the
numerical methods of Chapter 7. These matters include memory and throughput
requirements (and methods to reduce them), divergence problems (and effective reme-
dies), and practical approaches to suboptimal filtering and measurement selection.
As a demonstration of how to develop and evaluate applications of Kalman filtering,
in Chapter 9 we show how to develop different Kalman filtering configurations for inte-
grating global navigation satellite system receivers with inertial navigation systems.
Chapters 4 – 8 cover the essential material for a first-year graduate class in Kalman
filtering theory and application or as a basic course in digital estimation theory and
application.
The authors express their appreciation to the following individuals for their contri-
butions during the preparation of the core material: Robert W. Bass, E. Richard
Cohen, Thomas W. De Vries, Reverend Joseph Gaffney, Thomas L. Gunckel II,
Dwayne Heckman, Robert A. Hubbs, Thomas Kailath, Rudolf E. Kalman, Alan J.
Laub, Robert F. Nease, John C. Pinson, John M. Richardson, Jorma Rissanen,
Gerald E. Runyon, Joseph Smith, and Donald F. Wiberg. We also express our
appreciation to Donald Knuth and Leslie Lamport for TEX and LATEX, respectively.
In addition, the following individuals deserve special recognition for their careful
review, corrections, and suggestions for improving the second edition: Dean Dang
and Gordon Inverarity.
For the third edition, we wish to thank Kenneth W. Fertig, former Chief
Statistician of Rockwell International, for providing us with better statistical
examples. We also thank Mark Arlinghaus and Seung Hyun Kong for needed correc-
tions to the second edition.
Most of all, for their dedication, support, and understanding throughout the writing
of all editions, we dedicate this book to Sonja Grewal and Jeri Andrews.
MOHINDER S. GREWAL
ANGUS P. ANDREWS
xiii
LIST OF ABBREVIATIONS
xv
xvi LIST OF ABBREVIATIONS
Kalman Filtering: Theory and Practice using MATLABw, Third Edition. By Mohinder S. Grewal
and Angus P. Andrews
Copyright # 2008 John Wiley & Sons, Inc.
1
2 GENERAL INFORMATION
that you want to control, and the Kalman filter provides a means for inferring the
missing information from indirect and noisy measurements. The Kalman filter is
also used for predicting the likely future courses of dynamic systems that people
are not likely to control, such as the flow of rivers during floods, the trajectories of
celestial bodies, or the prices of traded commodities.
From a practical standpoint, these are the perspectives that this book will present:
† It is only a tool. It does not solve any problem all by itself, although it can make
it easier for you to do so. It is not a physical tool but a mathematical one.
Mathematical tools make mental work more efficient, just as mechanical
tools make physical work more efficient. As with any tool, it is important to
understand its use and function before you can apply it effectively. The
purpose of this book is to make you sufficiently familiar with and proficient
in the use of the Kalman filter so that you can apply it correctly and efficiently.
† It is a computer program. It has been called “ideally suited to digital computer
implementation” [95], in part because it uses a finite representation of the esti-
mation problem—by a finite number of variables. It does, however, assume that
these variables are real numbers—with infinite precision. Some of the problems
encountered in its use arise from the distinction between finite dimension and
finite information and from the distinction between finite and manageable
problem sizes. These are all issues on the practical side of Kalman filtering
that must be considered along with the theory.
† It is a consistent statistical characterization of an estimation problem. It is
much more than an estimator, because it propagates the current state of knowledge
of the dynamic system, including the statistical influence of random dynamic per-
turbations and the effects of all past measurements. These properties are extremely
useful for statistical analysis and the predictive design of sensor systems.
If these answers provide the level of understanding that you are seeking, then there is
no need for you to read the rest of this book. If you need to understand Kalman filters
well enough to use them effectively, then please read on!
Figure XXIX.
[PDF]
(a )
[PDF]
(b)
[PDF]
(c )
[PDF]
(d)
[PDF]
(e )
[PDF]
(f)
Figure XXX.
[PDF]
(g)
[PDF]
(h)
[PDF]
(i)
Figure XXXI.
[PDF]
(j )
[PDF]
(k)
Figure XXXII.
The mood now changes again, and with (i) (Figure XXXII), a
charmingly expanded version of motive a, intrusted to the oboe, an
allegretto pastorale is ushered in, beginning the fourth section,
Country Life. A new theme, of fascinating grace and freshness (j),
now enters in the horn, and is presently combined with motive b in
what seems on the whole the most delightful moment, musically, of
the entire composition (k). A somewhat lengthy working out of these
combined motives follows, gradually growing more and more
agitated, until, with an adaptation of the protean motive (a) for
horns and trumpets, allegro marziale (l) (Figure XXXIII), the fifth
section, War, is introduced. Piccolos and drums become prominent,
and at page 82 of the score even the love motive (b) takes on a
militant character (m, Figure XXXIII). Turmoil now increases steadily
until a sort of apotheosis is reached with the reëntrance of the
majestic passage (d), in Figure XXX, and the poem comes to an
impressive close.
[PDF]
(l)
[PDF]
(m)
Figure XXXIII.
The advantages of such a scheme of form as is exemplified in "Les
Préludes" are many; and they are made the most of by Liszt, with
his accustomed cleverness and long-headed sense for practical
values. For both of the two classes of listeners that make up the
average concert audience music made on this recipe has an
appropriate appeal. That class, usually a majority, which has little
ear for music, but likes to indulge itself in vague dreams, pictorial
imaginings, and nervous thrills, finds its account in the program,
follows out with interest the suggestions of the various moods, such
as, in the present instance, the amorous, the stormy, the pastoral,
the warlike, and gets its fill, all along the way, of brilliant and
gorgeous tone-coloring, exciting rhythms, sombre, rich, or
mysterious harmonies. At the same time the minority of true music-
lovers have, as they have not in the works of Berlioz, a "logical and
lucid play of definite motives" to enjoy; they trace with never failing
interest the transformations of a few simple themes; they may
entirely forget the program, and yet have plenty of opportunity for
an agreeable activity of attention, perception, memory, and
imagination. Thus each hearer may pick out from the mass of
conglomerate impressions something that appeals to him.
There is a fine freedom about the symphonic poem which
degenerates into lawlessness only when the composer's skill is
insufficient to hold it firmly in hand. It is not, like the sonata and the
symphony, condemned beforehand to follow a certain course, to fill
a predetermined mould; it can ramify, as it proceeds, in obedience to
its own latent possibilities. A development here may be expanded to
great length, an episode or repetition there may be abbreviated to
the slightest possible compass; so long as each link securely
engages the next, so long as there is no break in the coherence of
the thread, the hearer will be satisfied. Through all the twists and
turns the presence of the fundamental melodies will save him from
that sense of mere drifting which was so painful to Wagner in
listening to Berlioz's "Romeo and Juliet." The symphonic poem
bears, in fact, somewhat the same relation to the symphony that
rhymed couplets bear to a sonnet, triolet, or other conventional
verse-form. It exacts little of strict formalism; but by retaining,
underneath all its free ramification, certain basic principles of
balance and symmetry, it escapes the pitfall of amorphousness, and
constantly satisfies, though in unexpected ways, the radical
expectations of the intelligent listener.
Unfortunately, however, Liszt himself fell short of realizing the finer
potentialities of his own device. Just as his primal melodies, as we
have already seen, are usually of a stilted, rhetorical, and artificial
character, his treatment of them, the second but scarcely less
important of the processes of composition, is generally labored; it is
apt to be a clever feat of intelligence, a sort of mental legerdemain,
rather than a spontaneous germination of idea. What he said of
Chopin's larger works, that they showed "plus de volonté que
d'inspiration," is true of his own. His developments are as often
distortions as fulfilments, and among his melodies there are many
monsters. Plausible, and even winning, as are at first sight some of
the thematic transformations (for we are apt to be won by any
display of intelligence, no matter how specious its ends), on closer
inspection they are seen to be mere juggling. The variants of motive
(a), in "Les Préludes," shown at (c) and (d) in Figure XXX, at (g) in
Figure XXXI, and at (l) in Figure XXXIII, have an unpleasant sub-
flavor of artificiality; analysis reveals their derivation from the parent
motive, but affection, so to speak, repudiates them. Even more is
this the case with (f) in Figure XXX, and (m) in Figure XXXIII, which,
though we see that they come from motive b, we feel to be parodies
or caricatures of it, bearing only a superficial resemblance to it, and
quite devoid of its essential character. Such observations make us
wonder whether a theme is not truly as inconvertible into anything
else as any other individual being, and whether the kind of thematic
transformation, or deformation, adopted by Liszt, is not after all
intrinsically mechanical and inartistic. If the reader will take the
trouble to look at some typical example of thematic evolution as it is
practised by a master like Beethoven, such as the first movement,
for instance, of the "Eroica Symphony,"[45] he will see what a vast
difference there is between such inevitable drawing forth of the very
soul of a melody, by a process as august and beyond human whim
as the processes of nature, and the laborious ingenuity of the
composer of "Les Préludes."
As in this all-important matter of thematic development, so is it in
other subordinate matters of technic: Liszt, allowing mere
ostentation, immediate effect upon an audience, to have too large a
part in his artistic ideal, falls thereby into a hundred artificialities.
While he was alive the extraordinary magnetism of his personality
carried it all off, by disguising the factitiousness of his methods, and
reinforcing immensely their superficial appeal; but stripped from
himself and scanned in the cold impersonal light of criticism, his
gorgeous artistic accoutrements look thin and tawdry, and prove to
be made, not of genuine gold, but of theatrical tinsel. His melody,
when it neither struts nor fawns, is apt to stagnate. His "furiously
chromatic" harmony gains its effectiveness at the expense of
solidity; by too completely forgetting key-relationship, on which all
genuine harmony must depend, it falls into chaos, as the harmony of
a master such as Wagner never does. When it is based on the old
ecclesiastical modes instead of on the chromatic scale, as in many
passages of the later religious works, it is no less a fabrication, an
artifice: the Palestrina-like ending of the Credo in the "Gran Mass,"
for example, is pseudo-mediævalism, such as no modern composer
could write spontaneously. His orchestration, much praised, is indeed
skilful, but radically vulgar; his amorous 'cellos and braying
trombones are enemies fatal to artistic moderation and restraint.
Even in his piano-writing, so large an element in his fame, his
methods are those of barbarism. He ignores the lesson of fitness
that Chopin might have taught him, and overstrains the resources of
the poor instrument until, instead of achieving its own unique
possibilities, it becomes a forlorn imitation of an orchestra, without
an orchestra's variety, sonority, and grandeur.
Thus is the virtuoso spirit of Liszt, which had thriven on adulation
only too well from the days when, as "le petit Litz," he made the
tour of the boxes, to those later days when, as "The Master," he
oscillated between Rome and Weimar in one prolonged triumph,
responsible for errors of taste and judgment which seriously impair
the value of all his work. Yet there was in him, besides the virtuoso
who fed on applause and was not superior to charlatanisms when
they served his purpose, quite another being, who aspired honestly
to be a faithful servant of art, and who brought to the service rare
intellectual powers. This was the Liszt who befriended all worthy
composers, who gave freely of his time, his money, and his strength,
whenever he saw merit unacknowledged or genius struggling for
bread. This was the Liszt who kept Wagner alive until the world
could learn to appreciate him, who sought out César Franck when he
was the obscure organist of St. Clotilde, who risked his post as
Kapellmeister in order to produce an opera by his friend Cornelius.
And this was the Liszt whose keen wit discerned the principles of
combined musical and dramatic form on which works intrinsically far
superior to his own were later written by Dvořák, Smetana,
Tschaïkowsky, Saint-Saëns, and Richard Strauss. Whatever his purely
musical powers, his indefatigable and highly cultivated mind and his
generous heart enabled him to play an important rôle in the history
of music.
FOOTNOTES:
[38] Ramann, "Life of Liszt," Eng. trans., I, 218.
[39] "Letters of Liszt," ed. by La Mara, Eng. trans., I, 8.
[40] Brahms is said to have fallen asleep during Liszt's
performance of it. See Dr. William Mason's "Memories of a Musical
Life."
[41] Amy Fay, "Music Study in Germany."
[42] Janka Wohl, "Recollections of Liszt," Eng. trans., p. 9.
[43] Ibid., p. 187.
[44] See, as examples of this cloying harmonization, both
excerpts in Figure XXIX, or almost any of the "Consolations" and
"Liebesträume." An especially flagrant instance may be found in
the Piano Sonata in B-minor, edition of Breitkopf and Härtel, p.
29, the last measure.
[45] See the present author's "Beethoven and his Forerunners,"
pp. 316-321.
TRANSCRIBER'S NOTES:
1.D. The copyright laws of the place where you are located also
govern what you can do with this work. Copyright laws in most
countries are in a constant state of change. If you are outside
the United States, check the laws of your country in addition to
the terms of this agreement before downloading, copying,
displaying, performing, distributing or creating derivative works
based on this work or any other Project Gutenberg™ work. The
Foundation makes no representations concerning the copyright
status of any work in any country other than the United States.
1.E.6. You may convert to and distribute this work in any binary,
compressed, marked up, nonproprietary or proprietary form,
including any word processing or hypertext form. However, if
you provide access to or distribute copies of a Project
Gutenberg™ work in a format other than “Plain Vanilla ASCII” or
other format used in the official version posted on the official
Project Gutenberg™ website (www.gutenberg.org), you must,
at no additional cost, fee or expense to the user, provide a copy,
a means of exporting a copy, or a means of obtaining a copy
upon request, of the work in its original “Plain Vanilla ASCII” or
other form. Any alternate format must include the full Project
Gutenberg™ License as specified in paragraph 1.E.1.
• You pay a royalty fee of 20% of the gross profits you derive
from the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookultra.com