Fast grid based collision avoidance for vessels using A* search algorithm

2012 17th International Conference on Methods and Models in Automation and Robotics, MMAR 2012

Volumn , Issue , 2012, Pages 385-390

  Blaich, Michael ^a   Rosenfelder, Michael ^a   Schuster, Michael ^a   Bittel, Oliver ^a   Reuter, Johannes ^a  

^a UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION-FREE PATHS; COMPUTATIONAL EXPERIMENT; GRID-BASED; LAKE CONSTANCE; MARITIME ENVIRONMENT; PHYSICAL CONSTRAINS; RUNTIMES; SEARCH ALGORITHMS;

COLLISION AVOIDANCE; ROBOTICS;

ALGORITHMS;

EID: 84871013233     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MMAR.2012.6347858     Document Type: Conference Paper

References (12)

1. C. Perrow, Normal Accidents: Living With High-Risk Technologies. New York, USA: Basic Books, Inc., 1984.
2. R. Szlapczynski, "A New Method of Ship Routing on Raster Grids, with Turn Penalties and Collision Avoidance," p. 27, Dec. 2005.
3. C. Lee, "An algorithm for path connections and its applications," Electronic Computers, IRE Transactions on, vol. 30, pp. 1389-1401, 1961.
4. T. Statheros, G. Howells, and K. M. Maier, "Autonomous Ship Collision Avoidance Navigation Concepts, Technologies and Techniques," Dec. 2007.
5. C. Tam, R. Bucknall, and A. Greig, "Review of Collision Avoidance and Path Planning Methods for Ships in Close Range Encounters," p. 455, Jun. 2009.
6. R. Smierzchalski, "Evolutionary trajectory planning of ships in navigation traffic areas," Journal of marine science and technology, vol. 4, no. 1, pp. 1-6, 1999.
7. K.-Y. Chang, G. E. Jan, and I. Parberry, "A Method for Searching Optimal Routes with Collision Avoidance on Raster Charts," pp. 371-384, Sep. 2003.
8. S. Thrun and A. Bücken, "Integrating grid-based and topological maps for mobile robot navigation," Proceedings of the National Conference on, no. August, 1996.
9. H. Moravec, "Sensor fusion in certainty grids for mobile robots," AI magazine, vol. 9, no. 2, pp. 61-74, 1988.
10. A. Elfes, "Sonar-based real-world mapping and navigation," Robotics and Automation, IEEE Journal of, vol. 3, no. 3, pp. 249-265, Jun. 1987.
11. E. Goodwin, L. Polytechnic, and C. for National Academic Awards, A statistical study of ship domains. Cambridge Univ Press, 1975.
12. L. P. Perera, "Autonomous guidance and navigation based on the COLREGs rules and regulations of collision avoidance ." Design, no. 1999, pp. 205-216, 2010.