J4 ›› 2015, Vol. 12 ›› Issue (2): 324-337.doi: 10.1016/S1672-6529(14)60125-6

• 论文 • 上一篇    

Adaptive Cockroach Colony Optimization for Rod-Like Robot Navigation

Le Cheng1,2, Lixin Han1, Xiaoqin Zeng1, Yuetang Bian3, Hong Yan4,5   

  1. 1. College of Computer and Information, Hohai University, Nanjing 210098, China
    2. Department of Computer Science and Engineering, Huaian College of Information Technology, China
    3. School of Business, Nanjing Normal University, Nanjing 210023, China
    4. School of Electrical and Information Engineering, University of Sydney, NSW 2006, Australia
    5. Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, China
  • 出版日期:2015-03-30
  • 通讯作者: Lixin Han E-mail:lixinhan2002@hotmail.com

Adaptive Cockroach Colony Optimization for Rod-Like Robot Navigation

Le Cheng1,2, Lixin Han1, Xiaoqin Zeng1, Yuetang Bian3, Hong Yan4,5   

  1. 1. College of Computer and Information, Hohai University, Nanjing 210098, China
    2. Department of Computer Science and Engineering, Huaian College of Information Technology, China
    3. School of Business, Nanjing Normal University, Nanjing 210023, China
    4. School of Electrical and Information Engineering, University of Sydney, NSW 2006, Australia
    5. Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, China
  • Online:2015-03-30
  • Contact: Lixin Han E-mail:lixinhan2002@hotmail.com

摘要:

Based on the Cockroach Swarm Optimization (CSO) algorithm, a new Cockroach Colony Optimization (CCO) algorithm is presented and applied to the Robot Path Planning (RPP) problem in this paper. In the CCO algorithm, an improved grid map is used for environment modeling, and 16-geometry and 8-geometry are introduced, respectively, in food division and cockroach search operation. Moreover, the CCO algorithm adopts a non-probabilistic search strategy, which avoids a lot of invalid searches. Furthermore, by introducing a novel rotation scheme in the above CCO algorithm, an Adaptive Cockroach Colony Optimization (ACCO) algorithm is presented for the 2-D Rod-Like Robot Path Planning (RLRPP) problem. The simulation results show that the CCO algorithm can plan an optimal or approximately optimal collision-free path with linear time com-plexities. With the ACCO algorithm, the robot can accomplish intelligent and adaptive rotations to avoid obstacles and pass through narrow passages along the better path.

关键词: CCO, robot path planning, adaptive CCO, rod-like robot path planning, piano mover’s problem

Abstract:

Based on the Cockroach Swarm Optimization (CSO) algorithm, a new Cockroach Colony Optimization (CCO) algorithm is presented and applied to the Robot Path Planning (RPP) problem in this paper. In the CCO algorithm, an improved grid map is used for environment modeling, and 16-geometry and 8-geometry are introduced, respectively, in food division and cockroach search operation. Moreover, the CCO algorithm adopts a non-probabilistic search strategy, which avoids a lot of invalid searches. Furthermore, by introducing a novel rotation scheme in the above CCO algorithm, an Adaptive Cockroach Colony Optimization (ACCO) algorithm is presented for the 2-D Rod-Like Robot Path Planning (RLRPP) problem. The simulation results show that the CCO algorithm can plan an optimal or approximately optimal collision-free path with linear time com-plexities. With the ACCO algorithm, the robot can accomplish intelligent and adaptive rotations to avoid obstacles and pass through narrow passages along the better path.

Key words: CCO, robot path planning, adaptive CCO, rod-like robot path planning, piano mover’s problem