JP2017191373A5 - - Google Patents

Claims (20)

1. 複数のエージェントがネットワークに接続して通信するマルチエージェントシステムにおいて、
   前記各エージェントは、
   実行すべきタスクを認識するタスク認識手段と、
   前記タスク認識手段の認識結果に基づいて、自他のエージェントから前記タスクの割当が可能な第１のエージェントを選定し、前記第１のエージェントとの通信が可能な場合に、前記第１のエージェントに対して前記タスクの割当処理を実行するタスク割当手段と、
   前記第１のエージェントとの通信が不可能な場合に、他のエージェントから、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する予測手段と
   を具備するマルチエージェントシステム。
2. 前記タスク割当手段は、
   前記予測手段により前記第２のエージェントを予測できない場合には、前記自他のエージェントから、通信が可能で、前記タスクの割当が可能な第３のエージェントを選定する請求項１に記載のマルチエージェントシステム。
3. 前記タスク割当手段は、
   前記予測手段により前記第２のエージェントを予測された場合には、前記タスクの割当処理を終了する請求項１に記載のマルチエージェントシステム。
4. 前記タスク割当手段は、
   自他の複数のエージェントとの通信により、前記タスクの割当が可能であるか否かの照会に対して応答したエージェントから前記第１のエージェントを選定し、
   前記照会に対する応答がない場合には、前記タスクの割当処理を終了する請求項１から３のいずれか１項に記載のマルチエージェントシステム。
5. 前記予測手段は、エージェント間の通信接続確率を含む確率情報に基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１から４のいずれか１項に記載のマルチエージェントシステム。
6. 前記予測手段は、エージェント間の通信速度に基づいて、前記第１のエージェントに対して一定時間内に前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１から４のいずれか１項に記載のマルチエージェントシステム。
7. 前記予測手段は、他エージェントのタスク認識確率を含む確率情報に基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１から４のいずれか１項に記載のマルチエージェントシステム。
8. 前記予測手段は、他エージェントのタスク割当ルールに基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１から４のいずれか１項に記載のマルチエージェントシステム。
9. 前記予測手段は、全エージェント共通のタスク割当ルールに基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１から４のいずれか１項に記載のマルチエージェントシステム。
10. 複数のエージェントがネットワークに接続して通信するマルチエージェントシステムに適用するタスク割当装置であって、
    前記タスク割当装置は、１つのエージェントまたは複数のエージェントの全てに設けられており、
    実行すべきタスクを認識するタスク認識手段と、
    前記タスク認識手段の認識結果に基づいて、自他のエージェントから前記タスクの割当が可能な第１のエージェントを選定し、前記第１のエージェントとの通信が可能な場合に、前記第１のエージェントに対して前記タスクの割当処理を実行するタスク割当手段と、
    前記第１のエージェントとの通信が不可能な場合に、他のエージェントから、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する予測手段と
    を具備するタスク割当装置。
11. 前記タスク割当手段は、
    前記予測手段により前記第２のエージェントを予測できない場合には、前記自他のエージェントから、通信が可能で、前記タスクの割当が可能な第３のエージェントを選定する請求項１０に記載のタスク割当装置。
12. 前記タスク割当手段は、
    前記予測手段により前記第２のエージェントを予測された場合には、前記タスクの割当処理を終了する請求項１０に記載のタスク割当装置。
13. 前記予測手段は、エージェント間の通信接続確率を含む確率情報に基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１０から１２のいずれか１項に記載のタスク割当装置。
14. 前記予測手段は、エージェント間の通信速度に基づいて、前記第１のエージェントに対して一定時間内に前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１０から１２のいずれか１項に記載のタスク割当装置。
15. 前記予測手段は、他エージェントのタスク認識確率を含む確率情報に基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１０から１２のいずれか１項に記載のタスク割当装置。
16. 前記予測手段は、他エージェントのタスク割当ルールに基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１０から１２のいずれか１項に記載のタスク割当装置。
17. 前記予測手段は、全エージェント共通のタスク割当ルールに基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１０から１２のいずれか１項に記載のタスク割当装置。
18. 前記予測手段は、エージェント間の通信接続確率を含む確率情報に基づいて、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する請求項１０から１２のいずれか１項に記載のタスク割当装置。
19. 複数のエージェントがネットワークに接続して通信するマルチエージェントシステムに適用するタスク割当方法であって、
    実行すべきタスクを認識する処理と、
    前記タスクの認識結果に基づいて、自他のエージェントから前記タスクの割当が可能な第１のエージェントを選定する処理と、
    前記第１のエージェントとの通信が可能な場合に、前記第１のエージェントに対して前記タスクの割当処理を実行する処理と、
    前記第１のエージェントとの通信が不可能な場合に、他のエージェントから、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する処理と
    を具備するタスク割当方法。
20. 複数のエージェントがネットワークに接続して通信するマルチエージェントシステムに適用し、前記複数のエージェントを組み込むコンピュータにおいて、
    実行すべきタスクを認識する処理と、
    前記タスクの認識結果に基づいて、自他のエージェントから前記タスクの割当が可能な第１のエージェントを選定する処理と、
    前記第１のエージェントとの通信が可能な場合に、前記第１のエージェントに対して前記タスクの割当処理を実行する処理と、
    前記第１のエージェントとの通信が不可能な場合に、他のエージェントから、前記第１のエージェントに対して前記タスクの割当を行う可能性が高い第２のエージェントを予測する処理と
    を有する手順を前記コンピュータに実行させるプログラム。