Научная статья на тему 'АЛГОРИТМ ФОРМИРОВАНИЯ ТРАЕКТОРИИ ГРУППЫ ПОДВИЖНЫХ ОБЪЕКТОВ В ДВУМЕРНОЙ СРЕДЕ С ИСПОЛЬЗОВАНИЕМ НЕУСТОЙЧИВЫХ РЕЖИМОВ'

АЛГОРИТМ ФОРМИРОВАНИЯ ТРАЕКТОРИИ ГРУППЫ ПОДВИЖНЫХ ОБЪЕКТОВ В ДВУМЕРНОЙ СРЕДЕ С ИСПОЛЬЗОВАНИЕМ НЕУСТОЙЧИВЫХ РЕЖИМОВ Текст научной статьи по специальности «Математика»

CC BY
46
10
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ГРУППОВОЕ УПРАВЛЕНИЕ / ПОДВИЖНЫЙ ОБЪЕКТ / ДЕЦЕНТРАЛИЗОВАННОЕ УПРАВЛЕНИЕ / РЕПЕЛЛЕР / НЕУСТОЙЧИВЫЙ РЕЖИМ / ФУНКЦИЯ ЛЯПУНОВА / ЦЕЛЕРАСПРЕДЕЛЕНИЕ / ПЛАНИРОВАНИЕ ТРАЕКТОРИИ

Аннотация научной статьи по математике, автор научной работы — Медведев Михаил Юрьевич, Лазарев Владимир Сергеевич

Рассматривается проблема планирования траекторий движения группы подвижных объектов, функционирующей в двумерной среде с неподвижными препятствиями. Актуальность этой проблемы многократно подчеркивалась в работах отечественных и зарубежных ученых. Метод основан на уравнениях кинематики подвижных объектов на плоскости. Каждый подвижный объект имеет целевую точку, куда ему нужно прийти, уклонившись от препятствий, встречающихся на пути. Предлагаемый метод планирования траекторий движения основан на интерпретации всех соседних объектов как репеллеров. Метод позволяет на основе простых алгоритмов, реализуемых подвижными объектами, без использования централизованного алгоритма, организовать групповое движение. Предлагается новый способ введения репеллеров, основанный на формировании неустойчивых состояний в фазовом пространстве подвижных объектов. Отталкивающие силы формируются в виде выходов динамических звеньев, интегрирующих нелинейные функции, зависящие от расстояний до препятствий. В результате получены законы изменения скоростей и направлений движения подвижных объектов. С помощью метода функций Ляпунова проведен анализ полученных траекторий движения на устойчивость. Проведено численное моделирование группы, состоящей из трех подвижных объектов в среде с неподвижными препятствиями. На основании проведенного анализа и результатов моделирования делаются выводы о применимости предложенного метода на практике. Обсуждается дальнейшее развитие предлагаемого метода планирования траекторий движения, включающее уравнения динамики, а также адаптацию метода под трехмерную среду. Также в перспективе обсуждается возможность отказаться от жесткого задания целей и начать разработку метода динамического целераспределения в группе подвижных объектов.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Медведев Михаил Юрьевич, Лазарев Владимир Сергеевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

MOVEMENT CONTROL ALGORITHM FOR A VEHICLE GROUP IN 2-D ENVIRONMENTS USING UNSTABLE MODES

In this paper we describe the problem of planning movement trajectories of a vehicle group functioning in the two-dimensional environment with motionless obstacles. The relevance of this problem was repeatedlyemphasized in works of Russian and foreign scientists. The method is based on the vehicle kinematics on the plane. Each vehicle has a target point where it needs to come having evaded the obstacles which are found on the way. The proposed method of scheduling trajectories of driving is based on the interpretation of all next objects as repellers. The method allows organizing group driving on the basis of the prime algorithms realized by vehicles without using the centralized algorithm. A new way of repeller introduction based on forming unstable states in the phase space of vehicles is proposed. Repellent forces are formed as outputs of dynamic links integrating the non-linear functions depending on the distances to the obstacles. As a result laws of changing speeds and the vehicle driving directions are obtained. By means of the Lyapunov function method the analysis of the obtained driving trajectories for stability is carried out. Numerical simulation of the group consisting of three vehicles in the environment with fixed obstacles is carried out. On the basis of the analysis and simulation results conclusions about the applicability of the proposed method in practice are drawn. Further development of the proposed method of scheduling trajectories of driving including dynamical equations and the adaptation of the method to three-dimensional environment is discussed. In perspective a possibility of refusing setting rigid tasks and beginning to develop a method of dynamic target distribution in a vehicle group is also discussed.

