Path planning and prototype design of an AGV

In this paper, a path planning method using fuzzy logic control and potential field for an Automatic Guided Vehicle (AGV) is proposed. The design and implementation of an AGV prototype are also presented. Prom a top-view image of an environment, the chamfer distance transform is used to build the artificial potential field required. The potential field method is used to calculate the repulsive force between the vehicle and the closest obstacle, and the attractive force generated by the goal. Then the resultant force guides the mobile vehicle to its destination. When trap situations occur and the AGV may not reach the goal or even collide the obstacles, a fuzzy logic controller is proposed to modify the direction of the AGV. Based on the angle between the obstacle and the goal, and the status of the AGV, a correction angle is generated by the simple fuzzy rules. Fuzzy logic control with the characteristic of simulating human thinking renders the path of the AGV smoother and safer. A prototype of the experimental AGV is built by modifying a consumer model car. The built mobile vehicle is shown to track the desired trajectories successfully according to the path planning algorithm we proposed. A series of simulations, based on window-frame type environments with geometric obstacles, show that the fuzzy logic control is able to make the AGV escape from trap situations and generate a smoother and safer trajectory.

[1]  F. G. Pin,et al.  Driving a car using reflexive fuzzy behaviors , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[2]  Mark A. Shayman,et al.  Mobile robot navigation using potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[3]  H.-J. Zimmermann,et al.  Advanced fuzzy logic control technologies in automotive applications , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[4]  Penny Probert Smith,et al.  Towards a real-time architecture for obstacle avoidance and path planning in mobile robots , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Robert B. Tilove,et al.  Local obstacle avoidance for mobile robots based on the method of artificial potentials , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[6]  Narendra Ahuja,et al.  Path planning using the Newtonian potential , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[7]  Kai-Tai Song,et al.  Fuzzy Navigation Of A Mobile Robot , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[9]  Paul M. Griffin,et al.  Path planning for a mobile robot , 1992, IEEE Trans. Syst. Man Cybern..

[10]  Osamu Takahashi,et al.  Motion planning in a plane using generalized Voronoi diagrams , 1989, IEEE Trans. Robotics Autom..

[11]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[12]  G. Borgefors Distance transformations in arbitrary dimensions , 1984 .

[13]  H. Zimmermann,et al.  Advanced fuzzy logic control of a model car in extreme situations , 1992 .

[14]  Pai-Shih lee,et al.  Collision avoidance by fuzzy logic control for automated guided vehicle navigation , 1994, J. Field Robotics.

[15]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[16]  Chin-hsing Chen,et al.  Determining 3-D location parameters of a cylindrical object , 1994 .

[17]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[18]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[19]  M. Sugeno,et al.  Fuzzy Control of Model Car , 1985 .

[20]  W. D. Rencken Autonomous Sonar Navigation in Indoor, Unknown and Unstructured Environments , 1994, IROS.

[21]  Vadim I. Utkin,et al.  Mobile robots in complex environments: a three-layered hierarchical path control system , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[22]  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.

[23]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[24]  Chin-Hsing Chen,et al.  Determination of robot location using generalized cylindrical object shapes , 1994 .