Robot path planning in a dynamic and unknown environment based on Colonial Competitive Algorithm (CCA) and fuzzy logic

Habibifar, Saeed and Kashaninia, Alireza and Farokhi, Fardad (2017): Robot path planning in a dynamic and unknown environment based on Colonial Competitive Algorithm (CCA) and fuzzy logic. Published in: International Research Journal of Engineering and Technology (IRJET) , Vol. 04, No. 10 (October 2017): pp. 1677-1682.

Abstract

Robot path planning has been one of the favorite areas for many Machine Learning researchers from the past up to date. The trajectory designed for a robot can be simple or complex. The robot must pass through obstacles which are either movable or fixed. One of the considerable ways for robot path planning in the dynamic and unknown environment is a combination of Evolutionary algorithm and Fuzzy logic. There are different kinds of evolutionary algorithms such as Genetic algorithm, Ant Colony algorithm, Colonial Competitive algorithm, etc. A new approach has been proposed in this paper for robot path planning in the dynamic and unknown environment based on both the Colonial Competitive algorithm and fuzzy rules. The implemented results of the proposed method present its superiority over previous methods which used only fuzzy logic method.

• Item Type: MPRA Paper
• Language: English
• Keywords: Colonial competitive Algorithm, Dynamic and unknown environment, Fixed and movable obstacles, Fuzzy Logic, Robot path planning
• Subjects: L - Industrial Organization > L6 - Industry Studies: Manufacturing > L62 - Automobiles ; Other Transportation Equipment ; Related Parts and Equipment; L - Industrial Organization > L6 - Industry Studies: Manufacturing > L63 - Microelectronics ; Computers ; Communications Equipment; L - Industrial Organization > L9 - Industry Studies: Transportation and Utilities > L91 - Transportation: General; L - Industrial Organization > L9 - Industry Studies: Transportation and Utilities > L92 - Railroads and Other Surface Transportation; L - Industrial Organization > L9 - Industry Studies: Transportation and Utilities > L94 - Electric Utilities

References

[1] M. P. Garcia, O. Montiel, O. Castillo, R. Sepúlveda, and P. Melin, "Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation," Applied Soft Computing, vol. 9, pp. 1102-1110, 2009.

[2] M. Ketabdar, "Numerical and Empirical Studies on the Hydraulic Conditions of 90 degree converged Bend with Intake," International Journal of Science and Engineering Applications, vol. 5, pp. 441-444, 2016.

[3] E. Masehian and D. Sedighizadeh, "Classic and heuristic approaches in robot motion planning-a chronological review," World Academy of Science, Engineering and Technology, vol. 23, pp. 101-106, 2007.

[4] E. Atashpaz-Gargari and C. Lucas, "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition," in Evolutionary computation, 2007. CEC 2007. IEEE Congress on, 2007, pp. 4661-4667.

[5] F. Rahmani, F. Razaghian, and A. Kashaninia, "Novel Approach to Design of a Class-EJ Power Amplifier Using High Power Technology," World Academy of Science, Engineering and Technology, International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering, vol. 9, pp. 541-546, 2015.

[6] T. Lozano-Pérez and M. A. Wesley, "An algorithm for planning collision-free paths among polyhedral obstacles," Communications of the ACM, vol. 22, pp. 560-570, 1979.

[7] M. T. Andani and Z. Ramezani, "Robust Control of a Spherical Mobile Robot," 2017.

[8] M. T. A. Tahere Pourseif, Zahra Ramezani, Mahdi Pourgholi, "Model Reference Adaptive Control for Robot Tracking Problem: Design & Performance Analysis," International Journal of Control Science and Engineering, vol. 7(1), pp. 18-23, 2017.

[9] E. K. Chong and S. H. Zak, An introduction to optimization vol. 76: John Wiley & Sons, 2013. [10] F. Najafi, M. Dadvar, A. Hosseini, S. Habibian, H. Haeri, M. Arvan, et al., "RoboCupRescue 2015-Robot League Team< MRL (Iran)."

[11] H. Mei, Y. Tian, and L. Zu, "A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment," International Journal of Information Technology, vol. 12, pp. 78-88, 2006.

[12] M. Ketabdar and A. Hamedi, "Intake Angle Optimization in 90-degree Converged Bends in the Presence of Floating Wooden Debris: Experimental Development," Florida Civ. Eng. J, vol. 2, pp. 22-27.2016, 2016.

[13] A. F. Bastani, Z. Ahmadi, and D. Damircheli, "A radial basis collocation method for pricing American options under regime-switching jump-diffusion models," Applied Numerical Mathematics, vol. 65, pp. 79-90, 2013.

[14] M. Ketabdar, A. K. Moghaddam, S. A. Ahmadian, P. Hoseini, and M. Pishdadakhgari, "Experimental Survey of Energy Dissipation in Nappe Flow Regime in Stepped Spillway Equipped with Inclined Steps and Sill," International Journal of Research and Engineering, vol. 4, pp. 161-165, 2017.

[15] A. F. Bastani and D. Damircheli, "An adaptive algorithm for solving stochastic multi-point boundary value problems," Numerical Algorithms, vol. 74, pp. 1119-1143, 2017.

[16] M. Rostaghi-Chalaki, A. Shayegani-Akmal, and H. Mohseni, "Harmonic analysis of leakage current of silicon rubber insulators in clean-fog and salt-fog," in 18th International Symposium on High Voltage Engineering, 2013, pp. 1684-1688.

[17] M. Rostaghi-Chalaki, A. Shayegani-Akmal, and H. Mohseni, "A study on the relation between leakage current and specific creepage distance," in 18th International Symposium on High Voltage Engineering (ISH 2013), 2013, pp. 1629-1623.

[18] K. Yousefpour, "Placement of Dispersed Generation with the Purpose of Losses Reduction and Voltage Profile Improvement in Distribution Networks Using Particle Swarm Optimization Algorithm," Journal of World’s Electrical Engineering and Technology, vol. 2322, p. 5114, 2014.

[19] K. Yousefpour, S. J. H. Molla, and S. M. Hosseini, "A Dynamic Approach for Distribution System Planning Using Particle Swarm Optimization," International Journal of Control Science and Engineering, vol. 5, pp. 10-17, 2015.

[20] T. Agarwal, D. Kumar, and N. R. Prakash, "Prolonging network lifetime using ant colony optimization algorithm on LEACH protocol for wireless sensor networks," Recent Trends in Networks and Communications, pp. 634-641, 2010.

[21] H. Pourgharibshahi, M. Abdolzadeh, and R. Fadaeinedjad, "Verification of computational optimum tilt angles of a photovoltaic module using an experimental photovoltaic system," Environmental Progress & Sustainable Energy, vol. 34, pp. 1156-1165, 2015.

[22] A. Rouholamini, H. Pourgharibshahi, R. Fadaeinedjad, and G. Moschopoulos, "Optimal tilt angle determination of photovoltaic panels and comparing of their mathematical model predictions to experimental data in Kerman," in Electrical and Computer Engineering (CCECE), 2013 26th Annual IEEE Canadian Conference on, 2013, pp. 1-4.

[23] A. Hamedi, M. Ketabdar, M. Fesharaki, and A. Mansoori, "Nappe Flow Regime Energy Loss in Stepped Chutes Equipped with Reverse Inclined Steps: Experimental Development," Florida Civil Engineering Journal, vol. 2, pp. 28-37, 2016.

[24] M. H. Imani, P. Niknejad, and M. Barzegaran, "The impact of customers’ participation level and various incentive values on implementing emergency demand response program in microgrid operation," International Journal of Electrical Power & Energy Systems, vol. 96, pp. 114-125, 2018.

[25] S. H. Imani, S. Asghari, and M. Ameli, "Considering the load uncertainty for solving security constrained unit commitment problem in presence of plug-in electric vehicle," in Electrical Engineering (ICEE), 2014 22nd Iranian Conference on, 2014, pp. 725-732.

[26] F. Rahmani, F. Razaghian, and A. Kashaninia, "High Power Two-Stage Class-AB/J Power Amplifier with High Gain and Efficiency," Journal of Academic and Applied Studies (JAAS), vol. 4, pp. 56-68, 2014.

[27] F. Rahmani, "Electric Vehicle Charger based on DC/DC Converter Topology," International Journal of Engineering Science, vol. 18879, 2018.

[28] L. A. Zadeh, "Fuzzy sets," Information and control, vol. 8, pp. 338-353, 1965.

[29] A. Mashat, A. Karambakhsh, M. Rahmani, A. H. M. Hosseini, M. Mashat, B. Mahdikhani, et al., "RoboCupRescue 2013-Robot League Team MRL Rescue Robot (Iran)."

[30] A. Hamedi and M. Ketabdar, "Energy Loss Estimation and Flow Simulation in the skimming flow Regime of Stepped Spillways with Inclined Steps and End Sill: A Numerical Model," International Journal of Science and Engineering Applications, vol. 5, pp. 399-407, 2016.

[31] M. Ma, A. Kandel, and M. Friedman, "A new approach for defuzzification," Fuzzy Sets and Systems, vol. 111, pp. 351-356, 2000.

[32] A. Rahimnejad and M. Mirzaie, "Optimal corona ring selection for 230 kV ceramic I-string insulator using 3D simulation," International Journal of Scientific & Engineering Research, vol. 3, pp. 1-6, 2012.

[33] E. Akbari, M. Mirzaie, A. Rahimnejad, and M. B. Asadpoor, "Finite Element Analysis of Disc Insulator Type and Corona Ring Effect on Electric Field Distribution over 230-kV Insulator Strings," International Journal of Engineering & Technology, vol. 1, pp. 407-419, 2012.

[34] S. Dolatiary, J. Rahmani, and Z. Khalilzad, "Optimum Location of DG Units Considering Operation Conditions."

[35] P. Niknejad, T. Agarwal, and M. Barzegaran, "Using gallium nitride DC-DC converter for speed control of BLDC motor," in Electric Machines and Drives Conference (IEMDC), 2017 IEEE International, 2017, pp. 1-6.

[36] J. Rahmani, E. Sadeghian, and S. Dolatiary, "Comparison between ideal and estimated pv parameters using evolutionary algorithms to save the economic costs," 2018.