An efficient algorithm for grid-based robotic path planning based on priority sorting of direction vectors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6329 LNCS, Issue PART 2, 2010, Pages 456-466

  Yang, Aolei ^a   Niu, Qun ^a   Zhao, Wanqing ^a   Li, Kang ^a   Irwin, George W ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

grid based map; path planning; priority sorting; time efficient algorithm

Indexed keywords

COMPARISON RESULT; DIRECTION VECTOR; EFFICIENT ALGORITHM; GRID-BASED; GRID-BASED MAP; HARDWARE RESOURCES; PATH-PLANNING; PATH-PLANNING ALGORITHM; PRIORITY SORTING; REFERENCE POINTS; SEARCHING TIME;

COMPUTER SIMULATION; EMBEDDED SYSTEMS; INTELLIGENT COMPUTING; ROBOT PROGRAMMING; ROBOTICS;

ALGORITHMS;

EID: 78649572149     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15597-0_50     Document Type: Conference Paper

References (10)

1. Reif, J.H.: Complexity of the mover's problem and generalizations. In: Proceeding of the 20th IEEE Symposium on Foundations of Computer Science, pp. 421-427. IEEE, New York (1979)
2. Burgard, W., Cremers, A.B., Fox, D., Hahnel, D., Lakemeyer, G., Schulz, D., Steiner, W., Thrun, S.: The interactive museum tourguide robot. In: Proceeding of the Fifteenth National Conference on Artificial Intelligence, Madison, Wisconsin, United States, pp. 11-18 (1998)
3. Arai, T., Pagello, E., Parker, L.E.: Advanced in multi-robot systems. IEEE Transactions on Robotics and Automation 18(5), 655-661 (2002)
4. Al-Sultanl, K.S., Aliyul, M.D.S.: A new potential field-based algorithm for path planning. Journal of Intelligent and Robotic Systems (17), 265-282 (1996)
5. Taha, T., Valls Miro, J., Dissanayake, G.: Sampling based time efficient path planning algorithm for mobile platforms. In: Proceeding of the 2006 International Conference on Man-Machine Systems (ICoMMS 2006), Langkawi, Malaysia (2006)
6. Zhou, R., Hansen, E.A.: Breadth-first heuristic search. Artificial Intelligence 170(4), 385-408 (2006)
7. Vacariu, L., Roman, F., Timar, M., Stanciu, T., Banabic, R., Cret, O.: Mobile robot path planning implementation in software and hardware. In: Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Automation, pp. 140-145 (2007)
8. Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics (2), 100-107 (1968)
9. Nash, A., Daniel, K., Koenig, S., Felner, A.: Any-angle path planning on grids. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pp. 1177-1183 (2007)
10. Šišlák, D., Volf, P., Pěchouček, M.: Accelerated a* trajectory planning: Grid-based path planning comparison. In: Proceedings of ICAPS 2009 Workshop on Planning and Plan Execution for Real-World Systems, Greece, pp. 74-81 (2009)