
2426
.pdf
) |
|
)2 |
= åe 2 . |
(2.2) |
RSS = å(y - y |
i |
|||
i |
|
i |
|
Стандартная ошибка уравнения регрессии SEE – это величина квадрата ошибки, приходящаяся на одну степень свободы регрессионной модели:
SEE = |
|
RSS |
|
, |
(2.3) |
|
k - n -1 |
||||||
|
|
|
|
где n – число объясняющих переменных в уравнении регрессии (факторов).
Стандартная ошибка уравнения регрессии считается основным показателем для измерения качества оценивания модели (меньшим значениям соответствует лучшее качество оценивания).
Коэффициент детерминации R2 показывает, насколько уравнение регрессии объясняет вариацию значений зависимой переменной относительно ее среднего значения, т.е. долю общей дисперсии зависимой переменной y, объясненной вариацией всех факторных переменных x1…xm, включенных в уравнение регрессии.
Коэффициент детерминации может быть рассчитан по зависимостям:
R2 = ESS = 1− |
RSS |
, |
(2.4) |
TSS |
TSS |
|
|
где ESS – сумма квадратов отклонений, объясненная регрессионной |
|||
моделью (объясненная сумма квадратов), |
|
|
|
) |
|
|
|
|
|
- y)2 , |
(2.5) |
||||
ESS = å(y |
|||||
i |
|
|
|
|
здесь y – среднее арифметическое наблюдаемых значений зависимой
переменной на множестве наблюдений i [1;k]; TSS – полная сумма квадратов:
TSS = å(y - |
|
)2 . |
(2.6) |
y |
|||
i |
|
Значения R2 не выходят за пределы [0;1]. Чем ближе R2 к 1, тем точнее уравнение регрессии. Низкое значение R2 не обязательно свидетельствует о низком качестве регрессионной модели. Это может объясняться наличием существенных факторов, которые не включили в модель. Если R2>0,8, модель принято считать точной [32, 194, 245].
Для сравнения моделей с разным числом факторов, для того, чтобы число факторов не влияло на статистику, R2 обычно заменяется на
60

скорректированный коэффициент детерминации, который добавляет штрафы за дополнительные включенные факторы [32, 194, 245].
Скорректированный коэффициент детерминации R2 показывает долю объясненной дисперсии c учетом числа переменных уравнения регрессии [32, 194, 245]:
|
2 = R2 - |
n |
|
(1- R2 ). |
(2.7) |
|
R |
||||||
k - n -1 |
||||||
|
|
|
|
Скорректированный коэффициент детерминации не превосходит по величине множественный коэффициент детерминации R2. При
большом объеме выборочной совокупности (k>>n) значения R2 и R2 практически не отличаются друг от друга.
Критерий Фишера F представляет собой отношение объясненной суммы квадратов ESS в расчете на одну независимую переменную к остаточной сумме квадратов RSS в расчете на одну степень свободы. Он используется для проверки значимости регрессионной модели, т.е. качества уравнения регрессии [32, 194, 245].
На нелинейные модели регрессии, которые допускают линеаризацию, т. е. сводимы к линейному виду путем замены переменных, распространяются методы проверки гипотез, используемые для линейных регрессионных моделей.
Проверка гипотезы о значимости модели множественной регрессии заключается в проверке гипотезы о значимости коэффициента детерминации R2. Основная гипотеза Н0 состоит в предположении о незначимости коэффициента детерминации: R2=0. Обратная гипотеза Н1 состоит в предположении о значимости коэффициента детерминации: R2¹0. Данные гипотезы проверяются с помощью критерия Фишера F.
При проверке основной гипотезы Н0 наблюдаемое значение F-критерия сравнивается с табличным критическим значением F-критерия. Наблюдаемое значение F-критерия рассчитывается по выражениям [32, 194, 245]:
F = |
ESS/n |
= |
(ESS/TSS)/n |
= |
R2/n |
. (2.8) |
RSS/(k − n −1) |
(RSS/TSS)/(k − n −1) |
(1− R2 )/(k − n −1) |
Критическое значение F-критерия определяется как табличная функция Fкрит(a;k1;k2), где а – уровень значимости (вероятность, обычно a=0,95); k1=n–1 и k2=k–n – число степеней свободы.
61

При проверке основной гипотезы Н0 возможны следующие варианты. При F>Fкрит с вероятностью а основная гипотеза Н0 о незначимости коэффициента детерминации отвергается, и он признается значимым. Как следствие, регрессионная модель также признается значимой.
При F<Fкрит основная гипотеза Н0 о незначимости коэффициента детерминации принимается, и он признается незначимым. Полученная модель регрессии признается незначимой и требует дальнейшей доработки.
Проверка значимости коэффициентов уравнения регрессии. При составлении модели множественной регрессии выполняется проверка значимости коэффициентов уравнения регрессии bi, i [1; p]. Основной гипотезой при этом является значимость их отличия от нулевого значения.
Основная гипотеза Н0 состоит в предположении о незначимости каждого из коэффициентов уравнения множественной регрессии:
H0 : b0 = b1 = ... = bp = 0 . |
(2.9) |
Обратная гипотеза Н1 состоит в предположении о значимости каждого из коэффициентов уравнения множественной регрессии:
H1 : b0 ¹ b1 ¹ ... ¹ bp ¹ 0. |
(2.10) |
Указанные гипотезы проверяются с помощью t-критерия Стьюдента, который связан с частным F-критерием Фишера. Наблюдаемое значение t-критерия сравнивается с табличным критическим значением t-критерия.
При проверке основной гипотезы Н0 о значимости коэффициентов уравнения множественной регрессии bi используется следующая взаимосвязь между t-критерием Стьюдента и F-критерием Фишера:
t = |
F |
. |
(2.11) |
Критическое табличное значение t-критерия Стьюдента определяет-
ся как функция tкрит(а; k–l–1), где а – уровень значимости (вероятность); k
– объем выборочной совокупности; l – число параметров, оцениваемых по выборке; (k–l–1) – число степеней свободы, которое определяется по таблице распределений t-критерия Стьюдента [32, 194, 245].
При проверке основной гипотезы наблюдаемое значение частного F-критерия Фишера рассчитывается по формуле
62
F(x |
|
) = |
R2 |
(y, x Kx |
k |
)− R2 (y, x Kx |
k −1 |
) |
(k − l) . |
|
|||
|
|
1 |
|
|
1 |
|
|
(2.12) |
|||||
k |
|
1− R2 |
(y, x Kx |
k |
) |
|
|
|
|||||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
1 |
|
|
|
|
|
|
Далее по (2.11) определяется наблюдаемое значение t-критерия. При проверке основной гипотезы возможны следующие варианты. При t>tкрит основная гипотеза Н0 о незначимости коэффициента bk
модели множественной регрессии отвергается, т.е. он признается значимым. При t<tкрит гипотеза Н0 о незначимости коэффициента bk модели множественной регрессии принимается.
3. РАЗРАБОТКА МЕТОДИК ПЛАНИРОВАНИЯ ТРАЕКТОРИИ ПЕРЕМЕЩЕНИЯ ОБЪЕМНОГО ОБЪЕКТА-ГРУЗА
ВДИСКРЕТНОМ ПРОСТРАНСТВЕ ЕГО КООРДИНАТ
СУЧЕТОМ УГЛОВОЙ ОРИЕНТАЦИИ И ПРЕПЯТСТВИЙ. СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДИК
3.1. Постановка задачи планирования траектории перемещения грузоподъемным краном груза в пространстве его координат
сучетом угловой ориентации и препятствий
Всоответствии с поставленной целью работы необходимо решить задачу определения наиболее эффективных методик планирования траекторий перемещения груза ГПК в среде с препятствиями. Среда с препятствиями представлена в координатах груза, часть из которых, а именно три линейных декартовых координаты, совпадает с координатами рабочего пространства, в котором изначально задано расположение препятствий, а также точек начального и конечного положений условного центра объемного объекта-груза. Кроме того, начальные и конечные значения угловых координат груза также изначально задаются в пространстве координат груза.
Анализ состояния вопроса в данной области позволил выделить несколько наиболее перспективных подходов к решению задачи планирования траектории на основе: генетического подхода; алгоритмов роевого интеллекта; алгоритма вероятностной дорожной карты; направленного волнового алгоритма.
Сравнение методик, разработанных на основе указанных алгоритмов, требует единой постановки задачи планирования траектории. При постановке задачи и при ее дальнейшем решении приняты следующие
63
допущения: 1) рабочее пространство перемещений груза с препятствиями произвольной формы, а также сам груз произвольной формы заданы дискретно в виде наборов отдельных поверхностных точек с определенными координатами в собственных прямоугольных системах координат трехмерного евклидового пространства; 2) направление вертикальной оси Y0 неподвижной системы координат O0Х0Y0Z0, в которой задано положение рабочей области с препятствиями, а также начальной и конечной точек перемещения груза совпадает с гравитационной вертикалью; 3) горизонтальная ось X0 неподвижной системы координат O0Х0Y0Z0 направлена параллельно линии, соединяющей начальную sнач и конечную sкон точки условного центра груза на его траектории; 4) запрещенными для нахождения груза являются области рабочего пространства под навесами и проемами любой формы, создаваемыми реальными физическими препятствиями; 5) среда, в которой происходит перемещение, является полностью наблюдаемой и детерминированной в рассматриваемый отрезок времени – организованная неоднородная среда; 6) препятствия неподвижны в период времени, необходимый для расчета планируемой траектории и ее отработки, т.е. перемещения груза (квазистатические препятствия).
Первое допущение принято, поскольку дискретное представление рабочей области и груза обладает большей простотой и универсальностью по сравнению с аналитическим представлением, реализация которого ограничена объективными сложностями в виде усложнения аналитических выражений для сложной формы объектов либо невозможностью их аналитического описания с достаточной точностью.
Второе и четвертое допущения приняты исходя из условия вертикального закрепления (строповки) габаритных грузов при перемещении их ГПК, в том числе с использованием устройств типа «стабилизационная платформа», «ориентируемый захват» и.т.п., позволяющих управлять значениями угловых координат груза в пространстве. Также существует требование о том, что расположение грузового каната в процессе перемещения груза должно оставаться вертикальным (что регламентируется Правилами техники безопасности при эксплуатации стреловых самоходных кранов ВСН 274-88 [169]). Четвертое допущение позволило использовать в предлагаемых методиках и алгоритмах гиперповерхность минимальных вертикальных координат условного центра груза с учетом его угловых координат (раздел 3.4).
При разработке методик планирования траектории учитывались пять из шести возможных обобщенных координат, определяющих положение груза в пространстве: 3 линейных координаты и 2 угла поворо-
64

