Reaction-Diffusion based Computational Model for Autonomous Mobile Robot Exploration of Unknown Environments

This paper introduces a computational model in which the main decision logic is based on principles arising from the dynamics of reactiondiffusion systems. The approach is an extension of our previous work where similar principles were used to develop a path planning algorithm. In this work, we select a mobile robot exploration task as a platform for exhibiting the core properties of the proposed computational framework. The functionalities represent particular building blocks that provide decision-logic capability of the exploration strategy. Beside a single mobile robot exploration, the proposed principles can also be generalized for multi-robot exploration, which is supported by the presented results.

[1]  Sina Balkir,et al.  Bio-inspired compact cell circuit for reaction-diffusion systems , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.

[2]  L. Wu,et al.  A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation , 2011, Robotics Auton. Syst..

[3]  J. NAGUMOt,et al.  An Active Pulse Transmission Line Simulating Nerve Axon , 2006 .

[4]  R. FitzHugh.  Impulses and Physiological States in Theoretical Models of Nerve Membrane. , 1961, Biophysical journal.

[5]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[6]  Jan Faigl,et al.  Path planning based on reaction-diffusion process , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Libor Preucil,et al.  On distance utility in the exploration task , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  A.P. Muuzuri,et al.  The CNN solution to the shortest-path-finder problem , 2008, 2008 11th International Workshop on Cellular Neural Networks and Their Applications.

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

[10]  M.E. Yalcin.  A Simple Programmable Autowave Generator Network for Wave Computing Applications , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  N. G. Rambidi,et al.  Image processing using light-sensitive chemical waves , 2002 .

[12]  Vadim N. Biktashev,et al.  Autowave principles for parallel image processing , 1991 .

[13]  Sven Behnke,et al.  Evaluating the Efficiency of Frontier-based Exploration Strategies , 2010, ISR/ROBOTIK.

[14]  A.P. Muuzuri,et al.  Navigation algorithm for autonomous devices based on biological waves , 2010, 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010).

[15]  Rafael Murrieta-Cid,et al.  Planning exploration strategies for simultaneous localization and mapping , 2006, Robotics Auton. Syst..

[16]  V. P ez-Villar,et al.  Autowaves for Image Processing on a Two-Dimensional CNN Array of Excitable Nonlinear Circuits: Flat and Wrinkled Labyrinths V. Perez-Mufiuzuri, V. Perez-Villar, and Leon 0. Chua, Fellow, ZEEE , 1993 .

[17]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[18]  A. S. Mikhailov.  Engineering of Dynamical Systems for Pattern Recognition and Information Processing , 1989 .

[19]  Milos Dolnik,et al.  Coupled and forced patterns in reaction–diffusion systems , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  Luigi Fortuna,et al.  A CNN-based experimental frame for patterns and autowaves , 1998 .

[21]  Irving R Epstein,et al.  Pattern formation mechanisms in reaction-diffusion systems. , 2009, The International journal of developmental biology.

[22]  Libor Preucil,et al.  Goal assignment using distance cost in multi-robot exploration , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[24]  K. Showalter,et al.  Navigating Complex Labyrinths: Optimal Paths from Chemical Waves , 1995, Science.

[25]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[26]  M. M. Novak.  Complexus mundi: emergent patterns in nature , 2006 .

[27]  Vincenzo Caglioti,et al.  An information-based exploration strategy for environment mapping with mobile robots , 2010, Robotics Auton. Syst..

[28]  Kenneth Showalter,et al.  Detailed studies of trigger wave initiation and detection , 1979 .