TR2018-160

Energy-Optimal Collision-Free Motion Planning for Multi-Axis Motion Systems: An Alternating Quadratic Programming Approach


    •  Zhao, Y., Wang, Y., Zhou, M., Wu, J., "Energy-Optimal Collision-Free Motion Planning for Multi-Axis Motion Systems: An Alternating Quadratic Programming Approach", IEEE Transactions on Automation Science and Engineering, DOI: 10.1109/​TASE.2018.2864773, Vol. 16, No. 1, pp. 327-338, December 2018.
      BibTeX TR2018-160 PDF
      • @article{Zhao2018dec,
      • author = {Zhao, Yiming and Wang, Yebin and Zhou, Mengchu and Wu, Jing},
      • title = {Energy-Optimal Collision-Free Motion Planning for Multi-Axis Motion Systems: An Alternating Quadratic Programming Approach},
      • journal = {IEEE Transactions on Automation Science and Engineering},
      • year = 2018,
      • volume = 16,
      • number = 1,
      • pages = {327--338},
      • month = dec,
      • doi = {10.1109/TASE.2018.2864773},
      • url = {https://www.merl.com/publications/TR2018-160}
      • }
  • MERL Contact:
  • Research Area:

    Control

Abstract:

This work investigates energy-optimal motion planning for a class of multi-axis motion systems where the system dynamics are linear time-invariant and decoupled in each axis. Solving the problem in a reliable and efficient manner remains challenging owing to the presence of various constraints on control and state, non-convexity in the cost function, and obstacles. This work shows how the cost function can be convexified by taking into account the system dynamics, while decomposing decision variables to obtain a convex representation of collision avoidance constraints. With the convexified cost function and constraints, the original problem is decomposed into two quadratic programming (QP) problems. An alternating quadratic programming (AQP) algorithm is proposed to solve both QP problems alternatingly and iteratively until convergence. Requiring an initial feasible trajectory as a guess, AQP necessarily converges to an energy-efficient solution which is homotopic to the initial guess. Under certain circumstances, AQP is guaranteed to produce a local optimum. Simulation demonstrates that AQP is computationally efficient and reliable while claiming comparable energy saving as the Mixed-Integer QP approach.