Skip to content

osurdml/RAGS

 
 

Repository files navigation

RAGS

Risk-Aware Graph Search (RAGS) code for testing and release.

RAGS is a search technique for planning paths through a graph with uncertain edge costs.

This code release is in conjunction with our paper submission to the IJRR special issue on WAFR2016.

@article{Chung2019risk, 
  author={Chung, Jen Jen and Smith, Andrew J and Skeele, Ryan and Hollinger, Geoffrey A.}, 
  title={Risk-aware graph search with dynamic edge cost discovery},
  journal={The International Journal of Robotics Research},
  year={2019},
  pages={182--195},
  volume={38},
  number={2--3},
  doi={10.1177/0278364918781009},
  URL={https://doi.org/10.1177/0278364918781009}
}

Usage:

  • from the command line, navigate to the build directory and run
    • cmake ..
    • make
    • ./test_path_comparisons
  • RAGS domination threshold is determined by the value of PTHRESH, which is defined in main_Planner_Comparisons.cpp
  • toggle values on lines 63 and 64 of main_Planner_Comparisons.cpp to generate new random graphs or read in stored configurations

About

RAGS code for testing and release

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages

  • C++ 80.3%
  • MATLAB 15.9%
  • C 3.1%
  • CMake 0.7%