A decentralized planner that guarantees the safety of communicating vehicles with complex dynamics that replan online.