arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2204.13380eess.SYcs.SY
收藏

低计算复杂度的安全最优运动规划控制

Safety-Aware Optimal Control for Motion Planning with Low Computing Complexity

Xuda Ding, Han Wang, Jianping He, Cailian Chen, Kostas Margellos, Antonis Papachristodoulou

摘要:

环境中多个不规则障碍物的存在给运动规划的优化问题引入了非凸约束,使得最优控制问题难以处理。一个有效的方法来解决这个问题是连续凸逼近(SCA),其中的非凸问题是convexified和解决连续。然而,这种方法仍然面临着两个主要的挑战:i)不可行性,由线性化不可行的参考点; ii)高计算复杂性所产生的多个约束,当解决最优控制问题的规划时间跨度长和多个障碍。为了克服这些困难,本文提出了一种节能的安全意识控制方法的运动规划与低计算复杂度,并解决这些挑战。具体地,基于控制障碍函数的线性二次型调节器被制定用于运动规划,以保证安全性和能量效率。然后,为了避免不可行性,向后后退SCA(BRSCA)方法与动态约束选择规则的建议。为了降低计算复杂度,设计了原-对偶迭代动态规划。研究发现,BRSCA适用于时变控制限。数值仿真和硬件实验验证了BRSCA的有效性。仿真结果表明,BRSCA有更高的概率找到可行的解决方案,减少了约17.4%的计算时间和约4倍的能源成本相比,文献中的其他方法。

英文摘要:

The existence of multiple irregular obstacles in the environment introduces nonconvex constraints into the optimization for motion planning, which makes the optimal control problem hard to handle. One efficient approach to address this issue is Successive Convex Approximation (SCA), where the nonconvex problem is convexified and solved successively. However, this approach still faces two main challenges: I) infeasibility, caused by linearisation about infeasible reference points; ii) high computational complexity incurred by multiple constraints, when solving the optimal control problem with a long planning horizon and multiple obstacles. To overcome these challanges, this paper proposes an energy efficient safetyaware control method for motion planning with low computing complexity and address these challenges. Specifically, a control barrier function-based linear quadratic regulator is formulated for the motion planning to guarantee safety and energy efficiency. Then, to avoid infeasibility, Backward Receding SCA (BRSCA) approach with a dynamic constraints-selection rule is proposed. Dynamic programming with primal-dual iteration is designed to decrease computational complexity. It is found that BRSCA is applicable to time-varying control limits. Numerical simulations and hardware experiments vevify the efficiency of BRSCA. Simulations demonstrates that BRSCA has a higher probability of finding feasible solutions, reduces the computation time by about 17.4% and the energy cost by about four times compared to other methods in the literature.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