Issues like ros/rosdistro#2100 suggest that it might be useful for rosdep to support OR logic such that it can be resolved by A OR B packages. Or to directly support virtual packages.

I'm not sure how to use apt exactly to do this.

Also adding this capability needs to be reviewed carefully to make sure that installations remain deterministically reliable.