This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
An Online Coverage Path Planning Method for Sweeper Trucks in Dynamic Environments
Technical Paper
2021-01-0095
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Event:
SAE WCX Digital Summit
Language:
English
Abstract
In this paper, a novel online coverage path planning (CPP) method for autonomous sweeper trucks in closed areas is proposed. This method can efficiently generate executable paths for sweeper trucks that cover all feasible uncleaned areas without getting tracked in dead-end, i.e., no backward behaviors required and avoid dynamic obstacles. To reach that end, a modified biological inspired neuron network method considering vehicle constrains is developed, where the dynamic of each neuron is determined by the shunting function. The path will be iteratively generated based on local neuron dynamics. In order to avoid dead-end, a detour algorithm combing with back iteration is introduced to search the nearest uncleaned area that can be reached within vehicle constrains. The proposed method is empirically approved to be computationally efficient and adaptive to maps with arbitrary shapes. The feasibility of generated paths is validated in simulations, where the pure pursuit method is applied to achieve path following. The truck model in the simulation achieves 100% coverage with reasonable cross-track errors.
Recommended Content
Authors
Topic
Citation
Zhang, W., Sun, Y., Yu, W., and XU, M., "An Online Coverage Path Planning Method for Sweeper Trucks in Dynamic Environments," SAE Technical Paper 2021-01-0095, 2021, https://doi.org/10.4271/2021-01-0095.Also In
References
- Palacín , J. , Palleja , T. , Valgañón , I. , Pernia , R. , and Roca , J. Measuring Coverage Performances of a Floor Cleaning Mobile Robot Using a Vision System Proceedings of the 2005 IEEE International Conference on Robotics and Automation 4236 4241 2005
- Liu , Y. , Lin , X. , and Zhu , S. Combined Coverage Path Planning for Autonomous Cleaning Robots in Unstructured Environments 2008 7th World Congress on Intelligent Control and Automation 8271 8276 IEEE 2008
- Acar , E.U. , Choset , H. , Rizzi , A.A. , Atkar , P.N. , and Hull , D. Morse Decompositions for Coverage Tasks The International Journal of Robotics Research 21 4 331 344 2002
- Zelinsky , A. , Jarvis , R.A. , Byrne , J. , and Yuta , S. Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot Proceedings of International Conference on Advanced Robotics 13 533 538 1993
- Yang , S.X. , and Luo , C. A Neural Network Approach to Complete Coverage Path Planning IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 34 1 718 724 2004
- Bormann , R. , Jordan , F. , Hampp , J. , and Hägele , M. Indoor Coverage Path Planning: Survey, Implementation, Analysis 2018 IEEE International Conference on Robotics and Automation (ICRA) 1718 1725 IEEE 2018
- Galceran , E. , and Carreras , M. A Survey on Coverage Path Planning for Robotics Robotics and Autonomous systems 61 12 1258 1276 2013
- Lenser , S.R. , Jones , C.V. , and Yamauchi , B.M. 2013
- Choset , H. , and Pignon , P. Coverage Path Planning: The Boustrophedon Cellular Decomposition Field and Service Robotics Springer 1998 203 209
- Lau , B. , Sprunk , C. , and Burgard , W. Efficient Grid-Based Spatial Representations for Robot Navigation in Dynamic Environments Robotics and Autonomous Systems 61 10 1116 1130 2013
- Gabriely , Y. and Rimon , E. Spiral-stc: An On-Line Coverage Algorithm of Grid Environments by a Mobile Robot Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No. 02CH37292) 1 954 960 IEEE 2002
- Hodgkin , A.L. , and Huxley , A.F. A Quantitative Description of Membrane Current and Its Application to Conduction and Excitation in Nerve The Journal of physiology 117 4 500 544 1952
- Ni , J. , Wu , L. , Shi , P. , and Yang , S.X. A Dynamic Bioinspired Neural Network Based Real-Time Path Planning Method for Autonomous Underwater Vehicles Computational Intelligence and Neuroscience 2017 2017
- Cao , X. , and Zhu , D. Multi-auv Task Assignment and Path Planning with Ocean Current Based on Biological Inspired Self-Organizing Map and Velocity Synthesis Algorithm Intelligent Automation & Soft Computing 23 1 31 39 2017
- Cohen , M.A. , and Grossberg , S. Absolute Stability of Global Pattern Formation and Parallel Memory Storage by Competitive Neural Networks IEEE Transactions on Systems, Man, and Cybernetics 5 815 826 1983
- Paden , B. , Čáp , M. , Yong , S.Z. , Yershov , D. , and Frazzoli , E. A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles IEEE Transactions on Intelligent Vehicles 1 1 33 55 2016
- González , D. , Pérez , J. , Milanés , V. , and Nashashibi , F. A Review of Motion Planning Techniques for Automated Vehicles IEEE Transactions on Intelligent Transportation Systems 17 4 1135 1145 2015
- 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 IEEE 2000
- Zhang , W. , Sun , Y. , He , H. , Yu , W. , and Cai , P. Self-Exploration of Automated System Under Dynamic Environment SAE Technical Paper 2020
- Guo , Y. and Qu , Z. Coverage Control for a Mobile Robot Patrolling a Dynamic and Uncertain Environment Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No. 04EX788) 6 4899 4903 IEEE 2004
- Grisettiyz , G. , Stachniss , C. , and Burgard , W. Improving Grid-Based Slam with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling Proceedings of the 2005 IEEE International Conference on Robotics and Automation 2432 2437 2005