- Research
- Open Access
- Published:
Hybrid spiral-dynamic bacteria-chemotaxis algorithm with application to control two-wheeled machines
Robotics and Biomimetics volume 4, Article number: 3 (2017)
Abstract
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.
Background
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 real-world 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 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 bio-inspired, 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 real-world 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.
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 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.
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:
where \( Q_{i} \) is generalized force vector and q _{ i } is generalized coordinate vector. The coordinate vector is selected as:
and the force vector as:
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:
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 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 \( F_{\text{c}} \), the linear actuator force \( F_{\text{a}} \) and the disturbance force \( F_{\text{d}} \). 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 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:
The objective function of the system is calculated based on the total MSE which can be expressed as:
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. 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 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:
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:
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.
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 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, 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 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 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.
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Campomanes-Álvarez BR, Cordón O, Damas S. Evolutionary multi-objective optimization for mesh simplification of 3D open models. Integr Comput Aided Eng. 2013;20(4):375–90.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Jia L, Wang Y, Fan L. Multiobjective bilevel optimization for production–distribution planning problems using hybrid genetic algorithm. Integr Comput Aided Eng. 2014;21(1):77–90.
Kim DH, Abraham A, Cho JH. A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inf Sci. 2007;177(18):3918–37.
Kim DH. Hybrid GA–BF based intelligent PID controller tuning for AVR system. Appl Soft Comput. 2011;11(1):11–22.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Nasir ANK, Tokhi MO. Novel metaheuristic hybrid spiral-dynamic bacteria-chemotaxis algorithms for global optimisation. Appl Soft Comput. 2015;27:357–75.
Neri F, Cotta C. Memetic algorithms and memetic computing optimization: a literature review. Swarm Evol Comput. 2012;2:1–14.
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.
Panigrahi BK, Ravikumar PV. Bacterial foraging optimisation: Nelder–Mead hybrid algorithm for economic load dispatch. IET Gener Transm Distrib. 2008;2(4):556–65.
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.
Passino KM. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag. 2002;22:52–67.
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.
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.
Sathya PD, Kayalvizhi R. Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm. Neurocomputing. 2011;74(14–15):2299–313.
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.
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.
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.
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.
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.
Tamura K, Yasuda K. Primary study of spiral dynamics inspired optimization. IEE J Trans Electr Electron Eng. 2011;6(S1):98–100.
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.
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.
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.
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.
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.
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.
Zang H, Zhang S, Hapeshi K. A review of nature-inspired algorithms. J Bionic Eng. 2010;7:S232–7.
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.
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.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendices
Appendix 1: Single IP parameters
Description | Unit | |
---|---|---|
\( L_{\text{P}} \) | Position of the COM of the payload | m |
\( L_{\text{u}} \) | Position of the COM of the rod’s upper part | m |
\( L_{\text{a}} \) | Position of COM of the linear actuator | m |
\( L_{\text{l}} \) | Position of COM of the lower part of the rod | m |
Q | Displacement of the linear actuator | m |
Y | Linear displacement of the vehicle | m |
θ | The angular displacement of the IB | rad |
\( \dot{\gamma } \) | Linear velocity of the IB | m/s |
\( \dot{\theta } \) | Angular velocity of the IB | rad/s |
\( \ddot{\gamma } \) | Linear acceleration of the IB | m/s^{2} |
\( \ddot{\theta } \) | Angular acceleration | rad/s^{2} |
\( \ddot{Q} \) | Linear acceleration of the attached payload | m/s^{2} |
\( M_{\text{L}} \) | Mass of the lower part of the rod | kg |
\( M_{\text{a}} \) | Mass of the linear actuator | kg |
\( M_{\text{u}} \) | Mass of the upper part of the rod | kg |
\( M \) | Payload mass | kg |
\( M_{\text{W}} \) | Wheel mass | kg |
\( M_{c} \) | Cart mass | kg |
\( R_{\text{W}} \) | Radius of the wheel | m |
g | Gravitational acceleration | m/s^{2} |
\( T_{\text{c}} \) | Kinetic energy of the cart | N m |
\( T_{L} \) | Kinetic energy of the lower part of the rod | N m |
\( T_{\text{a}} \) | Kinetic energy of the linear actuator | N m |
\( T_{\text{u}} \) | Kinetic energy of the upper part of the rod | N m |
\( T_{p} \) | Kinetic energy of the payload | N m |
\( V_{\text{L}} \) | Potential energy of the lower part of the rod | N m |
\( V_{\text{a}} \) | Potential energy of the linear actuator | N m |
\( V_{\text{u}} \) | Potential energy of the upper part of the rod | N m |
\( V_{\text{p}} \) | Potential energy of the payload | N m |
\( V_{\text{c}} \) | Potential energy of the cart | N m |
α | Inclination angle | rad |
Appendix 2: Single IP constants
Appendix 3: Double IP constants
Rights and permissions
Open Access 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.
About this article
Cite this article
Goher, K.M., Almeshal, A.M., Agouri, S.A. et al. Hybrid spiral-dynamic bacteria-chemotaxis algorithm with application to control two-wheeled machines. Robot. Biomim. 4, 3 (2017). https://doi.org/10.1186/s40638-017-0059-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40638-017-0059-1
Keywords
- Spiral dynamics
- Bacteria chemotaxis
- Two-wheeled inverted pendulum with new configuration
- PD-like fuzzy logic control
- Hybrid fuzzy logic control