Andy Lorenz - Academia.edu (original) (raw)
Related Authors
Institute of Theoretical and Applied Informatics, Polish Academy of Sciences
Uploads
Papers by Andy Lorenz
arXiv (Cornell University), Nov 1, 2012
We address the non-redundant random generation of k words of length n in a context-free language.... more We address the non-redundant random generation of k words of length n in a context-free language. Additionally, we want to avoid a predefined set of words. We study a rejection-based approach, whose worst-case time complexity is shown to grow exponentially with k for some specifications and in the limit case of a coupon collector. We propose two algorithms respectively based on the recursive method and on an unranking approach. We show how careful implementations of these algorithms allow for a non-redundant generation of k words of length n in O(k • n • log n) arithmetic operations, after a precomputation of Θ(n) numbers. The overall complexity is therefore dominated by the generation of k words, and the non-redundancy comes at a negligible cost.
Journal of Theoretical Biology, Aug 1, 2005
Journal of Theoretical Biology, 2005
Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
Existing commercial designs for multi-axis force sensors are very expensive, providing a disincen... more Existing commercial designs for multi-axis force sensors are very expensive, providing a disincentive to their routine and abundant use in human/robot interaction as force sensing handles. While force sensor design has not been a common topic in robotics conferences for several years now, the beginnings of extensive work in human/robot interaction make it a topic worth revisiting. Reviewers, please respect the confidentiality of the material described here until such time as a patent application has been filed. This will occur prior to any publication.
Conventional force sensors are overdesigned for use in measuring human force inputs, such as is n... more Conventional force sensors are overdesigned for use in measuring human force inputs, such as is needed in research and application of human/robot interaction. A new type of force sensor is introduced that is suited to human-robot interaction. This sensor is based on optoelectronic measurements rather than strain gauges. Criteria for material selection and dimensioning are given.
arXiv (Cornell University), Nov 1, 2012
We address the non-redundant random generation of k words of length n in a context-free language.... more We address the non-redundant random generation of k words of length n in a context-free language. Additionally, we want to avoid a predefined set of words. We study a rejection-based approach, whose worst-case time complexity is shown to grow exponentially with k for some specifications and in the limit case of a coupon collector. We propose two algorithms respectively based on the recursive method and on an unranking approach. We show how careful implementations of these algorithms allow for a non-redundant generation of k words of length n in O(k • n • log n) arithmetic operations, after a precomputation of Θ(n) numbers. The overall complexity is therefore dominated by the generation of k words, and the non-redundancy comes at a negligible cost.
Journal of Theoretical Biology, Aug 1, 2005
Journal of Theoretical Biology, 2005
Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
Existing commercial designs for multi-axis force sensors are very expensive, providing a disincen... more Existing commercial designs for multi-axis force sensors are very expensive, providing a disincentive to their routine and abundant use in human/robot interaction as force sensing handles. While force sensor design has not been a common topic in robotics conferences for several years now, the beginnings of extensive work in human/robot interaction make it a topic worth revisiting. Reviewers, please respect the confidentiality of the material described here until such time as a patent application has been filed. This will occur prior to any publication.
Conventional force sensors are overdesigned for use in measuring human force inputs, such as is n... more Conventional force sensors are overdesigned for use in measuring human force inputs, such as is needed in research and application of human/robot interaction. A new type of force sensor is introduced that is suited to human-robot interaction. This sensor is based on optoelectronic measurements rather than strain gauges. Criteria for material selection and dimensioning are given.