Everything about Probabilistic roadmap

🧭 Start here: a 6-step reading path

1. Read the overview: Probabilistic roadmapA 5-minute orientation
2. Skim a recent paper: A modified probabilistic roadmap algorithm for efficient mobile robot path planningInfluential work since 2022
3. Pick up a classic book: Treaty Occupationay ToxicologyThe most-reprinted book on the subject
4. Read the landmark paper: Probabilistic roadmaps for path planning in high-dimensional configuration spacesCited 5,202 times
5. Go sideways: Stochastic roadmap simulationA closely related topic
6. Go sideways: Motion planningA closely related topic

🏆 Landmark papers (most cited)

• Probabilistic roadmaps for path planning in high-dimensional configuration spaces

  L.E. Kavraki, P. Svestka, J.-C. Latombe · 1996 · IEEE Transactions on Robotics and Automation · 5,202 citations

• On the Probabilistic Foundations of Probabilistic Roadmap Planning

  David Hsu, Jean-Claude Latombe, Hanna Kurniawati · 2006 · The International Journal of Robotics Research · 195 citations

• Autonomous UAV Exploration of Dynamic Environments Via Incremental Sampling and Probabilistic Roadmap

  Zhefan Xu, Di Deng, Kenji Shimada · 2021 · IEEE Robotics and Automation Letters · 164 citations

• Path planning for manipulators based on an improved probabilistic roadmap method

  Gang Chen, Ning Luo, Dan Liu · 2021 · Robotics and Computer-Integrated Manufacturing · 154 citations

• Path Planning in Complex 3D Environments Using a Probabilistic Roadmap Method

  Fei Yan, Yi-Sha Liu, Ji-Zhong Xiao · 2013 · International Journal of Automation and Computing · 151 citations

• Narrow passage sampling for probabilistic roadmap planning

  Zheng Sun, D. Hsu, Tingting Jiang · 2005 · IEEE Transactions on Robotics · 126 citations

• HPPRM: Hybrid Potential Based Probabilistic Roadmap Algorithm for Improved Dynamic Path Planning of Mobile Robots

  Ankit A. Ravankar, Abhijeet Ravankar, Takanori Emaru · 2020 · IEEE Access · 126 citations

• Asymptotically Near-Optimal Planning With Probabilistic Roadmap Spanners

  James D. Marble, Kostas E. Bekris · 2013 · IEEE Transactions on Robotics · 82 citations

🆕 Influential since 2022

• A modified probabilistic roadmap algorithm for efficient mobile robot path planning

  Sunil Kumar, Afzal Sikander · 2022 · Engineering Optimization · 42 citations

• An Improved Probabilistic Roadmap Planning Method for Safe Indoor Flights of Unmanned Aerial Vehicles

  Qingeng Jin, Qingwu Hu, Pengcheng Zhao · 2023 · Drones · 41 citations

• An Optimized Probabilistic Roadmap Algorithm for Path Planning of Mobile Robots in Complex Environments with Narrow Channels

  Lijun Qiao, Xiao Luo, Qingsheng Luo · 2022 · Sensors · 35 citations

• Motion Planning for Closed-Chain Constraints Based on Probabilistic Roadmap With Improved Connectivity

  Keunwoo Jang, Jiyeong Baek, Suhan Park · 2022 · IEEE/ASME Transactions on Mechatronics · 34 citations

• Ship route planning in the pirate area via hybrid probabilistic roadmap algorithm within the context of the Maritime Silk Road

  Chengli Liu, Yong Ma, Cheng Cao · 2023 · Ocean & Coastal Management · 29 citations

📚 Books worth reading

• Treaty Occupationay ToxicologySuelen Queiroz · 2010
• Virtual crowdsNuria Pelechano · 2008
• Innovations in power systems reliabilityGeorge J. Anders, Alfredo Vaccaro · 2011
• 📕Probabilistic roadmaps for path planning in high-dimensional configuration spaces · 1994
• Service-Oriented Computing - ICSOC 2012 WorkshopsAditya Ghose · 2013

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Stochastic roadmap simulation For robot control, Stochastic roadmap simulation is inspired by probabilistic roadmap methods (PRM) developed for robot motion planning. The main idea…
• Motion planning Motion planning, also path planning (also known as the navigation problem or the piano mover's problem) is a computational problem to find a sequence of…
• Mark Overmars Markus Hendrik "Mark" Overmars (Dutch pronunciation: [ˈmɑrkʏs ˈɦɛndrɪk ˈmɑr(ə)k ˈoːvərmɑrs]; born 29 September 1958) is a Dutch computer scientist and…
• Jean-Claude Latombe Jean-Claude Latombe (born May 14, 1947) is a French-American roboticist and the Kumagai Professor Emeritus in the School of Engineering at Stanford University…
• Real-time path planning Real-Time Path Planning is a term used in robotics that consists of motion planning methods that can adapt to real time changes in the environment. This…
• Rapidly exploring random tree A rapidly exploring random tree (RRT) is an algorithm designed to efficiently search nonconvex, high-dimensional spaces by randomly building a space-filling…
• Lydia Kavraki Lydia E. Kavraki (Greek: Λύδια Καβράκη) is a Greek-American computer scientist, an honorary doctorate of the University of Crete and the Noah Harding Professor…
• Any-angle path planning Any-angle path planning algorithms are pathfinding algorithms that search for a Euclidean shortest path between two points on a grid map while allowing…