Planning constrained motion

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Planning constrained motion

Full text

Pdf (1.69 MB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the twentieth annual ACM symposium on Theory of computing table of contents

Chicago, Illinois, United States

Pages: 445 - 459

Year of Publication: 1988

ISBN:0-89791-264-0

Authors

Steven Fortune	AT&T Bell Laboratories, Murray Hill, New Jersey
Gordon Wilfong	AT&T Bell Laboratories, Murray Hill, New Jersey

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 20, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

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/62212.62256 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.

	B75	A. Baker, Transcendental Number Theory, Cambridge University, 1975.
	B86	Michael Ben-Or , Dexter Kozen , John Reif, The complexity of elementary algebra and geometry, Journal of Computer and System Sciences, v.32 n.2, p.251-264, April 1986 [doi>10.1016/0022-0000(86)90029-2]
	CH75	E. J. Cockayne and G. W. C. Hall, "Plane Motion of a Particle Subject to Curvature Constraints", SIAM J. Control, Vol 43(1), jan. 1975, pp. 197-220.
	C75	George E. Collins, Hauptvortrag: Quantifier elimination for real closed fields by cylindrical algebraic decomposition, Proceedings of the 2nd GI Conference on Automata Theory and Formal Languages, p.134-183, May 20-23, 1975
	C66	R. Cooper, Functions of a Real Variable, D. Van Nostrand Co. Ltd., London. 1966.
	D57	L. E. Dubins, "On Curves of Minimal Leng~ with a Constraint on Average Curvature, and with prescribed Initial and Terminal Positions and Tangents," American Journal of Mathematics 79. 1957, pp. 497-516.
	L86	Jean-Paul Laumond, Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints, Intelligent Autonomous Systems, An International Conference, p.346-354, December 08-11, 1986
	OD87	C. O'Dunlaing, "Motion Planning with Inertial Constraints," Algorithmica, Vol. 2(4), 1987, pp, 43t-475.
	RS85	J. Reif, M. Sharir, "Motion Planning in the Presence of Moving Obstacles," Proceedings 26th Annual Symposium on Foundations of Computer Science, 1985, pp. 144-154.
	RS87	J. Rceds and L. Shepp, "Optimal Paths for a Car that Goes Both Forwards and Backwards", unpublished manuscript.
	SS83	I. T. Schwartz, M. Shark, "On the 'Piano Movers' problem. II. General Techniques for Computing Topological Properties of Real Algebraic Manifolds," Advances in Applied Mathematics 4, pp. 298-351 (1983).
	Y86	C. K. Yap, "Algorithmic Motion Planning", in Advances in Robotics, Volume 1: Algorithmic and Geometric Aspects, J.T. Schwartz and C.K. Yap (eds.), Lawrence Erlbaum Assoc., Hillsdale NJ, 1986.

CITED BY 10

	Jean-Daniel Boissonnat , Sylvain Lazard, A polynomial-time algorithm for computing a shortest path of bounded curvature amidst moderate obstacles (extended abstract), Proceedings of the twelfth annual symposium on Computational geometry, p.242-251, May 24-26, 1996, Philadelphia, Pennsylvania, United States
	Bruce Donald , Patrick Xavier , John Canny , John Reif, Kinodynamic motion planning, Journal of the ACM (JACM), v.40 n.5, p.1048-1066, Nov. 1993
	Bruce R. Donald , Patrick G. Xavier, Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robots and open chain manipulators, Proceedings of the sixth annual symposium on Computational geometry, p.290-300, June 07-09, 1990, Berkley, California, United States
	John Canny , Ashutosh Rege , John Reif, An exact algorithm for kinodynamic planning in the plane, Proceedings of the sixth annual symposium on Computational geometry, p.271-280, June 07-09, 1990, Berkley, California, United States
	G. Wilfong, Motion planning in the presence of movable obstacles, Proceedings of the fourth annual symposium on Computational geometry, p.279-288, June 06-08, 1988, Urbana-Champaign, Illinois, United States
	Yong K. Hwang , Narendra Ahuja, Gross motion planning—a survey, ACM Computing Surveys (CSUR), v.24 n.3, p.219-291, Sept. 1992
	J. Friedman , J. Hershberger , J. Snoeyink, Compliant motion in a simple polygon, Proceedings of the fifth annual symposium on Computational geometry, p.175-186, June 05-07, 1989, Saarbruchen, West Germany
	Micha Sharir, Algorithmic Motion Planning in Robotics, Computer, v.22 n.3, p.9-20, March 1989
	K. Jiang , L. D. Seneviratne , S. W. E. Earles, Time-optimal smooth-path motion planning for a mobile robot with kinematic constraints, Robotica, v.15 n.5, p.547-553, September 1997
	Joseph O'Rourke, Computational geometry column, ACM SIGACT News, v.19 n.3-4, p.21-26, Fall 1988