English
Related papers

Related papers: Geometric dynamics of optimization

200 papers

This paper presents a theory of optimization fabrics, second-order differential equations that encode nominal behaviors on a space and can be used to define the behavior of a smooth optimizer. Optimization fabrics can encode commonalities…

Robotics · Computer Science 2020-08-25 Nathan D. Ratliff , Karl Van Wyk , Mandy Xie , Anqi Li , Muhammad Asif Rana

Image registration is fundamental in medical imaging applications, such as disease progression analysis or radiation therapy planning. The primary objective of image registration is to precisely capture the deformation between two or more…

Image and Video Processing · Electrical Eng. & Systems 2024-12-23 Anna Reithmeir , Veronika Spieker , Vasiliki Sideri-Lampretsa , Daniel Rueckert , Julia A. Schnabel , Veronika A. Zimmer

In this paper, we derive new shape descriptors based on a directional characterization. The main idea is to study the behavior of the shape neighborhood under family of transformations. We obtain a description invariant with respect to…

Computer Vision and Pattern Recognition · Computer Science 2013-02-26 Xavier Descombes , Serguei Komech

Robotic tasks often require motions with complex geometric structures. We present an approach to learn such motions from a limited number of human demonstrations by exploiting the regularity properties of human motions e.g. stability,…

Robotics · Computer Science 2020-09-22 Muhammad Asif Rana , Anqi Li , Dieter Fox , Byron Boots , Fabio Ramos , Nathan Ratliff

We geometrically describe optimal control problems in terms of Morse families in the Hamiltonian framework. These geometric structures allow us to recover the classical first order necessary conditions for optimality and the starting point…

Optimization and Control · Mathematics 2012-11-20 María Barbero-Liñán , David Iglesias Ponte , David Martín de Diego

Evolutionary algorithms offer great promise for the automatic design of robot bodies, tailoring them to specific environments or tasks. Most research is done on simplified models or virtual robots in physics simulators, which do not capture…

Robotics · Computer Science 2020-05-20 Tonnes F. Nygaard , David Howard , Kyrre Glette

Evolution sculpts both the body plans and nervous systems of agents together over time. In contrast, in AI and robotics, a robot's body plan is usually designed by hand, and control policies are then optimized for that fixed design. The…

Artificial Intelligence · Computer Science 2017-12-14 Nick Cheney , Josh Bongard , Vytas SunSpiral , Hod Lipson

Shapes do not define a linear space. This paper explores the linear structure of deformations as a representation of shapes. This transforms shape optimization to a variant of optimal control. The numerical challenges of this point of view…

Optimization and Control · Mathematics 2022-03-15 Stephan Schmidt , Volker H. Schulz

In this paper, we consider a geometric formalism for optimal control of underactuated mechanical systems. Our techniques are an adaptation of the classical Skinner and Rusk approach for the case of Lagrangian dynamics with higher-order…

Mathematical Physics · Physics 2015-05-14 L. Colombo , D. Martin de Diego , M. Zuccalli

The rapidly changing landscapes of modern optimization problems require algorithms that can be adapted in real-time. This paper introduces an Adaptive Metaheuristic Framework (AMF) designed for dynamic environments. It is capable of…

Artificial Intelligence · Computer Science 2024-04-19 Bestoun S. Ahmed

The ability to track the optimum of dynamic environments is important in many practical applications. In this paper, the capability of a hybrid genetic algorithm (HGA) to track the optimum in some dynamic environments is investigated for…

Neural and Evolutionary Computing · Computer Science 2013-08-27 Quan Yuan , Zhixin Yang

A common theme in all the above areas is designing a dynamical system to accomplish desired objectives, possibly in some predefined optimal way. Since control theory advances the idea of suitably modifying the behavior of a dynamical…

Optimization and Control · Mathematics 2024-07-03 Revati Gunjal , Syed Shadab Nayyer , Sushama Wagh , Navdeep Singh

We present a framework for shape matching in computational anatomy allowing users control of the degree to which the matching is diffeomorphic. This control is given as a function defined over the image and parameterises the template…

Image and Video Processing · Electrical Eng. & Systems 2019-05-23 Andreas Bock , Alexis Arnaudon , Colin Cotter

Consider briefly the equations of fluid dynamics-they describe the enormous wealth of detail in all the interacting physical elements of a fluid flow-whereas in applications we want to deal with a description of just that which is…

chao-dyn · Physics 2016-08-31 A. J. Roberts

In this work we study the interplay between the dynamics of a model of diffusion governed by a mechanism of imitation and its underlying structure. The dynamics of the model can be quantified by a macroscopic observable which permits the…

Statistical Mechanics · Physics 2009-11-10 Mateu Llas , Pablo M. Gleiser , Albert Diaz-Guilera , Conrad J. Perez

We examine a variety of numerical methods that arise when considering dynamical systems in the context of physics-based simulations of deformable objects. Such problems arise in various applications, including animation, robotics, control…

Graphics · Computer Science 2021-08-19 Uri M. Ascher , Egor Larionov , Seung Heon Sheen , Dinesh K. Pai

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

Elucidating the fitness measures optimized during the evolution of complex biological systems is a major challenge in evolutionary theory. We present experimental evidence and an analytical framework demonstrating how biochemical networks…

Molecular Networks · Quantitative Biology 2008-06-17 Raj Chakrabarti , Herschel Rabitz , George McLendon

The free-form deformation model can represent a wide range of non-rigid deformations by manipulating a control point lattice over the image. However, due to a large number of parameters, it is challenging to fit the free-form deformation…

Computer Vision and Pattern Recognition · Computer Science 2022-06-10 Takumi Nakane , Haoran Xie , Chao Zhang

Evolution Strategies are inspired in biology and part of a larger research field known as Evolutionary Algorithms. Those strategies perform a random search in the space of admissible functions, aiming to optimize some given objective…

Optimization and Control · Mathematics 2007-12-30 Pedro A. F. Cruz , Delfim F. M. Torres