CFP last date
22 April 2024
Reseach Article

Path Planning for Robotic Boats in a Rescue System

by S. M. Masudur Rahman Al-arif, A. H. M. Iftekhar Ferdous, Mohammad Sohrab Hasan Nizami
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 45 - Number 2
Year of Publication: 2012
Authors: S. M. Masudur Rahman Al-arif, A. H. M. Iftekhar Ferdous, Mohammad Sohrab Hasan Nizami
10.5120/6756-9013

S. M. Masudur Rahman Al-arif, A. H. M. Iftekhar Ferdous, Mohammad Sohrab Hasan Nizami . Path Planning for Robotic Boats in a Rescue System. International Journal of Computer Applications. 45, 2 ( May 2012), 50-57. DOI=10.5120/6756-9013

@article{ 10.5120/6756-9013,
author = { S. M. Masudur Rahman Al-arif, A. H. M. Iftekhar Ferdous, Mohammad Sohrab Hasan Nizami },
title = { Path Planning for Robotic Boats in a Rescue System },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 45 },
number = { 2 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 50-57 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume45/number2/6756-9013/ },
doi = { 10.5120/6756-9013 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:36:37.091602+05:30
%A S. M. Masudur Rahman Al-arif
%A A. H. M. Iftekhar Ferdous
%A Mohammad Sohrab Hasan Nizami
%T Path Planning for Robotic Boats in a Rescue System
%J International Journal of Computer Applications
%@ 0975-8887
%V 45
%N 2
%P 50-57
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Water is life. There is no denying. But water is also a source of many disasters and dangers. There are a lot of rivers, canals and waterways in South Asian countries. In some cases water transports are the only mode of transportation for movement and trade. Many natural and man-made causes like flood, cyclone, tsunamis, jacking, looting; sometimes, people get stuck in a water surrounded environment. So it an unavoidable issue to rescue the people when they fall in such situation. Two kinds of automated rescue mission can be possible in those cases, one is air-borne and another one is water-borne. Water vehicles shows better efficacy instead of air vehicle for developing countries in terms of economy and complexities. Therefore here in this paper, a basic principle and methods towards an automated water-borne rescue system is outlined. The architectures of distributed system along with multi-logics are presented. The proposed system is actually comprised of Artificial Intelligence (AI) and Mobile Robotics. The proposed system is then investigated by all available path finding algorithms, to find a most suitable which can conduct rescue operation for different map systems with better efficiency and better economy.

References
  1. Chou Wusheng; Wang Tianmiao; You Song; "Sensor-based autonomous control for telerobotic system," Intelligent Control and Automation, 2002. Proceedings of the 4th World Congress on, vol. 3, no. , pp. 2430- 2434 vol. 3, 2002.
  2. S. M. M. R Al-Arif, N. Quader, A. M. Shaon and K. K. Islam, "Sensor based autonomous medical nanorobots: A cure to demyelination"; Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Nanotechnology (JSAN), page: 1-7; Vol. 2, No. 11 September Edition, 2011.
  3. Quader, N. ; Al-Arif, S. M. M. R. ; Shaon, M. A. M. ; Islam, K. K. ; Ridwan, A. R. ; "Control of Autonomous Nanorobots in Neural Network"; 4th International Conference on Biomedical Engineering and Informatics (BMEI 2011), 15-17 Oct. 2011; Shanghai, China; Vol. : 3; pp. 1399-1402.
  4. S. M. Masudur Rahman Al-Arif; "Control System for Autonomous Medical Nanorobots"; International Conference on Biomedical Engineering (ICoBE 2012); 27 - 28 February 2012; Perlis, Malaysia. pp. 161-164.
  5. Miyama, S. ; Imai, M. ; Anzai, Y. ; "Rescue robot under disaster situation: position acquisition with Omni-directional Sensor", IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003. (IROS 2003), 27-31 Oct. 2003, vol. 3, pp. 3132 – 3137.
  6. Yin Chao, Wang Hongxia, "Developed Dijkstra shortest path search algorithm and simulation", International Conference on Computer Design and Applications (ICCDA), 2010, 25-27 June 2010, vol. 1, pp. 116-119.
  7. Hwan Il Kang, Byunghee Lee, Kabil Kim, "Path Planning Algorithm Using the Particle Swarm Optimization and the Improved Dijkstra Algorithm", Pacific-Asia Workshop on Computational Intelligence and Industrial Application, 2008. PACIIA '08, 19-20 Dec. 2008, vol. 2, pp. 1002-1004.
  8. Zhang Fuhao, Liu Jiping, "An Algorithm of Shortest Path Based on Dijkstra for Huge Data", 6th International Conference on Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09, 14-16 Aug. 2009, vol. 4, pp. 244-247.
  9. Xiang Liu, Daoxiong Gong, "A comparative study of A-star algorithms for search and rescue in perfect maze", International Conference on Electric Information and Control Engineering (ICEICE), 2011, 15-17 April 2011, pp. 24-27.
  10. Woo-Jin Seo, Seung-Ho Ok, Jin-Ho Ahn, Sungho Kang, Byungin Moon, "Study on the hazardous blocked synthetic value and the optimization route of hazardous material transportation network based on A-star algorithm", 5th International Joint Conference on INC, IMS and IDC, 2009. NCM '09, 25-27 Aug. 2009, pp. 1499 –1502.
  11. Ma Changxi, Diao Aixia, Chen Zhizhong, Qi Bo, "Study on the hazardous blocked synthetic value and the optimization route of hazardous material transportation network based on A-star algorithm", 7th International Conference on Natural Computation, 26-28 July 2011, vol. 4, pp. 2292 – 2294.
  12. Tolga Yüksel, Abdullah Sezgin; "An Implementation Of Path Planning Algorithms For Mobile Robots On A Grid Based Map", Publisher: Citeseer, 2008.
  13. Mobedi, B. ; Nejat, G. ; , "3-D Active Sensing in Time-Critical Urban Search and Rescue Missions," IEEE/ASME Transactions on Mechatronics, vol. 99, pp. 1-9.
  14. Yibiao Lu; Xiaoming Huo; Arslan, O. ; Tsiotras, P. ; , "Incremental Multi-Scale Search Algorithm for Dynamic Path Planning With Low Worst-Case Complexity," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 41, no. 6, pp. 1556-1570, Dec. 2011.
  15. Selamat, A. ; Zolfpour-Arokhlo, M. ; Hashim, S. Z. ; Selamat, M. H. ; "A fast path planning algorithm for route guidance system," 2011 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 2773-2778, 9-12 Oct. 2011.
  16. K. Manley, "Pathfinding : From A* to LPA", seminar, 21 Apr 2003, Available online: http://csci. mrs. umn. edu/ UMMCSciWiki/pub/CSci3903s03/KellysPaper/seminar. pdf
  17. B. Stout, " Smart Moves :Intelligent Pathfinding ", Game Developer, October 1996; Available online: www. gamas utra. com/features/19970801/pathfinding. htm
  18. D. Appplegate, R Bixby, C. Chvatal, W. Cook, " Solving Traveling Salesman Problem ", Available online: www. tsp. gatech. edu
  19. K. Hoffman, "Traveling Salesman Problem", Available online:http://iris. gmu. edu/~khoffman/papers/trav_salesman. html.
Index Terms

Computer Science
Information Sciences

Keywords

Robotic Rescue System Path Planning Algorithms Graph-search Algorithm Breadth-first Algorithm A* (astar) Algorithm Dijsktra Algorithm