Try Mobilus Beta
Search tips
 This content is not included in your SAE MOBILUS subscription, or you are not logged in.

Unstructured with a Point: Validation and Robustness Evaluation of Point-Cloud Based Path Planning

Journal Article
2021-01-0251
ISSN: 2641-9645, e-ISSN: 2641-9645
DOI: https://doi.org/10.4271/2021-01-0251
Published April 06, 2021 by SAE International in United States
Unstructured with a Point: Validation and Robustness Evaluation of Point-Cloud Based Path Planning
Sector:
Citation: Kysar, S., Bos, J., Kurup, A., Jeffries, Z. et al., "Unstructured with a Point: Validation and Robustness Evaluation of Point-Cloud Based Path Planning," SAE Int. J. Adv. & Curr. Prac. in Mobility 3(4):1776-1789, 2021, https://doi.org/10.4271/2021-01-0251.
Language: English

References

  1. Gonzalez , D. , Perez , J. , Milanes , V. , and Nashashibi , F. A Review of Motion Planning Techniques for Automated Vehicles IEEE Transactions on Intelligent Transportation Systems 17 4 1135 1145 2016
  2. Dijkstra , E. A Note on Two Problems in Connexion with Graphs Numerische Mathematik 1 1 269 271 1959
  3. Hart , P. , Nilsson , N. , and Raphael , B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transactions on Systems Science and Cybernetics 4 2 100 107 1968
  4. Barraquand , J. , Kavraki , L. , Latombe , J.-C. , Motwani , R. et al. A Random Sampling Scheme for Path Planning The International Journal of Robotics Research 16 6 759 774 1997
  5. Elbanhawi , M. and Simic , M. Sampling-Based Robot Motion Planning: A Review IEEE Access 2 56 77 2014
  6. Lavalle , S.M. 1998
  7. Kuffner , J.J. and LaValle , S.M. Rrt-Connect: An Efficient Approach to Single-Query Path Planning Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) 2 995 1001 2000
  8. Karaman , S. and Frazzoli , E. 2010
  9. Khatib , O. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots Proceedings. 1985 IEEE International Conference on Robotics and Automation 500 505 1985
  10. Barraquand , J. , Langlois , B. , and Latombe , J. Numerical Potential Field Techniques for Robot Path Planning Fifth International Conference on Advanced Robotics ’Robots in Unstructured Environments 2 1012 1017 1991
  11. Barraquand , J. and Latombe , J.-C. Robot Motion Planning: A Distributed Representation Approach The International Journal of Robotics Research 10 6 628 649 2016
  12. Tu , Q. , Chen , H. , and Li , J. Sep. 2016
  13. Koditschek , D. Exact Robot Navigation by Means of Potential Functions: Some Topological Considerations Proceedings. 1987 IEEE International Conference on Robotics and Automation 4 1 6 1987
  14. Howard , T.M. and Kelly , A. Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots The International Journal of Robotics Research 26 2 141 166 2016
  15. Paton , M. , Strub , M.P. , Brown , T. , Greene , R.J. , Lizewski , J. , Patel , V. , Gammell , J.D. , and Nesnas , I.A. Navigation on the Line: Traversability Analysis and Path Planning for Extreme-Terrain Rappelling Rovers Proceedings of the IEEE International Workshop on Intelligent Robots and Systems IEEE
  16. Krüsi , P. , Furgale , P. , Bosse , M. , and Siegwart , R. Driving on Point Clouds: Motion Planning, Trajectory Optimization, and Terrain Assessment in Generic Nonplanar Environments Journal of Field Robotics 34 5 940 984 2017
  17. Koopman , P. and Wagner , M. Apr 2016
  18. Connolly , C.I. , Burns , J.B. , and Weiss , R. Path Planning Using Laplace’s Equation Proceedings., IEEE International Conference on Robotics and Automation 3 2102 2106 1990
  19. Lozano-Pérez , T. and Wesley , M. An Algorithm for Planning Collision-Free Paths among Polyhedral Obstacles Communications of the ACM 22 10 560 570 1979
  20. Dubins , L.E. On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents American Journal of Mathematics 79 3 497 516 1957
  21. Dreyfus , S.E. An Appraisal of Some Shortest-Path Algorithms Operations Research 17 3 395 412 1969
  22. Min , H. , Xiong , X. , Wang , P. , and Yu , Y. Autonomous Driving Path Planning Algorithm Based on Improved a* Algorithm in Unstructured Environment Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering 235 2-3 2020
  23. Foroutan , M. 2020
  24. Hu , J. , Hu , Y. , Liu , K. , Wang , W. , and Chen , H. Off-Road Terrain Path Planning for Differential Steering Vehicles Based on Artificial Potential Field Gradient* 2019 IEEE Intelligent Transportation Systems Conference (ITSC) 4140 4145 2019
  25. Shin , H. and Chae , J. Electronics (Basel) 9 2 316 2020
  26. Yokokohji , Y. , Chaen , S. , and Yoshikawa , T. Evaluation of Traversability of Wheeled Mobile Robots on Uneven Terrains by a Fractal Terrain Model Advanced Robotics 21 1-2 142 121 2007
  27. Tsardoulias , E.G. , Iliakopoulou , A. , Kargakos , A. , and Petrou , L. A Review of Global Path Planning Methods for Occupancy Grid Maps Regardless of Obstacle Density Journal of Intelligent Robotic Systems 84 1-4 829 858 2016
  28. Chaari , I. , Koubaa , A. , Bennaceur , H. , Ammar , A. , Alajlan , M. , and Youssef , H. Design and Performance Analysis of Global Path Planning Techniques for Autonomous Mobile Robots in Grid Environments International Journal of Advanced Robotic Systems 14 2 2017
  29. Shiller , Z. and Gwo , Y.-R. Dynamic Motion Planning of Autonomous Vehicles IEEE Transactions on Robotics and Automation 7 2 241 249 1991
  30. Li , X. , Tang , B. , Ball , J. , Doude , M. , and Carruth , D.W. Rollover-Free Path Planning for Off-Road Autonomous Driving Electronics (Basel) 8 6 614 2019
  31. Garcia , M.P. , Montiel , O. , Castillo , O. , Sepúlveda , R. , and Melin , P. Path Planning for Autonomous Mobile Robot Navigation with Ant Colony Optimization and Fuzzy Cost Function Evaluation Applied Soft Computing 9 3 1102 1110 2009
  32. Shen , M. , Wang , S. , Wang , S. , and Su , Y. Simulation Study on Coverage Path Planning of Autonomous Tasks in Hilly Farmland Based on Energy Consumption Model Mathematical Problems in Engineering 2020 1 15 2020
  33. Stanford Artificial Intelligence Laboratory et al.
  34. Arun , K.S. , Huang , T.S. , and Blostein , S.D. Least-Squares Fitting of Two 3-D Point Sets IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9 5 698 700 1987
  35. Besl , P.J. and McKay , N.D. Method for Registration of 3-D Shapes Sensor Fusion IV: Control Paradigms and Data Structures 1611 586 606 International Society for Optics and Photonics 1992
  36. Kysar , S. , Bos , J. , and Young , P. C-Slam: Six Degree of Freedom Point Cloud Mapping for Any Environment (Conference Presentation) Autonomous Systems: Sensors, Processing, and Security for Vehicles and Infrastructure 2020 11415 International Society for Optics and Photonics 2020 114150E
  37. Rusu , R.B. and Cousins , S. 3D is Here: Point Cloud Library (PCL) IEEE International Conference on Robotics and Automation (ICRA) Shanghai, China 9-13 May 2011
  38. Yang , K. , Moon , S. , Yoo , S. , Kang , J. et al. Spline-Based RRT Path Planner for Non-Holonomic Robots Journal of Intelligent & Robotic Systems 73 1-4 763 782 2014
  39. Marshall , J. , Barfoot , T. , and Larsson , J. Autonomous Underground Tramming for Center-Articulated Vehicles Journal of Field Robotics 25 6-7 400 421 2008
  40. Snider , J.M. , et al. Automatic Steering Methods for Autonomous Automobile Path Tracking 2009
  41. Mania , P. and Beetz , M. A Framework for Self-Training Perceptual Agents in Simulated Photorealistic Environments International Conference on Robotics and Automation (ICRA) Montreal, Canada 2019
  42. Young , P. , Kysar , S. , and Bos , J.P. Unreal as a Simulation Environment for Off-Road Autonomy Dudzik M.C. , Jameson S.M. Autonomous Systems: Sensors, Processing, and Security for Vehicles and Infrastructure 2020 11415 International Society for Optics and Photonics SPIE 2020 113 120
  43. López-Ibáñez , M. , Dubois-Lacoste , J. , Pérez Cáceres , L. , Birattari , M. , and Stützle , T. The Irace Package: Iterated Racing for Automatic Algorithm Configuration Operations Research Perspectives 3 C 43 58 2016

Cited By