Системный анализ алгоритмов и программного обеспечения для управления многофункциональным семейством роботов тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Карпов, Алексей Владимирович

  • Карпов, Алексей Владимирович
  • кандидат технических науккандидат технических наук
  • 2006, Москва
  • Специальность ВАК РФ05.13.01
  • Количество страниц 131
Карпов, Алексей Владимирович. Системный анализ алгоритмов и программного обеспечения для управления многофункциональным семейством роботов: дис. кандидат технических наук: 05.13.01 - Системный анализ, управление и обработка информации (по отраслям). Москва. 2006. 131 с.

Оглавление диссертации кандидат технических наук Карпов, Алексей Владимирович

Введение

1. Анализ построения программного управления роботами

1.1 Основные компоненты робота

1.2 Описание модулей (компонентов) робота

1.3 Архитектура программного обеспечения

1.4 Описание основных модулей программы управления роботами 24 Выводы

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

2.1 Алгоритмы обработки информации, полученной от ультразвукового дальномера

Определение параметррв дальномера

Обработка показаний дальномера

2.2 Калибровка цифровой видеокамеры: теория и алгоритмы 33 Параметры камеры 33 Определение параметров камеры

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

Эпиполярная геометрия

Фундаментальная матрица 44 Установление соответствий между точками стереоизображений 49 Реконструкция трехмерной сцены по системе изображений

Выводы

3. Алгоритмы и программное обеспечение поиска оптимального пути робота 65 3.1 Задача поиска оптимального пути робота

Волновой алгоритм

Трапецеидальный план

Модель движения точечного робота

Модель движения робота-многоугольника

Алгоритм поиска кратчайшего пути

Алгоритм вычисления графа видимости

Алгоритм нахождения кратчайшего пути

3.2 Задача размещения маяков в системе помещений

Разбиение многоугольника на монотонные части

Триангуляция монотонного многоугольника

Выводы 86 4. Предложения по практическому использованию разработанного программного обеспечения для управления роботами

4.1 Построение карты местности с помощью мобильного робота и дальномера

4.2 Ориентация в пространстве по маякам 92 Распознавание маяка 94 Определение параметров маяка

4.3 Примеры разработанных роботов 100 Выводы

Рекомендованный список диссертаций по специальности «Системный анализ, управление и обработка информации (по отраслям)», 05.13.01 шифр ВАК

Введение диссертации (часть автореферата) на тему «Системный анализ алгоритмов и программного обеспечения для управления многофункциональным семейством роботов»

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

Одна из основных задач робототехники заключается в создании автономных (с точки зрения управления) роботов, т.е. роботов, которым можно сказать, что нужно сделать, не говоря о том, как это делать. Такое требование в частности подразумевает, что робот умеет планировать свое движение, фактически решать задачи навигации. Для планирования перемещения робот должен обладать некоторыми знаниями относительно окружения, в котором он находится. Так, мобильный робот, движущийся по заводу, должен знать, где находятся различные препятствия. Часть этой информации, например, где находятся стены и расположены станки, может быть задана планом помещения объекта. Другая информация может поступать к нему от различных устройств - датчиков. Он должен обнаруживать препятствия, которые не содержатся на плане помещения объекта, например, людей. Используя данные об окружающей обстановке, робот должен уметь двигаться к цели, не наталкиваясь на препятствия. Такого типа задача навигации должна быть решена для любого робота, перемещающегося в физическом пространстве.

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

Системный анализ и программное обеспечение, необходимое для обработки данных, поступающих с указанных технических устройств, подразумевает выбор подходящих алгоритмов решения задач навигации, реализацию этих алгоритмов в виде программ, анализ и сравнение их работы по эффективности и надежности функционирования (робастности).

Кроме этих специфических задач навигации программное обеспечение робота должно выполнять и общие задачи управления и совместного функционирования всех устройств, входящих в состав робота (двигатели, шасси, датчики, дальномер, видеокамера и т.д.), причем типы и количество этих устройств могут меняться в зависимости от модификации робота и поставленных целей. Для расширения области применения программного обеспечения необходима поддержка нескольких наиболее популярных операционных систем: Windows и Linux. Применение существующих программных продуктов (ERSP,CENTEYE), решающих отдельные задачи, затруднено их, как правило, узкой специализацией, ограниченностью программных интерфейсов и отсутствием доступа к исходным кодам. В связи с этим актуальной и своевременной является задача анализа, выбора и оптимизации существующих алгоритмов и создание единого, стандартизированного программного обеспечения, решающего описанный круг задач и имеющего открытый исходный крд, который позволяет проводить его модернизацию и адаптацию к конкретной реализации и используемым техническим устройствам.

