Jump to content

    

Эффективность работы группы роботов с ограничениями по скорости связи

Как рассчитать эффективность работы группы роботов с мультиагентным управлением и сравнить с другими алгоритмами управления?

Для одного робота все понятно - есть скорость выполнения задач, есть плотность отказов по времени, получаем требуемое время работы и вероятность успешного выполнения

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

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

Share this post


Link to post
Share on other sites
9 hours ago, nsemenoff said:

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

Использовать в качестве модели коллектив почты России Для этого

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

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

3) полученную модель использовать для моделирования совместно с моделью для роботов для выяснения целевых показателей

 

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

 

Share this post


Link to post
Share on other sites
21 hours ago, nsemenoff said:

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

Теория массового обслуживания + имитационное моделирование. Если конечно вопрос об этом.

Сборочный конвейер просчитывали "в студенчестве".

Share this post


Link to post
Share on other sites
15 hours ago, Neekeetos said:

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

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

Как это описать? Пробовал вероятности, теорию графов, конечных автоматов, алгебры Ли. Может быть неправильно побовал? :)

2 hours ago, k155la3 said:

Теория массового обслуживания + имитационное моделирование. Если конечно вопрос об этом.

Сборочный конвейер просчитывали "в студенчестве".

Теория массового обслуживания - это интересно. Спасибо. Попробую применить

Но есть одно "но": данная теория должна обеспечить не обслуживание ВСЕХ заявок, а БОЛЬШИНСТВО, то есть если у группы роботов есть ЦЕЛЬ, то по теории массового обслуживания все роботы ХОРОШО ПОРАБОТАЮТ, и, может быть, эту цель выполнят. Яркий пример - поведение телефонной сети при больших нагрузках или DDOS-атака на сервер, по теории массового обслуживания сервер/АТС должен продолжить работать теряя часть вызовов

А еще интересные идеи есть? Чем больше идей тем больше вероятность найти правильное решение :)

Share this post


Link to post
Share on other sites

 

10 hours ago, nsemenoff said:

. . . Как это описать? Пробовал вероятности, теорию графов, конечных автоматов, алгебры Ли. Может быть неправильно побовал? :) . . .

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

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

Есть старинная игра-модель "Life" (модель), часто идет в примерах на C++. Можете "изобразить" нечто подобное для вашей задачи. Математика и ООП.

Думаю, есть и специализированное ПО для таких расчетов.

10 hours ago, nsemenoff said:

 Яркий пример - поведение телефонной сети при больших нагрузках или DDOS-атака на сервер, по теории массового обслуживания сервер/АТС должен продолжить работать теряя часть вызовов

Да вроде как-раз оно. Очереди. В старых АТС очередей небыло. После исчерпания ресурса по соединениям (внутри-атс и транзитных) очередной звонящий получал "занято". Далее - повторы набора, "вдруг освободилось" ? Несправедливость. В современных вместо накручивания абонентом номера эту функцию выполняет сама АТС, исходящий просто "стоит в очереди". "Ваш звонок очень важен для нас, время ожидания . . ." :biggrin:

Share this post


Link to post
Share on other sites

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

GPSS

Посмотрел, таких систем полно, с незапамятных, фортрановских, времен :)

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this