Построение маршрута с учетом динамических ограничений

Губин Александр Игоревич
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

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

Введение……………………………………………………………………………………………………. 3
Постановка задачи……………………………………………………………………………………… 6
Глава 1.1. 1.2. 1.3.
Глава 2.1. 2.2.
1. Обзор существующих методов построения маршрута……………………. 7
Алгоритмы на основе графов ……………………………………………………….. 7
Методы на основе клеточной декомпозиции ………………………………. 12
Методы на основе потенциальных полей ……………………………………. 16
2. Алгоритм построения маршрута …………………………………………………. 19
Описание алгоритма ………………………………………………………………………. 19
Анализ работы алгоритма ………………………………………………………………. 23
Заключение ……………………………………………………………………………………………… 28
Список литературы ………………………………………………………………………………….. 29

Впервые о мобильных роботах заговорили после успешной миссии Лунохода-1 [1], который стал первым успешным планетоходом, предназначенным для исследования поверхности луны. Он был доставлен на поверхность Луны 17 ноября 1970 года на борту посадочного модуля Луна- 17. Им управляли специально обученные операторы удаленного контроля с Земли. Луноход-1 преодолел расстояние около 10 километров.
В настоящее время, благодаря развитию информационных технологий, мобильные роботы используются не только для космических миссий, а также и в различных отраслях деятельности человека. Например, мобильные роботы используются для погрузки и разгрузки товара на складе. Благодаря тому, что расположение стеллажей на складе не меняется, робот может спокойно маневрировать между ними, не создавая аварийных ситуаций.
Известны примеры использования роботов для обеспечения безопасности человека. В Японии распространены, так называемые, роботы- полицейские, которые движутся по городу и следят за соблюдением порядка на улицах. Они оснащены детекторами дыма, способны издавать сигнал тревоги, а также оснащены средствами видеосъемки.
В 1989 году [2] был изобретен первый автономный робот Helpmate, предназначенный для решения логистических и транспортных задач в больницах. Навигация Helpmate осуществлялась на основе одометрических данных, а с помощью ультразвуковых датчиков измерения расстояния, датчиков инфракрасного излучения и видеокамер робот был способен избегать столкновений с препятствиями. Он использовался для доставки еды и лекарств пациентам в палаты, перевозки документов среди медперсонала больницы.
Компания Meituan Dianping, которая первоначально выступила с инициативой «бесконтактной доставки» по Китаю, уже начала использовать автономные транспортные средства для поставок продуктов в районе Шуньи
3
в Пекине и планирует запустить аналогичные службы доставки роботов в других районах столицы [3]. Компания начала тестировать роботов и беспилотников для доставки в 2019 году, но это первый случай развертывания автономных средств доставки на дорогах общего пользования. Автономный робот способен перевозить до 100 кг товаров и доставлять от трех до пяти заказов за каждую поездку.
Также широкое распространение имеют роботы, предназначенные для работы в среде, опасной для жизни человека. Например, роботов используют при устранении последствий техногенных катастроф, для работы в местах с повышенным уровнем радиации, для участия в противотеррористических операциях.
Роботы используются для диагностирования, фрезерования и заделки трубопроводов изнутри. Самоходные роботы позволяют быстро находить проблемы, получать достоверную информацию о текущем состоянии трубопроводов, принимать правильное решение о способе ремонта и объеме предстоящих работ.
Построение маршрута движения является одной из важнейших задач в навигации роботов. В основе решения данной задачи лежат три главных условия. Первое – построенный маршрут должен проходить через заданные начальные и конечные точки. Второе – путь робота необходимо строить таким образом, чтобы он не пролегал через ограничения, такие как различные архитектурные сооружения, препятствия природного характера и так далее. И, наконец, третье – построенный маршрут, отвечающий первым двум условиям, должен быть оптимальным.
Подходы к планированию пути можно систематизировать по разным аспектам. В отношении применения информационных технологий, методы возможно разделить на традиционные и эвристические. По имеющейся информации об окружающей среде допускается разделение на подходы с глобальным планированием маршрута (в прямом доступе есть карта
местности) и локальным планированием (в наличии сведения об обстановке в 4

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

Заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 5 000 ₽

Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям

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

    Хочешь уникальную работу?

    Больше 3 000 экспертов уже готовы начать работу над твоим проектом!

    Рима С.
    5 (18 отзывов)
    Берусь за решение юридических задач, за написание серьезных научных статей, магистерских диссертаций и дипломных работ. Окончила Кемеровский государственный универси... Читать все
    Берусь за решение юридических задач, за написание серьезных научных статей, магистерских диссертаций и дипломных работ. Окончила Кемеровский государственный университет, являюсь бакалавром, магистром юриспруденции (с отличием)
    #Кандидатские #Магистерские
    38 Выполненных работ
    Виктор В. Смоленская государственная медицинская академия 1997, Леч...
    4.7 (46 отзывов)
    Имеют опыт грамотного написания диссертационных работ по медицине, а также отдельных ее частей (литературный обзор, цели и задачи исследования, материалы и методы, выв... Читать все
    Имеют опыт грамотного написания диссертационных работ по медицине, а также отдельных ее частей (литературный обзор, цели и задачи исследования, материалы и методы, выводы).Пишу статьи в РИНЦ, ВАК.Оформление патентов от идеи до регистрации.
    #Кандидатские #Магистерские
    100 Выполненных работ
    Вирсавия А. медицинский 1981, стоматологический, преподаватель, канди...
    4.5 (9 отзывов)
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - ... Читать все
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - медицина, биология, антропология, биогидродинамика
    #Кандидатские #Магистерские
    12 Выполненных работ
    Татьяна Б.
    4.6 (92 отзыва)
    Добрый день, работаю в сфере написания студенческих работ более 7 лет. Всегда довожу своих студентов до защиты с хорошими и отличными баллами (дипломы, магистерские ди... Читать все
    Добрый день, работаю в сфере написания студенческих работ более 7 лет. Всегда довожу своих студентов до защиты с хорошими и отличными баллами (дипломы, магистерские диссертации, курсовые работы средний балл - 4,5). Всегда на связи!
    #Кандидатские #Магистерские
    138 Выполненных работ
    user1250010 Омский государственный университет, 2010, преподаватель,...
    4 (15 отзывов)
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    #Кандидатские #Магистерские
    21 Выполненная работа
    AleksandrAvdiev Южный федеральный университет, 2010, преподаватель, канд...
    4.1 (20 отзывов)
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    #Кандидатские #Магистерские
    28 Выполненных работ
    Анна Александровна Б. Воронежский государственный университет инженерных технол...
    4.8 (30 отзывов)
    Окончила магистратуру Воронежского государственного университета в 2009 г. В 2014 г. защитила кандидатскую диссертацию. С 2010 г. преподаю в Воронежском государственно... Читать все
    Окончила магистратуру Воронежского государственного университета в 2009 г. В 2014 г. защитила кандидатскую диссертацию. С 2010 г. преподаю в Воронежском государственном университете инженерных технологий.
    #Кандидатские #Магистерские
    66 Выполненных работ
    Родион М. БГУ, выпускник
    4.6 (71 отзыв)
    Высшее экономическое образование. Мои клиенты успешно защищают дипломы и диссертации в МГУ, ВШЭ, РАНХиГС, а также других топовых университетах России.
    Высшее экономическое образование. Мои клиенты успешно защищают дипломы и диссертации в МГУ, ВШЭ, РАНХиГС, а также других топовых университетах России.
    #Кандидатские #Магистерские
    108 Выполненных работ
    Шагали Е. УрГЭУ 2007, Экономика, преподаватель
    4.4 (59 отзывов)
    Серьезно отношусь к тренировке собственного интеллекта, поэтому постоянно учусь сама и с удовольствием пишу для других. За 15 лет работы выполнила более 600 дипломов и... Читать все
    Серьезно отношусь к тренировке собственного интеллекта, поэтому постоянно учусь сама и с удовольствием пишу для других. За 15 лет работы выполнила более 600 дипломов и диссертаций, Есть любимые темы - они дешевле обойдутся, ибо в радость)
    #Кандидатские #Магистерские
    76 Выполненных работ

    Другие учебные работы по предмету

    Кооперативные игры на гиперграфах
    📅 2019год
    🏢 Санкт-Петербургский государственный университет