Browse > Article
http://dx.doi.org/10.5370/KIEE.2010.59.9.1686

Efficient Sweeping Algorithm for Multi-Security Mobile Robots  

Shon, Woong-Hee (한국생산기술연구원 지능형로봇연구부)
Han, Chang-Soo (한양대학교 기계공학과)
Ji, Sang-Hoon (한국생산기술연구원 지능형로봇연구부)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.59, no.9, 2010 , pp. 1686-1691 More about this Journal
Abstract
In this paper, we aim at providing a novel sweeping method for multi-security mobile robots. The sweeping problem of the multi-robots can be modeled as the stick pulling problem in which the swarm robots should sweep unknown terrains in order to remove sticks collaboratively. For the purpose, we define a certain map, what is called stick map. And we suggest how to make swarm robots build up and utilize the map in order to improve the productivity of collaborative removing sticks. Finally, the efficiency of our algorithm is verified with simulation experiments.
Keywords
Security mobile robots; Swarm robots; Sweeping algorithm,; Collaboration;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 L. Li, A. Martinoli, and Y. Abu-Mostafa, "Learning and Measuring Specialization in Collaborative Swarm Systems," Adaptive Behavior, vol. 12, no. 3–4, pp. 199–212, 2004, special issue on Mathematics and Algorithms of Social Interactions, C. Anderson & T. Balch (Eds.).
2 A. Gil, O. Reinoso, M. Balleta, and M. Julia. "Multi-robot visual SLAM using a Rao-Blackwellized particle filter," Robotics and Autonomous Systems, vol. 58, pp.68-80, 2010.   DOI   ScienceOn
3 A. Martinoli, K. Easton, and W. Agassounon, "Modeling Swarm Robotic Systems: A Case Study in Collaborative Distributed Manipulation," International Journal of Robotics Research, vol. 23, no. 4, pp. 415–436, 2004, special Issue on Experimental Robotics, B. Siciliano, editor.
4 Liying Su, Lei Shi, and Yueqing Yu, "Collaborative Assembly Operation between Two Modular Robots Based on the Optical Position Feedback," Journal of Robotics, vol 2009, 2009.
5 F. Arrichiello, J. Das, H. Heidarsson, A. Pereira, S. Chiaverini, and G.S. Sukhatme. "Multi-robot collaboration with range-limited communication: Experiments with two underactuated asvs," International Conference on Field and Service Robots, USA, July 2009.
6 M.B.Dias and A.Stentz,"Opportunistic Optimization for Market-Based Multirobot Control", Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2002.
7 M.B. Dias, R.M. Zlot, N. Kalra, and A. Stentz. "Market-Based Multirobot Coordination: A Survey and Analysis," Carnegie Mellon University Tech Report CMURI- TR-05-13.
8 Auke Jan Ijspeert, Alcherio Martinori, Aude Billard, and Luca Maria Gambardella, "Collaboration through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment," Autonomous Robots, vol. 11, no. 2, pp. 149–171, 2001.
9 M. A. Hsieh, A. Halasz, E. D. Cubuk, S. Schoenholz, and A. Martinoli. "Specialization as an optimal strategy under varying external conditions," International Conference on Robotics and Automation (ICRA07), Rome, Italy, 2007.
10 M. M. Quottrup, T. Bak, R. Izadi-Zamanabadi, "Multi-Robot Planning : A Timed Automata Approach", Proc. of IEEE Int. Conf. on Robotics and Automation, 2004.
11 H.Norihiro, K.Kiyoshi, M.Kehji, and S.Yasuyuki, "Collaborative Capturing of Experiences with Ubiquitous Sensors and Communication Robots", Proc. of IEEE Int. Conf. on Robotics & Automation, pp. 4166-4171, 2003.
12 Trawny, N. Roumeliotis, S.I. Giannakis, G.B., "Cooperative multi-robot localization under communication constraints," 2009 International Conference on Robotics and Automation (ICRA09), Kobe, Japan, pp. 4394 – 4400, 2009.