Pat
J-GLOBAL ID:200903015259408396

タスク分配システム、エージェントおよびタスク分配方法

Inventor:
Applicant, Patent owner:
Agent (3): 岩橋 文雄 ,  内藤 浩樹 ,  永野 大介
Gazette classification:公開公報
Application number (International application number):2005238168
Publication number (International publication number):2007052683
Application date: Aug. 19, 2005
Publication date: Mar. 01, 2007
Summary:
【課題】エージェント間でタスクの交換相手とタスクを一括再分配し、局所最適解に陥ることなく、高速でかつ最適なタスク再分配結果を得るタスク分配システムを提供する。【解決手段】再分配を検知したエージェントがマネージャとして、現タスクを制御すると共に、再分配の検知により、再分配の開始と入札期限を示すタスク再分配告示情報を生成するタスク制御部304と、タスク再分配告示情報の応答として、入札期限の間に他エージェントの入札情報を記憶する入札情報記憶部306と、自エージェントが制御可能なタスクの中から、入札タスクを決定する入札タスク決定部305と、入札期限後に、他エージェントの入札情報と入札タスクと現タスクとから一括再分配可能なタスク組合せを決定し、契約結果情報を生成する落札組合せ解決部307と、情報を送受信する通信部302とを具備し、タスク制御部304はタスク組合せに応じて現タスクを切替え制御する。【選択図】図5
Claim (excerpt):
複数のエージェントが協調してタスクを再分配するタスク分配システムにおいて、 再分配を検知したエージェントが、 現在請け負う現タスクを制御すると共に、再分配の検知により、タスク再分配の開始と入札期限を示すタスク再分配告示情報を生成するタスク制御部と、 前記タスク再分配告示情報の応答として、前記入札期限の間に他エージェントより取得した現在請け負う現タスクと割当てを希望する入札タスクとを示す入札情報を記憶する入札情報記憶部と、 自エージェントが制御可能なタスクの中から、所定の入札タスク選定条件に応じて、前記入札タスクを決定する入札タスク決定部と、 前記入札期限の後に、前記入札情報記憶部の記憶する前記他エージェントの入札情報と、前記入札タスク決定部で決定した前記入札タスクと、自エージェントの現タスクとから所定の落札タスク組合せ条件に応じて、一括再分配可能なタスク組合せを決定し、前記タスク組合せに応じて、前記他エージェントが新たに請け負う契約タスクを示す契約結果情報を生成する落札組合せ解決部と、 前記タスク制御部で生成した前記タスク再分配告示情報と、前記入札情報と、前記落札組合せ解決部で生成した前記契約結果情報とを、他エージェントと送受信する通信部と、を具備し、 前記タスク制御部は、前記落札組合せ解決部で決定した前記タスク組合せに応じて現タスクを切替え制御する タスク分配システム。
IPC (1):
G06N 5/04
FI (1):
G06N5/04 552

Return to Previous Page