Application of bat algorithm based time optimal control in multi-robots formation reconfiguration
- 23 Downloads
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.
KeywordsBat Algorithm CPTD method multi-robots formation control time optimal control
Unable to display preview. Download preview PDF.
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.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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