Safe Motion Planning under Tightened Safety Margins