Next Article in Journal
Study on the Influence of Soil Engineering Geological Characteristics at Key Tectonic Sites on High-Speed Railway Foundation—A Case of the Beijing–Zhangjiakou High-Speed Railway (Huailai Section)
Next Article in Special Issue
A Lightweight High Definition Mapping Method Based on Multi-Source Data Fusion Perception
Previous Article in Journal
An Expandable Yield Prediction Framework Using Explainable Artificial Intelligence for Semiconductor Manufacturing
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Time Efficiency Improvement in Quadruped Walking with Supervised Training Joint Model

1
Department of Mechanical Engineering, Graduate School, Kyungpook National University, Daegu 41566, Republic of Korea
2
Department of Mechanical and Aerospace Engineering, University of California, 420 Westwood Plaza, Rm 32-117E, Los Angeles, CA 90095, USA
*
Authors to whom correspondence should be addressed.
Appl. Sci. 2023, 13(4), 2658; https://doi.org/10.3390/app13042658
Submission received: 26 January 2023 / Revised: 7 February 2023 / Accepted: 16 February 2023 / Published: 18 February 2023
(This article belongs to the Special Issue Artificial Intelligence(AI) in Robotics)

Abstract

:
To generate stable walking of a quadruped, the complexity of the configuration of the robot involves a significant amount of optimization that decreases to its time efficiency. To address this issue, a machine learning method was used to build a simplified control policy using joint models for the supervised training of quadruped robots. This study considered 12 joints for a four-legged robot, and each joint value was determined based on the conventional method of walking simulation and prepossessed, equaling 2508 sets of data. For data training, the multilayer perceptron model was used, and the optimized number of epochs used to train the model was 5000. The trained models were implemented in robot walking simulations, and they improved performance with an average distance error of 0.0719 m and a computational time as low as 91.98 s.

1. Introduction

Since the 1980s [1], the locomotion of quadruped robots has been widely investigated to ascertain a stable and more effective walking motion. Studies have typically involved either the moment of inertia for the entire robot system [2,3,4] or the zero-moment point (ZMP) [5,6] to optimize the trajectory for the robot’s center of mass in order to allow the robot to walk in a stable fashion. To this end, the locomotion control inputs the optimized center-of-mass (COM) trajectory result into the inverse kinematics calculations to obtain the joint solution.
As a promising stable walking approach for a quadruped robot, the robotic dynamic could be modeled as the optimization objective, in which the walking stability, such as the zero-moment point or the inverted pendulum, would be derived as the constraint. However, the resulting calculations are tedious, at best. For example, Jin et al. argued that using an adaptive controller for quadruped locomotion (ACQL) could provide a recursive update. so that the external force of the control law could be incorporated with an inverse-dynamic-based quadratic programming (QP) method to realize an optimized trotting gait [7]. However, although the ACQL provided an optimum and stable walk for the quadruped, it could only do so at the expense of time efficiency. In another study, Chen et al. proposed the implementation of quadratic programming (QP) for the optimization of the model predictive control (MPC) of the inertia of a robot that could effectively generate optimum locomotion [8]. In this case, the robot walking dynamic involved a non-linear model, thus requiring the non-linear programming (NP) optimization method. Among the NP methods for optimizing robot trajectory, the method using mixed-integer quadratic programming (MIQP) has been the most promising for an optimized solution. MIQP has been related to the problem of optimizing a quadratic function over the points in a polyhedral set containing some integers and continuous variables [9]. This optimization was also implemented by Ahn et al. [10] for optimizing the center-of-mass trajectory for quadruped robot locomotion control. This implementation demonstrated that the MIQP method could provide an optimal solution and offered a time-effective optimization process, as compared to other non-linear programming optimization methods. However, this optimization task required that every walking step be redefined, which affected the time efficiency related to the overall walking performance of the quadruped. To address this issue, this study extended the conventional locomotion manipulation method and implemented a machine-learning algorithm to simplify the control policy while generating the joint solution. By reducing the optimization time, the time efficiency of the walking simulation was noticeably improved. The simplified control policy could effectively generate results for the quadruped in a short time, which enhanced the computational time during locomotion. The advantage of this implementation was that it omitted the optimization time in the conventional method and stabilized the quadruped’s walking locomotion.
Machine learning involves two main learning methods: reinforcement (unsupervised) learning and supervised learning. There has been substantial research on locomotion control for legged robots using reinforcement learning, which has provided a practical and general approach in building controllers. These trained controllers have been used to perform a range of sophisticated tasks. However, using the designated behaviors to create the reward functions necessary for reinforcement training involves a tedious task-specific tuning process. In addition, a trained model based on reinforcement learning can adopt unnatural behaviors that are dangerous and infeasible in real-world applications, particularly if the reward functions have not been designed carefully. Therefore, most studies that promote reinforcement learning for locomotion control will require choosing from a large controller family to develop a specific controller suitable to the task at hand. For example, Tan et al. [11] created a dynamic motor model for a “Minitaur” quadruped robot that was used to learn the walking policy for locomotion control. In another study, Jain et al. [12] proposed a hierarchical control approach for reinforcement learning to create a high-level and low-level control scheme for both the quadruped base and the overall locomotion control.
Supervised learning-based models could be trained with a reliable dataset for locomotion. This eliminates the unpredictability of exploring and exploiting an action for locomotion during the training process, such as reinforcement learning. The supervised learning approach would be more efficient than reinforcement learning methods from the standpoint of computational efficiency during the learning process. With a reliable dataset, a joint model training using supervised learning could yield lower inaccuracies in the joint solution prediction, which could then lead to an optimized trained joint model suitable for autonomous walking scenarios.
The benefits of a trained model could provide a one-off solution to support robotic control while maintaining time efficiency. By understanding the process of training models with supervised learning, the accuracy of a trained model could be pre-evaluated for reliability. Reliable control accuracy and time-efficiency in quadruped locomotion control have provided the motivation for this study. Although Hiroki et.al identified the benefits of supervised learning implementation in robotics, a training method for a high degree-of-freedom robot remains unsolved [13]. Therefore, we focused on training the individual joints model of the quadruped and then combining them to perform a walk.
Therefore, this study proposed an offline approach for building a simplified locomotion control policy using a supervised learning method for a 12-degree-of-freedom quadruped robot. The joint solution generated from the conventional method proposed by Ahn et al. [10] was used, which has been proven capable of performing stable quadruped walk motions and whose sample data were, therefore, suitable for generating a joint model using a supervised learning algorithm. Therefore, the dataset used in this study originated from the stable walking control algorithm proposed by Ahn et al.
After obtaining the joint model through the application of a supervised learning algorithm, the robot’s leg joints were trained to predict the joint solution for a walking sequence. Furthermore, the data features from the previous study’s dataset included the robot states (robot position before and after each single-cycle walking motion) and the respective sequence of joint solutions. Each walking sequence involved the analysis of multi-input and multi-output data features for joint model training. Among the training methods available for supervised learning, the multilayer perceptron algorithm was ideal for implementing multi-input–multi-output (MIMO) training. Therefore, the multilayer perceptron method was implemented in this study. The trained models were compared with a test set (see Section 6.1) and were subsequently evaluated using a 3D quadruped robot in the GAZEBO simulation environment (see Section 6.2).
The remainder of this paper is organized as follows. The robot configuration is described in Section 2. The concept of ZMP is described in Section 3. The data generation method is explained in Section 4. An overview of the control policy is presented in Section 5. The evaluation results of the proposed control policy are presented in Section 6.

