Combining Parallel Computing and Biased Randomization for Solving the Team Orienteering Problem in Real-Time

In smart cities, unmanned aerial vehicles and self-driving vehicles are gaining increased concern. These vehicles might utilize ultra-reliable telecommunication systems, Internet-based technologies, and navigation satellite services to locate their customers and other team vehicles to plan their rou...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied sciences Ročník 11; číslo 24; s. 12092
Hlavní autoři: Panadero, Javier, Ammouriova, Majsa, Juan, Angel A., Agustin, Alba, Nogal, Maria, Serrat, Carles
Médium: Journal Article
Jazyk:angličtina
Vydáno: Basel MDPI AG 01.12.2021
Témata:
biased randomization
Decision making
Drones
Genetic algorithms
Heuristic
Internet of Things
Monte Carlo simulation
Optimization algorithms
Orienteering
parallel computing
real-life optimization
Sensors
Smart cities
Surveillance
team orienteering problem
Traveling salesman problem
Unmanned aerial vehicles
Vehicles
ISSN:2076-3417, 2076-3417
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In smart cities, unmanned aerial vehicles and self-driving vehicles are gaining increased concern. These vehicles might utilize ultra-reliable telecommunication systems, Internet-based technologies, and navigation satellite services to locate their customers and other team vehicles to plan their routes. Furthermore, the team of vehicles should serve their customers by specified due date efficiently. Coordination between the vehicles might be needed to be accomplished in real-time in exceptional cases, such as after a traffic accident or extreme weather conditions. This paper presents the planning of vehicle routes as a team orienteering problem. In addition, an ‘agile’ optimization algorithm is presented to plan these routes for drones and other autonomous vehicles. This algorithm combines an extremely fast biased-randomized heuristic and a parallel computing approach.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2076-3417
2076-3417
DOI:10.3390/app112412092