g-Planner: Real-Time Motion Planning and Global Navigation Using GPUs

11Citations
Citations of this article
51Readers
Mendeley users who have this article in their library.

Abstract

We present novel randomized algorithms for solving global motion planning problems that exploit the computational capabilities of many-core GPUs. Our approach uses thread and data parallelism to achieve high performance for all components of sample-based algorithms, including random sampling, nearest neighbor computation, local planning, collision queries and graph search. This approach can efficiently solve both the multi-query and single-query versions of the problem and obtain considerable speedups over prior CPU-based algorithms. We demonstrate the efficiency of our algorithms by applying them to a number of 6DOF planning benchmarks in 3D environments. Overall, this is the first algorithm that can perform real-time motion planning and global navigation using commodity hardware.

References Powered by Scopus

Planning algorithms

5734Citations
N/AReaders
Get full text

REAL-TIME OBSTACLE AVOIDANCE FOR MANIPULATORS AND MOBILE ROBOTS.

5151Citations
N/AReaders
Get full text

Probabilistic roadmaps for path planning in high-dimensional configuration spaces

4842Citations
N/AReaders
Get full text

Cited by Powered by Scopus

A Survey of FPGA-Based Robotic Computing

60Citations
N/AReaders
Get full text

Recent progress on sampling based dynamic motion planning algorithms

29Citations
N/AReaders
Get full text

Dadu-P: A scalable accelerator for robot motion planning in a dynamic environment

25Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Pan, J., Lauterbach, C., & Manocha, D. (2010). g-Planner: Real-Time Motion Planning and Global Navigation Using GPUs. In Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010 (pp. 1245–1251). AAAI Press. https://doi.org/10.1609/aaai.v24i1.7732

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 31

67%

Researcher 11

24%

Professor / Associate Prof. 4

9%

Readers' Discipline

Tooltip

Computer Science 30

65%

Engineering 14

30%

Chemistry 1

2%

Sports and Recreations 1

2%

Save time finding and organizing research with Mendeley

Sign up for free