Cognitive Map approach for mobility path optimization using multiple objectives genetic algorithm

This paper describes the evolutionary planning strategies for mobile robot to move along the streamlined collision-free paths in a known static environment. The Cognitive Map method is combined with genetic algorithm to derive the mobile robot optimal moving path towards its goal functions. In this study, multi-objectives genetic algorithm (MOGA) is utilized due to there are more than one objective need to be achieved while planning for the robot moving path. Goal-factor and obstacle-factor are the key parameters incorporated in the MOGA fitness functions. The simulation results showed that the hybrid Cognitive Map approach with MOGA is capable of navigating a robot situated among non-moving obstacles. The proposed hybrid method demonstrates good performance in planning and optimizing mobile robot moving path with stationary obstacles and goal.

[1]  Chin-hsing Chen,et al.  Genetic-based adaptive fuzzy controller for robot path planning , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[2]  Naoyuki Kubota,et al.  Collision avoidance planning of a robot manipulator by using genetic algorithm. A consideration for the problem in which moving obstacles and/or several robots are included in the workspace , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[3]  Byoung-Tak Zhang,et al.  An evolutionary method for active learning of mobile robot path planning , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[4]  Howie Choset,et al.  Path Planning between Two Points for a Robot Experiencing Localization Error in Known and Unknown Environments , 1999 .

[5]  Sadao Kawamura,et al.  Fast path planning available for moving obstacle avoidance by use of Laplace potential , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[6]  E. Tunstel,et al.  Multiobjective evolutionary path planning via fuzzy tournament selection , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[8]  Koshy Varghese,et al.  Offline Path Planning of Cooperative Manipulators Using Co-Evolutionary Genetic Algorithms , 2002 .

[9]  H. Van Dyke Parunak,et al.  Evolving adaptive pheromone path planning mechanisms , 2002, AAMAS '02.

[10]  E. S. Plumer.  Neural network structure for navigation using potential fields , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[11]  Annie Luciani,et al.  Global and local path planning in natural environment by physical modeling , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[12]  Masafumi Hagiwara,et al.  A simple path planning system using fuzzy rules and a potential field , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[13]  Pedro P. B. de Oliveira,et al.  Multiobjective evolutionary search for one-dimensional cellular automata in the density classification task , 2002 .