The article describes the problem of geometric synthesis of the inspection robot suspension system, designed for operation in difficult conditions with the presence of scattered obstacles. The exemplary application of a mine infrastructure inspection robot is developed and supported by the ideas. The brief introduction presents current trends, requirements and known design approaches of platforms enabled to cross the obstacles. The idea of a nature-inspired wheel-legged robot is given, and the general outline of its characteristics is provided. Then the general idea of kinematic system elements selection is discussed. The main subject of geometrical synthesis of the chosen four-bar mechanism is described in detail. The mathematical model of the suspension and connections between the parts of the structure is clarified. The well-known analytical approach of brute force search is analyzed and validated. Then the method inspired by the branch and bound algorithm is developed. Finally, a novel application of the nature-inspired algorithm (the Chameleon Swarm Algorithm) to synthesis is proposed. The obtained results are analyzed, and a brief comparison of methods is given. The successful implementation of the algorithm is presented. The obtained results are effectively tested with simulations and experimental tests. The designed structure developed with the CSA is assembled and attached to the prototype of a 14-DOF wheel-legged robot. Furthermore, the principles of walking and the elements forming the control structure were also discussed. The paper is summarized with the description of the developed wheel-legged robot LegVan 1v2.