Thousands of unionized Hyundai auto workers began walking off the job early after negotiations with the South Korean automaker broke down over plans to deploy humanoid robots—the most significant pushback from organized labor so far over the latest wave of robotic automation.