MRPPSim: A Multi-Robot Path Planning Simulation
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 8
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
- EP ID EP128607
- DOI 10.14569/IJACSA.2016.070821
- Views 92
- Downloads 0
The Effect of Diversity Implementation on Precision in Multicriteria Collaborative Filtering
This research was triggered by the criticism on the emergence of homogeneity in recommendation within the collaborative filtering based recommender systems that put similarity as the main principle in the algorithm. To o...
The Growing Role of Complex Sensor Systems and Algorithmic Pattern Recognition for Vascular Dementia Onset
Vascular Dementia is often Clinically diagnosed once the effects of the disease are prevalent in a person’s daily living routines. However previous research has shown various behavioral and physiological changes linked t...
Fuzzy Logic Driven Expert System for the Assessment of Software Projects Risk
This paper presents an expert risk evaluation system developed and based on up-to-date empirical study that uses a real data from huge number of software projects to identify the most factors that affect the project succ...
High Performance Color Image Processing in Multicore CPU using MFC Multithreading
Image processing is an engineering field where stored image data is readily available for parallel processing. Basically data processing algorithms developed in sequential approach are not capable of harnessing the compu...
Multi-Agent Architecture for Implementation of ITIL Processes: Case of Incident Management Process
ITIL (Information Technology Infrastructure Library) is the most widely accepted approach to IT service management in the world. Upon the adoption of ITIL processes, organizations face many challenges that can lead to in...