A Two-Stage Method for Target Searching in the Path Planning for Mobile Robots

被引:9
|
作者
Song, Tao [1 ]
Huo, Xiang [1 ]
Wu, Xinkai [1 ,2 ]
机构
[1] Beihang Univ, Sch Transportat Sci & Engn, Beijing 100193, Peoples R China
[2] Beihang Univ, Beijing Adv Innovat Ctr Big Data & Brain Comp, Beijing 100193, Peoples R China
关键词
targets search; mobile robot; path planning; visual complete coverage; two-stage;
D O I
10.3390/s20236919
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
The path planning for target searching in mobile robots is critical for many applications, such as warehouse inspection and caring and surveillance for elderly people in the family scene. To ensure visual complete coverage from the camera equipped in robots is one of the most challenging tasks. To tackle this issue, we propose a two-stage optimization model to efficiently obtain an approximate optimal solution. In this model, we first develop a method to determine the key locations for visual complete coverage of a two-dimensional grid map, which is constructed by drawing lessons from the method of corner detection in the image processing. Then, we design a planning problem for searching the shortest path that passes all key locations considering the frequency of target occurrence. The testing results show that the proposed algorithm can achieve the significantly shorter search path length and the shorter target search time than the current Rule-based Algorithm and Genetic Algorithm (GA) in various simulation cases. Furthermore, the results show that the improved optimization algorithm with the priori known frequency of occurrence of the target can further improve the searching with shorter searching time. We also set up a test in a real environment to verify the feasibility of our algorithm.
引用
收藏
页码:1 / 18
页数:18
相关论文
共 50 条
  • [31] Socially aware path planning for mobile robots
    Kodagoda, Sarath
    Sehestedt, Stephan
    Dissanayake, Gamini
    ROBOTICA, 2016, 34 (03) : 513 - 526
  • [32] Review of Path Planning Algorithms for Mobile Robots
    Wang, Xu
    Zhu, Qixin
    Zhu, Yonghong
    Computer Engineering and Applications, 2023, 59 (20) : 51 - 66
  • [33] MULTIRESOLUTION PATH PLANNING FOR MOBILE ROBOTS.
    Kambhampati, Subbarao
    Davis, Larry S.
    IEEE journal of robotics and automation, 1986, RA-2 (03): : 135 - 145
  • [34] An Efficient Path Planning Algorithm for Mobile Robots
    Zeng, Zheng
    Sun, Wei
    Wu, Wei
    Xue, Min
    Qian, Lin
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 487 - 493
  • [35] Mobile Robots Path Planning With Heuristic Search
    Robotin, Radu
    Lazea, Gheorghe
    Dobra, Petru
    CONTROL ENGINEERING AND APPLIED INFORMATICS, 2010, 12 (04): : 18 - 23
  • [36] Distributed Path Planning of Swarm Mobile Robots
    Lee, Ya-Ting
    Zeng, Song-Fung
    Chiu, Chian-Song
    2019 12TH ASIAN CONTROL CONFERENCE (ASCC), 2019, : 49 - 54
  • [37] A Survey of Path Planning Algorithms for Mobile Robots
    Karur, Karthik
    Sharma, Nitin
    Dharmatti, Chinmay
    Siegel, Joshua E.
    VEHICLES, 2021, 3 (03): : 448 - 468
  • [38] Improved path planning algorithm for mobile robots
    Liping Sun
    Xiaoyu Duan
    Kai Zhang
    Pingan Xu
    Xiaoyao Zheng
    Qingying Yu
    Yonglong Luo
    Soft Computing, 2023, 27 : 15057 - 15073
  • [39] Path Planning Techniques for Mobile Robots: A Review
    Mohanty, Prases K.
    Singh, Anand Kumar
    Kumar, Amit
    Mahto, Manjeet Kumar
    Kundu, Shubhasri
    PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR 2021), 2022, 417 : 657 - 667
  • [40] Smooth path planning and control for mobile robots
    Wei, SM
    Zefran, M
    2005 IEEE Networking, Sensing and Control Proceedings, 2005, : 894 - 899