CC BY
57
движущийся движущийся
объект объект
/ неверный блок \ исходный блок
п-ие--/......рад пи
предыдущий кадр текущий кадр
^верный блок
надпись
L.....J
фрагмент панорамного изображения
Рис. 3. Нахождение блоков за объектами
Другим преимуществом предлагаемого подхода является возможность компенсации блоков, скрытых объектами на предыдущем кадре. На рисунке 3 приводится пример такого рода компенсации движения: в случае обычного поиска в предыдущем кадре будет найден похожий, но неверный блок, то есть не являющийся опорным для исходного блока, а при использовании построенной панорамы возможно найти опорный блок. Если же использовать буфер кадров для поиска предшествующего кадра с необходимым блоком, в буфере пришлось бы хранить 10-12 кадров, что привело бы к значительному расходу памяти. В качестве примеров возникновения такой задачи можно привести стандартные последовательности bus, stefan, coastguard и другие.
Недостатками предложенного подхода в основном являются ограничения алгоритма построения панорамы. Так, при наличии в кадре большого количества движущихся объектов построенная панорама может не содержать этих объектов и потому будет нерепрезентативным обобщением предыдущих кадров - в этом случае необходимо модифицировать данный алгоритм под конкретные требования системы кодирования, например, обновлять панораму в местах возможного движения объектов.
Предложенный алгоритм построения панорамы может использоваться не только для многокадровой компенсации движения, но и во всех алгоритмах обработки видео, где важна обработка на краях кадра, например, алгоритмы подавления дрожания кадра [5].
Литература
1. Joint Video Team of ITU-T and ISO/IEC JTC 1. Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 ISO/IEC 14496-10 AVC), Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, March 2003.
2. Wiegand T., Sullivan G.J., Bjontegaard G. and Luthra A. Overview of the h.264/avc video coding standard, Circuits and Systems for Video Technology, IEEE Transactions on. 2003, vol. 13, № 7, pp. 560-576.
3. Girod B. and Flierl M. Multi-Frame Motion-Compensated Video Compression for the Digital Set-Top Box, International Conference on Image Processing, Sept. 2002.
4. Куликов Д., Ватолин Д. Метод пространственного заполнения испорченных областей видео при ошибках в работе кодека // Новые информационные технологии в автоматизированных системах: матер. Десятого науч.-практич. сем. М., 2007. С. 38-45.
5. Стрельников К., Ватолин Д., Солдатов С. Новый метод подавления эффекта дрожания кадра в видео // Там же. С. 3-10.
МНОГОАГЕНТНАЯ ПЛАТФОРМА ИНТЕРНЕТ-МАГАЗИНА
А.А. Солдатов
(Чувашский государственный университет им. И.Н. Ульянова, г. Чебоксары,
mistertv^mail- ru)
В статье изложен подход к созданию приложения электронной коммерции интернет-магазина, системой управления которого является многоагентная платформа. Определяется типовая модель построения многоагентной платформы для поддержки сетевой торговли. Рассматриваются перспективы использования торговых площадок со встроенной многоагентной архитектурой.
Ключевые слова: многоагентная платформа торговли, агент-помощник покупателя, интернет-магазин.
Исследования агентов и многоагентных систем ведутся довольно давно, но задача построения универсальной архитектуры многоагентных систем по-прежнему в полной мере не решена. Причиной может быть узкая направленность большинства исследований предметной области. Тем не менее, определить обобщенную архитектуру
многоагентной системы в частном случае вполне возможно. Один из примеров - многоагентная система (далее - многоагентная платформа) поддержки электронной коммерции.
Многоагентную платформу торговли в сети Интернет можно построить, интегрировав систему агентов в программную платформу электронного
магазина, под которой будем понимать набор сервлетов (файлов, содержащих html-теги и java-код) и JSP--страниц (java server page), способных генерировать динамический контент сайта. Вебсервер, на котором размещен интернет-магазин, способен стать местом дислокации базы платформы. База платформы - совокупность программного обеспечения, поддерживающего весь жизненный цикл агентов. На рисунке изображена архитектура многоагентной платформы торговой площадки.
Стартовая страница интернет-магазина, расположенного на web-сервере, является точкой входа для работы с платформой. В тело страницы встроены агент-помощник покупателя и форма авторизации клиента.
После процедуры регистрации у посетителя появляется возможность делать заказы в интернет-магазине. Каждому зарегистрированному пользователю ресурса сопоставляется программный модуль агент-заказчик, представляющий его интересы. После авторизации клиента генерируется агент-заказчик клиента (имя агента соответствует полю login регистрационной формы). Роль агента-заказчика состоит в осуществлении проводок по реализации услуги, предлагаемой магазином. Агент принимает заказ и делает запись о нем в БД заказов, сообщает о сделке агенту-помощнику, который, в свою очередь, общаясь с агентом-хранителем БД, может информировать клиента о его предыдущих заказах. Агент-заказчик осуществляет информационный обмен с агентом-хранителем БД заказов и без посредника. Если покупатель уверен в приобретении товара, агент-заказчик
отсылает сообщение агенту-хранителю; из заголовка сообщения ясно, что необходимо сделать новую запись в БД. Содержимое новой записи соответствует телу сообщения агента-заказчика. Агент-заказчик создается всякий раз, когда авторизуется пользователь. По истечении сессии клиента он прекращает существование.
Для каждой платформы агент-хранитель БД создается лишь один раз. Только он имеет доступ к базе заказов через драйвер. Единичность агента на платформе объясняется тем, что в случае совместной работы нескольких подобных агентов с одной таблицей заказов (например, добавление новой записи) велика вероятность программного исключения. БД заказов географически может находиться где угодно. Контейнер же, в пределах которого действует агент-хранитель, необязательно должен располагаться на компьютере с установленным сервером БД, хотя исполнение функций агента-хранителя на компьютере посетителя интернет-магазина сокращает время транзакций и увеличивает скорость работы всего сервиса.
Агент-помощник покупателя выполняет функции информатора. На основе информационного обмена с агентом-оценщиком заказов и аген-том^еЬ-скребком агент-помощник способен предложить клиенту более предпочтительный товар, отобразить информацию о ценах конкурентов и дать ссылки на дружественные по тематике интернет-ресурсы. Информирование и навигация по интернет-магазину также являются задачами данного агента.
Агент-оценщик состояний заказов на основе информационного обмена с агентом-хранителем
БД может строить прогноз на приобретение новой партии товара. При этом агент создает нейронную сеть для каждой учетной записи по ее предыдущим сделкам и предлагает возможный выбор продукта, который становится доступным через дополнительную опцию контекстного меню во всплывающей подсказке агента-помощника. Анализ посредством нейронных алгоритмов агента-оценщика повышает уровень клиенториентиро-ванности ресурса. Теперь потенциальный покупатель может тратить меньше времени на поиск товара в какой-либо группе. Агент-оценщик создается всякий раз при генерации агента-заказчика.
Агент-web-скребок (web-паук) - это агент, который собирает, фильтрует и агрегирует информацию определенного интернет-контента. В нашем случае подразумевается стоимость аналогов на товары и услуги, предлагаемые магазином. Конкурентное ценообразование, то есть выявление существующих на рынке цен на определенную категорию товара для установления соответствующих цен на собственную продукцию - не единственная функция агента. Web-скребок способен индексировать дружественные по тематике интернет-ресурсы и заносить их адреса в некоторую таблицу БД. Работоспособность уже имеющихся ссылок в таблице время от времени проверяется агентом. На основе информационного обмена с агентом-помощником пользователь интернет-магазина может воспользоваться услугами агента-web -скребка.
Агент-наблюдатель - это некоторого рода агент-осведомитель. Связь «агент-владелец платформы» у этого модуля прослеживается особенно четко. Все агенты платформы сообщают о своих действиях агенту-наблюдателю, который, в свою очередь, информирует владельца платформы обо всех переговорах, ведущихся агентами.
Жизненный цикл любых агентов визуализируется с помощью специальной службы платформы - сервиса каталогов агентов. Сервис каталогов отображает не только тип агента, но и его контейнер в виде дерева. Контейнеры могут существо-
вать на различных сетевых узлах. Главный контейнер должен располагаться на том же узле, где и база платформы. На главном контейнере постоянно создаются агенты-заказчики, агенты-помощники покупателя и агент-наблюдатель. На второстепенных контейнерах могут существовать агент-хранитель БД заказов, агент-оценщик состояний заказов и агент-web-скребок.
Результаты изучения демонстрируют новый уровень возможности разработки многоагентной платформы для поддержки приложений электронной коммерции.
Внедрение многоагентной среды в структуру интернет-магазина перспективно благодаря следующим аспектам.
1. Безопасность проведения сделок в интернет-магазине, которая достигается за счет того, что любая информация о клиенте передается между агентами с помощью специального языка сообщений агентов Agent Communication Language (ACL). Язык ACL построен на основе технологии удаленного вызова методов Remote Method Invocation (RMI), при котором передача данных осуществляется не в текстовом виде, а посредством набора байтов. При этом исключается возможность использования перехваченных потоков информации.
2. Привлекательность интернет-ресурса, создаваемая благодаря использованию сервис-гида -агента-помощника покупателя.
3. Явность отслеживания операций, проводимых клиентами, которая реализуется с помощью службы сервиса каталогов.
4. Возможность создания новых типов агентов интернет-платформы для работы клиентов по принципу сетевого маркетинга.
Литература
1. Giovanni Caire. Programming Developing multi-agent applications with JADE. Tutorial for beginners / Caire Giovanni (TILAB, formerly CSELT). 2009. pp. 23.
2. Рассел С., Норвиг П. Искусственный интеллект: современный подход; пер. с англ. М.: Издат. дом «Вильямс», 2006. 2-е изд. 1408 с.
Вниманию авторов, читателей, подписчиков!
Оформить подписку на международный журнал «Программные продукты и системы»
можно через Агентство «Роспечать» (индекс в каталоге 70799).
Электронная версия журнала доступна на сайте
www.swsys.ru
