MRPPSim: A Multi-Robot Path Planning Simulation

Abstract

Multi-robot path planning problem is an interesting problem of research having great potential for several optimization problems in the world. In multi-robot path planning problem domain (MRPP), robots must move from their start locations to their goal locations avoiding collisions with each other. MRPP is a relevant problem in several domains, including; automatic packages inside a warehouse, automated guided vehicles, planetary exploration, robotics mining, and video games. This work introduces MRPPSim; a new modeling, evaluation and simulation tool for multi-robot path planning algorithms and its applications. In doing so, it handles all the aspects related to the multi-robot path planning algorithms. Through its working, MRPPSim unifies the representation for the input. This algorithm provides researchers with a set of evaluation models with each of them serving a set of objectives. It provides a comprehensive method to evaluate and compare the algorithm’s performance to the ones that solve public benchmark problems inas shown in literature. The work presented in this paper also provides a complete tool to reformat and control user input, critical small benchmark, biconnected, random and grid problems. Once all of this is performed, it calculates the common performance measurements of multi-robot path planning algorithms in a unified way. The work presented in this paper animates the results so the researchers can follow their algorithms’ executions. In addition, MRPPSim is designed as set of models, each is dedicated to a specific function, this allows new algorithm, evaluation model, or performance measurements to be easily plugged into the simulator.

Authors and Affiliations

Ebtehal Alotaibi, Hisham Al-Rawi

Keywords

Related Articles

The Phenomenon of Enterprise Systems in Higher Education:Insights From Users

Higher education has been strongly influenced by global trends to adopt new technologies. There has been a call by governments for universities worldwide to improve their performance and efficiency. In response, higher e...

Towards Multi-Stage Intrusion Detection using IP Flow Records

Traditional network-based intrusion detection sys-tems using deep packet inspection are not feasible for modern high-speed networks due to slow processing and inability to read encrypted packet content. As an alternative...

Approach for Acquiring Computer Systems to Satisfy Mission Capabilities

Defense Computer Systems developed and maintained over the years has resulted in thousands of disparate, compartmented, focused, and mission driven systems that are utilized daily for deliberate and crisis mission planni...

A Study of Mobile Forensic Tools Evaluation on Android-Based LINE Messenger

The limitation of forensic tool and the mobile device’s operating system are two problems for researchers in mobile forensics field. Nevertheless, some kinds of forensic tools testing in several devices might be helpful...

Solution of Electromagnetic and Velocity Fields for an Electrohydrodynamic Fluid Dynamical System

We studied the temporal evolution of the electromagnetic and velocity fields in an incompressible conducting fluid by means of computer simulations from the Navier Stokes and Maxwell’s equations. We then derived the se...

Download PDF file
  • EP ID EP128607
  • DOI 10.14569/IJACSA.2016.070821
  • Views 104
  • Downloads 0

How To Cite

Ebtehal Alotaibi, Hisham Al-Rawi (2016). MRPPSim: A Multi-Robot Path Planning Simulation. International Journal of Advanced Computer Science & Applications, 7(8), 145-155. https://europub.co.uk/articles/-A-128607