A potential panel method is proposed to solve simultaneously the path planning and collision avoidance problem for a mobile robot operating in an uncertain obstacle filled environment. The problem is solved in three steps: (1) transform the arbitrary shaped obstacles in the 2-D workspace into simple convex polygons; (2) generate a local minima-free potential field on the workspace; (3) generate a streamline from the starting position towards the goal position in the artificial potential field. The computational complexity of the pertinent algorithms justify the applicability of the approach in real-time. Simulation results are included.

A potential panel method is proposed to solve the collision-free pathplanning problem for a free-flying robot operating in an obstacle filled 3-Denvironment. The problem is solved in three steps: (1) transform the arbitraryshaped obstacles in the 3-D workspace into simple convex polyhedrons; (2)generate an artificial potential field using the 3-D panel method in the 3-Dworkspace; (3) generate a streamline from the starting position towards the goalposition in the artificial potential field. The computational complexity of thepertinent algorithms justify the efficiency of the approach and itsapplicability in real-time. Simulation results illustrate the potential of theproposed approach. The reported research is the outgrowth of the 2-D method,already published.