Reinforcement learning-based complete area coverage path planning for a modified htrihex robot

被引:0
|
作者
Apuroop, Koppaka Ganesh Sai [1 ]
Le, Anh Vu [2 ]
Elara, Mohan Rajesh [1 ]
Sheu, Bing J. [3 ]
机构
[1] ROAR Lab, Engineering Product Development, Singapore University of Technology and Design, Singapore,487372, Singapore
[2] Optoelectronics Research Group, Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City,700000, Viet Nam
[3] Electronics Engineering and Information Management, Chang Gung University, Taoyuan City,330, Taiwan
来源
Sensors (Switzerland) | 2021年 / 21卷 / 04期
关键词
Learning algorithms - Long short-term memory - Multilayer neural networks - Traveling salesman problem - Energy utilization - Motion planning - Ant colony optimization - Cleaning - Learning systems - Genetic algorithms - Robot programming;
D O I
暂无
中图分类号
学科分类号
摘要
One of the essential attributes of a cleaning robot is to achieve complete area coverage. Current commercial indoor cleaning robots have fixed morphology and are restricted to clean only specific areas in a house. The results of maximum area coverage are sub-optimal in this case. Tiling robots are innovative solutions for such a coverage problem. These new kinds of robots can be deployed in the cases of cleaning, painting, maintenance, and inspection, which require complete area coverage. Tiling robots’ objective is to cover the entire area by reconfiguring to different shapes as per the area requirements. In this context, it is vital to have a framework that enables the robot to maximize the area coverage while minimizing energy consumption. That means it is necessary for the robot to cover the maximum area with the least number of shape reconfigurations possible. The current paper proposes a complete area coverage planning module for the modified hTrihex, a honeycomb-shaped tiling robot, based on the deep reinforcement learning technique. This framework simultaneously generates the tiling shapes and the trajectory with minimum overall cost. In this regard, a convolutional neural network (CNN) with long short term memory (LSTM) layer was trained using the actor-critic experience replay (ACER) reinforcement learning algorithm. The simulation results obtained from the current implementation were compared against the results that were generated through traditional tiling theory models that included zigzag, spiral, and greedy search schemes. The model presented in the current paper was also compared against other methods where this problem was considered as a traveling salesman problem (TSP) solved through genetic algorithm (GA) and ant colony optimization (ACO) approaches. Our proposed scheme generates a path with a minimized cost at a lesser time. © 2021 by the authors. Licensee MDPI, Basel, Switzerland.
引用
下载
收藏
页码:1 / 20
相关论文
共 50 条
  • [1] Reinforcement Learning-Based Complete Area Coverage Path Planning for a Modified hTrihex Robot
    Apuroop, Koppaka Ganesh Sai
    Le, Anh Vu
    Elara, Mohan Rajesh
    Sheu, Bing J.
    SENSORS, 2021, 21 (04) : 1 - 20
  • [2] Complete coverage path planning using reinforcement learning for Tetromino based cleaning and maintenance robot
    Lakshmanan, Anirudh Krishna
    Elara, Mohan Rajesh
    Ramalingam, Balakrishnan
    Anh Vu Le
    Veerajagadeshwar, Prabahar
    Tiwari, Kamlesh
    Ilyas, Muhammad
    AUTOMATION IN CONSTRUCTION, 2020, 112
  • [3] Optimization Complete Area Coverage by Reconfigurable hTrihex Tiling Robot
    Anh Vu Le
    Parween, Rizuwana
    Elara, Mohan Rajesh
    Nguyen Huu Khanh Nhan
    Abdulkader, Raihan Enjikalayil
    SENSORS, 2020, 20 (11) : 1 - 20
  • [4] An Algorithm of Complete Coverage Path Planning for Unmanned Surface Vehicle Based on Reinforcement Learning
    Xing, Bowen
    Wang, Xiao
    Yang, Liu
    Liu, Zhenchong
    Wu, Qingyun
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (03)
  • [5] Immune deep reinforcement learning-based path planning for mobile robot in unknown environment
    Yan, Chengliang
    Chen, Guangzhu
    Li, Yang
    Sun, Fuchun
    Wu, Yuanyuan
    APPLIED SOFT COMPUTING, 2023, 145
  • [6] Robot path planning based on deep reinforcement learning
    Long, Yinxin
    He, Huajin
    2020 IEEE CONFERENCE ON TELECOMMUNICATIONS, OPTICS AND COMPUTER SCIENCE (TOCS), 2020, : 151 - 154
  • [7] Robot path planning algorithm based on reinforcement learning
    Zhang F.
    Li N.
    Yuan R.
    Fu Y.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2018, 46 (12): : 65 - 70
  • [8] A Reinforcement Learning-based Path Planning for Collaborative UAVs
    Rahim, Shahnila
    Razaq, Mian Muaz
    Chang, Shih Yu
    Peng, Limei
    37TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2022, : 1938 - 1943
  • [9] Complete coverage path planning based on secondary area division
    Jiang L.
    Zhang Y.
    Ma X.
    Zhu J.
    Lei B.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2022, 43 (10): : 1483 - 1490
  • [10] Complete coverage planning using Deep Reinforcement Learning for polyiamonds-based reconfigurable robot
    Le, Anh Vu
    Vo, Dinh Tung
    Dat, Nguyen Tien
    Vu, Minh Bui
    Elara, Mohan Rajesh
    Engineering Applications of Artificial Intelligence, 2024, 138