Abstract
A new control scheme based on extremum seeking control (ESC) which employs a constrained derivative-free optimization algorithm has been proposed in this paper. A theorem has been formulated to prove the convergence result of ESC based on constrained derivative-free optimization. Generalized pattern search method with filter algorithm for constraint is used to generate a sequence of ESC control state. Since generalized pattern search (GPS) method does not require continuously differentiable and Lipschitz conditions, noise cancellation algorithm is added to the proposed ESC algorithm which is then used for multi-agent robot system. The obstacles are expressed as constraint functions instead of the traditional way of calculating the performance function of obstacles. Simulation results illustrate a multi-agent obstacle avoidance system which utilized the control algorithm to avoid obstacles that appear on the path of multi-agent robots. Based on the simulation results, it can be observed that multi-agents maintain their formation as per initial condition and follow the target without colliding into obstacles while navigating in a noisy environment. Performance comparison of the proposed algorithm with a reference algorithm shows the efficiency of the proposed algorithm.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
D. Prasetya and T. Yasuno, “Cooperative control of multiple mobile robot using particle swarm optimization for tracking two passive target,” Proc. of SICE Annual Conference (SICE), pp. 1751–1754, Aug. 2012.
X. Zhang, X. Huang, and H. Lu, “Forwarding-based trajectory tracking control for nonlinear systems with bounded unknown disturbances,” Journal of Control, Automation, and Systems, vol. 14, no. 5, pp. 1231–1243, 2016. [click]
J. Yang, X. Guan, X. Luo, and F. Tan, “Formation and obstacle avoidance control for multi agent systems,” Journal of Control Theory and Applications, vol. 9, no. 2, pp. 141–147, 2011. [click]
D. W. Gong, Y. Zhang, and C. L. Qi, “Localising odour source using multi-robot and anemotaxis-based particle swarm optimisation,” IET Control Theory Applications, pp. 1661–1670, 2011. [click]
H. Kim, D. Kim, and H. Kim, “An extended any-angle path planning algorithm for maintaining formation of multiagent jellyfish elimination robot system,” Journal of Control, Automation, and Systems, vol. 14, no. 2, pp. 598–607, 2016. [click]
S. Lalitta, G. Lee, and N. Y. Chong, “Coverage control of a robotic swarm for pollution monitoring,” Proc. of 8th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), pp. 188–192, Nov. 2011.
E. Biyik and M. Arcak, “Gradient climbing in formation via extremum seeking and passivity-based coordination rules,” Proc. of 46th IEEE Conference on Decision and Control, pp. 3133–3138, 2007.
S. Young, A. K. Mitra, T. Morton, and R. Ordonez, “Position-adaptive scatterer localization for radar imaging applications,” Proc. SPIE 7308, Radar Sensor Technology XIII, pp. 730812-730812-11, 2009.
W. Kowalczyk and K. Kozlowski, “Artificial potential based control for a large scale formation of mobile robots,” Proceedings of the Fourth International Workshop on Robot Motion and Control, RoMoCo’04., pp. 285–291, 2004.
T.-T. Yang, Z.-Y. Liu, H. Chen, and R. Pei, “Formation control and obstacle avoidance for multiple mobile robots,” Acta Automatica Sinica, vol. 34, pp. 588–593, 2008.
O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” Proc. of IEEE International Conference on Robotics and Automation, pp. 500–505, 1985.
H. Lim, Y. Kang, C. Kim, and B. You, “Nonlinear model predictive controller design with obstacle avoidance for a mobile robot,” Proc. of IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications, MESA., pp. 494–499, 2008.
C. Audet and J. E. Dennis. Jr, “Analysis of generalized pattern searches,” SIAM Journal on Optimization, vol. 13, no. 3, pp. 889–903, 2002. [click]
A. Kwok and S. Martinez, “Energy-balancing cooperative strategies for sensor deployment,” Proc. of 46th IEEE Conference on Decision and Control, pp. 6136–6141, 2007. [click]
S. Bououden, M. Chadli, F. Allouani, and S. Filali, “A new approach for fuzzy predictive adaptive controller design using particle swarm optimization algorithm,” International Journal of Innovative Computing, Information and Control, vol. 9, no. 9, pp. 3741–3758, 2013.
S. Bououden, M. Chadli, and H. R. Karimi, “An ant colony optimization-based fuzzy predictive control approach for nonlinear processes,” Information Sciences, vol. 299, pp. 143–158, 2015. [click]
S. Bououden, H. R. Karimi, and M. Chadli, “Fuzzy predictive controller design using ant colony optimization algorithm,” Proc. of IEEE International Symposium on Intelligent Control (ISIC), pp. 1094–1099, 2014. [click]
H. Durr, S. Stankovic, D. Dimarogonas, C. Ebenbauer, and K. Johansson, “Obstacle avoidance for an extremum seeking system using a navigation function,” Proc. of American Control Conference (ACC), pp. 4062–4067, 2015.
A. Vweza, D. Lee, and K. Chong, “Gradient-free numerical optimization-based extremum seeking control for multi-agent systems,” Journal of Control, Automation, and Systems, vol. 13, no. 4, pp. 877–886, 2015. [click]
M. Guay, E. Moshksar, and D. Dochain, “A constrained extremum-seeking control approach,” International Journal of Robust and Nonlinear Control, vol. 25, pp. 2132–3153, 2014.
C. Zhang and R. Ordonez, “Extremum seeking control based on numerical optimization and state regulation -part i: theory and framework,” Proc. of 45th IEEE Conference on Decision and Control, pp. 4466–4471, 2006.
H. Takata, K. Komatsu, and T. Hachino, “Desgin of extremum seeking control with a continuous-time accelerator,” Journal of IEICE Transactions on Fundamental of Electronics, Communications and Computer Sciences, vol. 88, no. 10, pp. 2535–2540, 2005.
S. Djaidja, Q. Wu, and H, Fang, “Leader-following consensus of double-integrator multi-agent systems with noisy measurements,” International Journal of Control, Automation, and Systems, vol. 13, no. 1, pp. 17–24, 2015. [click]
D. S. Bernstein, “Nonquadratic cost and nonlinear feedback control,” Proc. of American Control Conference, pp. 533–538, 1991.
C. Audet and J. J. E. Dennis, “Analysis of generalized pattern searches,” SIAM J. on Optimization, vol. 13, pp. 889–903, 2002. [click]
A. Correia, J. Matias, and C. Serodio, “Derivative-free optimization and filter methods to solve nonlinear constrained problems,” International Journal of Computer Mathematics, vol. 86, pp. 1841–1851, 2009. [click]
C. Zhang and R. Ordonez, “Numerical optimization based extremum seeking control of LTi systems,” Proc. of 44th IEEE Conference and European Control Conference on Decision and Control, CDC-ECC’ 05., pp. 4428–4433, 2005.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Recommended by Associate Editor M. Chadli under the direction of Editor Jessie (Ju H.) Park. This research was financially supported by the Ministry of Trade, Industry and Energy(MOTIE), Korea Institute for Advancement of Technology(KIAT) through the International Cooperative R&D program. (N046200012) and the Brain Korea 21 PLUS Project, Business for Cooperative R&D between Industry, Academy, and Research Institute funded Korea Small and Medium Business Administration in 2016 (Grants No.1601001522).
Tuvshinbayar Chantsalnyam is a graduate student at the School of Electronics and Information Engineering at Chonbuk National University in Jeonju, Korea. He received his B.Sc. in electronics engineering and information technology at Mongolian University of Science and Technology and his M.S. in Chonbuk National University. He is working on network system control, neural networks and optimization.
Jong Ho Park received his Master degree of Mechatronics engineering, Chonbuk national university, Graduated February, 2003. Doctor of Philosophy of Control & Measurement engineering, Chonbuk national university, Graduated February, 2007. From November, 2014 until now, being served as a research assistant professor at Division of Mechanical Design engineering, Chonbuk national university. Main interesting field: Embedded system, robot control, system integrated, medical machine etc.
Woon Chul Ham received his BS, MS, and PhD degrees in electronic engineering from Seoul National University, Seoul, Korea, in 1979, 1982, and 1988, respectively. Since 1982, he has been with Chonbuk National University, Chonbuk, Republic of Korea, where he is currently a full professor of electronic engineering. His research interests include the fields of adaptive control, variable structure systems, fuzzy control, robot control, helicopter control, embedded system, photoacoustic imaging and 3D vision technology.
Chan Ho Han received the B.S., M.S., and Ph.D. degrees in Electronic Engineering, in 1990, 1992, and 2003, respectively, from Kyungpook National University, Daegu, Korea. During 1992–1997, he was an Assistant Engineer at the Media R&D Center, Hyundai Electronics Industrial Co., Ltd., Seoul. During 2000–2003, he was a full-time lecturer in the School of Multimedia Engineering at Kyungwoon University of Korea. During 2004–2008, he stayed in the School of Electronics and Computer Engineering at Kyungpook National University of Korea. From 2009, he is now with Kangwon National University of Korea. His current research interests include audio and video signal processing, embedded systems and their applications for DTV system applications.
Kil To Chong received his Ph.D. degree in Mechanical Engineering from TexasA&M University in 1995. Currently, he is a professor at the School of Electronics and Information Engineering at Chonbuk National University in Jeonju, Korea, and is head of the Advanced Research Center of Electronics. His research interests are in the areas of signal processing, motor fault detection, network system control, time-delay systems, and neural networks.
Rights and permissions
About this article
Cite this article
Chantsalnyam, T., Park, J.H., Ham, W.C. et al. Obstacle avoidance extremum seeking control based on constrained derivative-free optimization. Int. J. Control Autom. Syst. 15, 2551–2560 (2017). https://doi.org/10.1007/s12555-016-0420-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-016-0420-0