A Novel Dynamic Path Re-Planning Algorithm With Heading Constraints for Human Following Robots

作     者：Zhang, Hui Wang, Pei Zhang, Youpan Li, Bin Zhao, Yongguo 

作者机构：Qilu Univ Technol Shandong Acad Sci Sch Elect Engn & Automat Jinan 250353 Peoples R China Qilu Univ Technol Shandong Acad Sci Sch Math & Stat Jinan 250353 Peoples R China Qilu Univ Technol Shandong Acad Sci Inst Automat Jinan 250014 Peoples R China 

出 版 物：《IEEE ACCESS》 (IEEE Access)

年 卷 期：2020年第8卷

页      面：49329-49337页

核心收录：

基　　金：Shandong Provincial Natural Science Foundation [ZR2018LF011, ZR2018QF004] Shandong Province Key Research and Development Program [2019GGX104091, 2018GGX103054] Young Doctor Cooperation Foundation of the Qilu University of Technology (Shandong Academy of Sciences) [2018BSHZ006] Development Plan of Young Innovation Team in Colleges and Universities of Shandong Province [2019KJN011] 

主　　题：Following robots path planning heading thinning algorithm 

摘      要：Paths will be re-planed timely according the change of obstacles and target position for Human Following Robots (HFRs) so that they can run safely and rapidly. Traditional path planning algorithms are generally focused on how to avoid obstacles or connect with the new target position effectively, however there are rarely studies on the elimination of robot heading fluctuation which is caused by path re-planning. Concerning this issue, we introduce a novel dynamic path re-planning algorithm AT which is based on A and walkable area thinning. When robots heading difference value between the current and the last moment which is derived from A exceeds the threshold, AT will search for path connection points by walkable area thinning, and then a new path going through optimal connection point and meeting heading constraints will be planned. Thinning algorithm is improved in order to make the passable skeleton can connect path origin and the end. Results from simulation experiments show that AT algorithm keeps heading stability as a priority at path re-planning and the robot motion stability can be improved effectively.