One embodiment of the present invention provides a system that facilitates collision warning. During operation, the system receives information on one or more predicted collisions and determines a utility of issuing a warning for a predicted collision based on the received information. The system further schedules one or more warnings for the predicted collisions based on the utilities of issuing the warnings.