Skip to main content
SpringerLink
Log in

Application of bat algorithm based time optimal control in multi-robots formation reconfiguration

  • Published:
Journal of Bionic Engineering Aims and scope Submit manuscript

Abstract

This paper proposes a Bat Algorithm (BA) based Control Parameterization and Time Discretization (BA-CPTD) method to acquire time optimal control law for formation reconfiguration of multi-robots system. In this method, the problem of seeking for time optimal control law is converted into a parameter optimization problem by control parameterization and time discretization, so that the control law can be derived with BA. The actual state of a multi-robots system is then introduced as feedback information to eliminate formation error. This method can cope with the situations where the accurate mathematical model of a system is unavailable or the disturbance from the environment exists. Field experiments have verified the effectiveness of the proposed method and shown that formation converges faster than some existing methods. Further experiment results illustrate that the time optimal control law is able to provide smooth control input for robots to follow, so that the desired formation can be attained rapidly with minor formation error. The formation error will finally be eliminated by using actual state as feedback.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yang X S. A new metaheuristic bat-inspired algorithm. International Workshop on Nature Inspired Cooperative Strategies for Optimization, Tenerife, Spain, 2008, 65–74.

    Google Scholar 

  2. Abd-Elazim S M, Ali E S. Load frequency controller design via BAT algorithm for nonlinear interconnected power system. International Journal of Electrical Power & Energy Systems, 2016, 77, 166–177.

    Article  Google Scholar 

  3. Oshaba A S, Ali E S, Abd E S M. MPPT control design of PV system supplied SRM using BAT search algorithm. Sustainable Energy, Grids and Networks, 2015, 2, 51–60.

    Article  Google Scholar 

  4. Sathya M R, Ansari M T M. Load frequency control using bat inspired algorithm based dual mode gain scheduling of PI controllers for interconnected power system. International Journal of Electrical Power & Energy Systems, 2015, 64, 365–374.

    Article  Google Scholar 

  5. Dash P, Saikia L C, Sinha N. Automatic generation control of multi area thermal system using bat algorithm optimized PD-PID cascade controller. International Journal of Electrical Power & Energy Systems, 2015, 68, 364–372.

    Article  Google Scholar 

  6. Yuniahastuti I T, Anshori I, Robandi I. Load Frequency Control (LFC) of micro-hydro power plant with Capacitive Energy Storage (CES) using Bat Algorithm (BA). International Seminar on Application for Technology of Information and Communication (ISemantic), Semarang, Indonesia, 2016, 147–151.

    Google Scholar 

  7. Khooban M H, Niknam T. A new intelligent online fuzzy tuning approach for multi-area load frequency control: Self adaptive modified bat algorithm. International Journal of Electrical Power & Energy Systems, 2015, 71, 254–261.

    Article  Google Scholar 

  8. Naderi M, Khamehchi E. Well placement optimization using metaheuristic bat algorithm. Journal of Petroleum Science and Engineering, 2017, 150, 348–354.

    Article  Google Scholar 

  9. Prakash R, Sujatha B C. Optimal placement and sizing of DG for power loss minimization and VSI improvement using bat algorithm. National Power Systems Conference (NPSC), Bhubaneswar, India, 2016, 1–6.

    Google Scholar 

  10. Sudabattula S K, Kowsalya M. Optimal allocation of solar based distributed generators in distribution system using bat algorithm. Perspectives in Science, 2016, 8, 270–272.

    Article  Google Scholar 

  11. Latif A, Ahmad I, Palensky P, Gawlik W. Multi-objective reactive power dispatch in distribution networks using modified bat algorithm. IEEE Green Energy and Systems Conference (IGSEC), Long Beach, USA, 2016, 1–7.

    Google Scholar 

  12. Das A, Mandal D, Ghoshal S P, Kar R. An efficient side lobe reduction technique considering mutual coupling effect in linear array antenna using BAT algorithm. Swarm and Evolutionary Computation, 2017, 35, 26–40.

    Article  Google Scholar 

  13. Grewal N S, Rattan M, Patterh M S. A linear mutually coupled parallel dipole antenna array failure correction using bat algorithm. Progress in Electromagnetics Research M, 2017, 54, 9–18.

    Article  Google Scholar 

  14. Gandomi A, Yang X S, Alavi A H, Talatahari S. Bat algorithm for constrained optimization tasks. Neural Computing and Applications, 2013, 22, 1239–1255.

    Article  Google Scholar 

  15. Mallick R, Ganguli R, Seetharama B M. Robust design of multiple trailing edge flaps for helicopter vibration reduction: A multi-objective bat algorithm approach. Engineering Optimization, 2015, 47, 1243–1263.

    Article  MathSciNet  Google Scholar 

  16. Mallick R, Ganguli R, Kumar R. Optimal design of a smart post-buckled beam actuator using bat algorithm: Simulations and experiments. Smart Materials and Structures, 2017, 26, 055014.

    Article  Google Scholar 

  17. Singh M, Verma A, Sharma N. Bat optimization based neuron model of stochastic resonance for the enhancement of MR images. Biocybernetics and Biomedical Engineering, 2017, 37, 124–134.

    Article  Google Scholar 

  18. Jaddi N S, Abdullah S, Hamdan A R. Multi-population cooperative bat algorithm-based optimization of artificial neural network model. Information Sciences, 2015, 294, 628–644.

    Article  MathSciNet  Google Scholar 

  19. Tharakeshwar T K, Seetharamu K N, Prasad B D. Multi-objective optimization using bat algorithm for shell and tube heat exchangers. Applied Thermal Engineering, 2017, 110, 1029–1038.

    Article  Google Scholar 

  20. Coelho L, Askarzadeh A. An enhanced bat algorithm approach for reducing electrical power consumption of air conditioning systems based on differential operator. Applied Thermal Engineering, 2016, 99, 834–840.

    Article  Google Scholar 

  21. Fister I, Rauter S, Yang X S, Ljubic K, Fister I J. Planning the sports training sessions with the bat algorithm. Neurocomputing, 2015, 149, 993–1002.

    Article  Google Scholar 

  22. Senthilnath J, Kulkarni S, Benediktsson J A, Yang X S. A novel approach for multispectral satellite image classification based on the bat algorithm. IEEE Geoscience and Remote Sensing Letters, 2016, 13, 599–603.

    Article  Google Scholar 

  23. Chakri A, Khelif R, Benouaret M, Yang X S. New directional bat algorithm for continuous optimization problems. Expert Systems with Applications, 2017, 69, 159–175.

    Article  Google Scholar 

  24. Meng X B, Gao X Z, Liu Y, Zhang X Z. A novel bat algorithm with habitat selection and doppler effect in echoes for optimization. Expert Systems with Applications, 2015, 42, 6350–6364.

    Article  Google Scholar 

  25. Yilmaz S, Küçüksille E. A new modification approach on bat algorithm for solving optimization problems. Applied Soft Computing, 2015, 28, 259–275.

    Article  Google Scholar 

  26. Dao T K, Pan T S, Nguyen T T, Pan J S. Parallel bat algorithm for optimizing makespan in job shop scheduling problems. Journal of Intelligent Manufacturing, 2015, 1–12.

    Google Scholar 

  27. Osaba E, Yang X S, Diaz F, Lopez-Garcia P, Carballedo R. An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Engineering Applications of Artificial Intelligence, 2016, 48, 59–71.

    Article  Google Scholar 

  28. Riffi M E, Saji Y, Barkatou M. Incorporating a modified uniform crossover and 2-exchange neighborhood mechanism in a discrete bat algorithm to solve the quadratic assignment problem. Egyptian Informatics Journal, 2017. (In press).

    Google Scholar 

  29. FisterJr I, Mlakar U, Yang X S, Fister I. Parameterless bat algorithm and its performance study. Nature-Inspired Computation in Engineering, 2016, 637, 267–276.

    Article  Google Scholar 

  30. Wang G G, Chu E, Mirjalili S. Three-dimensional path planning for UCAV using an improved bat algorithm. Aerospace Science and Technology, 2016, 49, 231–238.

    Article  Google Scholar 

  31. Kavousi-Fard A, Niknam T, Fotuhi-Firuzabad M. A novel stochastic framework based on cloud theory and modified bat algorithm to solve the distribution feeder reconfiguration. IEEE Transactions on Smart Grid, 2016, 7, 740–750.

    Google Scholar 

  32. Ahmad A, Senga B. Instruction detection system based on support vector machine using bat algorithm. International Journal of Computer Applications, 2017, 158, 27–30.

    Article  Google Scholar 

  33. Adarsh B R, Raghunathan T, Jayabarathi T, Yang X S. Economic dispatch using chaotic bat algorithm. Energy, 2016, 96, 666–675.

    Article  Google Scholar 

  34. Balch T, Arkin R C. Behavior-based formation control for multi robot teams. IEEE Transactions on Robotics and Automation, 1998, 14, 926–939.

    Article  Google Scholar 

  35. Desai J P, Ostrowski J P, Kumar V. Modeling and control of formations of nonholonomic mobile robots. IEEE Transactions on Robotics and Automation, 2001, 17, 905–908.

    Article  Google Scholar 

  36. Fan W H, Liu Y H, Wang F, Cai X P. Multi-robot formation control using potential field for mobile ad-hoc networks. IEEE International Conference on Robotics and Biomimetic- ROBIO, Shatin, China, 2005, 133–138.

    Chapter  Google Scholar 

  37. Xiang X, Jouvencel B, Parodi O. Coordinated formation control of multiple autonomous underwater vehicles for pipeline inspection. International Journal of Advanced Robotic Systems, 2010, 7, 75–84.

    Article  Google Scholar 

  38. Furukawa T, Durrant-Whyte H F, Bourgault F, Dissanayake G. Time-optimal coordinated control of the relative formation of multiple vehicles. Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, Kobe, Japan, 2003, 259–264.

    Google Scholar 

  39. Duan H B, Ma G J, Luo D L. Optimal formation reconfiguration control of multiple UCAVs using improved particle swarm optimization. Journal of Bionic Engineering, 2008, 5, 340–347.

    Article  Google Scholar 

  40. Duan H B, Luo Q, Shi Y, Ma G J. Hybrid particle swarm optimization and genetic algorithm for multi-UAV formation reconfiguration. IEEE Computational Intelligence Magazine, 2013, 8, 16–27.

    Article  Google Scholar 

  41. Bai C, Duan H B, Li C, Zhang Y P. Dynamic multi-UAVs formation reconfiguration based on hybrid diversity-PSO and time optimal control. IEEE Intelligent Vehicles Symposium, Xi’an, China, 2009, 775–779.

    Google Scholar 

  42. Zhang X M, Duan H B, Yang C. Pigeon-inspired optimization approach to multiple UAVs formation reconfiguration controller design. Proceedings of IEEE Chinese Guidance, Navigation and Control Conference, Yantai, China, 2014, 2707–2712.

    Google Scholar 

  43. Xu H L, Li G N. Multi-AUVs formation control with acoustic communication constraints. OCEANS 2013 MTS/IEEE San Diego Conference: An Ocean in Common, San Diego, USA, 2013, 1–6.

    Google Scholar 

  44. Mas I, Ahmad I, Petrovic O, Kitts C. Cluster space specification and control of a 3-robot mobile system. IEEE International Conference on Robotics and Automation, California, USA, 2008, 3763–3768.

    Google Scholar 

  45. Cao Y C, Ren W, Sorensen N, Ballard L, Reiter A, Kennedy J. Experiments in consensus-based distributed cooperative control of multiple mobile robots. International Conference on Mechatronics and Automation, Harbin, China, 2007, 2819–2824.

    Google Scholar 

Download references

Acknowledgment

This research is sponsored by Science & Technology Innovation Fund of Chinese Academy of Sciences (CXJJ-15M031). Dr. Chao Chen and Yi Xiu Liu of Polytechnique Montréal contributed many ideas and helpful criticisms.

Author information

Authors and Affiliations

  1. State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences (CAS), Shenyang, 110016, China

    Guannan Li, Hongli Xu & Yang Lin

  2. University of Chinese Academy of Sciences, Beijing, 100049, China

    Guannan Li

Authors
  1. Guannan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongli Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guannan Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, G., Xu, H. & Lin, Y. Application of bat algorithm based time optimal control in multi-robots formation reconfiguration. J Bionic Eng 15, 126–138 (2018). https://doi.org/10.1007/s42235-017-0010-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42235-017-0010-8

Keywords

Search

Navigation