Изложенное определило актуальность данной работы и ее цель. Цель работы: решение научной задачи по созданию гибкого программного обеспечения с открытым исходным кодом для дистанционного и/или автономного управления многофункциональным семейством мобильных роботов на основе системного анализа, выбора и оптимизации методов и алгоритмов навигации по критерию минимизации времени расчета.

В соответствии с целью работы определены следующие задачи исследования:

• системный анализ аппаратных и программных средств, используемых при автономном управлении роботом - охранником, роботом - сторожем и беспилотным летательным аппаратом (БПЛА);

• обоснование выбора и оптимизация алгоритмов и программных средств обработки информации, поступающих от различных датчиков робота;

• применение алгоритмов и разработка программных средств построения карты местности и поиска кратчайшего пути;

• разработка предложений по практическому применению использованных алгоритмов и программных средств управления роботами.

Методы исследования. Для решения поставленных задач были использованы численные методы математического моделирования (методы поиска экстремумов, методы линейной алгебры), методы принятия решения (метод взвешенной суммы оценок критериев), методы аналитической и вычислительной геометрии, методы программного управления, программные средства создания графических объектов.

Научная новизна работы:

• разработаны алгоритмы взаимодействия робота с окружающей средой (определения параметров навигации) и гибкое программное обеспечение с открытым исходным кодом для управления многофункциональным семейством роботов;

• оптимизированы и реализованы на программном уровне задачи наблюдения за системой помещений многоугольной формы и оптимального размещения маяков на основе карты местности с использованием критерия минимизации количества маяков;

• разработаны на программном уровне алгоритмы (волновой, трапецеидальный, граф видимости) для решения задачи поиска оптимального пути робота по критерию минимизации пути и времени расчета при известных расположении и форме препятствий;

• предложен комплекс программных средств ориентации робота с использованием видеокамеры и маяков.

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

Практическая значимость результатов. Разработанный автором на основе исследованных методов комплекс программ использован для дистанционного и автономного управления серией роботов, созданных в ЗАО НТЦ «РИС-СА», выполняющих различные функции: робота-сторожа для охраны помещений, домашнего робота-охранника, разведчика в труднодоступных и опасных местах, игрового и обучающего робота, беспилотного летательного аппарата (БПЛА). Практическая значимость диссертации подтверждается актом о внедрении результатов исследования в ЗАО НТЦ «РИССА».

Созданный на основе модульной архитектуры программный комплекс может применяться для управления и, в частности, для обеспечения навигации широкого класса мобильных роботов, так как открытость предлагаемого программного обеспечения и его «независимость» от операционной системы (Windows, Linux) позволяют легко адаптировать его к конкретной задаче.

Апробация работы. Основные результаты работы докладывались на 3-ей Международной научно-технической конференции «Радиотехника и связь», г. Саратов, СГТУ, 2006, обсуждались на научных семинарах в Московской академии рынка труда и информационных технологий, а также были опубликованы в Вестнике Московской академии рынка труда и информационных технологий и в сборнике трудов конференции "Радиотехника и связь", г. Саратов, СГТУ, 2006.

Действующие модели многофункционального семейства роботов демонстрировались на выставках: Московская международная выставка «Школа 2001» (2001 г.), «Хобби - планета увлечений'02» (2002 г.), «Робототехника'04» (2004 г.), «Интеллектуальные и адаптивные роботы» (2005 г.), проходивших в городе Москве на ВВЦ и в других выставочных комплексах. Разработанные модели роботов были отмечены следующими наградами: лауреат выставки «Школа 2001» за разработку комплексной обучающей системы на базе семейства минироботов «MyRo», «Гран - при» в номинации Игрушка XXI века на выставке «Хобби - планета увлечений'02» и медалью 2-ой специализированной выставки Робототехника'04.

На защиту выносится:

• разработанная и внедренная модель поведения робота и соответствующее программное обеспечение для построения карты местности с использованием ультразвукового дальномера;

• разработанная и внедренная модель поведения робота и соответствующее программное обеспечение для поиска оптимального пути робота в системе помещений с помощью дальномера, маяков и видеокамеры;

