Back to search

Boston University

Globally optimal spatial estimation in robotics via trace-constrained semi-definite programming

Abstract

dc:description.abstract

Many problems in robotics involve estimating spatial quantities such as rigid-body rotations and transformations. Because these variables lie on nonlinear manifolds, the resulting optimization problems are inherently nonconvex, making it difficult to obtain globally optimal solutions. Recent advances in semi-definite relaxations have shown promise in achieving globally and certifiably optimal solutions; however, their practical performance critically depends on recovering rank-1 solutions from relaxed formulations, which remains a challenging task. This dissertation presents an efficient and systematic framework for modeling, relaxing, and solving problems in robot kinematics, estimation, and calibration using trace-constrained semi-definite programs (SDPs). In this formulation, the decision variables are positive semi-definite (PSD) matrices with fixed trace values, enabling gradient-based refinement of relaxed solutions toward rank-1 optimal candidates. The contributions are threefold. First, we propose customized trace-constrained SDP relaxations for common spatial quantities in robotics, including rotations and translations. Second, we investigate the topology of the relaxed convex domain and develop strategies to efficiently obtain rank-1, low-cost solutions. Third, we introduce a modular virtual-robot abstraction that unifies the modeling of diverse robotic problems, including inverse kinematics, perspective-$n$-point estimation, and robot calibration.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mechanical Engineering
Grantor
Boston University
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wu, Liangting
Advisor dc:contributor.advisor
  • Tron, Roberto
ORCID dc:identifier.orcid

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/2144/52123

Chain of custody

source
Harvested from
Boston University
Base URL
open.bu.edu/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Wu, Liangting. Globally optimal spatial estimation in robotics via trace-constrained semi-definite programming. doctoral thesis, Boston University, 2026. https://hdl.handle.net/2144/52123