TR2016-160

Path Planning using Positive Invariant Sets


    •  Danielson, C., Weiss, A., Berntorp, K., Di Cairano, S., "Path Planning using Positive Invariant Sets", IEEE Conference on Decision and Control (CDC), DOI: 10.1109/​CDC.2016.7799188, December 2016, pp. 5986-5991.
      BibTeX TR2016-160 PDF
      • @inproceedings{Danielson2016dec,
      • author = {Danielson, Claus and Weiss, Avishai and Berntorp, Karl and Di Cairano, Stefano},
      • title = {Path Planning using Positive Invariant Sets},
      • booktitle = {IEEE Conference on Decision and Control (CDC)},
      • year = 2016,
      • pages = {5986--5991},
      • month = dec,
      • doi = {10.1109/CDC.2016.7799188},
      • url = {https://www.merl.com/publications/TR2016-160}
      • }
  • MERL Contacts:
  • Research Area:

    Control

Abstract:

We present an algorithm for steering the output of a linear system from a feasible initial condition to a desired target position, while satisfying input constraints and nonconvex output constraints. The system input is generated by a collection of local linear state-feedback controllers. The pathplanning algorithm selects the appropriate local controller using a graph search, where the nodes of the graph are the local controllers and the edges of the graph indicate when it is possible to transition from one local controller to another without violating input or output constraints. We present two methods for computing the local controllers. The first uses a fixed-gain controller and scales its positive invariant set to satisfy the input and output constraints. We provide a linear program for determining the scale-factor and a condition for when the linear program has a closed-form solution. The second method designs the local controllers using a semi-definite program that maximizes the volume of the positive invariant set that satisfies state and input constraints. We demonstrate our path-planning algorithm on docking of a spacecraft. The semi-definite programming based control design has better performance but requires more computation.

 

  • Related Publication

  •  Danielson, C., Weiss, A., Berntorp, K., Di Cairano, S., "Path Planning using Positive Invariant Sets", arXiv, March 2017.
    BibTeX arXiv
    • @article{Danielson2017mar,
    • author = {Danielson, Claus and Weiss, Avishai and Berntorp, Karl and Di Cairano, Stefano},
    • title = {Path Planning using Positive Invariant Sets},
    • journal = {arXiv},
    • year = 2017,
    • month = mar,
    • url = {https://arxiv.org/abs/1712.01184}
    • }