та груза. Данное сочетание координат, рассмотренное в качестве примера, описывает довольно распространенный частный случай положения груза в форме тела вращения. Рассмотрение пяти из шести обобщенных координат груза позволило уменьшить размерность массивов числовых данных и объем вычислительных экспериментов, не меняя принципиальной сути полнофакторной задачи, и сократить таким образом общее время расчетов. Все предложенные методики могут быть модифицированы и для нахождения оптимальной траектории груза, положение которого описывается шестью обобщенными координатами после соответствующего изменения, в частности увеличения размерности используемых массивов и количества вложенных циклов.
Заданы линейные и угловые координаты груза в начальной sнач и конечной sкон точках траектории груза в пространстве (рис. 3.1):
sнач = [xн0; yн0; zн0; γн0; ωн0]; sкон = [xк0; yк0; zк0; γк0; ωк0], |
(3.1) |
где xн0, yн0, zн0 – линейные координаты точки начала локальной системы координат груза OgХgYgZg в неподвижной системе координат O0Х0Y0Z0, связанной с рабочей областью перемещений, соответствующие начальному положению груза;
xк0, yк0, zк0 – линейные |
Препятствия |
Начальная |
|
|||
координаты, |
соответст- |
Конечная |
|
|
||
вующие конечному по- |
точка sкон |
|
точка sнач |
|
||
|
(xн0, yн0, zн0, |
|
||||
ложению груза; γн0, ωн0 |
(xк0, yк0, zк0, |
|
|
|||
γк0, ωк0) |
L* |
γн0, ωн0) |
Yg |
|||
– координаты |
углов |
Yg Xg |
|
|||
поворота груза |
вокруг |
|
|
Zg |
||
осей Хg, Yg в начальной |
Zg |
|
|
Og |
||
точке; γк0, ωк0 – угловые |
Og |
|
Xg |
|
||
координаты, |
соответст- |
|
|
|
|
|
вующие конечному по- |
|
|
Y0 |
|
||
ложению груза в про- |
|
|
X0 |
Z0 |
||
странстве. |
Линейные |
|
|
O0 |
||
координаты |
заданы в |
Рис. 3.1. Начальное и конечное положения |
||||
условных |
линейных |
перемещаемого груза (пример) |
|
единицах (УЛЕ), угло-
вые – в радианах. Исходные направления осей Хg, Yg и Zg для отсчета углов поворота γ и ω во всех точках траектории груза совпадают с направлениями осей Х0, Y0 и Z0 соответственно.
Ось X0 неподвижной системы координат согласно принятому допущению № 3 направлена параллельно линии, соединяющей две точ-
65

