A particle swarm optimization-based time-scaling method for quasi-time-optimal control of rigid spacecraft along specified paths

Abstract

Based on particle swarm optimization (PSO), a time-scaling method is proposed to determine a quasi-time-optimal movement of a rigid spacecraft along a given reference path. In the beginning, a reference trajectory that satisfies the geometric path constraints is synthesized. Then the time-scaling procedure of this trajectory is performed by utilizing integration of a time-scaling function. In this manner, the positions of the trajectory after scaling are kept the same to meet the geometric path constraints. However, the velocities and the accelerations are adjusted to meet the dynamics constraints and to minimize the travelling time simultaneously. To determine the time-scaling function, a cubic spline interpolation technique is used and control points for interpolation are determined simultaneously by a PSO method. To show the feasibility of the proposed method, simulation results are included for illustration.

Keywords

PSO time-scaling quasi-time-optimal control rigid spacecraft

Get full access to this article

View all access options for this article.

References

Hollerbach

J. M.

Dynamic scaling of manipulator trajectories. Trans. ASME, J. Dynamic Systems, Measmts, and Control, 1984, 106, 102–106.

Ozaki

Mohri

Synthesis of minimum-time manipulator trajectories with geometric path constraints using time scaling. Robotica, 1988, 6, 41–46.

Dahl

Nielsen

Torque limited path following by on-line trajectory time scaling. IEEE Trans. Robotics and Automn, 1990, 6, 554–561.

Chung

T. S.

C. J.

A quasi minimum-time path following of a manipulator under dynamics constraints. J. KIEE, 1995, 8, 56–66.

De Luca

Farina

Dynamic scaling of trajectories for robots with elastic joints. In Proceedings of the IEEE International Conference on Robotics and automation, Washington, DC, 2002, pp. 2436–2442.

Chevallereau

Time-scaling control for an under-actuated biped robot. IEEE Trans. Robotics and Automn, 2003, 19(2), 362–368.

Akella

Peng

Time-scaled coordination of multiple manipulators. In Proceedings of the IEEE International Conference on Robotics and automation, New Orleans, 2004, pp. 3337–3344.

Szadeczky-Kardoss

Kiss

Tracking error based on-line trajectory time scaling. In Proceedings of the International Conference on Intelligent engineering systems, London, UK, 2006, pp. 80–85.

Scrivener

S. L.

Thompson

J. D.

Survey of time-optimal attitude maneuvers. J. Guidance, Control, and Dynamics, 1994, 17(2), 225–233.

10.

Junkins

J. L.

Turner

J. D.

Optimal spacecraft rotational maneuvers, 1986 (Elsevier, Netherlands).

11.

Kennedy

Eberhart

R. C.

Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural networks, Perth, Australia, 1995, pp. 1942–1948.

12.

Angeline

P. J.

Using selection to improve particle swarm optimization. In Proceedings of the IEEE International Conference on Evolutionary computation, Anchorage, Alaska, 1998, pp. 84–89.

13.

Shi

Eberhart

R. C.

Empirical study of particle swarm optimization. In Proceedings of the Congress on Evolutionary computation, Washington, DC, 1999, pp. 1945–1950.

14.

Clerc

Kennedy

The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evolutionary Comput., 2002, 6(1), 58–73.

15.

Coelle

C. A.

Pulido

G. T.

Lechuga

M. S.

Handling multiple objectives with particle swarm optimization. IEEE Trans. Evolutionary Comput., 2004, 8(3), 256–279.

16.

Dong

Tang

J. F.

B. D.

Wang

D. W.

An application of swarm optimization to nonlinear programming. Computers and Mathematics with Applic., 2005, 49, 1655–1668.

17.

Yoshida

Kawata

Fukuyama

A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Trans. Power Systems, 2000, 15(4), 1232–1239.

18.

Gaing

Z. L.

A particle swarm optimization approach for optimum design of PID controller in AVR system. IEEE Trans. Energy Conversion, 2004, 19(2), 384–391.

19.

Boeringer

D. W.

Werner

D. H.

Particle swarm optimization versus genetic algorithms for phased array synthesis. IEEE Trans. Antennas and Propagation, 2004, 52(3), 771–779.

20.

S. L.

Yang

S. L.

G. Z.

E. W. C.

Wong

H. C.

A particle swarm optimization-based method for multiobjective design optimization. IEEE Trans. Magnetics, 2005, 41(5) 1756–1759.

21.

Hughes

P. C.

Spacecraft attitude dynamics, 1986 (John Wiley amp; Sons, Inc., New York).

22.

Shuster

M. D.

A survey of attitude representations. J. Astronaut. Sci., 1993, 41(3), 439–517.

23.

Burden

R. L.

Faires

J. D.

Numerical analysis, 7th edition, 2001 (Thomson Learning, California).

24.

Ratnaweera

Halgamuge

S. K.

Watson

Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evolutionary Comput., 2004, 8(3), 240–255.