От СОР
К All
Дата 11.10.2005 04:19:28
Рубрики Танки;

соревнования автомобилей-роботов на приз Пентагона “Grand Challenge”

Команда Стэнфордского университета с беспилотным VW Touareg под именем “Stanley” одержала победу в гонке роботов на приз Пентагона “Grand Challenge”. Концерн VW уже объявил, что заберет машину в свой музей в Германию.

Как стало известно, разработчики Stanley потратили на свое детище $500.000, большая часть которых были деньги инвесторов.

Подробнее

http://www.za.ru/news/2005/10/10/9d9298e3db3fcb1
От DVK
К СОР (11.10.2005 04:19:28)
Дата 11.10.2005 15:25:16

Перспективные направления в области ИИ

Здравствуйте!

Давайте посмотрим шире...
А какие технологии перспективны в области ИИ?
(Причем ясно, что Исск.Иинтеллект - это немного лозунг, т.к. пока точно не ясно, что же такое естественный интеллект.)

1. Сверхманевренный истребитель без пилота.
Вроде Су-47 с ОВТ движками. Летает и всех мочит, кого найдет на небе.

2. Самонаводящиеся ракеты - выпустил - забыл.
Выпускаем в сторону предполагаемой цели и все... А она сама находит цель, распознает ее и уничтожает.
В принципе, не фантастика. Задача распадается на две: находить объекты на фоне местности и распознавать их. Обе задачи имеют какие-то решения уже сейчас.

3. Робототизированные боевые машины вместо танков.


Продолжите список?

С уважением, Дмитрий
От Cyberian Valenok
К DVK (11.10.2005 15:25:16)
Дата 12.10.2005 17:27:29

Пожалуйста вот еще (+)

Минное поле с ИИ.
То же, морской вариант.
Это, кстати, гораздо проще, чем ставить ИИ на движущиеся машины.
Такое минное поле сможет устраивать настоящие ловушки. Сперва, например, пропускать танки противника, а затем когда все танки окажутся на минном поле - хором взрываться.

Тут даже не ИИ требуется, а просто хорошо написанная и хорошо распределенная программа.
От СОР
К Cyberian Valenok (12.10.2005 17:27:29)
Дата 12.10.2005 17:45:58

С помощью чего сигнал на мины подоваться будет?

А то как бы они не взрывались раньше чем надо.
От Cyberian Valenok
К СОР (12.10.2005 17:45:58)
Дата 12.10.2005 19:39:52

Re: С помощью...

мины можно связать оптоволокном. Да, в эту сеть можно включить еще кучу сенсоров. Пусть еще над этим хозяйством летают наши БПЛА, а еще где-то наши самолеты раннего обнаружения, спутниковая группировка. В принципе сигнал на подрыв может придти и от них.
От DVK
К Cyberian Valenok (12.10.2005 19:39:52)
Дата 13.10.2005 09:49:08

Немного критики

Здравствуйте!

>мины можно связать оптоволокном.
это очень демаскирует минное поле

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

но сама идея добавления ИИ в мины заслуживает внимания, и очень симпатична.

прежде всего неплохо поставить криптосистему, чтобы мина не подрывала своих. тогда можно мины разбрасывать более смело. можно отработать механизмы самоликвидации по команде, чтоб не "гадить" мирному населению.

сами мины я бы организовал в подобие нейронной сети. в каждой мине есть датчик срабатывания. вся сеть из мин ведет суммирование таких срабатываний. пока не преодолен порог, сеть не активируется. это позволяет пропускать головные дозоры и охранения, разведку. также позволяет заманить противника на минное поле.

>летают наши БПЛА, а еще где-то наши самолеты раннего обнаружения, спутниковая группировка. В принципе сигнал на подрыв может придти и от них.
ну а это уже, ИМХО, перебор :)

С уважением, Дмитрий
От Gran-41
К DVK (11.10.2005 15:25:16)
Дата 11.10.2005 15:37:03

Re: Перспективные направления...

Приветствую!
>Давайте посмотрим шире...
>А какие технологии перспективны в области ИИ?
>(Причем ясно, что Исск.Иинтеллект - это немного лозунг, т.к. пока точно не ясно, что же такое естественный интеллект.)

>1. Сверхманевренный истребитель без пилота.
>Вроде Су-47 с ОВТ движками. Летает и всех мочит, кого найдет на небе.

>2. Самонаводящиеся ракеты - выпустил - забыл.
>Выпускаем в сторону предполагаемой цели и все... А она сама находит цель, распознает ее и уничтожает.
>В принципе, не фантастика. Задача распадается на две: находить объекты на фоне местности и распознавать их. Обе задачи имеют какие-то решения уже сейчас.

>3. Робототизированные боевые машины вместо танков.

Так вот это и обсуждаем..
И измениться все и очень стремительно: от конструктивов боевых машин и аэропланов, тактика, вероятно, стратегия, не говоря уж о всем прочем.
Best regards, Виктор.
От DVK
К Gran-41 (11.10.2005 15:37:03)
Дата 11.10.2005 16:03:55

