GithubHelp home page GithubHelp logo

robin-shaun / multi-uav-task-assignment-benchmark Goto Github PK

View Code? Open in Web Editor NEW
135.0 135.0 29.0 36.19 MB

A Benchmark for Multi-UAV Task Allocation of an Extended Team Orienteering Problem

Python 100.00%

multi-uav-task-assignment-benchmark's Issues

4 minor issues

Great work. It is easy to integrate new algorithms and the graphical output is awesome.

I have only 4 minor issues:

  1. https://numba.pydata.org/ is easy to use and can speed up GA up to factor 100
    without significant code changes.

  2. Only weak algorithms are provided. Very nice for pedagogical purposes, but
    a state-of-the-art algorithm which is challenging to beat is missing.

  3. multiprocessing.Pool creates daemonic processes. This prevents experiments
    with multi-threaded algorithms.

  4. A multi-objective problem variant - together with the corresponding optimizer(s) is missing.

I created a fork https://github.com/dietmarwo/Multi-UAV-Task-Assignment-Benchmark
fixing all these issues. I can create pull requests if you are interested in some of these fixes. See also https://github.com/dietmarwo/fast-cma-es/blob/master/tutorials/UAV.adoc .

We should make sure that a future comparison with reinforcement learning is fair:
Machine learning uses many GPU cores, so we should utilize parallelization
also when applying optimization.

Run evaluate.py problem

aco_task_assignmet = aco_result.get()[0]

File "D:\Anaconda3\lib\multiprocessing\pool.py", line 657, in get
raise self._value
ValueError: list.remove(x): x not in list
Hello, the above problems may occur in the process of operation. After repeated run, it is found that this problem sometimes occurs early and sometimes late. May I ask why?

aco.py会报错

运行evaluate.py后,过程中会出现aco.py里面的报错,错误发生在第82行unvisit_list.remove(visit_next)#update,报错内容大致是remove()失败,没有visit_next内容什么的

关于GA的问题

作者您好,请问在ga.py中gene的前vehicle_num-1个元素代表什么,以及ins的作用是什么,没有想清楚怎样根据seq将任务分配到vehicle_num辆无人机

Return to depot constraint

Could it be possible to adapt all the algorithms to consider the constraint of returning to the depot? How should it be made?

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.