Текст научной работы на тему «АЛГОРИТМ ФОРМИРОВАНИЯ ТРАЕКТОРИИ ГРУППЫ ПОДВИЖНЫХ ОБЪЕКТОВ В ДВУМЕРНОЙ СРЕДЕ С ИСПОЛЬЗОВАНИЕМ НЕУСТОЙЧИВЫХ РЕЖИМОВ»

ISSN 1814-1196 Научный вестник НГТУ том 64, № 3, 2016, с. 17-29

http://journals.nstu.ru/vestnik Science Bulletin of the NSTU Vol. 64, No. 3, 2016, pp. 17-29

АВТОМАТИЧЕСКОЕ УПРАВЛЕНИЕ AUTOMATIC CONTROL

И ИДЕНТИФИКАЦИЯ AND IDENTIFICATION

УДК 681.5.013

Алгоритм формирования траектории группы подвижных объектов в двумерной среде

*

с использованием неустойчивых режимов

М.Ю. МЕДВЕДЕВ1, ВС. ЛАЗАРЕВ2

1 347928, РФ, Ростовская обл., г. Таганрог, ул. Шевченко, 2, Южный федеральный университет, доктор технических наук, профессор. Е-таИ: [email protected]

2 34 7928, РФ, Ростовская обл., г. Таганрог, ул. Шевченко, 2, Южный федеральный университет, аспирант. Е-таИ: [email protected]

Рассматривается проблема планирования траекторий движения группы подвижных объектов, функционирующей в двумерной среде с неподвижными препятствиями. Актуальность этой проблемы многократно подчеркивалась в работах отечественных и зарубежных ученых. Метод основан на уравнениях кинематики подвижных объектов на плоскости. Каждый подвижный объект имеет целевую точку, куда ему нужно прийти, уклонившись от препятствий, встречающихся на пути. Предлагаемый метод планирования траекторий движения основан на интерпретации всех соседних объектов как репеллеров. Метод позволяет на основе простых алгоритмов, реализуемых подвижными объектами, без использования централизованного алгоритма, организовать групповое движение. Предлагается новый способ введения репеллеров, основанный на формировании неустойчивых состояний в фазовом пространстве подвижных объектов. Отталкивающие силы формируются в виде выходов динамических звеньев, интегрирующих нелинейные функции, зависящие от расстояний до препятствий. В результате получены законы изменения скоростей и направлений движения подвижных объектов. С помощью метода функций Ляпунова проведен анализ полученных траекторий движения на устойчивость. Проведено численное моделирование группы, состоящей из трех подвижных объектов в среде с неподвижными препятствиями. На основании проведенного анализа и результатов моделирования делаются выводы о применимости предложенного метода на практике. Обсуждается дальнейшее развитие предлагаемого метода планирования траекторий движения, включающее уравнения динамики, а также адаптацию метода под трехмерную среду. Также в перспективе обсуждается возможность отказаться от жесткого задания целей и начать разработку метода динамического целераспределения в группе подвижных объектов.

Ключевые слова: групповое управление, подвижный объект, децентрализованное управление, репеллер, неустойчивый режим, функция Ляпунова, целераспределение, планирование траектории

БО!: 10.17212/1814-1196-2016-3-17-29

Статья получена 01 июня 2016 г. Работа выполнена при поддержке Российского научного фонда, грант 16-19-00001, выполняемый Южным федеральным университетом.

ВВЕДЕНИЕ

Идея использования отталкивающих и притягивающих множеств в системах управления подвижными объектами впервые реализована в работах А.К. Платонова в 1970 году [1, 2], в которых представлен метод потенциалов (потенциальных полей) в задаче выбора пути для мобильного робота. За рубежом основные ссылки делаются на работы Брукса и Хатиба, которые вышли в свет в 1985 и 1896 годах [3-5]. Вместе с тем работа фирмы «Хитачи» по управлению МР, в которой использованы идеи «силового поля», выпущена в 1984 году [6]. В настоящее время метод потенциальных полей получил широкое распространение. Обзор и анализ методов, использующих потенциальные поля, можно найти в работе [7]. В работах [8, 9] изложена идея преобразования точечных препятствий в репеллеры, используя теорему Ляпунова о неустойчивости. Такой подход позволяет реализовать движение в средах с препятствиями без картографирования. В исследовании [10] этот подход распространен на трехмерное пространство, а в [7] рассматривается задача движения в среде с препятствиями, которые могут образовывать различные конфигурации.