Продолжим список...

Здравствуйте!

> И измениться все и очень стремительно: от конструктивов боевых машин и аэропланов, тактика, вероятно, стратегия, не говоря уж о всем прочем.
ну это понятно :)

на самом деле я предлагал, чтобы народ поделился новыми направленими, которые могут быть развиты. Практически все выше перечисленное - это технологии ближайшего будущего. Продолжим список потенциально "завтрашних" технологий:

4. Делать маленьких роботов-"насекомых", которые летают и отравляют-убивают ядом вражеских солдат.

С уважением, Дмитрий
От Gran-41
К DVK (11.10.2005 16:03:55)
Дата 11.10.2005 16:36:47

Ну, это мелко.. ! :-))



>4. Делать маленьких роботов-"насекомых", которые летают и отравляют-убивают ядом вражеских солдат.

или например бац! и дизентерия! )))
От SerP-M
К Gran-41 (11.10.2005 16:36:47)
Дата 11.10.2005 23:47:23

Дизентерия - бактериальное желудочное заболевание. Зараженные микророботы ..(+)

... тогда должны прямо в рот наводиться!!!
:)))
С.М.
От Nachtwolf
К SerP-M (11.10.2005 23:47:23)
Дата 12.10.2005 00:36:14

Зачем? Можно и с тыла зайти :-))) (-)
От Nachtwolf
К Gran-41 (11.10.2005 16:36:47)
Дата 11.10.2005 20:50:26

Тогда уж лучше трипер :-) (-)
От tarasv
К Nachtwolf (11.10.2005 20:50:26)
Дата 11.10.2005 21:13:57

Re: это проблемы потом, а понос при дизентерии он сразу :)) (-)
От AMX
К DVK (11.10.2005 16:03:55)
Дата 11.10.2005 16:21:18

Re: Продолжим список...

>4. Делать маленьких роботов-"насекомых", которые летают и отравляют-убивают ядом вражеских солдат.

На мой взгляд это всё из серии полетов на луну посредством выстрела из пушки - фантазии художников. Все что нужно для поражения противника это "управляемый снаряд". На данный момент это ракета и совершенно ни к чему к этому снаряду приделывать еще гусеницы, крылья и колеса.
От DVK
К AMX (11.10.2005 16:21:18)
Дата 11.10.2005 16:46:21

Re: Продолжим список...

Здравствуйте!

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

а мне кажется идея совсем не плоха.
это скопище маленьких "управляемых снарядов", каждый из которых гарантированно находит себе цель, причем после поражения одной цели - этот робот-"насекомое" может найти другую цель.
При этом получаем минимум разрушений для построек и т.п.
Уничтожаются только люди...

С уважением, Дмитрий
От Дмитрий Козырев
К AMX (11.10.2005 16:21:18)
Дата 11.10.2005 16:40:05

Re: Продолжим список...

> Все что нужно для поражения противника это "управляемый снаряд". На данный момент это ракета и совершенно ни к чему к этому снаряду приделывать еще гусеницы, крылья и колеса.

Чего это вдруг?
Управляемая ракета это конечно хорошо, проблема тоько в том, что весь дорогостоящий комплекс управления и механизмы доставки погибают вместе с целью.
Тогда как по настоящиму расходным элементом являются только топливо, ВВ и поражающие элементы.
От Gran-41
К Дмитрий Козырев (11.10.2005 16:40:05)
Дата 11.10.2005 17:27:08

(Я растяпа. Я забыл поставить заголовок)

Приветствую!

>Управляемая ракета это конечно хорошо, проблема тоько в том, что весь дорогостоящий комплекс управления и механизмы доставки погибают вместе с целью.
>Тогда как по настоящиму расходным элементом являются только топливо, ВВ и поражающие элементы.

Тогда значит:
1. Сверхманевренный истребитель без пилота.
>Вроде Су-47 с ОВТ движками. Летает и всех мочит, кого найдет на небе.

>3. Робототизированные боевые машины вместо танков

5. Надводные ракетные катера? и ПЛ?

Best regards, Виктор.
От AMX
К Дмитрий Козырев (11.10.2005 16:40:05)
Дата 11.10.2005 17:19:18

Re: Продолжим список...

>> Все что нужно для поражения противника это "управляемый снаряд". На данный момент это ракета и совершенно ни к чему к этому снаряду приделывать еще гусеницы, крылья и колеса.
>
>Чего это вдруг?
>Управляемая ракета это конечно хорошо, проблема тоько в том, что весь дорогостоящий комплекс управления и механизмы доставки погибают вместе с целью.

Кусок кремния очень дорогой? Все остальное и так в том или ином виде уже присутствует и таки погибает вместе с целью и никто вместо ПТУРа не посылает таранить один танк другого.

