Mobile Robot Path Planning in 2D Space: A Survey
DOI:
https://doi.org/10.54097/hset.v16i.2508Keywords:
Mobile Robot, Path Planning, Primitive, Navigating.Abstract
Robot path planning is task of navigating a mobile robot around a space in which lie a number of obstacles that have to be avoided. Path-planning can be static or dynamic.It is also an important primitive for autonomous mobile robots that lets robots find the shortest or otherwise optimal path between two points. Here we deal with static path-planning. We proposed 8 methods for path planning on this topic.
Downloads
References
Russell, S., & Norvig, P. (2002). Artificial intelligence: a modern approach.
Chouard, T. (2016). The Go Files: AI computer wraps up 4-1 victory against human champion. Nature News.
Chao, X., Kou, G., Li, T., & Peng, Y. (2018). Jie Ke versus AlphaGo: A ranking approach using decision making method for large-scale data with incomplete information. European Journal of Operational Research, 265(1), 239-247.
Vysocky, A. L. E. S., & Novak, P. (2016). Human-Robot collaboration in industry. MM Science Journal, 9(2), 903-906.
Garcia-Alegre, M., Ribeiro, A., García-Pérez, L., Martínez, R., Guinea, D., & Pozo-Ruz, A. (2001, June). Autonomous robot in agriculture tasks. In 3ECPA-3 European Conf. On Precision Agriculture, France (pp. 25-30).
Ohio State University. (2020, September 21). Soft robots, origami combine for potential way to deliver medical treatments: Magnetic fields allow for wireless, faster, less invasive delivery, study finds. ScienceDaily. Retrieved October 23, 2021
Lechevalier, S., Nishimura, J., & Storz, C. (2014). Diversity in patterns of industry evolution: How an intrapreneurial regime contributed to the emergence of the service robot industry. Research Policy, 43(10), 1716-1729.
Schlenoff, C., & Messina, E. (2005, November). A robot ontology for urban search and rescue. In Proceedings of the 2005 ACM workshop on Research in knowledge representation for autonomous systems (pp. 27-34).
MAGNUSON, S. (2014). Slow Pace of Robot Acquisition Programs Frustrates End Users. National Defense, 99(731), 28-31.
Fong, T., & Nourbakhsh, I. (2005). Interaction challenges in human-robot space exploration. Interactions, 12(2), 42-45.
Nilsson, N. J. (Ed.). (1984). Shakey the robot.
Mac, T. T., Copot, C., Tran, D. T., & De Keyser, R. (2016). Heuristic approaches in robot path planning: A survey. Robotics and Autonomous Systems, 86, 13-28.
Siddiqui, A. S., & Barton, G. J. (1995). Continuous and discontinuous domains: an algorithm for the automatic generation of reliable protein domain definitions. Protein Science, 4(5), 872-884.
Ge, S. S., & Cui, Y. J. (2000). New potential functions for mobile robot path planning. IEEE Transactions on robotics and automation, 16(5), 615-620.
Tian, L., & Collins, C. (2004). An effective robot trajectory planning method using a genetic algorithm. Mechatronics, 14(5), 455-470.
Deng, Y., Chen, Y., Zhang, Y., & Mahadevan, S. (2012). Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Applied Soft Computing, 12(3), 1231-1237.
Yao, J., Lin, C., Xie, X., Wang, A. J., & Hung, C. C. (2010, April). Path planning for virtual human motion using improved A* star algorithm. In 2010 Seventh international conference on information technology: new generations (pp. 1154-1158). IEEE.
Naderi, K., Rajamäki, J., & Hämäläinen, P. (2015, November). RT-RRT* a real-time path planning algorithm based on RRT. In Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games (pp. 113-118).
Bohlin, R., & Kavraki, L. E. (2000, April). Path planning using lazy PRM. In Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065) (Vol. 1, pp. 521-528). IEEE.
Mirjalili, S. (2019). Genetic algorithm. In Evolutionary algorithms and neural networks (pp. 43-55). Springer, Cham.
Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE computational intelligence magazine, 1(4), 28-39.
Cleland, A. C. (1994). Polynomial curve-fits for refrigerant thermodynamic properties: extension to include R134a. International journal of refrigeration, 17(4), 245-249.
Choi, J. W., Curry, R., & Elkaim, G. (2008, October). Path planning based on bézier curve for autonomous ground vehicles. In Advances in Electrical and Electronics Engineering-IAENG Special Edition of the World Congress on Engineering and Computer Science 2008 (pp. 158-166). IEEE.
Wang tiefang. Computer genetics grid trust model based on family genes [M]. Beijing: Intellectual Property Press, 2016:93-94
Tao Jinghui, Wang Shengxu, Xu Biao. Optimization strategy of intelligent management of container port [M]: China Fortune press, 2016:61-63
Wang Yanhui, Wang Jingmin. Power system security risk assessment and emergency management [M]: China Quality Inspection press, 2017:92-93
Li Deyi, Yu Jian, Chinese society of artificial intelligence. Introduction to artificial intelligence in the new generation information technology series of China Association for science and technology [M]. Beijing: China Science and Technology Press, 2018:73-82
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
