roboforum.ru

Технический форум по робототехнике.

Оптимизация транспортной функции

Оптимизация транспортной функции

necks » 15 ноя 2010, 22:34

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

Re: Оптимизация транспортной функции

Angel71 » 15 ноя 2010, 22:54

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

Re: Оптимизация транспортной функции

=DeaD= » 15 ноя 2010, 22:59

Всё зависит от конкретной задачи - тут всё что угодно можно применять - конкретные модели, дифференциальные игры, поиск по графам, эвристику или общие оптимизационные алгоритмы, в общем можно перечислять и перечислять.

Re: Оптимизация транспортной функции

necks » 03 дек 2010, 12:05

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

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

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

Re: Оптимизация транспортной функции

$ilent » 03 дек 2010, 16:20

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


Rambler\'s Top100 Mail.ru counter