>Тогда как по настоящиму расходным элементом являются только топливо, ВВ и поражающие элементы.

Ну поставите вы ИИ на танк или самолет. Самолет и танк будут стрелять обычными снарядами. Сами танк и самолет уже ничего не стоят что-ли? Или они станут от этого не поражаемыми?

А стоимость самого комплекса управляющего танком и самолетом?
От Игорь Куртуков
К AMX (11.10.2005 17:19:18)
Дата 11.10.2005 21:46:37

Ре: Продолжим список...

>Ну поставите вы ИИ на танк или самолет. Самолет и танк будут стрелять обычными снарядами. Сами танк и самолет уже ничего не стоят что-ли?

Стоят меньше, поскольку в роботизированной технике нет нужды обеспечивать обитаемость экипажа, следовательно можно уменьшить внутренний обьем, изменить компоновку, на танке снижаются требования к плавности хода, на самолете к допустимым перегрузкам и т.п.

>А стоимость самого комплекса управляющего танком и самолетом?

Меньше, чем стоимость экипажа.
От СОР
К Игорь Куртуков (11.10.2005 21:46:37)
Дата 12.10.2005 00:33:09

Какая связь между экипажем и плавностью хода? (-)
От Кирасир
К СОР (12.10.2005 00:33:09)
Дата 12.10.2005 12:49:36

Прямая. (+)

Приветствую всех!

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

http://voenavto.almanacwhf.ru WBR Андрей Судьбин aka Kirasir
От СОР
К Кирасир (12.10.2005 12:49:36)
Дата 12.10.2005 17:49:43

Думаю, что прямая с вооружением связана

Если бы с экипажем то танк бы прагал как грузовик.
От Дмитрий Козырев
К AMX (11.10.2005 17:19:18)
Дата 11.10.2005 17:27:44

Re: Продолжим список...

>Кусок кремния очень дорогой?

нет, дОрого проектирование этих кусков, подгонка их друг к другу и программирование логики.

> Все остальное и так в том или ином виде уже присутствует и таки погибает вместе с целью и никто вместо ПТУРа не посылает таранить один танк другого.

На сегодняшний день большинство ПТУРов имеют пульты управления и операторов, управляющих полетом ракеты.
Стоимость ракеты таки ограничивает их применение сообразно стоимости цели. (Понятное дело что танк - дороже).

>Ну поставите вы ИИ на танк или самолет. Самолет и танк будут стрелять обычными снарядами. Сами танк и самолет уже ничего не стоят что-ли?

Стоят. Но будут иметь более длительный срок амортизации.

>Или они станут от этого не поражаемыми?

Будут иметь бОльшую боевую устойчивость.

>А стоимость самого комплекса управляющего танком и самолетом?

В данном сценарии он сопоставим со стоимостью управления ракетой, нет?
От AMX
К Дмитрий Козырев (11.10.2005 17:27:44)
Дата 11.10.2005 17:38:51

Re: Продолжим список...

>>Кусок кремния очень дорогой?
>
>нет, дОрого проектирование этих кусков, подгонка их друг к другу и программирование логики.

Я так понимаю, что добавление к этому еще логики управления самолетом или танком, а также логики анализирующей отказы этой системы удешевляют конструкцию?

>> Все остальное и так в том или ином виде уже присутствует и таки погибает вместе с целью и никто вместо ПТУРа не посылает таранить один танк другого.
>
>На сегодняшний день большинство ПТУРов имеют пульты управления и операторов, управляющих полетом ракеты.
>Стоимость ракеты таки ограничивает их применение сообразно стоимости цели. (Понятное дело что танк - дороже).

Ну вот вместо оператора будет микросхема и запускать это можно будет не находясь в визуальном контакте с целью.

>>Ну поставите вы ИИ на танк или самолет. Самолет и танк будут стрелять обычными снарядами. Сами танк и самолет уже ничего не стоят что-ли?
>
>Стоят. Но будут иметь более длительный срок амортизации.

С какого перепуга? Прилетит лом, пущенный человеком из танка и скорее всего раньше чем отреагирует ваша система, которая будет занята в этот момент анализом проблемы пробуксовки правой гусеницы и повышенной на полградуса температурой двигателя.

>>Или они станут от этого не поражаемыми?
>
>Будут иметь бОльшую боевую устойчивость.

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

>>А стоимость самого комплекса управляющего танком и самолетом?
>
>В данном сценарии он сопоставим со стоимостью управления ракетой, нет?

Нет.
От DVK
К AMX (11.10.2005 17:38:51)
Дата 11.10.2005 18:13:42

Re: Продолжим список...

Здравствуйте!

>С какого перепуга? Прилетит лом, пущенный человеком из танка и скорее всего раньше чем отреагирует ваша система, которая будет занята в этот момент анализом проблемы пробуксовки правой гусеницы и повышенной на полградуса температурой двигателя.
Мне кажется вы утрируете. Как раз компьютерные системы могут работ параллельно и без эмоций. Когда человек может просто проиграть поединок из-за того, что ему жена изменила. Или как раз из-за того, что его танк может захлохнуть на поле боя.

