Conditional Generative Adversarial Networks for Optimal Path Planning

by   Nachuan Ma, et al.

Path planning plays an important role in autonomous robot systems. Effective understanding of the surrounding environment and efficient generation of optimal collision-free path are both critical parts for solving path planning problem. Although conventional sampling-based algorithms, such as the rapidly-exploring random tree (RRT) and its improved optimal version (RRT*), have been widely used in path planning problems because of their ability to find a feasible path in even complex environments, they fail to find an optimal path efficiently. To solve this problem and satisfy the two aforementioned requirements, we propose a novel learning-based path planning algorithm which consists of a novel generative model based on the conditional generative adversarial networks (CGAN) and a modified RRT* algorithm (denoted by CGANRRT*). Given the map information, our CGAN model can generate an efficient possibility distribution of feasible paths, which can be utilized by the CGAN-RRT* algorithm to find the optimal path with a non-uniform sampling strategy. The CGAN model is trained by learning from ground truth maps, each of which is generated by putting all the results of executing RRT algorithm 50 times on one raw map. We demonstrate the efficient performance of this CGAN model by testing it on two groups of maps and comparing CGAN-RRT* algorithm with conventional RRT* algorithm.


page 1

page 7

page 8

page 9


Efficient Heuristic Generation for Robot Path Planning with Recurrent Generative Model

Robot path planning is difficult to solve due to the contradiction betwe...

Neural Motion Planning for Autonomous Parking

This paper presents a hybrid motion planning strategy that combines a de...

Vertex-based Networks to Accelerate Path Planning Algorithms

Path planning plays a crucial role in various autonomy applications, and...

An Improved Algorithm of Robot Path Planning in Complex Environment Based on Double DQN

Deep Q Network (DQN) has several limitations when applied in planning a ...

Control-Theoretic Models of Environmental Crime

We present two models of perpetrators' decision-making in extracting res...

CBAGAN-RRT: Convolutional Block Attention Generative Adversarial Network for Sampling-Based Path Planning

Sampling-based path planning algorithms play an important role in autono...

Learning Cost-maps Made Easy

Cost-maps are used by robotic vehicles to plan collision-free paths. The...

Please sign up or login with your details

Forgot password? Click here to reset