Reactive navigation in dynamic environment using a multisensor predictor

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 29, Issue 6, 1999, Pages 870-880

  Song, Kai Tai ^a   Chang, Charles C ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CAMERAS; CHARGE COUPLED DEVICES; COLLISION AVOIDANCE; MOBILE ROBOTS; MOTION PLANNING; ONLINE SYSTEMS; RANGE FINDERS; REAL TIME SYSTEMS;

REACTIVE NAVIGATION SYSTEMS;

SENSOR DATA FUSION;

EID: 0033279889     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.809039     Document Type: Article

References (26)

1. J. Borenstein and Y. Koren, "Real-time obstacle avoidance for fast mobile robots," IEEE Trans. Syst., Man, Cybern., vol. 19, no. 5, pp. 1179-1187, 1989.
2. _, "Noise rejection for ultrasonic sensors in mobile robot applications," in Proc. IEEE Int. Conf. Robot. Automat., Nice, France, 1992, pp. 1727-1732.
3. J. Canny and J. Reif, "New lower bound techniques for robot motion planning problems," in Proc. 28th IEEE Symp. Foundations Comput. Sci., Los Angeles, CA, 1987, pp. 49-60.
4. C. C. Chang and K. T. Song, "Environment prediction for a mobile robot in a dynamic environment," IEEE Trans. Robot. Automat., vol. 13, pp. 862-872, Dec. 1997.
5. _, "Dynamic motion planning based on real-time obstacle prediction," in Proc. of 1996 IEEE Int. Conf. Robot. Automat., Minneapolis, MN, 1996, pp. 2402-2407.
6. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," Algorithmica, vol. 2, no. 4, pp. 477-522, 1987.
7. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," Int. J. Robot. Res., vol. 17, no. 7, pp. 760-772, 1998.
8. T. Fraichard and C. Laugier, "Path-velocity decomposition revisited and applied to dynamic trajectory planning," in Proc. IEEE Int. Conf. Robot. Automat., Atlanta, GA, 1993, pp. 40-45.
9. K. Fujimura and H. Samet, "A hierarchical strategy for path planning among moving obstacles," IEEE Trans. Robot. Automat., vol. 5, pp. 61-69, Feb. 1989.
10. N. C. Griswold and J. Eem, "Control for mobile robot in the presence of moving objects," IEEE Trans. Robot. Automat., vol. 6, pp. 263-268, Apr. 1990.
11. I. Horswill, "Polly: A vision-based artificial agent," in Proc. AAAI'93, Menlo Park, CA, 1993, pp. 824-829.
12. K. Kant and S. W. Zucker, "Toward efficient trajectory planning: The path-velocity decomposition," Int. J. Robot. Res., vol. 5, no. 3, pp. 72-89, 1986.
13. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, pp. 90-98, 1986.
14. K. J. Kyriakopoulos and G. N. Saridis, "An integrated collision prediction and avoidance scheme for mobile robots in nonstationary environments," in Proc. IEEE Int. Conf. Robot. Automat., Nice, France, 1992, pp. 194-199.
15. J. F. G. de Lamadrid and N. L. Gini, "Path tracking through uncharted moving obstacles," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 6, pp. 1408-1422, 1990.
16. J. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
17. D. Nair and J. K. Aggarwal, "Moving obstacle detection from a navigating robot," IEEE Trans. Robot. Automat., vol. 14, pp. 404-416, June 1998.
18. Y. S. Nam, B. H. Lee, and M. S. Kim, "View-time based moving obstacle avoidance using stochastic prediction of obstacle motion," in Proc. IEEE Int. Conf. Robot. Automat., Minneapolis, MN, 1996, pp. 1081-1086.
19. T. Pan and R. C. Luo, "Motion planning for mobile robots in a dynamic environment with moving obstacles," in Proc. IEEE Int. Conf. Robot. Automat., Cincinnati, OH, 1990, pp. 578-583.
20. J. Reif and M. Sharir, "Motion planning in the presence of moving obstacles," in Proc. 26th IEEE Symp. Foundations Comput. Sci., Portland, OR, 1985, pp. 144-154.
21. J. T. Schwartz and M. Sharir, "A survey of motion planning and related geometric algorithms," AI J., vol. 37, pp. 157-169, 1988.
22. C. L. Shih, T. Lee, and W. A. Gruver, "A unified approach for robot motion planning with moving polyhedral obstacles," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 4, pp. 903-915, 1990.
23. K. T. Song and F. C. Sheu, "Visual guidance control based on velocity mapping," in Proc. 3rd IFAC Symp. Intelligent Autonomous Vehicles, Madrid, Spain, 1998, pp. 193-198.
24. K. T. Song and W. H. Tang, "Environment perception for a mobile robot using double ultrasonic sensors and a CCD camera," IEEE Trans. Ind. Electron., vol. 43, pp. 372-379, May/June 1996.
25. T. Tsubouchi, S. Kuramochi, and S. Arimoto, "Iterated forecast and planning algorithm to steer and drive a mobile robot in the presence of multiple moving objects," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Pittsburgh, PA, 1995, pp. 33-38.
26. Q. Zhu, "Hidden-Markov model for dynamic obstacle avoidance of mobile robot navigation," IEEE Trans. Robot. Automat., vol. 7, pp. 390-397, June 1991.