Article

Free access

Motion planning for a steering-constrained robot through moderate obstacles

Authors:

Pankaj K. Agarwal,

Prabhakar Raghavan,

Hisao TamakiAuthors Info & Claims

STOC '95: Proceedings of the twenty-seventh annual ACM symposium on Theory of computing

Pages 343 - 352

https://doi.org/10.1145/225058.225158

Published: 29 May 1995 Publication History

PDF eReader

References

[1]

J. Barraquand and J-C. Latombe. Nonholonomic mobile robots and optimal maneuvering. Revue d 'Intelligence Art@ielle, 3:77-103, 1989.

Google Scholar

[2]

J. Barraquand and J-C. Latombe. Nonholonomic multi-body mobile robots: controllability and motion planning in the presence of obstacles. Algorithmic, 10:12 1-1 55, 1993.

Google Scholar

[3]

X. Bui, J. Boissonnat, P. Soueres, and J. Leblond. Short-est path synthesis for Dubins non-holonomic robot. Pr-oceedings of the IEEE International Confewzce on Ro-botics and Automation, 1994.

Google Scholar

[4]

J. Boissonnat, A. C6rezo, and J. Leblond. Shortest paths of bounded curvature in the plane. Proceedings of the IEEE In~ernational Confewnceon Robotics andAutoma-tion, 1992.

Crossref

Google Scholar

[5]

L.E. Dubins. On curves of minimal length with a con-straint on average curvature and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79:497-5 16, 1957.

Crossref

Google Scholar

[6]

S. Fortune and G. Wilfong. Planning constrained motion. In Annals ofA4ath. andArt. Intell., pages 21-82, 1991.

Google Scholar

[7]

T. Fraichard. Smooth trajectory planning for a car in a structured world. In Proceedings of the IEEE Intern-ational Conference on Robotics and Automation, pages 318-323, 1991.

Crossref

Google Scholar

[8]

P. Jacobs and J. Canny. Planning smooth paths for mobile robots. In Proceedings of the IEEE International Con-ference on Robotics and Automation, pages 2-7, 1989.

Crossref

Google Scholar

[9]

P. Jacobs, J-P. Laumond, and M. Taix. Efficient motion planners for nonbolonomic mobile robots. In Pwceed-ings of the IEEE/RSJ International Workshop on Intelli-gent Robots and Systems, pages 1229-1235, 1991.

Google Scholar

[10]

J-C. Latombe. A fast path-planner for a car-like indoor mobile robot. In Pwceedings of the 9th National Con-jxmce on Art@cialIntelligence, pages 65!L665, 1991.

Google Scholar

[11]

J-C. Latombe. Robot Motion Planning. Kluwer-Academic, Boston, 1991.

Digital Library

Google Scholar

[12]

J-P. Laumond and T. Simeon. Motion planning foratwo degrees of freedom mobile robot with towing. Technical Report 89148, LAASKNRS, Toulouse, 1989.

Google Scholar

[13]

J-P. Laumond, M. Taix, and P. Jacobs. A motion planner for car-like robots based on a global/local approach. In Proceedings of the IEEE/RSJIntemational Workshop on Intelligent Robots and Systems, pages 76>773, 1990.

Crossref

Google Scholar

[14]