>Ага, самолет управляемый ИИ развалится в воздухе после попадания ракеты также как и управляемый человеком, который успел уже катапультироваться.
Вопрос не в этом. Современный самолет может совершать такие маневры, которые человек не способен вынести из-за перегрузок.

Зачем вводятся роботы?
1. Избежать потерь среди людей (своих солдат).
2. Заменить человека в ситуациях, где он способен действовать.

ИМХО, цена вопроса военных всегда мало волновала :) особенно нвнешних американских.

Робот - это прежде все машина, которая действет по программе. Разве это не идеальный солдат?

С уважением, Дмитрий
От AMX
К DVK (11.10.2005 18:13:42)
Дата 11.10.2005 18:38:34

Re: Продолжим список...

>Мне кажется вы утрируете. Как раз компьютерные системы могут работ параллельно и без эмоций. Когда человек может просто проиграть поединок из-за того, что ему жена изменила. Или как раз из-за того, что его танк может захлохнуть на поле боя.

Я не утрирую. Это вы проблем не понимаете.
Человек может мгновенно распознавать образы. Компьютер не умеет. Он умеет считать. Сейчас в что-то конкретное воплощено умение компьютером распознавать образом. Воплотилось настолько, что компьютер научился различать пейзаж без особых привязок в виде разметки и т.д. со скоростью достаточной для движения автомобиля.

Вы же почему то решили, что вместе с разпознаванием образов компьютер вдруг научился принимать решения в стиле "прорвемся/пора сматываться", "за тем домиком наверняка танк стоит", "очень удобное место для засады".

Он этого еще не научился и еще долго не научится это раз и это тоже требует вычислительных мощностей это два. С чего вы взяли, что этих мощностей у вас в избытке?

Что касается самолета, танка и пр., виражей и перегрузок, то не забывайте что это лишь средство доставки оружия удобное для управления Homo Sapiens. Если оружие способно само понять куда ему доставится, то оно не будет в виде принятым для Homo Sapiens внутри.
От DVK
К AMX (11.10.2005 18:38:34)
Дата 11.10.2005 19:06:14

Re: Продолжим список...

Здравствуйте!

>Человек может мгновенно распознавать образы. Компьютер не умеет.
начнем с того, что не мгновенно, а очень быстро.
Существующие алгоритмы распознавания действительно несовершенны. Тем не менее в нейронные сети иногда специально вводят "мыслительный" процесс чтобы избежать получения т.н. "фантомов", к чему нейронные сети склонны.

Что такое образ? Это набор признаков. Существующие технологии не могут качественно находить признаки. Просле того, как они их нашли, решение применяется действительно мгновенно, человеку такое и не снится.
Именно тормознутость от этого и происходит.
В чем достоинство нейронных сетей? Они оперируют образами полностью, поэтому если их удалось обучить, то они показывают хорошие результаты.
Но если сначала надо "понять", сделать анализ, то тут начинаются проблемы... Как правило, задача решается итерационно, путем проверки гипотез. Что, ествественно, занимает время.

>компьютер научился различать пейзаж без особых привязок в виде разметки и т.д. со скоростью достаточной для движения автомобиля.
научился не компьютер, а программист, который придумал алгоритм, т.е. человек, а через 5 лет другой программист придумает лучший алгоритм.

>Вы же почему то решили, что вместе с разпознаванием образов компьютер вдруг научился принимать решения в стиле "прорвемся/пора сматываться", "за тем домиком наверняка танк стоит", "очень удобное место для засады".

это как раз и есть эмоции.
Этим занимается теория рисков. Если удается формализовать задачу, то компьютер опять даст фору.
Опять же опыт человека - это образы в памяти. Компьютер умеет их извлекать быстрее и качественнее.
Чтобы не думать, что люди такие совершенные создания попробуйте сходу назвать какая буква идет через три буквы после "О". Или какая буква стоит на 15 месте по алфавиту. Оказывается, люди хранят почти все в виде "списков" в "программистском" понимании этого слова, со всеми вытекающими отсюда последствиями по неэффективности их применения.

>Он этого еще не научился и еще долго не научится это раз и это тоже требует вычислительных мощностей это два. С чего вы взяли, что этих мощностей у вас в избытке?
мощностей вполне хватает.
проблема в том, чтобы придумать алгоритм. а точнее - найти признаки, характеризующие образ.

>Что касается самолета, танка и пр., виражей и перегрузок, то не забывайте что это лишь средство доставки оружия удобное для управления Homo Sapiens.
это разумное и правильное замечание, но оно не учитывает того, что противник может активно действовать и мешать доставить оружие на рубеж атаки, откуда оно может быть применено.

>Если оружие способно само понять куда ему доставится, то оно не будет в виде принятым для Homo Sapiens внутри.
а эту фразу, признаюсь, я плохо понял. разъясните свою мысль?


С уважением, Дмитрий
От AMX
К DVK (11.10.2005 19:06:14)
Дата 11.10.2005 21:25:13

Re: Продолжим список...

>Здравствуйте!

>>Человек может мгновенно распознавать образы. Компьютер не умеет.
>начнем с того, что не мгновенно, а очень быстро.
>Существующие алгоритмы распознавания действительно несовершенны. Тем не менее в нейронные сети иногда специально вводят "мыслительный" процесс чтобы избежать получения т.н. "фантомов", к чему нейронные сети склонны.

>Что такое образ? Это набор признаков. Существующие технологии не могут качественно находить признаки. Просле того, как они их нашли, решение применяется действительно мгновенно, человеку такое и не снится.
>Именно тормознутость от этого и происходит.
>В чем достоинство нейронных сетей? Они оперируют образами полностью, поэтому если их удалось обучить, то они показывают хорошие результаты.
>Но если сначала надо "понять", сделать анализ, то тут начинаются проблемы... Как правило, задача решается итерационно, путем проверки гипотез. Что, ествественно, занимает время.

Причем тут нейронные сети? Вы хотя бы поверхностно с вопросом знакомы?
Речь идет вот об этом
http://sourceforge.net/projects/opencvlibrary/
и никакие нейронные сети тут не причем и алгоритмы, использованные в этой библиотеке, тоже не имеют никакого отношения к нейронным сетям и последние пока в проблеме распознавания образов никак не отличились.


От DVK
К AMX (11.10.2005 21:25:13)
Дата 12.10.2005 09:24:54

Re: Продолжим список...

Здравствуйте!

>Причем тут нейронные сети? Вы хотя бы поверхностно с вопросом знакомы?
поверхностно знаком :)
давайте объясню свое видение проблемы.
Для себя я выделяю несколько главных направлений в распознавании:
1. Признаковые классификаторы, Журавлевская школа
2. Если есть временные последовательности, то неплохо показывают себя скрытые марковские модели
3. Нейронные сети
4. Контурный анализ (могу предположить, что алгоритмы из этого класса прменяются в наших системах астрокоррекции)
5. Функциональное распознавание. Анализируем изображение с помощью эвритических алгоритмов и правил.

Нейронные сети я упомянул, как альтернативу на "мозг принимает решение мгновенно". Нейронные сети в примитивном представлении - это что-то вроде сумматора, поэтому выдают результат они быстро. Что в частности очень полезно при построении систем ПРО, когда главное среагировать, а уж как мы среагировали - будем разбираться потом.

кстати, алгоритмы наведения ракет по принципу "выстрелил-забыл" могут строиться двумя способами (если смотреть на то, что уже сделано в этом направлении):
1. алгоритмически, путем рассмотрения областей с одинаковым цветовым наполнением. Это нечто вроде "волшебной палочки" из Photoshop. Подобные программы применяются, в частности, когда надо наклеить куда-то свою рекламу в виде плакатов, чтоб потом показать по ТВ.
2. читал, что в США показывали демонстрашку программы (как раз для военных целей), которая использовала нейросети.
Так что используются НН.

>Речь идет вот об этом
теперь речь идет об этом :)

> http://sourceforge.net/projects/opencvlibrary/
спасибо за полезную ссылку
давайте сбавим градус дискуссии...
эта библиотека - набор функций для обработки изображений.
про это я и говорил, что ключевая проблема задач распознавания - выделить характеристики.
но еще не вечер. кто знает, может скоро придумают что-то новое, новые алгоритмы, которые будут решать эту задачу быстро и качественно.

возможно также, что мы вкладываем разный смысл в наши фразы.
я разделяю задачу распознавания образов на три этапа:
1. сбор характристик
2. классификация
3. принятие решения

пока, ИМХО, основной затык в п.1

>и никакие нейронные сети тут не причем и алгоритмы, использованные в этой библиотеке, тоже не имеют никакого отношения к нейронным сетям и
совершенно верно.

>последние пока в проблеме распознавания образов никак не отличились.
ну почему же :)
возьмите для примера распознавание речи...
там стараются объединять скрытые марковские модели и нейросети


С уважением, Дмитрий

З.Ы. кстати, вместо термина Искусственный Интеллект придумали термин Искусственная Жизнь. Романтики надеются, что через это направление мы сможем приблизиться к построению ИИ.
От AMX
К DVK (12.10.2005 09:24:54)
Дата 12.10.2005 12:37:32

Re: Продолжим список...

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

С этой библиотекой и связаны успехи сабжа. Не правда ли произошел качественный скачек по сравнению с прошлым годом, когда ни одна машина к финишу не доехала?

>но еще не вечер. кто знает, может скоро придумают что-то новое, новые алгоритмы, которые будут решать эту задачу быстро и качественно.