2. Robot Configuration

2.1. Robot Kinematic

The quadruped robot shown in Figure 1 is of a sprawling type with 12 degrees of freedom (DoF). The Denavit–Hartenberg (DH) parameters of the robot leg that referred to the first joint attachment with the robot body, O i , are listed in Table 1.
Notation i represents the leg number, and j represents the number of joints. The lengths of the links for each leg’s component were L 1 = 0.114 m, L 2 = 0.1389 m, and L 3 = 0.2484 m.
The robot kinematics are described by [14]
0 A i 3 = 0 A i 1 1 A i 2 2 A i 3 = c θ i 1 c θ i 23 c θ i 1 s θ i 23 s θ i 1 L 1 c θ i 1 + L 2 c θ i 1 c θ i 2 + L 3 c θ i 1 c θ i 23 s θ i 1 c θ i 23 s θ i 1 s θ i 23 c θ i 1 L 1 s θ i 1 + L 2 s θ i 1 c θ i 2 + L 3 s θ i 1 c θ i 23 s θ i 23 c θ i 23 0 L 2 s θ i 2 L 3 s θ i 23 0 0 0 1
With the center of mass as the reference point, the position of the endpoint of a leg could be calculated as
B T i 3 = B A i 0 0 A i 1 1 A i 2 2 A i 3 = T r a n s X i , Y i , Z i R z ( θ Z i ) 0 A i 1 1 A i 2 2 A i 3
where the definitions for X i , Y i , Z i , and θ Z i are listed in Table 2. With the global coordinate as a reference, the position of the endpoint of a leg could be calculated as follows.
G T i 3 = T r a n s x c o m , y c o m , z c o m R z ( θ y a w ) R y ( θ p i t c h ) R x ( θ r o l l ) B T i 3
With the global coordinate as a reference, the configuration of each leg’s first attachment point, O i , to the robot body could be calculated as
G T i o = T r a n s x c o m , y c o m , z c o m R z ( θ y a w ) R y ( θ p i t c h ) R x ( θ r o l l ) B A i 0
where x c o m , y c o m , and z c o m are the translation distances of the robot’s center of mass with respect to the global coordinate system along the x, y, and z axes, respectively. Variables θ y a w , θ p i t c h , and θ r o l l denote the orientation information of the robot’s center of mass with respect to the yaw, pitch, and roll axes of the global system, respectively.

2.2. Inverse Kinematics

The inverse kinematics could be derived through the analytic method, as follows. Referring to Figure 2, a leg’s endpoint coordinates p i x , p i y , p i z , and the coordinates for the first attachment point of the leg to the robot body ( O i x , O i y , O i z ) when referring to the global coordinate system are
G T i 3 1 : 3 , 4 T = p i x , p i y , p i z G T i 0 1 : 3 , 4 T = O i x , O i y , O i z
Using trigonometry rules, the joint angles of a leg were solved as follows.
θ 1 p r e = a t a n 2 ( O i y p i y , O i x p i x ) θ 1 = θ 1 p r e θ y a w θ Z i
θ 3 = 180 arccos ( L 2 2 + L 3 2 L 2 2 L 2 L 3 ) L 2 = ( L D L 1 ) 2 + Z o f f s e t 2 Z o f f s e t = Z c o m L D = ( O i y p i y ) 2 + ( O i x p i x ) 2
θ 2 = arcsin ( L 3 L sin ( 180 θ 3 ) ) a t a n 2 ( Z o f f s e t L D L 1 )
Because the attachment of the link between the first and second joints of the leg structure was considered for a flat surface, Z o f f s e t was always defined to be the same height as Z c o m .

3. Zero-Moment Point (ZMP)

The ZMP is the point derived from the Newton-–Euler equation of motion applied to a multi-body system. This was the only element used as the verification stability index of the legged robot. If the foot was in contact with the ground along its entire lower surface, then the ZMP was inside the sole. Thus, locomotion was stable if the ZMP remained within the footprint polygons, which could be expressed as follows.
x z m p = i = 0 n m i z ¨ i + G z x i i = 0 n m i x ¨ i + G x z i i = 0 n m i z ¨ i + G z y z m p = i = 0 n m i z ¨ i + G z y i i = 0 n m i y ¨ i + G y z i i = 0 n m i z ¨ i + G z
In this study, it was assumed that the gravitational acceleration in both the x and y directions was near zero; therefore, the ZMP calculation were modified as follows.
x z m p = x z x ¨ z ¨ i + G z y z m p = y z y ¨ z ¨ i + G z

4. Generation of the Dataset

The collection of a reliable dataset that guaranteed walking stability relies on the method for generating the optimized COM of the robot (the conventional method of locomotion manipulation) described in [10]. The implementation details of the dataset used in this study were as follows.

4.1. Data Generation through COM Trajectory Optimization

The pseudo-code shown in Algorithm 1 was used to generate the dataset used in this study. To achieve a stable walking motion after inputting the feature vector (robot COM coordinates specifying the start and goal positions), a footstep could be predefined after checking the target direction. The robot COM trajectory was optimized by referring to a previous research method [10] that implemented the MIQP method and ZMP theory. Then, the vector of the control parameter (joint solutions to be sent to the robot in GAZEBO) was obtained from the inverse kinematics solution. Each optimization provided a single dynamically feasible path over one or more steps, from which the feature and control parameter vectors were extracted at each step. The dataset could be built from a few to as many as a few thousand optimizations. The COM optimization rule was established according to the constraint specified in Table 3 to minimize the sum of the second derivative of the robot’s states.
Algorithm 1: Pseudo-Code for Data Collection.
1: Input goal, G = ( g x , g y )
2: Robot pose, S = g e t P o s
3: for ( i : 4 ) :
  Footprint polygons, f p = F o o t s t e p p r e d e f i n e ( S , G )
  COM trajectory, Y = O p ( f p )
  Joint solutions, θ = I K ( Y )
   s a v e ( θ )
4:  s a v e ( S , G )
5: Target distance = | G S |
6: if Target distance < 0.15 m :
  END
  else: return 2
In quadratic form, the cost function was codified from the integration of the square of the acceleration of the trajectory.
c o s t f u n c t i o n = 400 7 t 7 40 t 6 24 t 5 10 t 4 0 0 40 t 6 144 5 t 5 18 t 4 8 t 3 0 0 24 t 5 18 t 4 12 t 3 6 t 2 0 0 10 t 4 8 t 3 6 t 2 4 t 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Figure 3 shows the joint trajectory in time-series form, collected from a change of COM (from 0.0 m to −0.25 m) in quadruped locomotion.

5. Control Policy

Figure 4 presents an overview of the control policy design. The control policy proposed in this study related a vector consisting of features to a set of joint control parameters. In this supervised learning, the policy was built using the supervised learning technique, together with the joint solutions collected, and its input and output labels were the robot state positions and the joint solutions of the legged robot, respectively. The control policy was used to generate the joint position through the position controller and send it to the robot’s actuator when walking. In this study, there were a total of 12 joints model being trained, as the robot used had of 12 actuators, or 3 for each leg. To proceed with supervised learning, the following step should be taken into account:
  • Selection of vector features and control parameters
  • Preprocessing the dataset prior to model training
  • Architecture of training model
  • Model evaluation

5.1. Selection of Vector Features and Control Parameters

The feature vector specified the robot’s center-of-mass position before and after one periodic walking motion. The joint control parameters were the joint solutions for one walking period. The control policy in this study was a function that mapped the feature vector to a vector of control parameters. To accomplish this, the collected feature vector and the respective vector of the control parameter had to be dimensionally consistent to prevent training failure. In this study, the feature vector included the information of the robot’s current position and the goal position. However, the respective vector of the control parameter was the output of the individual joint of the robot. The dimension of these vectors are described in Section 5.2.

5.2. Preprocessing the Dataset Prior to Training

The simulation of the walking robot was performed 400 times to extract as much information as possible from the dataset. It was then necessary to rearrange the shape of the collected dataset vector prior to its use in machine learning. Every iteration of the simulation in Section 4.1 involved only one stepping motion for a single leg. In contrast, every four iterations defined one walking cycle. However, the movement of the robot from one point to the target position could involve different walking cycles, depending on the distance traveled. Therefore, the joint model had to be trained based on walking cycles to ensure a consistent shape for the dataset. Therefore, every four consecutive iterations of the dataset collected from the simulation were considered one output dataset, and the input data were extracted from every four iterations of the input dataset recorded during the simulations. In this case, every iteration of the simulation of the walking motion consisted of 60 time steps, which resulted in 60 values for each joint for each iteration. Therefore, the vector of each set of the dataset (encompassing four iterations) for a single joint was 240 × 12 , where 12 was the DoF. Furthermore, the input dataset was 1 × 4 , which specified the x and y coordinates of the robot’s current and goal positions. When cleaning the collected data, fewer than 240 time steps were eliminated. Because 12 joints must be trained for the 4-legged robot evaluated in this study, the joint model training was performed separately. Each joint model was individually trained, resulting in 12 trained models using input and output datasets prepared in one-dimensional form, such that a total of 2508 datasets were obtained for each joint model.

5.3. Architecture of Training Model

The construction of the neural network structure is shown in Figure 5, and the details of the joint model used for training purposes are described in the following subsections.

5.3.1. Training Method

To train a model to predict a continuous sequence of joint angle values, a multi-layer perceptron (MLP), which is a typical example of a feed-forward artificial neural network (ANN), was used. Provided that ANN had the benefit of learning a continuous function, the model could demonstrate a smoother relationship between changes in input and output [15,16,17]. In addition, this study involved 4 input states and 240 outputs in a model that could handle the multiple input–output training tasks to learn the continuous sequence of the joint solution [18,19,20].

5.3.2. Activation Function

Because the input data in this study had to represent a branch of an output, the rectifier linear unit (ReLU) activation function was used to process the input weight values of the hidden layers in this study. ReLU could overcome numerical problems related to the sigmoid activation function [21,22].

5.3.3. Layers

The layers in a deep-learning model defines the structure or network topology of the model. Each layer usually takes information from a previous layer, processes the information, and then passes it to the next layer. In this study, the type of layer used was a dense layer. A dense layer, also known as a fully connected layer, is a layer in which all inside nodes connect to each node in the preceding layer through weighted lines. As there were four inputs and 240 outputs for each dataset, the input layer consisted of four nodes, and the output layer consisted of 240 nodes. Our architecture used two hidden layers: the first hidden layer consisted of 16 nodes, and the second hidden layer consisted of 48 nodes, which were chosen after some trial and error. The kernel initializer was set to h e _ u n i f o r m and was an initializer that drew samples from a uniform distribution within (−limit, limit), where the limit was ( 6 / n i n p u t ) 1 / 2 [23].

5.3.4. Learning Method

After receiving a value processed through the activation function of a layer, the learning process in the MLP changed the connection weight based on the error between the expected result and the actual result in the output for each input data vector. The weight changing process was performed through backpropagation. This study was generalized using the least mean square algorithm to minimize the error between the expected value and the actual value by representing the degree of error for the jth output node in the n th data point as e j ( n ) = d j ( n ) y j ( n ) , where d is the target value and y is the current value produced by the perceptron. Each weight could then be adjusted to minimize the error in the entire output layer. In general, gradient descent was used to change the weights connected to each node using Δ w j i ( n ) = η ξ ( n ) ν j ( n ) y i ( n ) where y j is the output obtained by the previous learning step and n is the learning rate, which was selected to ensure that the network quickly converged to the desired response without oscillations [24,25]. In this study, the adaptive moment estimation (Adam) was used to implement the backpropagation algorithm [26]. After setting the parameters for the neural network model, it was compiled with the loss function mean squared error (MSE) [27], and Adam was used as the optimizer. In this study, the epochs used for model learning were 100, 500, 1000, 5000, 7500, and 10,000. By investigating the simulation performance of a trained model, which varied with the number of epochs, the optimized number of epochs was identified and is discussed in the Results and Discussion sections.

5.4. Model Evaluation

To ensure the prediction accuracy of a trained model, each model was evaluated by comparing the prediction solution of the trained model to the expected outcome using the test dataset. In this study, the number of training and test samples were 1946 and 562, respectively. The k-fold [28] data splitting of the training and test sets was applied to validate the algorithm (parameters n _ s p l i t = 4 , n _ r e p e a t = 240 , and r a n d o m _ s t a t e = 1 ). The prediction accuracy of the model was measured according to the mean squared error, where a lower value indicated a higher model prediction accuracy.
The language used to train the model was Python, using the tensorflow [29] and keras [30] libraries. Table 4 lists the model training parameters used in this study.

6. Results and Discussion

