skip to main content
Idioma:

A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints

Guerriero, F. ; Surace, R. ; Loscrí, V. ; Natalizio, E.

Applied mathematical modelling, 2014-02, Vol.38 (3), p.839-852 [Periódico revisado por pares]

Elsevier Inc

Texto completo disponível

Citações Citado por
  • Título:
    A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints
  • Autor: Guerriero, F. ; Surace, R. ; Loscrí, V. ; Natalizio, E.
  • Assuntos: [formula omitted]-Constraint method ; Computer Science ; Customer satisfaction ; Dynamical systems ; Dynamics ; Mathematical models ; Multicriteria optimization ; Networking and Internet Architecture ; Optimization ; Searching ; UAV routing problem ; Unmanned aerial vehicles ; VRP with soft time windows ; Windows (intervals)
  • É parte de: Applied mathematical modelling, 2014-02, Vol.38 (3), p.839-852
  • Notas: ObjectType-Article-2
    SourceType-Scholarly Journals-1
    ObjectType-Feature-1
    content type line 23
    ObjectType-Article-1
    ObjectType-Feature-2
  • Descrição: Aerial robotics can be very useful to perform complex tasks in a distributed and cooperative fashion, such as localization of targets and search of point of interests (PoIs). In this work, we propose a distributed system of autonomous Unmanned Aerial Vehicles (UAVs), able to self-coordinate and cooperate in order to ensure both spatial and temporal coverage of specific time and spatial varying PoIs. In particular, we consider an UAVs system able to solve distributed dynamic scheduling problems, since each device is required to move towards a certain position in a certain time. We give a mathematical formulation of the problem as a multi-criteria optimization model, in which the total distances traveled by the UAVs (to be minimized), the customer satisfaction (to be maximized) and the number of used UAVs (to be minimized) are considered simultaneously. A dynamic variant of the basic optimization model, defined by considering the rolling horizon concept, is shown. We introduce a case study as an application scenario, where sport actions of a football match are filmed through a distributed UAVs system. The customer satisfaction and the traveled distance are used as performance parameters to evaluate the proposed approaches on the considered scenario.
  • Editor: Elsevier Inc
  • Idioma: Inglês
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.