Optimizing Cleaning Path for Coal Dust Removal Using Dual Stage Tracking Method
DOI:
https://doi.org/10.26555/jiteki.v10i4.29806Keywords:
Disaster Mitigation, Cleaning Robot, Single stage BFS, Single Stage A*, Dual Stage A*Abstract
Manual disaster mitigation at the Java Bali power plant, particularly related to fire risks from coal dust during electricity production, often requires halting operations, leading to significant revenue loss and power outages. This study aims to address this issue by proposing an automated solution to clean coal dust without interrupting production, utilizing a dual-stage tracking method for robot-assisted coal dust cleaning. The research contributes by developing a dual-stage A* algorithm that optimizes robot movements for cleaning tasks in power plant environments, outperforming single-stage BFS and single-stage A* algorithms. The research is divided into two phases: object detection and robot motion path selection. The dual-stage A* algorithm is compared against single-stage BFS and single-stage A* methods through a series of experiments evaluating their efficiency and effectiveness. The dual-stage A* method demonstrates superior performance in terms of path optimization, reducing cleaning time, and improving operational safety. Specifically, the dual-stage A* algorithm reduces energy consumption by 169 units and grid traversal by 84 units compared to single-stage methods, ensuring thorough dust removal while minimizing fire hazards. The dual-stage A* algorithm proves to be the optimal solution for coal dust cleaning in power plants, allowing for safe, continuous operation without the need for production halts. Future work should focus on addressing implementation costs and technical constraints to enhance real-world applicability.
References
[1] D. Dwipayana, I. Garniwa, and H. Herdiansyah, “Sustainability Index of Solar Power Plants in Remote Areas in Indonesia,” Technol. Econ. Smart Grids Sustain. Energy, vol. 6, no. 1, p. 2, Dec. 2021, https://doi.org/ 10.1007/s40866-020-00098-0.
[2] H. B. Tambunan et al., “The Challenges and Opportunities of Renewable Energy Source (RES) Penetration in Indonesia: Case Study of Java-Bali Power System,” Energies, vol. 13, no. 22, p. 5903, Nov. 2020, https://doi.org/10.3390/en13225903.
[3] R. Ramadhan, M. T. Mon, S. Tangparitkul, R. Tansuchat, and D. A. Agustin, “Carbon capture, utilization, and storage in Indonesia: An update on storage capacity, current status, economic viability, and policy,” Energy Geosci., vol. 5, no. 4, p. 100335, Oct. 2024, https://doi.org/10.1016/j.engeos.2024.100335.
[4] Md. A. Habib and R. Khan, “Environmental Impacts of Coal-Mining and Coal-Fired Power-Plant Activities in a Developing Country with Global Context,” in Spatial Modeling and Assessment of Environmental Contaminants, pp. 421–493, 2021, https://doi.org/10.1007/978-3-030-63422-3_24.
[5] A. K. Yadav, “Human health risk assessment in opencast coal mines and coal-fired thermal power plants surrounding area due to inhalation,” Environ. Chall., vol. 3, p. 100074, Apr. 2021, https://doi.org/10.1016/j.envc.2021.100074.
[6] B. B. Mandal, S. Bhattacharya, V. D. Manwar, and S. A. Hussain, “Health risk of exposure to noise in coal preparation and mineral processing plants,” in Innovative Exploration Methods for Minerals, Oil, Gas, and Groundwater for Sustainable Development, pp. 139–157, 2022, https://doi.org/10.1016/B978-0-12-823998-8.00062-4.
[7] D. Lim, J. Kim, and H. Kim, “Efficient robot tracking system using single-image-based object detection and position estimation,” ICT Express, vol. 10, no. 1, pp. 125–131, Feb. 2024, https://doi.org/10.1016/j.icte.2023.07.009.
[8] S. Rani, D. Ghai, and S. Kumar, “Object detection and recognition using contour based edge detection and fast R-CNN,” Multimed. Tools Appl., vol. 81, no. 29, pp. 42183–42207, Dec. 2022, https://doi.org/10.1007/s11042-021-11446-2.
[9] T.-T. Nguyen and C. Vo Duy, “Grasping moving objects with incomplete information in a low-cost robot production line using contour matching based on the Hu moments,” Results Eng., vol. 23, p. 102414, Sep. 2024, https://doi.org/10.1016/j.rineng.2024.102414.
[10] I. Cuiral-Zueco, Y. Karayiannidis, and G. López-Nicolás, “Contour Based Object-Compliant Shape Control,” IEEE Robot. Autom. Lett., vol. 8, no. 8, pp. 5164–5171, Aug. 2023, https://doi.org/10.1109/LRA.2023.3292617.
[11] V. S. Panwar, A. Pandey, and Md. E. Hasan, “Design and fabrication of a novel concept-based autonomous controlled solar powered four-wheeled Floor Cleaning Robot for wet and dry surfaces,” Int. J. Inf. Technol., vol. 14, no. 4, pp. 1995–2004, Jun. 2022, https://doi.org/10.1007/s41870-022-00893-1.
[12] Z. Yan, S. Schreiberhuber, G. Halmetschlager, T. Duckett, M. Vincze, and N. Bellotto, “Robot perception of static and dynamic objects with an autonomous floor scrubber,” Intell. Serv. Robot., vol. 13, no. 3, pp. 403–417, Jul. 2020, https://doi.org/10.1007/s11370-020-00324-9.
[13] M. Wang, J. Xu, J. Zhang, and Y. Cui, “An autonomous navigation method for orchard rows based on a combination of an improved a-star algorithm and SVR,” Precis. Agric., vol. 25, no. 3, pp. 1429–1453, Jun. 2024, https://doi.org/10.1007/s11119-024-10118-z.
[14] R. M. A. Eshaq, E. Hu, M. Li, and M. S. Alfarzaeai, “Separation Between Coal and Gangue Based on Infrared Radiation and Visual Extraction of the YCbCr Color Space,” IEEE Access, vol. 8, pp. 55204–55220, 2020, https://doi.org/10.1109/ACCESS.2020.2981534.
[15] H.-C. Kang, H.-N. Han, H.-C. Bae, M.-G. Kim, J.-Y. Son, and Y.-K. Kim, “HSV Color-Space-Based Automated Object Localization for Robot Grasping without Prior Knowledge,” Appl. Sci., vol. 11, no. 16, Art. no. 16, Jan. 2021, https://doi.org/10.3390/app11167593.
[16] X. Chen, Y. Chen, and G. Zhang, “A computer vision algorithm for locating and recognizing traffic signal control light status and countdown time,” J. Intell. Transp. Syst., vol. 25, no. 5, pp. 533–546, Sep. 2021, https://doi.org/10.1080/15472450.2021.1871611.
[17] G. Xue, S. Li, P. Hou, S. Gao, and R. Tan, “Research on lightweight Yolo coal gangue detection algorithm based on resnet18 backbone feature network,” Internet Things, vol. 22, p. 100762, Jul. 2023, https://doi.org/10.1016/j.iot.2023.100762.
[18] X. Wang, S. Wang, Y. Guo, X. Jia, K. Hu, and G. Cheng, “Multi-scale coal and gangue detection in dense state based on improved Mask RCNN,” Measurement, vol. 221, p. 113467, Nov. 2023, https://doi.org/10.1016/j.measurement.2023.113467.
[19] Z. Wang, D. Li, X. Zheng, and D. Xie, “A Novel Coal Dust Characteristic Extraction to Enable Particle Size Analysis,” IEEE Trans. Instrum. Meas., vol. 70, pp. 1–12, 2021, https://doi.org/10.1109/TIM.2021.3113127.
[20] Z. Zhang et al., “Multi-information online detection of coal quality based on machine vision,” Powder Technol., vol. 374, pp. 250–262, Sep. 2020, https://doi.org/10.1016/j.powtec.2020.07.040.
[21] C. S. Tan, R. Mohd-Mokhtar, and M. R. Arshad, “A Comprehensive Review of Coverage Path Planning in Robotics Using Classical and Heuristic Algorithms,” IEEE Access, vol. 9, pp. 119310–119342, 2021, https://doi.org/10.1109/ACCESS.2021.3108177.
[22] A. Majumder, “Pathfinding and Navigation,” in Deep Reinforcement Learning in Unity, Berkeley, CA: Apress, pp. 73–153, 2021, https://doi.org/10.1007/978-1-4842-6503-1_2.
[23] D. D. V. S. Ashish, S. Munjal, M. Mani, and S. Srivastava, “Path Finding Algorithms,” in Emerging Technologies in Data Mining and Information Security, vol. 1286, pp. 331–338, 2021, https://doi.org/10.1007/978-981-15-9927-9_33.
[24] A. S. Abdel-Rahman, S. Zahran, B. E. Elnaghi, and S. F. Nafea, “Enhanced Hybrid Path Planning Algorithm Based on APF and A-Star,” Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., vol. XLVIII-1/W2-2023, pp. 867–873, Dec. 2023, https://doi.org/10.5194/isprs-archives-XLVIII-1-W2-2023-867-2023.
[25] L. Liu, B. Wang, and H. Xu, “Research on Path-Planning Algorithm Integrating Optimization A-Star Algorithm and Artificial Potential Field Method,” Electronics, vol. 11, no. 22, p. 3660, Nov. 2022, https://doi.org/10.3390/electronics11223660.
[26] G. Tang, C. Tang, C. Claramunt, X. Hu, and P. Zhou, “Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment,” IEEE Access, vol. 9, pp. 59196–59210, 2021, https://doi.org/10.1109/ACCESS.2021.3070054.
[27] F. Jubair and M. Hawa, “Exploiting Obstacle Geometry to Reduce Search Time in Grid-Based Pathfinding,” Symmetry, vol. 12, no. 7, p. 1186, Jul. 2020, https://doi.org/10.3390/sym12071186.
[28] H. Qin, S. Shao, T. Wang, X. Yu, Y. Jiang, and Z. Cao, “Review of Autonomous Path Planning Algorithms for Mobile Robots,” Drones, vol. 7, no. 3, p. 211, Mar. 2023, https://doi.org/10.3390/drones7030211.
[29] B. Yan, T. Chen, X. Zhu, Y. Yue, B. Xu, and K. Shi, “A Comprehensive Survey and Analysis on Path Planning Algorithms and Heuristic Functions,” in Intelligent Computing, vol. 1228, pp. 581–598, 2020, https://doi.org/10.1007/978-3-030-52249-0_39.
[30] C. Jiang et al., “A Novel Dual-Robot Accurate Calibration Method Using Convex Optimization and Lie Derivative,” IEEE Trans. Robot., vol. 40, pp. 960–977, 2024, https://doi.org/10.1109/TRO.2023.3344025.
[31] N. Melenbrink, J. Werfel, and A. Menges, “On-site autonomous construction robots: Towards unsupervised building,” Autom. Constr., vol. 119, p. 103312, Nov. 2020, https://doi.org/10.1016/j.autcon.2020.103312.
[32] M. N. A. Wahab, S. Nefti-Meziani, and A. Atyabi, “A comparative review on mobile robot path planning: Classical or meta-heuristic methods?,” Annu. Rev. Control, vol. 50, pp. 233–252, 2020, https://doi.org/10.1016/j.arcontrol.2020.10.001.
[33] J. A. Abdulsaheb and D. J. Kadhim, “Classical and Heuristic Approaches for Mobile Robot Path Planning: A Survey,” Robotics, vol. 12, no. 4, p. 93, Jun. 2023, https://doi.org/10.3390/robotics12040093.
[34] K. Karur, N. Sharma, C. Dharmatti, and J. E. Siegel, “A Survey of Path Planning Algorithms for Mobile Robots,” Vehicles, vol. 3, no. 3, pp. 448–468, Aug. 2021, https://doi.org/10.3390/vehicles3030027.
[35] B. AlKhlidi, A. T. Abdulsadda, and A. Al Bakri, “Optimal Robotic Path Planning Using Intlligents Search Algorithms,” J. Robot. Control JRC, vol. 2, no. 6, 2021, https://doi.org/10.18196/jrc.26132.
[36] A. Maoudj and A. Hentout, “Optimal path planning approach based on Q-learning algorithm for mobile robots,” Appl. Soft Comput., vol. 97, p. 106796, Dec. 2020, https://doi.org/10.1016/j.asoc.2020.106796.
[37] Á. Madridano, A. Al-Kaff, D. Martín, and A. De La Escalera, “Trajectory planning for multi-robot systems: Methods and applications,” Expert Syst. Appl., vol. 173, p. 114660, Jul. 2021, https://doi.org/10.1016/j.eswa.2021.114660.
[38] J. Luo, S. Liu, W. Si, and C. Zeng, “Enhancing Human–Robot Collaboration: Supernumerary Robotic Limbs for Object Balance,” IEEE Trans. Syst. Man Cybern. Syst., pp. 1–14, 2024, https://doi.org/10.1109/TSMC.2024.3501389.
[39] S. Sendari, A. N. Afandi, I. A. E. Zaeni, Y. D. Mahandi, K. Hirasawa, and H.-I. Lin, “Exploration of genetic network programming with two-stage reinforcement learning for mobile robot,” TELKOMNIKA Telecommun. Comput. Electron. Control, vol. 17, no. 3, pp. 1447–1454, 2019, http://doi.org/10.12928/telkomnika.v17i3.12232.
[40] Y. Li, J. Wang, H. Chen, X. Jiang, and Y. Liu, “Object-Aware View Planning for Autonomous 3-D Model Reconstruction of Buildings Using a Mobile Robot,” IEEE Trans. Instrum. Meas., vol. 72, pp. 1–15, 2023, https://doi.org/10.1109/TIM.2023.3279424.
[41] S. Sendari et al., “Dual-stage identifying data of arm robot for recognizing and sorting objects with double faces permitted-prohibited area,” J. Adv. Manuf. Technol. JAMT, vol. 18, no. 1, 2024, [Online]. Available: https://jamt.utem.edu.my/jamt/article/view/6635.
[42] D. Xiang, H. Lin, J. Ouyang, and D. Huang, “Combined improved A* and greedy algorithm for path planning of multi-objective mobile robot,” Sci. Rep., vol. 12, no. 1, p. 13273, Aug. 2022, https://doi.org/10.1038/s41598-022-17684-0.
[43] B. Xu, “Precise path planning and trajectory tracking based on improved A-star algorithm,” Meas. Control, vol. 57, no. 8, pp. 1025–1037, Aug. 2024, https://doi.org/10.1177/00202940241228725.
[44] Z. Tu, F. Fei, and X. Deng, “Untethered Flight of an At-Scale Dual-motor Hummingbird Robot with Bio-inspired Decoupled Wings,” IEEE Robot. Autom. Lett., pp. 1–1, 2020, https://doi.org/10.1109/LRA.2020.2974717.
[45] X. Zhang, Z. Liao, L. Ma, and J. Yao, “Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling,” J. Intell. Manuf., vol. 33, no. 1, pp. 223–246, Jan. 2022, https://doi.org/10.1007/s10845-020-01659-x.
[46] X. Zhong, J. Tian, H. Hu, and X. Peng, “Hybrid Path Planning Based on Safe A* Algorithm and Adaptive Window Approach for Mobile Robot in Large-Scale Dynamic Environment,” J. Intell. Robot. Syst., vol. 99, no. 1, pp. 65–77, Jul. 2020, https://doi.org/10.1007/s10846-019-01112-z.
[47] B. Yang, W. Li, J. Wang, J. Yang, T. Wang, and X. Liu, “A Novel Path Planning Algorithm for Warehouse Robots Based on a Two-Dimensional Grid Model,” IEEE Access, vol. 8, pp. 80347–80357, 2020, https://doi.org/10.1109/ACCESS.2020.2991076.
[48] C.-Y. Kim and S. Sull, “Grid Graph Reduction for Efficient Shortest Pathfinding,” IEEE Access, vol. 11, pp. 74263–74276, 2023, https://doi.org/10.1109/ACCESS.2023.3293125.
[49] S. Zeeshan and T. Aized, “Performance Analysis of Path Planning Algorithms for Fruit Harvesting Robot,” J. Biosyst. Eng., vol. 48, no. 2, pp. 178–197, Jun. 2023, https://doi.org/10.1007/s42853-023-00184-y.
[50] H. Ge, Z. Ying, Z. Chen, W. Zu, C. Liu, and Y. Jin, “Improved A* Algorithm for Path Planning of Spherical Robot Considering Energy Consumption,” Sensors, vol. 23, no. 16, p. 7115, Aug. 2023, https://doi.org/10.3390/s23167115.
[51] R. Kabir, Y. Watanobe, M. R. Islam, and K. Naruse, “Enhanced Robot Motion Block of A-Star Algorithm for Robotic Path Planning,” Sensors, vol. 24, no. 5, Art. no. 5, Jan. 2024, https://doi.org/10.3390/s24051422.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Ira Kumalasari, Harits Ar Rosyid, Siti Sendari , Norrima Binti Mokhtar , Samsul Setumin
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with JITEKI agree to the following terms:
- Authors retain copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
This work is licensed under a Creative Commons Attribution 4.0 International License
