2000 character limit reached
Anytime informed path re-planning and optimization for robots in changing environments
Published 24 Mar 2021 in cs.RO | (2103.13245v2)
Abstract: In this paper, we propose a path re-planning algorithm that makes robots able to work in scenarios with moving obstacles. The algorithm switches between a set of pre-computed paths to avoid collisions with moving obstacles. It also improves the current path in an anytime fashion. The use of informed sampling enhances the search speed. Numerical results show the effectiveness of the strategy in different simulation scenarios.
- P. E. Hart, N. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100–107, 1968.
- S. LaValle, “Rapidly-exploring random trees: a new tool for path planning,” The annual research report, 1998.
- S. Karaman and E. Frazzoli, “Sampling-based algorithms for optimal motion planning,” The International Journal of Robotics Research, vol. 30, no. 7, pp. 846–894, 2011.
- J. D. Gammell and M. P. Strub, “Asymptotically optimal sampling-based motion planning methods,” Annual Review of Control, Robotics, and Autonomous Systems, vol. 4, no. 1, pp. 19.1–19.24, 2021.
- J. D. Gammell, T. D. Barfoot, and S. S. Srinivasa, “Informed sampling for asymptotically optimal path planning,” IEEE Transactions on Robotics, vol. 34, no. 4, pp. 966–984, 2018.
- J. D. Gammell, T. D. Barfoot, and S. S. Srinivasa, “Batch informed trees (BIT*): Informed asymptotically optimal anytime search,” International Journal of Robotics Research, vol. 39, no. 5, pp. 543–567, 2020.
- S. Aine and M. Likhachev, “Truncated incremental search,” Artificial Intelligence, vol. 234, pp. 49–77, 2016.
- E. Magrini, F. Ferraguti, A. Ronga, F. Pini, A. Luca, and F. Leali, “Human-robot coexistence and interaction in open industrial cells,” Robotics and Computer-Integrated Manufacturing, vol. 61, p. 101846, 2020.
- A. M. Zanchettin, N. M. Ceriani, P. Rocco, H. Ding, and B. Matthias, “Safety in human-robot collaborative manufacturing environments: Metrics and control,” IEEE Transactions on Automation Science and Engineering, vol. 13, no. 2, pp. 882–893, 2016.
- M. Faroni, R. Pagani, and G. Legnani, “Real-time trajectory scaling for robot manipulators,” in Proceedings of the International Conference on Ubiquitous Robots, Kyoto (Japan), 2020.
- M. Faroni, M. Beschi, and N. Pedrocchi, “An MPC framework for online motion planning in human-robot collaborative tasks,” in Proceedings of the IEEE Int. Conf. on Emerging Tech. and Factory Automation, Zaragoza (Spain), 2019.
- T.-Y. Li and Y.-C. Shie, “An incremental learning approach to motion planning with roadmap management,” in Journal of Information Science and Engineering, vol. 23, 2002, pp. 3411 – 3416.
- D. Ferguson, N. Kalra, and A. Stentz, “Replanning with RRTs,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2006, pp. 1243–1248.
- D. Connell and H. La, “Dynamic path planning and replanning for mobile robots using RRT,” in IEEE International Conference on Systems, Man, and Cybernetics, 2017, pp. 1429–1434.
- M. Zucker, J. Kuffner, and M. Branicky, “Multipartite RRTs for rapid replanning in dynamic environments,” Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1603–1609, 2007.
- J. Bruce and M. M. Veloso, “Real-time randomized path planning for robot navigation,” Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), vol. 2752, pp. 288–295, 2003.
- M. Otte and E. Frazzoli, “RRTx: Real-time motion planning/replanning for environments with unpredictable obstacles,” The International Journal of Robotics Research, vol. 35, no. 7, pp. 797–822, 2016.
- Y. Chen, Z. He, and S. Li, “Horizon-based lazy optimal RRT for fast, efficient replanning in dynamic environment,” Autonomous Robots, vol. 43, no. 8, pp. 2271–2292, 2019.
- Z. Zhang, B. Qiao, W. Zhao, and X. Chen, “A Predictive Path Planning Algorithm for Mobile Robot in Dynamic Environments Based on Rapidly Exploring Random Tree,” Arabian Journal for Science and Engineering, 2021.
- J. van den Berg, D. Ferguson, and J. Kuffner, “Anytime path planning and replanning in dynamic environments.” in Proceedings of the IEEE International Conference on Robotics and Automation, 2006, pp. 2366–2371.
- O. Brock and O. Khatib, “Elastic strips: A framework for motion generation in human environments,” International Journal of Robotic Research, vol. 21, pp. 1031–1052, 2002.
- J. J. Kuffner and S. M. LaValle, “RRT-Connect: An efficient approach to single-query path planning,” in Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, San Francisco (USA), 2000, pp. 995–1001.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.