Global Path Planning Based on Neural Network and Genetic Algorithm in A Static Environment

Huahua Chen, Xin Du, Weikang Gu

2004

Abstract

Mobile robot global path planning in a static environment is an important problem all along. The paper proposes a method of global path planning based on neural network and genetic algorithm. The neural network model of environmental information in the workspace for a robot is constructed. Using this model, the relationship between a collision avoidance path and the output of the model is established. Then the two-dimensional coding for the via-points of path is converted to one-dimensional one and the fitness of the collision avoidance path and that of the shortest distance are fused to a fitness function. The simulation results show that the proposed method is correct and effective.

References

  1. Wu, K. H., Chen, C. H., Lee, J. D.: Genetic-based Adaptive Fuzzy Controller for Robot Path Planning. Proceedings of the Fifth IEEE International Conference on Fuzzy Systems,Vol.3. (1996) 1687 -1692
  2. Sadati, N., Taheri, J.: Genetic Algorithm in Robot Path Planning Problem in Crisp and Fuzzified Environments. IEEE International Conference on Industrial Technology, Vol.1. (2002) 175 -180
  3. Ramakrishnan, R., Zein-Sabatto S.: Multiple Path Planning for A Group of Mobile Robots in a 3D Environment Using Genetic Algorithms. Proceedings of IEEE SoutheastCon, (2001) 65 -71
  4. Ramakrishnan, R., Zein-Sabatto S.: Multiple Path Planning for A Group of Mobile Robots in a 2D Environment Using Genetic Algorithms. Proceedings of IEEE SoutheastCon, (2002) 359-363
  5. Alexopoulos, C., Griffin, P. M. : Path Planning for a Mobile Robot. IEEE Transactions on Systems, Man and Cybernetics, Vol.22. (1992) 318 -322
  6. Chen, L., Liu, D. Y.: An Efficient Algorithm for Finding a Collision-Free Path Among Polyhedral Obstacles. Journal of Robotics Systems, Vol.7. (1990) 129 -137
  7. Borenstein, J., Koren Y.: Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. IEEE Transactions on Systems, Man and Cybernetics, Vol.19. (1989) 1179 -1187
  8. Goldberg, D. E.: Genetic Algorithm in Search, Optimization and Machine Learning. AssionWesley Publishing Company, Inc.(1989)
  9. Khoogar, A. R., Parker, J. K.: Obstacle Avoidance of Redundant Manipulators Using Genetic Algorithms. Proceedings IEEE International Conference on Robotics and Automation, Vol.1. (1991) 317 -320
  10. Ram, A., Arkin, R., Boone, G.: Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robotic Navgation. Adaptive Behavior, Vol.2. (1994) 277 -305
  11. Noboru, N., Hideo,T.: Path Planning of Agricultural Mobile Robot by Neural Network and Genetic Algorithm. Computers and Electronics in Agriculture, Vol.18. (1997) 187 -204
  12. Wang ,C., Soh, Y. C., Wang,H.: A Hierarchical Genetic Algorithm for Path Planning in A Static Environment with Obstacles. IEEE Canadian Conference on Electrical and Computer Engineering, Vol.7. (2002) 1652 -1657
  13. Zhu, Y., Chang, J., Wang, S.: A New Path-planning Algorithm for Mobile Robot Based on Neural Network. IEEE Region tenth Conference on Computers, Communications, Control and Power Engineering, Vol.13. (2002) 1570 -1573
  14. Woonggie, H., Seungmin, B., Taeyong, K.: Genetic Algorithm Based Path Planning and Dynamic Obstacle Avoidance of Mobile Robots. IEEE International Conference on Computational Cybernetics and Simulation, Vol.3. (1997) 2747 -2751
Download


Paper Citation


in Harvard Style

Chen H., Du X. and Gu W. (2004). Global Path Planning Based on Neural Network and Genetic Algorithm in A Static Environment . In Proceedings of the First International Workshop on Artificial Neural Networks: Data Preparation Techniques and Application Development - Volume 1: ANNs, (ICINCO 2004) ISBN 972-8865-14-7, pages 32-40. DOI: 10.5220/0001150700320040


in Bibtex Style

@conference{anns04,
author={Huahua Chen and Xin Du and Weikang Gu},
title={Global Path Planning Based on Neural Network and Genetic Algorithm in A Static Environment},
booktitle={Proceedings of the First International Workshop on Artificial Neural Networks: Data Preparation Techniques and Application Development - Volume 1: ANNs, (ICINCO 2004)},
year={2004},
pages={32-40},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001150700320040},
isbn={972-8865-14-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Workshop on Artificial Neural Networks: Data Preparation Techniques and Application Development - Volume 1: ANNs, (ICINCO 2004)
TI - Global Path Planning Based on Neural Network and Genetic Algorithm in A Static Environment
SN - 972-8865-14-7
AU - Chen H.
AU - Du X.
AU - Gu W.
PY - 2004
SP - 32
EP - 40
DO - 10.5220/0001150700320040