In this thesis, an approach for robot motion control with collision avoidance and human-following is investigated. Using velocity potential fields approach in a modified, quasi-harmonic, solution, the navigation controller is developed. A quasi-harmonic function based controller uses harmonic solutions for collision avoidance and smoothly changes toward a non-harmonic solution which tends toward a zero velocity command only when approaching the goal. After the motion controller was created, human-following strategy was designed to let a non-holonomic robot have the ability to follow a human in an unknown environment with obstacles. The approach is based on velocity potential fields that permit to generate velocity vector commands that drive the robot at a safe distance with regard to the human while avoiding obstacles. The quasi-harmonic approach is investigated analytically using symbolic math solutions of MAPLETM as well as in simulations using MATLABTM. Motion simulations of both holonomic and non-holonomic robot motion illustrate how the proposed approach operates. Experiments are also made with LEGO MINDSTROMS NXT robot to test the algorithm in environment with simple and complex obstacles.

In this thesis, robot navigation using the Particle Filter based FastSLAM approach for obstacle avoidance derived from a modified Velocity Potential Field method was investigated. A switching controller was developed to deal with robot’s efficient turning direction when close to obstacles. The determination of the efficient turning direction is based on the local map robot derived from its on board local sensing. The estimation of local map and robot path was implemented using the FastSLAM approach. A particle filter was utilized to obtain estimated robot path and obstacles (local map). When robot sensed only obstacles, the estimated robot positions was regarding to obstacles based the measurement of the distance between the robot and obstacles. When the robot detected the goal, estimation of robot path will switch to estimation with regard to the goal in order to obtain better estimated robot positions. Both simulation and experimental results illustrated that estimation with regard to the goal performs better than estimation regarding only to obstacles, because when robot travelled close to the goal, the residual error between estimated robot path and the ideal robot path becomes monotonously decreasing. When robot reached the goal, the estimated robot position and the ideal robot position converge. We investigated our proposed approach in two typical robot navigation scenarios. Simulations were accomplished using MATLAB, and experiments were conducted with the help of both MATLAB and LabVIEW. In simulations and experiments, the robot successfully chose efficiently turning direction to avoid obstacles and finally reached the goal.