Path Planning for Mobile Robot Based on Autoregressive Model

Abstract:

Proposed an uncertain environment path planning method for mobile robot in the presence of moving obstacles. Combining the global planning with the local planning, this dissertation presents a new approach to on-line real-time path planning with respect to the dynamic uncertain environment. With current sampling position, the autoregressive model predicts motion trajectories of moving obstacles. And the predicted positions are treated as instantaneously static. So moving obstacles in the predicted positions can be considered as static in the path planning process. Simulation examples demonstrated the effectiveness, feasibility, real-time capability, high stability and perfect performance of obstacle avoidance.

• Periodical: Applied Mechanics and Materials (Volume 431)
• Pages: 269-274
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.431.269
• Online since: October 2013
• Authors: Chuang Feng Huai*, Xue Yan Jia
• Keywords: Autoregressive, Dynamic Environment, Mobile Robot, Path Planning, Simulation

References

[1] C-K. Yap, Algorithmic motion planning, in Advances in Robotics vol. 1: Algorithmic and Geometric Aspects of Robotics, J.T. Schwartz and CK. Yap (eds), Hillsdale, NJ: Lawrence Erlbaum, 1987, pp.95-143.

DOI: 10.4324/9781315471457

[2] Lozano-Perez, T, Automatic planning of manipulator transfer movemwnt, IEEE Trans. on Systems Man and Cybernetics, SMC-11(10): 681-698, (1981).

DOI: 10.1109/tsmc.1981.4308589

[3] D. W. Payton, J. K. Rosenblatt and D. M. Keirsey, Grid-based mapping for autonomous mobile robot, Robotics and Autonomous Systems, vol. 11, no. 1, p.13–21, (1993).

DOI: 10.1016/0921-8890(93)90004-v

[4] M. Likhachev, D. Ferguson, G. Gordon, A. Stentz, and S. Thrun, Anytime Dynamic A*: An Anytime, Replanning Algorithm, 2005 International Conference on Automated Planning and Scheduling, pp.262-271.

DOI: 10.1016/j.artint.2007.11.009

[5] R. C. Arkin, Navigational path planning for a vision-based mobile robot, Robotica, vol. 7, pp.49-63, (1989).

DOI: 10.1017/s0263574700005038

[6] C. O'Dunlaing, and C. -K. Yap, A retraction method for planning the motion of a disc, Journal of Algorithms, vol. 6, p.104–111, (1982).

[7] H. Mitchell, An algorithmic approach to some problems in terrain navigation, Artificial Intelligence. vol. 37, p.171–201, (1988).

DOI: 10.1016/0004-3702(88)90054-9

[8] Fujumura, K., Route planning for mobile robots amidst moving obstacles, IROS'2006, 2006. 1751-1758.

[9] Tang, P, Zhang, Q. and Yang Y M., Studying on path planning and dynamic obstacle avoiding of soccer robot, Proceedings of the 8'd World Congress on Intelligent Control and Automation, Hefei: University of Science and Technology of China, 2010. 1244-1247.

DOI: 10.1109/wcica.2000.863442

[10] Fiorinio, P and Shiller, Z., Motion planning in dynamic environments using velocity obstacles, Int. Journal of Robotics Research, 1998, 17 (7), 760-772.

DOI: 10.1177/027836499801700706

[11] Rude, M., Collision avoidance by using space time representations of motion processes, Autonomous Robots, 1997, 4(1): 101-119.

DOI: 10.1007/978-1-4757-6451-2_6

[12] Takeshi, A- Motion planning for multiple obstacles avoidance of autonomous mobile robot using hierarchical fuzzy rule, Proceedings of IEEE International Conference on Multi-sensor Fusion and Integration for Intelligent System (MFI'94), Las Vegas, 2004, 265-271.

DOI: 10.1109/mfi.1994.398454

[13] Khatib, D., Real-time obstacle avoidance for manipulators and mobile robots, The International Journal Robotics Research, 5(1): 90-98, (2010).

DOI: 10.1177/027836498600500106

[14] Fei Kuang, Yaonan Wang, Robot Path Planning Based on Hybrid Artificial Potential Field / Genetic Algorithm, Journal of system simulation, 18(3): 774-777, (2006).

[15] Jianying Zhang, Chun Liu, Optimized Path Planning of Mobile Robot Based on Artificial Potential Field, ACTA AERONAUTICA ET ASTRONAUTICA SINICA, 28(Z1): 183-188, (2007).

[16] T. Pavlidid, Polygon clipping, Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982, ch. 15.

[17] Makhoul, J., Linear Prediction: A Tutorial Review, IEEE, vol. 63, pp.561-580, Apr. (1995).

[18] Lee, D. T. L., Morf M. and Friedlander, B., Recursive Least Squares Ladder Estimation Algorithms, IEEE Trans. Acoustics, Speech, Signal Processing, vol. 29, pp.627-641, June, (2011).

DOI: 10.1109/tassp.1981.1163587