SWS Academic Research eLibraryEarth & Planetary Sciences

Scholarly record

FAST ALGORITHM OF PLANNING A ROBOT S PATH IN 2-DIMENSIONAL SPACE ON THE BASIS OF TRIANGULATION

student Dmitry N. Aldoshkin

First published: 2016-06-28https://doi.org/10.5593/sgem2016/b21/s07.029View metrics

Publication Impact Profile

PlumX
  • Citations
  • CrossRef - Citation Indexes: 1
  • Captures
  • Mendeley - Readers: 1
PLUMX see details

Publication details

Title
FAST ALGORITHM OF PLANNING A ROBOT S PATH IN 2-DIMENSIONAL SPACE ON THE BASIS OF TRIANGULATION
Authors
student Dmitry N. Aldoshkin
Proceedings
SGEM International Multidisciplinary Scientific GeoConference EXPO Proceedings; 16th International Multidisciplinary Scientific GeoConference SGEM2016, Informatics, Geoinformatics and Remote Sensing
Publisher
Stef92 Technology
Year
2016
Pages
219-230
ISSN
1314-2704
ISBN
978-619-7105-58-2
Language
en
Publication type
Conference Paper
References28

  1. Lu L., Gong D., Robot path planning in unknown environments using particle swarm optimization, 4th International Conference on Natural Computation, ICNC, 2008, China, vol. 4, pp. 422-426.

  2. Rusdinar A., Kim J., Lee J., Kim S., Implementation of real-time positioning system using extended Kalman filter and artificial landmark on ceiling, Journal of Mechanical Science and Technology, vol. 26/issue 3, pp. 949-958, 2012.

  3. Saranya C., Unnikrishnan M., Akbar Ali S., Sheela D.S., Lalithambika V.R., Occupancy grid based path planning and terrain mapping scheme for autonomous mobile robots, International Journal of Control Theory and Applications, vol. 8/issue 3, pp. 1053-1061, 2015.

  4. Das P.K., Behera H.S., Pradhan S.K., Tripathy H.K., Jena P.K., A modified real time A* Algorithm and its performance analysis for improved path planning of mobile robot, Smart Innovation, Systems and Technologies, vol. 32, pp. 221-234, 2015.

  5. Yakovlev K., Baskin E., Hramoin I., Grid-based angle-constrained path planning (2015) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9324, pp. 208-221 , 2015.

  6. O’Rourke J., Computational Geometry in C, 2 nd ed., Cambridge University Press, England, 1998, 392 p.

  7. Reuter M., Harneit S., Pathfinding with Kohonen-maps, 3 rd International Industrial Simulation Conference, ISC, Germany, 2005, pp. 73-77.

  8. O’Rourke J. , Art gallery theorems and algorithms, Oxford University Press , New York, United States, 1987, 304 p.

  9. Seidel R., A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons, Computational Geometry: Theory and Applications, vol. 1/issue 1, pp. 51-64, 1991.

  10. Hart P.E., Nilsson N.J., Raphael B., A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics, vol. 4/issue 2, pp. 100-107, 1968.

  11. Pohl I ., First results on the effect of error in heuristic search, Annu al Machine Intelligence Workshop, Edinburgh, Scotland, vol. 5, pp. 219-236, 1970.

  12. Yakovlev K.S., HGA*, an efficient algorithm for path planning in a plane, Scientific and Technical Information Processing, vol. 37/issue 6, pp. 438-447, 2010.

  13. Likhachev M., Stentz A., R* Search, National Conference on Artificial Intelligence, United States, vol. 1, 2008, pp. 344-350.

  14. Levitin A., Introduction to the Design and Analysis of Algorithms, 3 rd ed., Pearson, UK, 2012, 592 p. 16th International Multidisciplinary Scientific GeoConference SGEM2016 www.sgem.org 16th International Multidisciplinary Scientific GeoConference SGEM 2016 16th International Multidisciplinary Scientific GeoConference SGEM2016 www.sgem.org

  15. Lu L., Gong D., Robot path planning in unknown environments using particle swarm optimization, 4th International Conference on Natural Computation, ICNC, 2008, China, vol. 4, pp. 422-426.

  16. Rusdinar A., Kim J., Lee J., Kim S., Implementation of real-time positioning system using extended Kalman filter and artificial landmark on ceiling, Journal of Mechanical Science and Technology, vol. 26/issue 3, pp. 949-958, 2012.

  17. Saranya C., Unnikrishnan M., Akbar Ali S., Sheela D.S., Lalithambika V.R., Occupancy grid based path planning and terrain mapping scheme for autonomous mobile robots, International Journal of Control Theory and Applications, vol. 8/issue 3, pp. 1053-1061, 2015.

  18. Das P.K., Behera H.S., Pradhan S.K., Tripathy H.K., Jena P.K., A modified real time A* Algorithm and its performance analysis for improved path planning of mobile robot, Smart Innovation, Systems and Technologies, vol. 32, pp. 221-234, 2015.

  19. Yakovlev K., Baskin E., Hramoin I., Grid-based angle-constrained path planning (2015) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9324, pp. 208-221 , 2015.

  20. O’Rourke J., Computational Geometry in C, 2 nd ed., Cambridge University Press, England, 1998, 392 p.

  21. Reuter M., Harneit S., Pathfinding with Kohonen-maps, 3 rd International Industrial Simulation Conference, ISC, Germany, 2005, pp. 73-77.

  22. O’Rourke J. , Art gallery theorems and algorithms, Oxford University Press , New York, United States, 1987, 304 p.

  23. Seidel R., A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons, Computational Geometry: Theory and Applications, vol. 1/issue 1, pp. 51-64, 1991.

  24. Hart P.E., Nilsson N.J., Raphael B., A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics, vol. 4/issue 2, pp. 100-107, 1968.

  25. Pohl I ., First results on the effect of error in heuristic search, Annu al Machine Intelligence Workshop, Edinburgh, Scotland, vol. 5, pp. 219-236, 1970.

  26. Yakovlev K.S., HGA*, an efficient algorithm for path planning in a plane, Scientific and Technical Information Processing, vol. 37/issue 6, pp. 438-447, 2010.

  27. Likhachev M., Stentz A., R* Search, National Conference on Artificial Intelligence, United States, vol. 1, 2008, pp. 344-350.

  28. Levitin A., Introduction to the Design and Analysis of Algorithms, 3 rd ed., Pearson, UK, 2012, 592 p. 16th International Multidisciplinary Scientific GeoConference SGEM2016 www.sgem.org 16th International Multidisciplinary Scientific GeoConference SGEM 2016 16th International Multidisciplinary Scientific GeoConference SGEM2016 www.sgem.org

Citing literature

Number of times cited according to Crossref: 1

Open DOICrossref metadataOpenCitations
View or Download full articleAccess options
Full paper accessChoose SWS login, librarian support, or instant article download.

SWS access login

Login as SWS Scientific Committee

Authors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.

For librarian assistance: [email protected]

Purchase Instant Access

48-hour online accessComing soon
Online-only accessComing soon
Download the full article in PDF formatEUR 35
  • Article can be downloaded after successful payment.
  • Article may be used according to SWS library access terms.
  • Article cannot be redistributed.
Get full paper

Back to publication list