cs.ROMay 18, 2026

Optimal Knock-Pick Planning for Tightly Packed Tabletop Blocks With Parallel Grippers

Authors: Hao LuRahul Shome

Organizations: School of Computing

Abstract

Rearranging densely packed tabletop objects is challenging when parallel-gripper picks are infeasible without sufficient clearance around an object. This work studies the problem characteristics for practically motivated settings with uniformly sized blocks placed at planar tabletop grid locations. Since purely prehensile removal can become infeasible, a directional knock primitive is therefore introduced and the optimal knock-pick variant of the problem is formulated. The work proposes a series of abstractions wherein minimal constraining gadgets are covered to identify the necessary knocks. Utilizing a maximum-weight perfect matching on a graphical abstraction yields efficient polynomial-time computation of the optimal plan that minimizes the number of actions. Experiments are reported for increasing grid sizes in synthetic settings as well as in IsaacSim. The theoretical observations provide a promising stepping stone towards rigorously building efficient manipulation strategies that interleave prehensile and non-prehensile actions.

Explore similar work

CardsList
  1. Execution-Aware Pre-Execution Ranking for Grasp-Conditioned Robotic Placement

    Sep 17, 2026Tianyuan Liu, Rutherford Agbeshi Patamia, Benjamin Champion +2Grasp GenerationEnd-Effector Pose