Hybrid spiral-dynamic bacteria-chemotaxis algorithm with application to control two-wheeled machines

Robotics and Biomimetics, Jun 2017

This paper presents the implementation of the hybrid spiral-dynamic bacteria-chemotaxis (HSDBC) approach to control two different configurations of a two-wheeled vehicle. The HSDBC is a combination of bacterial chemotaxis used in bacterial forging algorithm (BFA) and the spiral-dynamic algorithm (SDA). BFA provides a good exploration strategy due to the chemotaxis approach. However, it endures an oscillation problem near the end of the search process when using a large step size. Conversely; for a small step size, it affords better exploitation and accuracy with slower convergence. SDA provides better stability when approaching an optimum point and has faster convergence speed. This may cause the search agents to get trapped into local optima which results in low accurate solution. HSDBC exploits the chemotactic strategy of BFA and fitness accuracy and convergence speed of SDA so as to overcome the problems associated with both the SDA and BFA algorithms alone. The HSDBC thus developed is evaluated in optimizing the performance and energy consumption of two highly nonlinear platforms, namely single and double inverted pendulum-like vehicles with an extended rod. Comparative results with BFA and SDA show that the proposed algorithm is able to result in better performance of the highly nonlinear systems.

A PDF file should load here. If you do not see its contents the file may be temporarily unavailable at the journal website or you do not have a PDF plug-in installed and enabled in your browser.

Alternatively, you can download the file locally and open with any standalone PDF reader:

https://link.springer.com/content/pdf/10.1186%2Fs40638-017-0059-1.pdf

Hybrid spiral-dynamic bacteria-chemotaxis algorithm with application to control two-wheeled machines