To evaluate any enhancement in time efficiency using the proposed method for robot locomotion, the proposed method was compared to the conventional method proposed by Ahn et al. [10]. To compare the performance of both methods, they were tested 5 times using the same parameters, including the same starting and goal positions of (0, 0) and (0, −0.25) as well as for the distance allowance. Table 5 shows all results for the distance error (D, units in centimeters (cm) and time T, units in seconds (s)) after completing the walking simulations, with the respective average value (Ave.) shown for each measure. The result showed that the average time spent to complete the walk was half the time, as compared to the conventional method, with a result of 91.9862 s. These results proved that the proposed method significantly improved the locomotion time efficiency of the quadruped robot and enhanced its accuracy to arrive at the desired target coordinate.
There were two evaluation methods that could be used to investigate the joint model performance: comparing the predicted parameters from the trained models with the test dataset, and testing the trained model in a walking simulation. The results are presented in Section 6.1 and Section 6.2, respectively.

6.1. Trained Model Evaluation

In this study, the joint models were trained using different numbers of epochs (100, 500, 1000, 2500, 5000, 7500 and 10,000) to identify the best prediction model. The results are shown in Figure 6.
The results indicated that joint models trained using more than 5000 epochs began showing a saturated result for the root mean squared error at 0.005 radians2 with a standard deviation value of 0.005 radians. This result indicated that the accuracy of the joint prediction was comparatively higher than that of the models trained using fewer than 5000 epochs, indicating that the latter exhibited an under-fitting performance. That is, the number of training epochs was insufficient to enable the trained model to provide accurate predictions. In contrast, joint models trained using more than 5000 epochs yielded similar evaluation results as when 5000 epochs were used; therefore, the optimized number of training epochs was 5000 for the model architecture used in this study. To verify the performance of the trained models, a walking simulation was conducted to evaluate the distance error and the total running time, as discussed in the following section.

6.2. Walking Simulation

The joint models trained using different epoch numbers were used to predict the joint solution in the walking simulation five times for each model. Using the conventional walking simulation based on the COM optimization as the benchmark for this study, the running time of the simulation was limited to 250 s for performing a walk from the origin (0 m, 0 m) to the goal (0 m, −0.25 m). The average results for the distance error and running time were calculated and are plotted in Figure 7 and Figure 8, respectively.
Referring to Figure 7, although there was some fluctuation in the distance error as the number of epochs increased, the distance error for the joint model trained using 5000 epochs achieved the lowest distance error of 7.197 cm. This value was even lower than that of the conventional walking simulation (7.9738 cm) using COM optimization. The trained model, therefore, enhanced the walking performance by reducing the distance error.
Figure 8 shows the curve of the simulation running time versus the number of epochs. The shortest running time of 91.986 s for a successful walk was achieved using the model trained for 5000 epochs. This was consumed by the conventional walking method simulation (189.7820 s) approximately half of the time.
The model evaluation and simulation results showed that an epoch number of 5000 was the optimum number for training the joint models used in this study. These results also proved that the supervised trained joint model enhanced walking simulation performance by reducing both the distance error and the computational time.
Figure 9 shows each trajectory of the robot’s joints with respect to a change in the robot’s COM in the Gazebo simulation (Figure 10). Trajectories of each joint in Figure 9 proved to have a similar pattern as the data that were collected in Section 4.1 and the data generated in Figure 3. The trained joint model in Section 6.1 evaluated the accuracy of the robot locomotion as reliable for stable walking.
Furthermore, to verify the robot’s walking stability, the rotational angle of the robot (in both the pitch and roll directions) was recorded during the walking simulations. Table 6 indicates that the minimum and maximum values for the angle in the pitch and roll directions ranged from −0.0308 to 0.0554 rad and from −0.0433 to 0.0242 rad, respectively. The angle variation gap for the pitch direction was 0.0987 rad, and that for the roll direction was 0.0675 rad, which was much lower than the angle values that could cause an unrecoverable tilting action. Therefore, the walking simulation indicated that a stable walk could be achieved by implementing the trained joint models using the method proposed in this study.

7. Conclusions

In this study, the employment of supervised learning could assist in improving the conventional method of robotic control. Implementing the dataset generated from the COM optimization solution based on MIQP and ZMP theory to train the joint models of a four-legged robot was a promising method for achieving suitable walking stability. In general, quadruped robot locomotion involves 12 degrees of freedom (DoF) for locomotion control, which has proved to be difficult when defining the reward rules that are needed in reinforcement learning. In deep reinforcement learning, to achieve higher rewards, 12 variables must be manipulated through trial and error, which may require a long or unpredictable running time and may cause unpredictable robot behavior. In contrast, by providing the collected data from the simulations, using both the joint output and robot state information, as the input could be sufficient to train the joint models for successful quadruped walking tasks. In addition, training quadruped locomotion requires high computational performance to manipulate and alter the memory of the learning process [11,12]. Moreover, the proposed method of this study provided a light computational process to train a high DoF locomotion robot, resulting in a time-efficient model.
Therefore, employing a multilayer perceptron architecture for supervised training of the multi-joint models of the quadruped was more time-effective and lower in cost than deep reinforcement learning. For validation of the trained joint models, each model was shown to have a low mean squared error value, indicating that the model prediction could perform a joint solution prediction close to the joint solution generated by the COM-optimized algorithm. Meanwhile, the reliability analysis of this trained model for an autonomous walking simulation showed that the walking robot could reduce the distance error tolerance, as compared to the simulation using the conventional method, as well as the total computational time required. Therefore, implementing the dataset from the COM optimization study and using a multilayer perceptron for each joint model under supervised learning was an effective method for simplifying the control policy for autonomous walking of a quadruped robot. Though the outcome of this study, in terms of the time efficiency and accuracy enhancement, met the desired objectives, it could be further extended by combining the perception module for acquiring the environment state information.
To stress the significant contribution of this study’s proposals, it should be noted that we built a correct schematic for joint model training. This should help to speed up computations in robotics applications. In particular, the contribution of this work in artificially intelligent robots may extend its applicability to robotic research.

