Analysis of a novel chemotaxis inspired locomotion strategy for miniaturized mobile nodes in a heterogeneous environment

The case for designing optimal strategies for robot locomotion has increased in significance over the past decade with the increasingly large number of unmanned mobile bots being utilized in covert operations. Furthermore, such mobile sensory nodes can be of paramount importance in conducting surveillance and rescue operations for post-disaster recovery teams. The key issue here is to design locomotion and path-planning strategies for bots such that they can operate even in regions with limited or intermittent network connectivity. In this paper, we adapt a variant of the much popular chemotaxic movement algorithm as prevalent amongst bacteria of most strains. Using such a movement strategy the bacteria gradually move towards their location, in search of food, following a chemical gradient. Suboptimal paths are periodically rejected using a process referred to as "tumbling". Using such stochastic techniques, even simplistic creatures like the bacteria reach optimal resources with little inter-communication. This paper analyses and demonstrates such a chemotaxic strategy and explains its analogical relevance in the context of target finding in miniaturized mobile sensory nodes. The paper also throws light on how future resource-aware variants of similar algorithms can be utilized to further optimize path planning strategies for such miniaturized ant-like bots.

[1]  F. Neidhart Escherichia coli and Salmonella. , 1996 .

[2]  Marco Dorigo,et al.  SWARM-BOT: an experiment in swarm robotics , 2005, SIS.

[3]  G. Swaminathan Robot Motion Planning , 2006 .

[4]  Robert S. Boyer,et al.  Automated Reasoning: Essays in Honor of Woody Bledsoe , 1991, Automated Reasoning.

[5]  Hans J. Bremermann,et al.  How the Brain Adjusts Synapses - Maybe , 1991, Automated Reasoning: Essays in Honor of Woody Bledsoe.

[6]  Francesco Mondada,et al.  SWARM-BOT: from concept to implementation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[7]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  H. Bremermann Chemotaxis and optimization , 1974 .

[10]  Thierry Siméon,et al.  Path coordination for multiple mobile robots: a resolution-complete algorithm , 2002, IEEE Trans. Robotics Autom..

[11]  Wolfram Burgard,et al.  Finding and Optimizing Solvable Priority Schemes for Decoupled Path Planning Techniques for Teams of Mobile Robots , 2002, PuK.

[12]  Dinesh Manocha,et al.  Centralized path planning for multiple robots: Optimal decoupling into sequential plans , 2009, Robotics: Science and Systems.

[13]  D. Brown,et al.  Chemotaxis in Escherichia coli analyzed by three-dimensional tracking. , 1974, Antibiotics and chemotherapy.

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  H. Berg,et al.  Transient response to chemotactic stimuli in Escherichia coli. , 1975, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[17]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[18]  R. Macnab,et al.  The gradient-sensing mechanism in bacterial chemotaxis. , 1972, Proceedings of the National Academy of Sciences of the United States of America.

[19]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[20]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[21]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[22]  H. Berg,et al.  Chemotaxis in Escherichia coli analysed by Three-dimensional Tracking , 1972, Nature.

[23]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[24]  Stephen J. Buckley,et al.  Fast motion planning for multiple moving robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[25]  S. Chervitz,et al.  The two-component signaling pathway of bacterial chemotaxis: a molecular view of signal transduction by receptors, kinases, and adaptation enzymes. , 1997, Annual review of cell and developmental biology.

[26]  Tomás Lozano-Pérez,et al.  Deadlock-free and collision-free coordination of two robot manipulators , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[27]  Marco Dorigo,et al.  Autonomous Self-Assembly in Swarm-Bots , 2006, IEEE Transactions on Robotics.

[28]  K. Hossner,et al.  Cellular and molecular biology. , 2005 .

[29]  Russell W. Anderson Biased Random-Walk Learning: A Neurobiological Correlate to Trial-and-Error , 1993, adap-org/9305002.