Using reinforcement learning to teach a car to avoid obstacles.
NOTE: If you're coming here from parts 1 or 2 of the Medium posts, you want to visit the releases section and check out version 1.0.0, as the code has evolved passed that.
This is a hobby project I created to learn the basics of reinforcement learning. It uses Python3, Pygame, Pymunk, Keras and Theanos. It employes a Q-learning (unsupervised) algorithm to learn how to move an object around a screen (drive itself) without running into obstacles.
The purpose of this project is to eventually use the learnings from the game to operate a real-life remote-control car, using distance sensors. I am carrying on that project in another GitHub repo here: https://github.com/harvitronix/rl-rc-car
This version of the code attempts to simulate the use of sensors to get us a step closer to being able to use this in the real world.
Full writeups that pertain to version 1.0.0 can be found here:
Part 1: https://medium.com/@harvitronix/using-reinforcement-learning-in-python-to-teach-a-virtual-car-to-avoid-obstacles-6e782cc7d4c6
Part 2: https://medium.com/@harvitronix/reinforcement-learning-in-python-to-teach-a-virtual-car-to-avoid-obstacles-part-2-93e614fcd238#.vbakopk4o
Part 3 (for this version of the code): https://medium.com/@harvitronix/reinforcement-learning-in-python-to-teach-an-rc-car-to-avoid-obstacles-part-3-a1d063ac962f
These instructions are for a fresh Ubuntu 16.04 box. Most of the same should apply to OS X. If you have issues installing, feel free to open an issue with your error and I'll do my best to help.
Recent Ubuntu releases come with python3 installed. I use pip3 for installing dependencies so install that with
sudo apt install python3-pip. Install git if you don't already have it with
sudo apt install git.
Then clone this repo with
git clone https://github.com/harvitronix/reinforcement-learning-car.git. It has some pretty big weights files saved in past commits, so to just get the latest the fastest, do
git clone https://github.com/harvitronix/reinforcement-learning-car.git --depth 1.
pip3 install numpy keras h5py
That should install a slew of other libraries you need as well.
Install Pygame's dependencies with:
sudo apt install mercurial libfreetype6-dev libsdl-dev libsdl-image1.2-dev libsdl-ttf2.0-dev libsmpeg-dev libportmidi-dev libavformat-dev libsdl-mixer1.2-dev libswscale-dev libjpeg-dev
Then install Pygame itself:
pip3 install hg+http://bitbucket.org/pygame/pygame
This is the physics engine used by the simulation. It just went through a pretty significant rewrite (v5) so you need to grab the older v4 version. v4 is written for Python 2 so there are a couple extra steps.
Go back to your home or downloads and get Pymunk 4:
tar zxvf pymunk-4.0.0.tar.gz
Update from Python 2 to 3:
2to3 -w *.py
python3 setup.py install
Now go back to where you cloned
reinforcement-learning-carand make sure everything worked with a quick
python3 learning.py. If you see a screen come up with a little dot flying around the screen, you're ready to go!
First, you need to train a model. This will save weights to the
saved-modelsfolder. You may need to create this folder before running. You can train the model by running:
It can take anywhere from an hour to 36 hours to train a model, depending on the complexity of the network and the size of your sample. However, it will spit out weights every 25,000 frames, so you can move on to the next step in much less time.
playing.pyfile to change the path name for the model you want to load. Sorry about this, I know it should be a command line argument.
Then, watch the car drive itself around the obstacles!
That's all there is to it.
Once you have a bunch of CSV files created via the learning, you can convert those into graphs by running:
This will also spit out a bunch of loss and distance averages at the different parameters.
I'm grateful to the following people and the work they did that helped me learn how to do this: