建图与运动规划是机器人智能的两大核心要素,二者在生成环境地图和障碍物绕行导航过程中相互依存。现有建图方法生成的地图需要借助计算成本高昂的运动规划工具才能求解路径。本文提出一种名为到达时间场的新建图特征,它是程函方程(Eikonal equation)的解。到达时间场可直接引导机器人在给定环境中导航。据此,本文提出一种名为Active Neural Time Fields(Active NTFields,主动神经时间场)的新方法,这是一种物理启发的神经框架,能够主动探索未知环境,并实时构建其到达时间场以用于机器人运动规划。我们的方法无需任何专家数据进行学习,通过神经网络直接求解程函方程,实现到达时间场建图与运动规划。我们将该方法与当前最优的建图和运动规划方法进行基准测试,在差动驱动机器人和6自由度(DOF)机械臂的仿真与真实环境中均验证了其优越性能。补充视频可查看https://youtu.be/qTPL5a6pRKk,实现代码仓库位于https://github.com/Rtlyc/antfields-demo。
英文摘要:
Mapping and motion planning are two essential elements of robot intelligence that are interdependent in generating environment maps and navigating around obstacles. The existing mapping methods create maps that require computationally expensive motion planning tools to find a path solution. In this paper, we propose a new mapping feature called arrival time fields, which is a solution to the Eikonal equation. The arrival time fields can directly guide the robot in navigating the given environments. Therefore, this paper introduces a new approach called Active Neural Time Fields (Active NTFields), which is a physics-informed neural framework that actively explores the unknown environment and maps its arrival time field on the fly for robot motion planning. Our method does not require any expert data for learning and uses neural networks to directly solve the Eikonal equation for arrival time field mapping and motion planning. We benchmark our approach against state-of-the-art mapping and motion planning methods and demonstrate its superior performance in both simulated and real-world environments with a differential drive robot and a 6 degrees-of-freedom (DOF) robot manipulator. The supplementary videos can be found at https://youtu.be/qTPL5a6pRKk, and the implementation code repository is available at https://github.com/Rtlyc/antfields-demo.
TUM School of Computation, Information and Technology, Technical University of Munich(慕尼黑工业大学计算、信息与技术学院);TUM School of Engineering and Design, Technical University Munich(慕尼黑工业大学工程与设计学院)
GAIDE: Graph-based Attention Masking for Spatial- and Embodiment-aware Motion Planning
J. Mike Walker ’66 Department of Mechanical Engineering, Texas A&M University, College Station, TX 77843, USA(J. Mike Walker ’66 机械工程系,德克萨斯A&M大学,College Station, TX 77843, USA);Zachry Department of Civil and Environmental Engineering, Texas A&M University, College Station, TX 77843 USA(Zachry 市政与环境工程系,德克萨斯A&M大学,College Station, TX 77843 USA)
RIT*: Riemannian Informed Trees for Cost-Adaptive Optimal Motion Planning
Center for Autonomous Robotic Systems, Khalifa University(哈利法大学自主机器人系统中心);Institute of Industrial and Control Engineering, Universitat Politècnica de Catalunya(加泰罗尼亚理工大学工业与控制工程研究所)
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(多伦多大学航空航天研究所)
Institute for Anthropomatics and Robotics, Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院人类工程与机器人研究所);Robotics and Autonomous Systems, Institute of Applied Research, Karlsruhe University of Applied Sciences(卡尔斯鲁厄应用技术大学应用研究所机器人与自主系统部)
Generalizing Informed Sampling for Asymptotically Optimal Sampling-based Kinodynamic Planning via Markov Chain Monte Carlo
Robotics Institute, Carnegie Mellon University(卡内基梅隆大学机器人研究所);Paul G. Allen School of Computer Science & Engineering, University of Washington(华盛顿大学保罗·G·艾伦计算机科学与工程学院)
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(控制科学与工程学院,山东大学)
Just in time Informed Trees: Manipulability-Aware Asymptotically Optimized Motion Planning
Human-Robot Interfaces and Interaction(HRI2), Istituto Italiano Di Tecnologia (IIT)(人机交互(HRI2),意大利技术研究所(IIT));Swiss Federal Technology Institute of Lausanne (EPFL)(洛桑联邦理工学院(EPFL));Technical University of Munich(慕尼黑技术大学);School of Control Science and Engineering, Shandong University(控制科学与工程学院,山东大学);School of Computer Science, University of Nottingham, UK(计算机科学学院,诺丁汉大学(英国))
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(里士满大学肯尼迪研究所)
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(新加坡科技设计大学)
Interleaved POMDP Planning for Multi-Object Search in Unknown Multi-Room Household Environments
Georgia Institute of Technology(佐治亚理工学院);The Hong Kong University of Science and Technology(香港科技大学);Ising AI(伊辛人工智能公司);MIT(麻省理工学院);Notre Dame University(圣母大学)
Hierarchical Experience-informed Navigation for Multi-modal Quadrupedal Rebar Grid Traversal
Georgia Institute of Technology(佐治亚理工学院);School of Mechanical Engineering, Georgia Institute of Technology(佐治亚理工学院机械工程学院);SkyMul Inc(SkyMul公司);School of Electrical and Computer Engineering, Georgia Institute of Technology(佐治亚理工学院电气与计算机工程学院)
Wake-Informed 3D Path Planning for Autonomous Underwater Vehicles Using A* and Neural Network Approximations
Centre for Defence Engineering, Research and Training (CDERT), Flinders University(国防工程研究与培训中心(CDERT)、弗林德斯大学);Maritime Engineering, Faculty of Engineering and Physical Sciences, University of Southampton(海洋工程系,工程与物理科学学院,南安普顿大学)