Abstract:
Over the last decade, the probabilistic road map method (PRM) has become one of the dominant motion planning techniques. Due to its random nature, the resulting paths ten...Show MoreMetadata
Abstract:
Over the last decade, the probabilistic road map method (PRM) has become one of the dominant motion planning techniques. Due to its random nature, the resulting paths tend to be much longer than the optimal path despite the development of numerous smoothing techniques. Also, the path length varies a lot every time the algorithm is executed. We present a new technique that results in higher quality (shorter) paths with much less variation between the executions. The technique is based on adding useful cycles to the roadmap graph.
Published in: IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004
Date of Conference: 26 April 2004 - 01 May 2004
Date Added to IEEE Xplore: 06 July 2004
Print ISBN:0-7803-8232-3
Print ISSN: 1050-4729
Citations are not available for this document.
Contents Cites in Papers - |
Cites in Papers - IEEE (28)
Select All
1.
Yasmin Veys, Martina Stadler Kurtz, Nicholas Roy, "Generating Sparse Probabilistic Graphs for Efficient Planning in Uncertain Environments", 2024 IEEE International Conference on Robotics and Automation (ICRA), pp.133-139, 2024.
2.
Sudha Ramasamy, Kristina Eriksson, Saptha Peralippatt, Balasubramanian Perumal, Fredrik Danielsson, "Optimized Online Path Planning Algorithms Considering Energy", 2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA ), pp.01-08, 2021.
3.
Andreas Orthey, Marc Toussaint, "Sparse Multilevel Roadmaps for High-Dimensional Robotic Motion Planning", 2021 IEEE International Conference on Robotics and Automation (ICRA), pp.7851-7857, 2021.
4.
Mohamed G. B. Atia, Haitham El-Hussieny, Omar Salah, "A Supervisory-Based Collaborative Obstacle-Guided Path Refinement Algorithm for Path Planning in Wide Terrains", IEEE Access, vol.8, pp.214672-214684, 2020.
5.
Andreas Orthey, Benjamin Frész, Marc Toussaint, "Motion Planning Explorer: Visualizing Local Minima Using a Local-Minima Tree", IEEE Robotics and Automation Letters, vol.5, no.2, pp.346-353, 2020.
6.
Esraa Morsi Ahmed, Hossam E. Abd El Munim, Hassan M. Shehata Bedour, "An Accelerated Path Planning Approach", 2018 13th International Conference on Computer Engineering and Systems (ICCES), pp.15-20, 2018.
7.
Tian Bai, Zhen Fan, Meiqin Liu, Senlin Zhang, Ronghao Zheng, "Multiple Waypoints Path Planning for a Home Mobile Robot", 2018 Ninth International Conference on Intelligent Control and Information Processing (ICICIP), pp.53-58, 2018.
8.
Sean Murray, William Floyd-Jones, Ying Qi, George Konidaris, Daniel J. Sorin, "The microarchitecture of a real-time robot motion planning accelerator", 2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pp.1-12, 2016.
9.
Andrew Short, Zengxi Pan, Nathan Larkin, Stephen van Duin, "Recent progress on sampling based dynamic motion planning algorithms", 2016 IEEE International Conference on Advanced Intelligent Mechatronics (AIM), pp.1305-1311, 2016.
10.
Didier Devaurs, Thierry Siméon, Juan Cortés, "Optimal Path Planning in Complex Cost Spaces With Sampling-Based Algorithms", IEEE Transactions on Automation Science and Engineering, vol.13, no.2, pp.415-424, 2016.
11.
Bilal Kartal, Julio Godoy, Ioannis Karamouzas, Stephen J. Guy, "Stochastic Tree Search with Useful Cycles for patrolling problems", 2015 IEEE International Conference on Robotics and Automation (ICRA), pp.1289-1294, 2015.
12.
Didier Devaurs, Thierry Siméon, Juan Cortés, "A multi-tree extension of the transition-based RRT: Application to ordering-and-pathfinding problems in continuous cost spaces", 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.2991-2996, 2014.
13.
Jing Yang, Patrick Dymond, Michael Jenkin, "Integrating multiple soft constraints for planning practical paths", 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.3005-3011, 2014.
14.
Mihai Pomärlan, Ioan A. Şucan, "Improving efficiency of intricate manipulation planning through mapping of grasp feasibility zones", 2014 IEEE International Conference on Robotics and Automation (ICRA), pp.1566-1571, 2014.
15.
Ana Huamán Quispe, Tobias Kunz, Mike Stilman, "Generation of diverse paths in 3D environments", 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.5994-5999, 2013.
16.
Andrew Dobson, Kostas E. Bekris, "Improving sparse roadmap spanners", 2013 IEEE International Conference on Robotics and Automation, pp.4106-4111, 2013.
17.
Doron Shaharabani, Oren Salzman, Pankaj K. Agarwal, Dan Halperin, "Sparsification of motion-planning roadmaps by edge contraction", 2013 IEEE International Conference on Robotics and Automation, pp.4098-4105, 2013.
18.
Ryan Luna, Ioan A. Şucan, Mark Moll, Lydia E. Kavraki, "Anytime solution optimization for sampling-based motion planning", 2013 IEEE International Conference on Robotics and Automation, pp.5068-5074, 2013.
19.
James D. Marble, Kostas E. Bekris, "Towards small asymptotically near-optimal roadmaps", 2012 IEEE International Conference on Robotics and Automation, pp.2557-2562, 2012.
20.
Barak Raveh, Angela Enosh, Dan Halperin, "A Little More, a Lot Better: Improving Path Quality by a Path-Merging Algorithm", IEEE Transactions on Robotics, vol.27, no.2, pp.365-371, 2011.
21.
Léonard Jaillet, Juan Cortés, Thierry Siméon, "Sampling-Based Path Planning on Configuration-Space Costmaps", IEEE Transactions on Robotics, vol.26, no.4, pp.635-646, 2010.
22.
Simon Leonard, Elizabeth A. Croft, James J. Little, "Dynamic visibility checking for vision-based motion planning", 2008 IEEE International Conference on Robotics and Automation, pp.2283-2288, 2008.
23.
Roland Geraerts, Mark H. Overmars, "Creating High-quality Roadmaps for Motion Planning in Virtual Environments", 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.4355-4361, 2006.
24.
J. van den Berg, D. Ferguson, J. Kuffner, "Anytime path planning and replanning in dynamic environments", Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006., pp.2366-2371, 2006.
25.
J.P. van den Berg, M.H. Overmars, "Roadmap-based motion planning in dynamic environments", IEEE Transactions on Robotics, vol.21, no.5, pp.885-897, 2005.
26.
J.P. van den Berg, M.H. Overmars, "Prioritized motion planning for multiple robots", 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.430-435, 2005.
27.
J.P. van den Berg, M.H. Overmars, "Roadmap-based motion planning in dynamic environments", 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), vol.2, pp.1598-1605 vol.2, 2004.
28.
D. Nieuwenhuisen, M.H. Overmars, "Motion planning for camera movements", IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004, vol.4, pp.3870-3876 Vol.4, 2004.
Cites in Papers - Other Publishers (19)
1.
Weria Khaksar, Tang Sai Hong, Khairul Salleh Mohamed Sahari, Mansoor Khaksar, Jim Torresen, "Sampling-based online motion planning for mobile robots: utilization of Tabu search and adaptive neuro-fuzzy inference system", Neural Computing and Applications, vol.31, no.S2, pp.1275, 2019.
2.
Joseph Polden, Zengxi Pan, Nathan Larkin, Stephen van Duin, "Adaptive Partial Shortcuts: Path Optimization for Industrial Robotics", Journal of Intelligent & Robotic Systems, 2016.
3.
Rahul Kala, "Homotopy conscious roadmap construction by fast sampling of narrow corridors", Applied Intelligence, vol.45, no.4, pp.1089, 2016.
4.
Didier Devaurs, Thierry Siméon, Juan Cortés, Algorithmic Foundations of Robotics XI, vol.107, pp.143, 2015.
5.
Rahul Kala, "Homotopic Roadmap Generation for Robot Motion Planning", Journal of Intelligent & Robotic Systems, 2015.
6.
Jing Yang, Patrick Dymond, Michael Jenkin, "Path Planning for Tentacle Robots Using Soft Constraints", Agents and Artificial Intelligence, vol.449, pp.95, 2014.
7.
Oren Salzman, Doron Shaharabani, Pankaj K. Agarwal, Dan Halperin, "Sparsification of motion-planning roadmaps by edge contraction", The International Journal of Robotics Research, vol.33, no.14, pp.1711, 2014.
8.
M. POMARLAN, "Visibility-based Planners for Mobile Robots Capable to Handle Path Existence Queries in Temporal Logic", Advances in Electrical and Computer Engineering, vol.14, no.1, pp.55, 2014.
9.
Mika T. Rantanen, Martti Juhola, "Using probabilistic roadmaps in changing environments", Computer Animation and Virtual Worlds, vol.25, no.1, pp.17, 2014.
10.
Andrew Dobson, Athanasios Krontiris, Kostas E. Bekris, "Sparse Roadmap Spanners", Algorithmic Foundations of Robotics X, vol.86, pp.279, 2013.
11.
Joseph Polden, Zeng Xi Pan, Nathan Larkin, Stephen van Duin, "Bringing Path Planning and Lean Automation Together", Advanced Materials Research, vol.591-593, pp.1371, 2012.
12.
Jia Pan, Liangjun Zhang, Dinesh Manocha, "Collision-free and smooth trajectory computation in cluttered environments", The International Journal of Robotics Research, vol.31, no.10, pp.1155, 2012.
13.
R. Guernane, N. Achour, "Generating optimized paths for motion planning", Robotics and Autonomous Systems, vol.59, no.10, pp.789, 2011.
14.
Leonard Jaillet, Thierry Simeon, Algorithmic Foundation of Robotics VII, vol.47, pp.19, 2008.
15.
Ron Wein, Jur van den Berg, Dan Halperin, Algorithmic Foundation of Robotics VII, vol.47, pp.491, 2008.
16.
Lydia E. Kavraki, Steven M. LaValle, "Motion Planning", Springer Handbook of Robotics, pp.109, 2008.
17.
Konstantinos I. Tsianos, Ioan A. Sucan, Lydia E. Kavraki, "Sampling-based robot motion planning: Towards realistic applications", Computer Science Review, vol.1, no.1, pp.2, 2007.
18.
Ron Wein, Jur P. van den Berg, Dan Halperin, "The visibility?Voronoi complex and its applications", Computational Geometry, vol.36, no.1, pp.66, 2007.
19.
Roland Geraerts, Mark H. Overmars, "Sampling and node adding in probabilistic roadmap planners", Robotics and Autonomous Systems, vol.54, no.2, pp.165, 2006.