Author Contributions

Conceptualization, C.E.Y. and M.S.A.; methodology, C.E.Y. and M.S.A.; software, C.E.Y. and M.S.A.; validation, C.E.Y. and M.S.A. and H.Y.; formal analysis, C.E.Y.; investigation, C.E.Y.; resources, C.E.Y.; data curation, C.E.Y.; writing—original draft preparation, C.E.Y. and M.S.A.; writing—review and editing, C.E.Y., M.S.A., S.C. and H.Y.; visualization, C.E.Y. and M.S.A.; supervision, S.C. and H.Y.; project administration, S.C. and H.Y.; funding acquisition, S.C. and H.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported by the BK21 funded by the Ministry of Education, Republic of Korea (4199990314305).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The related research data are available in the respective repository: https://github.com/ycean/time-efficient-improve-for-walking-robot.git (accessed on 12 October 2022). The joint model training code (Train_Joint_Model5000.py) is available in the respective repository: https://github.com/ycean/time-efficient-improve-for-walking-robot/blob/main/Train_Joint_model5000.py (accessed on 11 October 2022).

Acknowledgments

The authors would like to extend their appreciation for the technical support by the laboratory members from the Robotics and Automation and Control of Kyungpook National University.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
ZMPZero-moment point
COMCenter of mass
ACQLAdaptive controller for quadruped locomotion
QPQuadratic programming
MPCModel predictive control
NPNon linear programming
MIQPMixed-integer quadratic programming
MIMOmulti-input multi-output
DoFDegrees of freedom
DHDenavit-Hartenberg
MLPMulti-layer preceptron
ANNArtificial neural network
ReLURectifier linear unit
Adamadaptive moment estimation
MSEMean square error
Ddistance error
Ave.Average value
CMConventional method
PMProposed method
TTime
CPUCentral processing unit