• методы оценки влияния различных внешних факторов (ошибки измерения, шум) на робастность используемых алгоритмов навигации;

• предложения практического использования программного обеспечения для автономного управления действующими моделями мобильных роботов.

Публикации. Материалы диссертации опубликованы в 7 печатных работах, из них 5 статей, 2 - материалы научно-технических конференций.

Структура и объем диссертации. Диссертация состоит из введения, 4 глав, заключения и списка литературы. Объем диссертации составляет 127 страниц, в том числе 64 рисунка, 8 таблиц и библиография из 141 наименования.

Похожие диссертационные работы по специальности «Системный анализ, управление и обработка информации (по отраслям)», 05.13.01 шифр ВАК

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Карпов, Алексей Владимирович

Основные результаты выполненной работы заключаются в следующем:

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

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

Реализован в виде программ алгоритм определения параметров (диаграмммы направленности) ультразвукового дальномера.

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

Проведен анализ, обоснованы и реализованы в виде программ на языке С++ три алгоритма нахождения фундаментальной матрицы, определяющей связь между стереопарой изображений и точкой реального объекта: восьмиточечный, семиточечный и алгоритм RANSAC, использующий восьми- и семиточечные алгоритмы в комплексе и осуществляющий согласованность по случайным выборкам из всего набора данных координат точек стереоизображений с большим количеством точек. Проведенный анализ и сравнение показали, что оптимальным для практической реализации является алгоритм RANSAC по критерию исключения «плохих» точек из выборки, на основе которой получен конечный результат.

Разработана программная реализация алгоритма восстановления трехмерной «сцены» по ее стереоизображению - триангуляции.

Разработано программное обеспечение для поиска пути робота в помещении со статическими препятствиями на основе трех различных алгоритмов: волнового фронта, построения карты дорог путем разбиения разрешенной области на трапеции, поиска минимального пути с помощью графа видимости. Анализ и сравнение алгоритмов позволяют считать, что оптимальным является алгоритм графа видимости, обеспечивающий поиск кратчайшего маршрута движения с наименьшими затратами вычислительных ресурсов (сложность 0{п2\пп), где п - число ребер препятствий). Рекомендации по их применению использованы в модулях роботов. Данные алгоритмы определения параметров навигации позволяют роботу, анализируя данные, поступающие с различных датчиков, в реальном времени принимать решения относительно выбора дальнейшего маршрута движения.

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

Реализована действующая модель построения карты местности с помощью мобильного робота и дальномера в виде совокупности алгоритмов взаимодействия робота с окружающей средой. Приведен пример построения карты местности для закрытого помещения.

Разработано программное обеспечение на основе алгоритма ориентации робота с помощью видеокамеры по маякам с точностью до 5 - 10 см. Алгоритм позволяет автономно определять параметры навигации, и дает возможность роботу самостоятельно планировать свои действия, исходя из окружающей обстановки.

Разработано открытое к модернизации и «платформонезависимое» (Windows (2000, ХР), Linux) программное обеспечение с модульной структурой для дистанционного и автономного управления многофункциональным семейством роботов.

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

• робот - сторож,

• домашний робот - охранник,

• робот - разведчик в труднодоступных и опасных местах,

• робот в учебном процессе,

• БПЛА - беспилотный летательный аппарат.

Проведенные исследования позволили успешно решить поставленные задачи, а именно:

• выбор аппаратных и программных средств для реализации системы автономного управления роботом;

• выбор и оптимизация алгоритмов и программных средств обработки информации, поступающих от различных датчиков робота;

• выбор и оптимизация алгоритмов и программных средств построения карты местности и поиска кратчайшего пути;

• предложения по практическому использованию выбранных алгоритмов для управления роботами.

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

ЗАКЛЮЧЕНИЕ

Список литературы диссертационного исследования кандидат технических наук Карпов, Алексей Владимирович, 2006 год

1. Карпов А.В. Построение карты местности с помощью мобильного робота и дальномера, М.: Вестник МАРТИТ, 2005, № 20.

2. Карпов А.В. Ориентация в пространстве по маякам, М.: Вестник МАРТИТ, 2005, №20.

3. Карпов А.В. Алгоритмы поиска пути робота, «Радиотехника и связь»: Материалы 3-ей Международной научно-технической конференции. Саратов, СГТУ, 2006.

4. Карпов А.В. Задача наблюдения за системой помещений, «Радиотехника и связь»: Материалы 3-ей Международной научно-технической конференции. Саратов, СГТУ, 2006.