Какую задачу? :) Для задачи наведения эта библиотека уже может использоваться, т.к. её пользуют для замены синего/зеленого экрана. Чем отличается наведение от отрезки предмета от фона в видео? :)
От DVK
К AMX (12.10.2005 12:37:32)
Дата 12.10.2005 13:31:19

Re: Продолжим список...

Здравствуйте!

>С этой библиотекой и связаны успехи сабжа. Не правда ли произошел качественный скачек по сравнению с прошлым годом, когда ни одна машина к финишу не доехала?

тут начинаются мои догадки :)
мне кажется, что алгоритмы, которые реализованы в библиотеке известны уже лет десять. Как правило, идей так много, что не все их можно просто проверить. А статей по этой теме вышла куча...
Скорее всего там есть еще куча хитростей, о которых и не подозреваешь, пока не столкнешься с проблемами на практике.
Достижение, безусловно, грандиозное, но не абсолютное :)

Если успех рейда роботов заключается только в этой библиотеке - то у нас не все потеряно. Мой знакомый занимается подобными алгоритмами, может поговорю с ним на эту тему в пятницу. Поспрашаю какие там есть подводные камни.

>Какую задачу? :) Для задачи наведения эта библиотека уже может использоваться, т.к. её пользуют для замены синего/зеленого экрана. Чем отличается наведение от отрезки предмета от фона в видео? :)

ну во-первых наведение по изображению - это умение не только выделить объект, но и привязать его к карте местности.
во-вторых, в исходники не лазил, но боюсь, довольно проблематично с помощью предложенных алгоритмов обсчитывать картинку в реальном времени, при полете ракеты.

Но в целом направление очень прикольное. Особенно интересно рассматривать взаимодействующих между собой роботов. Вот это тоже очень непростая задача. Но здесь японцы уже проводят соревнования по футболу среди команд роботов.

С уважением, Дмитрий
От AMX
К DVK (12.10.2005 13:31:19)
Дата 12.10.2005 13:47:59

Re: Продолжим список...

>во-вторых, в исходники не лазил, но боюсь, довольно проблематично с помощью предложенных алгоритмов обсчитывать картинку в реальном времени, при полете ракеты.

Вот теперь начался предметный разговор. Машинки тут очень показательны. Если они смогли реализовать на "коленке" реал-тайм для скорости движения порядка 40км/ч(хотя скорость могла быть ограничена и скоростью реакции механизмов, управляющих машиной), то нет ничего фантастического в увеличении быстродействия.

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

Только боюсь с электроникой в стране у нас не очень сейчас, хотя буду рад ошибиться.
От DVK
К AMX (12.10.2005 13:47:59)
Дата 12.10.2005 15:01:34

Re: Продолжим список...

Здравствуйте!

По поводу алгоритмов хочу привести один пример из своей жизни.
Разбирался я немного с OpenJpeg биболиотекой по кодированию файлов в формате Jpeg2000 (в нем применено вейвлет-преобразование вместо DCT, поэтому при больших степенях сжатия - раз в 100 - качество гораздо лучше чем у обычного Jpeg).

там был такой кусок кода:
for (i = 0; i < sizeof(t1_flags) / sizeof(int); i++)
((int *) t1_flags)[i] = 0;
- каждый раз чистился массив размером в 1мегабайт, из-за чего все жутко тормозило. после очистки массива только нужной размерности все заработало быстрее.
вот такая простая оптимизация.

помимо техники, есть еще и программист. и многое зависит от того как составить алгоритм.

>то нет ничего фантастического в увеличении быстродействия.
в принципе я с этим согласен.
хотя при малых скоростях можно делать какие-то оптимизации, например, просчитывать параллельно: точно, но медленно; и быстро, но грубо.
первое для того чтобы выбирать цель движения, а второе - для того, чтобы с дороги не съехать.

>Решение лежит уже в плоскости электроники, т.е. быстрой реализации алгоритмов, требующих большого времени вычисления и шлифовки последних.
можно еще пробовать параллелить решение задачи.
в принципе, я бы акцентировался на двух вещах:
1. сделать видео-сенсоры, в которых на уровни электроники реализованы простейщие функции по предобработки изображений.
2. совершенстование алгоритмов.


>Только боюсь с электроникой в стране у нас не очень сейчас, хотя буду рад ошибиться.
лет 7 назад слышал, что под Новосибирском хотят строить новый завод по производству микросхем. главным образом по соображениям обороноспособности.
наверое, его так и не построили...
в целом мои ощущения тоже пессимистичные.


С уважением, Дмитрий
От Elliot
К DVK (12.10.2005 15:01:34)
Дата 13.10.2005 11:42:10

Re: Продолжим список...

>там был такой кусок кода:
> for (i = 0; i < sizeof(t1_flags) / sizeof(int); i++)
> ((int *) t1_flags)[i] = 0;
> - каждый раз чистился массив размером в 1мегабайт, из-за чего все жутко тормозило. после очистки массива только нужной размерности все заработало быстрее.
>вот такая простая оптимизация.

