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

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

DOI QR Code

The Cooperate Navigation for Swarm Robot Using Centroidal Voronoi Tessellation

무게중심 보로노이 테셀레이션을 이용한 군집로봇의 협조탐색

  • 방문섭 (군산대학교 전자정보공학부) ;
  • 주영훈 (군산대학교 제어로봇공학과)
  • Received : 2011.09.23
  • Accepted : 2011.11.27
  • Published : 2012.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a space partitioning technique for swarm robots by using the Centroidal Voronoi Tessellation. The proposed method consists of two parts such as space partition and collision avoidance. The space partition for searching a given space is carried out by a density function which is generated by some accidents. The collision avoidance is implemented by the potential field method. Finally, the numerical experiments show the effectiveness and feasibility of the proposed method.

Keywords

References

  1. H. Szu, P. Chanyagorn, W. Hwang, M. Paulin and T. Yasukawa, "Collective and Distributive Swarm Intelligence: Evolutional Biological Survey," International Congress Series, Vol. 1269, pp. 46-49, 2004. 8.
  2. G. Beni, "From Swarm Intelligence to Swarm Robotics," Swarm Robotics, From Swarm Intelligence to Swarm Robotics, Vol. 3342, pp. 1-9, 2005.
  3. S. Garnier, J, Gautrais and G. Theraulaz, "The Biogical Principals of Swarm Intelligence," Swarm Intelligence, Springer New york, Vol. 1, No. 1, pp. 3-31, 2007. https://doi.org/10.1007/s11721-007-0004-y
  4. S. Doctor, G. K. Venaygamoorthy and V. G. Gudise, "Optimal PSO for Collective Robotic Search Applications," Proceedings of the IEEE Congress on Evolutionary Computation, Vol. 2, pp. 1390-1395, 2004. 6.
  5. J.M. Hereford, "A Distributed Particle Swarm Optimization Algorithm for Swarm Robotic Applications," Proceedings of the IEEE Congress on Evolutionary Computation, pp.1678-1685, 2006. 09.
  6. W, Jatmiko, K. Sekiyama and T. Fukuda, "A PSO-based mobile Sensor Network for Oder Source Localization in Dynamic Environment : theory, Simulation and Measurement," Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pp. 1036-1043, 2006.
  7. 지상훈, "군집지능로봇기술의 국내외 연구 동향," 전기의세계, 제59권, 제11호, pp. 27-31. 2010. 11.
  8. A. T. Hayes, "How Many Robot? Group Size and Efficiency in Collective Search Tasks," Proceedings of the International Conference on Distributed Autonomous Robotic Systems, Springer verlag, pp. 289-298, 2002.
  9. W. Burgard, M. Moors, C. Stachniss and F. schneider, "Coordinated Multi-Robot Exploration," IEEE Transactions on Robotics, Vol. 21, No. 3, pp. 376-386, 2005. https://doi.org/10.1109/TRO.2004.839232
  10. J. Cortes, S. Martinez, T. Karata, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol 20, no. 2, pp. 243-255, 2004. https://doi.org/10.1109/TRA.2004.824698
  11. J. Cortes, S. Martinez, and F. Bullo, "Spatially-distributed coverage optimization and control with limited-range interactions," ESAIM: Control, Optimization and Calculus of Variations 11 (4) pp. 691-719, 2005. https://doi.org/10.1051/cocv:2005024
  12. Q. Du, V. Faber, and M. Gunzburger, "Centroidal Voronoi Tessellations: Applications and Algorithms", Society for Industrial and Applied Mathematics Review, vol. 41, no. 4, pp. 637-676, 1999.
  13. R.B. Tilove, "Local obstacle avoidance for mobile robots based on the method of artificial potentials," IEEE Int. Conf. Robot. Autom., pp. 566-571, 1990.
  14. Y. Koren, and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," Proceedings of the IEEE International Conference on Robotics and Automation, vol.2, pp.1398-1404, 1991. 4.

Cited by

  1. Formation Control Algorithm for Swarm Robots Using Virtual Force vol.63, pp.10, 2014, https://doi.org/10.5370/KIEE.2014.63.10.1428
  2. Optimal Region Deployment for Cooperative Exploration of Swarm Robots vol.22, pp.6, 2012, https://doi.org/10.5391/JKIIS.2012.22.6.687
  3. 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