Motion planning in order to optimize the length and clearance applying a Hopfield neural network

Expert Systems with Applications

Volumn 36, Issue 3 PART 1, 2009, Pages 4688-4695

  Ghatee, Mehdi ^a,b   Mohades, Ali ^a,c  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b Optimization Research Center (NORC)   (Iran)

^c Laboratory of Algorithms   (Iran)

Author keywords

Multi objective; Neural network; Online routing; Parallel implementation

Indexed keywords

AIR NAVIGATION; HARDWARE; HOPFIELD NEURAL NETWORKS; LINEAR PROGRAMMING; MOBILE ROBOTS; MOTION PLANNING; NEURAL NETWORKS;

GENERALIZED VORONOI DIAGRAM; GOAL PROGRAMMING TECHNIQUE; HARDWARE IMPLEMENTATIONS; MOBILE ROBOT NAVIGATION; MULTI OBJECTIVE; ONLINE ROUTING; PARALLEL IMPLEMENTATIONS; TIME VARYING CONDITIONS;

ROBOT PROGRAMMING;

EID: 58749107169     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.06.040     Document Type: Article

References (36)

1. Ahuactzin J.M., and Gupta K. A motion planning based approach for inverse kinematics of redundant robots: the kinematic roadmap. Expert Systems with Applications 14 (1998) 159-167
2. Araújo F., Ribeiro B., and Rodrigues L. A neural network for shortest path computation. IEEE Transactions on Neural Networks 12 (2001) 1067-1073
3. Balakrishnan S., Kannan P.S., Aravindan C., and Subathra P. On-line emission and economic load dispatch using adaptive Hopfield neural network. Applied Soft Computing 2 (2003) 297-305
4. Bu, Y., Cameron, S. (2002). Dealing with multiple objectives via active motion planning. In: Proceedings of the International Conference on Intelligent Robots and Systems, 2371-2376.
5. Burago D., Grigoriev D., and Slissenko A. Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon. Theoretical Computer Science 315 (2004) 371-404
6. Berg M.D., van Kreveld M., Overmars M., and Schwarzkopf O. Computational geometry: Algorithms and applications. 2nd ed. (2000), Springer-Verlag, Heidelberg
7. Cavalieri S., and Russo M. Improving Hopfield neural network performance by fuzzy logic-based coefficient tuning. Neurocomputing 18 (1998) 107-126
8. Chazelle B. Approximation and decomposition of shapes. In: Schwartz J.T., and Yap C.K. (Eds). Algorithmic and geometric aspects of robotics (1987), Lawrence Erlbaum Associates 145-185
9. Chou S.Y., Chou C.C., and Chen Y.K. A base function for generating contour traversal paths in stereolithography apparatus applications. Expert Systems with Applications 35 (2008) 235-244
10. Chichocki A., and Unbehauen R. Neural networks for optimization and signal processing (1993), John Wiley & Sons, Chichester
11. Glasius R., Komoda S., and Gielen S.C.A.M. Neural network dynamics for path planning and obstacle avoidance. Neural Networks 8 (1995) 125-133
12. Hákkinen J., Lagerholm M., Peterson C., and Sóderberg B. Local routing algorithms based on potts neural networks. IEEE Transactions on Neural Networks 11 (2000) 970-977
13. Hopfield J.J. Neural networks and physical systems with emergent collective computational abilities. Proceeding of National Academic Sciences 79 (1982) 2554-2558
14. Hopfield J.J., and Tank D.W. Neural computation of decisions in optimization problems. Biological Cybernetics 52 (1985) 141-152
15. Hwang C.L., and Yoon K. Multiple attribute decision making: Methods and applications (1981), Springer-Verlag, New York
16. Kavraki L.E., Svestka P., Latombe J.C., and Overmars M.H. Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12 (1996) 566-580
17. Kurokawa H., Ho C.Y., and Mori S. The neural network approach to a parallel decentralized network routing. Neural Networks 11 (1998) 347-357
18. Lavalle, S. M. (1998). Rapidly exploring random trees, a new tool for path planning, Technical Report No. 98-11, Department of Computer Science, Iowa State University.
19. LaValle S.M. Planning algorithms (2006), Cambridge University Press
20. Lee J.G., and Chung H. Global path planning for mobile robot with grid-type world model. Robotics and Computer-Integrated Manufacturing 11 (1994) 13-21
21. Min, H. -Q., Zhu, J. -H., Zheng, X. -J. (2005). Obstacle avoidance with multi-objective optimization by PSO in dynamic environment. In: Proceedings of the fourth international conference on machine learning and cybernetics, Guangzhou, 18-21.
22. Pisula, C., Hoff, K., Lin, M. C., Manocha, D. (2000). Randomized path planning for a rigid body based on hardware accelerated voronoi sampling. In: Proceeding of workshop on algorithmic foundations of robotics.
23. Plaku E., Bekris K.E., Chen B.Y., Ladd A.M., and Kavraki L.E. Sampling-based roadmap of trees for parallel motion planning. IEEE Transactions on Robotics 21 (2005) 597-608
24. th IASTED international multi-conference; applied informatics, Innsbruck, Austria, Febrawary. 2002.
25. Sack J., and Urrutia J. Handbook of computational geometry (1999), Elsevier, Amsterdam
26. Serpen G. Managing spatio-temporal complexity in Hopfield neural network simulations for large-scale static optimization. Mathematics and Computers in Simulation 64 (2004) 279-293
27. Shen Y.J., and Wang M.S. Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network. Expert Systems with Applications 34 (2008) 900-907
28. Smeda, A. A., El-Hawary, M. E. (1999). Application of Hopfield computer networks, In: Proceedings of the 1999 IEEE Canadiuan on Electricalneural network in roting for and Computer Engineering, 145-149.
29. Smith K., Palaniswami M., and Krishnamoorthy M. Neural techniques for combinatorial optimization with applications. IEEE Transactions on Neural Networks 9 (1998) 1301-1318
30. Spais V.A., and Petron L.P. Multiobjective motion planning for a nonholonomic vehicle. The 2003 Congress on Evolutionary Computation 3 (2003) 2058-2065
31. Venkataram P., Ghosal S., and Kumar B.P.V. Neural network based optimal routing algorithm for communication networks. Neural Networks 15 (2002) 1289-1298
32. Wang R.L., Tang Z., and Cao Q.P. A learning method in Hopfield neural network for combinatorial optimization problem. Neurocomputing 48 (2002) 1021-1024
33. Wein R., van den Berg J.P., and Halperin D. The visibility-voronoi complex and its applications. Computational Geometry 36 (2007) 66-87
34. Xi Y., and Wang J. A discrete-time recurrent neural network for shortest-path routing. IEEE Transaction on Automatic Control 45 (2000) 2129-2134
35. Xia Y., and Wang J. A discrete-time recurrent neural network for shortest path routing. IEEE Transactions on Automatic Control 45 (2000) 2129-2134
36. Yang S.X., and Meng M. An efficient neural network approach to dynamic robot motion planning. Neural Networks 13 (2000) 143-148