<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">novtexmech</journal-id><journal-title-group><journal-title xml:lang="ru">Мехатроника, автоматизация, управление</journal-title><trans-title-group xml:lang="en"><trans-title>Mekhatronika, Avtomatizatsiya, Upravlenie</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1684-6427</issn><issn pub-type="epub">2619-1253</issn><publisher><publisher-name>Commercial Publisher «New Technologies»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17587/mau.19.499-507</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-496</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СИСТЕМНЫЙ АНАЛИЗ, УПРАВЛЕНИЕ И ОБРАБОТКА ИНФОРМАЦИИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>SYSTEM ANALYSIS, CONTROL AND INFORMATION PROCESSING</subject></subj-group></article-categories><title-group><article-title>Задача минимаксной l∞-оптимальной во временной области линейной фильтрации</article-title><trans-title-group xml:lang="en"><trans-title>Minimax l∞-Optimal at Time-Domain Linear Filtering</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Макаров</surname><given-names>Н. Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Makarov</surname><given-names>N. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>д-р техн. наук, проф.</p></bio><bio xml:lang="en"><p>Ph. D., Professor</p></bio><email xlink:type="simple">nnm@sau.tsu.tula.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Семашкин</surname><given-names>В. Е.</given-names></name><name name-style="western" xml:lang="en"><surname>Semashkin</surname><given-names>V. E.</given-names></name></name-alternatives><bio xml:lang="ru"><p>канд. техн. наук</p></bio><email xlink:type="simple">sveil@mail.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">Тульский государственный университет<country>Россия</country></aff><aff xml:lang="en">Tula State University<country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru">АО "Конструкторское бюро приборостроения им. академика А. Г. Шипунова"<country>Россия</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>09</day><month>10</month><year>2018</year></pub-date><volume>19</volume><issue>8</issue><fpage>499</fpage><lpage>507</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Commercial Publisher «New Technologies», 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Commercial Publisher «New Technologies»</copyright-holder><copyright-holder xml:lang="en">Commercial Publisher «New Technologies»</copyright-holder><license xlink:href="https://mech.novtex.ru/jour/about/submissions#copyrightNotice" xlink:type="simple"><license-p>https://mech.novtex.ru/jour/about/submissions#copyrightNotice</license-p></license></permissions><self-uri xlink:href="https://mech.novtex.ru/jour/article/view/496">https://mech.novtex.ru/jour/article/view/496</self-uri><abstract><p>Статья посвящена одному подходу к оптимальной фильтрации. Рассматривается схема фильтрации Винера. Предлагаемая постановка имеет два отличия от классической. Первое отличие состоит в том, что у входных воздействий (полезного сигнала и помехи) ограничены максимальные абсолютные значения, а не дисперсии. Второе отличие состоит в том, что критерием качества также является максимальное абсолютное значение, а не дисперсия ошибки.Таким образом, квадратичный критерий в постановке Винера заменен на критерий в форме l∞-нормы (нормы Чебышева). Поэтому предложенную задачу предлагается называть задачей l∞-оптимальной фильтрации.Предложен оригинальный способ выбора формирующих фильтров входных воздействий для данной задачи. Способ позволяет создавать множества воздействий со сложными ограничениями абсолютных величин воздействий и их производных.Вычисление критерия качества сводится к задаче Булгакова о накоплении возмущений. Для системы с дискретным временем критерий качества записывается в форме суммы бесконечного ряда. Получены условия сходимости ряда. При выполнении условий сходимости бесконечный ряд с любой требуемой точностью можно заменить на его частичную сумму. При этом получается критерий качества в виде l1-нормы импульсной характеристики фильтра. Предлагается численно искать импульсную характеристику оптимального фильтра методом субградиентного спуска.Рассмотрен пример поиска l∞-оптимального фильтра. Результат сравнивается с классическими полосовыми фильтрами. Показана возможность снижения фазового запаздывания фильтра в полосе пропускания.</p></abstract><trans-abstract xml:lang="en"><p>The article is devoted to one approach to optimal filtration. We consider a Wiener filter scheme. The proposed statement has two differences from the classical one. The first difference is that the input influences (useful signal and interference) are limited to the maximum absolute values, and not variances. The second difference is that the quality criterion is also the maximum absolute value, and not the variance of the error. Thus, the quadratic criterion in Wiener’s formulation is replaced by a criterion in the form of the l∞-norm (Chebyshev-norm). Therefore, the proposed problem is called the l∞optimal filtering problem. An original way of selecting input filters for signals for this task is proposed. The method allows creating sets of signals with complex limitations of the absolute values of the signals and their derivatives. The calculation of the quality criterion reduces to Bulgakov's problem of the accumulation of perturbations. For a system with discrete time, the quality criterion is written in the form of a sum of an infinite series. Convergence conditions of the series are obtained. If the conditions of convergence are satisfied, an infinite series with any desired accuracy can be replaced by its partial sum. In this case, a quality criterion is obtained in the form of the l1-norm of the impulse response of the filter. It is proposed to numerically search for the impulse response of an optimal filter by the method of subgradient descent. An example of searching for a l∞-optimal filter is considered. The result is compared with classic bandpass filters. The possibility of reducing the phase delay of the filter in the passband is shown.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>оптимальная фильтрация</kwd><kwd>минимаксная фильтрация</kwd><kwd>следящие системы</kwd><kwd>фильтры с конечной импульсной характеристикой</kwd></kwd-group><kwd-group xml:lang="en"><kwd>optimal filtering</kwd><kwd>minimax filtering</kwd><kwd>servo-systems</kwd><kwd>finite impulse response filters</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Изерман Р. Цифровые системы управления. М.: Мир, 1984.</mixed-citation><mixed-citation xml:lang="en">Isermann R. Digital control systems. Berlin: SpringerVerlag, 1981.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. М.: Мир, 1978.</mixed-citation><mixed-citation xml:lang="en">Rabiner L. R., Gold B. Theory and application of digital signal processing. Englewood Cliffs, New Jersey, Prentice-Hall, 1975.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Başar T., Bernhard P. H∞-Optimal Control and Related Minimax Design Problems: A Dynamic Game Approach. Springer, 2008.</mixed-citation><mixed-citation xml:lang="en">Başar T., Bernhard P. H∞-Optimal Control and Related Minimax Design Problems: A Dynamic Game Approach. Springer, 2008.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Куркин О. М., Коробочкин Ю. Б., Шаталов С. А. Минимаксная обработка информации. М.: Энергоатомиздат, 1990.</mixed-citation><mixed-citation xml:lang="en">Kurkin O. M., Korobochkin Ju. V., Shatalov S. A. Minimaxnaja obrabotka informacii. (Minimax information processing), Moscow, Jenergoatomizdat, 1990 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Каппелини В., Константинидис А. Дж., Эмилиани П. Цифровые фильтры и их применение. М.: Энергоатомиздат, 1983.</mixed-citation><mixed-citation xml:lang="en">Cappellini V., Constantinides A. G., Emiliani P. E. Digital filters and their applications, London, Academic Press, 1978.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Филимонов Н. Б. Проблема качества процессов управления: смена оптимизационной парадигмы // Мехатроника, автоматизация, управление. 2010. No 12. С. 2—10.</mixed-citation><mixed-citation xml:lang="en">Filimonov N. B. Problema kachestva processov upravlenija: smena optimizacionnoj paradigmy (The problem of quality of control processes: change of an optimizing paradigm), Mehatronika, Avtomatizatsiya, Upravlenie, 2010, no. 12, pp. 2—10 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Поляк Б. Т., Щербаков П. С. Трудные задачи линейной теории управления. Некоторые подходы к решению // Автоматика и Телемеханика. 2005. No 5. С. 7—46.</mixed-citation><mixed-citation xml:lang="en">Polyak B. T., Shcherbakov P. S. Hard problems in linear control systems theory: Possible approaches to solution, Automation and Remote Control, 2005, vol. 66, iss. 5, pp. 681—718.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Булгаков Б. В. О накоплении возмущений в линейных колебательных системах с постоянными коэффициентами // Доклады АН СССР. Т. 51, вып. 5, 1946. С. 339—342.</mixed-citation><mixed-citation xml:lang="en">Bulgakov B. V. O nakoplenii vozmyshhenij v linejnyh kolebatelnyh sistemah s postojannymi koefficientami (About disturbances accumulation in linear oscillation systems with constant coefficients), Doklady AN SSSR, 1946, vol. 51, iss. 5, pp. 339—342 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Бендат Дж. Основы теории случайных шумов и ее применения. М.: Наука, 1965.</mixed-citation><mixed-citation xml:lang="en">Bendat J. Principles and applications of random noise theory, Wiley, 1958.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Макаров H. H. Гарантированная точность в проектировании следящих систем // Известия вузов. Электромеханика. 1980. No 7. С. 744—747.</mixed-citation><mixed-citation xml:lang="en">Makarov N. N. Garantirovannaja tochnost v proektirovanii sledjashhih system (Guaranteed precision in tracing system design), Izvestija Vuzov. Jelektromehanika, 1980, vol. 7, pp. 744—747 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Черноусько Ф. Л. Оценивание фазового состояния динамических систем. Метод эллипсоидов. М.: Наука. Физматлит, 1988.</mixed-citation><mixed-citation xml:lang="en">Chernousko F. L. State Estimation for Dynamic Systems, CRC Press, Boca Raton, 1994.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Макаров Н. Н., Семашкин В. Е. Оценка и оптимизация предельных отклонений динамических систем управления при сложных возмущениях // Известия РАН. Теория и системы управления. 2012, No 3. С. 13—29.</mixed-citation><mixed-citation xml:lang="en">Makarov N. N., Semashkin V. E. Estimation and Optimization of Maximum Deviations in Dynamical Control System under Complexly Shaped Disturbances, Journal of Computer and Systems Sciences International, 2012, vol. 51, no. 3, pp. 349—365.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Sprugnoli R. Negation of binomial coefficients // Discrete Mathematics, Vol. 308, 2008, рр. 5070—5077.</mixed-citation><mixed-citation xml:lang="en">Sprugnoli R. Negation of binomial coefficients, Discrete Mathematics, 2008, vol. 308, рр. 5070—5077.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Edelman A., Strang G. Pascal Matrices // American Mathematical Monthly, Vol. 111, No. 3, 2004, pp. 189—197.</mixed-citation><mixed-citation xml:lang="en">Edelman A., Strang G. Pascal Matrices, American Mathematical Monthly, 2004, vol. 111, no. 3, pp. 189—197.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Поляк Б. Т. Методы l1-оптимизации в управлении и фильтрации. Доклад на общем пленарном заседании // 3-я мультиконференция по проблемам управления. С.-Пб., 2010.</mixed-citation><mixed-citation xml:lang="en">Poljak B. T. Metody l1-optimizacii v upravlenii i filtracii. Doklad na obshhem plenarnom zasedanii (l1-optimization methods in control and filtering), 3-ja multikonferencija po problemam upravlenija, S.-Pb., 2010 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Пупков К. А., Егупов Н. Д., Филимонов Н. Б. и др. Методы классической и современной теории автоматического управления. Учебник в пяти томах. Т. 5. Методы современной теории автоматического управления. М.: Изд-во МГТУ им. Н. Э. Баумана, 2004.</mixed-citation><mixed-citation xml:lang="en">Pupkov K. A., Egupov N. D., Filimonov N. B. and others. Metody klassicheskoj i sovremennoj teorii avtomaticheskogo upravlenija (Methods of classic and modern control systems theory), vol. 5. Metody sovremennoj teorii avtomaticheskogo upravlenija (Methods of modern control systems theory), Moscow, Publishing house of MGTU im. N. Je. Baumana, 2004 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Нестеров Ю. Е. Введение в выпуклую оптимизацию. М.: Изд-во МЦНМО, 2010.</mixed-citation><mixed-citation xml:lang="en">Nesterov Y. Introductory lectures on convex optimization: a basic course, Kluwer, 2004.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