ки в пространстве: начальную sнач и конечную sкон точки траектории (линейные координаты условного центра груза), что формализуется условием
zн0=zк0. (3.2)
Как показали исследования, это позволяет упростить расчет и значительно уменьшить объем вычислений для большинства предлагаемых методик.
Предварительная обработка исходных данных в случае их неполного соответствия условиям задачи. Рассмотрим возможный расчет-
ный случай, когда начальная и конечная точки положения условного центра груза, а также исходная поверхность препятствий Y'ПР(x',z') заданы в некоторой прямоугольной системе координат O0'Х0'Y0'Z0', для которой выполняется допущение № 2 и не выполняется допущение № 3 (3.2). В этом случае исходные данные не полностью удовлетворяют условиям представления данной задачи. Необходимо осуществить перенос имеющихся исходных данных (координат дискретных точек), например полученных при решении других задач, в систему координат O0Х0Y0Z0, удовлетворяющую (3.2). Для этого необходимо использовать центроаффинное преобразование систем координат [122].
Преобразование системы координат O0'Х0'Y0'Z0', в которой описывается поверхность препятствий, с целью расположения начальной и конечной точек вдоль одной из осей координат (центроаффинное преобразование) выполняется по зависимостям, полученным с использованием метода однородных координат, после их упрощения
[122, 127].
|
|
xн0' |
|
|
[xн0' yн0' zн0'] |
|
|
|
|
|
|
|
Y0=Y0' |
|
|
xк0' |
X0' |
|
|
|
|
||
zк0' |
zн0' |
|
|
|
α' |
|
|
|
|||
|
|
|
|
||
|
|
xн0 |
|
|
X0 |
|
|
|
|
|
|
|
|
|
xк0 |
[xк0' yк0' zк0'] |
|
|
|
|
|
Z0 Z0'
Рис. 3.2. Центроаффинное преобразование системы координат O0'Х0'Y0'Z0' (вид сверху, навстречу оси Y0')
66
Пусть имеются точки начала и цели (конца) перемещения условного центра груза с линейными коорди-
натами [xн0' yн0' zн0'] и [xк0' yк0' zк0'] соответственно, задан-
ные в некоторой исходной системе координат
O0'Х0'Y0'Z0' (рис. 3.2). Пере-
ход от исходной O0'Х0'Y0'Z0'
к преобразованной O0Х0Y0Z0 системе координат будет
осуществляться поворотом вокруг вертикальной оси Y0'.
Угол поворота α' будет равен
α'=atn((xк0'–xн0')/(zк0'–zн0')). (3.3)
Точка с координатами x', y', z' в исходной системе координат O0'Х0'Y0'Z0' будет иметь в преобразованной системе координат O0Х0Y0Z0 следующие значения координат:
x=x'∙cos(α')–z'∙sin(α'); z= x'∙sin(α')+z'∙cos(α'); y=y'. (3.4)
Подобным образом необходимо получить значения координат в преобразованной системе X0Y0Z0 для всех точек поверхности препятствий. Затем в преобразованной системе координат необходимо сформировать ту же поверхность, но уже на новой равномерной дискретной сетке X0Y0 с заданным шагом
l=(xк0–xн0)/imax, |
(3.5) |
где imax – количество разбиений траектории на кусочно-линейные участки.
Для этого используется известный способ двухмерной табличной линейной интерполяции [65, 191, 193]. Интерполяция позволяет найти вертикальные координаты промежуточных точек вблизи расположенных в пространстве узловых точек поверхности YПР(x,z).
Возникает также задача преобразования двух угловых координат груза γ' и ω' (углов поворота груза вокруг собственных осей Хg, Yg соответственно), предварительно заданных в системе координат O0'Х0'Y0'Z0', в аналогичные угловые координаты γ и ω в преобразованной системе координат X0Y0Z0.
Используя метод однородных координат [12, 127], сочетание двух угловых поворотов груза на углы γ' и ω' вокруг собственных осей координат OgХgYgZg можно представить в виде матрицы Aτ' размером 4×4. Матрица Aτ' определяется в результате определенной последовательности перемножения матриц поворота системы координат груза OgХgYgZg вокруг соответствующих осей собственной системы координат, начальные направления которых совпадают с направлениями осей системы координат O0'Х0'Y0'Z0':
Aτ'=Aγ'∙Aω', |
(3.6) |
где Aγ', Aω' – матрицы поворота вокруг осей Хg и Yg соответственно, имеющие следующий вид [45, 127]:
67

