Алгоритм планирования пути на местности
Ознакомление с историей создания эффективных методов планирования траектории. Особенности моделирования предметной области взвешенным графом. Нахождение оптимальных путей по уровню транспортных затрат. Описание алгоритмов выбора наилучшего маршрута.
Подобные документы
Анализ алгоритмов построения пути движения для колесной платформы. Математическая обработка результатов измерения датчиков, маршрута движения к финишу. Обработка данных и написание программного кода для МК. Алгоритм самостоятельной оценки препятствия.
статья, добавлен 29.11.2018Рассмотрение предметной области распределенных систем и имитационного моделирования. Анализ сред имитационного моделирования среди программ AnyLogic, Repast и NetLogo. Реализация моделей разных волновых алгоритмов с пошаговым пояснением действий.
дипломная работа, добавлен 27.08.2020Обоснование необходимости разработки алгоритмов оценивания безопасности маршрутов следования информации в сети. Основные способы продвижения транспортных потоков. Положение защиты интеллектуальной собственности, содержание лицензионного договора.
дипломная работа, добавлен 23.02.2013Обход препятствий - главная задача при поиске траектории робота в окружающем пространстве. Генетические алгоритмы, нейросетевые реализации систем планирования - одни из основных интеллектуальных методов поиска траекторий, применяемых в робототехнике.
статья, добавлен 27.11.2018Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Комплексно рассмотрена модификация метода планирования маршрута А-звездочка для подвижных роботов. Показано, что учет препятствий в локальной окрестности подвижного робота является необходимым, но не достаточным для рационального планирования маршрута.
статья, добавлен 01.02.2019Организация процессов навигации и управления судном. Внедрение электронно-картографических навигационных и информационных систем на гражданские суда и корабли ВМФ РФ. Моделирование траектории движения подвижного объекта взвешенным графом и матрицей весов.
статья, добавлен 10.03.2018Анализ существующих процессов создания автоматизированных систем. Выбор процесса разработки и адаптация его под проект создания системы "Планирования деятельности". Выбор инструментов моделирования и этапы разработки предметной области и системы.
дипломная работа, добавлен 24.04.2011Выделение альтернативных архитектурно-структурных решений. Обоснование выбора языка программирования. Разработка структуры данных, алгоритмов и программы. Разработка приложений и базы данных. Проектирование транзакций и пользовательского интерфейса.
дипломная работа, добавлен 29.09.2013Стратегия управления движением мобильного робота по пересеченной местности. Методика построения регуляторов, обеспечивающих отслеживание роботом программной траектории с заданной точностью. Процесс формирования траектории объезда препятствий местности.
автореферат, добавлен 14.04.2018Этапы процесса бизнес-планирования и их информационная емкость. Теоретические вопросы автоматизации процессов бизнес-планирования. Использование современных информационных технологий для решения задач моделирования в процессе разработки бизнес–плана.
дипломная работа, добавлен 02.05.2013Анализ алгоритмов построения траектории движущихся объектов на основе сегментации видеоданных. Разработка методов сжатия за счет новых алгоритмов интерполяции отсчетов сигнала и исследование их эффективности. Построение модели кодека программы.
автореферат, добавлен 31.07.2018Исследование интерактивных систем планирования и управления производством. Разработка и апробация алгоритмов построения сетевых моделей сложных социально-экономических систем. Создание информационного пространства на уровне предприятия, региона и страны.
автореферат, добавлен 15.06.2018Основные ограничения для применения методов планирования эксперимента. Проведение экспериментов с моделями объектов исследования методами моделирования с помощью ЭВМ. Выбор переменных, области экспериментирования. Выполнение задания в среде Mathcad.
курсовая работа, добавлен 30.10.2013Развитие методов планирования траекторий перемещения мобильных роботов, функционирующих в средах с неизвестным расположением препятствий. Разработка нечеткого планировщика пути перемещения мобильных автономных роботов для трехмерных пространств.
статья, добавлен 28.07.2017Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014Управление технологическими устройствами на базе вырожденного двухзвенного механизма. Расчет параметров интерполяционного шага микроконтроллера. Синтез алгоритма интерполяции отрезка прямой для планирования траектории движения двухзвенного механизма.
статья, добавлен 30.05.2017Анализ существующих систем для планирования и контроля мероприятий предприятия. Изучение области с целью нахождения путей модернизации. Обоснование выбора среды разработки программного продукта. Руководство пользователя, различия в алгоритмах работы.
дипломная работа, добавлен 07.08.2018Анализ требований к системе. Описания методов используемых при решении. Описания архитектуры системы. Описание применимых в проекте методов программирования. Описание реализации модулей, классов, методов и алгоритмов, используемых при решении задачи.
курсовая работа, добавлен 06.06.2020Анализ проектирования транспортных систем. Диаграммы классов и состояний. Описание методов оптимизации по алгоритму Дейкстры и жадному алгоритму. Разработка кодов этих методов на языке С++, их редактирование и отладка. Расчет времени реакции системы.
дипломная работа, добавлен 08.10.2018Анализ моделей и когнитивных биоинспирированных алгоритмов поддержки принятия оптимальных решений, описание их закономерностей, основных элементов, структуры и форм кодирования. Оценка когнитивных возможностей операторов биоинспирированных алгоритмов.
статья, добавлен 07.03.2019Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018Назначение разработки – изучение языка программирования Prolog. Постановка задачи в предметной области. Разработка математической модели, выбор и обоснование основного алгоритма решения. Минимальные требования к составу и параметрам технических средств.
курсовая работа, добавлен 25.09.2010Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011