Идея представления препятствий репеллерами также может быть востребована при решении задач группового управления [11]. При этом могут рассматриваться однотипные или разнотипные группы [12, 13]. Группы зачастую состоят из интеллектуальных роботов, к которым принято относить либо системы, снабженные мощным вычислительным комплексом, либо системы, построенные на основе интеллектуальных методов, таких как аппарат нечеткой логики Л. Заде, искусственные нейронные сети и экспертные системы [14, 15].

Когда для решения конкретной задачи не требуются все роботы группы или когда перед группой ставится несколько задач, формируются кластеры (подгруппы) [16, 17].

В системах группового управления роботами могут реализовываться методы централизованной, децентрализованной или гибридной стратегии управления. При централизованной стратегии система управления каждого робота получает алгоритм действий по информационным каналам и реализует его. В этом случае системы управления роботов-исполнителей фактически решают локальные задачи управления исполнительными механизмами, поэтому основная часть роботов группы может иметь несложные вычислительные комплексы.

Более перспективной представляется децентрализованная стратегия управления, которая приводит к распределенным системам группового управления. В этой связи в данной статье рассматривается задача распределенного управления группой подвижных объектов в двумерной среде с препятствиями с использованием идеологии репеллеров. При этом каждый подвижный объект имеет цель, куда ему необходимо прибыть, обходя препятствия на пути.

1. ПОСТАНОВКА ЗАДАЧИ

Рассмотрим подвижные объекты, уравнения кинематики которых имеют вид (см. рис. 1)

y1i = Vi cos Фг, y2i = Vi sin Фг, (1)

где уц, У2г - координаты подвижного объекта;

У/ - скорость подвижного объекта;

Фу - угол курса подвижного объекта, / = 1, п .

Рис. 1. Переменные состояния подвижных объектов и система координат

Положение подвижного объекта характеризуется координатами уц, У2у во внешней системе Оу1 У2 . Скорость ¥1 и курсовой угол фу являются управлениями. Каждый подвижный объект измеряет координаты соседних объектов и имеет информацию о координатах уь, Ук области Ь, в которой функционирует группа. Число п подвижных объектов в группе неизвестно. Каждому подвижному объекту ставится в соответствие целевая точка, в которую он должен прибыть. Это осуществляется путем изначального вычисления угла курса подвижного объекта. Ставится задача достижения всеми подвижными объектами в группе соответствующих целевых точек.

2. АЛГОРИТМ ПЛАНИРОВАНИЯ ТРАЕКТОРИИ

Пусть У2у = 0, а уц ф У1 ^, V/ ф /, г, ] = 1,п . Пронумеруем подвижные

объекты таким образом, чтобы индекс ] = 1, п возрастал с увеличением координаты уц. В этом случае локальный алгоритм управления для /-го подвижного объекта можно синтезировать следующим образом.

Представим для г-го подвижного объекта соседние объекты в виде репеллеров. При этом соседний слева объект должен формировать силу, выталкивающую г-й подвижный объект вправо, а соседний справа объект - влево. Функции, на основе которых формируются репеллеры для /-го подвижного объекта, представлены на рис. 2.

В данной работе предлагается формировать отталкивающие силы в виде динамической переменной, являющейся результатом интегрирования функций, представленных на рис. 2.

Рис. 2. Формирование репеллеров

Пусть функции, представленные на рис. 2, являются степенными функциями. Тогда указанная идея реализуется путем расширения системы (2) следующими уравнениями:

1

1

У1/ - Ун-1 Ун+1" Ун

(2)

где У10 = Уь, Ли+1 = Уя.

Как следует из уравнения (2), переменные I/ зависят от величин, обратных расстояниям между роботами Я-, Я и Я+1.

Пусть исходные требования к траектории движения / -го подвижного объекта представлены в виде вектора

V =

Уli - У/о y2i - Ук

где У/о, Ук - произвольные числа, не равные нулю.

Чтобы учесть влияние репеллеров, сформируем цель системы управления / -го подвижного объекта в виде

V/ =

Ун - У/о У2/ - Ук

(3)

