Skip to content

The Ranking Cost algorithm for multi-path routing of gridworld.(多智能体路径规划,电路规划)

License

Notifications You must be signed in to change notification settings

TARTRL/RankingCost

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ranking Cost

License

Introduction

Code accompanying the paper "Ranking Cost: Building An Efficient and Scalable Circuit Routing Planner with Evolution-Based Optimization". [arxiv]

Install

  • Python 3+
  • pip install -r requirements.txt
  • pip install .

Run Ranking Cost Algorithm

cd scripts
./train.sh

This script will load the map predefined in map01.json and train it with the Ranking Cost algorithm. The routing result will be saved to map01_solution.png, and the cost maps will be saved to map01_cost_map_0.png and map01_cost_map_1.png.

Cite

@misc{huang2021ranking,
      title={Ranking Cost: Building An Efficient and Scalable Circuit Routing Planner with Evolution-Based Optimization}, 
      author={Shiyu Huang and Bin Wang and Dong Li and Jianye Hao and Ting Chen and Jun Zhu},
      year={2021},
      eprint={2110.03939},
      archivePrefix={arXiv},
      primaryClass={cs.AI}
}

About

The Ranking Cost algorithm for multi-path routing of gridworld.(多智能体路径规划,电路规划)

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published