ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Algorithmica 13 (1995), S. 266-282 
    ISSN: 1432-0541
    Keywords: Graph minors ; NP-completeness ; Planar graphs ; Matching problems ; Treewidth
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The computational complexity of a number of problems concerning induced structures in graphs is studied, and compared with the complexity of corresponding problems concerning non-induced structures. The effect on these problems of restricting the input to planar graphs is also considered. The principal results include: (1) Induced Maximum Matching and Induced Directed Path are NP-complete for planar graphs, (2) for every fixed graphH, InducedH-Minor Testing can be accomplished for planar graphs in time0(n), and (3) there are graphsH for which InducedH-Minor Testing is NP-complete for unrestricted input. Some useful structural theorems concerning induced minors are presented, including a bound on the treewidth of planar graphs that exclude a planar induced minor.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    The international journal of advanced manufacturing technology 9 (1994), S. 49-55 
    ISSN: 1433-3015
    Keywords: Dynamics ; Industrial robots ; Joint elasticity ; Optimal trajectories ; Path planning ; Simulation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
    Notes: Abstract A procedure is presented for planning optimal trajectories for application to industrial robots. First, trajectories are optimised by considering the nominal dynamics of a robot with rigid links and joints and with constraints on joint torque and speed. The minimum-time optimisation criterion is complemented by a miminal dynamic energy criterion that leads to smoother actuator inputs that do not excite joint vibrations. Weighting factors for these cost functions are then determined by trial simulations. By these means the effect of controller characteristics and elasticity, friction and backlash in the joints may be taken into account. A minimum-time movement for the real-world robot is obtained which displays the dynamical behaviour predicted in the planning procedure. Results from measurements and simulations for a PUMA 562 robot illustrate the approach. Further improvements may be achieved by a custom controller with the feedforward torques as shown in a comparison of trajectories executed with a VAL2 controller and a custom controller.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...