October 25, 2018

Google Summer Of Code Project Improvements to Motion Planning Support

by Dr. Dave Coleman
Google Summer Of Code Project Improvements to Moti

Cover image

Submitted by: Raghavender Sahdev, York University

One of this year’s Google Summer of Code Projects (GSoC) was the project, “Adding motion planning support for motion planners in MoveIt”. This project, with coordination with PickNik Robotics, Open Source Robotics Foundation (OSRF), Dave Coleman, and Mark Moll, has been developed for the purpose of improving and extending the currently existing planners in MoveIt. An existing concept of planning adapters in MoveIt was used to have a pipeline of two planners running sequentially to provide robust solutions.

Prior to summer 2018, MoveIt only had a single stable motion planning library as its core motion planner, i.e. OMPL. As a part of this GSoC project, motion planning support was extended by making other motion planners (CHOMP) more stable and porting STOMP also to be a part of the MoveIt motion planners family. The MoveIt part of STOMP was ported from the ros-industrial/industrial_moveit repository into the moveit/motion planners. Furthermore, the benchmarking package was made to work with other motion planners in addition to OMPL and its tutorials were added. This package provides user the option to visualize quantitatively different parameters (time taken, trajectory length, solved status, etc.) for different motion planners (OMPL, CHOMP, STOMP) in a common environment (with/without obstacles) and make a decision on which planner the user might want to use.

The concept of Planning Request Adapters was used to implement the usage of multiple planning algorithms to be used together in MoveIt. This enables the user to use motion planning algorithms in a pipeline to produce better trajectories in different situations. For instance the user could specify a start and a goal location in RViz and then 2 motion planners could be run in a sequence like OMPL followed by CHOMP implying the usage of a CHOMP Optimization planning adapter. So OMPL would produce an initial motion plan which is then used as an initial trajectory guess for CHOMP to further optimize. Likewise, other motion planning pipelines that are possible by using the Planning Request Adapters concept in MoveIt include: (i) CHOMP + STOMP, (ii) OMPL + STOMP; (iii) STOMP + CHOMP; (iv) OMPL + CHOMP. The first 2 of these involve using the STOMP Smoothing Planning Request Adapter and the later two use the CHOMP Optimization Adapter. The way these planning request adapters can be used is straightforward and is documented in the Planning Request Adapters tutorials page in moveit_tutorials repository.

A video description of different Motion Planners, planning adapters and benchmarking motion planners can be viewed here.

The project aimed at providing additional support for Motion Planners in MoveIt. The following points illustrate the contributions of this GSoC effort.

1. Added support for CHOMP in MoveIt and MoveIt tutorials

In the initial phase of the project, MoveIt tutorials were followed to get an understanding of the MoveIt code base and tutorials structure. CHOMP motion planner’s code base was specifically studied and several open Github issues were addressed. The links for the pull requests for CHOMP can be seen below:

  • moveit_tutorials PR#173: Addition of CHOMP Tutorials and scripts for testing motion planners with obstacles
  • MoveIt PR#960: Clean up of CHOMP code and addition of new Trajectory initialization methods for CHOMP
  • MoveIt PR#987: Addition of Failure Recovery options for CHOMP
  • Panda_moveit_config PR#10: Added documentation in tutorial subsection on 3 new parameters in the chomp_planning.yaml file.

Open Github issues looked into / addressed:

2. Added support for STOMP in MoveIt and MoveIt tutorials

In this phase, STOMP support was added to make it work as a core motion planning algorithm in MoveIt and it was placed alongside other motion planners in MoveIt. Its tutorials were also added to MoveIt tutorials repository. The pull requests (PRs) for the same can be viewed below:

Stomp image
Figure 1: Motion Plan obtained from STOMP In the presence of obstacles

Github issues addressed / looked into: industrial_moveit Issue#70: Compiling STOMP successfully

3. Benchmarking and Planning Adapters

OMPL image
Figure 2: Motion Plan obtained from OMPL In the presence of obstacles

In this phase, the benchmarking code was made to work with different Motion Planning Algorithms like CHOMP, STOMP, and OMPL. Planning Request adapters were written for CHOMP and STOMP so they can be used as post-processor planners for the output obtained from other planners.

Planners benchmark
Figure 3: This image shows the benchmarking results for 5 different planning algorithms available in MoveIt The parameter time is shown for the planners, other benchmarking parameters can also be selected for viewing for each of the planners.

Benchmarking results below:

Sample environments (with obstacles) are available in MoveIt for testing motion planners with single and multiple obstacles present in the scene. These environments can be loaded from moveit_tutorials package by running:

  • rosrun moveit_tutorials collision_scene_example.py sparse (Figure 4) OR
  • rosrun moveit_tutorials collision_scene_example.py cluttered (Figure 5)

Single obstacle
Figure 4. Simple Environment (Collision Scene example) with a single obstacle.

Multiple obstacle
Figure 5. Complex Environment (Collision Scene example) with multiple obstacles.

The Pull Requests for the same can be seen below:

  • Moveit PR#992: Benchmarking different Motion Planners (CHOMP, STOMP, OMPL)
  • Moveit_tutorials PR#195: Added content to Benchmarking tutorials to run benchmarking against different motion planners
  • Moveit PR#1012: Addition of CHOMP Planning Adapter for use as a post-processing algorithm with other motion planners
  • Moveit_tutorials PR#204: Added tutorial on using OMPL as a pre-processor for CHOMP
  • Moveit_tutorials PR#220: Added a tutorial page for the usage and benefits of using planning adapters with existing motion planners in MoveIt to produce more robust trajectories under different situations
  • Ros_industrial PR#78: Addition of the requirements (trajectory initialization) for STOMP Smoothing Adapter tutorial into MoveIt package
  • Moveit PR#1081: Addition of STOMP Smoothing Adapter for use as a post-processing algorithm with other motion planners


The outcomes of this GSoC effort were the following: