oru.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Multi Vehicle Routing with Nonholonomic Constraints and Dense Dynamic Obstacles
Örebro universitet, Institutionen för naturvetenskap och teknik. (AASS)ORCID-id: 0000-0002-4527-7586
Örebro universitet, Institutionen för naturvetenskap och teknik. (AASS)ORCID-id: 0000-0002-8631-7863
Örebro universitet, Institutionen för naturvetenskap och teknik. (AASS)ORCID-id: 0000-0002-9652-7864
2017 (Engelska)Ingår i: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Institute of Electrical and Electronics Engineers (IEEE), 2017, s. 3522-3529Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

We introduce a variant of the multi-vehicle routing problem which accounts for nonholonomic constraints and dense, dynamic obstacles, called MVRP-DDO. The problem is strongly motivated by an industrial mining application. This paper illustrates how MVRP-DDO relates to other extensions of the vehicle routing problem. We provide an application-independent formulation of MVRP-DDO, as well as a concrete instantiation in a surface mining application. We propose a multi-abstraction search approach to compute an executable plan for the drilling operations of several machines in a very constrained environment. The approach is evaluated in terms of makespan and computation time, both of which are hard industrial requirements.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2017. s. 3522-3529
Serie
Proceedings of the ... IEEE/RSJ International Conference on Intelligent Robots and Systems, ISSN 2153-0858, E-ISSN 2153-0866
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
URN: urn:nbn:se:oru:diva-63515DOI: 10.1109/IROS.2017.8206195ISI: 000426978203076Scopus ID: 2-s2.0-85041951034ISBN: 978-1-5386-2682-5 (digital)ISBN: 978-1-5386-2683-2 (tryckt)OAI: oai:DiVA.org:oru-63515DiVA, id: diva2:1168586
Konferens
IEEE/RSJ International Conference on Intelligent Robots and Systems(IROS 2017), Vancouver, BC, Canada, September 24-28, 2017
Projekt
Semantic Robots
Forskningsfinansiär
KK-stiftelsen, 20140033
Anmärkning

Funding Agency:

Atlas Copco Rock Drills AB

Tillgänglig från: 2017-12-21 Skapad: 2017-12-21 Senast uppdaterad: 2018-06-11Bibliografiskt granskad

Open Access i DiVA

Multi Vehicle Routing with Nonholonomic Constraints and Dense Dynamic Obstacles(1718 kB)260 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1718 kBChecksumma SHA-512
243154456997cdaa4c70a2ab8121754f5081272586f4f767d665d24ec33d7361aed79d9cda0e65a23b3645be7823090945aca743fd296037eb2595738765f82a
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Mansouri, MasoumehLagriffoul, FabienPecora, Federico

Sök vidare i DiVA

Av författaren/redaktören
Mansouri, MasoumehLagriffoul, FabienPecora, Federico
Av organisationen
Institutionen för naturvetenskap och teknik
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 260 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 240 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf