This paper studies the mechanical configuration and the periodic gaits of multi-legged locomotion systems based on its kinematic and dynamic models. The purpose is to determine the system performance during walking, and the best set of locomotion variables that minimize a set of optimization indices. In this perspective, two kinematic and four dynamic indices are formulated to quantitatively measure the performance of the walking robot. The kinematic indices consist of the perturbation analysis and the locomobility measure, and the dynamic performance indices of the walking robot locomotion are the mean absolute density of energy, the mean power density dispersion, the density of power lost and the mean force at the bodylegs interface. A set of model-based simulation experiments reveals the system configuration and the type of movements that lead to a better performance, for a specific locomotion mode, from the viewpoint of the proposed indices.