Grid roadmap based ANN corridor search for collision free, path planning

Abstract The probabilistic roadmap (PRM) is a force for path planning in static environments. Altogether, a small change in obstacle position may lead to the regeneration of a new road map, invalidating colliding nodes and edges, and then causing a search for a new collision free path. These steps take a considerable amount of time for processing. In this article, a new method, based on the grid roadmap (GRM), is proposed to mitigate the desired time of path planning. By the suggested roadmap and implementation of an Artificial Neural Network (ANN) for a corridor search, a fast path planning method is achieved, which operates on static, dynamic and unseen environments.

[1]  M. Spong,et al.  Robot Modeling and Control , 2005 .

[2]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[3]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  Alain Lambert,et al.  Safe Path Planning in an Uncertain-Configuration Space using RRT , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Oliver Brock,et al.  Single-Query Motion Planning with Utility-Guided Random Trees , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Alexander Verl,et al.  Real-time path planning for a robot arm in changing environments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  H. B. Bahar,et al.  ARTIFICIAL NEURAL NETWORKS BASED DYNAMIC WEIGHT ESTIMATION WITH OPTICAL ARRANGEMENT , 2010 .

[8]  Seth Hutchinson,et al.  A Framework for Real-time Path Planning in Changing Environments , 2002, Int. J. Robotics Res..

[9]  C. Fragkopoulos,et al.  Extended RRT algorithm with dynamic N-dimensional cuboid domains , 2010, 2010 12th International Conference on Optimization of Electrical and Electronic Equipment.

[10]  Ali M. S. Zalzala,et al.  Time-Optimal Path Planning and Control Using Neural Networks and a Genetic Algorithm , 2001, Int. J. Comput. Intell. Appl..

[11]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Bin Zhou,et al.  Application of RBF Neural Network in Trajectory Planning of Robot , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.