Skip to main content

2018 | OriginalPaper | Buchkapitel

Distance Geometry in Active Structures

verfasst von : Josep M. Porta, Nicolás Rojas, Federico Thomas

Erschienen in: Mechatronics for Cultural Heritage and Civil Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Distance constraints are an emerging formulation that offers intuitive geometrical interpretation of otherwise complex problems. The formulation can be applied in problems such as position and singularity analysis and path planning of mechanisms and structures. This paper reviews the recent advances in distance geometry, providing a unified view of these apparently disparate problems. This survey reviews algebraic and numerical techniques, and is, to the best of our knowledge, the first attempt to summarize the different approaches relating to distance-based formulations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Miura K (1984) Variable geometry truss concept. Technical report 614, The Institute of Space and Astronautical Science Miura K (1984) Variable geometry truss concept. Technical report 614, The Institute of Space and Astronautical Science
2.
Zurück zum Zitat Hughes PC, Sincarsin WC, Carroll KA (1991) Trussarm–a variable-geometry-truss manipulator. J Intell Mat Syst Struct 2(2):148–160CrossRef Hughes PC, Sincarsin WC, Carroll KA (1991) Trussarm–a variable-geometry-truss manipulator. J Intell Mat Syst Struct 2(2):148–160CrossRef
3.
Zurück zum Zitat Chirikjian GS, Burdick JW (1994) A hyper-redundant manipulator. IEEE Robot Autom Mag 1(4):22–29CrossRef Chirikjian GS, Burdick JW (1994) A hyper-redundant manipulator. IEEE Robot Autom Mag 1(4):22–29CrossRef
4.
Zurück zum Zitat Sultan C, Corless M, Skelton RE (2000) Tensegrity flight simulator. J Guid Control Dyn 26(6):1055–1064CrossRef Sultan C, Corless M, Skelton RE (2000) Tensegrity flight simulator. J Guid Control Dyn 26(6):1055–1064CrossRef
5.
Zurück zum Zitat Dadone P, Lacarbonara W, Nayfeh AH, Vanlandingham HF (2003) Payload pendulation reduction using a variable-geometry-truss architecture with LQR and fuzzy controls. J Vib Control 9(7):805–837MATH Dadone P, Lacarbonara W, Nayfeh AH, Vanlandingham HF (2003) Payload pendulation reduction using a variable-geometry-truss architecture with LQR and fuzzy controls. J Vib Control 9(7):805–837MATH
6.
Zurück zum Zitat Stoughton RS, Tucker JC (1995) A variable geometry truss manipulator for positioning large payloads. In: American Nuclear Society meeting on robotics and remote systems Stoughton RS, Tucker JC (1995) A variable geometry truss manipulator for positioning large payloads. In: American Nuclear Society meeting on robotics and remote systems
7.
Zurück zum Zitat Finistauri AD, Fengfeng X (2009) Type synthesis and kinematics of a modular variable geometry truss mechanism for aircraft wing morphing. In: International conference on reconfigurable mechanisms and robots, pp 478–485 Finistauri AD, Fengfeng X (2009) Type synthesis and kinematics of a modular variable geometry truss mechanism for aircraft wing morphing. In: International conference on reconfigurable mechanisms and robots, pp 478–485
8.
Zurück zum Zitat Miura K, Furuya H, Suzuki K (1985) Variable geometry truss and its application to deployable truss and space crane arm. Acta Astronaut 12(7):599–607CrossRef Miura K, Furuya H, Suzuki K (1985) Variable geometry truss and its application to deployable truss and space crane arm. Acta Astronaut 12(7):599–607CrossRef
9.
Zurück zum Zitat Kurita K, Inoue F, Furuya N, Shiokawa T, Natori M (2001) Development of adaptive roof structure by variable geometry truss. In: International symposium on automation and robotics in construction, pp. 1–6 Kurita K, Inoue F, Furuya N, Shiokawa T, Natori M (2001) Development of adaptive roof structure by variable geometry truss. In: International symposium on automation and robotics in construction, pp. 1–6
10.
Zurück zum Zitat Denavit J, Hartenberg R (1955) A kinematic notation for lower-pair mechanisms based on matrices. Trans ASME J Appl Mech 23:215–221MathSciNetMATH Denavit J, Hartenberg R (1955) A kinematic notation for lower-pair mechanisms based on matrices. Trans ASME J Appl Mech 23:215–221MathSciNetMATH
11.
Zurück zum Zitat Porta JM, Ros L, Thomas F (2005) On the trilaterable six-degree-of-freedom parallel and serial manipulators. In: IEEE international conference on robotics and automation, pp 960–967 Porta JM, Ros L, Thomas F (2005) On the trilaterable six-degree-of-freedom parallel and serial manipulators. In: IEEE international conference on robotics and automation, pp 960–967
12.
Zurück zum Zitat Rojas N, Thomas F (2013) The univariate closure conditions of all fully-parallel planar robots derived from a single polynomial. IEEE Trans Robot 29(3):758–765CrossRef Rojas N, Thomas F (2013) The univariate closure conditions of all fully-parallel planar robots derived from a single polynomial. IEEE Trans Robot 29(3):758–765CrossRef
13.
Zurück zum Zitat Rojas N, Thomas F (2013) The closure condition of the double banana and its application to robot position analysis. In: IEEE international conference on robotics and automation, pp 4641–4646 Rojas N, Thomas F (2013) The closure condition of the double banana and its application to robot position analysis. In: IEEE international conference on robotics and automation, pp 4641–4646
14.
Zurück zum Zitat Manocha D, Canny J (1994) Efficient inverse kinematics for general 6R manipulators. IEEE Trans Robot Autom 10:648–657CrossRef Manocha D, Canny J (1994) Efficient inverse kinematics for general 6R manipulators. IEEE Trans Robot Autom 10:648–657CrossRef
15.
Zurück zum Zitat Merlet JP (2000) Parallel robots. Springer Merlet JP (2000) Parallel robots. Springer
16.
Zurück zum Zitat Guest S (1994) Deployable structures: concepts and analysis. PhD thesis, Cambridge University Guest S (1994) Deployable structures: concepts and analysis. PhD thesis, Cambridge University
17.
Zurück zum Zitat Rosales C, Porta JM, Suárez R, Ros L (2008) Finding all valid hand configurations for a given precision grasp. In: IEEE International conference on robotics and automation, pp 1634–1640 Rosales C, Porta JM, Suárez R, Ros L (2008) Finding all valid hand configurations for a given precision grasp. In: IEEE International conference on robotics and automation, pp 1634–1640
18.
Zurück zum Zitat Rodríguez A, Basañez L, Celaya E, (2008) A relational positioning methodology for robot task specification and execution. IEEE Trans Robot 24(3):600–611 Rodríguez A, Basañez L, Celaya E, (2008) A relational positioning methodology for robot task specification and execution. IEEE Trans Robot 24(3):600–611
19.
Zurück zum Zitat Porta JM (2005) CuikSLAM: a kinematics-based approach to SLAM. In: IEEE international conference on robotics and automation, pp 2436–2442 Porta JM (2005) CuikSLAM: a kinematics-based approach to SLAM. In: IEEE international conference on robotics and automation, pp 2436–2442
20.
Zurück zum Zitat García de Jalón J, Bayo E (1993) Kinematic and dynamic simulation of multibody systems. Springer García de Jalón J, Bayo E (1993) Kinematic and dynamic simulation of multibody systems. Springer
21.
Zurück zum Zitat Bettig B, Hoffmann CM (2011) Geometric constraint solving in parametric computer-aided design. ASME J Comput Info Sci Eng 11:021001CrossRef Bettig B, Hoffmann CM (2011) Geometric constraint solving in parametric computer-aided design. ASME J Comput Info Sci Eng 11:021001CrossRef
22.
Zurück zum Zitat Wedemeyer WJ, Scheraga H (1999) Exact analytical loop closure in proteins using polynomial equations. J Comput Chem 20(8):819–844CrossRef Wedemeyer WJ, Scheraga H (1999) Exact analytical loop closure in proteins using polynomial equations. J Comput Chem 20(8):819–844CrossRef
23.
Zurück zum Zitat Cox D, Little J, O’Shea D (1997) An introduction to computational algebraic geometry and commutative algebra, 2nd edn. Springer Cox D, Little J, O’Shea D (1997) An introduction to computational algebraic geometry and commutative algebra, 2nd edn. Springer
24.
Zurück zum Zitat Raghavan M (1993) The Stewart platform of general geometry has 40 configurations. ASME J Mech Des 115:277–282CrossRef Raghavan M (1993) The Stewart platform of general geometry has 40 configurations. ASME J Mech Des 115:277–282CrossRef
25.
Zurück zum Zitat Rojas N (2012) Distance-based formulations for the position analysis of kinematic chains. PhD thesis, Institut de Robòtica i Informàtica Industrial Rojas N (2012) Distance-based formulations for the position analysis of kinematic chains. PhD thesis, Institut de Robòtica i Informàtica Industrial
26.
Zurück zum Zitat Wohlhart K (2009) Position analyses of open normal Assur groups A(3.6). In: ASME/IFToMM Int Conf Reconfig Mech Robot, pp 88–94 Wohlhart K (2009) Position analyses of open normal Assur groups A(3.6). In: ASME/IFToMM Int Conf Reconfig Mech Robot, pp 88–94
27.
Zurück zum Zitat Rojas N, Thomas F (2013) Application of distance geometry to tracing coupler curves of pin-jointed linkages. ASME J Mech Robot 5(2):021001CrossRef Rojas N, Thomas F (2013) Application of distance geometry to tracing coupler curves of pin-jointed linkages. ASME J Mech Robot 5(2):021001CrossRef
28.
Zurück zum Zitat Porta JM, Thomas F (2017) Closed-form position analysis of variable geometry trusses. Mech Mach Theory 109: 14–21 Porta JM, Thomas F (2017) Closed-form position analysis of variable geometry trusses. Mech Mach Theory 109: 14–21
29.
Zurück zum Zitat Blumenthal LM (1953) Theory and applications of distance geometry. Oxford University Press Blumenthal LM (1953) Theory and applications of distance geometry. Oxford University Press
30.
Zurück zum Zitat Porta JM, Ros L, Thomas F (2005) Inverse kinematics by distance matrix completion. In: International workshop on computational kinematics Porta JM, Ros L, Thomas F (2005) Inverse kinematics by distance matrix completion. In: International workshop on computational kinematics
31.
Zurück zum Zitat Lavor C, Liberti L, Maculan N (2006) The discretizable molecular distance geometry problem. Technical report Lavor C, Liberti L, Maculan N (2006) The discretizable molecular distance geometry problem. Technical report
32.
Zurück zum Zitat Liberti L, Lavor C (2013) On a relationship between graph realizability and distance matrix completion. In: Migdalas A (ed.) Optimization theory, decision making, and operations research applications, vol 31. Springer, pp 39–48 Liberti L, Lavor C (2013) On a relationship between graph realizability and distance matrix completion. In: Migdalas A (ed.) Optimization theory, decision making, and operations research applications, vol 31. Springer, pp 39–48
33.
Zurück zum Zitat Porta JM, Ros L, Thomas F, Torras C (2002) Solving multi-loop linkages by iterating 2D clippings. In: Thomas F, Lenarcic J (eds.) Advances in robot kinematics. Kluwer Academic Publishers, pp 255–264 Porta JM, Ros L, Thomas F, Torras C (2002) Solving multi-loop linkages by iterating 2D clippings. In: Thomas F, Lenarcic J (eds.) Advances in robot kinematics. Kluwer Academic Publishers, pp 255–264
34.
Zurück zum Zitat Porta JM, Ros L, Thomas F, Torras C (2003) A branch-and-prune algorithm for solving systems of distance constraints. In: IEEE international conference on robotics and automation, pp 342–348 Porta JM, Ros L, Thomas F, Torras C (2003) A branch-and-prune algorithm for solving systems of distance constraints. In: IEEE international conference on robotics and automation, pp 342–348
35.
Zurück zum Zitat Porta JM, Ros L, Thomas F, Torras C (2005) A branch-and-prune solver for distance constraints. IEEE Trans Robot 21(2):176–187CrossRef Porta JM, Ros L, Thomas F, Torras C (2005) A branch-and-prune solver for distance constraints. IEEE Trans Robot 21(2):176–187CrossRef
36.
Zurück zum Zitat Crippen G, Havel TF (1998) Distance geometry and molecular conformation. Research Studies Press Crippen G, Havel TF (1998) Distance geometry and molecular conformation. Research Studies Press
38.
Zurück zum Zitat Ting Y, Yu-Shin YC, Jar HC (2004) Modeling and control for a Gough-Stewart platform CNC machine. Int J Robot Syst 21(11):609–623CrossRefMATH Ting Y, Yu-Shin YC, Jar HC (2004) Modeling and control for a Gough-Stewart platform CNC machine. Int J Robot Syst 21(11):609–623CrossRefMATH
39.
Zurück zum Zitat Cappel KL, Marlton N (1967) Motion simulator. U.S. patent 32 95 224 Cappel KL, Marlton N (1967) Motion simulator. U.S. patent 32 95 224
40.
Zurück zum Zitat Su Y, Duan B, Nan R, Peng B (2003) Mechatronics design of stiffness enhancement of the feed supporting system for the square-kilometer array. IEEE/ASME Tranactions on Mechatronics 8(4):425–430CrossRef Su Y, Duan B, Nan R, Peng B (2003) Mechatronics design of stiffness enhancement of the feed supporting system for the square-kilometer array. IEEE/ASME Tranactions on Mechatronics 8(4):425–430CrossRef
41.
Zurück zum Zitat Rojas N, Borràs J, Thomas F (2012) The octahedral manipulator revisited. In: IEEE international conference on robotics and automation, pp 2293–2298 Rojas N, Borràs J, Thomas F (2012) The octahedral manipulator revisited. In: IEEE international conference on robotics and automation, pp 2293–2298
42.
Zurück zum Zitat Porta JM, Ros L, Thomas F, Corcho F, Cantó J, Pérez JJ (2007) Complete maps of molecular-loop conformational spaces. J Comput Chem 28(13):2170–2189CrossRef Porta JM, Ros L, Thomas F, Corcho F, Cantó J, Pérez JJ (2007) Complete maps of molecular-loop conformational spaces. J Comput Chem 28(13):2170–2189CrossRef
43.
Zurück zum Zitat Thomas F (2004) Solving geometric constraints by iterative projections and back projections. In: International conference on robotics and automation, pp 1789–1795 Thomas F (2004) Solving geometric constraints by iterative projections and back projections. In: International conference on robotics and automation, pp 1789–1795
44.
Zurück zum Zitat Alefeld G, Herzberger J (1983) Introduction to interval computations. Academic Press, Orlando, FloridaMATH Alefeld G, Herzberger J (1983) Introduction to interval computations. Academic Press, Orlando, FloridaMATH
45.
Zurück zum Zitat Porta JM, Thomas F Sensor localization from distance and orientation constraints Porta JM, Thomas F Sensor localization from distance and orientation constraints
46.
Zurück zum Zitat Thomas F (2014) Computing cusps of 3R robots using distance geometry. In: International symposium on advances in robot kinematics Thomas F (2014) Computing cusps of 3R robots using distance geometry. In: International symposium on advances in robot kinematics
47.
Zurück zum Zitat Rull A, Porta JM, Thomas F (2014) Distance bound smoothing under orientation constraints. In: IEEE international conference on robotics and automation, pp 1431–1436 Rull A, Porta JM, Thomas F (2014) Distance bound smoothing under orientation constraints. In: IEEE international conference on robotics and automation, pp 1431–1436
48.
Zurück zum Zitat Thomas F (1995) An approach to the movers’ problem that combines oriented matroid theory and algebraic geometry. IEEE Int Conf Robot Autom 3:2285–2293 Thomas F (1995) An approach to the movers’ problem that combines oriented matroid theory and algebraic geometry. IEEE Int Conf Robot Autom 3:2285–2293
49.
Zurück zum Zitat Havel T (1995) Distance geometry, pp 1701–1710. Wiley, New York Havel T (1995) Distance geometry, pp 1701–1710. Wiley, New York
50.
Zurück zum Zitat Bohigas O, Zlatanov D, Ros L, Manubens M, Porta JM (2015) A general method for the numerical computation of manipulator singularity sets. IEEE Trans Robot 30(2):340–351CrossRef Bohigas O, Zlatanov D, Ros L, Manubens M, Porta JM (2015) A general method for the numerical computation of manipulator singularity sets. IEEE Trans Robot 30(2):340–351CrossRef
51.
Zurück zum Zitat Borràs J (2011) Singularity-invariant leg rearrangements on Stewart-Gough platforms. PhD thesis, Institut de Robòtica i Informàtica Industrial Borràs J (2011) Singularity-invariant leg rearrangements on Stewart-Gough platforms. PhD thesis, Institut de Robòtica i Informàtica Industrial
52.
Zurück zum Zitat Borràs J, Thomas F, Torras C (2010) Singularity-invariant leg rearrangements in doubly-planar Stewart-Gough platforms. In: Robotics science and systems Borràs J, Thomas F, Torras C (2010) Singularity-invariant leg rearrangements in doubly-planar Stewart-Gough platforms. In: Robotics science and systems
53.
Zurück zum Zitat Choset H, Lynch K, Hutchinson S, Kantor G, Burgard W, Kavraki L, Thrun S (2005) Principles of robot motion: theory, algorithms, and implementations. MIT Press Choset H, Lynch K, Hutchinson S, Kantor G, Burgard W, Kavraki L, Thrun S (2005) Principles of robot motion: theory, algorithms, and implementations. MIT Press
54.
55.
Zurück zum Zitat Bohigas O, Henderson ME, Ros L, Manubens M, Porta JM (2013) Planning singularity-free paths on closed-chain manipulators. IEEE Trans Robot 29(4):888–898CrossRef Bohigas O, Henderson ME, Ros L, Manubens M, Porta JM (2013) Planning singularity-free paths on closed-chain manipulators. IEEE Trans Robot 29(4):888–898CrossRef
56.
Zurück zum Zitat Lavalle SM (2011) Motion planning. Part I: the essentials. IEEE Robot Autom Mag 18(1):79–89 Lavalle SM (2011) Motion planning. Part I: the essentials. IEEE Robot Autom Mag 18(1):79–89
57.
Zurück zum Zitat Siméon T, Laumond JP, Cortés J, Sahbani A (2004) Manipulation planning with probabilistic roadmaps. Int J Robot Res 23(7–8):729–746CrossRef Siméon T, Laumond JP, Cortés J, Sahbani A (2004) Manipulation planning with probabilistic roadmaps. Int J Robot Res 23(7–8):729–746CrossRef
58.
Zurück zum Zitat Rosales C, Porta JM, Ros L (2013) Grasp optimization under specific contact constraints. IEEE Trans Robot 29(3):746–757CrossRef Rosales C, Porta JM, Ros L (2013) Grasp optimization under specific contact constraints. IEEE Trans Robot 29(3):746–757CrossRef
59.
Zurück zum Zitat Ballantyne G, Moll F (2003) The da Vinci telerobotic surgical system: virtual operative field and telepresence surgery. Surg Clin North Am 83(6):1293–1304CrossRef Ballantyne G, Moll F (2003) The da Vinci telerobotic surgical system: virtual operative field and telepresence surgery. Surg Clin North Am 83(6):1293–1304CrossRef
60.
Zurück zum Zitat Trinkle JC, Milgram RJ (2001) Motion planning for planar n-bar mechanisms with revolute joints. IEEE/RSJ Int Conf Intell Robot Syst 3:1602–1608 Trinkle JC, Milgram RJ (2001) Motion planning for planar n-bar mechanisms with revolute joints. IEEE/RSJ Int Conf Intell Robot Syst 3:1602–1608
61.
Zurück zum Zitat Han L, Rudolph L, Blumenthal J, Valodzin I (2008) Stratified deformation space and path planning for a planar closed chain with revolute joints. In: Akella S, Amato NM, Huang WH, Mishra B (eds.) Algorithmic foundation of robotics VII, Springer tracts in advanced robotics, vol 47. Springer, pp 235–250 Han L, Rudolph L, Blumenthal J, Valodzin I (2008) Stratified deformation space and path planning for a planar closed chain with revolute joints. In: Akella S, Amato NM, Huang WH, Mishra B (eds.) Algorithmic foundation of robotics VII, Springer tracts in advanced robotics, vol 47. Springer, pp 235–250
Metadaten
Titel
Distance Geometry in Active Structures
verfasst von
Josep M. Porta
Nicolás Rojas
Federico Thomas
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-68646-2_5

Neuer Inhalt