Cosmic background radiation provides a stable frame of reference for setting up a coordinate system. If the explorers have a main HQ base, it can be set as the origin (0,0,0). The location of an object in space can be communicated using a tuple like (10km, 30Β°, 30Β°), representing the radius (distance to the object), polar angle (angle between the positive z-axis and the line connecting the origin to the point), and azimuthal angle (angle between the positive x-axis and the line connecting the origin to the point on the xy-plane).
Alternatively, if only a general region is needed, grid coordinates can be used with any useful unit of measurement for the distance between grid lines.