In this paper, we propose a path re-planning algorithm that makes robots able to work in scenarios with moving obstacles. The algorithm switches between a set of pre-computed paths to avoid collisions with moving obstacles. It also improves the current path in an anytime fashion. The use of informed sampling enhances the search speed. Numerical results show the effectiveness of the strategy in different simulation scenarios.
Batch Informed Trees (BIT*): Informed Asymptotically Optimal Anytime Search
Carnegie Mellon University（卡内基梅隆大学）；Massachusetts Institute of Technology（麻省理工学院）；University of Toronto（多伦多大学）；University of Waterloo（滑铁卢大学）；University of Toronto Institute for Aerospace Studies（多伦多大学航空航天研究所）
Estimated Informed Anytime Search for Sampling-Based Planning via Adaptive Sampler
Chair of Robotics, Artificial Intelligence and Real-time Systems, TUM School of Computation, Information and Technology (CIT), Technical University of Munich（机器人、人工智能与实时系统教授会，技术大学慕尼黑计算、信息与技术学院）；Chair of Robotics and Systems Intelligence, Munich Institute of Robotics and Machine Intelligence (MIRMI), Technical University of Munich（机器人与系统智能教授会，慕尼黑机器人与机器智能研究所，技术大学慕尼黑）；State Key Laboratory for Novel Software Technology and the School of Science and Technology, Nanjing University (Suzhou Campus)（新型软件技术国家重点实验室和南京大学（苏州校区）科学与技术学院）；School of Control Science and Engineering, Shandong University（控制科学与工程学院，山东大学）
Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs
Carnegie Mellon University（卡内基梅隆大学）；Canadian Space Agency（加拿大航天局）；Defence Research and Development Canada（加拿大国防研究与发展部）；Massachusetts Institute of Technology（麻省理工学院）；National Aeronautics and Space Administration（美国国家航空航天局）；Northern Centre for Advanced Technology Inc.（北方先进技术中心公司）；Ontario Drive and Gear Ltd.（安大略传动与齿轮有限公司）；Office of Naval Research（美国海军研究办公室）；University of Toronto（多伦多大学）；University of Waterloo（滑铁卢大学）；University of Toronto Institute for Aerospace Studies（多伦多大学航空航天研究所）
Nearest-Neighbourless Asymptotically Optimal Motion Planning with Fully Connected Informed Trees (FCIT*)
Estimation, Search, and Planning (ESP) Research Group, Queen’s University, Kingston ON, Canada（皇后大学估计、搜索与规划研究组）；Department of Computer Science, Rice University, Houston TX, USA（里士满大学计算机科学系）；Department of Computer Science, Purdue University, West Lafayette IN, USA（普渡大学计算机科学系）；Ken Kennedy Institute, Rice University, Houston TX, USA（里士满大学肯尼迪研究所）
Flexible Informed Trees (FIT*): Adaptive Batch-Size Approach in Informed Sampling-Based Path Planning
Department of Informatics, Technical University of Munich（信息学院，慕尼黑技术大学）；Department of Technology & Innovation, KION Group Linde Material Handling GmbH（技术与创新学院，KION集团Linde物料处理 GmbH）
Informed Sampling for Asymptotically Optimal Path Planning (Consolidated Version)
Carnegie Mellon University（卡内基梅隆大学）；Massachusetts Institute of Technology（麻省理工学院）；University of Toronto（多伦多大学）；University of Waterloo（滑铁卢大学）；University of Toronto Institute for Aerospace Studies（多伦多大学航空航天研究所）
Greedy Heuristics for Sampling-Based Motion Planning in High-Dimensional State Spaces
University of Toronto Institute for Aerospace Studies（多伦多大学航空航天研究所）；Ton Duc Thang University（越南 ton duc thang 大学（东德盛大学））；Singapore University of Technology and Design（新加坡科技设计大学）
Institute for Anthropomatics and Robotics, Karlsruhe Institute of Technology（卡尔斯鲁厄理工学院人类工程与机器人研究所）；Robotics and Autonomous Systems, Institute of Applied Research, Karlsruhe University of Applied Sciences（卡尔斯鲁厄应用技术大学应用研究所机器人与自主系统部）
Revisiting Replanning from Scratch: Real-Time Incremental Planning with Fast Almost-Surely Asymptotically Optimal Planners
Estimation, Search, and Planning (ESP) Research Group, Queen’s University（估计、搜索与规划研究组，女王大学）；CoMMA Lab, Department of Computer Science, Purdue University（CoMMA实验室，计算机科学系，普渡大学）
