Skip to content

Source code for Regret synthesis for two-player turn-based game played on graphs - ICRA 22

License

Notifications You must be signed in to change notification settings

aria-systems-group/regret_synthesis_toolbox

Repository files navigation

Description

This repository contains code for the paper "Let's Collaborate: Regret-based Reactive Synthesis for Robotic Manipulation (ICRA 22)." In this work we introduce algorithms for quantitative regret-based reactive synthesis. We consider resource constrained robotic manipulators that need to interact with a human to achieve a complex task expressed in linear temporal logic. This repository contains the source code to synthesize regret minimizing strategy for the robot operating in a dynamic environment modeled as a two-player turn-based zero-sum game. See the paper for more details.

Table of Contents

Installation

Clone the code

  • clone this repo with:
git clone --recurse-submodules git@github.com:aria-systems-group/regret_synthesis_toolbox.git .

Note: The --recurse-submodule will automatically initialize and update each submodule in the repository. This repository contains following synthesis algorithms.

Supported:

Qualitative Algorithms

  • Adversarial Game (w Permissive strategy synthesis)
  • Cooperative Game (w Permissive strategy synthesis)
  • Best-Effort Synthesis(Link)

Quantitative Algorithms

  • Value Iteration (Min-Max and Min-Min) w total Payoff function(Link)
  • Finite Trace Regret Synthesis(Link)
  • Bounded Human Adversarial Game(Link)
  • Best-Effort Synthesis

For regret-synthesis abstraction and synthesis see the PDDLtoSim repository.

Docker Installation - Creating an Image and Spinning a Container

Make sure you have Docker installed. If not, follow the instructions here.

Docker Commands to build the image

  1. cd into the root of the project

  2. Build the image from the Dockerfile

docker build -t <image_name> .

Note: the dot looks for a Dockerfile in the current repository. Then spin an instance of the container by using the following command

docker run -it --name <docker_container_name> <docker image name>

For volume binding

docker run -v <HOST-PATH>:<Container-path>

For example, to volume bind your local directory to the regret_planning folder inside the Docker, use the following command

docker run -it -v $PWD:/root/regret_planning --name <dokcer_container_name> <image_name>

Here <docker_container_name> is any name of your choice and <image_name> is the docker image name from above. -it and -v are flags to run an interactive terminal and volume bind respectively.

Running Gym-Minigrid examples

If you want to record gym-minigrid runs from Wombats library then install ffmpeg tool using the following commands:

apt  update && apt upgrade
apt install ffmpeg 

To confirm installation, run ffmpeg --version.

Additionally, if you are more used to GUI and would like to edit or attach a container instance to VSCode (Link) then follow the instructions below:

Attaching the remote container to VScode

  1. Make sure you have the right VS code extensions installed
    • install docker extension
    • install python extension
    • install remote container extension
    • Now click on the Remote Explore tab on the left and attach VScode to a container.
  2. This will launch a new vs code attached to the container and prompt you to a location to attach to. The default is root, and you can just press enter. Congrats, you have attached your container to VSCode.

Running the code

cd into the regret_planning directory, and run the following command

python3 main.py

Conda Installation - Instructions to create the env for the code

  • install anaconda or miniconda

  • install spot if you are going to construct a DFA using an LTL formula.

  • change into this repo's directory:

cd regret_synthesis_toolbox
  • create the conda environment for this library:
conda env create -f environment.yml
  • activate the conda environment:
conda activate regret_syn_env

Running the code

cd into the root directory, activate the conda env and run the following command

python3 main.py

Tests

All the tests related scripts are available in the tests/ directory. I use python unittest for testing individual components of my source code. Here are some commands to run the tests:

To run a specific test package:

python3 -m unittest discover -s tests.<directory-name> -bv

To run a specific test script:

python3 -m tests.<directory-name>.<module-nane> -b

To run all tests:

python3 -m unittest -bv

For more details see the tests/README.md. Note, all commands must be run from <root/of/project>.

Spot Troubleshooting notes

You can build spot from source, official git repo or Debain package. If you do source intallation, then run the following command to verify your installation

ltl2tgba --version

If your shell reports that ltl2tgba is not found, add $prefix/bin to you $PATH environment variable by using the following command

export PATH=$PATH:/place/with/the/file

Spot installs five types of files, in different locations. $prefix refers to the directory that was selected using the --prefix option of configure (the default is /usr/local/).

  1. command-line tools go into $prefix/bin/
  2. shared or static libraries (depending on configure options) are installed into $prefix/lib/
  3. Python bindings (if not disabled with --disable-python) typically go into a directory like $prefix/lib/pythonX.Y/site-packages/ where X.Y is the version of Python found during configure.
  4. man pages go into $prefix/man
  5. header files go into $prefix/include

Please refer to the README file in the tar ball or on their Github page for more details on trouble shooting and installation.

Other known installation issues

Gym-Minigrid related issues

  1. Due to dependency issues of Wombats library, both gym and gym-minigrid have to be of specific version; precisely, gym==0.21.0 and gym-minigrid=1.0.2.
  2. When using docker, if you want to visualize minigrid runs, then enable X11 forwarding - Link.
  3. If you get 'FigureCanvasAgg' object has no attribute 'set_window_title' error when running minigrid examples with render flag then you possibly have the wrong matplotlib version. Changing matplotlib version to 3.5 works. If you already have installed matplotlib then use the following command to install the specific version
pip3 install 'matplotlib==3.5' --force-reinstall 

Gym-Minigrid installation error

  1. If you get the following error python setup.py egg_info did not run successfully when installing gym-minigrid=1.0.2 then it is likely that you have the wrong setuptools version. See this link for more info. If you already have installed setuptools then use the following command to install the specific version.
pip3 install 'setuptools==65.5.0' --force-resinstall

Results

You can find more information at this project link

Citing

If the code is useful in your research, and you would like to acknowledge it, please cite this paper:

@INPROCEEDINGS{muvvala2022regret,
  author={Muvvala, Karan and Amorese, Peter and Lahijanian, Morteza},
  booktitle={2022 International Conference on Robotics and Automation (ICRA)}, 
  title={Let's Collaborate: Regret-based Reactive Synthesis for Robotic Manipulation}, 
  year={2022},
  pages={4340-4346},
  doi={10.1109/ICRA46639.2022.9812298}}

Contact

Please contact me if you have questions at :karan.muvvala@colorado.edu