English

Solving a Path Planning Problem in a Partially Known Environment using a Swarm Algorithm

Robotics 2019-06-28 v2 Artificial Intelligence

Abstract

This paper proposes a path planning strategy for an Autonomous Ground Vehicle (AGV) navigating in a partially known environment. Global path planning is performed by first using a spatial database of the region to be traversed containing selected attributes such as height data and soil information from a suitable spatial database. The database is processed using a biomimetic swarm algorithm that is inspired by the nest building strategies followed by termites. Local path planning is performed online utilizing information regarding contingencies that affect the safe navigation of the AGV from various sensors. The simulation discussed has been implemented on the open source Player-Stage-Gazebo platform.

Keywords

Cite

@article{arxiv.1705.03176,
  title  = {Solving a Path Planning Problem in a Partially Known Environment using a Swarm Algorithm},
  author = {Esh Vckay and Mansimar Aneja and Dipti Deodhare},
  journal= {arXiv preprint arXiv:1705.03176},
  year   = {2019}
}

Comments

IEEE International Symposium on Measurements and Control in Robotics. 2008

R2 v1 2026-06-22T19:41:07.142Z