roboforum.ru

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


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

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

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

Сообщение necks » 15 ноя 2010, 22:34

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

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

Сообщение Angel71 » 15 ноя 2010, 22:54

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

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

Сообщение =DeaD= » 15 ноя 2010, 22:59

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

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

Сообщение necks » 03 дек 2010, 12:05

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

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

Может я и ошибся в выборе форума, хотя и не знаю какого уровня пользователи здесь собрались. Все-таки буду продолжать рыть...
necks
 
Сообщения: 6
Зарегистрирован: 10 ноя 2010, 17:39
Откуда: Ульяновск
ФИО: Никита

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

Сообщение $ilent » 03 дек 2010, 16:20

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


Вернуться в Философия ИИ

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

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

cron