Dynamic global path planning with uncertainty for mobile robots in manufacturing

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 5, 1997, Pages 760-767

  Hu, Huosheng ^a   Brady, Michael ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Global path planning; Manufacturing; Mobile robots; Statistical models; Uncertainty

Indexed keywords

DYNAMIC PROGRAMMING; GRAPH THEORY; MATHEMATICAL MODELS; MOTION PLANNING; ROBOTIC ASSEMBLY; SENSOR DATA FUSION; STATISTICAL METHODS;

DYNAMIC GLOBAL PATH PLANNING ALGORITHM; SCALAR COST FUNCTIONS; STATISTICAL MODELS;

MOBILE ROBOTS;

EID: 0031258004     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.631237     Document Type: Article

References (26)

1. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic, 1991.
2. T. Lozano-Pérez, "Spatial planning - A configuration space approach," IEEE Trans. Comput., pp. 108-120, Feb. 1983.
3. R. A. Brooks, "Solving the find-path problem by good representation of free space," IEEE Trans. Syst. Man, Cybern., vol. 13, pp. 190-197, 1983.
4. J. S. Singh and M. D. Wagh, "Robot path planning using intersecting convex shapes: Analysis and simulation," IEEE J. Robot. Automat., vol. RA-3, pp. 101-108, Apr. 1987.
5. O. Takahashi and R. J. Schiling, "Motion planning in a plane using generalized voronoi diagram," IEEE Trans. Robot. Automat., vol. 5, pp. 143-150, 1989.
6. W. S. Newman and N. Hogan, "High speed robot control and obstacle avoidance using dynamic potential functions," in Proc. IEEE Int. Conf. Robot. Automat., Raleigh, NC, 1987, pp. 14-24.
7. T. Hague, M. Brady, and S. Cameron, "Using moments to plan paths for the oxford agv," in Proc. IEEE Int. Conf. Robot. Automat., 1990, pp. 210-215.
8. Y. K. Hwang and N. Ahuja, "A potential field approach to path planning," IEEE Trans. Robot. Automat., vol. 8, pp. 23-32, Feb. 1992.
9. H. Hu and M. Brady, "Planning with uncertainty for a mobile robot," in Proc. 2nd Int. Conf. Automat., Robot. Comput. Vision, Singapore, Sept. 16-18, 1992.
10. J. M. Brady, H. Durrant-White, H. Hu, J. J. Leonard, P. J. Probert, and B. S. Y. Rao, "Sensor-based control of AGVs," Inst. Elec. Eng. J. Comput. Contr. Eng., pp. 64-70, Mar. 1990.
11. A. Elfes, "Sonar-based real-world mapping and navigation," in Proc. IEEE Int. Conf. Robot. Automat., Raleigh, NC, 1987, pp. 249-265.
12. B. Faverjon and P. Tournassoud, "The mixed approach for motion planning: Learning global strategies from a local planner," in Int. Joint Conf. Artificial Intel., 1987, pp. 1131-1135.
13. S. Jun and K. G. Shin, "A probablistic approach to collision-free robot path planning," in Proc. IEEE Int. Conf. Robot. Automat., Philadelphia, PA, 1988, pp. 220-224.
14. H. Hu, "Dynamic planning and real-time control for a mobile robot," Ph.D. dissertation, Dept. Eng. Sci., Univ. Oxford, England, 1992.
15. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
16. J. J. Leonard and H. F. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation. Boston, MA: Kluwer Academic, 1992.
17. E. Angelopoulou, T. H. Hong, and A. Y. Wu, "World model representations for mobile robots," in Proc. Symp. Intel. Veh. '92, Detroit, MI, 1992, pp. 293-297.
18. J. Cesarone and K. F. Eman, "Mobile robot routing with dynamic programming," J. Manufac. Syst., vol. 8, no. 4, pp. 257-266, 1989.
19. R. P. Jefferis and K. A. Fegley, "Application of dynamic programming to routing problems," IEEE Trans. Syst. Sci. Cybern., vol. SSC-1, pp. 21-26, 1965.
20. S. H. Suh and K. G. Shin, "A variational dynamic programming approach to robot-path planning with a distance-safety criterion," IEEE J. Robot. Automat., vol. 4, pp. 334-349, 1988.
21. J. A. Rice, Mathematical Statistics and Data Analysis: Pacific Grove, CA: Wadsworth and Brooks/Cole Advanced Books and Software, 1988.
22. R. Sharma, "Locally efficient path planning in an uncertain, dynamic environment using a probabilistic model," IEEE Trans. Robot. Automat., vol. 8, pp. 105-110, 1992.
23. T. L. Dean and M. P. Wellman, Planning and Control. San Mateo, CA: Morgan Kaufmann, 1991.
24. H. Hu, J. M. Brady, F. Du, and P. J. Robert, "Distributed real-time control of a mobile robot," Int. J. Intel. Automat. Soft Comp., vol. 1, no. 1, pp. 63-83, June 1995.
25. H. Hu, J. M. Brady, J. Grothusen, F. Li, and P. J. Probert, "Licas: A modular architecture for intelligent control of a mobile robot," in IEEE/RSJ Int. Conf. Intel. Robots Syst., Pittsburgh, PA, Aug. 5-9 1995.
26. H. Hu and J. M. Brady, "A bayesian approach to real-time obstacle avoidance for an intelligent mobile robot," Int. J. Autonomous Robots, vol. 1, no. 1, pp. 67-102, Nov. 1994.