An Ising-Machine-Based Solver of Vehicle Routing Problem With Balanced Pick-Up DOI
Siya Bao, Masashi Tawada, Shu Tanaka

et al.

IEEE Transactions on Consumer Electronics, Journal Year: 2023, Volume and Issue: 70(1), P. 445 - 459

Published: Nov. 22, 2023

Vehicle routing applications are ubiquitous in the field of pick-up and delivery service. We focus on vehicle problem with balanced called VRPBP which originates from package The aim is not only to efficiently explore shortest travel route but also balance loads between depots vehicles. These problems can be regarded as optimization problems, recent developments Ising machines, including quantum annealing bring us a new opportunity solve complex real-world problems. In this paper, two-phase method three-phase using machines proposed for solving VRPBP. As applicability current limited due small size spins connectivities, we partition into two or three sub-problems, key elements each sub-problem mapped onto quadratic unconstrained binary (QUBO) models fit structure machines. first compared performances machine standard TSP CVRP datasets conventional state-of-the-art solver methods. Then, evaluated methods five results confirm effectiveness vehicle-routing-related

Language: Английский

Theoretical Quantum Modeling of Improvisation in Networked Music Performances to Regulate the Behaviour of Artificial Musicians DOI
Maria Mannone, Luca Turchet

Published: Oct. 26, 2023

During collective musical performances over the network that are characterized by improvisation, a performer may face problem of what connected musician to follow most in order direct his/her own improvisation. This choice be taken on basis different factors related state and kind received signal. In this paper we investigate possibility adopt mathematical formalism Quantum Mechanics describe some interaction phenomena occurring during improvised networked music performances. We propose decision-making system, having quantum circuit its core, where approximated decision performers is modeled with superposition probability amplitudes used computing. The model considers levels signal clarity (i.e., audio quality packet losses), latency, novelty (e.g., melodic or harmonic variation respect previous sequence) as affect select another follow. exploited regulate behaviour an artificial intelligent agent playing role virtual ensemble (via generative techniques). allows create mixed human-artificial ensembles even fully contexts.

Language: Английский

Citations

3

Quantum RoboSound: Auditory Feedback of a Quantum-Driven Robotic Swarm DOI
Maria Mannone, Valeria Seidita, Antonio Chella

et al.

2022 31st IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), Journal Year: 2022, Volume and Issue: unknown, P. 287 - 292

Published: Aug. 29, 2022

Data sonification enhance and enrich information understanding with an additional sensory dimension. Sonification also opens the way to more creative applications, joining arts sciences. In this study, we present sequences of chords obtained as auditory feedback from trajectories a robotic swarm. The swarm behavior is emerging effect simple local interactions autonomous decisions each robot. can be identified through outcomes in terms voice leading patterns. Thus, chord patterns represent convergence target represented by specific pitch. decision process based upon quantum computing. We first logic gates their implementations circuits, describing examples 2- 3-dimensional motion 3-robot toy considered scenarios are ant foraging (2D) underwater search rescue (3D). Then, provide discuss some harmonic that motion.

Language: Английский

Citations

5

The Sound of Swarm. Auditory Description of Swarm Robotic Movements DOI Creative Commons
Maria Mannone, Valeria Seidita, Antonio Chella

et al.

ACM Transactions on Human-Robot Interaction, Journal Year: 2023, Volume and Issue: 12(4), P. 1 - 27

Published: May 4, 2023

Movements of robots in a swarm can be mapped to sounds, highlighting the group behavior through coordinated and simultaneous variations musical parameters across time. The vice versa is also possible: Sound robotic motion parameters, giving instructions sound. In this article, we first develop theoretical framework relate such as pitch, timbre, loudness, articulation (for each time) with position, identity, motor status, sensor status. We propose definition spaces Hilbert paths between elements bigroupoids, generalizing existing conceptions spaces. use allows us build up quantum representations states, inheriting computing resources, already used for swarms. present then some case studies toy examples. particular, discuss 2D video matrix simulation two robo-caterpillars; 10 robo-ants Webots; 3D three robo-fish an underwater search-and-rescue mission.

Language: Английский

Citations

2

An Integrated Approach Based on MADM and MODM for Order Picking System Considering Human Factors DOI

Fatemeh Nikkhoo,

Ali Husseinzadeh Kashan, Bakhtiar Ostadi

et al.

International Journal of Information Technology & Decision Making, Journal Year: 2023, Volume and Issue: 23(05), P. 2017 - 2064

Published: June 19, 2023

Optimizing order-picking systems (OPSs) while considering human factors and integrating key decisions is a major challenge for warehouse managers. This study presents two-stage framework based on multi-attribute decision-making (MADM) multi-objective (MODM) models to integrate picker selection, order batching, batch assignment, routing, scheduling. In the first stage, affecting selection are considered as problem’s criteria available pickers treated alternatives. The fuzzy entropy method COmplex PRoportional ASsessment (COPRAS) used weight rank pickers, respectively. second three-objective mathematical model formulated minimize makespan operating costs of picking maximizing total scores selected pickers. improved augmented epsilon constraint (AUGMECON2) non-dominated sorting genetic algorithm II (NSGA-II) applied solve proposed model. performance two methods tested well-known benchmark instances real-world case study. NSGA-II can generate optimal results using only about 6.58% CPU time required by AUGMECON2 problem. Our computational experiments show that increasing number from 2 8 doubling their capacity reduces 2.61% 2.74%,

Language: Английский

Citations

2

An Ising-Machine-Based Solver of Vehicle Routing Problem With Balanced Pick-Up DOI
Siya Bao, Masashi Tawada, Shu Tanaka

et al.

IEEE Transactions on Consumer Electronics, Journal Year: 2023, Volume and Issue: 70(1), P. 445 - 459

Published: Nov. 22, 2023

Vehicle routing applications are ubiquitous in the field of pick-up and delivery service. We focus on vehicle problem with balanced called VRPBP which originates from package The aim is not only to efficiently explore shortest travel route but also balance loads between depots vehicles. These problems can be regarded as optimization problems, recent developments Ising machines, including quantum annealing bring us a new opportunity solve complex real-world problems. In this paper, two-phase method three-phase using machines proposed for solving VRPBP. As applicability current limited due small size spins connectivities, we partition into two or three sub-problems, key elements each sub-problem mapped onto quadratic unconstrained binary (QUBO) models fit structure machines. first compared performances machine standard TSP CVRP datasets conventional state-of-the-art solver methods. Then, evaluated methods five results confirm effectiveness vehicle-routing-related

Language: Английский

Citations

2