Sage Journals: Discover world-class research

Abstract

This article proposes a new stable biped walking pattern generator with preset step-length value, optimized by multi-objective JAYA algorithm. The biped robot is modeled as a kinetic chain of 11 links connected by 10 joints. The inverse kinematics of the biped is applied to derive the specified biped hip and feet positions. The two objectives related to the biped walking stability and the biped to follow the preset step-length magnitude have been fully investigated and Pareto optimal front of solutions has been acquired. To demonstrate the effectiveness and superiority of proposed multi-objective JAYA, the results are compared to those of MO-PSO and MO-NSGA-2 optimization approaches. The simulation and experiment results investigated over the real small-scaled biped HUBOT-4 assert that the multi-objective JAYA technique ensures an outperforming effective and stable gait planning and walking for biped with accurate preset step-length value.

Keywords

Humanoid stable and robust walking walking pattern generator (WPG)multi-objective (MO) optimization method MO-NSGA-2 MO-PSO MO-JAYA optimization algorithm Pareto optimal front

Introduction

Nowadays, humanoid robots have attracted the attention from numerous scientists.¹ The fact is that biped robot research have frequently met with big obstacles not only in how to realize the humanlike locomotion but also in how to effectively and efficiently control. On study of Kajita,² as to have biped to naturally walk, it needs a walking pattern generator (WPG) through which biped can realize the required step.

WPG is created using zero moment point (ZMP) criteria in which it exists two principal design methods: the first relies on an inverse pendubot structure and the second improves from biped foot–hip trajectorial tracking. The first approach model is introduced by Kajita^3
–5 in which numerous studies have investigated the 3D inverse pendubot as to use in stable biped control. The second model is initiatively proposed by Huang⁶ in which various constraints have been applied to biped feet–hips and then implementing the biped step trajectory description. Using the obtained hip–leg–feet joint trajectories, a ZMP-based computation procedure is created to choose the parameters, so that the biped stably walks in equilibrium. Nevertheless, it seems too hard to end the ZMP point right at the base center in case biped formed in the single-surface-support single support phase (SSP) process. As a consequent, humanoid can be fallen in staggering in its walking, while the fact shows that the ZMP orbit in SSP stage usually reaches forward.^7
–9 As to surpass such drawback, Erbatur et al.¹⁰ suggested a method in which referential trajectory is built using the inverse pendubot-based ZMP orbit, linking with Fourier analysis to design an appropriate resolution. Wei Xu et al.¹¹ also improved the reference trajectory algorithm relied on ZMP orbit, so that humanoid robots achieve a more natural gait during the SSP process. Dip et al.¹² introduced a gait planning by only relying on four principal coefficients efficiently tested on small-scaled bipeds.¹² Unlike previous approaches, in Park and Oh,¹³ the proposed pattern generation method only takes into account a current capture point (CP), a target CP (initial and final conditions), a step time, and a double-support phase time as walking parameters. Then Park and Oh successfully suggested a new real-time pattern generation for biped robot using an analytic method based on CP.

Recently, research that focused on advanced biped gait planning identification and control have increasingly developed.^14
–16 Jeong et al.¹⁷ introduced a robust walking controller optimizing step position and step time that exploit advantages of footed biped. Kim et al.¹⁸ proposed a new stability control method for dynamic walking of bipedal robot with real-time CP trajectory optimization. Jeong et al.¹⁹ continually developed a new robust walking controller based on online optimization of ankle, hip, and stepping strategies. Especially, meta-heuristic optimization algorithms and soft-computing tools have been successfully applied in optimal biped walking control. Elhosseini et al.²⁰ proposed a novel approach for biped stable walking based on an alternative characterization (AC) parametric whale optimization algorithm. Yang et al.²¹ suggested an energy efficient walking control for biped robots using interval type-2 fuzzy logic systems and optimized iteration algorithm. Furthermore, multi-objective (MO) optimization approaches have also been effectively used in developing biped optimum gait WPG planning methods. Raj et al. ²² proposed a new way for MO optimized bipedal locomotion. Pentosa-Garcia et al.²³ introduced a new synergistic design of biped lower limb using MO differential evolution algorithm, among them.

