A solution for automatically landing in a maneuverable position: conic wheels
Docking could be done with magnets, so the connection will self-align to a certain degree and navigation will not need to be as accurate.
Option 1: e.g. three magnets (to avoid offset docking) on a rotating plate so that the magnetic orientation can change.
Option 2: one (strong) magnet in the center.
This would mean the robots would not be symmetric, but have a front and rear side. Thinking about it, that can be an advantage: When colliding, the part before the hinge would need an upwards impulse. This might be easier to achieve when it is passive (no actuator) and thus much lighter than the part behind the hinge.
Worth a try, I think.