5. Карпов А.В. Установление соответствия между точками стереоизображений, М.: Вестник МАРТИТ, 2006, № 27.

6. Карпов А.В. Использование стереоизображений для ориентации робота, М.: Вестник МАРТИТ, 2006, № 27.

7. Карпов А.В. Обработка изображений, полученных с помощью стерео-камер, М.: Вестник МАРТИТ, 2006, № 25.

8. Бронштейн И.Н., Семендяев К.А. Справочник по математике, М.: Наука, 1967.

9. Вентцель Е.С. Элементы динамического программирования. Москва, "Наука", 1964.

10. Голуб Дж., Ван Лоун Ч. Матричные вычисления Москва, «Мир», 1999

11. Калиткин Н.Н. Численные методы, М.: Наука, 1978.

12. Предко М. Устройства управления роботами: схемотехника и программирование, М.: ДМК-пресс, 2004.

13. Препарата Ф., Шеймос М., Вычислительная геометрия. Введение. Москва, «Мир», 1989.

14. Форсайт Д., Понс Ж. Компьютерное зрение. Современный подход, Издательский дом «Вильяме», 2004.

15. Хори Б.К.П. Зрение роботов, Москва, "Мир", 1989.

16. Betke, Gurvits L. Mobile robot localization using landmarks. IEEE Transactions on Robotics and Automation, 13(2): P. 251-263,1997.

17. Birchfield S., Tomasi C. "Depth Discontinuities by Pixel-to- Pixel Stereo," Technical Report STAN-CS-TR-96-1573, Stanford Univ., 1996.

18. Birchfield S., Tomasi C. Multiway cut for stereo and motion with slanted surfaces. In ICCV99, P. 489^95,1999.

19. Blake A. Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(1): P. 2-12, January 1989.

20. Borenstein J., Everett H., Feng L. Navigating mobile robots. Wellesley, Massachusetts: A.K. Peters, Ltd., 1996.

21. Bougnoux S. From projective to euclidean space under any practical situation, a criticism of self-calibration. In Proceedings of the 6th International Conference on Computer Vision, P. 790-796, Jan. 1998.

22. Boykov Y., Veksler O., Zabih R. Markov random fields with efficient approximations. In IEEE Conference on Computer Vision and Pattern Recognition, P. 648-655,1998.

23. Boykov Y., Veksler O., Zabih R. Fast Approximate Energy Minimization via Graph Cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23: P. 1222-1239,2001.

24. Boykov Y., Kolmogorov V. Computing geodesies and minimal surfaces via graph cuts. In International Conference on Computer Vision, volume I, P. 2633,2003.

25. Boykov Y., Kolmogorov V. An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(9): P. 1124-1137, September 2004.

26. Boykov Y., Veksler O. Graph Cuts in Vision and Graphics: Theories and Applications, in "Handbook of Mathematical Models in Computer Vision", edts. N. Paragios, Y. Chen, 0. Faugeras, P. 100 118.

27. Brooks R.A., Solving the Find-Path Problem by a Good Representation of Free Space, IEEE Trans, on Systems, Man and Cybernetics, SMC-13 No.3, P. 190197, March 1983.

28. Brooks R.A., Aspects of Mobile Robot Visual Map Making, Proceedings of 2nd International Symposium of Robotics Research, P. 287-293, August 1984.

29. Brooks R.A., T. Lozano-Perez, A Subdivision Algorithm in Configuration Space for Find Path with Rotation, IEEE Trans, on Systems, Man and Cybernetics, SMC-15 No.2, P. 224-233, March/April 1985.

30. Brown M.Z., Burschka D., Hager G.D. Advances in Computational Stereo, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, No 8 (2003) P. 993- 1008.

31. Burgard W., Fox D., Thrun S. Active mobile robot localization. In Proc. of the Fifteenth International Conference on Artificial Intelligence (IJCAI-97), 1997.

32. Caprile В., Torre V. Using Vanishing Points for Camera Calibration. The International Journal of ComputerVision,4(2): P. 127-140, Mar.1990.

33. Castellanos J.A., Tardos J.D. Mobile Robot Localization and Map Building: A Multisensor Fusion Approach. Kluwer Academic Publishers, Boston, MA, 2000.

34. Chatila R. Path Planning and Environment Learning, European Conference on Artificial Intelligence, P. 211-215, July 1982.