Those studies above mentioned show that these recent results that focused on the biped WPG design and implementation have been considered as an MO optimization task in which every objective is presented as a relation with respect to determined variables. The difficulty relates to the fact that those objectives seem to contradict one another, then the optimum Pareto front of solutions should be used to solve. As to efficiently and satisfactorily solve such MO optimization problems, the studies of Rao²⁴ and Berrouk et al.²⁵ are worth mentioning. In Rao,²⁴ a new meta-heuristic called JAYA (a Sanskrit word meaning victory) is developed. JAYA is a population-based optimization algorithm inspired from the idea that an optimal solution of a certain problem tends to move away from the worst solution and, simultaneously, finding its way to the best solution. Moreover, JAYA has a major distinction over other optimization algorithms because it has no specific parameters which must be carefully selected and needs only common parameters like population size and the maximum number of iterations.²⁴ A multi-objective JAYA algorithm noted as MO-JAYA is developed in Berrouk et al.²⁵

Improving the results abovementioned especially the idea of using MO-JAYA in Berrouk et al.²⁵ for developing a biped WPG planning based on four key parameters,¹² in this article, an attempt has been made to formulate the optimal biped walking gait planning WPG for a 10-degree of freedom (DOF) biped robot with preset step length using an MO optimization algorithm. The biped robot is modeled as a kinetic chain of 11 links connected by 10 joints. The inverse kinematics of the biped is derived using the specified positions of the hips and feet. Two objectives related to the biped walking stability and the biped to follow the preset step-length magnitude have been investigated, using three comparative MO optimization algorithms, including MO-NSGA-2,²⁶ MO-PSO,²⁷ and proposed MO-JAYA techniques, are used to issue the optimum Pareto front. A comparative analysis of three MO optimization approaches is satisfactorily illustrated.

The organization of this article is structured as follows: the second section deals with the mathematical formulation of the biped which is in investigation. The third section presents the new MO-JAYA-based WPG technique to solve the optimal biped walking gait planning problem. Simulation and experiment results are adequately presented and analyzed in the fourth section. The fifth section concludes the article.

Mathematical formulation of the problem

This article proposes an investigation of a 10-DOF (comprising four at hips, two at knees, and four at ankles) humanoid robot, via a biped gait WPG optimized by MO-JAYA algorithm for ensuring a robust walking with preset step-length value. The biped walking configuration in one step cycle is illustrated in Figure 1.

Figure 1.

Diagrams of biped walking in one step cycle.

The link mass is supposed to be lumped at the joint ends. For simplicity, the movement of the robot is considered in one direction. As illustrated in Figure 1, the three main orbits of biped locomotion are composed of hip orbit P ₅ = [P _5x, P _5y, P _5z], supporting leg’s ankle orbit P ₁ = [P _1x, P _1y, P _1z], and swing leg’s ankle orbit P ₁₀ = [P _10x, P _10y, P _10z]. Furthermore, Figure 1 also shows that the biped gait WPG planning, developed in this article, is designed relying on four key variables ( S = step length of biped, H = the height of foot lift, h = the vertical variation of hip, n = the horizontal variation of biped hip) regarding to both of the frontal (YZ—frontal) and sagittal (XZ—sagittal) view. The three chosen orbits P ₁ , P ₅ , and P ₁₀ are investigated sine-time dependently and fully presented in the equation (1) (consulted more in Huan et al.²⁸).

