Optimal motion planning for nonholonomic systems using genetic algorithm with wavelet approximation

被引：8

作者：

Ge, Xin-Sheng

Chen, Li-Qun ^{[1
]}

机构：

[1] Shanghai Univ, Shanghai Inst Appl Math & Mech, Shanghai 200072, Peoples R China

[2] Beijing Inst Machinery, Basic Sci Courses Dept, Beijing 100085, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 180卷 / 01期

基金：

中国国家自然科学基金;

关键词：

D O I：

10.1016/j.amc.2005.11.172

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An optimal motion planning scheme using genetic algorithm with wavelet approximation is proposed for nonholonomic systems. The motion planning of nonholonomic systems can be formulated as an optimal control of a driftfree system. A cost function is introduced to incorporate the control energy and the final state errors. The control inputs are determined to minimize the cost functional. By using the method of wavelet, the infinite-dimensional optimal control problem is truncated to a finite-dimensional one based on the wavelet bases. The genetic algorithm is employed to solve a feasible trajectory satisfying nonholonomic constraints. The proposed scheme is applied to a free-floating robot consisting of two one-link arms connected to a main base via revolute joints. The numerical results demonstrate that the genetic algorithm with the wavelet approximation is an effective approach to steer a nonholonomic system from its initial state to its final state. (c) 2006 Published by Elsevier Inc.

引用

页码：76 / 85

页数：10

共 16 条

[1]

[Anonymous], 1989, GENETIC ALGORITHM SE

[2]

BLOCH AM, 1990, PROCEEDINGS OF THE 29TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, P1312, DOI 10.1109/CDC.1990.203820

[3]

Chui C.K., 1992, An introduction to wavelets, V1, DOI DOI 10.1109/99.388960

[4] ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].

DAUBECHIES, I .

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1988, 41 (07) :909-996

[5] Nonholonomic motion planning based on Newton algorithm with energy optimization [J].

Duleba, I ;

Zasiadek, JZ .

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2003, 11 (03) :355-363

[6] NEAR-OPTIMAL NONHOLONOMIC MOTION PLANNING FOR A SYSTEM OF COUPLED RIGID BODIES [J].

FERNANDES, C ;

GURVITS, L ;

LI, ZX .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (03) :450-463

[7]

Ge XS, 2000, APPL MATH MECH-ENGL, V21, P1161

[8]

GE XS, 1999, TECHNISCHE MECH, V19, P233

[9]

Goldberg D. E., 1991, Complex Systems, V5, P139

[10]

Iwamura M., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P1811, DOI 10.1109/ROBOT.2000.844858

← 1 2 →