By Topic

Trajectory Generation in Relative Velocity Coordinates Using Mixed Integer Linear Programming with IHDR Guidance

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Di Zu ; Robotics Laboratory, Shenyang Institute of Automation, CAS, Shenyang 110016, China. phone: 86-24-23970513; fax: 86-24-23970021; e-mail: ; Jianda Han ; Dalong Tan

Mixed-integer linear programming (MILP) for trajectory generation of mobile robot suffers from nonlinear constraints due to complex obstacle contours and dynamic environment. In this paper, firstly, we introduce a relative velocity coordinates MILP (RVCs-MILP) for solving the nonlinear constraints problem in the trajectory generation of the target pursuit and multiple-obstacle avoidance (TPMOA). The computational load of the RVCs-MILP does not increase with the complexity of obstacle contour but only relates to the number of the obstacles. It can be applied in real time when the number of the obstacles is small. For the large numbers of obstacles avoidance, further, we propose an IHDR based online learning mechanism. It sets up a "scenario-action mapping" knowledge base by continuously offline training and online updating. For a trajectory generation task, it will search a best match path of the current state in the knowledge base according to the external environments and the state of the robot in real time. Simulations are presented in comparison with the evolution algorithms (EA) and IHDR The former shows significant improvement in a number of aspects. The latter confirms the validation of the proposed IHDR methods.

Published in:

2007 IEEE International Conference on Automation Science and Engineering

Date of Conference:

22-25 Sept. 2007