An Integrated FPGA Accelerator for Deep Learning-based 2D/3D Path Planning (2306.17625v1)
Abstract: Path planning is a crucial component for realizing the autonomy of mobile robots. However, due to limited computational resources on mobile robots, it remains challenging to deploy state-of-the-art methods and achieve real-time performance. To address this, we propose P3Net (PointNet-based Path Planning Networks), a lightweight deep-learning-based method for 2D/3D path planning, and design an IP core (P3NetCore) targeting FPGA SoCs (Xilinx ZCU104). P3Net improves the algorithm and model architecture of the recently-proposed MPNet. P3Net employs an encoder with a PointNet backbone and a lightweight planning network in order to extract robust point cloud features and sample path points from a promising region. P3NetCore is comprised of the fully-pipelined point cloud encoder, batched bidirectional path planner, and parallel collision checker, to cover most part of the algorithm. On the 2D (3D) datasets, P3Net with the IP core runs 24.54-149.57x and 6.19-115.25x (10.03-59.47x and 3.38-28.76x) faster than ARM Cortex CPU and Nvidia Jetson while only consuming 0.255W (0.809W), and is up to 1049.42x (133.84x) power-efficient than the workstation. P3Net improves the success rate by up to 28.2% and plans a near-optimal path, leading to a significantly better tradeoff between computation and solution quality than MPNet and the state-of-the-art sampling-based methods.
- Field Evaluation of Path-Planning Algorithms for Autonomous Mobile Robot in Smart Farms. IEEE Access, 10(1):60253–60266, June 2022.
- Planning and Control for Collision-Free Cooperative Aerial Transportation. IEEE Transactions on Automation Science and Engineering, 15(1):189–201, January 2018.
- Graph-based Path Planning for Autonomous Robotic Exploration in Subterranean Environments. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 3105–3112, November 2019.
- 3D Path Planning and Execution for Search and Rescue Ground Robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 722–727, November 2013.
- eSLAM: An Energy-Efficient Accelerator for Real-Time ORB-SLAM on FPGA Platform. In Proceedings of the Annual Design Automation Conference (DAC), pages 1–6, June 2019.
- Real-Time Visual Inertial Odometry with a Resource-Efficient Harris Corner Detection Accelerator on FPGA Platform. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 10542–10548, October 2022.
- Steven M. LaValle. Rapidly-Exploring Random Trees: A New Tool for Path Planning. Technical report, Iowa State University, Technical Report No. 98–11, October 1998.
- Sampling-Based Algorithms for Optimal Motion Planning. International Journal of Robotics Research, 30(7):846–894, June 2011.
- A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics, 4(2):100–107, July 1968.
- Informed RRT*: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 2997–3004, September 2014.
- Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 3067–3074, May 2015.
- Motion Planning Networks: Bridging the Gap Between Learning-Based and Classical Motion Planners. IEEE Transactions on Robotics, 37(1):48–66, February 2021.
- PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 652–660, July 2017.
- Rethinking Network Design and Local Geometry in Point Cloud: A Simple Residual MLP Framework. arXiv preprint arXiv:2202.07123, February 2022.
- SGPN: Similarity Group Proposal Network for 3D Point Cloud Instance Segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 2569–2678, June 2018.
- Advanced BIT* (ABIT*): Sampling-Based Planning with Advanced Graph-Search Techniques. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 130–136, May 2020.
- Adaptively Informed Trees (AIT*): Fast Asymptotically Optimal Path Planning through Adaptive Heuristics. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 3191–3198, May 2020.
- Learning Sampling Distributions for Robot Motion Planning. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 7087–7094, May 2018.
- Robot Motion Planning in Learned Latent Spaces. IEEE Robotics and Automation Letters, 4(3):2407–2414, July 2019.
- Neural RRT*: Learning-Based Optimal Path Planning. IEEE Transactions on Automation Sciences and Engineering, 17(4):1748–1758, October 2020.
- Path Planning using Neural A* Search. In Proceedings of the International Conference on Machine Learning (ICML), pages 12029–12039, July 2021.
- Waypoint Planning Networks. In Proceedings of the IEEE Conference on Robotics and Vision (CRV), pages 87–94, May 2021.
- Robot Path Planning by LSTM Network Under Changing Environment. In Advances in Computer Communication and Computational Sciences, pages 317–329, August 2018.
- Neural Path Planning: Fixed Time, Near-Optimal Path Generation via Oracle Imitation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 3965–3972, November 2019.
- From Perception to Decision: A Data-driven Approach to End-to-end Motion Planning for Autonomous Ground Robots. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 1527–1533, June 2017.
- Cost-to-Go Function Generating Networks for High-Dimensional Motion Planning. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 8480–8486, May 2021.
- Motion Policy Networks. In Proceedings of the Conference on Robot Learning (CoRL), pages 967–977, November 2022.
- Differentiable Spatial Planning using Transformers. In Proceedings of the International Conference on Machine Learning (ICML), pages 1484–1495, July 2021.
- Motion Planning Transformers: A Motion Planning Framework for Mobile Robots. arXiv preprint arXiv:2106.02791, June 2021.
- Perceiver-Actor: A Multi-Task Transformer for Robotic Manipulation. In Proceedings of the Conference on Robot Learning (CoRL), pages 785–799, November 2022.
- Learning Obstacle Representations for Neural Motion Planning. In Proceedings of the Conference on Robot Learning (CoRL), pages 355–364, November 2020.
- A 0.55V 1.1mW Artificial-Intelligence Processor with PVT Compensation for Micro Robots. In Proceedings of the IEEE International Solid-State Circuits Conference (ISSCC), pages 258–259, January 2016.
- A 1200×1200 8-Edges/Vertex FPGA-Based Motion-Planning Accelerator for Dual-Arm-Robot Manipulation Systems. In Proceedings of the IEEE Symposium on VLSI Circuits, pages 1–2, June 2020.
- A Time-Based Intra-Memory Computing Graph Processor Featuring A* Wavefront Expansion and 2-D Gradient Control. IEEE Journal of Solid-State Circuits, 56(7):2281–2290, July 2021.
- A 32x32 Time-Domain Wavefront Computing Accelerator for Path Planning and Scientific Simulations. In Proceedings of the IEEE Custom Integrated Circuits Conference (CICC), pages 1–2, April 2021.
- FPGA based Combinatorial Architecture for Parallelizing RRT. In Proceedings of the European Conference on Mobile Robots (ECMR), pages 1–6, September 2015.
- Optimal Random Sampling Based Path Planning on FPGAs. In Proceedings of the IEEE International Conference on Field Programmable Logic and Application (FPL), pages 1–2, September 2016.
- Parallel RRT* Architecture Design for Motion Planning. In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications (FPL), pages 1–4, September 2017.
- A 1.5-μ𝜇\muitalic_μJ/Task Path-Planning Processor for 2-D/3-D Autonomous Navigation of Microrobots. IEEE Journal of Solid-State Circuits, 56(1):112–122, January 2021.
- Massively Parallelizing the RRT and the RRT*. In Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems (IROS), pages 3513–3518, September 2011.
- Parallelizing RRT on Large-Scale Distributed-Memory Architectures. IEEE Transactions on Robotics, 29(2):571–579, April 2013.
- A Scalable Distributed RRT for Motion Planning. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 5088–5095, May 2013.
- P3Net: PointNet-based Path Planning on FPGA. In Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT), pages 1–9, December 2022.
- IMG-SMP: Algorithm and Hardware Co-Design for Real-time Energy-efficient Neural Motion Planning. In Proceedings of the Great Lakes Symposium on VLSI (GLSVLSI), pages 373–377, June 2022.
- Hardware Architecture of Graph Neural Network-enabled Motion Planner (Invited Paper). In Proceedings of the IEEE/ACM International Conference On Computer Aided Design (ICCAD), pages 1–7, October 2022.
- Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learning. In Proceedings of the International Conference on Machine Learning (ICML), pages 1050–1059, June 2016.
- Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator. ACM Transactions on Modeling and Computer Simulation, 8(1):3–30, January 1998.
- Huiming Zhou. PathPlanning (GitHub repository). https://github.com/zhm-real/PathPlanning, 2020.
- Nanoflann: A C++ Header-Only Fork of FLANN, A Library for Nearest Neighbor (NN) with KD-trees. https://github.com/jlblancoc/nanoflann, 2014.
- Alex Manuskin. The Stress Terminal UI: s-tui. https://github.com/amanusk/s-tui, 2017.