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 98
- Downloads 0
On the Probability of Detection Ability in Observing Dynamic Environmental Phenomena using Wireless Sensor Networks
Wireless Sensor Network (WSN) is being utilised for several purposes in military and civil domains, including surveillance, monitoring, and management, where networked sensors monitor and detect an event of interest and...
Studying Data Mining and Data Warehousing with Different E-Learning System
Data Mining and Data Warehousing are two most significant techniques for pattern detection and concentrated data management in present technology. ELearning is one of the most important applications of data mining. The f...
Permanent Relocation and Self-Route Recovery in Wireless Sensor and Actor Networks
Wireless sensor and actor network’s connectivity and coverage plays a significant role in mission-critical applications, whereas sensors and actors respond immediately to the detected events in an organized and coordinat...
A Novel approach for Implementing Security over Vehicular Ad hoc network using Signcryption through Network Grid
Security over Vehicular ad hoc network and identifying accurate vehicle location has always been a major challenge over VANET. Even though GPS system can be used to identify the location of the vehicle they too suf...
Experimental Evaluation of the Virtual Environment Efficiency for Distributed Software Development
At every software design stage nowadays, there is an acute need to solve the problem of effective choice of libraries, development technologies, data exchange formats, virtual environment systems, characteristics of virt...