Mobile robot path planning in dynamic environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 71-76

  Wang, Yang ^b   Sillitoe, Ian P W ^c   Mulvaney, David J ^a,b  

^a IEEE   (United Kingdom)

^b LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^c SCOTTISH MARINE INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC OBSTACLES; GA-BASED APPROACHES; SEARCH SPACE;

DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; MOTION PLANNING;

MOBILE ROBOTS;

EID: 36348974100     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363767     Document Type: Conference Paper

References (21)

1. C.-K. Yap, "Algorithmic motion planning," in Advances in Robotics vol. 1: Algorithmic and Geometric Aspects of Robotics, J. T. Schwartz and C.-K. Yap, Eds. Hillsdale, New Jersey: Lawrence Erlbaum, 1987.
2. Y. Wang, D. J. Mulvaney and I. P. W. Sillitoe, "Genetic-based mobile robot path planning using vertex heuristics," 2006 IEEE Conf. Cybernetics and Intelligent Systems, pp.463-468.
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, pp. 13-21, 1993.
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.
5. R. C. Arkin, "Navigational path planning for a vision-based mobile robot," Robotica, vol. 7, pp. 49-63, 1989.
6. C. O'Dunlaing, and C.-K. Yap, "A retraction method for planning the motion of a disc," Journal of Algorithms, vol. 6, pp. 104-111, 1982.
7. H. Mitchell, "An algorithmic approach to some problems in terrain navigation," Artificial Intelligence, vol. 37, pp. 171-201, 1988.
8. Y. Davidor, Genetic algorithms and robotics: a heuristic strategy for optimization. Singapore: World Scientific Publishing, 1991.
9. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive evolutionary planner/navigator for mobile robots," IEEE Transactions on Evolutionary Computation, vol. 1, pp. 18-28, 1997.
10. H. Lin, J. Xiao and Z. Michalewicz, "Evolutionary navigator for a mobile robot," 1994 IEEE Conf. Robotics and Automation, pp. 2199-2204.
11. J. Xiao, Z. Michalewicz and L. Zhang, "Evolutionary planner/navigator: operator performance and self-tuning," 1996 IEEE Conf. Evolutionary Computation, pp. 366-371.
12. K. Trojanowski, Z. Michalewicz and J. Xiao, "Adding memory to the evolutionary planner/navigator," 1997 IEEE Conf. Evolutionary Computation, pp. 483-487.
13. J. Xiao, "Evolutionary planner/navigator in a mobile robot environment," in Handbook of Evolutionary Computation, T. Bäck, D. Fogel, and Z. Michalewicz, Eds, New York: Oxford University Press and Institute of Physics Publishing, 1997.
14. A. C. Nearchou, "Path planning of a mobile robot using genetic heuristics," Robotica, vol. 16, pp. 575-588, 1998.
15. Z. Cai and Z. Peng, "The application of a novel encoding mechanism in path planning for a mobile robot," Robot, vol. 23, pp. 230-233, 1997.
16. R. Smierzchalski, and Z. Michalewicz, "Modeling of ship trajectory in collision situations by an evolutionary algorithm, "IEEE Trans Evolutionary Computation, vol. 4, pp. 227-241, 2000.
17. R. Smierzchalski and Z. Michalewicz, "Adaptive modeling of a ship trajectory in collision situations at sea," 1998 IEEE Conf. Evolutionary Computation, pp. 342-347, 1998.
18. R. Smierzchalski and Z. Michalewicz, "Path planning in dynamic environments", in Innovations in Machine Intelligence and Robot Perception, S. Patnaik, L. C. Jain, G. Tzafestas and V. Bannore, Eds, Berlin: Springer-Verlag, 2005.
19. D. J. Mulvaney, Y. Wang, I. P. W. Sillitoe, "Waypoint-based mobile robot navigation," 2006 IEEE World Congress on Intelligent Control and Automation, pp. 9063-9067.
20. T. Pavlidid, Polygon clipping, Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982, ch. 15.
21. Matlab product family, Available: http://www.mathworks.com/.