К вопросу о планировании маршрута подвижного робота

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

Подобные документы

  • Протокол сетевого уровня, не ориентированный на соединения и предоставляющие данные для протоколов транспортного уровня TCP. Определение маршрута для дейтаграммы, сборка и разборка ее на фрагменты, и отправка к источнику. Средства контроля корректности.

    статья, добавлен 16.11.2014

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

    статья, добавлен 27.12.2018

  • Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.

    курсовая работа, добавлен 22.02.2019

  • Транспортировка информации от ЭВМ-отправителя к получателю. Подготовка маршрутной таблицы и переадресация дейтограмм с помощью этой таблицы. Принцип оптимальности маршрута. Опорные сети и автономные системы. Внешние и внутренние протоколы маршрутизации.

    курсовая работа, добавлен 13.06.2011

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

    дипломная работа, добавлен 17.11.2017

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

    дипломная работа, добавлен 23.02.2013

  • Возможности экспертных систем. Принципы работы дерева решений. Структура нейронных сетей, принципы проектирования с помощью пакета Matlab. Оптимизация функции с помощью генетических алгоритмов. Муравьиные алгоритмы поиска оптимального маршрута в графе.

    учебное пособие, добавлен 29.02.2016

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

    реферат, добавлен 30.10.2013

  • Анализ проектирования транспортных систем. Диаграммы классов и состояний. Описание методов оптимизации по алгоритму Дейкстры и жадному алгоритму. Разработка кодов этих методов на языке С++, их редактирование и отладка. Расчет времени реакции системы.

    дипломная работа, добавлен 08.10.2018

  • Понятие и интерфейс маршрутизатора. Понятие таблицы маршрутизации. Аддитивная характеристика протяженности маршрута. Принципы и методы маршрутизации. Общий принцип работы, задачи и компоненты протокола маршрутизации. Дистанционно-векторные протоколы.

    презентация, добавлен 24.02.2015

  • Обмен маршрутной информацией при динамической маршрутизации. Процесс обработки маршрутизатором R1 маршрута к сети 172.30.22.0. Пример сети и ее настройки с использованием протокола RIP. Протокол OSPF как протокол маршрутизации с учетом состояния каналов.

    реферат, добавлен 23.03.2017

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

    дипломная работа, добавлен 30.01.2016

  • Когнитивная навигация и алгоритм построения текстового описания маршрута в удобном для человека виде. Выбор графического интерфейса популярного в российском сегменте интернета туристического портала. Разработка системы подбора индивидуальных экскурсий.

    статья, добавлен 29.06.2018

  • Цели и способы маршрутизации (выбор маршрута для передачи от отправителя к получателю). Факторы, снижающие эффективность алгоритмов маршрутизации. Присвоение IP-адресов, приложения клиент-сервер, запрос SQL. Управление совместно используемыми ресурсами.

    курсовая работа, добавлен 23.03.2011

  • Построение функционально ориентированной модели выбора оптимального маршрута перевозки груза для отдела заказов МП "Комстар". Разработка базы данных информационной системы. Интерфейс программного модуля автоматизированного построения кратчайших маршрутов.

    дипломная работа, добавлен 20.07.2014

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

    автореферат, добавлен 25.09.2015

  • Назначение разработки – изучение языка программирования Prolog. Постановка задачи в предметной области. Разработка математической модели, выбор и обоснование основного алгоритма решения. Минимальные требования к составу и параметрам технических средств.

    курсовая работа, добавлен 25.09.2010

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

    статья, добавлен 29.06.2017

  • Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.

    курсовая работа, добавлен 03.06.2011

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

    курсовая работа, добавлен 24.09.2012

  • Особенности автоматизации бизнес-процессов университета. Описание процесса согласования документов для преподавателя, направляемого в командировку. Выработка решения о создании типового маршрута в системе электронного документооборота университета.

    статья, добавлен 25.04.2019

  • Расчет конструктивных и функциональных параметров для системы автоматического управления. Определение передаточных функций и типовых динамических звеньев на примере моделей металлорежущих станков и промышленных роботов. Компьютерная реализация САУ.

    контрольная работа, добавлен 25.02.2014

  • Определение оптимального маршрута передачи данных в сети. Физические свойства беспроводных коммуникационных каналов. Исследование эффективности внедрения mesh-сетей на базе вычислительных устройств. Применение универсальных модулей для организации сети.

    статья, добавлен 28.07.2017

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

    автореферат, добавлен 28.03.2018

  • Организация процессов навигации и управления судном. Внедрение электронно-картографических навигационных и информационных систем на гражданские суда и корабли ВМФ РФ. Моделирование траектории движения подвижного объекта взвешенным графом и матрицей весов.

    статья, добавлен 10.03.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.