35. Chatila R., Laumond J-P. Position Referencing and Consistent World Modelling for Mobile Robots, Proceedings of IEEE International Conference on Robotics and Automation, P. 138-145, March 1985.

36. Chen J. Computational Geometry: Methods and Applications. Texas University, 1996.

37. Clarke Т. A., Fryer F. G. The development of camera calibration methods and models. In Photogrammetric Record, volume 16(91), P. 51-66, April 1998.

38. Cochran S. D., Medioni G. 3-D surface description from binocular stereo. IEEE Trans, on Pattern Analysis and Machine Intell., 14 (10): P. 981-994,1992.

39. Cormen H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms, McGraw-Hill Book Company, 2001.

40. Cox I.J. Blanche: An experiments in guidance and navigation of an autonomous mobile robots, IEEE Transactions Robotics and Automations, vol. 7, no. 3, P. 193-204,1991.

41. Cox I., Hingorani S., Rao S., Maggs B. A maximum likelihood stereo algorithm. Computer Vision, Graphics and Image Processing, 63(3): P. 542-567, 1996.

42. Crowley J.L. Navigation for an Intelligent Mobile Robot, IEEE Journal of Robotics and Automation, Vol. RA-1 No. 1, P. 31-41, March 1985.

43. Csorba M. Simultaneous Localization and Map Building. PhD thesis, University of Oxford, 1997.

44. Davison A.J. Mobile Robot Navigation Using Active Vision. PhD thesis, University of Oxford, 1998.

45. Dhond U., Aggarwal J. Structure from stereo — a review. IEEE Transactions on Systems, Man and Cybernetics, 19(6), 1989.

46. Dissanayake M.W.M.G., Newman P., Durrant-Whyte H.F., Clark S., Csorba M. An experimental and theoretical investigation into simultaneous localization and map building. In: Sixth International Symposium on Experimental Robotics. (1999) P. 265-274.

47. Dissanayake G., Durrant-Whyte H., Bailey T. A computationally efficient solution to the simultaneous localization and map building (SLAM) problem. Working notes of ICRA'2000 Workshop W4: Mobile Robot Navigation and Mapping, April 2000.

48. Drumheller M. Mobile robot localization using sonar, IEEE Transactions on Pattern Analysis and Machine Intel ligence, 9(1987), P. 325-331.

49. Elfes A. Sonar-Based Real World Mapping and Navigation, IEEE Journal of Robotics and Automation, P. 249-265, June 1987.

50. Faugeras 0., Toscani G. The calibration problem for stereo. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, P. 15-20, Miami Beach, FL, June 1986.

51. Faugeras O., Toscani G. Camera calibration for 3D Computer Vision, Proc. Int'l Workshop Industrial Applications of Machine Vision and Machine Intelligence, P. 240 247, Feb. 1987.

52. Faugeras 0. What can be Seen in Three Dimensions with an Uncalibrated Stereo Rig, Proc. ECCV'92,1992.

53. Faugeras O., Luong Т., Maybank S. Camera self-calibration: theory and experiments. In G. Sandini, editor, Proc 2nd ECCV, volume 588 of Lecture Notes in Computer Science, P. 321-334, Santa Margherita Ligure, Italy, May 1992. Springer-Verlag.

54. Faugeras 0. Three-Dimensional Computer Vision: a Geometric Viewpoint. MIT Press, 1993.

55. Faugeras O., Luong Q.T., Papadopoulo T. The Geometry of Multiple Images. MIT Press (2001).

56. Faugeras 0., Lustman F. Motion and structure from motion in a piecewise planar environment," Int. Journ. Pattern Recognition and Artificial Intelligence, vol. 2, no. 3, P. 485-508,1988.

57. Fischler M., Bolles R. "RANdom SAmpling Consensus: a paradigm for model fitting with application to image analysis and automated cartography", Commun. Assoc. Сотр. Mach., 24: P. 381-95,1981.

58. Geiger D., Ladendorf В., Yuille A. Occlusions and binocular stereo. International Journal of Computer Vision, 14 (3): P. 211-226,1995.

59. Giralt G., Chatila R., Vaisset M. An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots, The First International Symposium of Robotics Research, MIT Press, P. 191-214,1984.

60. Grewal M.S., Weil L.K., Andrews A.P. Global Positioning Systems, Inertial Navigation and Integration, John Willey & Sons, Inc., 2001.

