A two-stage path planning approach for multiple car-like robots based on PH curves and a modified harmony search algorithm

References

• Bhattacharjee, Preetha, Pratyusha Rakshit, Indrani Goswami, Amit Konar, and Atulya K Nagar. 2011. “Multi-Robot Path-Planning Using Artificial Bee Colony Optimization Algorithm.” In Proceedings of the Third World Congress on Nature and Biologically Inspired Computing, edited by Ajith Abraham, Emilio Corchado, Robert Berwick, Andre de Carvalho, Albert Zomaya, and Ronald Yager, 219–224. Piscataway, NJ: IEEE.
   Google Scholar
• Brest, Janez, Saso Greiner, Borko Boskovic, Marjan Mernik, and Viljem Zumer. 2006. “Self-adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems.” IEEE Transactions on Evolutionary Computation 10 (6): 646–657. doi: 10.1109/TEVC.2006.872133
   Web of Science ®Google Scholar
• Das Sharma, Kaushik, Amitava Chatterjee, and Anjan Rakshit. 2014. “Harmony Search-Based Hybrid Stable Adaptive Fuzzy Tracking Controllers for Vision-Based Mobile Robot Navigation.” Machine Vision and Applications 25 (2): 405–419. doi: 10.1007/s00138-013-0515-z.
   Web of Science ®Google Scholar
• Deb, Kalyanmoy. 2000. “An Efficient Constraint Handling Method for Genetic Algorithms.” Computer Methods in Applied Mechanics and Engineering 186 (2): 311–338. doi: 10.1016/S0045-7825(99)00389-8
   Web of Science ®Google Scholar
• Farouki, Rida T, and C Andrew Neff. 1995. “Hermite Interpolation by Pythagorean Hodograph Quintics.” Mathematics of Computation 64 (212): 1589–1609. doi: 10.1090/S0025-5718-1995-1308452-6
   Web of Science ®Google Scholar
• Geem, Zong Woo, Joong Hoon Kim, and G. V. Loganathan. 2001. “A New Heuristic Optimization Algorithm: Harmony Search.” Simulation 76 (2): 60–68.
   Google Scholar
• Guo, Yi, and Lynne E Parker. 2002. “A Distributed and Optimal Motion Planning Approach for Multiple Mobile Robots.” In Proceedings of the 2002 IEEE International Conference on Robotics and Automation (Cat. No. 02CH37292), 2612–2619. Piscataway, NJ: IEEE; OMNIPRESS.
   Google Scholar
• Huang, Vicky Ling, A Kai Qin, and Ponnuthurai N Suganthan. 2006. “Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization.” In 2006 IEEE International Conference on Evolutionary Computation, 17–24. Piscataway, NJ: IEEE.
   Google Scholar
• Ismail, A. T., Alaa Sheta, and Mohammed Al-Weshah. 2008. “A Mobile Robot Path Planning Using Genetic Algorithm in Static Environment.” Journal of Computer Science 4 (4): 341–344. doi: 10.3844/jcssp.2008.341.344
   Google Scholar
• Kundu, Shubhasri, and Dayal R Parhi. 2016. “Navigation of Underwater Robot Based on Dynamically Adaptive Harmony Search Algorithm.” Memetic Computing 8 (2): 125–146. doi: 10.1007/s12293-016-0179-0
   Web of Science ®Google Scholar
• Lu, Chao, Shengqiang Xiao, Xinyu Li, and Liang Gao. 2016. “An Effective Multi-Objective Discrete Grey Wolf Optimizer for a Real-World Scheduling Problem in Welding Production.” Advances in Engineering Software 99: 161–176. doi: 10.1016/j.advengsoft.2016.06.004.
   Web of Science ®Google Scholar
• Ma, Yong, Hongwei Wang, Yong Xie, and Min Guo. 2014. “Path Planning for Multiple Mobile Robots Under Double-Warehouse.” Information Sciences 278: 357–379. doi: 10.1016/j.ins.2014.03.058.
   Web of Science ®Google Scholar
• Ma, Yong, Hongwei Wang, and M. Zamirian. 2012. “A Novel Approach for Multiple Mobile Objects Path Planning: Parametrization Method and Conflict Resolution Strategy.” Physics Letters A 376 (4): 377–386. doi: 10.1016/j.physleta.2011.08.065.
   Web of Science ®Google Scholar
• Macharet, Douglas G., and Mario F. M. Campos. 2015. “Adaptive Path Planning for Multiple Vehicles with Bounded Curvature.” In Robotics. Communications in Computer and Information Science, edited by F. Osório, D. Wolf, K. Castelo Branco, V. Grassi Jr., M. Becker, and R. Romero, Vol. 507, 153–168. Berlin-Heidelberg: Springer.
   Google Scholar
• Mahdavi, M, Mohammad Fesanghary, and E. Damangir. 2007. “An Improved Harmony Search Algorithm for Solving Optimization Problems.” Applied Mathematics and Computation 188 (2):1567–1579. doi: 10.1016/j.amc.2006.11.033
   Web of Science ®Google Scholar
• Roberge, Vincent, Mohammed Tarbouchi, and Gilles Labonté. 2013. “Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning.” IEEE Transactions on Industrial Informatics 9 (1): 132–141. doi: 10.1109/TII.2012.2198665
   Web of Science ®Google Scholar
• Shanmugavel, Madhavan, Antonios Tsourdos, Brian White, and Rafał Żbikowski. 2010. “Co-operative Path Planning of Multiple UAVs Using Dubins Paths with Clothoid Arcs.” Control Engineering Practice 18 (9): 1084–1092. doi: 10.1016/j.conengprac.2009.02.010.
   Web of Science ®Google Scholar
• Shanmugavel, M., A. Tsourdos, B. A. White, and R. Zbikowski. 2012. “Path Planning of UAVs in Urban Region Using Pythagorean Hodograph Curves.” Mechanical and Aerospace Engineering, Pts 1-7 110–116: 4096–4100. doi: 10.4028/www.scientific.net/AMM.110-116.4096.
   Google Scholar
• Škrjanc Igor, and Gregor Klančar. 2007. “Cooperative Collision Avoidance Between Multiple Robots Based on Bernstein-Bézier Curves.” In Proceedings of the 3rd International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, edited by Joaquim Filipe and Peter S. Sapaty, 34–43. Setúbal: SciTePress.
   Google Scholar
• Škrjanc, Igor, and Gregor Klančar. 2010. “Optimal Cooperative Collision Avoidance Between Multiple Robots Based on Bernstein–Bézier Curves.” Robotics and Autonomous Systems 58 (1): 1–9. doi: 10.1016/j.robot.2009.09.003
   Web of Science ®Google Scholar
• Takahama, Tetsuyuki, and Setsuko Sakai. 2006. “Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites.” In 2006 IEEE International Conference on Evolutionary Computation, 1–8. Piscataway, NJ: IEEE.
   Google Scholar
• Van Den Berg, Jur P, and Mark H Overmars. 2005. “Prioritized Motion Planning for Multiple Robots.” In 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 430–435. Piscataway, NJ: IEEE.
   Google Scholar
• Yi, Jin, Liang Gao, Xinyu Li, and Jie Gao. 2016. “An Efficient Modified Harmony Search Algorithm with Intersect Mutation Operator and Cellular Local Search for Continuous Function Optimization Problems.” Applied Intelligence 44 (3): 725–753. doi: 10.1007/s10489-015-0721-7
   Web of Science ®Google Scholar
• Yi, Jin, Xinyu Li, Chih-Hsing Chu, and Liang Gao. 2016. “Parallel Chaotic Local Search Enhanced Harmony Search Algorithm for Engineering Design Optimization.” Journal of Intelligent Manufacturing 1–24. doi: 10.1007/s10845-016-1255-5
   Web of Science ®Google Scholar
• Yi, Jin, Xinyu Li, Mi Xiao, Junnan Xu, and Lin Zhang. 2016. “Construction of Nested Maximin Designs Based on Successive Local Enumeration and Modified Novel Global Harmony Search Algorithm.” Engineering Optimization 49 (1): 161–180. doi: 10.1080/0305215X.2016.1170825.
   Web of Science ®Google Scholar
• Zeng, Bing, and Yan Dong. 2016. “An Improved Harmony Search Based Energy-Efficient Routing Algorithm for Wireless Sensor Networks.” Applied Soft Computing 41: 135–147. doi: 10.1016/j.asoc.2015.12.028
   Web of Science ®Google Scholar
• Zhang, Sen, Yongquan Zhou, Zhiming Li, and Wei Pan. 2016. “Grey Wolf Optimizer for Unmanned Combat Aerial Vehicle Path Planning.” Advances in Engineering Software 99: 121–136. doi: 10.1016/j.advengsoft.2016.05.015
   Web of Science ®Google Scholar
• Zhou, Y. Z., X. Y. Li, and L. Gao. 2013. “A Differential Evolution Algorithm with Intersect Mutation Operator.” Applied Soft Computing 13 (1): 390–401. doi: 10.1016/j.asoc.2012.08.014
   Web of Science ®Google Scholar