Мда... Программист, однако совсем дятлом был, коли memset не поюзал :-).
От DVK
К Elliot (13.10.2005 11:42:10)
Дата 13.10.2005 14:18:20

Re: Продолжим список...

Здравствуйте!

>Мда... Программист, однако совсем дятлом был, коли memset не поюзал :-).

кстати, memset тут не поможет :)
теоретически, хороший компилятор не даст почувствовать разницу :)

вот что они мне написали в ответ на мое замечание, так что они не _совсем_ "дятлы" :)

Hello Dmitry,

Thanks for helping us optimizing the OpenJPEG code.
Indeed, the erasing algorithm in t1_encode_cblk and t1_decode_cblk is
very slow.

To speed things up, we decided to use the "memset" function to erase the
memory used by t1_flags and t1_data.

The coding and decoding now only takes 2/3 of the time it used to!!!

Thanks a lot for you help,

François

С уважением, Дмитрий

З.Ы. кстати, эта библиотека, ИМХО, лучшее что есть в сети про Jpeg2000 на языке С.
От Gran-41
К DVK (11.10.2005 18:13:42)
Дата 11.10.2005 18:29:40

Re: Продолжим список...


>ИМХО, цена вопроса военных всегда мало волновала :) особенно нвнешних американских.

>Робот - это прежде все машина, которая действет по программе. Разве это не идеальный солдат?

Это вопрос совершенства софта у б/робота, соответствие б/обстановке и задачам.
От DVK
К Gran-41 (11.10.2005 18:29:40)
Дата 11.10.2005 19:09:07

Re: Продолжим список...

Здравствуйте!
> Это вопрос совершенства софта у б/робота, соответствие б/обстановке и задачам.

я бы добавил, что еще зависит от качества датчиков.
чем лучше понимание проблемы, тем лучше.

Любой алгоритм распознавания начинает свою работу с того, что проводит предварительную обработку поступивших данных.

С уважением, Дмитрий
От Gran-41
К СОР (11.10.2005 04:19:28)
Дата 11.10.2005 11:56:05

Знаковое событие, однако, еще пару шагов и боевые роботы

станут неприятной реальностью.
Да!
http://www.autoforum.nnov.ru/forum/showthread.php?t=14979

На кого работаем???
От Hokum
К Gran-41 (11.10.2005 11:56:05)
Дата 11.10.2005 17:03:16

Какие пару шагов?

Приветствую, джентльмены!
Эта машинка уже сейчас способна, к примеру, патрулировать периметр какой-нить военной базы. Загрузить на борт сеть маршрутов, и пусть катается по ним по псевдослучайному алгоритму. При обнаружении на маршруте нового объекта, подходящего под ряд критериев (теплое... шевелится... ТРЕВОГА!!!) - послать картинку дежурному оператору и ждать команды "мочи козла". Или наоборот - "отставить, это рядовой Пупкин из самохода возвращается" :-)))
С уважением,

Роман
От DVK
К Hokum (11.10.2005 17:03:16)
Дата 11.10.2005 17:19:02

я не так оптимистичен

Здравствуйте!

>Эта машинка уже сейчас способна, к примеру, патрулировать периметр какой-нить военной базы.
может дешевле колючкой обмотаться? :) (шутка)
конечно, можно уже найти примение и штучным экземплярам, но в бой они пойдут, когда начнут "общаться" между собой и распределять цели между собой.
Для этой цели подойдут активно сейчас развиваемые так называемые "мультиагентнтые технологии".
http://www.multiagent.com/

кстати, вот кому интересна ссылка на алгритмы по теме ветки, вышел я на нее как раз через google по запросу о multi-agent systems
http://www.ri.cmu.edu/projects/project_109.html

С уважением, Дмитрий
От Кирасир
К Gran-41 (11.10.2005 11:56:05)
Дата 11.10.2005 12:50:38

Можете ответить от моего имени (регистриться лень) (+)

Приветствую всех!

> http://www.autoforum.nnov.ru/forum/showthread.php?t=14979

>Мне теперь интересно :
>1. сколько ( в % ) там осталось от стоковой машины

100%. Подвеска, движок не модифицировались. Обычный дизельный Touareg в комплектации R5. Добавлен силовой бампер и дополнительные защиты на днище.

>2. что за шины они ставили

Goodyear MT/R стоковой размерности

3. в каком состоянии машина приехала

В нормальном... В данном случае либо приедет в нормальном (маршрут не экстремальный и в сути доступный для кроссовера или даже монопривода), либо вообще не приедет




http://voenavto.almanacwhf.ru WBR Андрей Судьбин aka Kirasir
От Пехота
К Gran-41 (11.10.2005 11:56:05)
Дата 11.10.2005 12:33:11

Ерунда это...

Здравствуйте

>станут неприятной реальностью.

