Optimal path-planning for mobile robots to find a hidden target in an unknown environment based on machine learning

被引:45
作者
Sombolestan, S. M. [1 ]
Rasooli, A. [1 ]
Khodaygan, S. [1 ]
机构
[1] Sharif Univ Technol, Dept Mech Engn, Azadi Ave, Tehran, Iran
关键词
Optimal path-planning; Machine learning; Reinforcement learning; Mobile robots;
D O I
10.1007/s12652-018-0777-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Using mobile robots in disaster areas can reduce risks and the search time in urban search and rescue operations. Optimal path-planning for mobile robotics can play a key role in the reduction of the search time for rescuing victims. In order to minimize the search time, the shortest path to the target should be determined. In this paper, a new integrated Reinforcement Learningbased method is proposed to search and find a hidden target in an unknown environment in the minimum time. The proposed algorithm is developed in two main phases. Depending on whether or not the mobile robot receives the signal from the hidden target, phases I or II of the proposed algorithm can be carried out. Then, the proposed algorithm is implemented on an e-puck robot in an urban environment which is simulated within Webots software. Finally, to demonstrate the efficiency of the proposed method and to verify it, the computational results from the proposed method are compared with three conventional methods from the literature.
引用
收藏
页码:1841 / 1850
页数:10
相关论文
共 18 条
  • [1] Human-robot interactions during the robot-assisted urban search and rescue response at the World Trade Center
    Casper, J
    Murphy, RR
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (03): : 367 - 385
  • [2] Cormen Thomas H., 2001, Introduction to Algorithms
  • [3] Faigl J, 2011, P 19 EUR S ART NEUR
  • [4] Fakoor Mahdi, 2015, International Journal of Advanced Mechatronic Systems, V6, P174
  • [5] Felner Ariel., 2011, SOCS
  • [6] PSO-Based Robot Path Planning for Multisurvivor Rescue in Limited Survival Time
    Geng, N.
    Gong, D. W.
    Zhang, Y.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [7] Jafarzadeh H., 2014, DECISION SCI LETT, V3, P121, DOI DOI 10.5267/J.DSL.2013.07.004
  • [8] Khanmohammadi S, 2011, P WORLD ACAD SCI ENG, P764
  • [9] Lee L, 2015, ARXIV151108967
  • [10] Lodeiro-Santiago M, 2017, J AMBIENT INTELL HUM