Система автовождения карьерного автосамосвала
Рефераты >> Технология >> Система автовождения карьерного автосамосвала

Приблизительный вид массива в конце траектории по окончании работы алгоритма будет иметь вид, показанный на рисунке 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


Страница: