Planning Optimal Trajectories for Mobile Robots Using an Evolutionary Method with Fuzzy Components

Abstract

This study describes a generation of globally time optimal trajectories for a mobile robot in predefined environment. The primary task in the study is to apply Differential Evolution (DE) method for definition of globally time-optimal trajectories under environmental and dynamical constraints. The planned trajectories are composed of line segments and curve segments. The structures of the curve segments are determined by using only two parameters such as a turn angle θ and a translation velocity on the curve vt_start. All possible curve segments in parameters range θ ∈(0, π]°, vt_start [0,40] inch and at_turn ∈ [-at_max, at_max] inch/sec2 form a curve segments set. Then DE, is used to find time optimal trajectory from this set. Experimental results are given and the results are shown successfully.