Boundary mapping of 3-dimensional regions

The problem of mapping the boundary of a 3-dimensional region is tackled in this paper. The 3-dimensional region can be interpreted as a representative enclosure set contained within a static boundary of contaminants spread in the environment. A novel swarm intelligence based algorithm, to map this 3-dimensional boundary, is proposed in this paper. It has been shown that Glowworm Swarm Optimization (GSO) algorithm is capable of localizing multiple sources simultaneously present in the environment. This algorithm has been significantly modified for the purpose of mapping the boundary of 3-dimensional regions. These modifications lead to a spreading behavior of the swarm as it nears the boundary and helps it to position its members on the surface in the 3-D space so as to map it to the maximum extent possible. Four candidate examples are considered, and the simulation results obtained are seen to be promising.

[1]  Dengxu He,et al.  Hybrid Coevolutionary Glowworm Swarm Optimization Algorithm for Fixed Point Equation , 2011 .

[2]  Juan M. Corchado,et al.  CROS: A Contingency Response multi-agent system for Oil Spills situations , 2011, Appl. Soft Comput..

[3]  Ali Marjovi,et al.  Multi-robot olfactory search in structured environments , 2011, Robotics Auton. Syst..

[4]  Yongquan Zhou,et al.  Using Glowworm Swarm Optimization Algorithm for Clustering Analysis , 2011 .

[5]  Andrea L. Bertozzi,et al.  Experimental validation of cooperative environmental boundary tracking with on-board sensors , 2009, 2009 American Control Conference.

[6]  Simultaneous source localization and boundary mapping for contaminants , 2012, 2012 American Control Conference (ACC).

[7]  Antonio Fernández-Caballero,et al.  Multi-agent-based system technologies in environmental issues , 2009, ITEE.

[8]  Debasish Ghose,et al.  A Glowworm Swarm Optimization Based Multi-robot System for Signal Source Localization , 2009 .

[9]  Yongquan Zhou,et al.  Hybrid Artificial Glowworm Swarm Optimization Algorithm for Solving System of Nonlinear Equations , 2010 .

[10]  Paolo Dario,et al.  SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow , 2009, Robotics Auton. Syst..

[11]  R. Lark,et al.  Geostatistics for Environmental Scientists , 2001 .

[12]  Yongquan Zhou,et al.  Glowworm Swarm Optimization Algorithm for Solving Numerical Integral , 2011, ICIC 2011.

[13]  Giuseppe Fileccia Scimemi,et al.  Optimization of laminated composites plates using glowworm algorithm , 2010 .

[14]  Huosheng Hu,et al.  A novel bio-controller for localizing pollution sources in a medium peclet environment , 2010 .

[15]  Stephen Taylor,et al.  Robot algorithms for localization of multiple emission sources , 2011, ACM Comput. Surv..

[16]  Ying Gu,et al.  A modified glowworm swarm optimization for multimodal functions , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[17]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[18]  Piotr Oramus Improvements to Glowworm Swarm Optimization Algorithm , 2010, Comput. Sci..

[19]  Massimo Vergassola,et al.  ‘Infotaxis’ as a strategy for searching without gradients , 2007, Nature.

[20]  Ma Liang Artificial glowworm swarm optimization algorithm for 0-1 knapsack problem , 2013 .

[21]  Alcherio Martinoli,et al.  Tracking Odor Plumes in a Laminar Wind Field with Bio-inspired Algorithms , 2008, ISER.

[22]  Yongquan Zhou,et al.  A New Artificial Glowworm Swarm Optimization Algorithm Based on Chaos Method , 2010 .

[23]  Dante I. Tapia,et al.  A Contingency Response Multi-agent System for Oil Spills , 2009, PAAMS.

[24]  Ranjan Ganguli,et al.  Swarm intelligence algorithms for integrated optimization of piezoelectric actuator and sensor placement and feedback gains , 2011 .

[25]  Debasish Ghose,et al.  Detection of multiple source locations using a glowworm metaphor with applications to collective robotics , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[26]  Debasish Ghose,et al.  Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations , 2008, Robotics Auton. Syst..

[27]  Emily M Zechman Agent-based modeling to simulate contamination events and evaluate threat management strategies in water distribution systems. , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[28]  Wen-Hwa Liao,et al.  A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks , 2011, Expert Syst. Appl..

[29]  Alcherio Martinoli,et al.  Understanding the Potential Impact of Multiple Robots in Odor Source Localization , 2008, DARS.

[30]  A.S. Elmaghraby,et al.  A modified particle swarm algorithm for robotic mapping of hazardous environments , 2004, Proceedings World Automation Congress, 2004..