Obstacle avoidance in a dynamic environment: A collision cone approach

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 28, Issue 5, 1998, Pages 562-574

  Chakravarthy, Animesh ^a   Ghose, Debasish ^b  

^a AERONAUTICAL DEVELOPMENT AGENCY   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Collision cone; Dynamic environments; Obstacle avoidance; Path planning

Indexed keywords

COMPUTATIONAL METHODS; MOTION PLANNING; ROBOTS;

COLLISION CONE;

COLLISION AVOIDANCE;

EID: 0032166178     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.709600     Document Type: Article

References (30)

1. B. Aronov, S. Fortune, and G. Wilfong, "Minimum speed motions," Int. J. Robot. Res., vol. 10, pp. 228-239, June 1991.
2. B. Barshan and H. F. Durrant-Whyte, "Inertial navigation systems for mobile robots," IEEE Trans. Robot. Automat., vol. 11, pp. 328-342, June 1995.
3. B. Bhanu, O. Fagueras, B. Sridhar, and C. Thorpe, "Introduction to the special section on perception-based real-world navigation," IEEE Trans. Robot. Automat., vol. 10, pp. 725-727, Dec. 1994.
4. A. Chakravarthy and D. Ghose, "Collision detection and avoidance: A collision cone approach," Tech. Rep. AE/GI/05-96, Dept. Aerospace Eng., Indian Inst. Sci., Bangalore, India, June 1996.
5. B. Chazelle, "Approximation and decomposition of shapes," in Advances in Robotics Vol I: Algorithmic and Geometric Aspects of Robotics, J. T. Schwartz and C. K. Yap, Eds. Hillsdale, NJ: Lawrence Erlbaum, 1987, pp. 145-185.
6. K. Fujimura, Motion Planning in Dynamic Environments. Tokyo, Japan: Springer-Verlag, 1991.
7. _, "Motion planning amid transient obstacles," Int. J. Robot. Res., vol. 13, pp. 395-407, Oct. 1994.
8. Y. K. Hwang and N. Ahuja, "Gross motion planning - A survey," ACM Comput. Surv., vol. 24, pp. 219-291, Sept. 1992.
9. V. Hayward et al., "Efficient collision prediction among many moving obstacles," Int. J. Robot. Res., vol. 14, pp. 129-143, Apr. 1995.
10. K. Kant and S. Zucker, "Toward efficient trajectory planning: The path-velocity decomposition," Int. J. Robot. Res., vol. 5, no. 6, pp. 72-89, 1986.
11. J. G. de Lamadrid, "Avoidance of obstacles with unknown trajectories: Locally optimal paths and periodic sensor readings," Int. J. Robot. Res., vol. 13, pp. 496-507, Dec. 1994.
12. J. G. de Lamadrid and M. L. Gini, "Path tracking through uncharted moving obstacles," IEEE Trans. Syst., Man, Cybern., vol. 20, pp. 1408-1422, Nov./Dec. 1990.
13. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
14. C.-F. Lin, Modern Navigation, Guidance, and Control Processing. Englewood Cliffs, NJ: Prentice-Hall, 1991.
15. A. S. Locke, Guidance. Princeton, NJ: Van Nostrand, 1955.
16. T. Lozano-Perez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, pp. 108-120, Feb. 1983.
17. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984.
18. H. Noborio, T. Naniwa, and S. Arimoto, "A quad-tree based path planning algorithm for a mobile robot," J. Robot. Syst., vol. 7, pp. 555-574, July 1990.
19. M. Papageorgiou and T. Bauschert, "Stochastic optimal control of moving vehicles in a dynamic environment," Int. J. Robot. Res., vol. 13, pp. 343-354, Aug. 1994.
20. H. L. Pastnck, S. M. Seltzer, and M. E. Warren, "Guidance laws for short-range tactical missiles," J. Guid. Contr., vol. 4, no. 2, pp. 98-108, Mar./Apr. 1981.
21. J. Reif and M. Sharir, "Motion planning in the presence of moving obstacles," J. Assoc. Comput. Mach., vol. 41, pp. 764-790, July 1994.
22. B. Roberts and B. Bhanu, "Inertial navigation sensor integrated motion analysis for autonomous vehicle navigation," J. Robot. Syst., vol. 9, pp. 817-842, Nov. 1992.
23. J. T. Schwartz and M. Sharir, "A survey of motion planning and related geometric algorithms," Artif. Intell., vol. 37, no. 1-3, pp. 157-169, Dec. 1988.
24. J. T. Schwartz and C. K. Yap, Eds., Advances in Robotics Vol I: Algorithmic and Geometric Aspects of Robotics. Hillsdale, NJ: Lawrence Erlbaum, 1987.
25. R. Spence and S. Hutchinson, "An integrated architecture for robot motion planning and control in the presence of obstacles with unknown trajectories," IEEE Trans. Syst., Man, Cybern., vol. 25, pp. 100-110, Jan. 1995.
26. J. P. H. Steele, "An algorithm with real-time response for avoiding moving obstacles," in Proc. IEEE Conf. Systems, Man, Cybernetics, 1989. pp. 551-556.
27. L. Tychonievich et al., "A maneuvering-board approach to path planning with moving obstacles," in Proc. 11th Int. Joint Conf. Artificial Intelligence, 1989, pp. 1017-1021.
28. L.-L. Wang and W.-H. Tsai, "Collision avoidance by a modified least-mean-square-error classification scheme for indoor autonomous land vehicle navigation," J. Robot. Syst., vol. 8, pp. 677-698, Sept. 1991.
29. A. Zelinsky, "Mobile robot map making using sonar," J. Robot. Syst., vol. 8, pp. 557-577, Sept. 1991.
30. P. Zarchan, Tactical and Strategic Missile Guidance. Washington, DC: AIAA, 1990.