Таким образом, при появлении репеллера слева от / -го подвижного объекта переменная I/ увеличивается, следовательно, составляющая У/о (1 + 1[) также увеличивается. При появлении репеллера справа, как следует из выражения (2), переменная ц уменьшается, следовательно, выражение У/о (1 +) также уменьшается.

Производная по времени от первого элемента вектора (3) в силу уравнений (1), (2) описывается выражением

V [1] = с°8 Ф/ - У/о

(

1

1

Л

Ун - Ун-1 У1/+1 - Ун

(4)

Потребуем, чтобы замкнутая система управления i-м подвижным объектом удовлетворяла следующим дифференциальным уравнениям:

Vi [1]+ T0i Wi [1] = 0,

V [2] = 0,

где Т0г - постоянные положительные числа.

Подставив в уравнение (5) выражения (3) и (4), получим

(5)

(

Ую

1

1

Л

1 Ун - y1i-1 y1i+1 - y1i Vk

- T0i (yii- yi0(1 + zi))

(6)

V

Фг.

arctan

2 +1 2 ix + uiy

1

iy

V uix J

(7)

Проведем анализ поведения замкнутой системы управления, которая имеет следующий вид:

(л Л ^

Ун y2i

УЮ

1

1

Ун - Ун-1 Ун+1 - Ун

Vk

1

- T0i ( - У1 0(1 + zi) )

1

Ун - УН-1 Ун+1 - Ун

(8)

Из выражения (8) следует, что замкнутая система управления декомпозирована на две независимые подсистемы, первая из которых описывается вторым уравнением, а вторая - первым и третьим.

Проведем анализ замкнутой системы управления относительно переменных уц и , используя уравнения

Ун

(

Ую

1

1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Л

Ун - Ун-1 Ун+1 - Ун 1

- T0i (Ун - УЮ(1 + zi)) 1

(9)

уц - уц-1 ун+1 - уц

Полагая в уравнениях (9) производные по времени равными нулю, найдем уравнения установившегося режима:

1 1

0 = -

Ун - Ун-1 Ун+1 - Ун

0 = У01

1

1

Ун - Ун-1 Ун+1 - Ун

- T0 (Ун - У01 (1 + zi ^

Выразим из уравнений (Ю) переменные Ун и I/:

Ун-1 + Ун+1

Ун =-

2

= Ун-1 + Ун+1 - н г 2 Уо/ '

(11)

Выразим рекуррентные соотношения (11) через параметры Уь, Уя . Запишем первое уравнение из (11) для / = 1:

У11 =

Аналогично для / = 2 имеем Уь + У12

Уь + У12 2

(12)

У12 =

У11 + У13

У13

•У12 = ^ + У2 + У! ^ 12 4 4 2

(13)

^ 3 У = Уь + У13 _ У = Уь + 2 У13

^ 4 =Т +~ ^ У12

Для / = 3 получаем

Уь + 2 У13

У13 =

У12 + У14

-У14

У Уь + 2 У13 + У14

' У13 =--+---+--

13 6 6 2

(14)

_ 2 У Уь + У14 _ У Уь + 3 У14

У13 =--1--^ У13 =-.

3 6 2 4

Анализируя последовательность (12)-(14), приходим к выражению

Уь + (Ун+1

Ун="

/ +1

Теперь запишем выражение (15) для / = п :

Уь + пУя

У1п =■

п+1

(15)

(16)

Далее для / = п -1 из (15) с учетом (16) получаем

,Уь +пУя

Уь + (п -1) У1п Уь +(п - 1)J

п +1

У1п-1 =

п п

(п +1) Уь + (п -1) Уь + (п - 1)пУя = 2 Уь + (п -1) Уя

п(п +1)

п +1

Аналогично для 1 = п - 2 из (15) с учетом (17) получаем

3 Уь +(п - 2) Уя

У1п-2="

п +1

(18)

Проводя анализ последовательности (16)-(18), с учетом второго уравнения (11) получаем следующие выражения для уравнений установившего режима замкнутой системы управления:

(п -1 +1) Уь + гуя

Ун =

п+1

(п -1 +1) Уь + ¿Уя (п +1) У0г

(19)

-1.

Выражения (19) определяют значения переменных Уц и х^, 1 =1, п, в установившемся режиме движения. Из (19) видно, что установившиеся значения координат Ул зависят только от числа роботов п и границ области функционирования Уь, Уя .

Проанализируем устойчивость замкнутой системы (1), (2), (6), (7) относительно установившегося режима (19).

Для этого запишем следующую квадратичную форму в качестве функции Ляпунова:

1 п

у=1 г

21=1

Ун

(п -1 +1) Уь +1Уя п +1

2 (

(п -1 +1) Уь +1Уя (п + 1) У01

. (20)

Как видно из выражения (20), в качестве функции Ляпунова выбрана сумма квадратичных функций отклонений от установившегося режима, описываемого соотношениями (19).

Производная по времени от функции (20) с учетом уравнений замкнутой системы (1), (2), (6), (7) равна

у=Г {(т -(п -1 ^ + 'Уя )( - т„ (У1, - У0,(1+х,) »+

- (п -1 +1)Уь + 1Уя 1 (п + 1) У01

Преобразуем выражение (21) к виду

?=ё{(Ун -(п -'+.'>Уь+'Уя)У0х4Уи -(п -'+1)Уь+'Уя 1«

п + 1

п + 1

(

-Т01 Ун -

(п -1 +1) Уь + 1Уя , (п -1 +1) Уь + 1Уя

п +1

п +1

- У0(1 +

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

\

(21)

X =

(2 (п-г + ц)уь + гук +

2г +1

V

(п + ц) у0г

/

г =1 2

(п-г +1) уь + гук

-Т0|у1/ пл-1 +|у1/

(п-г +1) уь + (ж п + 1

х Т01 у0/(2г +1)-

п + 1

(п -г +ц уь + гук

п + 1

(п- -г +1) уь- + гук

у0121

(п +ц) у0/

л

2/ Г. (22)

Выделим полные квадраты в выражении (22), используя его второе и третье слагаемые:

V = 1

1=1

(

-Т0

(п-/ + ц)уь + /ук -уШ( + ц (п-/ + ц)ь + /ук

2 + 1 , .

уц

п + 1

АЛ

(п + 1)у

0/

//

у2(

(п-/ + ц)ь + гук 1 + Г + (п-г +ц) уь + гук

(п + 1)у

0/

(п + 1)у,

0/

( (п-/ +ц) уь + гук

\

уц

п + 1

у0г2г Г.

(23)

Снова выделим полные квадраты, используя второе и третье слагаемые выражения (23):

V = 1

г=1

( у (п-г + 0уь + »к у0г (

у1г--;---г~

п +1 2

2/ + 1-

(п-г +1) уь + гук (п + ц) у0г

ЛЛ

( г у0г

V 2 V

2/ + 1-

(п-г +1) уь + /ук (п + ц) у0г

л А.Л

у у0г у

""Г

у0г

(п-г +1) уь + гук п+1

у0г2г

(24)

Применяя еще раз операцию выделения полных квадратов, из выражения (24) с учетом уравнения (2) получаем

V = 1

г=1

(

-Т0

у (п-г + ц)уь + Ук у0г [ 2 + ц (п-г + ц)УЬ + (Ж

уц----1 2г + 1--

п +1 2 V г (п + 1)у0

1

1

1 Y

У01

Zi +1 -

(n - i +1) yL + iyR

(n +1) yoi

Ун - УН-1 УН+1 - УН

yoi

Г 1

1

y1i - fli-1 fli+1 - y1i yoi ( (n - i +1)yL + iyR

yoi

—l y1i

n +1

J_

y1i Уо2, Г y (n - i +1) yL + iyR 4

---~Г y1i--П-

yoi 4 l n +1

(25)

Таким образом, из (25) следует, что положение равновесия (19) является асимптотически устойчивым в замкнутой системе (1), (2), (6), (7). При этом полагается, что

Ун * Ун-ь V/ =1 п.

3. РЕЗУЛЬТАТЫ ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ

Пусть модель подвижного объекта описывается уравнениями (1), а параметры системы управления следующие: начальные координаты соответственно (0; 0), (2; 0), (4; 0); координаты целевых точек (8; 45), (8; 40), (8; 30); число подвижных объектов п = 3; уставки по скорости У^ц = 1 м/с; постоянные времени Ту = 1 с-1; координаты центра препятствия (6; 30).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

............

-Г" ---JrSi

f t

/ / / / / /

/

/ /

У

/ /

щ

Рис. 3. Результаты моделирования

В целях обеспечения безопасности маневры объектов начинаются за один метр до достижения препятствия. Первым маневр начинает подвижный

объект, наиболее близкий к обнаруженному препятствию. На рис. 3 приведены результаты моделирования. Из рис. 3 следует, что система управления позволяет каждому подвижному объекту достигнуть целевой точки и обеспечивает обход препятствий.

ЗАКЛЮЧЕНИЕ

В статье предложен и проанализирован алгоритм распределенного управления группой неоднородных подвижных объектов, функционирующих в среде с препятствиями. Алгоритм строится на принципе управления, который позволяет интерпретировать все соседние объекты как репеллеры. Предложен метод введения репеллеров, отличающийся тем, что силы отталкивания формируются динамическим звеном, интегрирующим расстояния до соседних препятствий.

Каждому объекту в группе указана цель, к которой он движется, при этом избегая столкновения с препятствиями и другими подвижными объектами. В дальнейшем планируется разработать метод динамического целерас-пределения.

Проведенный анализ и результаты моделирования позволяют говорить об эффективности предложенных методов в средах с препятствиями. При этом предложенный подход может применяться и для нестационарных сред, так как препятствия представляются формально как подвижные объекты.

Предлагаемые алгоритмы могут использоваться в системах планирования движения различных объектов, примеры которых приведены в работах [18-20]. Метод планирования обеспечивает устойчивость движения на уровне уравнений кинематики объекта.

СПИСОК ЛИТЕРАТУРЫ

1. Платонов А.К., Карпов И.И., Кирильченко А.А. Метод потенциалов в задаче прокладки трассы. - М.: [б. и.], 1974. - 27 с. - (Препринт / Институт прикладной математики; № 124).

2. ПлатоновА.К., КирильченкоА.А., КолгановМ.А. Метод потенциалов в задаче выбора пути: история и перспективы. - М.: [б. и.], 2001. - 32 с. - (Препринт / Институт прикладной математики им. М.В. Келдыша; № 40).

3. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots // IEEE International Conference Robotics and Automation: proceedings, St. Louis, Missouri, 25-28 March 1985. -Silver Spring, MD: IEEE Computer Society Press, 1985. - P. 500-505.

4. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots // International Journal of Robotics Research. - 1986. - Vol. 5, N 1. - P. 90-98.

5. Brooks R.A. Self calibration of motion and stereo vision for mobile robots // 4th International Symposium of Robotics Research. - Cambridge: Mit Press, 1987. - P. 267-276.

6. Ichikawa Y., Fujie M., Ozaki N. On mobility and autonomous properties of mobile robots // Robot. - 1984. - N 44. - P. 31-36.

7. Интеллектуальное планирование траекторий подвижных объектов в средах с препятствиями / Д.А. Белоглазов, В.Ф. Гузик, Е.Ю. Косенко, В.А. Крухмалев, М.Ю. Медведев, В.А. Переверзев, В.Х. Пшихопов, А.О. Пьявченко, Р.В. Сапрыкин, В.В. Соловьев, В.И. Фи-наев, Ю.В. Чернухин, И.О. Шаповалов; под ред. В.Х. Пшихопова. - М.: Физматлит, 2014. -300 с. - ISBN 978-5-9221-1595-7.

8. Пшихопов В.Х. Аттракторы и репеллеры в конструировании систем управления подвижными объектами // Известия ТРТУ. - 2006. - № 3 (58). - С. 49-57.

9. Пшихопов В.Х. Организация репеллеров при движении мобильных роботов в среде с препятствиями // Мехатроника, автоматизация, управление. - 2008. - № 2. - С. 34-41.

10. ПшихоповВХ., МедведевМ.Ю., Крухмалев В.А. Позиционно-траекторное управление подвижными объектами в трехмерной среде с точечными препятствиями // Известия ЮФУ. Технические науки. - 2015. - № 1 (162). - С. 238-250.

11. Интеллектуальные роботы / под общ. ред. Е.И. Юревича. - М.: Машиностроение, 2007. - 360 с.

12. Юревич Е.И. О проблеме группового управления роботами // Мехатроника, автоматизация, управление. - 2004. - № 2. - С. 9-13.

13. КаляевИ.А., ГайдукА.Р., Капустян С.Г. Модели и алгоритмы коллективного управления в группах роботов. - М.: Физматлит, 2009. - 278 с.

14. Васильев С.Н. От классических задач регулирования к интеллектуальному управлению // Известия РАН. Теория и системы управления. - 2001. - № 1. - С. 5-21; № 2. - С. 5-22.

15. ПшихоповВ.Х., МедведевМ.Ю. Управление подвижными объектами в определенных и неопределенных средах. - М.: Наука, 2011. - 350 с. - ISBN 978-5-02-037509-3.

16. Каляев И.А., Гайдук А.Р., Капустян С.Г. Распределенные системы планирования действий коллективов роботов. - М.: Янус-К, 2002. - 292 с.

17. Ивченко В.Д., КорнеевА.А. Анализ методов распределения заданий в задаче управления коллективом роботов // Мехатроника, автоматизация, управление. - 2009. - № 7. - С. 36-42.

18. Adaptive control system design for robotic aircrafts / V.Kh. Pshikhopov, V.A. Krukhmalev, M.Yu. Medvedev, R.V. Fedorenko, S.A. Kopylov, A.Yu. Budko, V.M. Chufistov // Proceedings 2013 IEEE Latin American Robotics Symposium, LARS 2013, Arequipa, Peru, 21-24 October 2013. - Los Alamitos: IEEE, 2013. - P. 67-70. - doi: 10.1109/LARS.2013.59.

19. Control system design for autonomous underwater vehicle / V.Kh. Pshikhopov, M.Yu. Medvedev, A.R. Gaiduk, B.V. Gurenko // Proceedings 2013 IEEE Latin American Robotics Symposium, LARS 2013, Arequipa, Peru, 21-24 October 2013. - Los Alamitos: IEEE, 2013. -P. 77-82. - doi: 10.1109/LARS.2013.61.

20. Энергосберегающее управление электропоездом в условиях неоднородности профиля пути / В.Х. Пшихопов, М.Ю. Медведев, А.Р. Гайдук, В.Е. Шевченко // Известия ЮФУ. Технические науки. - 2013. - № 3 (140). - С. 162-168.

Медведев Михаил Юрьевич, доктор технических наук, профессор, заведующий кафедрой электротехники и мехатроники Южного федерального университета. Основные направления научных исследований: теория автоматического управления, робототехника. Имеет более 100 публикаций. E-mail: [email protected]

Лазарев Владимир Сергеевич, магистр техники и технологии, аспирант кафедры электротехники и мехатроники Южного федерального университета. Основное направление научных исследований - групповое управление подвижными объектами. Имеет более 20 публикаций. E-mail: [email protected]

Movement Control Algorithm for a Vehicle Group in 2-D Environments Using Unstable Modes

M.Yu. MEDVEDEV1, V.S. LAZAREV2

1 Southern Federal University, 2 Shevchenko Street, Taganrog, Russian Federation, D. Sc. (Eng.), Professor. E-mail: [email protected]

2 Southern Federal University, 2 Shevchenko Street, Taganrog, Russian Federation, postgraduate student. E-mail: [email protected]

In this paper we describe the problem of planning movement trajectories of a vehicle group functioning in the two-dimensional environment with motionless obstacles. The relevance of this problem was repeatedlyemphasized in works of Russian and foreign scientists.

Received 01 June 2016.

The work was supported by the Russian Science Foundation Grant 16-19-00001 at the Southern Federal University, Russia.

The method is based on the vehicle kinematics on the plane. Each vehicle has a target point where it needs to come having evaded the obstacles which are found on the way. The proposed method of scheduling trajectories of driving is based on the interpretation of all next objects as repellers. The method allows organizing group driving on the basis of the prime algorithms realized by vehicles without using the centralized algorithm. A new way of repeller introduction based on forming unstable states in the phase space of vehicles is proposed. Repellent forces are formed as outputs of dynamic links integrating the non-linear functions depending on the distances to the obstacles. As a result laws of changing speeds and the vehicle driving directions are obtained. By means of the Lyapunov function method the analysis of the obtained driving trajectories for stability is carried out. Numerical simulation of the group consisting of three vehicles in the environment with fixed obstacles is carried out. On the basis of the analysis and simulation results conclusions about the applicability of the proposed method in practice are drawn. Further development of the proposed method of scheduling trajectories of driving including dynamical equations and the adaptation of the method to three-dimensional environment is discussed. In perspective a possibility of refusing setting rigid tasks and beginning to develop a method of dynamic target distribution in a vehicle group is also discussed.

Keywords: Group control, vehicle, decentralized control, repeller, unstable mode, Lyapunov function, target distribution, movement control

DOI: 10.17212/1814-1196-2016-3-17-29

REFERENCES

1. Platonov A.K., Karpov I.I., Kiril'chenko A.A. Metodpotentsialov v zadache prokladki trassy [Potential method in problem of the path planning]. Preprint no. 124. Institute of Applied Mathematics. Moscow, 1974. 27 p.

2. Platonov A.K., Kiril'chenko A.A., Kolganov M.A. Metod potentsialov v zadache vybora puti: istoriya i perspektivy [Potential method in problem of the path planning: background and perspectives]. Preprint no. 40. Keldysh Institute of Applied Mathematics. Moscow, 2001. 32 p.

3. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. IEEE International Conference Robotics and Automation, St. Louis, Missouri, 25-28 March 1985, pp. 500-505.

4. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 1986, vol. 5, no. 1, pp. 90-98.

5. Brooks R.A. Self calibration of motion and stereo vision for mobile robots. 4th International Symposium of Robotics Research. Cambridge, Mit Press, 1987, pp. 267-276.6.

6. Ichikawa Y., Fujie M., Ozaki N. On mobility and autonomous properties of mobile robots. Robot, 1984, no. 44, pp. 31-36.

7. Beloglazov D.A., Guzik V.F., Kosenko E.Yu., Krukhmalev V.A., Medvedev M.Yu., Pere-versev V.A., Pshikhopov V.Kh., P'yavchenko A.O., Saprykin R.V., Solov'ev V.V., Finaev V.I., Cher-nukhin Yu.V., Shapovalov I.O. Intellektual'noe planirovanie traektorii podvizhnykh ob"ektov v sredakh s prepyatstviyami [Intelligent planning of vehicles path in the environment with obstacles]. Ed. by V.Kh. Pshikhopov. Moscow. Fizmatlit Publ., 2014. 300 p. ISBN 978-5-9221-1595-7.

8. Pshikhopov V.Kh. Attraktory i repellery v konstruirovanii sistem upravleniya podvizhnymi ob"ektami. Izvestiya TRTU, 2006, no. 3 (58), pp. 49-57.

9. Pshikhopov V.Kh. Organizatsiya repellerov pri dvizhenii mobil'nykh robotov v srede s prepyatstviyami [Repellers forming in the process of mobile robots movements in environment with obstacles]. Mekhatronika, avtomatizatsiya, upravlenie - Mechatronics, Automation, Control, 2008, no. 2, pp. 34-41.

10. Pshikhopov V.Kh., Medvedev M.Yu., Krukhmalev V.A. Pozitsionno-traektornoe upravlenie podvizhnymi ob"ektami v trekhmernoi srede s tochechnymi prepyatstviyami [Position-path control of vehicles in the three dimensional environment with point obstacles]. Izvestiya Yuzhnogo federal'nogo universiteta. Tekhnicheskie nauki - Izvestiya Southem Federal University. Engineering sciences, 2015, no. 1 (162), pp. 238-250.

11. Intellektual'nye roboty [Intelligent robots]. Ed. by E.I. Yurevich. Moscow, Mashinostroenie Publ., 2007. 360 p.

12. Yurevich E.I. O probleme gruppovogo upravleniya robotami [About the problem of robots group control]. Mekhatronika, avtomatizatsiya, upravlenie - Mechatronics, Automation, Control, 2004, no. 2, pp. 9-13.

13. Kalyaev I.A., Gaiduk A.R., Kapustyan S.G. Modeli i algoritmy kollektivnogo upravleniya v gruppakh robotov [Models and algorithms of collective control of robot groups]. Moscow, Fizmatlit Publ., 2009. 278 p.

14. Vasil'ev S.N. Ot klassicheskikh zadach regulirovaniya k intellektual'nomu upravleniyu [From classical control problems to intelligent control]. Izvestiya Rossiiskoi akademii nauk. Teoriya i sistemy upravleniya - Journal of Computer and Systems Sciences International, 2001, no. 1, pp. 521, no. 2, pp. 5-22. (In Russian)

15. Pshikhopov V.Kh., Medvedev M.Yu. Upravleniepodvizhnymi ob"ektami v opredelennykh i neopredelennykh sredakh [Mobile objects control in certain and uncertain environments]. Moscow, Nauka Publ., 2011. 350 p. ISBN 978-5-02-037509-3.

16. Kalyaev I.A., Gaiduk A.R., Kapustyan S.G. Raspredelennye sistemy planirovaniya deistvii kollektivov robotov [The distributed planning systems of actions of collectives of robots]. Moscow, Yanus-K Publ., 2002. 292 p.

17. Ivchenko V.D., Korneev A.A. Analiz metodov raspredeleniya zadanii v zadache upravleni-ya kollektivom robotov [Analysis of task distribution practices in team management task robots]. Mekhatronika, avtomatizatsiya, upravlenie - Mechatronics, Automation, Control, 2009, no. 7, pp. 36-42.

18. Pshikhopov V.Kh., Krukhmalev V.A., Medvedev M.Yu., Fedorenko R.V., Kopylov S.A., Budko A.Yu., Chufistov V.M. Adaptive control system design for robotic aircrafts. Proceedings 2013 IEEE Latin American Robotics Symposium, LARS 2013, Arequipa, Peru, 21-24 October 2013, pp. 67-70. doi: 10.1109/LARS.2013.59

19. Pshikhopov V.Kh., Medvedev M.Yu., Gaiduk A.R., Gurenko B.V. Control system design for autonomous underwater vehicle. Proceedings 2013 IEEE Latin American Robotics Symposium, LARS 2013, Arequipa, Peru, 21-24 October 2013, pp. 77-82. doi: 10.1109/LARS.2013.61

20. Pshihopov V.Kh, Medvedev M.Yu., Gayduk A.R., Shevchenko V.E. Energosberegayush-chee upravlenie elektropoezdom v usloviyakh neodnorodnosti profilya puti [Energy-saving control electric train under the profile irregularity path]. Izvestiya Yuzhnogo federal'nogo universiteta. Tekhnicheskie nauki - Izvestiya Southem Federal University. Engineering sciences, 2013, no. 3 (140), pp. 162-168.

ISSN 1814-1196, http://journals.nstu.ru/vestnik Science Bulletin of the NSTU Vol. 64, No 3, 2016, pp. 17-29

i Надоели баннеры? Вы всегда можете отключить рекламу.