Extending obstacle avoidance methods through multiple parameter-space transformations

Autonomous Robots

Volumn 24, Issue 1, 2008, Pages 29-48

  Blanco, Jose Luis ^a   González, Javier ^a   Fernández Madrigal, Juan Antonio ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Mobile robots; Obstacle avoidance; Path planning

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; MOBILE ROBOTS; MOTION PLANNING; OPTIMIZATION;

AUTONOMOUS NAVIGATION; KINEMATIC RESTRICTIONS; PARAMETER-SPACE TRANSFORMATIONS;

COLLISION AVOIDANCE;

EID: 37449024660     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-007-9062-7     Document Type: Article

References (31)

1. Arkin, R. C. (1998). Behaviour-based robotics. Cambridge: MIT Press.
2. Arras, K. O., Persson, J., Tomatis, N., & Siegwart, R. (2002). Real-time obstacle avoidance for polygonal robots with a reduced dynamic window. In IEEE international conference on robotics and automation (Vol. 3, pp. 3050-3055).
3. Balch, T., & Arkin, R. (1993). Avoiding the past: a simple but effective strategy for reactive navigation. In IEEE international conference on robotics and automation (Vol. 1, pp. 678-685).
4. Blanco, J. L., Gonzalez, J., & Fernández-Madrigal, J. A. (2005). The TP-Space: Foundations and applications (Technical report). System Engineering and Automation Dept., University of Malaga.
5. Borenstein, J., & Koren, Y. (1989). Real-time obstacle avoidance for fast mobile robots. IEEE Transactions on Systems, Man, and Cybernetics, 19(5), 1179-1187.
6. Borenstein, J., & Koren, Y. (1991). The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation, 7(3), 278-288.
7. Feiten, W., Bauer, R., & Lawitzky, G. (1994). Robust obstacle avoidance in unknown and cramped environments. IEEE international conference on robotics and automation (Vol. 3, pp. 2412-2417).
8. Fernández-Madrigal, J. A., Galindo, C., & González, J. (2004). Assistive navigation of a robotic wheelchair using a multihierarchical model of the environment. Integrated Computer-Aided Engineering, 11(4), 309-322.
9. Fiorini, P., & Shiller, Z. (1998). Motion planning in dynamic environments using velocity obstacles. The International Journal of Robotics Research, 17(7), 760-772.
10. Fox, D., Burgard, W., & Thrun, S. (1997). The dynamic window approach to collision avoidance. IEEE Robotics and Automation Magazine, 4, 23-33.
11. González, J., Galindo, C., Blanco, J. L., Muñoz, A. J., Arevalo, V., & Fernández-Madrigal, J. A. (2006). The robotic wheelchair SENA project. In DAAAM international scientific book 2006 (Chap. 20). ISSN 1726-9687.
12. Haddad, H., Khatib, M., Lacroix, S., & Chatila, R. (1998). Reactive navigation in outdoor environments using potential fields. In IEEE international conference on robotics and automation (Vol. 2, pp. 1232-1237).
13. Khatib, M., Jaouni, H., Chatila, R., & Laumond, J. P. (1997). Dynamic path modification for car-like nonholonomic mobile robots. In IEEE international conference on robotics and automation (ICRA) (Vol. 4, pp. 2920-2925).
14. Lamiraux, F., Bonnafous, D., & Lefebvre, O. (2004). Reactive path deformation for nonholonomic mobile robots. IEEE Transactions on Robotics, 20(6), 967-977.
15. Latombe, C. (1991). Robot motion planning. Dordrech: Kluwer Academic.
16. Laumond, J. P., & Souères, P. (1993). Metric induced by the shortest paths for a car-like mobile robot. In IEEE international conference on intelligent robots and systems (Vol. 2, pp. 1299-1304).
17. Lozano-Pérez, T. (1987). A simple motion-planning algorithm for general robot manipulators. IEEE Journal of Robotics and Automation, 3(3), 224-238.
18. Minguez, J., & Montano, L. (2004). Nearness Diagram (ND) navigation: Collision avoidance in troublesome scenarios. IEEE Transactions on Robotics and Automation, 20(1), 45-59.
19. Minguez, J., & Montano, L. (2006). Abstracting vehicle shape and kinematics constraints from obstacle avoidance methods. Autonomous Robots, 20(1), 43-59.
20. Murphy, R. R. (2000). Introduction to AI robotic. Cambridge: MIT Press.
21. Quinlan, S., & Khatib, O. (1993). Elastic bands: connecting path planning and control. In IEEE international conference on robotics and automation (ICRA) (Vol. 2, pp. 802-807).
22. Pal, P. K., & Kar, A. (1995). Mobile robot navigation using a neural net. In IEEE international conference on robotics and automation (Vol. 2, pp. 1503-1508).
23. Ramirez, G., & Zeghloul, S. (2001). Collision-free path planning for non-holonomic mobile robots using a new obstacle representation in the velocity space. Robotica, 19, 543-555.
24. Reeds, J. A., & Schepp, R. A. (1990). Optimal paths for a cat that goes both forward and backward. Pacific Journal of Mathematics, 145(2), 367-393.
25. Schlegel, C. (1998). Fast local obstacle avoidance under kinematics and dynamic constraints for a mobile robot. In IEEE/RSJ international conference on intelligent robots and systems (Vol. 1, pp. 594-599).
26. Simmons, R. (1996). The curvature-velocity method for local obstacle avoidance. In IEEE international conference on robotics and automation (ICRA) (Vol. 4, pp. 3375-3382).
27. Souères, P., & Laumond, J. P. (1996). Shortest paths synthesis for a car-like robot. IEEE Transactions on Automation and Control, 41(5), 672-688.
28. Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2001). Robust Monte Carlo localization for mobile robots. Artificial Intelligence, 128(1-2), 99-141.
29. Vendittelli, M., Laumond, J. P., & Nissoux, C. (1999). Obstacle distance for car-like robots. IEEE Transactions on Robotics and Automation, 15(4), 678-691.
30. Xu, H., & Yang, S. X. (2002). Real-time collision-free motion planning of non-holonomic robots using a neural dynamics based approach. In IEEE international conference on robotics and automation (ICRA) (Vol. 3, pp. 3087-3092).
31. Zhang, L., Kim, Y. J., Varadhan, G., & Manocha, D. (2006). Fast C-Obstacle query computation for motion planning. In IEEE international conference on robotics and automation (ICRA) (pp. 3035-3040).