CAJ | 학술논문

建立系统的概率模型是描述和分析自组织多机器人系统的一条新思路。运用包括随机过程、矩阵论和线性代数等数学方法建立自组织多机器人系统的任务分配模型，克服了现存模型对任务类型数目无可扩展性的缺点。为了验证模型的一般性和有效性，以时间离散状态连续的马尔科夫链的极限分布作为任务分配的理论结果，优点是可以预测多机器人系统任务分配的长期稳定行为。任务分配的目的是保持执行任意一种任务的机器人数量占机器人总数的比例与该种任务所占总任务量的比例相等。仿真实验的结论也说明了任务分配模型可以达到理想的分配效果。
건립계통적개솔모형시묘술화분석자조직다궤기인계통적일조신사로。운용포괄수궤과정、구진론화선성대수등수학방법건립자조직다궤기인계통적임무분배모형，극복료현존모형대임무류형수목무가확전성적결점。위료험증모형적일반성화유효성，이시간리산상태련속적마이과부련적겁한분포작위임무분배적이론결과，우점시가이예측다궤기인계통임무분배적장기은정행위。임무분배적목적시보지집행임의일충임무적궤기인수량점궤기인총수적비례여해충임무소점총임무량적비례상등。방진실험적결론야설명료임무분배모형가이체도이상적분배효과。
The macroscopic probability modeling is a new way to describe and analyze the self-organizing multi-robot system.The mathematical method of stochastic process theory,matrix theory and linear algebra are used to model the task allocation of self-organizing multi-robot system and overcome the drawbacks of existing models,which has no scalability to the number of task types.The limit distribution of state -discrete time -continuous Markov chain is used as the theoretical result of task allocation,which takes advantage of predicting long-term behavior of robot system.The purpose of task allocation is to keep the proportion of the robots in arbitrary tasks to total robots being equal to that of performed tasks to total tasks.The simulation results show that the macroscopic probability model for multi-robot task allocation can complete the desired assignment of tasks.