Segregation of Heterogeneous Units in a Swarm of Robotic Agents

There are several examples in natural systems that exhibit the self-organizing behavior of segregation when different types of units interact with each other. One of the best examples is a system of biological cells of heterogeneous types that has the ability to self-organize into specific formations, form different types of organs and, ultimately, develop into a living organism. Previous research in this area has indicated that such segregations in biological cells and tissues are made possible because of the differences in adhesivity between various types of cells or tissues. Inspired by this differential adhesivity model, this technical note presents a decentralized approach utilizing differential artificial potential to achieve the segregation behavior in a swarm of heterogeneous robotic agents. The method is based on the proposition that agents experience different magnitudes of potential while interacting with agents of different types. Stability analysis of the system with the proposed approach in the Lyapunov sense is carried out in this technical note. Extensive simulations and analytical investigations suggest that the proposed method would lead a population of two types of agents to a segregated configuration.

[1]  D.P. Garg,et al.  Self-sorting in a swarm of heterogeneous agents , 2008, 2008 American Control Conference.

[2]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[3]  N. Swindale.  A model for the formation of ocular dominance stripes , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[4]  Baisravan Homchaudhuri,et al.  Cooperative Control of Multiple Uninhabited Aerial Vehicles for Monitoring and Fighting Wildfires , 2011, J. Aerosp. Comput. Inf. Commun..

[5]  Malcolm S. Steinberg,et al.  Reconstruction of Tissues by Dissociated Cells , 1963 .

[6]  E. Bonabeau.  From classical models of morphogenesis to agent-based models of pattern formation , 1997 .

[7]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[8]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

[9]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[10]  Hong Wang,et al.  Stabilization of a PVTOL Aircraft and an Inertia Wheel Pendulum Using Saturation Technique , 2007, IEEE Transactions on Control Systems Technology.

[11]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[12]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, IEEE Trans. Robotics Autom..

[13]  Glazier,et al.  Simulation of biological cell sorting using a two-dimensional extended Potts model. , 1992, Physical review letters.

[14]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[16]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[17]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[18]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[19]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[20]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[21]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[22]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[23]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[24]  A Caccone,et al.  Kin distribution of amphibian larvae in the wild , 2006, Molecular ecology.

[25]  H. Meinhardt,et al.  A theory of biological pattern formation , 1972, Kybernetik.

[26]  N. Franks,et al.  Brood sorting by ants: two phases and differential diffusion , 2004, Animal Behaviour.

[27]  J. Deneubourg,et al.  Cockroach aggregation based on strain odour recognition , 2004, Animal Behaviour.

[28]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).