Waypoint Graph Based Fast Pathfinding in Dynamic Environment

Pathfinding is a fundamental task in many applications including robotics, computer games, and vehicle navigation. Waypoint graph is often used for pathfinding due to its advantage in specifying the space and obstacles in a region. Currently the waypoint graph based pathfinding suffers from large co...

Full description

Bibliographic Details
Main Authors: Weiping Zhu, Daoyuan Jia, Hongyu Wan, Tuo Yang, Cheng Hu, Kechen Qin, Xiaohui Cui
Format: Article
Language:English
Published: SAGE Publishing 2015-08-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/238727