é1 |
0 |
|
0 |
0ù |
|
écosω' |
0 |
− sin ω' |
0ù |
|
|||||
ê |
cosγ' |
|
sin γ' |
ú |
|
ê |
|
|
|
|
|
|
|
ú |
|
Aγ'= ê0 |
|
0ú; |
Aω'= |
ê |
0 |
1 |
0 |
|
|
0ú. |
(3.7) |
||||
ê |
- sin γ' |
cosγ' |
ú |
|
ê |
|
0 |
cosω' |
ú |
|
|||||
ê0 |
0ú |
|
êsin ω' |
0ú |
|
||||||||||
ë0 |
0 |
|
0 |
1û |
|
ë |
0 |
0 |
0 |
|
|
1û |
|
||
Отсюда |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
é |
cosω' |
|
0 |
|
- sinω' |
|
|
0ù |
|
|
|||
|
|
|
|
|
|
|
|||||||||
|
|
ê |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
sinω'×sinγ ' |
cosγ ' |
|
cosω'×sinγ ' |
|
0 |
ú |
|
|
|||||
|
Aτ '= |
ê |
|
|
ú . |
|
(3.8) |
||||||||
|
sinω'×cosγ ' |
- sinγ ' |
cosω'×cosγ ' |
|
|
|
|||||||||
|
|
ê |
|
ú |
|
|
|||||||||
|
|
ê |
|
0 |
ú |
|
|
||||||||
|
|
ë |
0 |
|
0 |
|
|
0 |
|
|
1 |
û |
|
|
В то же время матрица поворотов Aτ на углы γ и ω в системе координат O0X0Y0Z0 может быть получена по тем же зависимостям подстановкой в выражения (3.7), (3.8) значений γ и ω вместо γ' и ω':
|
|
|
Aτ=Aγ∙Aω. |
|
|
(3.9) |
|
|
xа' |
|
|
Для определения иско- |
|||
|
|
|
мых значений γ и ω предла- |
||||
|
xа |
zаg=1 |
|
||||
|
|
гается |
наиболее |
простой в |
|||
Y0 |
Xg |
|
X0' |
вычислительном |
отношении |
||
zа |
|
|
α' |
способ – использование пре- |
|||
zа' |
|
|
X0 |
образований |
координат век- |
||
|
|
а |
|
тора Rag некоторой точки а |
|||
|
|
|
|||||
|
|
Zg |
|
(рис. |
3.3), |
принадлежащей |
|
|
|
|
звену груза. |
|
|
||
|
|
|
|
|
|
||
Z0 |
Z0' |
|
|
В качестве примера ис- |
|||
|
|
|
|
пользовались |
|
координаты |
Рис. 3.3. Определение угловых координат груза γ и ω в системе координат O0Х0Y0Z0 (вид сверху, навстречу оси Y0)
вектора Rag =[xag yag zag 1]T ,
имеющие следующие значения в собственной системе координат груза в УЛЕ:
xаg=0; yаg=0; zаg=1. |
(3.10) |
При известных значениях γ' и ω' координаты вектора Rag могут быть перенесены в систему координат O0'Х0'Y0'Z0':
68