{\begin{cases} P_{1 x} (t) = P_{1 y} (t) = P_{1 z} (t) = 0 \\ P_{5 x} (t) = \frac{S}{4} sin (\frac{π}{T} (t - \frac{T}{2})) \\ P_{5 y} (t) = n sin (\frac{π}{2} (sin (\frac{π t}{2 T}) + 1)) sin (\frac{π t}{T}) \\ P_{5 z} (t) = (d_{1} + d_{2} + d_{3} - h) \\ P_{10 x} (t) = \frac{S}{2} sin (\frac{π}{T} (t - \frac{T}{2})) \\ P_{10 y} (t) = - w \\ P_{10 z} (t) = H sin (π (\frac{P_{10 x} (t)}{S}) + \frac{1}{2}) \end{cases}

with T denotes biped step-cycle time and w denotes the distance between two legs. Based on the biped inverse kinetic equations, the orbits of 10 rotating joint angles of biped in one step-cycle locomotion are fully illustrated using P ₁ , P ₅ , and P ₁₀ variables. The geometric method developed from biped rotating joint-angle orbits will be used to calculate and describe in the equation (2), in which x_l , y_l , z_l , x_r , y_r , z_r , l_l , l_r , θ_A , θ_B , θ_C , and θ_D represent the inverse kinetic parameters (consulted more at Huan and Huy Anh²⁹).

{\begin{cases} θ_{1} (t) = arctan (\frac{y_{l} (t)}{z_{l} (t)}), θ_{5} (t) = - θ_{1} (t), \\ θ_{10} (t) = arctan (\frac{y_{r} (t)}{z_{r} (t)}), θ_{6} (t) = - θ_{10} (t), \\ θ_{3} (t) = π - θ_{A} (t), θ_{8} (t) = π - θ_{C} (t), \\ θ_{4} (t) = \frac{π}{2} - θ_{A} (t) + θ_{B} (t) - arcsin (\frac{x_{l} (t)}{l_{l} (t)}), \\ θ_{7} (t) = \frac{π}{2} - θ_{C} (t) + θ_{D} (t) - arcsin (\frac{x_{r} (t)}{l_{r} (t)}), \\ θ_{2} (t) = θ_{3} (t) - θ_{4} (t), θ_{9} (t) = θ_{8} (t) - θ_{7} (t) \end{cases}

In this study, the biped keeps balancing walking based on ZMP principle; in more detail, during ZMP, point locates within the support-foot surface. Then the calculation of ZMP location regarding to the rotating joint ankle values is determined in equation (3) (consulted more in Huang et al.⁶).

{\begin{cases} x_{ZMP} = \frac{\sum_{i = 1}^{n} m_{i} ({\ddot{P}}_{z i} + g) P_{x i} - \sum_{i = 1}^{n} m_{i} {\ddot{P}}_{x i} P_{z i} - \sum_{i = 1}^{n} I_{i y} {\ddot{θ}}_{i y}}{\sum_{i = 1}^{n} m_{i} ({\ddot{P}}_{z i}_{i} + g)} \\ y_{ZMP} = \frac{\sum_{i = 1}^{n} m_{i} ({\ddot{P}}_{z i} + g) P_{y i} - \sum_{i = 1}^{n} m_{i} {\ddot{P}}_{y i} P_{z i} - \sum_{i = 1}^{n} I_{i x} {\ddot{θ}}_{i x}}{\sum_{i = 1}^{n} m_{i} ({\ddot{P}}_{z i}_{i} + g)} \end{cases}

where m_i denotes the ith link mass, (P_xi , P_yi , P_zi ) represents the location of the ith link center; $I_{i x}$ , $I_{i y}$ denotes inertia component values; ${\ddot{θ}}_{i x}$ and ${\ddot{θ}}_{i y}$ represent the rotating angular accelerating components of the ith joint; grepresents gravitation force; ${\ddot{P}}_{x i}$ , ${\ddot{P}}_{y i}$ represents the acceleration of link ith in x- and y-direction, respectively; (x _ZMP, y _ZMP) represent the ZMP co-ordination.

The position of each link, P_i = (P_ix , P_yi , P_zi ), is computed from the 10 angles of rotation (θ ₁, θ ₂, θ ₃, θ ₄, θ ₅, θ ₆, θ ₇, θ ₈, θ ₉, and θ ₁₀) along with biped step cycle based on support-foot center coordination using direct kinematics (see additional consults at Huan et al.²⁹). The angular velocity ${\dot{θ}}_{i} (t)$ and acceleration ${\ddot{θ}}_{i} (t)$ are calculated from the $θ_{i} (t)$ derivation to time. Similarly, the velocity ${\dot{P}}_{i} (t)$ and acceleration ${\ddot{P}}_{i} (t)$ of the ith link are calculated using the $P_{i} (t)$ derivation to time.

The biped stable walking performance is quantitatively verified by the sum of difference of ZMP with foot-center position in a step-cycle time. Hence, biped gait with best robustness are achieved by minimally optimizing the objective equation f ₁ determined in (4)¹²

f_{1} = \int_{0}^{T} \sqrt{x_{ZMP}^{2} + y_{ZMP}^{2}} . d t

where T represents step-cycle time; $(x_{ZMP}, y_{ZMP})$ represents the location of ZMP in the biped walking process.

Additionally, the second objective of this study is to force biped to track precisely the preset step-length magnitude ( S _ref) which is quantitatively verified by the sum of deviation of calculated step length ( S ) magnitude with preset step length (S _ref) one described in equation (5)

f_{2} = | S_{r e f} - S |

Then the constraint-based MO optimization task can be eventually described in equation (6)

\begin{array}{l} min f_{1} (S, H, h, n) = \int_{0}^{T} (\sqrt{x_{Z M P}^{2} (S, H, h, n) + y_{Z M P}^{2} (S, H, h, n)}) . d t \\ min f_{2} (S) = | S_{r e f} - S | \\ s .t if t \in [0 : 0.4 T] then {\begin{cases} - \frac{S}{2} \leq x_{Z M P} (S, H, h, n) \leq \frac{S}{2} + F_{x 1} \\ - (w + F_{y 2}) \leq y_{Z M P} (S, H, h, n) \leq F_{y 2} \end{cases} \\ if t \in [0.4 T : 0.6 T] then {\begin{cases} - F_{x 1} \leq x_{Z M P} (S, H, h, n) \leq F_{x 2} \\ - F_{y 1} \leq y_{Z M P} (S, H, h, n) \leq F_{y 2} \end{cases} \\ if t \in [0.6 T : T] then {\begin{cases} - F_{x 1} \leq x_{Z M P} (S, H, h, n) \leq \frac{S}{2} + F_{x 2} \\ - (w + F_{y 2}) \leq y_{Z M P} (S, H, h, n) \leq F_{y 2} \end{cases} \\ S_{min} \leq S \leq S_{max}; H_{min} \leq H \leq H_{max}; h_{min} \leq h \leq h_{max}; n_{min} \leq n \leq n_{max}; \end{array}

Proposed algorithm

Proposed gait planning WPG design and implementation for the biped stable walking with preset step length has been adequately modeled as shown in Figure 2(a).

Figure 2.

(a) Algorithm diagram of optimum gait WPG planning. (b) The flowchart of proposed MO-JAYA algorithm. MO-JAYA: multi-objective JAYA; WPG: walking pattern generator.

Explain algorithm diagram

The WPG is composed of the biped gait provider of the two-feet orbit ( P ₁ and P ₂ ), biped hip orbit ( P ₅ ), and the full biped inverse kinetic equations, described in equations (1) and (2). The MO-JAYA algorithm is proposed to find out the best optimum gait coefficients ( S , H , h , n ) which generate the desired gait WPG planning including 10 joint-rotating values (θ ₁, θ ₂, θ ₃, θ ₄, θ ₅, θ ₆, θ ₇, θ ₈, θ ₉, θ ₁₀) which ensure biped stable and robust walking with selected accurate step length. The optimized WPG ensures the biped ZMP locomotion as presented in equation (3). The MO-JAYA objective function is applied to optimally select the four gait coefficients, which guarantee biped stable and effective walking with precise chosen step-length magnitude, as illustrated in equation (6).

MO-JAYA optimization algorithm

The novel MO-JAYA is improved from JAYA¹⁴ which firstly suggested in 2016 by RV Rao. The main steps of JAYA are clearly presented in Table 1. The main steps of MO-JAYA algorithm, initiatively developed from F. Berrouk et al.,¹⁵ are clearly described in Table 2 and in the flowchart illustrated in Figure 2(b). In this flowchart, the candidates of the solution are moved and updated using the following expression:

X_{New} (i) = X_{Old} (i) + r_{1} \times (X_{Best} (i) - X_{Old} (i)) - r_{2} \times (X_{Worst} (i) - X_{Old} (i)) \forall i = 1 : N

where r ₁ and r ₂ are two random numbers in the range [0,1], X _Best(i) and X _Worst(i) are the best and worst candidates obtained at the ith iteration, respectively. For a given candidate, if the new solution (after moving) is better than the old one (before moving), the solution is accepted and the responding candidate is updated. Otherwise, the new solution is discarded and the old one is kept.

Table 1.

The main steps of JAYA algorithm.

Step 1	Initialization: In this step, a population of N candidates that has a predefined size is randomly generated in the search space
Step 2	Identification of best and worst solutions: After the initialization of the population, the best and worst candidates among the population in terms of objective functions are identified
Step 3	In this step, the candidates of the solution are moved using the following expression: $X_{New} (i) = X_{Old} (i) + r_{1} \times (X_{Best} (i) - X_{Old} (i)) - r_{2} \times (X_{Worst} (i) - X_{Old} (i)) \forall i = 1 : N$ (7b) where r ₁ and r ₂ are two random numbers in the range [0,1], X _Best(i) and X _Worst(i) are the best and worst candidates obtained at the ith iteration, respectively. For a given candidate, if the new solution (after moving) is better than the old one (before moving), the solution is accepted, and the corresponding candidate is updated. Otherwise, the new solution is discarded and the old one is kept
The process in step 2 and step 3 is repeated until a termination criterion is reached. The termination criterion chosen for JAYA is the maximum number of iterations and this criterion can be changed and any other criterion can be implemented

Table 2.

The main steps of MO-JAYA.

Step 1	Initialization: In this step, a startup population noted as Pop(0) is randomly generated in the search space. Moreover, an empty external archive Pop _archive(0) = Ø is created
Step 2	Fitness assignment: The fitness values of all candidates of an overall population (POP = Pop ∪ Pop _archive) composed of Pop(ith) and Pop _archive(ith) is calculated using the following procedure:For each candidate i, in the population Pop(ith) and in the archive Pop _archive(ith), a strength S(i) is assigned, which represents the number of candidates it dominates. Based on S(i), the raw fitness R(i) of a candidate i is determined by following expression $R (i) = \sum S (i)$ (8) It is worth to mention that, since the multi-objective pareto front (MOPF) problem is formulated as a minimization one, R(i) = 0 corresponds to a nondominated candidate (a solution from the Pareto front), while a high value of R(i) is synonym to that this candidate is dominated by many candidatesAfter that, a density D(i) is calculated using the following expression: $D (i) = \frac{1}{σ_{i}^{^{k}} + 2}$ (9) where $σ^{k}$ is the kth nearest neighbor (based on the distance in the objective space), $k = \sqrt{N + N_{A}}$ . The 2 value is added in the expression of D(i) to ensure that this one is comprised between 0 and 1; N denotes number of particles and N_A is archive size.Finally, fitness function F(i) is calculated based on followed expression: $F (i) = R (i) + D (i)$ (10)
Step 3	Environmental selection: In this step, the nondominated candidates in Pop(ith) and in the archive Pop _archive(ith) are copied into Pop _archive((i + 1)th). If the size of Pop _archive((i + 1)th) is superior than N_A , Pop _archive((i + 1)th) is reduced using the truncation operator, otherwise if the size of Pop _archive((i + 1)th) is less than N_A , then Pop _archive((i + 1)th) is completed by less dominated candidates in Pop(ith) and in Pop _archive(ith). This will allow the size of Pop _archive(ith) to be constant over all iteration whatever the number of nondominated candidates found is
Step 4	Identification of best and worst solutions in population (POP) based on fitness F
Step 5	Moving the candidates of POP using equation (7). Then, for a candidate in POP, if a new solution (after moving) dominates the old one (before moving), this solution is updated. Otherwise the new solution is discarded
This process in step 2 to step 5 is repeated until a termination criterion is reached

MO-JAYA: multi-objective JAYA.

Results and analysis

Image and model of the small-scaled biped robot (HUBOT-4) are illustrated in Figure 3.

Figure 3.

Image and model of experiment HUBOT-4 biped robot.

The small-sized biped HUBOT-4 composes of links with masses (in gram) as follows: m = 70 g and m ₀ = 100 g. The links are designed with following lengths (in centimeter): d ₁ = 5.6, d ₂ = d ₃ = 6, d ₄ = 4, d ₀ = 9, w = 6.3 cm. The step-cycle time T is selected 1 s. The step length of biped swing foot is chosen 10 cm. In simulation and experiment, the values of, S _min, S _max, H _min, H _max, h _min, h _max, n _min, n _max (in centimeter) have been set as 8, 12, 1.0, 12, 0.1, 12, 0.1, and 12 cm, respectively. Simulation results are carried with MATLAB platform run with 2.49 GHz CPU and 8 GB RAM.

Results of constrained MO optimization

Test case 1

Survey the performance of MO-JAYA algorithm in optimization biped walking with preset step length and gait WPG planning of biped robot by changing the population number of particles (NP). Selecting Generations (GEN) = 1000; NP = 30, 32, 34, and 40, respectively. Figure 4 illustrates the resulted optimum Pareto fronts achieved with the MO-JAYA method for the biped stable walking with preset step length. These results show that the MO-JAYA technique attains the best optimization performance with NP = 32.

Figure 4.

Pareto-optimal fronts of solutions for changing the population NP.

Test case 2

Survey the performance of MO-JAYA algorithm in optimum biped stable walking and gait WPG planning with preset step length by comparing MO-NSGA-2 and MO-PSO algorithms. Constraint-based optimal process combined with reward factor is used to find out the global optimum solution. The following MO-NSGA-2 coefficients are selected: stochastic crossover factor p_c = 0.7, stochastic mutation factor p_m = 0.4, mutation rate mu = 0.02, maximal amount of iterations = 1000, and number of particles = 32 for the biped stable walking with preset step length. Similarly, the following MO-PSO coefficients are chosen for the global optimum solutions: inertia weight w = 0.4, individual confidence factor c ₁ = 2, swarm confidence factor c ₂ = 2, maximal amount of iterations = 1000, and number of particles = 32 for this test case.

In the same way, the following MO-JAYA coefficients are carefully selected for the global optimum Pareto front of solutions: maximal amount of iterations = 1000, population size = 32 for the biped stable walking with preset step length. Figure 5 illustrates the optimum Pareto fronts of solutions optimally computed via MO-NSGA-2, MO-PSO, and proposed MO-JAYA algorithm for the biped stable walking with preset step length and optimum gait WPG planning. In this case, it is clear to notice that MO-JAYA algorithm has outperformed the MO-NSGA-2 and MO-PSO methods. It is important to explain these results related to the fact that MO-JAYA is able to simultaneously provide both global and local optimum solutions, while the MO-NSGA-2 and MO-PSO are worse in searching global optimum solutions.

Figure 5.

Pareto-optimal fronts of solutions for optimization walking gait planning by MO-NSGA-2, MO-PSO, and MO-JAYA algorithms. MO-JAYA: multi-objective JAYA.

The results from Figure 5 show that optimum Pareto-front solutions of multiple-objective optimization (minimizing the sum of difference between ZMP with foot-center location in a step cycle and minimizing the deviation of calculated step length S with preset step length S _ref values) does not pose a unique solution.

Table 3 presents Pareto-optimal fronts of solutions for optimization walking gait planning by MO-JAYA algorithms. The best solution of MO optimization is tick in Figure 5. Based on Table 3 and Figure 5, the best solution is S = 10 cm, H = 1 cm, h = 0.76 cm, n = 7.12 cm.

Table 3.

The Pareto-optimal fronts of solutions by MO-JAYA algorithms.

Pareto-optimal solutions	Walking parameters				Fitness value
Pareto-optimal solutions	S	H	h	n	f ₁	f ₂
1	9.99	1.00	0.71	5.87	30.8490779497375	0.00330770293826532
2	10.00	1.00	0.65	6.10	30.8563527076310	1.74338123173357e-05
3	10.00	1.09	0.65	5.93	30.8606672283812	4.49214280351384e-06
4	10.00	1.00	0.76	7.12	31.0874668232162	2.28033563409724e-06
5	9.99	1.00	0.58	10.84	37.0531915253248	1.03213448987560e-06

MO-JAYA: multi-objective JAYA. The bold values represent the best ones obtained in validation process.

Results of tested Pareto-optimal front of solutions by MO-JAYA algorithm

This subsection performs simulation and experiment test of biped HUBOT-4’s walking process with a set of gait parameters optimized by MO-JAYA algorithm in one step cycle.

Figure 6 illustrates the 3D gait of the HUBOT-4, regarding to preset step-length distance. Results from Table 3 and Figure 6 show that the biped HUBOT-4 attains the step length in terms of the preset value. Figure 7 illustrates the resulted ZMP point trajectory for preset step-length amplitudes. This result clearly confirms that the ZMP trajectory is always inside the supporting foot area and then it ensures that the HUBOT-4 biped robot surely keeps stable walking.

Figure 6.

The walking gait 3D.

Figure 7.

The ZMP orbit.

Figure 8 illustrates the successive photos of the HUBOT-4 biped robot in experimentally performing a stable and steady walking step with respect to the step-length value S _ref = 10 cm. Furthermore, Figure 9 demonstrates the 10 rotary angular trajectories in one stepping cycle of the two legs of biped HUBOT-4 during walking with an optimally resulted set of gait parameters with respect to selected step-length value. Figure 10 shows the 10 rotary angular trajectorial errors within one stepping cycle of the experimental biped two legs during walking with optimally resulted set of gait parameters in terms of preset step-length value S _ref = 10 cm.

Figure 8.

Photos of experiment biped HUBOT-4 performing stable gait with step-length amplitude of S _ref = 10 cm.

Figure 9.

Resulted rotating trajectories at 10 joints of two legs.

Figure 10.

The 10 rotary angular trajectory errors of two legs of experiment biped HUBOT-4.

Based on the results of the optimization and simulation presented in Table 3, Figure 6 and Figure 7 and the experimental results presented in Figures 8 to 10, which once more demonstrate that the work of preset step-length parameter (S _ref) using four optimally selected parameters (S-step length, H-foot lifting, h-kneeling, and n-hip swinging) ensuring the HUBOT-4 biped robot to stably walking without falling apart and keeping pace with desired step-length value. As a consequent, the proposed algorithm with gait parameters optimized by MO-JAYA algorithm is convincingly feasible.

Conclusions

This article proposes an optimal gait planning WPG for a 10-DOF biped able to robustly walking with preset step-length value. The proposed WPG is considered with two objectives, namely, minimum the difference of ZMP with foot center in a step cycle and minimum the deviation of the calculated step length with the preset step-length values. Then this constrained optimization problem has been separately solved using the MO-NSGA-2, MO-PSO, and MO-JAYA optimization algorithms as to achieve separate optimum Pareto fronts. The results in this article prove fit with the general human experience. The simulation and experiment results demonstrate that the proposed MO-JAYA performs convincingly better than the MO-NSGA-2 and MO-PSO, as the MO-JAYA simultaneously gives both global and local solutions, while the MO-NSGA-2 and MO-PSO only show a potential ability for global solution searching. The resulted optimum Pareto fronts will be quite useful for designer to choose optimum MO solutions available regarding to the complicated MO constraints which would be investigated in further studies.

Footnotes

Declaration of conflicting interests

The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.

Funding

The author(s) disclosed receipt of the financial support for the research, authorship, and/or publication of this article: This work belongs to the project grant No: T2021-75TĐ funded by Ho Chi Minh City University of Technology and Education, Vietnam.

ORCID iD

Ho Pham Huy Anh

References

Goswami

Vadakkepat

. Humanoid robotics: a reference. Berlin: Springer, 2019, pp. 55–368.

Kajita

Hirukawa

Harada

, et al. Introduction to humanoid robotics. Berlin: Springer, Vol. 101, 2014.

Kajita

Tani

. Study of dynamic walk control of a biped robot on rugged terrain—derivation and application of the linear inverted pendulum mode. J Robot Mechatron 1993; 5(6): 516–523.

Kajita

Tani

. Experimental study of biped dynamic walking. IEEE Control Syst Mag 1996; 16(1): 13–19.

Kajita

Matsumoto

Saigo

. Real-time 3D walking pattern generation for a biped robot with telescopic legs. In: Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, South Korea, 21–26 May 2001, pp. 2299–2306.

Huang

Yokoi

Kajita

, et al. Planning walking patterns for a biped robot. IEEE Trans Robot Autom 2001; 17: 280–289.

Dasgupta

Nakamura

Making feasible walking motion of humanoid robots form human motion capture data. In: Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, Michigan, May 1999, pp. 1044–1049.

Erbatur

Okazaki

Obiya

, et al. A study on the zero moment point measurement for biped walking robots. In: Proceedings of the 7th International Workshop on Advanced Motion Control, Maribor, Slovenia, 3–5 July 2002, pp. 431–436.

Zhu

Tomizawa

Luo

, et al. Biped walking with variable ZMP, frictional constraint, inverted pendulum mode. In: IEEE International Conference on Robotics and Biomimetics, Shenyang, China, 22–26 August 2004, pp. 425–430.

10.

Erbatur

Kurt

. Natural ZMP trajectories for biped robot reference generation. IEEE Trans Ind Electron 2009; 56(3): 835–845.

11.

Huang

, et al. An improved ZMP trajectory design for the biped robot BHR. In: 2011 IEEE International Conference on Robotics and Automation, Shanghai, China, 9–13 May 2011, pp. 569–574.

12.

Dip

Prahlad

Duc Kien

. Genetic algorithm-based optimal bipedal walking gait synthesis considering tradeoff between stability margin and speed. Robotica 2009; 27: 355–365.

13.

Park

. Real-time continuous ZMP pattern generation of a humanoid robot using an analytic method based on capture point. Adv Robot 2019; 33(1): 33–48.

14.

Paparisabet

Dehghani

Ahmadi

. Knee and torso kinematics in generation of optimum gait pattern based on human-like motion for a seven-link biped robot. Multibody Syst Dyn 2019; 47(2): 117–136.

15.

Hildebrandt

Schwerd

Wittmann

, et al. Kinematic optimization for bipedal robots: a framework for real-time collision avoidance. Autonom Robot 2019; 43(5): 1187–1205.

16.

Dong

Yuan

, et al. Flexible model predictive control based on multivariable online adjustment mechanism for robust gait generation. Int J Adv Robot Syst 2020; 17(1): 1729881419887291.

17.

Jeong

Lee

Sim

, et al. A robust walking controller optimizing step position and step time that exploit advantages of footed robot. Robot Auton Syst 2019; 113: 10–22.

18.

Kim

Han

Hong

. Stability control for dynamic walking of bipedal robot with real-time capture point trajectory optimization. J Intell Robot Syst 2019; 96(3-4): 345–361.

19.

Jeong

Lee

, et al. A robust walking controller based on online optimization of ankle, hip, and stepping strategies. IEEE Trans Robot 2019; 35(6): 1367–1386.

20.

Elhosseini

Haikal

Badawy

, et al. Biped robot stability based on an AC parametric whale optimization algorithm. J Computat Sci 2019; 31: 17–32.

21.

Yang

Liu

Chen

. Energy efficient walking control for biped robots using interval type-2 fuzzy logic systems and optimized iteration algorithm. ISA Trans 2019; 87: 143–153.

22.

Raj

Semwal

Nandi

. Multi-objective optimized bipedal locomotion. Int J Mach Learn Cybern 2019; 10(8): 1997–2013.

23.

Pantoja-García

Villarreal-Cervantes

García-Mendoza

, et al. Synergistic design of the bipedal lower-limb through multi-objective differential evolution algorithm. Math Prob Eng 2019; 2019: Article ID 2301714.

24.

Rao

. Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 2016; 7: 19–34.

25.

Berrouk

Bouchelaghem

HREH

Chaib

, et al. A new multi-objective JAYA algorithm for solving the optimal power flow problem. J Electr Syst 2018; 14(3): 165–181.

26.

Deb

Pratap

Agrawal

, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 2002; 6: 182–197.

27.

Coello

CAC

Pultdo

Lechuga

. Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 2004; 8: 256–279.

28.

Huan

Kien

Huy Anh

, et al. Adaptive gait generation for biped robot using evolutionary neural model optimized with modified differential evolution. Neurocomputing 2018; 320: 112–120.

29.

Huan

Huy Anh

. Optimal stable gait for nonlinear uncertain humanoid robot using central force optimization algorithm. J Eng Computat 2019; 36(2): 599–621.

Optimized stable gait planning of biped robot using multi-objective evolutionary JAYA algorithm

Abstract

Keywords

Introduction

Mathematical formulation of the problem

Proposed algorithm

Explain algorithm diagram

MO-JAYA optimization algorithm

Results and analysis

Results of constrained MO optimization

Test case 1

Test case 2

Results of tested Pareto-optimal front of solutions by MO-JAYA algorithm

Conclusions

Footnotes

Declaration of conflicting interests

Funding

ORCID iD

References