Local pursuit as a bio-inspired computational optimal control tool

This work explores the use of a cooperative optimization algorithm, known as “local pursuit”, as a numerical tool for computing optimal control-trajectory pairs. Local pursuit is inspired by the foraging activities of ant colonies and has been the focus of recent work on cooperative control. We present a hybrid approach to numerical optimization that combines local pursuit with existing methods, and solves an optimal control problem in many small pieces, in a manner to be made precise. Our approach can overcome some important limitations of traditional nonlinear programming based techniques, leading to the ability to handle larger problems with the same resources, while avoiding difficulties due to ill-conditioning. The performance of our method is illustrated in a numerical example involving optimal orbit transfer of a simple satellite.

[1]  Dimitrios Hristu-Varsakelis,et al.  Optimal Control through Biologically-Inspired Pursuit , 2005 .

[2]  Yangquan Chen,et al.  RIOTS―95: a MATLAB toolbox for solving general optimal control problems and its applications to chemical processes , 2002 .

[3]  Ryo Kurazume,et al.  Study on cooperative positioning system: optimum moving strategies for CPS-III , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  D. Hristu-Varsakelis *,et al.  Biologically-inspired optimal control: learning from social insects , 2004 .

[5]  C. Shao,et al.  Corrections to: Biologically-inspired optimal control: learning from social insects (Vol. 77, No. 18, pp. 1549–1566) , 2005 .

[6]  Israel A. Wagner,et al.  Probabilistic Pursuits on the Grid , 1997 .

[7]  Marios M. Polycarpou,et al.  Cooperative Control for Autonomous Air Vehicles , 2002 .

[8]  R. Kress Numerical Analysis , 1998 .

[9]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[10]  Alfred M. Bruckstein,et al.  Why the ant trails look so straight and nice , 1993 .

[11]  Dimitrios Hristu-Varsakelis,et al.  A bio-inspired pursuit strategy for optimal control with partially constrained final state , 2007, Autom..

[12]  Stergios I. Roumeliotis,et al.  Distributed Multi-Robot Localization , 2000, DARS.

[13]  J. Hutchinson Animal groups in three dimensions , 1999 .

[14]  S. R. Vadali,et al.  Using Low-Thrust Exhaust-Modulated Propulsion Fuel-Optimal Planar Earth-Mars Trajectories , 2000 .

[15]  Michael A. Saunders,et al.  User''s guide for NPSOL (Ver-sion 4.0): A FORTRAN package for nonlinear programming , 1984 .

[16]  Dimitrios Hristu-Varsakelis Robot formations: Learning minimum-length paths on uneven terrain , 2000 .

[17]  Cheng Shao,et al.  A Local Pursuit Strategy for Bio-Inspired Optimal Control with Partially-Constrained Final State , 2005 .

[18]  Dimitrios Hristu-Varsakelis,et al.  Bio-Inspired Cooperative Optimal Control with Partially-Constrained Final State , 2005 .

[19]  Arnold Neumaier,et al.  Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization , 1998, SIAM Rev..

[20]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[21]  Israel A. Wagner,et al.  Distributed covering by ant-robots using evaporating traces , 1999, IEEE Trans. Robotics Autom..

[22]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[23]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[24]  J. Betts Survey of Numerical Methods for Trajectory Optimization , 1998 .