TR2014-058

Energy-Efficient Trajectory Planning for a Mobile Agent by Using a Two-Stage Decomposition Approach

    •  Yu, H., Wang, Y., Bortoff, S.A., Ueda, K., "Energy-Efficient Trajectory Planning for a Mobile Agent by Using a Two-Stage Decomposition Approach", International Federation of Automatic Control World Conference (IFAC), DOI: 10.3182/​20140824-6-ZA-1003.00194, August 2014, vol. 19, pp. 3851-3856.
      BibTeX TR2014-058 PDF
      • @inproceedings{Yu2014aug,
      • author = {Yu, H. and Wang, Y. and Bortoff, S.A. and Ueda, K.},
      • title = {Energy-Efficient Trajectory Planning for a Mobile Agent by Using a Two-Stage Decomposition Approach},
      • booktitle = {International Federation of Automatic Control World Conference (IFAC)},
      • year = 2014,
      • volume = 19,
      • pages = {3851--3856},
      • month = aug,
      • doi = {10.3182/20140824-6-ZA-1003.00194},
      • url = {https://www.merl.com/publications/TR2014-058}
      • }
  • MERL Contacts:
  • Research Areas:

    Control, Dynamical Systems

Abstract:

This paper presents a new approach for the energy-efficient trajectory planning of a mobile agent with obstacle avoidance. The motion of the mobile agent is subject to position constraints characterizing an obstacle (keep-out region) as well as velocity, acceleration, and control constraints. The original optimal control problem is transformed into a mathematical programming problem where the obstacle is described by a set of linear constraints and switching times, which specify the sequence of active constraints corresponding to the obstacle. A two-stages decomposition method is proposed to solve the optimal control inputs and switch times and is verified through simulations. The proposed approach can be applied to solve general obstacle avoidance trajectory planning problems.