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

Distributed Search of Swarm Robots Using Tree Structure in Unknown Environment  

Lee, Gi Su (Dept. of Control and Robotics Engineering, Kunsan National University)
Joo, Young Hoon (Dept. of Control and Robotics Engineering, Kunsan National University)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.67, no.2, 2018 , pp. 285-292 More about this Journal
Abstract
In this paper, we propose a distributed search of a cluster robot using tree structure in an unknown environment. In the proposed method, the cluster robot divides the unknown environment into 4 regions by using the LRF (Laser Range Finder) sensor information and divides the maximum detection distance into 4 regions, and detects feature points of the obstacle. Also, we define the detected feature points as Voronoi Generators of the Voronoi Diagram and apply the Voronoi diagram. The Voronoi Space, the Voronoi Partition, and the Voronoi Vertex, components of Voronoi, are created. The generated Voronoi partition is the path of the robot. Voronoi vertices are defined as each node and consist of the proposed tree structure. The root of the tree is the starting point, and the node with the least significant bit and no children is the target point. Finally, we demonstrate the superiority of the proposed method through several simulations.
Keywords
Swarm robots; Distributed search; Voronoi diagram; Tree structure; Unknown environment;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Stachniss, "Coordinated multi-robot exploration," Robotic mapping and exploration, Vol. 21, No. 3, pp. 43-71, 2009.
2 M. A. Subhan, A. S. Bhide, and S. Bhusawal, "Study of unmanned vehicle (Robot) for coal Mines," International Journal of Innovative Research in Advanced Engineering (IJIRAE), Vol. 1, No. 10, pp. 116-120, 2014.
3 K. Nagatani, Y. Okada, and N. Tokunaga, "Multirobot exploration for search and rescue missions: A report on map building in RoboCupRescue 2009," Journal of Field Robotics, Vol. 28, No. 3, pp. 373-387, 2011.   DOI
4 P. H. Yuan, K. F. Yang, and W. H. Tsai, "Real-time security monitoring around a video surveillance vehicle with a pair of two-camera omni-imaging devices," IEEE Transactions on Vehicular Technology, Vol. 60, No. 8, pp. 3603-3614, 2011.   DOI
5 S. H. Ji, "Research Trends of Swarm Intelligent Robotics," The world of Electricity, Vol. 59, No. 11, pp. 27-31, 2010
6 M. R. Bouguelia, R. Gonzalez, and K. Iagnemma, "Unsupervised classification of slip events for planetary exploration rovers," Journal of Terramechanics, Vol. 73, pp. 95-10, 2017.   DOI
7 M. A. Neumann, M. H. Chin, and C. A. Kitts, "Object manipulation through explicit force control using cooperative mobile multi-robot systems," Proceedings of the World Congress on Engineering and Computer Science, Vol. 1, 2014.
8 E. Hernandez, b. Antonio, and D. C. Jaime, "Selective smooth fictitious play: An approach-based on game theory for patrolling infrastructures with a multi-robot system," Expert Systems with Applications, Vol. 41, No. 6, pp. 2897-2913, 2014.   DOI
9 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.
10 A. T. Hayes, "How Many Robot? Group Size and Efficiency in Collective Search Tasks," Proceedings of the International Conference on Distributed Autonomous Robotic Systems, pp. 289-298, 2002.
11 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.   DOI
12 T. Davies and J. Amor, "Multiple waypoint path planning for a mobile robot using genetic algorithms," Computational Intelligence for Measurement Systems and Applications, Proceedings of IEEE International Conference on. IEEE, pp. 21-26, 2006.
13 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.   DOI
14 J. Cortes, S. Martinez, and F. Bullo, "Spatially distributed coverage optimization and control with limited-range interactions," ESAIM: Control, Optimization and Calculus of Variations, Vol. 11, No. 4, pp. 691-719, 2005.   DOI
15 M. Katsev, "Mapping and pursuit-evasion strategies for a simple wall-following robot," IEEE Transactions on Robotics, Vol. 27, No. 1, pp. 113-128, 2011.   DOI
16 M. Wang and J.N.K. Liu, "Fuzzy logic based robot path planning in unknown environment," Proceedings of Fourth International Conference on Machine Learning and Cybernetics, Vol. 2, pp. 813-818, 2005.
17 G. W. Kim and D. S. Kang, "An Implementation of Object Detection and Tracking Algorithm Using a Fusion Method of SURF and Kalman Filter," The Journal of Korean Institute of Information Technology, Vol. 13, No. 2, pp. 59-64, 2015.   DOI
18 Q. Hui and C. Jin, "Motion planning for AmigoBot with line-segment-based map and Voronoi diagram," Systems Conference (SysCon), Annual IEEE, pp. 1-8, 2016.
19 A. T. Rashid, "Path planning with obstacle avoidance based on visibility binary tree algorithm," Robotics and Autonomous Systems. Vol. 61, No. 12, pp. 1440-1449, 2013.   DOI