R '= [x |
a |
' |
y |
a |
' |
z |
a |
' |
1]T = Aτ '×R , |
(3.11) |
a |
|
|
|
|
|
ag |
|
а затем с использованием зависимостей (3.3), (3.4) – в систему координат O0Х0Y0Z0. В результате будут найдены численные значения координат вектора, задающего положение точки а в системе O0Х0Y0Z0:
R = [x |
a |
y |
a |
z |
a |
1]T . |
(3.12) |
a |
|
|
|
|
Согласно (3.8) и (3.11), при подстановке в данные выражения γ и ω вместо γ' и ω' и при значениях координат точки а в собственной систем груза по (3.10) получены следующие зависимости:
xa= –sinω; ya= sinγ ∙ cosω; za=cosγ ∙ cosω. |
(3.13) |
Отсюда |
|
ω=–arcsin(xa); γ= arcsin(ya/cosω). |
(3.14) |
Пуск 1
Задание поверхности препятствий Y'ПР(x',z'), начальной и
конечной точек положения груза: (xн0', yн0', zн0', γн0', ωн0') и (xк0', yк0', zк0', γк0', ωк0')
|
|
3 |
|
α'=atn((xn– x1)/(yn– y1)) |
|
||
|
|
||
i=1:imax |
4 |
|
|
5 |
|
||
k=1: kmax |
|
||
6 |
|||
|
x(i)=x'(i)∙cos(α')–z'(j)∙sin(α'); z(j)= x'(i)∙sin(α')+z'(j)∙cos(α'); y=y'
xн0=xн0'∙cos(α')–zн0'∙sin(α'); zн0= xн0'∙sin(α')+zн0'∙cos(α'); yн0=yн0' xк0=xк0'∙cos(α')–zк0'∙sin(α'); zк0= xк0'∙sin(α')+zк0'∙cos(α'); yк0=yк0'
|
8 |
l=(xк0–xн0)/imax |
|
|
9 |
|
2
7
|
|
Двухмерная табличная интерполяция YПР(x,z) |
|
10 |
|
|
|
|
|
||
Вычисление значений γн0, ωн0 по γн0', ωн0', используя выражения |
|
||||
(3.8), (3.11), (3.3), (3.4), (3.14) |
|
|
11 |
||
|
|||||
Вычисление значений γк0, ωк0 по γк0', ωк0', используя выражения |
|||||
(3.8), (3.11), (3.3), (3.4), (3.14) |
|
|
|
Вывод результатов: YПР(x, z), |
12 |
|
(xн0, yн0, zн0, γн0, ωн0), (xк0, yк0, zк0, γк0, ωк0) |
|
|
Останов |
13 |
|
Рис. 3.4. Блок-схема алгоритма предварительной обработки исходных данных
69