Abstract
Target enclosure by autonomous robots is useful for many practical applications, for example, surveillance of disaster sites. Scalability is important for autonomous robots because a larger group is more robust against breakdown, accidents, and failure. However, traditional models only discussed cases in which minimum number of robots enclose a single target so that there is no way to utilize the redundant number of robots. In this paper, to achieve a highly scalable target enclosure model about the number of target to enclose, we introduce swarm based task assignment capability to Takayama et al.’s enclosure model. Our robots can enclose without any global predefined position assignments for each target,, for example, a Hamiltonian cycle, a chain structure etc.. The behavior is shown by computer simulations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eppstein, D., Paterson, M.S., Yao, F.F.: On Nearest-Neighbor Graphs. Discrete & Computational Geometry 17(3), 263–282 (1997)
Jackson, E.A.: Perspectives of Nonlinear Dynamics 1. Cambridge University Press, New York (1995)
Kim, T.H., Sugie, T.: Cooperative control for target capturing task based on a cyclic pursuit strategy. Automatica 43, 1426–1431 (2007)
Kobayashi, Y., Otsubo, K., Hosoe, S.: Autonomous Decentralized Control of Capturing Behavior by Multiple Mobile Robots. Transactions of the Society of Instrument and Control Engineers 43(8), 663–671 (2007)
Kawakami, H., Numerikawa, T.: Network-topology Independent Cooperative Target-enclosing Behavior by Swarms of Vehicle. Transactions of the Society of Instrument and Control Engineers 5(12), 688–695 (2009)
Kubo, M., Yoshimura, T., Yamaguchi, A., Sato, H.: Individual Recognition-Free Target Enclosure Model. In: The Proceedings of the 17th Artificial Life and Robotics, pp. 608–613 (2012)
Marshall, J.A., Brouvke, M.E., Francis, B.A.: Formations of Vehicles in Cyclic Pursuit. IEEE Transactions on Automatic Control 49(11), 1963–1974 (2004)
Olfati-Saber, R.: Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory. IEEE Trans. on Automatic Control 51(3), 401–420 (2006)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and Cooperation in Networked Multi-Agent Systems. Proceedings of the IEEE 95(1), 215–233 (2007)
Takayama, Y., Yamamoto, S., Takimoto, T.: Distributed Formation Control of a Nonholonomic Multi-agent System for Target-enclosing Operations. In: Proceedings of 9th SICE System Integration Division Annual Conference, pp. 697–680 (2008)
Yamaguchi, H.: A Cooperative Hunting Behavior by Nonholonomic Mobile Robot Troops. Transactions of the Japan Society of Mechanical Engineers. C 69(688), 3285–3292 (2003)
Ducatelle, F., Förster, A., Caro, G.D., Gambardella, L.: New task allocation methods for robotic swarms. In: 9th IEEE/RAS Conference on Autonomous Robot Systems and Competitions (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kubo, M., Sato, H., Yamaguchi, A., Yoshimura, T. (2013). Target Enclosure for Multiple Targets. In: Lee, S., Cho, H., Yoon, KJ., Lee, J. (eds) Intelligent Autonomous Systems 12. Advances in Intelligent Systems and Computing, vol 194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33932-5_75
Download citation
DOI: https://doi.org/10.1007/978-3-642-33932-5_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33931-8
Online ISBN: 978-3-642-33932-5
eBook Packages: EngineeringEngineering (R0)