Abstract | ||
---|---|---|
In this paper we address the problem of modelling labor division when the number of task types is arbitrary finite integer for homogeneous robot swarms in the foraging scenario. The aim of labor division is to let the proportion of various tasks foraged by robotic swarm equal to the density of various tasks in the environment. The improved observation model is proposed to estimate transition rates in Markov process. Specifically instead of using a first-order differential equation which is only applicable for case study, we present a matrix differential equation to characterize the dynamics of generalised labor division. We use eigenvalue theory and matrix diagonalization method to derive the analytic solution of the proposed equation. And through analysing the steady state of individual dynamics the averaged global labor division of the swarm is deduced theoretically. The experiments verify that the new mathematical model shows excellent agreement with simulation results. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ICInfA.2014.6932816 | Information and Automation |
Keywords | Field | DocType |
markov processes,differential equations,eigenvalues and eigenfunctions,matrix algebra,multi-robot systems,markov process,arbitrary finite integer,eigenvalue theory,first-order differential equation,foraging scenario,generalised labor division,homogeneous robot swarms,labor division modelling,mathematical model,matrix diagonalization method,matrix differential equation,swarm robotic systems,transition rate estimation,swarm robotic system,task allocation,robot kinematics,vectors,resource management,first order differential equation | Differential equation,Mathematical optimization,Diagonalizable matrix,Markov process,Finite set,Swarm behaviour,Computer science,Control theory,Robot kinematics,Control engineering,Eigenvalues and eigenvectors,Matrix differential equation | Conference |
Citations | PageRank | References |
0 | 0.34 | 14 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jing Zhou | 1 | 327 | 54.75 |
Dejun Mu | 2 | 67 | 13.00 |
Feisheng Yang | 3 | 0 | 1.35 |
Guanzhong Dai | 4 | 107 | 14.73 |