61. Gouzenes L. Strategies for Solving Collision-free Trajectory Problems for Mobile and Manipulator Robots, International Journal of Robotics Research, Vol.3 No. 4, P. 51-65,1984.

62. Guibas L., Motwani R., Raghavan P. The robot localization problem in two dimensions, Proceedings 3rd ACM-SIAM Symposium on Discrete Algorithms, 1992, P. 259-268.

63. Guivant J., Nebot E. Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Transactions on Robotic and Automation 17 (2001) P. 242-257.

64. Hartley R., Gupta R., Chang T. Stereo from uncalibrated cameras, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1992, P. 761-764.

65. Hartley R.I. An algorithm for self calibration from several views. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, P. 908-912, Seattle, WA, June 1994.

66. Hartley R. Indefence of the 8-point algorithm. In Proceedings of the 5th International Conference on Computer Vision, pages 1064-1070, Boston, MA, June 1995. IEEE Computer Society Press.

67. Hartley R., Sturm P. Triangulation. Computer Vision and Image Understanding, 68 (2): P. 146-157, November 1997.

68. Hartley R.I., Zisserman A. Multiple View Geometry in Computer Vision. Cambridge University Press, ISBN: 0521623049, 2000.

69. Heikkila J., Silven O. A four-step camera calibration procedure with implicit image correction. Proc. IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recogn., 1997.

70. Heikkila J. Geometric Camera Calibration Using Circular Control Points, IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 22, No 10, October 2000.

71. Intille S.S., Bobick A.F. Disparity-space images and large occlusion stereo. In Proc. of the 3rd European Conf. on Сотр. Vision, P. 179-186, Stockholm, Sweden, May 1994. Springer-Verlag.

