首页 > 解决方案 > 最小化力的最佳轨迹,最终条件问题

问题描述

我试图找到一条轨迹,以最小化将块从一个点移动到另一个点的力的平方积分。以下是系统动力学:

dx/dt = v (derivative of position is velocity)
dv/dt = u (derivative of velocity is acceleration, which is what I am trying to minimize)
min integral of u**2

初始条件和最终条件为:

x(0) = 0, v(0) = 0
x(1) = 1, v(1) = 1

我已经使用 Gekko 库在 python 中实现了这一点,但我无法让最终条件正常工作。使用m.fix()固定结束位置使问题无法解决。

网上看的,我用过m.Minimize()做过一个软约束,但解决方案离最终条件很远。我添加了一个额外的方程,使最后的速度小于零,这使得解决方案看起来像正确的解决方案,尽管最终位置是错误的(如果解决方案按一个因子缩放,那将是正确的)。

我应该正确解决这个问题吗?

from gekko import GEKKO
import numpy as np
import matplotlib.pyplot as plt

##model

m = GEKKO() # initialize gekko

nt = 101
m.time = np.linspace(0,1,nt)

# Variables
x = m.Var(value=0)
v = m.Var(value=0)

u = m.Var( fixed_initial=False)

p = np.zeros(nt) # mark final time point
p[-1] = 1.0
final = m.Param(value=p)

# Equations
m.Equation(x.dt()==v)
m.Equation(v.dt()==u)

#m.Equation(x*final >= 1) #@error: Solution Not Found
m.Equation(v*final <= 0)

m.Minimize(final*(x-1)**2)
m.Minimize(final*(v-0)**2)

m.Obj(m.integral(u**2)*final) # Objective function

m.options.IMODE = 6 # optimal control mode

##solve
m.solve() # solve

##plot
plt.figure(1) # plot results
plt.plot(m.time,x.value,'k-',label=r'$x$')
plt.plot(m.time,v.value,'b-',label=r'$v$')
plt.plot(m.time,u.value,'r--',label=r'$u$')
plt.legend(loc='best')
plt.xlabel('Time')
plt.ylabel('Value')

##show plot
plt.show()

我的结果图

标签: pythonoptimizationgekko

解决方案


您可以通过对最终条件赋予更高的权重来解决问题:

m.Minimize(final*1e5*(x-1)**2)
m.Minimize(final*1e5*(v-0)**2)

最小化仍有一些折衷,u但它是最小的。

约束m.Equation(x*final >= 1)是不可行的,final=0因为这会导致不等式0 >= 1。如果您想使用最终位置约束,则需要使用m.Equation((x-1)*final >= 0)该约束,以便仅在最后强制执行该约束,但在(0 >= 0)其他地方也是可行的。对于最终条件,您不一定需要带有软(目标函数)约束的硬约束。这是一个与倒立摆相关的问题

购物车结果

from gekko import GEKKO
import numpy as np
import matplotlib.pyplot as plt

m = GEKKO() # initialize gekko
nt = 101; m.time = np.linspace(0,1,nt)
# Variables
x = m.Var(value=0)
v = m.Var(value=0)
u = m.Var(fixed_initial=False)
p = np.zeros(nt) # mark final time point
p[-1] = 1.0
final = m.Param(value=p)
# Equations
m.Equation(x.dt()==v)
m.Equation(v.dt()==u)
m.Equation((x-1)*final >= 0)
m.Equation(v*final <= 0)
m.Minimize(final*1e5*(x-1)**2)
m.Minimize(final*1e5*(v-0)**2)
m.Obj(m.integral(u**2)*final) # Objective function
m.options.IMODE = 6 # optimal control mode

m.solve() # solve

plt.figure(1) # plot results
plt.grid()
plt.plot(m.time,x.value,'k-',label=r'$x$')
plt.plot(m.time,v.value,'b-',label=r'$v$')
plt.plot(m.time,u.value,'r--',label=r'$u$')
plt.legend(loc='best')
plt.xlabel('Time')
plt.ylabel('Value')
plt.show()

推荐阅读