Skip to content

Neural network that creates path probability map used to speed up RRT* alghorithm.

Notifications You must be signed in to change notification settings

cezarywawrzyniak/mgr_sampling_cnn

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sampling search space learning for mobile robot motion planning

This project was written during development of my master thesis at Poznań University of Technology.

Thesis summary:

This master's thesis explores the application of convolutional neural networks in the context of motion planning tasks. The main goal was to create a system that combines the advantages of a fully neural approach with those of traditional search space sampling algorithms. The neural network developed for this purpose generates a probability map of path occurrences in a given area, which is then used to guide the RRT* algorithm for sampling in promising regions of the map. This integration aimed to reduce the time required for path finding while maintaining the asymptotic optimality and probabilistic completeness inherent in the sampling method. The work involved developing a data generation scheme, designing the network architecture, and integrating these two main components. The foundational concept was initially devised for two-dimensional problems, but to demonstrate its potential in practical applications, the system was also extended to address three-dimensional problems.

Code is separated for 2D network and 3D network. Both cases have training code along with scripts to create training data step by step.

Creating 2D data step by step

2D_data

Operation of the 2D system

2D_system

Path planning alghorithm

neural_rrt

2D neural architecture

2D_architecture

Entire 3D system

3D_system

3D nerual architecture

3D_architecture

Results

results_1 results_2 results_3

About

Neural network that creates path probability map used to speed up RRT* alghorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages