Physics-informed Neural Mapping and Motion Planning in Unknown Environments

Yuchen Liu,Ruiqi Ni,Ahmed H. Qureshi
2024-10-13
Abstract: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 <a class="link-external link-https" href="https://youtu.be/qTPL5a6pRKk" rel="external noopener nofollow">this https URL</a>, and the implementation code repository is available at <a class="link-external link-https" href="https://github.com/Rtlyc/antfields-demo" rel="external noopener nofollow">this https URL</a>.
Robotics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to carry out efficient map construction and motion planning in an unknown environment. Specifically, the maps generated by existing map - construction methods require additional, computationally expensive motion - planning tools to find path solutions. This has led to a significant gap between effective map construction and efficient motion planning. To bridge this gap, the authors propose a new mapping feature - arrival time fields, which are solutions to the Eikonal equation. The arrival time fields can directly guide the robot to navigate in a given environment, thus eliminating the need for additional complex tools for motion planning. Therefore, this paper introduces a new method, called Active Neural Time Fields (Active NTFields), which is a physics - informed neural framework that can explore unknown environments online and construct arrival time fields in real - time for motion planning. ### Main Contributions 1. **New Mapping Feature**: A new mapping feature - arrival time fields is proposed, which allows for rapid motion planning and can be extended to high - dimensional robot configuration spaces. 2. **Active Exploration Framework**: A new framework is developed that can train a neural network online using only local perception data in an unknown environment to construct arrival time fields. 3. **Fast Motion Planning**: A fast motion planning method is proposed that directly utilizes the gradient of the arrival time field map for path planning without the need for complex tools. 4. **Demonstration of Practical Applications**: The effectiveness of the proposed mapping and motion planning framework is demonstrated using differential - drive robots and 6 - degree - of - freedom robotic arms in complex simulated and real - world environments. ### Solutions - **Arrival Time Fields**: The shortest travel time from the starting point to the ending point is determined by solving the Eikonal equation. The gradient of the arrival time fields guides the generation of continuous shortest paths for motion planning. - **Neural Network Design**: A new neural network architecture is designed, combining stochastic Fourier position encoding and SIREN neural networks to enhance the representational ability. - **Online Data Collection**: An online data collection and processing flow is proposed, enabling the robot to obtain data in real - time during the exploration process and determine its ground - truth velocity values for online training of the neural network. ### Application Scenarios - **Robot Navigation**: For example, a home - cleaning robot can use the map multiple times for efficient path planning after creating the map for the first time, without the need for complex calculations each time. - **Exploration of Complex Environments**: In complex environments such as kitchens and narrow passages, the robot can quickly construct maps and perform real - time motion planning. Through these innovations, the paper aims to provide a more efficient and practical method for robot map construction and motion planning, especially in unknown and dynamic environments.