Метод построения и исследование нейросетевых визуальных планировщиков перемещений подвижных объектов
Диссертация
Апробация работы. Основные результаты исследований по теме диссертации докладывались на конференции «Перспективные системы и задачи управления» (п. Домбай, 2009 г.), международном коллоквиуме «Мехатроника-2006» (г. Новочеркасск, 2006 г.), первой Всероссийской научной конференции студентов и аспирантов (с международным участием) «Робототехника, мехатроника и интеллектуальные системы» (г. Таганрог… Читать ещё >
Список литературы
- Лантратов К. 25 лет Луноходу-1 // Новости Космонавтики. — 1995. -№ 23−25.
- Юревич Е. И. Роботы ЦНИИ РТК на Чернобыльской АЭС и развитие экстремальной робототехники. — СПб.: Изд. СПбГПУ, 2003.
- Девянин Е.А. Интеллектуальные мобильные роботы // Политехнические чтения. Кибернетика — ожидание и результаты.- М.: Знание. Вып. 2. — 2002.
- Мартыненко Ю.Г. Управление движением м обильных к олёсных роботов // Фундаментальная и прикладная математика. 2005. — Т. 11. — № 8.- С. 29−80.
- Siciliano В. Khatib О. Springer Handbook of Robotics. 1611 p. 1375 illus., 422 in color. With DVD., Hardcover. 2008. ISBN: 978−3-540−23 957−4.
- Lavalle S. M. Planning Algorithms. Cambridge University Press. 8421. P
- Laumond J. P. Robot Motion Planning and Control. Springer-Verlag Telos, — 1998.-343 p.
- Чип и Дип. Мастер электроники. Сеть профессиональных магазинов. Электронный ресурс.: база данных электронных компонентов — Электрон, дан.— М., [199-?] — Режим доступа: http://www.chip-dip.ru/product0/307 950 080.aspx, свободный. — Загл. с экрана.
- Миниатюрные Автономные Комплексы Слежения. Электронный ресурс.: описание продукции — Электрон, дан.— [М.?], [199-?] — Режим доступа: http://www.radiocam.ru/ZT-802.htm, свободный. — Загл. с экрана.
- Proceedings IEEE/RSJ International of Conference on Intelligent Robots and Systems, 2007. IROS 2007.
- Cormen Т. H., Leiserson С. E., Rivest R. L. and Stein C. Introduction to Algorithms (2nd Ed.). MIT Press, Cambridge, MA, 2001.
- Dijkstra E. W. A note on two problems in connexion with graphs. Numerische Mathematik, 1:269−271,-1959.
- Pearl J. Heuristics. Addison-Wesley, Reading, MA, 1984.
- Likhachev M., Ferguson D., Gordon G., Stentz A., Thrun S. Anytime dynamic A*: An anytime, replanning algorithm. Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), 2005.
- Lozano-P'erez T. Spatial planning: A configuration space approach. // IEEE Transactions on Computing, C-32(2). 1983. — P. 108−120.
- Udupa S. Collision detection and avoidance in computer controlled manipulators. Ph.D. // Thesis Dept. of Electical Engineering, California Institute of Technology, 1977.
- Lozano-Perez T. Spatial planning // A configuration space approach, IEEE Trans. Comput. C-32(2). 1983. — P. 108−120.
- Reif J.H. Complexity of the mover’s problem and generalizations, IEEE Symp. Found. Comput. Sci, 1979. — P. 421−427.
- Schwartz J.T., Sharir M. On the piano movers' problem // III Coordinating the motion of several independent bodies, Int. J. Robot. Res. 2(3). 1983.-P. 97−140.
- Schwartz J.T., Sharir M. On the piano movers' problem: V. The case of a rod moving in three dimensional space amidst polyhedral obstacles, Commun. Pure Appl. Math. 37, 1984. P. 815−848.
- Halperin D., Sharir M. A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment, Discrete Comput. Geom. 16., -1996.-P. 121−134.
- Рассел С., Норвиг П. Искусственный интеллект: современный подход, 2-е изд.: Пер. с англ. — М.: Издательский дом «Вильяме», 2006.- 1408 с.
- Gonzalez-Banos Н.Н., Hsu D., Latombe J.C. Motion planning: Recent developments. In: Automous Mobile Robots: Sensing, Control, Decision-Making and Applications, ed. by S.S. Ge, F.L. Lewis, CRC, Boca Raton, 2006.
- Kavraki L.E., Svestka P., Latombe J.C., Overmars M.H. Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans. Robot. Autom. 12(4), — 1996.-P. 566−580.
- Amato N.M., Bayazit O.B., Dale L.K., Jones C., Vallejo D. OBPRM: an obstacle-based PRM for 3D workspaces, Workshop Algorith. Found. Robot, — 1998.-P. 155−168.
- Boor V., Overmars M.H., van der Stappen A.F. The Gaussian sampling strategy for probabilistic roadmap planners, IEEE Int. Conf. Robot. Autom, 1999.-P. 1018−1023.
- LaValle S.M., Branicky M.S., Lindemann S.R. On the relationship between classical grid search and probabilistic roadmaps, Int. J. Robot. Res. 23(7/8), 2004. P. 673−692.
- Simeon Т., Laumond J.-P., Nissoux C. Visibility based probabilistic roadmaps for motion planning, Adv. Robot. 14(6), 2000. P. 477−493.
- Hsu D., Jiang Т., Reif J., Sun Z. The bridge test for sampling narrow passages with probabilistic roadmap planners, IEEE Int. Conf. Robot. Autom, 2003.
- Pettersson P. O., Doherty P. Probabilistic roadmap based path planning for an autonomous unmanned helicopter, Journal of Intelligent and Fuzzy Systems, Volume 17.-№ 4.-2006.-P. 395−405.
- LaValle S.M., Kuffner J.J. Rapidly-exploring random trees: progress and prospects. In: Algorithmic and Computational Robotics: New Direction, ed. by B.R. Donald, K.M. Lynch, D. Rus, A. K. Peters, Wellesley, 2001. — P. 293−308.
- Bekris K.E., Chen B.Y., Ladd A., Plaku E., Kavraki L.E. Multiple query probabilistic roadmap planning using single query primitives, IEEE/RSJ Int. Conf. Intell. Robot. Syst, 2003.
- Strandberg M. Augmenting RRT-planners with local trees, IEEE Int. Conf. Robot. Autom, 2004. — P. 3258- 3262.
- Nilson NJ. A mobile automaton: an application of artificial intelligence techniques, 1st Int. Joint Conf. Artif. Intell, 1969. — P. 509−520.
- Lumelsky V., Stepanov A. Path planning strategies for a point mobile automation moving admist unknown obstacles of arbitrary shape, Algorithmica 2, 1987.-P. 403—430.
- Chatila R. Path planning and environmental learning in a mobile robot system, Eur. Conf. Artif. Intell, 1982.
- Khatib O. Real-time obstacle avoidance for manipulators and mobile robots, Int. J. Robot. Res. 5, 1986. — P. 90−98.
- Krogh B.H., Thorpe C.E. Integrated path planning and dynamic steering control for autonomous vehicles, IEEE Int. Conf. Robot. Autom, 1986. -P. 1664−1669.
- Borenstein J., Koren Y. Real-time obstacle avoidance for fast mobile robots, IEEE Trans. Syst. Man Cybern. 19(5), 1989. — P. 1179−1187.
- Azarm K., Schmidt G. Integrated mobile robot motion planning and execution in changing indoor environments, IEEE/RSJ Int. Conf. Intell. Robots Syst.-1994.-P. 298−305.
- Masoud A., Masoud S., Bayoumi M. Robot navigation using a pressure generated mechanical stress field, the biharmonical potential approach, IEEE Int. Conf. Robot. Autom. 1994. — P. 124−129.
- Borenstein J., Koren Y. The vector field histogram-fast obstacle avoidance for mobile robots, IEEE Trans. Robot. Autom. 7, 1991. — P. 278−288.
- Minguez J. The obstacle restriction method (ORM): obstacle avoidance in difficult scenarios, IEEE Int. Conf. Intell. Robot Syst, 2005.
- Fox D., Burgard W., Thrun S. The dynamic window approach to collision avoidance, IEEE Robot. Autom. Magaz. 4(1), 1997. — P. 23−33.
- Fiorini P., Shiller Z. Motion planning in dynamic environments using velocity obstacles, Int. J. Robot. Res. 17(7), 1998. — P. 760−772.
- Minguez J., Montano L. nearness diagram (ND) navigation: collision avoidance in troublesome scenarios, IEEE Trans. Robot. Autom. 20(1), — 2004. -P. 45−59.
- Minguez J., Montano L. Extending reactive collision avoidance methods to consider any vehicle shape and the kinematics and the dynamic constraints. IEEE Trans. Robot, (in press).
- Minguez J., Montano L. Robot navigation in very complex dense and cluttered indoor/outdoor environments, 15th IF AC World Congress, 2002.
- Quinlan S., Khatib O. Elastic bands: Connecting path planning and control, IEEE Int. Conf. Robot. Autom. 1993. — P. 802−807.
- Brock O., Khatib O. Real-time replanning in highdimensional configuration spaces using sets of homotopic paths, IEEE Int. Conf. Robot. Autom. -2000. -P. 550−555.
- Brock O., Khatib O. High-speed navigation using the global dynamic window approach, IEEE Int. Conf. Robot. Autom. 1999. — P. 341−346.
- Minguez J., Montano L. Sensor-based motion robot motion generation in unknown, dynamic and troublesome scenarios, Robot. Auton. Syst. 52(4), -2005.-P. 290−311.
- Marin-Hernandez A., Devy M. and Ayala-Ramirez V. Visual Planning for Autonomous Mobile Robot Navigation. MICAI 2005: Advances in Artificial1.telligence. Springer Berlin / Heidelberg. Volume 3789/2005. ISBN 978−3-54 029 896−0.
- Burschka D., Geiman J. and Hager G. Optimal landmark configuration for vision-based control of mobile robots. Pro c. of 2003 IEEE ICRA, Taipei, Taiwan, September 14−19, 2003. — P. 3917−3922.
- Hayet J.B., Lerasle F. and Devy M. Visual Landmarks Detection and Recognition for Mobile Robot Navigation, in Proc. 2003 IEEE Conf. on Computer Vision and Pattern Recognition (CVPR'2003), Vol. II,, Madison, Wisconsin, USA, -2003.-P. 313−318.
- Jurie F., Dhome M. Hyperplane Approximation for Template Matching, in IEEE. Trans, on Pattern Analysis and Machine Intelligence, vol. 24. -2002.-№ 7.-P. 996−1000.
- Ralf Moller. Perception through Anticipation An Approach to Behaviour-based Perception, in Proc. New Trends in Cognitive Science, Vienna, 1997.-P. 184−190.
- Tarabanis K.A., Tsai R.Y. and Kaul A. Computing occlusion-free view-points. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(3), 1996.-P. 279−292.
- Klein K., Sequeira V. View planning for the 3D modelling of Real World Scenes. 2000 IEEE/RS JIROS, vol. II, 2000. — P. 943−948.
- Nilsson NJ. Shakey the Robot. Technical Note 323, SRI International, 1984.
- Horswill I. Visual Collision Avoidance by Segmentation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1994.-P. 902−909.
- Turk M.A., Marra M. Color Road Segmentation and Video Obstacle Detection, In SPIE Proceedings of Mobile Robots, Vol. 727, Cambridge, MA, 1986.-P. 136−142.
- Lourakis M.I.A., Orphanoudakis S.C. Visual Detection of Obstacles Assuming a Locally Planar Ground. Technical Report, FORTH-ICS, TR-207, 1997.
- Lorigo L. M., Brooks R. A., Grimson W. E. L. Visually-Guided Obstacle Avoidance in Unstructured Environments. In proceedings of IEEE Conference on Intelligent Robots and Systems, 1997. P. 373 — 379.
- Bellhi C., Panzieri S., Pascucci F. A real-time architecture for low-cost vision based robots navigation. Proceedings of the 15th IF AC World Congress, 2002.-P. 479−484.
- Zhang H., Ostrowski J. P. Visual Motion Planning for Mobile Robots. IEEE Transactions on Robotics and Automation, Vol. 18, — № 2, — 2002. -P. 199−208.
- Coombs D. Roberts K. «Bee-bot»: using peripheral optical flow to avoid obstacles. In Intelligent Robots and Computer Vision Boston, MA, SPIE 1825:714−721, 1992.
- Santos-Victor J. Sandini G. Uncalibrated obstacle detection using normal flow, 1995.
- Santos-Victor J., Sandini G., Curotto F. Garibaldi S. Divergent stereo in autonomous navigation: from bees to robots. Int’l Journal of Computer Vision, 1995.-P. 159−177.
- Coombs D., Herman M., Hong Т., Nashman M. Real-time Obstacle Avoidance Using Central Flow Divergence and Peripheral Flow. IEEE Transactions on Robotics and Automation, 1995. P. 276 — 283
- Каляев И.А., Гайдук A.P. Однородные нейроподобные структуры в системах выбора действий интеллектуальных роботов. М.: Янус-К, -2000.-280 с.
- Чернухин Ю.В., Пшихопов В. Х., Писаренко С. Н., Трубачев О. Н. Иерархическое нейросетевое управление мобильными роботами впрограммной среде // Труды 1-й Международной конференции по мехатронике и робототехнике МиР-2000. Т. 2. — СПб., 2000. — С. 375−379.
- Glasius R., Komoda A., Gielen S. Neural Network Dynamics for Path Planning and Obstacle Avoidance. Neural Networks, Vol. 8, Issue 1, 1995. — P. 125−133.
- Yang S.X., Meng M.Q.-H. Real-time collision-free motion planning of a mobile robot using a Neural Dynamics-based approach. IEEE Transactions on Neural Networks, Vol. 14, Issue 6, 2003. — P. 1541 — 1552.
- Marin L. О., Roisenberg М., Roberto De Pieri Е. A neural architecture for online path learning in maze navigation. Robot Control, — Vol. 8, — Part 1.
- Jochem Т., Pomerleau D., Thorpe C. Vision-based neural network road and intersection detection and traversal. In Proc. IEEE Conf. Intelligent Robots and Systems, volume 3, 1995. P. 344−349.
- Dean A. Pomerleau. Knowledge-based training of artificial neural netowrks for autonomous robot driving. In J. Connell and S. Mahadevan, editors, Robot Learning. Kluwer Academic Publishing, 1993.
- Goldberg S. В., Maimone M., Matthies L. Stere о vision and rover navigation software for planetary exploration. In IEEE Aerospace Conference Proceedings, March 2002.
- Kelly A., Stentz A. Stereo vision enhancements for low-cost outdoor autonomous vehicles. In International Conference on Robotics and Automation, Workshop WS-7, Navigation of Outdoor Autonomous Vehicles, (ICRA '98), 1998.
- Kriegman D.J., Triendl E., Binford Т.О. Stereo vision and navigation in buildings for mobile robots. IEEE Trans. Robotics and Automation, 5(6):792−803, 1989.
- Thorpe C., Herbert M., Kanade Т., Shafer S. Vision and navigation for the carnegie-mellon navlab. IEEE Trans. Pattern Analysis and Machine Intelligence, 10(3):362−372, 1988.
- Zhang L., Seitz S.M. Estimating optimal parameters for mrf stereo from a single image pair, IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 331−342, 2007.
- LeCun Y., Muller U., Ben J., Cosatto E. and Flepp B. Off-Road Obstacle Avoidance through End-to-End Learning, Advances in Neural. Information Processing Systems (NIPS 2005), MIT Press, 2005.
- Роджерс Д., Адаме Дж. Математические основы машинной графики. -М.: Мир, 2001.
- Ефимов В.Н. Квадратичные формы и матрицы. М.: Изд-во «Наука», 1964.-160 с.
- Пшихопов В.Х. Позиционно-траекторное управление подвижными объектами. Таганрог: Изд-во ТТИ ЮФУ, 2009. — 183 с.
- Пшихопов В.Х. Аттракторы и репеллеры в конструировании систем управления подвижными объектами // Известия ТРТУ. Тематический выпуск «Перспективные системы и задачи управления». — Таганрог, 2006. -№ 3 (58)-С. 117−123.
- Gottschalk S., Lin M.C. and Manocha D. Obbtree: A hierarchical structure for rapid interference detection. In Proc. of the 23rd Int’l. Conf. on Computer graphics and interactive techniques, 1996. P. 171−180.
- Осовский С. Нейронные сети для обработки информации / Пер. с польского И. Д. Рудинского. -М.: Финансы и статистика, 2002. 344 с.
- Форсайт, Девид А., Понс, Жан. Компьютерное зрение. Современный подход: Пер. с англ. — М.: Издательский дом «Вильяме», 2004. 928 с.
- Otsu N. A threshold selection method from gray-level histograms. IEEE Trans. Systems, Man, and Cybernetics, 9(1), 1979. P. 62−66.
- Сиротенко М.Ю. Нейросетевая система планирования движения мобильного робота. Мобильные роботы и мехатронные системы // Материалы научной школы-конференции (Москва, 17−18 ноября 2003). М.: Изд-во Моск. ун-та, 2004. — С. 318−325.
- Сиротенко М.Ю. Система планирования перемещений автономного мобильного робота. Фундаментальные и прикладные проблемы современной техники. Ростов н/Д: Изд-во СКНЦ ВШ, 2004.
- Введение в контурный анализ и его приложения к обработке изображений и сигналов / Я. А. Фурман, А. В. Кревецкий, А. К. Передреев, А. А. Роженцов, Р. Г. Хафизов, И. Л. Егошина, А. Н. Леухин // Под ред. Я. А. Фурмана. М.: ФИЗМАТЛИТ, 2002. — 592 с.
- Le Cun Y., Bengio Y. Convolutional networks for images, speech, and time series. In Michael A. Arbib, editor, The Handbook of Brain Theory and Neural Networks, MITPress, Cambridge, Massachusetts, 1995. -P. 255−258.
- LeCun Y., Huang F.-J., Bottou L. Learning Methods for Generic Object Recognition with Invariance to Pose and Lighting, Proceedings of CVPR'04, IEEE Press, 2004.
- Huang F.-J., LeCun Y. Large-Scale Learning with SVM and Convolutional Nets for Generic Object Categorization, Proc. Computer Vision and Pattern Recognition Conference (CVPR'06), IEEE Press, 2006.
- LeCun Y., Bengio Y. Word-level training of a handwritten word recognizer based on convolutional neural networks, in IAPR (Eds), Proc. of the International Conference on Pattern Recognition, 11:88−92, IEEE, Jerusalem, 1994.
- Lawrence S. Tsoi A. C., Back A. D. Face recognition: A convolutional neural network approach. IEEE Transactions on Neural Networks, 1997. — P. 98 — 113.
- Nowlan S. J., Piatt J. C. A convolutional neural network hand tracker. Advances in Neural Information Processing Systems, Morgan Kaufmann, 1995. — P. 901−908.
- Browne M., Ghidary S. S. Convolutional neural networks for image processing: an application in robot vision. In to appear at Australian Joint Conference on Artificial Intelligence, 2003. — P. 641 652.
- Sukittanon S., Surendran A.C., Piatt J.C., Burges C.J. C. Convolutional networks for speech detection, 1995.
- Choi S., Cichocki A., Korea C., Cascade neural networks for multichannel blind deconvolution, Electronics Letters, 1998, Vol. 34. — P. 1186 -1187.
- LeCun Y., Denker J. S., Solla S., Howard R. E., Jackel L. D.: Optimal Brain Damage, in Touretzky, David (Eds), Advances in Neural Information Processing Systems 2 (NIPS*89), Morgan Kaufinan, Denver, CO, 1990.
- LeCun Y., Bottou L., Bengio Y., Haffner P. Gradient Based Learning Applied to Document Recognition. Proceedings of the IEEE, 86(11):2278−2324, 1998.
- Huang F. J., LeCun Y. Large-scale Learning with SVM and Convolutional Nets Large-scale Learning with SVM and Convolutional Nets. Proc. Computer Vision and Pattern Recognition Conference (CVPR'06), IEEE Press, 2006
- Neubauer C. Evaluation of Convolutional Neural Networks for Visual Recognition. IEEE Transactions on neural networks, vol. 9, no. 4, 1998.
- Саймон X. Нейронные сети. Полный курс. Издательство: Вильяме, 2006.-1104 с.
- Уоссермен Ф. Нейрокомпьютерная техника : Теория и практика. -М.: Мир, 1992.
- Le Cun Y., Bottou L., Orr G. and Muller K. Efficient BackProp. in Orr, G. and Muller K. (Eds), Neural Networks: Tricks of the trade, Springer, 1998.
- Роджерс Д. Алгоритмические основы машинной графики. — М.: Мир, 1989.
- Константайн Л., Локвуд Л. Разработка программного обеспечения. СПб.: Питер, 2004. — 592 с.
- Дьяконов В. П. Matlab R2006/2007/2008. Simulink 5/6/7. Основы применения. М: Солон-Пресс, 2008. — 800 с.
- Медведев В. С., Потемкин В. Г. Нейронные сети. MATLAB 6.- М.: Диалог-МИФИ, 2005. 496 с.
- Lush. Электронный ресурс.: Домашняя страница объектно-ориентированного инженерного языка программирования / авт. LeCun Y. — Электрон. дан. — [New York?], [199-?] — Режим доступа: http://lush.sourceforge.net7, свободный. — Загл. с экрана. — Яз. англ.
- Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного программирования. Паттерны проектирования. — СПб: Питер, 2001.-368 с.
- Лафоре Р. Объектно-ориентированное программирование в С++.- СПб.: Питер, 2007. 928 с.
- Ляпин А.И., Половов A.B. Реализация нейронных сетей с переменной структурой на ПЛИС // Нейрокомпьютеры: разработка, применение. 2007. -№ 11. С. 35−37.
- Загл. с экрана. —Яз. англ.
- Peter Thoman. Multigrid Methods on GPUs. VDM Verlag Dr. Mueller e.K. 2008.-72 p.
- Berna L. Massingill, Beverly A. Sanders, Timothy G. Mattson Patterns for Parallel Programming. Addison-Wesley Professional- 1 edition, 2004. — 384 p.
- A Neural Network on GPU. Электронный ресурс.: Описание iреализации нейронной сети с использованием CUDA / авт. Сопап В., Chen К.
- Электрон, дан. California?., 2008 — Режим доступа: http://www.codeproject.com/KB/graphics/GPUNN.aspx, свободный. —: Загл. с экрана. — Яз. англ.
- Официальный курс обучения пакету 3ds max. Издательство: НТ Пресс, 2007.-1072 с.
- Lyshevski S. Е. Engineering and Scientific Computations Using MATLAB. Wiley-Interscience, 2003.-240 p.
- Сиротенко М.Ю. Процедура реализации на ЭВМ процессов прямого и обратного распространения в многослойных нейросетях. — Ростов-на-Дону: Издательство СКНЦ ВШ, 2003. С. 107−112.
- Ю. И. Иванов, В. А. Кабанец, Н. А. Кавешников. Структурно-алгоритмическая реализации системы тактического управления АРМ «Скиф» // Материалы научной школы-конференции «Мобильные роботы и мехатронные системы», — М.: Изд-во МГУ, 2003.
- AXIS 206 Network Camera. Электронный ресурс.: Технические характеристики камеры Axis 206 — Электрон, дан. — 2008 — Режим доступа: http://vvww.axis.com/files/datasheet/ds20633168en0904lo.pdf, свободный. — Загл. с экрана. — Яз. англ.
- Операционная система реального времени QNX Neutrino 6.3. Системная архитектура. СПб.: БХВ-Петербург, 2006. — 336 с.
- Castleman K.R. Digital Image Processing. Second ed., Englewood Cliffs, New Jersey: Prentice-Hall, 1996.