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: Английский

A Systematic Literature Review of Quantum Computing for Routing Problems DOI Creative Commons
Eneko Osaba, Esther Villar-Rodríguez, Izaskun Oregi

et al.

IEEE Access, Journal Year: 2022, Volume and Issue: 10, P. 55805 - 55817

Published: Jan. 1, 2022

Quantum Computing is drawing a significant attention from the current scientific community. The potential advantages offered by this revolutionary paradigm has led to an upsurge of production in different fields such as economics, industry, or logistics. main purpose paper collect, organize and systematically examine literature published so far on application routing problems. To do this, we embrace well-established procedure named Systematic Literature Review. Specifically, provide unified, self-contained, end-to-end review 18 years research (from 2004 2021) intersection problems through analysis 53 papers. Several interesting conclusions have been drawn analysis, which formulated give comprehensive summary state art providing answers related most recurrent type study (practical theoretical), preferred solving approaches (dedicated hybrid), detected open challenges used device, among others.

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

Citations

44
Trends in order picking: a 2007–2022 review of the literature DOI Creative Commons
Giorgia Casella, Andrea Volpi, Roberto Montanari

et al.

Production & Manufacturing Research, Journal Year: 2023, Volume and Issue: 11(1)

Published: March 30, 2023

A literature review on the order picking process in warehouses is presented for delineating trends time of research topics this field. total 269 journal papers published between 2007 and 2022 were retrieved from Scopus. After a methodological classification, descriptive analyses performed authors, journals, subject area top publishing countries. Bibliometric tools used to map covered by reviewed studies, categorise them determine possible relationships. Papers’ contents evaluated terms eight categories, including five typical issues systems, plus three aspects dealing with characteristics application. Insights about extent which these have been are derived; relationships various also delineated. Suggestions future activities finally deducted, offering researchers practitioners strong bases works systems.

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

Citations

32
Modeling and designing a robotic swarm: A quantum computing approach DOI
Maria Mannone, Valeria Seidita, Antonio Chella

et al.

Swarm and Evolutionary Computation, Journal Year: 2023, Volume and Issue: 79, P. 101297 - 101297

Published: April 5, 2023

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

Citations

31
A comprehensive review on applications of Raspberry Pi DOI Creative Commons
Sudha Ellison Mathe, Hari Kishan Kondaveeti, Suseela Vappangi

et al.

Computer Science Review, Journal Year: 2024, Volume and Issue: 52, P. 100636 - 100636

Published: May 1, 2024

Raspberry Pi is an invaluable and popular prototyping tool in scientific research for experimenting with a wide variety of ideas, ranging from simple to complex projects. This review article explores how used various studies, discussing its pros cons along applications domains such as home automation, agriculture, healthcare, industrial control, advanced research. Our aim provide useful resource researchers, educators, students, product developers, enthusiasts, helping them grasp the current status discover new possibilities using Pi.

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

Citations

10
Quantum computing for swarm robotics: a local-to-global approach DOI
Maria Mannone, Valeria Seidita, Antonio Chella

et al.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences, Journal Year: 2025, Volume and Issue: 383(2289)

Published: Jan. 30, 2025

Quantum computing is a branch of computer science derived from the fundamental laws quantum mechanics, such as state superposition, multi-value logic and destructive measure. An open challenge in itself to re-think terms classic problems solving techniques. Another nature-inspired field development swarm-based robotic applications, where catching governing swarm dynamics, pattern formation target reaching. Here, we review some recent approaches on organizational rules which are formalized according computing. In this way, shades probability decision-making for multiple-robot systems can be expressed underlying our review, specific circuits sketched give an idea how these have been faced computational terms. The article enriched by references sonification, strategy adding one more sensory dimension data representation, human-friendly tool navigate complexity swarm-robotic movements given arena.This part theme issue 'The road forward with systems'.

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

Citations

1
Kinematic Fuzzy Logic-Based Controller for Trajectory Tracking of Wheeled Mobile Robots in Virtual Environments DOI Open Access

José G. Pérez-Juárez,

José R. García‐Martínez, A. Medina‐Santiago

et al.

Symmetry, Journal Year: 2025, Volume and Issue: 17(2), P. 301 - 301

Published: Feb. 17, 2025

