Biologically Inspired Algorithms for Optimal Control

dc.contributor.authorShao, Chengen_US
dc.contributor.authorHristu-Varsakelis, Dimitriosen_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCDCSSen_US
dc.date.accessioned2007-05-23T10:15:22Z
dc.date.available2007-05-23T10:15:22Z
dc.date.issued2004en_US
dc.description.abstractIn the past few years, efforts to codify the organizing principles behind biological systems have been capturing the attention of a growing number of researchers in the systems and control community. This endeavor becomes increasingly important as new technologies make it possible to engineer complex cooperating systems that are nevertheless faced with many of the challenges long-overcome by their natural counterparts. One area in particular where biology serves as an inspiring but still distant example, involves systems in which members of a species cooperate to form collectives whose abilities are beyond those of individuals. This paper looks to the process by which ants optimize their foraging trails as inspiration for an organizing principle by which groups of dynamical systems can solve a class of optimal control problems. We explore the use of a strategy termed `local pursuit', which allows members of the group to overcome their limitations with respect to sensing range and available information through the use of neighbor-to-neighbor interactions. Local pursuit enables the group to find an optimal solution by iteratively improving upon an initial feasible control. We show that our proposed strategy subsumes previous pursuit-based models for ant-trail optimization and applies to a large array of problems, including many of the classical situations in optimal control. The performance of our algorithm is illustrated in a series of numerical experiments. Ongoing work directions related to local pursuit are also discussed in this document.en_US
dc.format.extent674239 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6440
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2004-29en_US
dc.relation.ispartofseriesCDCSS; TR 2004-3en_US
dc.subjectSensor-Actuator Networksen_US
dc.titleBiologically Inspired Algorithms for Optimal Controlen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR_2004-29.pdf
Size:
658.44 KB
Format:
Adobe Portable Document Format