Difference between revisions of "Problems"

From Tamp Benchmarking
Jump to: navigation, search
Line 6: Line 6:
 
[[File:bm1.jpg|problem 1|300px]]
 
[[File:bm1.jpg|problem 1|300px]]
  
Tower of Hanoi with mobile robots. Work in progress: converting this problem to a humanoid robot setup.
+
Tower of Hanoi with mobile robots<ref>S. Cambon, R. Alami, and F. Gravot. A hybrid approach to intricate motion, manipulation and task planning. The Int. Journal of Robotics Research, 2009.</ref>. Work in progress: converting this problem to a humanoid robot setup.
  
 
== Blocks-World 3D ==
 
== Blocks-World 3D ==

Revision as of 16:19, 10 January 2017

I propose two problems (Tower of Hanoi and Blocks-World 3D), which respect the requirements discussed above, and which are described in [1]. I find these problems interesting due to the strong dependencies between logical and geometric level, plus the fact that they can be scaled up [to be completed].

Added the rearrangement planning problem following the discussion

Tower of Hanoi

problem 1

Tower of Hanoi with mobile robots[2]. Work in progress: converting this problem to a humanoid robot setup.

Blocks-World 3D

problem 2

Blocks-World 3D with geometric constraint on the (mandatory) intermediate location.

Rearrangement planning

problem 3

The rearrangement planning problem [3] [4].


References

  1. Fabien Lagriffoul. On Benchmarks for Combined Task and Motion Planning. TAMP Workshop, RSS 2016.
  2. S. Cambon, R. Alami, and F. Gravot. A hybrid approach to intricate motion, manipulation and task planning. The Int. Journal of Robotics Research, 2009.
  3. G. Havur et al., Geometric rearrangement of multiple movable objects on cluttered surfaces: A hybrid reasoning approach, Proceedings of ICRA 2014.
  4. F. Lagriffoul, B. Andres, Combining Task and Motion Planning: a culprit detection problem, The International Journal of Robotics Research, 2016.