roboforum.ru

Технический форум по робототехнике.
Текущее время: 17 фев 2025, 06:35

Часовой пояс: UTC + 4 часа




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Оптимизация транспортной функции
СообщениеДобавлено: 15 ноя 2010, 22:34 
Не в сети

Зарегистрирован: 10 ноя 2010, 17:39
Сообщения: 6
Откуда: Ульяновск
ФИО: Никита
Добрый день! :)
От вопросов создания роботов я на данный момент пока далек. Да и похржие идеи уже начинают реализовывать. Суть вопроса в том что я начинаю заниматься построением модели для управляемого электроникой объекта (не важно что это будет какой-либо робот или даже автомобиль :crazy: ). Ее задача состоит в выборе оптимальных характеристик движения этого объекта в зависимости от внешних условий (препятствия, повороты и т.п.) и внутренних (скорость движенния, заряд батареи и т.п.).
Поскольку в данной области только начинаю работать, то интересует любая информация по данному направлению: книги, статьи, ссылки...
Спасибо!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Оптимизация транспортной функции
СообщениеДобавлено: 15 ноя 2010, 22:54 
Не в сети
Аватара пользователя

Зарегистрирован: 18 апр 2009, 22:18
Сообщения: 10668
как минимкм графами это делается. изменились условия - пересчитал путь.
а вообще гугл рулит, ему так и вводят "поиск оптимального пути"


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Оптимизация транспортной функции
СообщениеДобавлено: 15 ноя 2010, 22:59 
Не в сети
Аватара пользователя

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
Всё зависит от конкретной задачи - тут всё что угодно можно применять - конкретные модели, дифференциальные игры, поиск по графам, эвристику или общие оптимизационные алгоритмы, в общем можно перечислять и перечислять.

_________________
Проект [[Open Robotics]] - Универсальные модули для построения роботов


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Оптимизация транспортной функции
СообщениеДобавлено: 03 дек 2010, 12:05 
Не в сети

Зарегистрирован: 10 ноя 2010, 17:39
Сообщения: 6
Откуда: Ульяновск
ФИО: Никита
Добрый день! Пришлось сделать небольшой перерыв.
Как мне кажется, мне нужно двигаться в сторону интеллектуальных транспортных систем (ИТС или ITS). Вообще, мой руководитель порекомендовал двигаться в сторону физических моделей, т.е. описать модель выбора действия с точки зрения физики. Например, модель движение лыжника-слаломиста. Уже немало времени рою в инете, но пока результат нулевой. Нашел несколько статей общеобразовательных, но этого ооочень мало! Также, судя по описанию есть статья:
Михеева Т.И., Сапрыкин О.Н. Самоорганизующиеся модели в интеллектуальных транспортных системах // Мехатроника, Автоматизация, Управление. 2009. №1. С. 21-26.
Но с ее содержимым тоже не удалось ознакомиться. Нужно журнал искать. В нашей библиотеке такого вообще нет :(

Что касается графов, это да! Их использовать тоже придется. Но самое интересное-то в другом ;)

Может я и ошибся в выборе форума, хотя и не знаю какого уровня пользователи здесь собрались. Все-таки буду продолжать рыть...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Оптимизация транспортной функции
СообщениеДобавлено: 03 дек 2010, 16:20 
Как правильно сказал Антон, нужно знать задачу. Точнее выбрать её из множества и решить.
Задача - есть способ оптимизации, целью которого является достижения пункта назначения. А не зная пункта назначения, оптимизировать маршрут не возможно.
Вот и вытекает первый вопрос на который вам необходимо ответить.
Куда едем?
И потом второй:
По каким параметрам проводить оптимизацию (скорость, время, путь, расход энергии, и д.т.).


Вернуться к началу
  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Часовой пояс: UTC + 4 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB
phpBB SEO