Geometric algorithms for trap design

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Geometric algorithms for trap design

Full text

Pdf (1.21 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the fifteenth annual symposium on Computational geometry table of contents

Miami Beach, Florida, United States

Pages: 95 - 104

Year of Publication: 1999

ISBN:1-58113-068-6

Authors

Robert-Paul Berretty	Department of Computer Science, Utrecht University, PO Box 80089, 3508 TB Utrecht, The Netherlands
Ken Goldberg	Industrial Engineering and Operations Research, University of California at Berkeley, Berkeley, CA
Mark H. Overmars	Department of Computer Science, Utrecht University, PO Box 80089, 3508 TB Utrecht, The Netherlands
A. Frank van der Stappen	Department of Computer Science, Utrecht University, PO Box 80089, 3508 TB Utrecht, The Netherlands

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 9, Citation Count: 0

Additional Information:

references index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/304893.304923 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	P. K. Agarwal, O. Schwarzkopf, and M. Sharir. The overlay of lower envelopes and its apphcations. Discrete Comput. Geom., 15:1-13, 1996.
	2	S. Akella, W. tiuang, K.M. Lynch, and M.T. Mason. Sensorless parts feeding with a one joint robot. Algorithms for Robotic Motion and Manipulation (J.-P. Laumond and M. Overmars (Eds.)), A.K. Peters, pages 229-238, 1996.
	3	S. Akella and M.T. Mason. Posing polygonal objects in the plane by pushing. In IEEE International Conference on Robotics and Automation, Nice, pages 2255- 2268, 1992.
	4	M. J. Atallah. Some dynamic computational geometry problems. Comput. Math. Appl., 11:1171-1181, 1985.
	5	Julien Basch , Leonidas J. Guibas , John Hershberger, Data structures for mobile data, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.747-756, January 05-07, 1997, New Orleans, Louisiana, United States
	6	Saugata Basu, New results on quantifier elimination over real closed fields and applications to constraint databases, Journal of the ACM (JACM), v.46 n.4, p.537-555, July 1999 [doi>10.1145/320211.320240]
	7	Saugata Basu , Richard Pollack , Marie-Françoise Roy, Complexity of computing semi-algebraic descriptions of the connected components of a semi-algebraic set, Proceedings of the 1998 international symposium on Symbolic and algebraic computation, p.25-29, August 13-15, 1998, Rostock, Germany [doi>10.1145/281508.281533]
	8	D. Berkowitz and J. Canny. Designing parts feeders using dynamic simulation. In IEEE International Conference on Robotics and Automation (ICRA), Minneapofis, MN, 1996.
	9	R.-P. Berretty, K. Goldberg, L. Cheung, M.H. Overmars, G. Smith, and A.F. van der Stappen. Trap design fi)r vibratory bowl feeders. Technical report, Department of Computer Science, Utrecht University, 1999. To appear.
	10	Robert-Paul Berretty , Ken Goldberg , Mark H. Overmars , A. Frank van der Stappen, Computing fence designs for orienting parts, Computational Geometry: Theory and Applications, v.10 n.4, p.249-262, July 1, 1998 [doi>10.1016/S0925-7721(98)00010-8]
	11	K.-F. B5hringer, V. Bhatt, and K.Y. Goldberg. Sensorless manipulation using transverse vibrations of a plate. In Proc. IEEE Int. Con}. on Robotics and Automation, Nagoya, Japan, pages 1989-1996, 1995.
	12	K.-F. BShringer, B.R. Donald, and N.C. MacDonald. Upper and lower bounds for programmable vector fields with apphcations to mems and vibratory plate part feeders. Algorithms }or Robotic Motion and Manipulation, J.-P. Laumond and M. Overmars (Eds.), A.K. Peters, pages 255-276, 1996.
	13	G. Boothroyd, C. Poli, and L. Murch. Automatic Assembly. Marcel Dekker, Inc., New York, 1982.
	14	M. Brokowski, M.A. Peshkin, and K. Goldberg. Optimal curved fences for part alignment on a belt. ASME Transactions of Mechanical Design, 117, March 1995.
	15	M. E. Caine. The Design o:f Shape from Motion Constraints. Ph.D. dissertation, MIT artificial Intelligence Laboratory, 1993. AI-TR 1425.
	16	M. E. Caine. The design of shape interactions using motion constraints. In IEEE International Conference on Robotics and Automation, 1994.
	17	Y.-B. Chen and D.J. Ierardi. The complexity of oblivious plans for orienting and distinguishing polygonal parts. Algoritmica, 14:367-397, 1995.
	18	A. Christiansen, A. Edwards, and C. Coello. Automated design of parts feeders using a genetic algorithm. In IEEE International Conference on Robotics and Automation (ICRA), Minneapolis, MN, 1996.
	19	K. L. Clarkson , P. W. Shor, Applications of random sampling in computational geometry, II, Discrete & Computational Geometry, v.4 n.5, p.387-421, 1989 [doi>10.1007/BF02187740]
	20	M.A. Erdmann and M.T. Mason. An exploration of sensorless manipulation. IEEE Journal of Robotics and A utomation, 4:367-379, 1988.
	21	K. Goldberg. Orienting polygonal parts without sensots. Algorithmica, 10(2):201-225, August 1993.
	22	J. Hershberger, Finding the upper envelope of n line segments in O(n log n) time, Information Processing Letters, v.33 n.4, p.169-174, December 1989 [doi>10.1016/0020-0190(89)90136-1]
	23	M. Jakiela and J. Krishnasamy. Computer simulation of vibratory parts feeding and assembly. In 2nd International Conference on Discrete Element Methods, March 1993.
	24	Jean-Claude Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991
	25	L. Lira, B. Ngoi, S. Lee, S. Lye, and P. Tan. A computer-aided framework for the selection and sequencing of orientating devices for the vibratory bowl feeder. International Journal of Production Research, 32(11), 1994.
	26	Kevin M. Lynch , Matthew T. Mason, Stable pushing: mechanics, controllability, and planning, International Journal of Robotics Research, v.15 n.6, p.533-556, Dec. 1996 [doi>10.1177/027836499601500602]
	27	Matthew T. Mason , J. Kenneth Salisbury, Jr., Robot hands and the mechanics of manipulation, MIT Press, Cambridge, MA, 1985
	28	G. Maul and M. Thomas. A systems model and simulation of the vibratory bowl feeder. Journal of Manufacturing Systems, 16(5), 1997.
	29	Bhubaneswar Mishra, Algorithmic algebra, Springer-Verlag New York, Inc., New York, NY, 1993
	30	B.K. Natarajan. An algorithmic approach to the automated design of parts orienters. In IEEE Annual Symposium on Foundations o} Computer Science, pages 132-142, 1986.
	31	M. H. Overmars and J. van Leeuwen. Maintenance of configurations in the plane. J. Comput. Syst. Sci., 23:166-204, 1981.
	32	M.A. Peshkin and A.C. Sanderson. The motion of a pushed sliding workpiece. IEEE Journal of Robotics and Automation, 4(6):569-598, 1988.
	33	M.A. Peshkin and A.C. Sanderson. Planning robotic manipulation strategies for workpieces that slide. IEEE Journal of Robotics and Automation, 4(5):524- 531, 1988.
	34	J. T. Schwartz and M. Sharir. On the "piano movers" problem II: general techniques for computing topological properties of real algebraic manifolds. Adv. Appl. Math., 4:298-351, 1983.
	35	M. Sharir. Almost tight upper bounds for lower envelopes in higher dimensions. Discrete Comput. Geom., 12:327-345, 1994.
	36	Micha Sharir , Pankaj K. Agarwal, Davenport-Schinzel sequences and their geometric applications, Cambridge University Press, New York, NY, 1996
	37	J. Wiegley, K. Goldberg, M. Peshkin, and M. Brokowski. A complete algorithm for designing passive fences to orient parts. Assembly Automation, 17(2):129-136, August 1997.