I. Introduction
Motion planning has been an important research topic for mobile robots [1]. It is required to plan a collision-free trajectory for controlling the mobile robot from the current position to the target while avoiding the objects, such as the wall or people. Many path planning approaches [1] based on the static obstacle information have been proposed. Meanwhile, in the dynamic environments, the obstacles may be moving with varying velocities. Moving obstacles may be detected when they move into the sensing range of the robot. The information on the moving obstacles is thus time-varying when it comes to the control of the mobile robot.