Скорее приятной. :)
Прикинте сколько радости партизанам разграбить робоконовой. :)))


Все вышесказанное усугублялось отвратительной организацией.
От Gran-41
К Пехота (11.10.2005 12:33:11)
Дата 11.10.2005 14:05:12

партизанам, конечно. хорошо... :))


>Скорее приятной. :)
>Прикинте сколько радости партизанам разграбить робоконовой. :)))

А так ?
Например, в результате столкновения потери:
- с их стороны - 3 танка, 2 САУ,
- с нашей стороны - 2 танка, САУ, 1 БТР.
Только в нашей технике еще и л/с был, а в той чипыс.

Best regards, Виктор.
От AMX
К Gran-41 (11.10.2005 14:05:12)
Дата 11.10.2005 14:57:38

Re: партизанам, конечно....

> А так ?
> Например, в результате столкновения потери:
> - с их стороны - 3 танка, 2 САУ,
> - с нашей стороны - 2 танка, САУ, 1 БТР.
> Только в нашей технике еще и л/с был, а в той чипыс.

Все гораздо тривиальнее и опаснее, на их стороне в технике будут тоже люди, только потерь будет 0, а наша техника будет выведена прилетевшей "умной" ракетой, пущенной в примерном направлении, задолго до "визуального" соприкосновения с противником.
От AMX
К Пехота (11.10.2005 12:33:11)
Дата 11.10.2005 13:53:10

Re: Ерунда это...

>Скорее приятной. :)
>Прикинте сколько радости партизанам разграбить робоконовой. :)))

Не приятной. И боевые роботы это фигня. Системы распознавания образов применят сначала не в них, а в системах наведения и это судя по всему уже не за горами.
От Пехота
К AMX (11.10.2005 13:53:10)
Дата 11.10.2005 14:16:57

Re: Ерунда это...

Здравствуйте

> И боевые роботы это фигня. Системы распознавания образов применят сначала не в них, а в системах наведения и это судя по всему уже не за горами.

Это да, но тогда деньги надо не в машинки вкладывать, а непосредственно в систему распознавания.

Все вышесказанное усугублялось отвратительной организацией.
От AMX
К Пехота (11.10.2005 14:16:57)
Дата 11.10.2005 14:34:55

Re: Ерунда это...

>Здравствуйте

>> И боевые роботы это фигня. Системы распознавания образов применят сначала не в них, а в системах наведения и это судя по всему уже не за горами.
>
>Это да, но тогда деньги надо не в машинки вкладывать, а непосредственно в систему распознавания.

На машинках отрабатываются алгоритмы, причем "задарма". Потом эти алгоритмы реализуют на более мощной вычислительной системе с меньшим временем "реакции" и вуаля.

Мощной не значит, что будет "хрентиум хх", просто алгоритм или его часть, требующая больших вычислений, будет реализован в виде логических схем на кристале.
Время вычислений сократится на порядки. И ничего сверестественного для этого не надо. Уже небось кропают вовсю.
От Gran-41
К AMX (11.10.2005 13:53:10)
Дата 11.10.2005 14:14:08

Пока, ерунда..

>Не приятной. И боевые роботы это фигня. Системы распознавания образов применят сначала не в них, а в системах наведения и это судя по всему уже не за горами.
Так суть то, как раз в мощной и работающей системе распознавания, идентификации изображений и сигналов с других датчиков, а дальше должен пойти лавинобразный процесс. Ставь эти ситемы куда хочешь + дальнейшие работы по искусственному интеллекту.

Best regards, Виктор.
От Alexeich
К AMX (11.10.2005 13:53:10)
Дата 11.10.2005 13:59:15

Re: Ерунда это...


>Не приятной. И боевые роботы это фигня. Системы распознавания образов применят сначала не в них, а в системах наведения и это судя по всему уже не за горами.

Эта музыка будет вечной, с 60-х слышим регулярно. Хотя рано или поздно это "пророчество Кассандры" должно попасть в цель :))
От AMX
К Alexeich (11.10.2005 13:59:15)
Дата 11.10.2005 14:36:13

Re: Ерунда это...


>Эта музыка будет вечной, с 60-х слышим регулярно. Хотя рано или поздно это "пророчество Кассандры" должно попасть в цель :))

Вы наверное читали не внимательно. На прошлых соревнованиях ни одна машина до финиша не доехала. Сейчас действительно произошел знаковый сдвиг.
От tarasv
К Alexeich (11.10.2005 13:59:15)
Дата 11.10.2005 14:04:14

Re: Ерунда это...

>Эта музыка будет вечной, с 60-х слышим регулярно. Хотя рано или поздно это "пророчество Кассандры" должно попасть в цель :))

Уже в серии - Питон-5, AIM-9X. Не полностью, целеуказание все-же внешнее, но точку наведения определяют очень похоже на то что алгоритмы распознования образов.

Орфографический словарь читал - не помогает :)