The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Behavior Control Algorithm for Space Search Based on Swarm Robots

군집 로봇 기반 공간 탐색을 위한 행동 제어 알고리즘

  • 탁명환 (군산대학교 전자정보공학부) ;
  • 주영훈 (군산대학교 제어로봇시스템공학과)
  • Received : 2011.09.11
  • Accepted : 2011.10.24
  • Published : 2011.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose the novel behavior control algorithm by using the efficient searching method based on the characteristic of the swarm robots in unknown space. The proposed method consists of identifying the position and moving state of a robot by the dynamic modelling of a wheel drive vehicle, and planing behavior control rules of the swarm robots based on the sensor range zone. The cooperative search for unknown space is carried out by the proposed behavior control. Finally, some experiments show the effectiveness and the feasibility of the proposed method.

Keywords

References

  1. Y. U. Cao, A. Fukunaga, and A. Kahng, "Cooperative mobile robotics: Antecedents and directions," Auton. Robots, vol. 4, pp.1-23, 1997.
  2. D. M. Stipanovic, P. F. Hokayem, M. W. Spong and D. D. Siljak, "Cooperative avoidance control for multiagent systems," Journal of Dynamic Systems, Measurement, and Control, vol. 129, pp. 699-707, 2007. https://doi.org/10.1115/1.2764510
  3. M. Defoort, T. Floquet, A. Kokosy and W. Perruquetti, "Sliding-mode formation control for cooperative autonomous mobile robots," IEEE Trans, Industrial Electronics, vol. 55, no. 11, pp. 3944-3953, 2008. https://doi.org/10.1109/TIE.2008.2002717
  4. I. Suzuki and M. Yamashita, "Searching for a mobile intruder in a polygonal region," SIAM Journal on Computing, vol. 21, no. 2, pp. 863-88, 1992. https://doi.org/10.1137/0221051
  5. B. P. Gerkey, S. Thrun, and G. Gordon, "Visibility-based pursuit-evasion with limited field of view," International Journal of Robotics Research, vol. 25, no. 4, pp. 299-15, 2006. https://doi.org/10.1177/0278364906065023
  6. S. Sachs, S. Rajko, and S. M. LaValle, "Visibilitybased pursuit-evasion in an unknown planar environment," International Journal of Robotics Research, vol. 23, no. 1, pp. 3-6, 2004. https://doi.org/10.1177/0278364904039610
  7. S. Mastellone, D. M. Stipanovic, C. R. Graunke, K. A. Intlekofer, and M. W. Spong, "Formation control and collision avoidance for multi-agent nonholonomic systems: Theory and experiments," Int. Journal of Robotics Research, vol. 27, no. 1, pp. 107-126, 2008. https://doi.org/10.1177/0278364907084441
  8. O. Linda and M. Manic, "Fuzzy Manual Control of Multi-Robot System with Built-In Swarm Behavior," IEEE Computer Science, pp. 4-9, 2009.
  9. G. Dudek and M. Jenkin, Computational Principles of Mobile Robotics, Cambridge University Press, 2010.
  10. I. D. Couzin, J. Krause, R. James, G. D. Ruxton and N. R. Franks, "Collective memory and spatial sorting in animal groups," Journal of Theoretical Biology, vol. 218, pp, 1-11, 2002. https://doi.org/10.1006/jtbi.2002.3065
  11. J. W. Durham, A. Franchi, and F. Bullo, "Distributed pursuit-evasion with limited-visibility sensors via frontier-based exploration," in IEEE Int. Conf. on Robotics and Automation, (Anchorage, Alaska), May 2010.

Cited by

  1. Formation Control for Swarm Robots Using Artificial Potential Field vol.22, pp.4, 2012, https://doi.org/10.5391/JKIIS.2012.22.4.476
  2. Asynchronous Behavior Control Algorithm of the Swarm Robot for Surrounding Intruders vol.18, pp.9, 2012, https://doi.org/10.5302/J.ICROS.2012.18.9.812
  3. Behavior Control Algorithm of Swarm Robots to Maintain Network Connectivity vol.19, pp.12, 2013, https://doi.org/10.5302/J.ICROS.2013.13.1956
  4. Formation Control Algorithm for Swarm Robots Using Virtual Force vol.63, pp.10, 2014, https://doi.org/10.5370/KIEE.2014.63.10.1428
  5. Optimal Region Deployment for Cooperative Exploration of Swarm Robots vol.22, pp.6, 2012, https://doi.org/10.5391/JKIIS.2012.22.6.687
  6. Implementation of the Centralized Control System for Swarm Robots using Multi-Threading method vol.12, pp.6, 2014, https://doi.org/10.14400/JDC.2014.12.6.349