J-P. Laumond. Finding collision-free smooth trajecto-ries for a non-holonomic mobile robot. In Pwceedings of the International Joint Conference on Artificial Intel-ligence, pages 112(L1 123, 1987.

Google Scholar

[15]

B. Mirtich and J. Canny. Using skeletons for nonholo-nomic path planning among obstacles. In Proceedings of the IEEE International Confenmce on Robotics and Automa~ion, pages 2533-2540, 1992.

Google Scholar

[16]

C.H. Papadimitriou and M. Yannakakis. Shortest paths without a map. Theowtical Computer Science, 84: 127- 150, 1991.

Digital Library

Google Scholar

[17]

F. Preparata and M. Shames, Computational Geometq: An Introduction, Springer Verlag, Heidelberg, 1985

Digital Library

Google Scholar

[18]

J.A. Reeds and L.A. Shepp. Optimal paths for a car that goes both forwards and backwards. Pacljic Journal of Mathematics, 145:367-393, 1990.

Crossref

Google Scholar

[19]

H. Wang, P. Agarwal and J. Reif. Approximation algo-rithms for shortest paths with bounded curvature in 2 and higher dimensions, manuscript.

Google Scholar

[20]

G. Wilfong. Motion planning for an autonomous vehi-cle. In Proceedings of the IEEE International Confeirmce on Robotics and Automation, pages 529-533, 1988.

Google Scholar

[21]

G. Wilfong. Shortest paths for autonomous vehicles. In Proceedings of the IEEE International Confewnce on Robotics and Automation, pages 15-20, 1989.

Crossref

Google Scholar

Cited By

View all

Manyam SCasbeer D(2023)On Shortest Arc-To-Arc Dubins Path2023 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA48891.2023.10161550(10226-10232)Online publication date: 29-May-2023
https://doi.org/10.1109/ICRA48891.2023.10161550
Haghighi HDelahaye DAsadi D(2022)Performance-based emergency landing trajectory planning applying meta-heuristic and Dubins paths▪Applied Soft Computing10.1016/j.asoc.2022.108453117:COnline publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.asoc.2022.108453
Manyam SCasbeer D(2020)Intercepting a Target Moving on a Racetrack Path2020 International Conference on Unmanned Aircraft Systems (ICUAS)10.1109/ICUAS48674.2020.9214023(799-806)Online publication date: Sep-2020
https://doi.org/10.1109/ICUAS48674.2020.9214023
Show More Cited By

Index Terms

Motion planning for a steering-constrained robot through moderate obstacles

Recommendations

Robot motion planning among moving obstacles
Kinodynamic Motion Planning of a Skid-Steering Mobile Robot Using RRTs
LARS '10: Proceedings of the 2010 Latin American Robotics Symposium and Intelligent Robotics Meeting

Motion planning is one of the fundamental problems in autonomous robotic navigation. However, usually the dynamic model of the robot is not considered on most of the basic motion planners, resulting in trajectories that may be difficult to be tracked by ...
Kinematic and dynamic motion space analysis and robot motion planning

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

STOC '95: Proceedings of the twenty-seventh annual ACM symposium on Theory of computing

May 1995

776 pages

ISBN:0897917189

DOI:10.1145/225058

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

STOC95

Sponsor:

SIGACT

STOC95: Symposium on Theory of Computing

May 29 - June 1, 1995

Nevada, Las Vegas, USA

Acceptance Rates

Overall Acceptance Rate 1,469 of 4,586 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
737
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)5

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Manyam SCasbeer D(2023)On Shortest Arc-To-Arc Dubins Path2023 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA48891.2023.10161550(10226-10232)Online publication date: 29-May-2023
https://doi.org/10.1109/ICRA48891.2023.10161550
Haghighi HDelahaye DAsadi D(2022)Performance-based emergency landing trajectory planning applying meta-heuristic and Dubins paths▪Applied Soft Computing10.1016/j.asoc.2022.108453117:COnline publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.asoc.2022.108453
Manyam SCasbeer D(2020)Intercepting a Target Moving on a Racetrack Path2020 International Conference on Unmanned Aircraft Systems (ICUAS)10.1109/ICUAS48674.2020.9214023(799-806)Online publication date: Sep-2020
https://doi.org/10.1109/ICUAS48674.2020.9214023
Manyam SCasbeer DVon Moll AFuchs Z(2019)Shortest Dubins path to a circleAIAA Scitech 2019 Forum10.2514/6.2019-0919Online publication date: 6-Jan-2019
https://doi.org/10.2514/6.2019-0919
Koval AIsler V(2019)Turning a Corner with a Dubins Car2019 International Conference on Robotics and Automation (ICRA)10.1109/ICRA.2019.8794361(8570-8576)Online publication date: May-2019
https://doi.org/10.1109/ICRA.2019.8794361
Manyam SRathinam SCasbeer DGarcia E(2017)Tightly Bounding the Shortest Dubins Paths Through a Sequence of PointsJournal of Intelligent and Robotic Systems10.1007/s10846-016-0459-488:2-4(495-511)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s10846-016-0459-4
Maini PSujit P(2016)Path planning for a UAV with kinematic constraints in the presence of polygonal obstacles2016 International Conference on Unmanned Aircraft Systems (ICUAS)10.1109/ICUAS.2016.7502625(62-67)Online publication date: Jun-2016
https://doi.org/10.1109/ICUAS.2016.7502625
Manyam SRathinam SCasbeer D(2016)Dubins paths through a sequence of points: Lower and upper bounds2016 International Conference on Unmanned Aircraft Systems (ICUAS)10.1109/ICUAS.2016.7502623(284-291)Online publication date: Jun-2016
https://doi.org/10.1109/ICUAS.2016.7502623
Teshnizi RShell D(2016)Planning motions for a planar robot attached to a stiff tether2016 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA.2016.7487438(2759-2766)Online publication date: May-2016
https://doi.org/10.1109/ICRA.2016.7487438
Yeol JHwang Y(2016)Parametrization of nonlinear trajectory for time optimal 2D path planning for Unmanned Aerial Vehicles2016 2nd International Conference on Control, Automation and Robotics (ICCAR)10.1109/ICCAR.2016.7486751(335-339)Online publication date: Apr-2016
https://doi.org/10.1109/ICCAR.2016.7486751
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Robot motion planning among moving obstacles

Kinodynamic Motion Planning of a Skid-Steering Mobile Robot Using RRTs

Kinematic and dynamic motion space analysis and robot motion planning