FAST ALGORITHM FOR PATH PLANNING BASED ON NEURAL NETWORK
YU Jian-li1, KROUMOV Valeri2, SUN Zeng-qi3, NARIHISA Hiroyuki4
1. Department of Mathematics, Luoyang Institute of Technology, Luoyang 471039; 2. Department of Electronic Engineering, Faculty of Engineering, Okayama University of Science, 1-1 Ridai-cho, 700-0005 Japan; 3. Department of Computer Science & Technology, State Key Lab of Intelligent Technology & Systems, Tsing hua University, Beijing, 100084; 4. Department of Information & Computer Engineering, Faculty of Engineering, Okayama University of Science, 1-1 Ridai-cho, 700-0005 Japan
Abstract:In this paper,the problem of global path planning is studied for a moving robot in an environment filled with obstacles whose shapes and positions are known. An aggressive algorithm for path planning is presented. The obstacles are described by an energy function defined using neural networks; different path generating equations are used,depending on whether the path points lie inside or outside the obstacles,which allows high speed of the calculations and fast convergence. The simulation results show that the computation is simple,some local minimum problems can be avoided,and the constructed path is optimal and piecewise linear.
[1] 孙增圻.智能控制理论与技术.清华大学出版社,1997; [2] Latombe J C.Robot Motion Planning.Kluwer Academic Puplishers,1991; [3] Foux G,Heymann M,Bruckstein A.Two-Dimensional Robot Navigation Among Unknown Stationary Polygonal Obstacles.IEEE Transactions on Robotics and Automation,1993,9(1):96-102; [4] Yamamoto M,Ushimi N,Mohri A.Sensor-Based Navigation for Mobile Robots Using Target Direction Sensor.Journal of the Robotics Society of Japan,1998,16(8):1083-1090; [5] Yang X D,Yamamoto M,Mohri A.Path Planning for Mobile robot in Uncertain Workspace Using Obstacle Topology.Journal of the Robotics Society of Japan,1995,13(8):1130-1137; [6] Nagatani K,Yuta S.Path and Sensing Point Planning for Mobile Robot Navigation to Minimize the Risk of Collision.Journal of the Robotics Society of Japan,1997,15(2):197-206; [7] 孟庆浩,彭商贤,刘大伟.基于Q-M图启发式搜索的移动机器人全局路径规划.机器人,1998,20(4):273-279; [8] Khosla P,Volpe R.Superquadratic Artificial Potentials for Obstacle Avoidance and Approach.In Proceedings of IEEE International Conference on Robotics and Automation,1988,1778-1784; [9] Rimon E,Doditschek D E.Exact Robot Navigation Using Artificial Potential Fields.IEEE Transactions in Robotics and Automation,1992,8(5):501-518; [10] Kroumov V,Yu J L,Narihisa H.Path Planning for Unmanned Vehicles.In Proceedings of the 1999 International Conference on Mechatronic Technology (ICMT′99),Pusan,Korea,1999,667-672; [11] Lozano-Perez T,Wesley M A.An Algorithm for Planning Collision-free Paths Among Polyhedral Obstacles.Comm.of the ICM,1979,22(10):560-570