К вопросу о планировании маршрута подвижного робота
Комплексно рассмотрена модификация метода планирования маршрута А-звездочка для подвижных роботов. Показано, что учет препятствий в локальной окрестности подвижного робота является необходимым, но не достаточным для рационального планирования маршрута.
Подобные документы
Протокол сетевого уровня, не ориентированный на соединения и предоставляющие данные для протоколов транспортного уровня TCP. Определение маршрута для дейтаграммы, сборка и разборка ее на фрагменты, и отправка к источнику. Средства контроля корректности.
статья, добавлен 16.11.2014Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018- 78. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Транспортировка информации от ЭВМ-отправителя к получателю. Подготовка маршрутной таблицы и переадресация дейтограмм с помощью этой таблицы. Принцип оптимальности маршрута. Опорные сети и автономные системы. Внешние и внутренние протоколы маршрутизации.
курсовая работа, добавлен 13.06.2011Обоснование необходимости разработки алгоритмов оценивания безопасности маршрутов следования информации в сети. Основные способы продвижения транспортных потоков. Положение защиты интеллектуальной собственности, содержание лицензионного договора.
дипломная работа, добавлен 23.02.2013Поддержка управления работой различных механизмов в режиме автоконтроля - основная задача субблока программно-задающего устройства. Анализ схемы ориентации напольной камеры. Принцип работы аппаратуры обнаружения перегретых букс подвижного состава.
дипломная работа, добавлен 17.11.2017Возможности экспертных систем. Принципы работы дерева решений. Структура нейронных сетей, принципы проектирования с помощью пакета 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