72. Ishikawaand H., Geiger D. Occlusions, discontinuities, and epipolar lines in stereo. In Fifth European Conference on Computer Vision (ECCV'98), P. 332— 248, Freiburg, Germany, June 1998. Springer-Verlag.

73. Iyengar S.S., Jorgensen C.C., Rao S.V.N., Weisbin C.R. Robot Navigation Algorithms using Learned Spatial Graphs, Robotica, Vol. 4, P. 93-100,1986.

74. Jarvis R.A., Byrne J.C. Robot Navigation: Touching, Seeing and Knowing, Proceedings of 1st Australian Conference on Artificial Intelligence, November 1986.

75. Kambhampati S., Davis L.S. Multiresolution Path Planning for Mobile Robot, IEEE Journal of Robotics and Automation, Vol. RA-2 No. 3, P. 135-145, September 1986.

76. Kortenkamp D., Weymouth T. Topological mapping for mobile robots using a combination of sonar and vision sensing. In Proc. of the Twelfth National Conference on Articial Intelligence, P. 979-984,1994.

77. Kuan D.T., Zamiska J.C., Brooks R.A. Natural Decomposition of Free Space for Path Planning, Proceedings of IEEE International Conference on Robotics and Automation, P. 168-173, March 1985.

78. Langer D. A Behavior-based system for off-road navigation, IEEE Transactions on Robotics and Automation, vol. 10, no. 6, P. 776-783,1994.

79. Lee K.M., Kuo C.-C.J. Shape reconstruction from photometric stereo. IEEE Intl. Conf. Computer Vision, P. 479-484,1992.

80. Leonard J.J., Durrant-Whyte H.F., Cox I.J. Dynamic map building for an autonomous mobile robot. International Journal of Robotics Research, 11(4): P. 89-96,1992.

81. Lepetit V., Fua P. Monocular Model-Based 3D Tracking of Rigid Objects: A Survey, Foundation and Trends in Computer Graphics and Vision Vol. 1, No. 1 (2005) P. 1-89.

82. Lenser S., Veloso M. Visual sonar: Fast Obstacle Avoidance using Monocular Vision. In Proc. of the IEEE/RSJIROS 2003, Las Vegas, NV, October 2003.

83. Levitt T. S., Lawton D. T. Qualitative Navigation for Mobile Robots. Artificial Intelligence, 44: P. 305-360,1990.

84. Longuet-Higgins H. A computer algorithm for reconstructing a scene from two projections, Nature, 293: P. 133-135,1981.

85. Longuet-Higgins H. The reconstruction of a plane surface from two perspective projections," Proc. Royal Society London, vol. B227, P. 399^10,1986.

86. Lorigo L.M., Brooks R.A., Grimson W. E. L. Visually-Guided Obstacle Avoidance in Unstructured Environments. In Proc. of the IEEE/RSJ IROS 1997, P. 373-379,1997.

87. Lozano-Perez Т., Wesley M.A. An Algorithm for Planning Collision Free Paths among Polyhedral Obstacles, Communications of the ACM, Vol. 22 No. 10, P. 560-570, October 1979.

88. Lozano-Perez T. Spatial Planning: A Configuration Space Approach, IEEE Trans, on Computers, C-32 No. 2, P. 108-120, February 1983.

89. Lumelsky V.J., Stepanov A. A. Path Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape, Algorith-mica, Vol. 2, No. 4, P. 403-430, 1987.

90. Luong Q., Faugeras O. The fundamental matrix: theory, algorithms, and stability analysis, International Journal of Computer Vision, 17(1): P. 43-76, 1996.

91. Luong Q., Faugeras O. "Self-calibration of a Moving Camera from Point Correspondences and Fundamental Matrices, International Journal of Computer Vision, 1(1): P. 5-40,1997.

92. Mahajan A., Walworth M. 3D position sensing using the difference in the time-of-flights from a wave source to various receivers, IEEE Transactions on Robotics and Automation, vol. 17, no. 1, February 2001.

93. Maybank S. J., Faugeras O. A theory of self-calibration of a moving camera. The International Journal of Computer Vision, 8(2): P. 123-152, Aug. 1992.

94. Moravec H.P. Obstacle Avoidance and Navigation in the Real World by a Seeing Rover, PhD dissertation, Stanford University, September 1980.

95. Moravec H.P., Elfes A. High Resolution Maps from Wide Angle Sonar, Proceedings of IEEE International Conference on Robotics and Automation, P. 116-121, March 1985.

96. Neus M., Maouche S. Motion Planning using the Modified Visibility Graph, Proceedings of IEEE 1999 International Conference. 1999.

97. Newman P. On the Structure and Solution of the Simultaneous Localization and Map Building Problem. PhD thesis, Australian Centre for Field Robotics, University of Sydney, Sydney, Australia, 2000.

98. Ohta Y., Kanade T. Stereo by intra- and interscanline search using dynamic programming. IEEE Trans, on PAMI, 7(2): P. 139-154,1985.

99. Oommen B.J. Robot Navigation in Unknown Terrains Using Learned Visibility Graphs. Part I: The Disjoint Convex Obstacle Case, IEEE Journal of Robotics and Automation, Vol. RA-3, No. 6, December 1987.

100. Intel Corporation, (http://www.intel.com/technology/computing/opencv).

101. Papadimitriou C., Yannakakis M. Shortest paths without a map, Theoretical Computer Science, 84, P. 127 -150,1991.

102. Rao S.V.N., Iyengar S.S., Jorgensen C.C., Weisbin C.R. Robot Navigation in an Unexplored Terrain, Journal of Robotic Systems, Vol.3 No.4, P. 389-407, 1986.

103. Roy S., Cox I. J. A maximum-flow formulation of the n-camera stereo correspondence problem. In Sixth International Conference on Computer Vision (ICCV'98), P. 492-499, Bombay, January 1998.

104. Scharstein D., Szeliski R. Stereo matching with nonlinear diffusion. International Journal of Computer Vision, 28(2): P. 155-174, July 1998.

105. Scharstein D., Szeliski R. A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms, Technical Report MSR-TR-2001-81, November 2001.

106. Se S., Lowe D., Little J. Vision-based mobile robot localization and mapping using scale-invariant features. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), P. 2051-2058,2001.

107. Shatkay H. Learning Models for Robot Navigation. PhD thesis, Computer Science Department, Brown University, Providence, Rl, 1998.

108. Sim R., Dudek G. Learning and evaluating visual features for pose estimation. In ICCV, P. 1217-1222,1999.

109. Simmons R., Koenig S. Probabilistic robot navigation in partially observable environments. In Proc. International Joint Conference on Artificial Intelligence, 1995.

110. Stein G. Accurate internal camera calibration using rotation, with analysis of sources of error. In Proc. Fifth International Conference on Computer Vision, P. 230-236, Cambridge, Massachusetts, June 1995.

111. Middlebury Stereo Vision, (http://www.middlebury.edu/stereo).

112. Strecha C., Van Gool L. J. Motion-stereo integration for depth estimation. In ECCV, volume 2, P. 170-185,2002.

113. Sun C. Fast stereo matching using rectangular subregioning and 3d maximum-surface techniques. Int. J. Comput. Vision, 47(1-3): P. 99-117,2002.

114. Szeliski R., Zabih R. An Experimental Comparison of Stereo Algorithms & Vision Algorithms: Theory and Practice", B. Triggs, A. Zisserman, and R. Szeliski, eds., pp. 1-19, Sept. 1999.

115. Szeliski R. Prediction error as a quality metric for motion and stereo. In Seventh International Conference on Computer Vision (ICCV'99), P. 781-788, Kerkyra, Greece, September 1999.

116. Thrun S., Burgard W., Fox D. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In Proceedings of the

117. EE International Conference on Robotics and Automation (ICRA), San Francisco, CA, 2000.

118. Thrun S. An online mapping algorithm for teams of mobile robots. Int. J. Robotics Research 20 (2001) P. 335-363.

119. Thrun S. Mapping: A survey. Technical Report CMU-CS-02-111, Carnegie Mellon University, 2002.

120. Thrun S. An Approach to learning Mobile Robot Navigation, Robotics and Autonomous Systems, P. 301-319,1995.

121. Triggs В., Zisserman A., Szeliski R. Vision algorithms, theory and practice: International Workshop on Vision. Springer-Verlag (1999).

122. Trucco E., Verri A. Introductory Techniques for 3-D Computer Vision. Prentice Hill, Upper Saddle River, 1998.

123. Ulrich I., Borenstein J. VFH: Local Obstacle Avoidance with Look-ahead Verification. In Proc. of the 2000 IEEE International Conference on Robotics and Automation, P. 2505-2511, San Fransisco, CA, April 2000.

124. Veksler O. Efficient Graph-based Energy Minimization Methods in Computer Vision. PhD thesis, Cornell University, Ithaca, NY, August 1999.

125. Weng J., Huang Т., Ahuja N. Motion and Structure from Two Perspective Views: Algorithms, Error Analysis, and Error Estimation, IEEE Trans. On PAMI, 11(5): P. 451-476, May 1989.

126. Weng J., Cohen P., Herniou M. Camera calibration with distortion models and accuracy evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(10): P. 965-980, Oct. 1992.

127. Wie G., Ma S. A complete two-plane camera calibration method and experimental comparisons. In Proc. Fourth International Conference on Computer Vision, P. 439-446, Berlin, May 1993.

128. Wie G., Ma S. Implicit and explicit camera calibration: Theory and experiments. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(5): P. 469-480,1994.

129. Winters N., Santo-Victor J. Mobile robot navigation using omnidirectional vision. InProc. 3rdlrish Machine Vision and Image Processing Conference (IMVIP'99), 1999.

130. Wixson L. E. Detecting occluding edges without computing dense correspondence. In Proceedings of the DARPA Image Understanding Workshop, 1993.

131. Wolberg G., Pavlidis T. Restoration of binary images using stochastic relaxation with annealing. Pattern Recognition Letters, 3: P. 375-388,1985.

132. Ye C., Wang D.W. A novel navigation method for autonomous mobile robots, Journal of Intelligent and Robotic Systems, vol. 32, no. 4, P. 361-388,2001.

133. Young S., Scanion M. Robotic vehicle uses acoustic array for detection and localization in urban environments, Proceedings of the 2001 SPIE Unmanned Ground Vehicle Technology III, P. 147-158, (Orlando, USA), April 2001.

134. Zhang Z. A Flexible New Technique for Camera Calibration, Technical Report MSR-TR-98-71,1998.

135. Zelinsky A. Environment Exploration and Path Planning Algorithms for a Mobile Robot using Sonar", PhD dissertation, University of Wollongong, Department of Computer Science, October 1991.

136. Zhang Z., Faugeras О. A 3d world model builder with a mobile robot. International Journal of Robotics Research, 11(4): P. 269-285,1992.

137. Zhang Z. Motion and structure from two perspective views: From essential parameters to euclidean motion via fundamental matrix. Journal of the Optical Society of America A, 14(11): P. 2938-2950,1997.

138. Zhang Z. Flexible camera calibration by viewing a plane from unknown orientations. Int. Conf. on Computer Vision, 1999.

139. Zitnick C., Kanade T. A cooperative algorithm for stereo matching and occlusion detection. Technical Report CMU-RI-TR-99-35, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, October 1999.

Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.