Reduction in the number of binary variables for inter-sample avoidance in trajectory optimizers using mixed-integer linear programming

Summary This note proposes the use of a tuple encoding scheme to reduce the number of binary variables involved in trajectory optimization problems with inter‐sample avoidance constraints. Copyright © 2016 John Wiley & Sons, Ltd.

Saved in:
Bibliographic Details
Published in:International journal of robust and nonlinear control Vol. 26; no. 16; pp. 3662 - 3669
Main Authors: Afonso, Rubens J. M., Galvão, Roberto K. H., Kienitz, Karl H.
Format: Journal Article
Language:English
Published: Bognor Regis Blackwell Publishing Ltd 10.11.2016
Wiley Subscription Services, Inc
Subjects:
Avoidance
binary variables
Encoding
inter-sample avoidance
Linear programming
mixed-integer linear programming
Nonlinearity
Reduction
Robust control
Trajectories
Trajectory optimization
ISSN:1049-8923, 1099-1239
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Summary This note proposes the use of a tuple encoding scheme to reduce the number of binary variables involved in trajectory optimization problems with inter‐sample avoidance constraints. Copyright © 2016 John Wiley & Sons, Ltd.
Bibliography:istex:23F72239EEE31BFB56FABD0BBF86B5868EF01298
ArticleID:RNC3529
ark:/67375/WNG-X4T6C2H4-5
FAPESP - No. 2011/18632-8; No. 2011/17610-0; No. 303714/2014-0; No. 302566/2012-0
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1049-8923
1099-1239
DOI:10.1002/rnc.3529