References

  1. Raibert, M.H.; Tello, E.R. The stable walk locomotion. In Legged Robots That Balance; Patrick, W., Michael, B., Eds.; MIT Press: Cambridge, MA, USA, 1986; pp. 10–15. [Google Scholar]
  2. Liu, M.M.; Qu, D.K.; Xu, F.; Zou, F.S.; Di, P.; Tang, C. Quadrupedal robots whole-body motion control based on centroidal momentum dynamics. Appl. Sci. 2019, 9, 1335. [Google Scholar] [CrossRef] [Green Version]
  3. Lee, Y.H.; Lee, Y.H.; Lee, H.; Kang, H.; Lee, J.H.; Park, J.M.; Kim, Y.B.; Moon, H.; Koo, J.C.; Choi, H.R. Whole-Body Control and Angular Momentum Regulation using Torque Sensors for Quadrupedal Robots. J. Intell. Robot. Syst. 2021, 102, 1–15. [Google Scholar] [CrossRef]
  4. Mastalli, C.; Havoutis, I.; Focchi, M.; Caldwell, D.G.; Semini, C. Motion Planning for Quadrupedal Locomotion: Coupled Planning, Terrain Mapping, and Whole-Body Control. IEEE Trans. Robot. 2020, 36, 1635–1648. [Google Scholar] [CrossRef]
  5. Fahmi, S.; Mastalli, C.; Focchi, M.; Semini, C. Passive Whole-Body Control for Quadruped Robots: Experimental Validation Over Challenging Terrain. IEEE Robot. Autom. Lett. 2019, 4, 2553–2560. [Google Scholar] [CrossRef] [Green Version]
  6. de Viragh, Y.; Bjelonic, M.; Bellicoso, C.D.; Jenelten, F.; Hutter, M. Trajectory optimization for wheeled-legged quadrupedal robots using linearized ZMP constraints. IEEE Robot. Autom. Lett. 2019, 4, 1633–1640. [Google Scholar] [CrossRef] [Green Version]
  7. Jin, B.; Zhou, Y.; Zhao, Y.; Liu, M.; Song, C.; Luo, J. An Adaptive Control Algorithm for Quadruped Locomotion with Proprioceptive Linear Legs. arXiv 2022, arXiv:2107.12482. [Google Scholar]
  8. Chen, H.; Hong, Z.; Yang, S.; Patrick, M.W.; Zhang, W. Quadruped Capturability and Push Recovery via a Switched-Systems Characterization of Dynamic Balance. arXiv 2022, arXiv:2201.11928. [Google Scholar]
  9. Alberto, D.P.; Santanu, S.D.; Marco, M. Mixed-integer Quadratic Programming is in NP. arXiv 2014, arXiv:1407.4798. [Google Scholar]
  10. Ahn, M.S.; Chae, H.; Hong, D.W. Unknown Terrain Locomotion for Quadrupeds based on Visual Feedback and Mixed-Integer Convex Optimization. In Proceedings of the 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, Spain, 1–5 October 2018; pp. 3791–3798. [Google Scholar] [CrossRef]
  11. Kohl, N.; Stone, P. Policy gradient reinforcement learning for fast quadrupedal locomotion. In Proceedings of the 2004 IEEE International Conferrence Robotic Automation (ICRA), New Orleans, LA, USA, 26 April–1 May 2004; pp. 2619–2624. [Google Scholar] [CrossRef]
  12. Jain, D.; Iscen, A.; Caluwaerts, K. Hierarchical reinforcement learning for quadruped locomotion. In Proceedings of the 2019 IEEE International Confonference Intelligent Robots Systems (IROS), Macau, China, 3–8 November 2019; pp. 7551–7557. [Google Scholar] [CrossRef] [Green Version]
  13. Hiroki, Y.; Sungi, K.; Yuichiro, I.; Yusuke, I. Generalization of movements in quadruped robot locomotion by learning specialized motion data. Robomech J. 2020, 7, 29. [Google Scholar] [CrossRef]
  14. Robert, J.S. Direct Kinematics: The Arm Equation. In Fundamentals of Robotics: Analysis and Control; Asoke, K.G., Ed.; Prentice-Hall of India Private Limited: New Delhi, India, 2004; pp. 41–47. ISBN -81-203-1047-0. [Google Scholar]
  15. Pereira, M.A.; Fan, D.D.; An, G.N.; Theodorou, E.A. Mpc-inspired neural network policies for sequential decision making. arXiv 2018, arXiv:1802.05803. [Google Scholar]
  16. Ali, A.; Aliakbary, S. Predicting citation counts based on deep neural network learning techniques. J. Informetr. 2019, 13, 485–499. [Google Scholar]
  17. Chattopadhyay, A.; Manupriya, P.; Sarkar, A.; Balasubramanian, V.N. Neural network attributions: A causal perspective, In Proceedings of the 36th International Conference Machine Learning (ICML). Long Beach, CA, USA, 10–15 June 2019; pp. 1–10. [Google Scholar]
  18. Calik, N.; Belen, M.A.; Mahouti, P. Deep learning base modified MLP model for precise scattering parameter prediction of capacitive feed antenna. Int. J. Numer. Model. 2019, 33, e2682. [Google Scholar] [CrossRef]
  19. Putra, M.A.P.; Hermawan, A.P.; Kim, D.S.; Lee, J.M. Energy Efficient-based Sensor Data Prediction using Deep Concatenate MLP. In Proceedings of the 2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), Vasteras, Sweden, 7–10 September 2021; pp. 1–4. [Google Scholar] [CrossRef]
  20. Chen, S.; Xie, E.; Ge, C.; Liang, D.; Chen, R.; Luo, P. Cyclemlp: A mlp-like architecture for dense prediction. arXiv 2022, arXiv:2107.10224. [Google Scholar]
  21. Konstantin, E.; Johannes, S. A comparison of deep networks with ReLU activation function and linear spline-type methods. Neural Netw. 2019, 110, 232–242. [Google Scholar] [CrossRef]
  22. Hayou, S.; Doucet, A.; Rousseau, J. On the impact of the activation function on deep neural networks training. arXiv 2019, arXiv:1902.06853. [Google Scholar]
  23. Glorot, X.; Bengio, Y. Understanding the difficulty of training deep feedforward neural networks. In Proceedings of the 13th International Conference Artificial Intelligent Statistics, PMLR 9, Sardinia, Italy, 13–15 May 2010; pp. 249–256. [Google Scholar]
  24. Suriya, G.; Lee, J.; Soudry, D.; Srebro, N. Implicit bias of gradient descent on linear convolutional networks. arXiv 2019, arXiv:1806.00468. [Google Scholar]
  25. Giovanni, C.; Perret, B. Ultrametric fitting by gradient descent. J. Stat. Mech. Theory Exp. 2020, 2020, 1–21. [Google Scholar]
  26. Zhou, J.; Wang, H.; Wei, J.; Liu, L.; Huang, X.; Gao, S.; Liu, W.; Li, J.; Yu, C.; Li, Z. Adaptive moment estimation for polynomial nonlinear equalizer in PAM8-based optical interconnects. Opt. Express 2019, 27, 32210–32216. [Google Scholar] [CrossRef]
  27. Hocine, M.; Balakrishnan, N.; Colton, T.; Everitt, B.; Piegorsch, W.; Ruggeri, F.; Teugels, J. The Mean Square Error Equation. In Wiley Statsref: Statistics Reference Online; Balakrishnan, N., Colton, T., Everitt, B., Piegorsch, W., Ruggeri, F., Teugels, J., Eds.; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2014; ISBN 9781118445112. [Google Scholar]
  28. Wong, T.; Yeh, P. Reliable accuracy estimates from k-fold cross validation. IEEE Trans. Knowl. Data Eng. 2019, 32, 1586–1594. [Google Scholar] [CrossRef]
  29. Abadi, M.; Barham, P.; Chen, J.; Chen, Z.; Davis, A.; Dean, J.; Devin, M.; Ghemawat, S.; Irving, G.; Isard, M.; et al. Tensorflow: A system for large-scale machine learning. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI’16), Savannah, GA, USA, 2–4 November 2016; pp. 265–283. [Google Scholar]
  30. Gulli, A.; Pal, S. The python library Keras. In Deep Learning with Keras; Packt Publishing Ltd.: Birmingham, UK, 2017. [Google Scholar]
