An automated painting system that includes a robotic arm and a painting end effector coupled at a distal end of the robotic arm, with the painting end effector configured to apply paint to a target surface. The painting system can also include a computing device executing a computational planner that: generates instructions for driving the painting end effector and robotic arm to perform at least one painting task that includes applying paint, via the painting the end effector, to a plurality of drywall pieces, the generating based at least in part on obtained target surface data; and drives the end effector and robotic arm to perform the at least one painting task.