Hybrid Algorithm combining Genetic algorithms and CSP approach to plane an Optimized path for a Mobile Robot moving under Time Window
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 3
Abstract
Abstract: The problems of optimization are considered as a type of a constraint satisfaction problem: COP (Constraint Optimization problem). In this frame goes our first works which are interested in the optimization of a reference trajectory of a mobile robot used for the surveillance (Surveyor Robot). Indeed, in the previous work we have focused on the minimization of the length of this trajectory by using the approach of the genetic algorithms. At the level of our present researches we shall add temporal windows to limit the time delayed in the passage between one surveyed site and the following one. The consideration of temporal aspects requires a modelling of problem with a satisfaction of constraints. So that, a hybridization of the algorithm of optimization already developed at the previous work by the approach of CSP (Constraint Satisfaction Problem), is indispensable for our case. The new algorithm which will be developed and feigned at this work is a genetic algorithm allowing minimizing the length of a trajectory crossed by a mobile robot of surveillance by respecting the time fixed to take during the passage through two successive sites.
Authors and Affiliations
Hayet Tlijani , Tlijani Hatem , Knani Jilani , M’sirdi NacerKouider
Keywords
Related Articles
- EP ID EP121424
- DOI 10.9790/0661-16337483
- Views 102
- Downloads 0
Detection of Breast Cancer by the Identification of Circulating Tumor Cells Using Association Rule Mining
Abstract: Circulating Tumor Cells (CTCs) are cells that have shed into the vasculate from the primary tumor and circulate into the blood stream. In this proposed work, the major genes causing the breast cancer is identif...
CAE Analysis for Oil Leakage Mechanism of Transaxle Oil Seal
Abstract: In recent years, the authors have been conducting research on the establishment of technical prevention measures for automobile development and design. This research investigates the mechanisms that cause...
Associated Edge Weight Approach to Improve Personalized Ranking
Abstract: Search engine is most leading and valuable tool that collects the data which is extent and it objectives to offer rising data being reachable to the user. Objective of personalization ranking is to improve the...
Optimizing Advertisement Targeting Based on Colour and Devices
Over the last few years, we have seen revolutions in the internet technology and its adoption in advertising industry. Internet has become the common platform across the world where people visit different web sites for d...
A survey on context aware system & intelligent Middleware’s
Context aware system or Sentient system is the most profound concept in the ubiquitous computing. In the cloud system or in distributed computing building a context aware system is difficult task and programmer...