THE SWARM-BASED EXPLORATION ALGORITHM WITH EXPANDED CIRCLE PATTERN FOR SEARCHING ACTIVITIES

Authors

  • Muhammad Fuad Riza Zuhri Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia (IIUM), P.O. Box 10, 50728 Kuala Lumpur, Malaysia
  • Ammar Zahari Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia (IIUM), P.O. Box 10, 50728 Kuala Lumpur, Malaysia
  • Recky Desia Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia (IIUM), P.O. Box 10, 50728 Kuala Lumpur, Malaysia
  • Amelia Ritahani Ismail Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia (IIUM), P.O. Box 10, 50728 Kuala Lumpur, Malaysia
  • Mohammed Al Haek Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia (IIUM), P.O. Box 10, 50728 Kuala Lumpur, Malaysia

DOI:

https://doi.org/10.11113/jt.v77.6553

Keywords:

Swarm-based exploration algorithm, searching, swarm robots

Abstract

Searching Mechanism is an important technique that is usually used by Search and Rescue team to find people especially victims for natural disasters. In this paper, we propose an exploration algorithm using quadcopter in simulation to discover an unknown area that is based on the expanding circle pattern for searching activities. Expanding circle searching pattern is a circular search procedure that is conducted by a series of distances around a fixed reference point, which can be used for unknown area exploration. The simulation is implemented in a swarm-based environment as it can increase the performance of robots for exploration compared to the non-swarm based environment. Based on the initial simulation result, the swarm-based exploration algorithm with the expanding circle pattern can maximize the searching area covered if compared with only having individual searching robot.

References

Cantelli, L., Mangiameli, M., Melita, C., and Muscato, G. 2013. Uav/ugv Cooperation For Surveying Operations In Humanitarian Demining. In Safety, Security, and Rescue Robotics (SSRR), 2013 IEEE International Symposium on. IEEE. 1-6.

Tanner, H. G. 2007. Switched Uav-Ugv Cooperation Scheme For Target Detection. In Robotics and Automation, 2007 IEEE International Conference on. IEEE. 3457-3462.

Grocholsky, B., Keller, J., Kumar, V., and Pappas, G. 2006. Cooperative Air And Ground Surveillance. Robotics & Automation Magazine, IEEE. 13(3): 16-25.

Phan, C. and Liu, H. H. 2008. A Cooperative Uav/Ugv Platform For Wildfire Detection And Fighting. In System Simulation and Scientific Computing, 2008. ICSC 2008. Asia Simulation Conference-7th International Conference on. IEEE. 494-498.

Apvrille, L., Tanzi, T., and Dugelay, J.-L. 2014. Autonomous Drones For Assisting Rescue Services Within The Context Of Natural Disasters. In General Assembly and Scientific Symposium (URSI GASS), 2014 XXXIth URSI, IEEE. 1-4.

Ma’sum, M. A., Jati, G., Arrofi, M. K., Wibowo, A., Mursanto, P., and Jatmiko, W. 2013. Autonomous Quadcopter Swarm Robots For Object Localization And Tracking. In Micro Nano Mechatronics and Human Science (MHS), 2013 International Symposium on. IEEE. 1-6.

Arkin, R. C. 1998. Behavior-based Robotics. MIT press.

Franchi, A., Freda, L., Oriolo, G., and Vendittelli, M. 2009. The Sensor-Based Random Graph Method For Cooperative Robot Exploration. Mechatronics, IEEE/ASME Transactions on. 14(2): 163-175.

Cesare, K., Skeele, R., Yoo, S.-H., Zhang, Y., and Hollinger, G. (n.d.). Multi-uav Exploration With Limited Communication And Battery.

De Hoog, J., Cameron, S., and Visser, A. 2009. Role-based Autonomous Multi-Robot Exploration. In Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, 2009. COMPUTATIONWORLD’09. Computation World. IEEE. 482-487.

Julia, M., Reinoso, O., Gil, A., Ballesta, M., and Pay´ a, L. 2010. A Hybrid Solution To The´ Multi-Robot Integrated Exploration Problem. Engineering Applications of Artificial Intelligence. 23(4): 473-486.

Cepeda, J. S., Chaimowicz, L., Soto, R., Gordillo, J. L., Alan´ıs-Reyes, E. A., and CarrilloArce, L. C. 2012. A Behavior-Based Strategy For Single And Multi-Robot Autonomous Exploration. Sensors. 12(9): 12772-12797.

Gonzalez-Banos, H. H. and Latombe, J.-C. 2002. Navigation Strategies For Exploring Indoor Environments. The International Journal of Robotics Research. 21(10-11): 829-848.

Franchi, A., Freda, L., Oriolo, G., and Vendittelli, M. 2007. A Randomized Strategy For Cooperative Robot Exploration. In Robotics and Automation, 2007 IEEE International Conference on. IEEE. 768-774

Yuan, J., Huang, Y., Tao, T., and Sun, F. 2010. A Cooperative Approach For Multi-Robot Area Exploration. In Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on. IEEE. 1390-1395.

Doniec, A., Bouraqadi, N., Defoort, M., Stinckwich, S., et al. 2009. Distributed Constraint Reasoning Applied To Multi-Robot Exploration. In Tools with Artificial Intelligence, 2009. ICTAI’09. 21st International Conference on. IEEE. 159-166.

M. Freese E. Rohmer, S. P. N. Singh. 2013. V-rep: A Versatile And Scalable Robot Simulation Framework. In Proc. Of The International Conference on Intelligent Robots and Systems (IROS).

Downloads

Published

2015-12-01

Issue

Vol. 77 No. 20: Intelligence and Interactivity for Future Computing Vol. 3

Section

Science and Engineering

License

Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.

How to Cite

THE SWARM-BASED EXPLORATION ALGORITHM WITH EXPANDED CIRCLE PATTERN FOR SEARCHING ACTIVITIES. (2015). Jurnal Teknologi (Sciences & Engineering), 77(20). https://doi.org/10.11113/jt.v77.6553