Mobile robots represent one of the most relevant areas study within robotics due to their potential for designing and developing new nonlinear control structures that can be implemented in simulations applications specific environments. In this work, a fuzzy steering controller with symmetric distribution numbers is proposed designed implementation kinematic model non-holonomic mobile robot. The symmetry triangular contributes balanced response disturbances minimizes systematic errors direction estimation. Additionally, it improves system’s adaptability various reference paths, ensuring accurate tracking optimized performance robot navigation. Furthermore, logic-based emulates behavior classic PID by offering robust flexible alternative traditional methods. A virtual environment was also developed using UNITY platform evaluate controller. results were evaluated considering average error, maximum steady-state settling time, total distance traveled, emphasizing trajectory error. circular showed high accuracy an error 0.0089 m, while cross presented 0.01814 reflecting slight deviations turns. point-to-point registered more significant 0.9531 m abrupt transitions, although effective corrections steady state. simulation validate robustness controller, providing quantitative insights into its precision efficiency environment, demonstrating effectiveness proposal.

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

Citations

1
Quantum Particle Swarm Optimisation Proportional–Derivative Control for Trajectory Tracking of a Car-like Mobile Robot DOI Open Access

Joslin Numbi,

Nadjet Zioui,

Mohamed Tadjine

et al.

Electronics, Journal Year: 2025, Volume and Issue: 14(5), P. 832 - 832

Published: Feb. 20, 2025

The goal of this research is to formulate and compare two algorithms, classical particle swarm optimisation (PSO) quantum PSO (QPSO), for optimising the motion a car-like mobile robot. Both algorithms are evaluated on basis their reduction stabilisation root mean square error (RMSE) between robot’s desired actual trajectories. An implementation dynamic provided. mass inertia considered. settings viscosity surroundings present few obstacles following specified path. For each algorithm, proportional (Kp) derivative (Kd) parameters controller optimised, convergence speeds stabilities controllers compared. results show that both perform comparably. However, QPSO method converges faster more stable at optimal Kp Kd values. ramifications extend beyond trajectory tracking. Enhanced approaches can lead higher performance in variety robotic systems, including autonomous cars, drones, automation by employing advanced such as QPSO.

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

Citations

1
A review on quantum computing and deep learning algorithms and their applications DOI Open Access
Fevrier Valdez, Patricia Melín

Soft Computing, Journal Year: 2022, Volume and Issue: 27(18), P. 13217 - 13236

Published: April 7, 2022

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

Citations

37
Order batching problems: Taxonomy and literature review DOI Creative Commons
Eduardo G. Pardo, Sergio Gil-Borrás, Antonio Alonso‐Ayuso

et al.

European Journal of Operational Research, Journal Year: 2023, Volume and Issue: 313(1), P. 1 - 24

Published: Feb. 20, 2023

Order Batching is a family of optimization problems related to the process picking items in warehouse as part supply chain management. Problems classified into this category are those whose policy consists grouping orders received batches, prior starting process. Once batches have been formed, all within same batch picked together on single route. In survey we review known family, focusing manual systems and rectangular-shaped warehouses with only parallel cross aisles, which most common configuration literature. First, identify decisions strategic, tactical, operational levels that influence task. Then, characterize belonging objective function might differ. The identified taxonomy proposed paper, designed host future family. We also outstanding papers by strategies algorithms for relevant activities: batching, routing, sequencing, waiting, assigning. To conclude, outline open issues paths topic under study.

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

Citations

20
Quantum planning for swarm robotics DOI Creative Commons
Antonio Chella, Salvatore Gaglio, Maria Mannone

et al.

Robotics and Autonomous Systems, Journal Year: 2023, Volume and Issue: 161, P. 104362 - 104362

Published: Jan. 7, 2023

Computational resources of quantum computing can enhance robotic motion, decision making, and path planning. While the paradigm is being applied to individual robots, its approach swarms simple interacting robots remains largely unexplored. In this paper, we attempt bridge gap between swarm robotics computing, in framework a search rescue mission. We focus on decision-making path-planning collective task. Thus, present quantum-based algorithm for robots. Quantization enters position reward information (measured as robot's proximity target) decisions. Pairwise information-exchange modeled through logic gate, implemented with circuit. Path planning draws upon Grover's algorithm, another Our case study involves scenario, inspired by ant-foraging behavior nature, an example intelligence. show that our method outperforms two ant-behavior simulations, NetLogo Java, respectively, presenting faster convergence target, represented here source food. This shed light future applications robotics.

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

Citations

15