Show simple item record

Local Pursuit as a Bio-Inspired Computational Optimal Control Tool

dc.contributor.advisorHristu-Varsakelis, Dimitriosen_US
dc.contributor.authorShao, Chengen_US
dc.contributor.authorHristu-Varsakelis, Dimitriosen_US
dc.description.abstractThis paper explores the use of a bio-inspired control algorithm, termed ``local pursuit', as a numerical tool for computing optimal control-trajectory pairs in settings where analytical solutions are difficult to obtain. Inspired by the foraging activities of ant colonies, local pursuit has been the focus of recent work on cooperative optimization. It allows a group of agents to solve a broad class of optimal control problems (including fixed final time, partially-constrained final state problems) and affords certain benefits with respect to the amount of information (description of the environment, coordinate systems, etc.) required to solve the problem. Here, we present a numerical optimization method that combines local pursuit with the well-known technique of multiple shooting, and compare the computational efficiency and capabilities of the two approaches. The proposed method method can overcome some important limitations of multiple shooting by solving an optimal control problem ``in small pieces'. Specifically, the use of local pursuit increases the size of the problem that can be handled under a fixed set of computational resources. Furthermore, local pursuit can be effective in some situations where multiple shooting leads to an ill-conditioned nonlinear programming problem. The trade-off is an increase in computation time. We compare our pursuit-based method with direct multiple shooting using an example that involves optimal orbit transfer of a simple satellite.en_US
dc.format.extent272478 bytes
dc.relation.ispartofseriesISR; TR 2005-85en_US
dc.relation.ispartofseriesCDCSS; TR 2005-1en_US
dc.titleLocal Pursuit as a Bio-Inspired Computational Optimal Control Toolen_US
dc.typeTechnical Reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record