On-line path planning for mobile robots in dynamic environments

Neural Network World

Volumn 22, Issue 1, 2012, Pages 67-83

  Raja, P ^a   Pugazhenthi, S ^a  

^a SASTRA UNIVERSITY   (India)

Author keywords

Dynamic constraints and particle swarm optimization; Mobile robot; On line path planning

Indexed keywords

COLLISION AVOIDANCE; MOBILE ROBOTS; MOTION PLANNING; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); ROBOTS;

COLLISION-FREE TRAJECTORY; COMPUTATIONALLY EFFICIENT; DYNAMIC CONSTRAINTS; DYNAMIC ENVIRONMENTS; ON-LINE INFORMATION; ON-LINE PATH PLANNING; PARTICLE SWARM OPTIMIZATION TECHNIQUE; VELOCITY PARAMETERS;

ROBOT PROGRAMMING;

EID: 84859145247     PISSN: 12100552     EISSN: None     Source Type: Journal    
DOI: 10.14311/NNW.2012.22.005     Document Type: Article

References (31)

1. Latombe J. C.: Robot motion planning, Boston, Kluwer Academic Publisher, 1991.
2. Payton D. W., Rosenblatt J. K., Keirsey D. M.: Grid-based mapping for autonomous mobile robot, Robotics and Autonomous Systems, 11, 1, 1993, pp. 13-21.
3. *: An Anytime, Replanning Algorithm, Proc. 2005 Int. Conf. on Automated Planning and Scheduling, 2005, pp. 262-271.
4. Raja P., Pugazhenthi S.: Path planning for a mobile robot using real coded genetic algorithm, International Journal of Assistive Robotics and Systems, 10, 1, 2009, pp. 27-39.
5. Arkin R. C.: Navigational path planning for a vision-based mobile robot, Robotica, 7, 1989, pp. 49-63.
6. Dunlaing C. O., Yap C. K.: A retraction method for planning the motion of a disc, Journal of Algorithms, 6, 1982, pp. 104-111.
7. Mitchell H.: An algorithmic approach to some problems in terrain navigation, Artificial Intelligence, 37, 1988, pp. 171-201.
8. Masehian E., Katebi Y.: Robot motion planning in dynamic environments with moving obstacles and target, International Journal of Mechanical Systems Science and Engineering, 2007, pp. 20-25.
9. Khatib O.: Real-time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research, 5, 1, 1986, pp. 90-98. (Pubitemid 16546612)
10. Chakravarthy A., Ghose D.: Obstacle avoidance in a dynamic environment: a collision cone approach, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 28, 5, 1998, pp. 562-574. (Pubitemid 128748065)
11. Qu Z., Wang J., Plaisted C. E.: A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles, IEEE Transactions on Robotics, 20, 6, 2004, pp. 978-993. (Pubitemid 40009477)
12. Fiorini P., Shiller Z.: Motion planning in dynamic environments using velocity obstacles, International Journal of Robotics Research, 17, 7, 1998, pp. 760-772. (Pubitemid 128556996)
13. Kennedy J., Eberhart R. C.: Particle swarm optimization, Proc. IEEE Int. Conf. on Neural Networks, Perth, Australia, 1995, pp. 1942-1948.
14. Lu L., Gong D.: Robot path planning in unknown environments using particle swarm optimization, Proc. 4th Int. Conf. on Natural Computation, Jinan, October 2008, pp. 422-426.
15. Min H. Q., Zhu J. H., Zheng X. J.: Obstacle Avoidance with Multi-Objective Optimization by PSO in Dynamic Environment, Proc. IEEE Int. Conf. on Machine Learning and Cybernetics, Guangzhou, August 2005, pp. 2950-2956.
16. Yu Z., Meng G., Liu H., Deng X., Liu J., Wu Q., Liu Y.: Dynamic obstacle avoidance in polar coordinates for mobile robot based on laser radar, Proc. 2008 IEEE Pacific Asia workshop on computational intelligence and industrial applications, Wuhan, China, PACHA 2008, pp. 334-338.
17. Luh G. C., Liu W. W.: Motion planning for mobile robots in dynamic environments using a potential field immune network, IMechE Journal of Systems and Control Engineering, 221, 2007, pp. 1033-1046.
18. Hui-zhong Z., Shu-xin D., Tie-jun W.: On-line real-time path planning of mobile robots in dynamic uncertain environment, Journal of Zhejiang University SCIENCE A, 7, 4, 2006, pp. 516-524.
19. Qingquan W., Bi Z.: Real-time globally optimized path planning in a dynamic environment, Proc. Second Int. Conf. on Intelligent Computation Technology and Automation, Hunan, China, 2009, pp. 261-264.
20. O'Rourke J., Badler N.: Decomposition of three-dimensional objects into spheres, IEEE Transactions on Pattern Analysis and Machine Intelligence, 1, 3, 1979, pp. 295-305.
21. Chazelle B.: Approximation and decomposition of shapes, Advances in Robotics Vol I: Algorithmic and Geometric Aspects of Robotics, Schwartz J. T. and Yap C. K., Eds. Hillsdale, N. I: Lawrence Erlbaum, 1987, pp. 145-185.
22. Benayad M. A., Campion G., Wertz V., Achhab M. E.: Steering a mobile robot: selection of a velocity profile satisfying dynamical constraints, Asian Journal of Control, 2, 4, 2000, pp. 219-229.
23. Samuel S., Keerthi S. S.: Numerical determination of optimal non-holonomic paths in the presence of obstacles, Proc. IEEE Int. Conf. on Robotics and Automation, Georgia, 1993, pp. 826-831.
24. Soueres P., Boissonnat J. D.: Robot motion planning and control, New York, Springer, 1998.
25. Ge S. S., Lai X. C., Mamun A. A.: Sensor-based path planning for nonholonomic mobile robots subject to dynamic constraints, Robotics and Autonomous Systems, 55, 2007, pp. 513-526. (Pubitemid 46777276)
26. Ge S. S., Cui Y. J.: Dynamic motion planning for mobile robots using potential field method, International Journal of Autonomous Robots, 13, 2002, pp. 207-222. (Pubitemid 35377435)
27. Borenstein J., Koren Y.: Real-time obstacle avoidance for fast mobile robots, IEEE Transactions on Systems, Man and Cybernetics, 19, 5, 1989, pp. 1179-1187. (Pubitemid 20642900)
28. Luh G. C., Liu W. W.: An immunological approach to mobile robot reactive navigation, International Journal of Applied Soft Computing, 8, 1, 2008, pp. 30-45.
29. Raja P., Pugazhenthi S.: Path planning for mobile robots in dynamic environments using particle swarm optimization, Proc. IEEE Int. Conf. on Advances in Recent Technologies in Communication and Computing (ARTCom 2009), Kottayam, India, 2009, pp. 401-405.
30. Raja P., Pugazhenthi S.: Path planning for a mobile robot in dynamic environments, International Journal of the Physical Sciences, 6, 20, 2011, pp. 4721-4731.
31. Raja P., Pugazhenthi S.: Optimal path planning of mobile robots: A review. Accepted for publication, International Journal of the Physical Sciences. 2012.