You can track RankS Empire Troops down on the Sea Map,

that can be entered by tapping a compass icon on the sea screen.

Also, you can get additional information from the Map:

① Location of RankS Empire Troops

② Time left for RankS Empire Troops' next appearance