@inproceedings{ec8ee383cdab44fda102c614c2bd6ead,
title = "Robot path planning for human search in indoor environments",
abstract = "Aiming at the problem of a mobile robot searching human in home environments, a gird model is built and a path planning method based on a modified genetic algorithm and an improved A* algorithm is proposed. First, the grid map is divided into several unit regions using Boustrophedon cellular decomposition. Then, a unit region planning method based on a genetic algorithm is applied to generate a region transition sequence, and an effective strategy to search every region is adjusted according to the robot{\textquoteright}s sensors. Meanwhile, the optimal path between two points is generated by an improved A* algorithm, so that the path is much shorter and the number of turns is greatly reduced. Finally, the simulation results verify that this method can provide an optimized path in known home environments effectively, based on that the robot can find human in the shortest possible time.",
keywords = "A* algorithm, Genetic algorithm, Grid method, Indoor mobile robot, Path planning",
author = "Ye Tang and Meiqin Liu and Weihua Sheng and Senlin Zhang",
note = "Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd. 2017.; 3rd International Conference on Cognitive Systems and Information Processing, ICCSIP 2016 ; Conference date: 19-11-2016 Through 23-11-2016",
year = "2017",
doi = "10.1007/978-981-10-5230-9\_32",
language = "英语",
isbn = "9789811052293",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "310--323",
editor = "Fuchun Sun and Huaping Liu and Dewen Hu",
booktitle = "Cognitive Systems and Signal Processing - 3rd International Conference, ICCSIP 2016, Revised Selected Papers",
}