计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
4期
1339-1341
,共3页
多机器人系统%效用函数%任务分配%最佳分配方案
多機器人繫統%效用函數%任務分配%最佳分配方案
다궤기인계통%효용함수%임무분배%최가분배방안
multi-robot system%utility function%task allocation%optimal task allocation scheme
针对现有的多机器人系统任务分配方法只是采用算法进行寻优,而没有将任务分配结果加以量化的缺陷,提出了一种基于机器人效用函数的多机器人系统任务分配新方法.该方法首先定义机器人效用函数,并说明其可解;接着给出了最佳任务分配方案的定义,并证明其存在性和惟一性;最后通过实例对本方法的有效性进行了验证.
針對現有的多機器人繫統任務分配方法隻是採用算法進行尋優,而沒有將任務分配結果加以量化的缺陷,提齣瞭一種基于機器人效用函數的多機器人繫統任務分配新方法.該方法首先定義機器人效用函數,併說明其可解;接著給齣瞭最佳任務分配方案的定義,併證明其存在性和惟一性;最後通過實例對本方法的有效性進行瞭驗證.
침대현유적다궤기인계통임무분배방법지시채용산법진행심우,이몰유장임무분배결과가이양화적결함,제출료일충기우궤기인효용함수적다궤기인계통임무분배신방법.해방법수선정의궤기인효용함수,병설명기가해;접착급출료최가임무분배방안적정의,병증명기존재성화유일성;최후통과실례대본방법적유효성진행료험증.
Existing methods for task allocation are only focus on optimization algorithms without quantizing the results of task allocation. According to the deficiency of existing methods, this paper presented a new approach for multi-robot task allocation based on the robotic utility function. By using this approach, it defined the robotic utility function, and showed its solvability firstly. Then, it addressed the definition of the optimal task allocation scheme, and proved its existence and uniqueness. Finally, gave an example to illustrate that the proposed approach could efficiently solve the problem of multi-robot task allocation.