Paper Info
Title
Optimal trajectory generation under homology class constraints
Abstract
There are many applications where topology constraints are useful in trajectory generation for mobile robots. In this paper we present a method to generate an optimal trajectory restricted to a particular homology class. The optimality is achieved by formulating the trajectory generation problem as a Mixed-Integer Quadratic Program (MIQP). We introduce binary variables that not only encode information about the satisfaction of geometric constraints, but also incorporate information about the homology class. We define the h-signature, a complete homology class invariant, as a quadratic function of the binary variables, which we subsequently convert to a linear function by variable substitutions. As a result, the suggested trajectory generation problem under homology class constraints can still be formulated as a MIQP, which can be solved by an anytime solver like CPLEX. We illustrate the method with examples of minimum acceleration trajectory generation under different homology class constraints with potential application to differentially-flat systems with a two-dimensional flat output space.
Year
DOI
Venue
2012
10.1109/CDC.2012.6425970
CDC
Keywords
Field
DocType
optimal control,quadratic programming,minimum acceleration trajectory generation,h-signature,cplex,mobile robots,integer programming,mixed-integer quadratic program,miqp,trajectory control,quadratic function,optimal trajectory generation,homology class constraints,geometric constraints,geometry
Mathematical optimization,Optimal control,Trajectory optimization,Computer science,Quadratic function,Integer programming,Quadratic programming,Solver,Trajectory,Class invariant
Conference
ISSN
ISBN
Citations 
0743-1546 E-ISBN : 978-1-4673-2064-1
978-1-4673-2064-1
9
PageRank 
References 
Authors
0.57
14
4
Name
Order
Citations
PageRank
Soonkyum Kim11017.14
Koushil Sreenath235833.41
Subhrajit Bhattacharya346236.93
Vijay Kumar435550.49