Sciweavers

2179 search results - page 3 / 436
» Symmetry within Solutions
Sort
View
TROB
2008
134views more  TROB 2008»
13 years 5 months ago
Improving the Performance of Sampling-Based Motion Planning With Symmetry-Based Gap Reduction
Sampling-based nonholonomic and kinodynamic planning iteratively constructs solutions with sampled controls. A constructed trajectory is returned as an acceptable solution if its &...
Peng Cheng, Emilio Frazzoli, Steven M. LaValle
COCOA
2008
Springer
13 years 6 months ago
Automatic Generation of Symmetry-Breaking Constraints
Solution symmetries in integer linear programs often yield long Branch-and-Bound based solution processes. We propose a method for finding elements of the permutation group of sol...
Leo Liberti
SIAMADS
2010
114views more  SIAMADS 2010»
13 years 1 days ago
The Abelian Hopf H mod K Theorem
We study the symmetries of periodic solutions from Hopf bifurcation in systems with finite abelian symmetries. Our main result, the Abelian Hopf H mod K Theorem, gives necessary a...
Natasha Filipski, Martin Golubitsky
CP
2007
Springer
13 years 11 months ago
Constraint Symmetry for the Soft CSP
We introduce a definition of constraint symmetry for soft CSPs, based on the definition of constraint symmetry for classical CSPs. We show that the constraint symmetry group of a...
Barbara M. Smith, Stefano Bistarelli, Barry O'Sull...
CP
2005
Springer
13 years 11 months ago
Conditional Symmetry Breaking
Conditional symmetry arises in a sub-problem of a constraint satisfaction problem, where the sub-problem satisfies some condition under which additional symetries hold. Typically...
Ian P. Gent, Tom Kelsey, Steve Linton, Iain McDona...