Goher et al. Robot. Biomim. Hybrid spiral-dynamic bacteria-chemotaxis algorithm with application to control two-wheeled machines K. M. Goher 0 3 A. M. Almeshal 1 S. A. Agouri 2 A. N. K. Nasir 2 M. O. Tokhi 2 M. R. Alenezi 1 T. Al Zanki 1 S. O. Fadlallah 4 0 Department of Informatics and Enabling Technologies, Lincoln University , Lincoln , New Zealand 1 Electronics Engineering Technol- ogy Department, College of Technological Studies, Public Authority for Applied Education and Training (PAAET) , Adailiya , Kuwait 2 Department of Automatic Control and Systems Engineer- ing, The University of Sheffield , Sheffield , UK 3 Department of Informatics and Enabling Technologies, Lincoln University , Lin- coln , New Zealand 4 Mechanical Engineering Department, Auckland University of Technology , Auckland , New Zealand This paper presents the implementation of the hybrid spiral-dynamic bacteria-chemotaxis (HSDBC) approach to control two different configurations of a two-wheeled vehicle. The HSDBC is a combination of bacterial chemotaxis used in bacterial forging algorithm (BFA) and the spiral-dynamic algorithm (SDA). BFA provides a good exploration strategy due to the chemotaxis approach. However, it endures an oscillation problem near the end of the search process when using a large step size. Conversely; for a small step size, it affords better exploitation and accuracy with slower convergence. SDA provides better stability when approaching an optimum point and has faster convergence speed. This may cause the search agents to get trapped into local optima which results in low accurate solution. HSDBC exploits the chemotactic strategy of BFA and fitness accuracy and convergence speed of SDA so as to overcome the problems associated with both the SDA and BFA algorithms alone. The HSDBC thus developed is evaluated in optimizing the performance and energy consumption of two highly nonlinear platforms, namely single and double inverted pendulum-like vehicles with an extended rod. Comparative results with BFA and SDA show that the proposed algorithm is able to result in better performance of the highly nonlinear systems. Spiral dynamics; Bacteria chemotaxis; Two-wheeled inverted pendulum with new configuration; PD-like fuzzy logic control; Hybrid fuzzy logic control - Optimization algorithms play a dominant role in solving real problems [38, 58]. Bacterial foraging algorithm (BFA) [42] and spiral-dynamics algorithm (SDA) [50, 51] are well-known optimization techniques in solving realworld problems. Evolutionary algorithms (EA) have been used extensively in literature: soft computing techniques [46], particle swarm optimization [53, 55], incremental encoding [13], neural stochastic multi-scale optimization [9], multi-objective optimization [12, 23], multi-criteria optimization [43] and fuzzy logic and genetic programming [48]. Nasir et al. [33, 34, 36] proposed linear and nonlinear adaptive BFA where the bacteria step size is varied based on the combination of bacteria and iteration index. Chen and Lin [14], Farhat and El-Hawary [18] and Huang and Lin [22] utilized index and total number of chemotaxis to vary bacteria step size within a specified range. Niu et  al. [39], Yan et  al. [57] and Xu et  al. [56] varied the step size within a user-defined range using combination of index and total number of iterations. Supriyono and Tokhi [49] developed various versions of BFA based on linear and nonlinear mathematical formulations to establish relationship between bacteria step size and their current fitness value. This relationship enables bacteria to have different step sizes in similar iteration as well as through the whole operation. There are other adaptive approaches considered the variation of the step size based on fitness value [16, 28, 29, 44, 45, 54]. Nasir et  al. [30–32] proposed adaptive spiral-dynamic © The Author(s) 2017. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. algorithm (ASDA) to establish relationship between spiral radius (r) and fitness value of each search point. They introduced schemes to make variation in the spiral radius within a specific range, enabling each search point to have different spiral radius in moving from one location to another location. Moreover, the movement step of each search agent was made with respect to its fitness value at the current location. As a result of the variation, there was improvement to the performance mainly on the accuracy of the final solution. Hybrid optimization techniques Hybrid approach is the combination of two or more algorithms aimed to retain the advantages and eliminate the weaknesses of the original algorithms. This includes the synergization between different groups such as bioinspired, nature-inspired, etc. Biswas et  al. [10, 11] proposed hybrid BFA-PSO where a chemotactic strategy of bacteria was designed to represent exploitation part of the algorithm, while the exploration of optimum location was accomplished by PSO. The same approach using a constant step size was implemented by Korani [26], where the PSO operator was used to determine new direction of bacteria motion. Ghaffar et  al. [19] adopted a modified PSO operator to determine new direction of bacteria to avoid local optima solution. Biswas et al. [11] proposed chemotactic differential evolution algorithm where adaptive chemotactic strategy of bacteria has been used to improve fitness accuracy of classical differential evolution (DE). Sinha et  al. [47] implemented the same approach on an electric power system. Kim et al. [24] and Kim [25] used GA and BFA to tune a PID controller for automatic voltage regulation. Panigrahi and Ravikumar [40] and Hooshmand et  al. [21] incorporated Nelder– Mead method into bacteria chemotaxis phase to enhance the search strategy and improve bacteria location. Other hybrid approaches involving BFA [41, 59] used bee colony algorithm and Tabu search. Limitations of BFA and SDA BFA is a well-known bio-inspired algorithm. It has a comparable or better performance compared to other types of optimization algorithm [17]. Therefore, it has been adopted by many researchers worldwide to solve realworld problems in many areas [52]. However, BFA has a slow convergence speed and longer computation time. Due to this issue, the application of original BFA in online and offline tuning for solving a complex real-world problem is unsatisfactory [15]. On the other hand, SDA is a relatively new and a simple algorithm developed inspired from natural spiral phenomena on earth. It has a relatively fast convergence speed which can complement the drawback of BFA performance. Previous study showed that SDA has a similar or better performance compared to other differential evolutionary (DE) and particle swarm optimization (PSO) algorithms [50, 51]. However, SDA has a premature convergence issue where it hardly provides an optimal solution for complex problems. Hybrid spiral‑dynamic bacteria‑chemotaxis A hybrid bacteria-chemotaxis spiral-dynamic algorithm (HSDBC) has been proposed by Nasir et al. [30–32] to synergize the chemotactic strategy of bacteria and ASDA. The chemotaxis phase in BFA was designed such that it represents exploration stage and placed at the first phase of the algorithm, while the ASDA as the exploitation stage and was placed at the second phase of the algorithm. The combination simplified the BFA algorithm and greatly reduced the total computation time of BFA. Moreover, comparison with original algorithms concluded that it improved the accuracy of the final solution and had the capability to avoid the local optima problem. HSDBC is a new variant of hybrid-type BFA-SDA algorithm developed to solve the issues aforementioned above. Our previous study showed that the algorithm outperformed both BFA and SDA algorithms in terms of accuracy in finding a global optima solution. Compared to BFA, the total computation time has been significantly reduced and its convergence speed has been considerably increased [31, 37]. Full description of the HSDBC algorithm for n-dimensional optimization is shown in Fig. 1. The description of the associated parameters used in the algorithm is shown in Table  1, and the corresponding flow chart is given in Fig.  2. The HSDBC algorithm has been tested to model and control nonlinear systems including flexible robot manipulator and a twin rotor system using a PD-like FLC [35, 37]. Contribution overview and paper organization Establishing the optimal control strategy for nonlinear dynamic systems, specifically inverted pendulum-based systems, has been and still remains a field of interest for a countless number of research studies due to their various promising real-life applications including personal transport systems and wheelchairs. This paper presents an extended study of the proposed algorithm in solving complex problem of two-wheeled inverted pendulum systems. We will implement HSDBC algorithm to control two different configurations of two-wheeled machines. A detailed simulation study of the HSDBC algorithm using several unimodal and multimodal benchmark functions can be found in the work of Nasir and Tokhi [37]. A hybrid fuzzy-like PD and I controller is designed and implemented on the two systems. Step 0: Preparation Select the number of search points (bacteria) m ≥ 2 , parameters 0 ≤θ tumble,θ swim < 2π , 0 < rtumble, rswim < 1 of Sn (r,θ ), maximum iteration number, kmax and maximum number of swim, Ns for bacteria chemotaxis. Set k = 0, s = 0 . Step 1: Initialization Set initial points xi (0) ∈ Rn, i = 1, 2,...m in the feasible region at random and center x*as x* = xig (0) , ig = arg mini f (xi (0)), i = 1, 2,..., m . Step 2: Applying bacteria chemotaxis Bacteria tumble (a)Update xi xi (k +1) = Sn (rtumble,θ tumble )xi (k) − (Sn (rtumble,θ swim ) − In )x* i = 1, 2,..., m . Bacteria swim (a) Check number swim for bacteria i. If s < Ns , then check fitness, Otherwise set i = i +1, and return to step (i). (b) Check fitness If f (xi (k +1)) < f (xi (k), then update xi , Otherwise set s = Ns , and return to step (i). (c) Update xi i = 1, 2,..., m . Step 3: Updating x* Step 4: Checking termination criterion If k = kmax then terminate. Otherwise set k = k +1, and return to step 2 Fig. 1 HSDBC algorithm for n-dimensional optimization Table 1 HSDBC algorithm parameters This paper is organized as follows: “Background” section introduces both ASDA and ABFA optimization algorithms, along with an explanation of the principle of HSDBC algorithm. In order to test and validate the proposed HSDBC algorithm on real dynamic systems, two case studies are considered in the study and are introduced in “Methods” section. “Case study I: single IP with an extended rod” section  describes in details the first case study that involves a single inverted pendulum (IP) system. A double IP system with an extended rod is considered as the second case study and is presented in “Case study II: double IP with an extended rod” section. The results of the investigation are presented at the end of each of the previously mentioned sections, sections  “Case study I: single IP with an extended rod” and “Case study II: double IP with an extended rod”. At last, the paper is concluded in “Conclusion” section. Methods An inverted pendulum as a typical multi-input multi-output system has the characteristics of nonlinear, multivariable and close coupling Luo et  al. [27]. The uniqueness and wide application of technology derived from this unstable system has drawn interest of many researchers including Akesson et  al. [2], Askari et  al. [5] and Balan et al. [6, 7]. There are various applications of IP configuration including design of walking gaits, wheelchairs, and personal transport systems. The system considered in this paper is a two-wheeled machine (TWM) with an extendable rod as described by Goher et  al. [20] and verified by Almeshal et  al. [3, 4]. This system stabilizes it extendable intermediate body (IB) by controlling the wheel movements in a desired manner. A TWM is designed such that either i = i + 1 s = s + 1 Randomly place xi(k) in search space Compute f (xi (k)) Set x* = xig (0) as center of spiral ig = arg mini f (xi (0)),i = 1,2,..., m xi(k +1) = Sn(rtumble,θtumble )xi(k) − (Sn(rtumble,θtumble ) − In)x* xi(k +1) = Sn(rswim ,θswim )xi(k) − (Sn(rswim ,θswim ) − In)x* Compute f (xi (k)) Set x* = xig (k +1) as center of spiral ig = arg mini f (xi (k +1)),i = 1,2,..., m Case study I: single IP with an extended rod System description The system comprises a rod on an axle incorporating two wheels as shown in Figs. 3 and 4. The numerical parameters of the system are described in “Appendix 1”. Full details on the system description are available in Almeshal et al. [3, 4]. Mathematical modeling of the single IP with an extended rod Lagrange-Euler formulation is used to derive the system dynamic model using the following n-coordinates dynamic equations: = Qi, i = 1, 2, . . . , n where Qi is generalized force vector and qi is generalized coordinate vector. The coordinate vector is selected as: and the force vector as: Fig. 3 Two-wheeled vehicle with an extendable intermediate body k = k + 1 Fig. 2 Flowchart of the HSDBC algorithm the center of mass of the robot is above or below the axle joining two wheels. Statically unstable TWM have evoked a lot of interest in present decade [8]. Two case studies are used to test and validate the developed algorithm; single IP and double IP with an extended rod. For consistency, the two systems are considered to move along an inclined surface. The results of the simulation are shown in a comparative manner with three different optimization algorithms; BFA, SDA and HSDBC. Fig. 4 Schematic diagram of a single IP vehicle on an inclined plane Fig. 5 System block diagram Fig. 6 Fuzzy PD + I controller IB at the vertical upright position, keep the cart wheels within a specified linear position from a predefined reference while moving on an inclined surface, and to control the linear displacement of the payload along the IB. The inputs to the three control loops are the error signal, change of error and the sum of previous errors. The system inputs are the driving force Fc, the linear actuator force Fa and the disturbance force Fd. FLC controllers are developed based on Mamdani-type fuzzy inference engine with (25) fuzzy rules shown in Table 2. Constrained optimization The optimization process is constrained within the stability region of the system. Each parameter has a feasible interval that guarantees the stability of the system within the defined gain limits. Table 3 presents the limits of each parameter which represent the search space of each of Table 3 Boundary limits of the controller gain parameters Table 2 Fuzzy rule base Qi = [Fc Fd Fa]T = Fc = Fd = Fa The system equations of motion of the model can be written as: Driving further the above equations yields the following nonlinear equations of motion of the system: + C16Q˙ θ˙ cos(θ + α) + C11 sin α = Fc − θ˙ sin θ (C10g + Mug (C5 + Q) + Mmg (C6 + Q)) = Fd (8) Detailed explanations of the constant parameters appearing in Eqs. (4)–(9) are formulated in “Appendix 2”. Control strategy Three independent control loops, shown in Fig.  5, are implemented on the system. Fuzzy PD-like combined with conventional integrator is designed as shown in Fig. 6. The three control loops are working to: stabilize the the three addressed algorithms. Those parameters were obtained through a manual tuning exercise of the system. Objective functions The performance index of the system is chosen as the minimum mean squared error (MSE) of each control loop. The MSE is calculated for each control loop of the vehicle system using the following equations: Objective_Function1 = min Objective_Function2 = min Objective_Function3 = min 1 N 1 N 1 N N i=1 (Yd − Ym)2 (Qd − Qm)2 The objective function of the system is calculated based on the total MSE which can be expressed as: J = Objective_function(i) The parameters used to implement the three optimization algorithms are shown in Tables  4, 5 and 6 and the calculated optimized parameters are shown in Table  7. The data shown in Table 8 gives the minimum cost functions due to the implementation of the three optimization algorithms where the HSDBC algorithm was able to give the minimum cost function compared to the BFA and SDA optimizations. Simulation results Four consecutive simulation runs of the system model yielded the performance of the system as shown in Fig. 7. Table 4 BFA parameters Table 5 SDA parameters Table 6 HSDBC parameters Table 7 Optimized gain values Table 8 Cost functions Minimum cost function value SDA 0.8804 As noted from Fig. 6; the three optimization algorithms; BFA, SDA and HSDBC, resulted generally in a satisfactory performance of the system. However, HSDBC algorithm showed a superior performance in minimizing the percentage overshoot in the payload displacement as appeared in Fig. 7c. As per the tilt angle shown in Fig.  7b, all the three algorithms behaved the same in terms of minimizing the level and period of oscillations. As per convergence graph shown in Fig. 8 show that the three algorithms resulted in similar convergence of the cost function within around 25 iterations. However, the HSDBC was faster in convergence of the cost function too early if compared to the BFA and SDA algorithms. Attention has been focused on energy consumption in this investigation. The control effort components as a measure of energy consumption are shown in Fig.  9. It is noted that the control effort required in the transient range; the three algorithms yielded nearly close results. However, the HSDC was more robust as it resulted less oscillation of the control effort components in the magnified areas of the plots. Significant amount of energy saving has been achieved specifically in the cart and tilt angle control efforts as appeared in Fig. 9a, b. Furthermore, the HSDBC resulted in a great improvement in the control effort for the payload; this can be demonstrated by the significant improvement shown in Fig. 9c in terms of less oscillations and the short time taken by the control signal to stabilize. Case study II: double IP with an extended rod In this case study, an additional link is added and hence increasing the degrees of the freedom (DOF) and the complexity of the structure. The double IP with such configuration shown in Fig. 10 is mimicking the scenario of Fig. 7 Performance of the single IP. a Linear displacement of the cart, b tilt angle of the intermediate body, c linear displacement of the payload Fig. 8 Cost function convergence a wheelchair on only two wheels which has been studied significantly by Ahmad and Tokhi [1]. The design of the two-wheeled robotic vehicle is based on double inverted pendulum system with a movable payload moving on an inclined surface with five DOF. The increased DOFs will enable the vehicle to maneuver freely in all directions and in different environments. Moreover, the second link provides an extended height to lift up the payload to a demanded height. The system equations of motion are presented with five highly coupled differential equations as follows: 2 C27δ¨L + 2C1δ¨R + C6θ¨1 cos(θ1 + α) + 0.5(C25 + C26Q) θ¨2 cos(θ2 + α) − θ˙22 sin(θ2 + α) 2 C27δ¨R + 2C1δ¨L + C6θ¨1 cos(θ1 + α) + 0.5(C25 + C26Q) θ¨2 cos(θ2 + α) − θ˙22 sin(θ2 + α) Fig.9 Control effort components in a single IP. a Cart control effort, b tilt angle control effort, c linear actuator driving force Fig.10 Axonometric diagram of a double IP vehicle 2C2θ¨1 + (C5 + M2uL1(C8 + Q) + ML1(C9 + Q)) θ¨2 cos(θ1 − θ2) − θ˙2(θ˙1 − θ˙2)sin(θ1 − θ2) + θ˙2 cos(θ1 − θ2) Q˙ (M2uL1 + ML1) + C6(δ¨L + δ¨R)cos(θ1 + α) + C6(δ˙L + δ˙R)sin(θ1 + α)(θ˙12 − θ˙1) + θ˙12θ˙2 sin(θ1 − θ2) (C5 + M2uL1(C8 + Q) + ML1(C9 + Q)) − g C14θ˙1 sin θ1 = 0.5(TR + TL) C19Q¨ − 0.5θ˙22(2C19Q + C22) − C23θ˙1θ˙2 cos(θ1 − θ2) − 0.5C25θ˙2(δ˙L + δ˙R)cos(θ2 + α) + g C18 cosθ2 = Fa − Ffa θ¨2(C19Q2 + C20Q + C21) + θ˙2(2C19Q2 + C22) + θ¨1 cos(θ1 − θ2)(C23Q + C24) − θ˙1(θ˙1 − θ˙2)sin(θ1 − θ2)(C23Q + C24) + C23θ˙1 cos(θ1 − θ2) + 0.5(δ¨L + δ¨R)cos(θ2 + α)(C25Q + C26) − 0.5(δ˙L + δ˙R)θ˙2 sin(θ2 + α)(C25Q + C26) + 0.5C25(δ˙L + δ˙R)cos(θ2 + α) − θ˙1 θ˙2 sin(θ1 − θ2)(C23Q + C24) + 0.5 θ˙22(δ˙L + δ˙R)sin(θ2 + α)(C25Q + C26) − g θ˙2 sin θ2(C17 + C18Q) = TM − TfM − LdFd (16) Control strategy A robust hybrid fuzzy logic control strategy (FLC) with five control loops is developed. The control strategy block diagram is presented in Fig. 11, to control the vehicle and to counteract the disturbances occurring due to different movement scenarios. The control system of the vehicle consists of five hybrid FLC controllers with a total of 15 gain parameters. The gain parameters were first tuned heuristically in order to test the controller as well as to find the boundaries of the search space of those gain parameters. The same optimization algorithms, SDA, BFA and HSDBC, are implemented in order to optimize the vehicle control system parameters. The performance index of the system is chosen as the minimum mean squared error (MSE) for each control loop and defined as: MSE 1 = min MSE 2 = min MSE 3 = min MSE 4 = min MSE 5 = min 1 N 1 N 1 N 1 N 1 N N i=1 (Qd − Qm)2 The objective function is chosen as the summation of the MSE of the system expressed as: Minimization of the objective function J is used to find the optimal controller gain parameters that result in the minimum control loop errors in the stability region of the system. Fig. 11 Block diagram of the vehicle control system Constrained optimization With the complexity of the model, slight changes in the control gain parameters will result in oscillations in the system response and may lead to instability of the vehicle. Constrained optimization techniques are used to avoid this problem occurring while optimizing the control system parameters. The optimization process is constrained within the stability region of the system. This is achieved by defining a feasible interval for each control parameter shown in Table  9, which assures the stability of the system. Results and discussion This simulation scenario allows comparing the performance of the HSDBC with other similar optimization algorithms. Tables  10, 11 and 12 provide the simulation Table 9 Boundary limits of the controller gain parameters Table 10 BFA parameters Table 11 SDA parameters Table 12 HSDBC parameters parameters used for BFA, SDA and HSDBC algorithms, respectively. The optimized control gain parameters reported by each optimization algorithm are presented in Table  13, whereas Table  14 provides the minimum cost function calculated by each of the optimization algorithms. Clearly, the HSDBC algorithm has found the minimum cost function value of 0.3682. Figure  13 shows the system response based on the optimized control parameters obtained by the implementation of the BFA, SDA and HSDBC algorithms in comparison to the manual-tuned gain parameters. It can be noted that BFA, SDA and HSDBC are of much similar effect on the system response by finding stable solutions, lowering the overshoots and improved steady-state error. However, HSDBC algorithm has a superior performance in minimizing the percentage overshoot and the settling time for the linear displacement of the left and right wheel as shown in Fig.  13a, Table 13 Optimized gain values Table 14 Cost functions Minimum cost function Fig. 12 Cost function convergence plot for BFA, SDA and HSDBC algorithms b and the tilt angles of the two pendula as shown in Fig.  13c, d. Furthermore, HSDBC-optimized gain parameters clearly improved the settling time of the payload actuator displacement as depicted in Fig.  13e. As can be noticed from the cost function convergence plots shown in Fig. 12, the HSDBC algorithm cost function has converged into the minimum value within approximately 25 iterations. However, the BFA and SDA algorithms seem to need more iterations to settle into their best-found minimum values presented in Table 14. HSDBC has successfully found the minimum cost function and proved its speed in convergence. In terms of the control output components shown in Fig.  14, the control efforts was minimized by the implementation of HSDBC algorithm for the left wheel, first link and the payload linear actuator. However, the heuristic tuning yields better results in case of the right wheel and the second link. This seems to be accompanied with a poor response of the system, in terms of increased disturbance period and higher gain values, if compared to the results obtained by the HSDBC algorithm. Conclusions A novel hybrid spiral-dynamics bacteria-chemotaxis (HSDBC) optimization algorithm has been proposed. Chemotactic strategy of bacteria through spiral tumble and swim actions of bacteria is adopted to improve exploration strategy of SDA. Moreover, spiral radius Fig. 13 Performance of the double IP. a The linear displacement of the left wheel, b the linear displacement of the right wheel, c the tilt angle of the first link, d the tilt angle of the second link, e the payload linear actuator displacement and angular displacement of spiral model is made adaptive to enhance the movement of bacteria within feasible region. Incorporating these two schemes have successfully saved the SDA from getting trapped into local optima point and provides faster convergence. The proposed algorithm has been utilized to optimize the performance of two different IP platforms; single and double IP with a new configuration of an extended intermediate body. Simulation results have shown that the proposed hybrid algorithm outperformed its predecessor algorithms (BFA and SDA) in terms of increased convergence speed and better fitness accuracy. Furthermore, implementation of the HSDBC yielded significant Fig. 14 Control effort components in double IP case. a Left wheel torque, b right wheel torque, c first link torque, d second link torque, e linear actuator driving force saving in the energy consumption of the two tested platforms. Future work will consider investigating standard PID tuning methods, such as Ziegler–Nichols method, and evaluating and comparing their performance with the HSDBC algorithm. Authors’ contributions KG initiated the concept and developed the system of two-wheeled machine with extended rods. AN developed the HSDBC algorithm. AA and SA contributed to the modeling and simulation of the system. OT was overseeing the entire research and he gave technical insights in the control part. MA and TA helped with the editing of the final draft. Final editing of the manuscript is managed by KG. All authors read and approved the final manuscript. Acknowledgements The authors of this paper would like to thank Lincoln University in New Zealand by offering the funding support for this publication. Competing interests The authors declare that they have no competing interests. Funding This research is originally funded by a governmental PhD scholarships and research grants from various countries including New Zealand, Malaysia, Kuwait and the UK. Appendices Appendix 1: Single IP parameters LP RW Appendix 2: Single IP constants C1 = 4Ll + Ll2 + 4LlLu C2 = 4Ll + 2Lu C3 = 4Ll2 + 4L2u + 8LlLu C4 = 4Ll + 4Lu C5 = 2Ll + Lu C6 = 2Ll + 2Lu C7 = Mc + Ml + Ma + Mu + Mm C8 = Mc + Ml + Ma + Mu + Mm C9 = 12 MlLl2 + 21 Jl + 21 MaLa2 + 21 Ja C10 = MlLl + MaLa C11 = (Mc + Ml + Ma + Mu + Mm)g 1 1 1 1 C12 = 2 Mu + 2 Mm + 2 Mu + 2 Mm 1 1 1 C13 = 2 (C2 + C4)Mu + 2 Mu(C2 − 2Lg) + 2 Mm(C4 − 2Lg) 1 1 C14 = C9 + 2 C1Mu + C3Mm + 2 (Mu + Mm)Lg2 1 1 − C5MuLg + 2 C1Mu + 2 MmLg2 − C6MmLg C15 = C10 + C5Mu + C6Mm C16 = Mu + Mm C17 = C5Mu + C6Mm C18 = C10 + C17 C19 = C10 + Mu(C5 + Q) + Mm(C6 + Q) C20 = C10g + Mug (C5 + Q) + Mm(C6 + Q) Lu = C5 + Q Lm = C6 + Q Jm = Mm(Q2 + (C4 − 2Lg)Q + Lg2 − 2LgC6 + C3) Appendix 3: Double IP constants C1 = 0.125Rw(Mm + M1 + M2l + Ma + M2u + M) C3 = M2lLc22 + MaLa 2 C4 = 0.5Mm(cos α + sin α) + 0.5M1(cos α + sin α) C10 = 4Lc22 + L22u + 4L2uLc2 C11 = 4Lc22 + 4L22u + 8L2uLc2 C15 = M2lLc2 + MaLa C16 = M1 + Mm + M2l + Ma + M2u + M C17 = C15 + M2uC8 + MC9 C18 = C8 + C9 C19 = M2u + M C20 = 2C8M2u + 2C9M C21 = C3 + M2uC10 + MC11 C22 = 2M2uC8 + 2MC9 C23 = M2uL1 + ML1 C24 = C5 + M2uL1C8 + ML1C9 C25 = M2uRw + MRw C26 = C7 + M2uRw C8 + MRw C9 C27 = C1 + C12 C28 = Rw (M2u + M) Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. 1. Ahmad S , Tokhi MO. Modelling and control of a wheelchair on two wheels . In: Proceedings of the 2nd Asia International Conference on Modelling & Simulation (AICMS 08) , Kuala Lumpur , Malaysia; 2008 . 2. Akesson J , Blomdell A , Braun R. Design and control of YAIP an inverted pendulum on two wheels robot, computer aided control system design . In: IEEE international conference on control applications . 2011. p. 2178 - 83 . 3. Almeshal AM , Goher KM , Tokhi MO . Modelling of two-wheeled robotic wheelchair with moving payload . In: Proceedings of the 14th international conference on climbing and walking robots and the support technologies for mobile machines (CLAWAR 2011 ), Paris, France. 2011 . p. 731 - 41 . 4. Almeshal AM , Goherm KM , Nasir AN , Tokhi MO . Hybrid spiral dynamic bacterial chemotaxis optimisation for hybrid fuzzy logic control of a novel two-wheeled robotic vehicle . In: Proceedings of the 15th international conference on climbing and walking robots and the support technologies for mobile machines (CLAWAR 2013 ), Sydney, Australia. 2011 . p. 179 - 88 . 5. Askari M , Mohamed HAF , Moghavvemi M , Yang SS . Model predictive control of an inverted pendulum . In: Proceedings of the international conference for technical postgraduates (TECHPOS). 2009 . p. 1 - 4 . 6. Balan R , Maties V , Hancu O , Stan S. A predictive control approach for the inverse pendulum on a cart problem . In: Proceedings of the IEEE international conference mechatronics and automation , vol. 2024 . 2005 . p. 2026 - 31 . 7. Balan R , Maties V , Stan S. A solution of the inverse pendulum on a cart problem using predictive control . In: Proceedings of the IEEE ISIE , Dubrovnik, Croatia. ( 2005 ). p. 63 - 8 . 8. Baloch M , Parent M ( 2003 ) Modelling and model verification of an intelligent self-balancing two wheeled vehicle for an autonomous urban transportation system . In: Proceedings of conference on computer intelligence, robot and autonomous system , Singapore. 9. Banchs RE , Klie H , Rodriguez A , Thomas SG , Wheeler MF. A neural stochastic multiscale optimization framework for sensor-based parameter estimation . Integr Comput Aided Eng . 2007 ; 14 ( 3 ): 213 - 23 . 10. Biswas A , Dasgupta S , Das S , Abraham A. Synergy of PSO and bacterial foraging optimization: a comparative study on numerical benchmarks . Adv Soft Comput . 2007 ; 44 : 255 - 63 . 11. Biswas A , Dasgupta S , Das S , Abraham A. A synergy of differential evolution and bacterial foraging optimization for global optimization . Neural Netw World . 2007 ; 17 ( 6 ): 607 - 26 . 12. Campomanes-Álvarez BR , Cordón O , Damas S. Evolutionary multiobjective optimization for mesh simplification of 3D open models . Integr Comput Aided Eng . 2013 ; 20 ( 4 ): 375 - 90 . 13. Carro-Calvo L , Salcedo-Sanz S , Ortiz-García EG , Portilla-Figueras A. An incremental-encoding evolutionary algorithm for color reduction in images . Integr Comput Aided Eng . 2010 ; 17 ( 3 ): 261 - 9 . 14. Chen Y , Lin W. An improved bacterial foraging optimization . In: Paper presented at the 2009 IEEE international conference on robotics and biomimetics , ROBIO 2009 , pp. 2057 - 2062 . 15. Das TK , Venayagamoorthy GK , Aliyu UO . Bio-inspired algorithms for the design of multiple optimal power system stabilizers: SPPSO and BFA . IEEE Trans Ind Appl . 2008 ; 44 ( 5 ): 1445 - 57 . 16. Dasgupta S , Das S , Abraham A , Biswas A. Adaptive computational chemotaxis in bacterial foraging optimization: An analysis . IEEE Trans Evol Comput . 2009 ; 13 ( 4 ): 919 - 41 . 17. Dwibhashya SP , Rambabu C. Optimal bidding strategy in competitive market using GA & BFA: a comparative study . Int J Eng Res Dev . 2012 ; 3 ( 6 ): 83 - 94 . 18. Farhat IA , El-Hawary ME . Short-term hydro-thermal scheduling using an improved bacterial foraging algorithm . In: Paper presented at the 2009 IEEE electrical power and energy conference (EPEC 2009), 2009 . pp. 1 - 6 . 19. Ghaffar HIA , Ebrahim EA , Azzam M. Design of PID controller for power system stabilization using hybrid particle swarm-bacteria foraging optimization . WSEAS Trans Power Syst . 2013 ; 8 ( 1 ): 12 - 23 . 20. Goher KM , Tokhi MO , Ahmad S. A new configuration of two-wheeled vehicles: towards a more workspace and motion flexibility . In: Proceedings of the 4th IEEE international systems conference , San Diego, CA, USA, April 5- 8 , 2010 . 21. Hooshmand RA , Parastegari M , Morshed MJ . Emission, reserve and economic load dispatch problem with non-smooth and non-convex cost functions using the hybrid bacterial foraging-Nelder-Mead algorithm . Appl Energy . 2012 ; 89 ( 1 ): 443 - 53 . 22. Huang W , Lin W. Parameter estimation of wiener model based on improved bacterial foraging optimization . In: Paper presented at the 2010 international conference on artificial intelligence and computational intelligence (AICI 2010 ), 1 , 2010 . pp. 174 - 178 . 23. Jia L , Wang Y , Fan L. Multiobjective bilevel optimization for productiondistribution planning problems using hybrid genetic algorithm . Integr Comput Aided Eng . 2014 ; 21 ( 1 ): 77 - 90 . 24. Kim DH , Abraham A , Cho JH . A hybrid genetic algorithm and bacterial foraging approach for global optimization . Inf Sci . 2007 ; 177 ( 18 ): 3918 - 37 . 25. Kim DH . Hybrid GA-BF based intelligent PID controller tuning for AVR system . Appl Soft Comput . 2011 ; 11 ( 1 ): 11 - 22 . 26. Korani WM . Bacterial foraging oriented by particle swarm optimization strategy for PID tuning . In: Proceedings of the 2008 GECCO conference companion on genetic and evolutionary computation (GECCO'08) , Atlanta, 12 - 16 July 2008 . p. 1823 - 6 . 27. Luo Z , Shi Z , Hu P , Hao L , Liu H. Error analysis of a inverted pendulum on an inclined rail . In: Proceedings of the 2nd IEEE international conference on advanced computer control (ICACC 2010 ), 3 , 2010 . pp. 52 - 55 . 28. Majhi B , Panda G , Choubey A. On the development of a new adaptive channel equalizer using bacterial foraging optimization technique . In: Proceedings of 2006 annual IEEE india conference , INDICON, New Delhi, 2006 . p. 1 - 6 . 29. Majhi R , Panda G , Majhi B , Sahoo G . Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques . Expert Syst Appl . 2009 ; 36 ( 6 ): 10097 - 104 . 30. Nasir ANK , Tokhi MO , Abd Ghani NM , Ahmad MA. A novel hybrid spiral dynamics bacterial-foraging algorithm for global optimization with application to control design . In: Proceedings of 12th annual workshop on computational intelligence (UKCI2012) , Edinburgh, UK, 2012 . p. 1 - 7 . 31. Nasir ANK , Tokhi MO , Abd Ghani NM , Ahmad MA. A novel hybrid spiral dynamics bacterial-chemotaxis algorithm for global optimization with application to controller design . In: Proceedings of 2012 UKACC international conference on control, Cardiff , UK, 3 - 5 September 2012 . p. 753 - 8 . 32. Nasir ANK , Tokhi MO , Abd Ghani NM , Raja Ismail RMT . Novel adaptive spiral dynamics algorithms for global optimization . In: Proceeding of 11th IEEE international conference on cybernatic intelligent system 2012 , Limerick, Ireland, 23 - 24 August 2012 . 33. Nasir ANK , Tokhi MO. A novel hybrid bacteria-chemotaxis spiral-dynamics algorithm with application to modelling of a flexible system . In: Proceedings of 2013 5th international conference on modeling, simulation and applied optimization (ICMSAO'13) , Hammamet, Tunisia, April 28 - 30 , 2013 . 34. Nasir ANK , Tokhi MO . Novel adaptive bacteria foraging algorithms for global optimization . In: Proceedings of 2013 5th international conference on modeling, simulation and applied optimization (ICMSAO'13) , Hammamet, Tunisia, April 28 - 30 , 2013 . 35. Nasir ANK , Tokhi MO. A novel hybrid bacteria-chemotaxis spiral-dynamic algorithm with application to modelling of flexible systems . Eng Appl Artif Intell . 2014 ; 33 : 31 - 46 . 36. Nasir ANK , Tokhi MO , Ghani NMA . Novel adaptive bacterial foraging algorithms for global optimization with application to modelling of a TRS . Expert Syst Appl . 2015 ; 42 : 1513 - 30 . 37. Nasir ANK , Tokhi MO . Novel metaheuristic hybrid spiral-dynamic bacteriachemotaxis algorithms for global optimisation . Appl Soft Comput . 2015 ; 27 : 357 - 75 . 38. Neri F , Cotta C. Memetic algorithms and memetic computing optimization: a literature review . Swarm Evol Comput . 2012 ; 2 : 1 - 14 . 39. Niu B , Fan Y , Zhao P , Xue B , Li L , Chai Y. A novel bacterial foraging optimizer with linear decreasing chemotaxis step . In: Paper presented at the 2010 2nd international workshop on intelligent systems and applications ( ISA 2010 ); 2010 . 40. Panigrahi BK , Ravikumar PV . Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch . IET Gener Transm Distrib . 2008 ; 2 ( 4 ): 556 - 65 . 41. Panikhom S , Sarasiri N , Sujitjorn S. Hybrid bacterial foraging and tabu search optimization (BTSO) algorithms for Lyapunov's stability analysis of nonlinear systems . Int J Math Comput Simul . 2010 ; 4 ( 3 ): 81 - 9 . 42. Passino KM . Biomimicry of bacterial foraging for distributed optimization and control . IEEE Control Syst Mag . 2002 ; 22 : 52 - 67 . 43. Rokni S , Fayek AR. A multi-criteria optimization framework for industrial shop scheduling using fuzzy set theory . Integr Comput Aided Eng . 2010 ; 17 : 175 - 1963 . 44. Sanyal N , Chatterjee A , Munshi S. An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation . Expert Syst Appl . 2011 ; 38 ( 12 ): 15489 - 98 . 45. Sathya PD , Kayalvizhi R. Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm . Neurocomputing . 2011 ; 74 ( 14 - 15 ): 2299 - 313 . 46. Sedano J , Berzosa A , Villar JR , Corchado E , de la Cal E. Optimising operational costs using Soft Computing techniques . Integr Comput Aided Eng . 2011 ; 18 ( 4 ): 313 - 25 . 47. Sinha N , Lai LL , Saikia LC , Malakar T. Hybrid bacteria foraging-de based algorithm for economic load dispatch with non-convex loads . In: Proceedings of 2010 international conference on machine learning and cybernetics (ICMLC), Qingdao , 11 - 14 July 2010 , p. 3206 - 12 . 48. Smith JF III , Nguyen TVH . Autonomous and cooperative robotic behavior based on fuzzy logic and genetic programming . Integr Comput Aided Eng . 2007 ; 14 ( 2 ): 141 - 59 . 49. Supriyono H , Tokhi MO. Parametric modeling approach using bacterial foraging algorithms for modeling of flexible manipulator systems . Eng Appl Artif Intell Syst . 2012 ; 25 ( 5 ): 898 - 916 . 50. Tamura K , Yasuda K. Spiral multipoint search for global optimization . In: Proceedings of 10th international conference on machine learning and applications , 2011 . p. 470 - 5 . 51. Tamura K , Yasuda K. Primary study of spiral dynamics inspired optimization . IEE J Trans Electr Electron Eng . 2011 ; 6 (S1): 98 - 100 . 52. Tang WJ , Li MS , Wu QH , Saunders JR . Bacterial foraging algorithm for optimal power flow in dynamic environments . IEEE Trans Circuits Syst I . 2008 ; 55 ( 8 ): 2433 - 42 . 53. Tao H , Mohamad ZJ , Ahmed MM , Abdalla AN , Jing W. A wavelet-based particle swarm optimization algorithm for digital image watermarking . Integr Comput Aided Eng . 2012 ; 19 ( 1 ): 81 - 91 . 54. Venkaiah C , Vinod Kumar DM. Fuzzy adaptive bacterial foraging congestion management using sensitivity based optimal active power re-scheduling of generators . Appl Soft Comput . 2011 ; 11 ( 8 ): 4921 - 30 . 55. Wu J-W , Tseng JCR , Tsai W-N. A hybrid linear text segmentation algorithm using hierarchical agglomerative clustering and discrete particle swarm optimization . Integr Comput Aided Eng . 2014 ; 21 ( 1 ): 35 - 46 . 56. Xu X , Liu YH , Wang AM , Wang G , Chen HL . A new adaptive bacterial swarm algorithm . In: Paper presented at the 2012 8th international conference on natural computing ( ICNC 2012 ), Chongqing China ; 2012 . pp. 991 - 995 . 57. Yan X , Zhu Y , Chen H , Zhang H. Improved bacterial foraging optimization with social cooperation and adaptive step size . Intelligent Computing Technology, Lecture notes in computer science , vol. 7389 . 2012 . pp. 634 - 640 . 58. Zang H , Zhang S , Hapeshi K. A review of nature-inspired algorithms . J Bionic Eng . 2010 ; 7 : S232 - 7 . 59. Zhong Y , Lin J , Ning J , Lin X. Hybrid artificial bee colony algorithm with chemotaxis behavior of bacterial foraging optimization algorithm . In: Proceeding of seventh international conference on natural computation , Shanghai, 2011 , p. 1171 - 4 .


This is a preview of a remote PDF: https://link.springer.com/content/pdf/10.1186%2Fs40638-017-0059-1.pdf

K. M. Goher, A. M. Almeshal, S. A. Agouri, A. N. K. Nasir, M. O. Tokhi, M. R. Alenezi, T. Al Zanki, S. O. Fadlallah. Hybrid spiral-dynamic bacteria-chemotaxis algorithm with application to control two-wheeled machines, Robotics and Biomimetics, 2017, 3, DOI: 10.1186/s40638-017-0059-1