Система автовождения карьерного автосамосвалаРефераты >> Технология >> Система автовождения карьерного автосамосвала
Приблизительный вид массива в конце траектории по окончании работы алгоритма будет иметь вид, показанный на рисунке 2.2 (траектория проходит через закрашенные клетки закрашенные клетки). В результате работы алгоритма будет получена траектория, представляющая собой незамкнутую ломанную, соседние звенья которой наклонены друг относительно друга на угол ±450 . Время работы этого алгоритма на процессоре PENTIUM S - 75 приблизительно 0,2 с., если учесть, что для проезда от начала до конца требуется запускать алгоритм лишь однажды, то быстродействие его можно считать достаточным.
|
Описанный алгоритм применим не только к самосвалу, но и после геометрической адаптации к любому транспортному средству, в частности он позволит двигаться транспортному роботу в недетерминированной (не разбитой на кварталы) среде.
В связи с тем, что поиск конкретного числа в трёхмерном массиве, содержащем десятки тысяч чисел слишком долог, был применён стековый метод накопления координат и направлений. Он заключается в следующем. В области данных программы выделено шестнадцать одинаковых областей для хранения данных. Эти области поочерёдно заполняются данными о координатах, направлении и длине последнего ровного участка. При обработке одна из шестнадцати областей служит источником данных, а остальные накапливают информацию о новых достигнутых клетках. По окончании обработки одной области программа приступает к извлечению данных из следующей, а область, обработанная только что используется для накопления следующей порции данных. Для упрощения обслуживания областей используется массив дескрипторов, в котором хранится информация об адресе области и о глубине её заполнения, а также введён специальный флаг, который устанавливается при исчерпании текущей области стека.
61 |
71 |
81 | ||||||||||||||||||||||||
11 |
19/1 |
1A/1 |
1B/1 |
11 |
1C/1 |
21 |
1D/1 |
31 |
1E/1 |
41 |
1F/1 |
51 |
20/1 |
61 |
21/1 |
71 | ||||||||||
19/2 |
1A/2 |
1B/2 |
1C/2 |
26 |
1D/2 |
36 |
1E/2 |
46 |
1F/2 |
56 |
20/2 |
66 |
21/2 |
76 | ||||||||||||
15 |
11 |
15 |
26 |
36 |
46 |
56 |
66 |
76 | ||||||||||||||||||
1F/3 |
20/3 |
21/3 | ||||||||||||||||||||||||
61 |
71 |
81 | ||||||||||||||||||||||||
20/4 |
21/4 | |||||||||||||||||||||||||
75 |
85 | |||||||||||||||||||||||||
21/5 | ||||||||||||||||||||||||||
89 |