Figure 1. Quadruped robot configuration.
Figure 1. Quadruped robot configuration.
Applsci 13 02658 g001
Figure 2. Analytical solution for inverse kinematics.
Figure 2. Analytical solution for inverse kinematics.
Applsci 13 02658 g002
Figure 3. Data of robot joint trajectories.
Figure 3. Data of robot joint trajectories.
Applsci 13 02658 g003
Figure 4. Control policy design and implementation.
Figure 4. Control policy design and implementation.
Applsci 13 02658 g004
Figure 5. Neural network model structure.
Figure 5. Neural network model structure.
Applsci 13 02658 g005
Figure 6. Model evaluation results.
Figure 6. Model evaluation results.
Applsci 13 02658 g006
Figure 7. Average distance error versus the number of epochs.
Figure 7. Average distance error versus the number of epochs.
Applsci 13 02658 g007
Figure 8. Average running time versus the number of epochs.
Figure 8. Average running time versus the number of epochs.
Applsci 13 02658 g008
Figure 9. Robot joints trajectories.
Figure 9. Robot joints trajectories.
Applsci 13 02658 g009
Figure 10. Robot in simulation (Gazebo) and CAD model.
Figure 10. Robot in simulation (Gazebo) and CAD model.
Applsci 13 02658 g010
Table 1. DH parameters of each leg.
Table 1. DH parameters of each leg.
j θ ij α ij a ij d i
1 θ i 1 90 L 1 0
2 θ i 2 0 L 2 0
3 θ i 3 0 L 3 0
Table 2. Configuration of the first joint attachment of each leg to the robot’s body frame.
Table 2. Configuration of the first joint attachment of each leg to the robot’s body frame.
i X i Y i Z i θ Zi
1−0.1536 m0.1285 m0 39 . 9
20.1536 m0.1285 m0 129 . 9
30.1536 m−0.1285 m0 39 . 9
4−0.1536 m−0.1285 m0 129 . 9
Table 3. COM Optimization Constraint.
Table 3. COM Optimization Constraint.
The continuous of two trajectories:
Equality x i ( T e n d ) = x i + 1 ( T i n i t i a l )
Constraint x ˙ i ( T e n d ) = x ˙ i + 1 ( T i n i t i a l )
x ¨ i ( T e n d ) = x ¨ i + 1 ( T i n i t i a l )
InequalityTo guarantee that the ZMP is always inside the support polygon:
Constraint p x z m p + q y z m p + r 0
Table 4. Model Training Parameters.
Table 4. Model Training Parameters.
Training ParameterValues
Neural network usedMLP
Node number in input layer4
Activation function input layerReLu
Node number in output layer240
Number of hidden layers2
Number nodes in hidden layer1st layer: 16; 2nd layer: 48
Activation function for hidden layersReLu
Kernel initializer limithe_uniform
Batch size1
Loss function for model trainingMean square error (MSE)
OptimizerAdam
Table 5. Comparison of walking performance between the conventional method (CM) and the proposed method (PM).
Table 5. Comparison of walking performance between the conventional method (CM) and the proposed method (PM).
CMPM
DTDT
19.2522169.7569.657688.8268
21.0878273.1662.928393.3085
310.4994173.5724.352694.2199
410.6994160.5429.824491.2268
58.3304171.8749.222992.349
Ave.7.9738189.78207.197291.9862
Table 6. Rotational angle of robot’s center of mass in pitch and roll directions (units in radians).
Table 6. Rotational angle of robot’s center of mass in pitch and roll directions (units in radians).
PitchRoll
maxminmaxmin
10.0468−0.03350.0246−0.0433
20.0466−0.03200.0260−0.0336
30.0554−0.03260.0242−0.0344
40.0485−0.03560.0260−0.0406
50.0408−0.03080.0250−0.0320
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yeoh, C.E.; Ahn, M.S.; Choi, S.; Yi, H. Time Efficiency Improvement in Quadruped Walking with Supervised Training Joint Model. Appl. Sci. 2023, 13, 2658. https://doi.org/10.3390/app13042658

AMA Style

Yeoh CE, Ahn MS, Choi S, Yi H. Time Efficiency Improvement in Quadruped Walking with Supervised Training Joint Model. Applied Sciences. 2023; 13(4):2658. https://doi.org/10.3390/app13042658

Chicago/Turabian Style

Yeoh, Chin Ean, Min Sung Ahn, Soomin Choi, and Hak Yi. 2023. "Time Efficiency Improvement in Quadruped Walking with Supervised Training Joint Model" Applied Sciences 13, no. 4: 2658. https://doi.org/10.3390/app13042658

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop