{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T16:01:19Z","timestamp":1774540879554,"version":"3.50.1"},"reference-count":22,"publisher":"MDPI AG","issue":"23","license":[{"start":{"date-parts":[[2020,12,3]],"date-time":"2020-12-03T00:00:00Z","timestamp":1606953600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s20236919","type":"journal-article","created":{"date-parts":[[2020,12,3]],"date-time":"2020-12-03T11:15:43Z","timestamp":1606994143000},"page":"6919","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Two-Stage Method for Target Searching in the Path Planning for Mobile Robots"],"prefix":"10.3390","volume":"20","author":[{"given":"Tao","family":"Song","sequence":"first","affiliation":[{"name":"School of Transportation Science and Engineering, Beihang University, Beijing 100193, China"}]},{"given":"Xiang","family":"Huo","sequence":"additional","affiliation":[{"name":"School of Transportation Science and Engineering, Beihang University, Beijing 100193, China"}]},{"given":"Xinkai","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Transportation Science and Engineering, Beihang University, Beijing 100193, China"},{"name":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing 100193, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,12,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"103078","DOI":"10.1016\/j.autcon.2020.103078","article-title":"Complete coverage path planning using reinforcement learning for tetromino based cleaning and maintenance robot","volume":"112","author":"Lakshmanan","year":"2020","journal-title":"Autom. Constr."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.jides.2016.05.004","article-title":"The path planning of cleaner robot for coverage region using Genetic Algorithms","volume":"3","author":"Yakoubi","year":"2016","journal-title":"J. Innov. Digit. Ecosyst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.autcon.2018.11.009","article-title":"Construction waste recycling robot for nails and screws: Computer vision technology and neural network approach","volume":"97","author":"Wang","year":"2019","journal-title":"Autom. Constr."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"107345","DOI":"10.1016\/j.oceaneng.2020.107345","article-title":"Underwater surface scan utilizing an unmanned underwater vehicle with sampled range information","volume":"207","author":"Kim","year":"2020","journal-title":"Ocean Eng."},{"key":"ref_5","first-page":"152","article-title":"A hybrid weed optimized coverage path planning technique for autonomous harvesting in cashew orchards","volume":"7","author":"Sandamurthy","year":"2019","journal-title":"Inf. Process. Agric."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.asoc.2017.07.051","article-title":"Multiobjective coverage path planning: Enabling automated inspection of complex, real-world structures","volume":"61","author":"Ellefsen","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"101843.1","DOI":"10.1016\/j.rcim.2019.101843","article-title":"Coverage path planning with targetted viewpoint sampling for robotic free-form surface inspection","volume":"61","author":"Glorieux","year":"2020","journal-title":"Robot. Comput. Integr. Manuf."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Galceran, E., and Carreras, M. (2013, January 6\u201310). Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6631164"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.conengprac.2018.03.011","article-title":"2D Visual Area Coverage and Path Planning Coupled with Camera Footprints","volume":"75","author":"Mansouri","year":"2018","journal-title":"Control Eng. Pract."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wang, P., Krishnamurti, R., and Gupta, K. (2007, January 10\u201314). View Planning Problem with Combined View and Traveling Cost. Proceedings of the 2017 IEEE International Conference on Robotics and Automation, Roma, Italy.","DOI":"10.1109\/ROBOT.2007.363070"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.camwa.2008.10.095","article-title":"The coverage-control optimization in sensor network subject to sensing area","volume":"57","author":"An","year":"2009","journal-title":"Comput. Math. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Angella, F., Reithler, L., and Gallesio, F. (2007, January 5\u20137). Optimal Development of Cameras for Video Surveillance Systems. Proceedings of the IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), London, UK.","DOI":"10.1109\/AVSS.2007.4425342"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Arain, M.A., Cirillo, M., Bennetts, V.H., Schaffernicht, E., and Lilienthal, A.J. (2015, January 26\u201330). Efficient Measurement Planning for Remote Gas Sensing with Mobile Robots. Proceedings of the 2015 IEEE International Conference on Robotics and Automation, Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139673"},{"key":"ref_14","unstructured":"Applegate, D.L. (2006). The Traveling Salesman Problem: A Computational Study, Princeton University Press."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A formal basis for the heuristic determination of minimum cost paths","volume":"4","author":"Hart","year":"1986","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Majeed, A., and Lee, S. (2019). A New Coverage Flight Path Planning Algorithm Based on Footprint Sweep Fitting for Unmanned Aerial Vehicle Navigation in Urban Environments. Appl. Sci., 9.","DOI":"10.3390\/app9071470"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.ijar.2020.03.005","article-title":"An Ant Colony Optimization approach for symbolic regression using Straight Line Programs. Application to energy consumption modelling","volume":"121","author":"Rueda","year":"2020","journal-title":"Int. J. Approx. Reason."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"UNSP 106589","DOI":"10.1016\/j.compeleceng.2020.106589","article-title":"Stability enhancement of multi-machine power systems using Ant colony optimization-based static Synchronous Compensator","volume":"83","author":"Kumar","year":"2020","journal-title":"Comput. Electr. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Butler, Z., Rizzi, A., and Hollis, R. (1999, January 15\u201317). Contact sensor-based coverage of coverage of rectilinear environments. Proceedings of the IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics, Cambridge, MA, USA.","DOI":"10.1109\/ISIC.1999.796666"},{"key":"ref_20","unstructured":"Yamauchi, B. (1997, January 10\u201311). A frontier-based approach for autonomous exploration. Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, USA."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Holland, J.H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press.","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/TCSVT.2011.2159449","article-title":"Generation of an Optimum Patrol Course for Mobile Surveillance Camera","volume":"22","author":"Tomioka","year":"2012","journal-title":"IEEE Trans. Circuits Syst. Video Technol."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/23\/6919\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:41:06Z","timestamp":1760179266000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/23\/6919"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,3]]},"references-count":22,"journal-issue":{"issue":"23","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["s20236919"],"URL":"https:\/\/doi.org\/10.3390\/s20236919","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,3]]}}}