Abstract
This paper describes design and implementation of biologically inspired heuristic for the purpose of motion coordination. Proposed method goes from known principles and methods, namely: particle swarm optimization, ant colony optimization, and simulation of virtual bird flocking methods. It combines several known features and also introduces some new approaches to create a new heuris-tics focused on an area exploration and surveillance. After promising simulation results, the approach was tested on Lego robots within simple environment in order to prove the concept.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press (2004) ISBN 0-262-04219-3
Gao, X.-Z., Hou, Z.-X., Zhu, X.-F., Zhang, J.-T., Chen, X.-Q.: The Shortest Path Planning for Manoeuvres of UAV. Acta Polytechnica Hungarica 10(1), 222–239 (2013) ISSN 1785-8860
Gogolak, L., Pletl, S., Kukolj, D.: Neural Network-based Indoor Localization in WSN Environments. Acta Polytechnica Hungarica 10(6), 221–235 (2013) ISSN 1785-8860
Hereford, J.M., Siebold, M.A.: Bio-inspired search strategies for robot swarms. In: Martin, E.M. (ed.) Swarm Robotics From Biology to Robotics. InTech (2010) ISBN: 978-953-307-075-9
Kalivarapu, V., Winer, E.: Implementation of Digital Pheromones in Particle Swarm Optimization for Constrained Optimization Problems. In: 49th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, Schaumburg, IL (2008)
Kennedy, J., Eberhart, R.: A new optimizer using particle swarm theory. In: Proceedings of the IEEE Sixth International Symposium on Micro Machine and Human Science, pp. 39–43 (1995) ISBN: 0-7803-2676-8
Masár, M.: A biologically inspired swarm robot coordination algorithm for exploration and surveillance. In: INES 2013: IEEE 17th Internetional Conference on Intelligent Engineering Systems (2013)
Masár, M., Zelenka, J.: Modification of PSO algorithm for the purpose of space exploration. In: SAMI 2012: Proceedings, pp. 223–226. IEEE, Piscataway (2012) ISBN 978-1-4577-0195-5
Parker, L.E.: Current State of the Art in Distributed Autonomous Mobile Robotics. In: Parker, L.E., Bekey, G., Barhen, J. (eds.) Distributed Autonomous Robotic Systems 4, pp. 3–12. Springer (2000)
Payton, D., Estkowski, R., Howard, M.: Pheromone robotics and the logic of virtual pheromones. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics WS 2004. LNCS, vol. 3342, pp. 45–57. Springer, Heidelberg (2005)
Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: SIGGRAPH 1987: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34. Association for Computing Machinery (1987), doi:10.1145/37401.37406 ISBN 0-89791-227-6
Rodić, A., Mester, G.: Sensor-based Navigation and Integrated Control of Ambient Intelligent Wheeled Robots with Tire-Ground Interaction Uncertainties. Acta Polytechnica Hungarica 10(3), 113–133 (2013 ISSN 1785-8860
Shang, L., Kai, C., Guan, H., Liang, A.: A Map-Coverage Algorithm Basing on Particle Swarm Optimization. In: 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing, pp. 87–91 (2009) ISBN 978-0-7695-3825-9
Simon, J., Martinović, G.: Navigation of Mobile Robots Using WSN’s RSSI Parameter and Potential Field Method. Acta Polytechnica Hungarica 10(4), 107–118 (2013) ISSN 1785-8860
Svennebring, J., Koenig, S.: Building terrain covering ant robots: a feasible study. Autonomous Robots 16(3), 313–332 (2004)
Ward, C.R., Gobet, F., Kendall, G.: Evolving collective behavior in an artificial ecology. Artificial Life 7(2), 191–209 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Masár, M., Budinská, I. (2014). Swarm-Based Heuristics for an Area Exploration. In: Fodor, J., Fullér, R. (eds) Advances in Soft Computing, Intelligent Robotics and Control. Topics in Intelligent Engineering and Informatics, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-05945-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-05945-7_15
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05944-0
Online ISBN: 978-3-319-05945-7
eBook Packages: EngineeringEngineering (R0)