• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    Novel Algorithm for Mobile Robot Path Planning in Constrained Environment

    2022-08-24 03:27:36AishaMuhammadMohammedAliSherzodTuraevIbrahimHarunaShanonoFadhlHujainahMohdNashrulMohdZubirMuhammadKhairiFaizErmaRahayuMohdFaizalandRawadAbdulghafor
    Computers Materials&Continua 2022年5期

    Aisha Muhammad,Mohammed A.H.Ali,Sherzod Turaev,Ibrahim Haruna Shanono,F(xiàn)adhl Hujainah,Mohd Nashrul Mohd Zubir,Muhammad Khairi Faiz,Erma Rahayu Mohd Faizal and Rawad Abdulghafor

    1Faculty of Manufacturing Engineering,Universiti Malaysia Pahang(UMP),Pekan,26600,Malaysia

    2Department of Mechanical Engineering,F(xiàn)aculty of Engineering,University of Malaya,50603,Kuala Lumpur,Malaysia

    3Department of Computer Science and Software Engineering,College of Information Technology,United Arab Emirates University,Al Ain,United Arab Emirates

    4Faculty of Electrical and Electronics Engineering,Universiti Malaysia Pahang(UMP),Pekan,26600,Malaysia

    5Department of Mechatronics Engineering,F(xiàn)aculty of Technology,Bayero University,Kano(BUK),700241,Nigeria

    6Computer Science and Engineering Department,Chalmers and University of Gothenburg,41296,Gothenburg,Sweden

    7Department of Artificial Intelligence,F(xiàn)aculty of Computer Science and Information Technology,University of Malaya,50603,Kuala Lumpur,Malaysia

    8Department of Computer Science,F(xiàn)aculty of Information and Communication Technology,International Islamic University Malaysia,53100,Kuala Lumpur,Malaysia

    Abstract: This paper presents a development of a novel path planning algorithm, called Generalized Laser simulator (GLS), for solving the mobile robot path planning problem in a two-dimensional map with the presence of constraints.This approach gives the possibility to find the path for a wheel mobile robot considering some constraints during the robot movement in both known and unknown environments.The feasible path is determined between the start and goal positions by generating wave of points in all direction towards the goal point with adhering to constraints.In simulation,the proposed method has been tested in several working environments with different degrees of complexity.The results demonstrated that the proposed method is able to generate efficiently an optimal collision-free path.Moreover,the performance of the proposed method was compared with the A-star and laser simulator(LS)algorithms in terms of path length,computational time and path smoothness.The results revealed that the proposed method has shortest path length, less computational time and the best smooth path.As an average, GLS is faster than A* and LS by 7.8 and 5.5 times, respectively and presents a path shorter than A* and LS by 1.2 and 1.5 times.In order to verify the performance of the developed method in dealing with constraints,an experimental study was carried out using a Wheeled Mobile Robot(WMR) platform in labs and roads.The experimental work investigates a complete autonomous WMR path planning in the lab and road environments using a live video streaming.Local maps were built using data from a live video streaming with real-time image processing to detect segments of the analogous-road in lab or real-road environments.The study shows that the proposed method is able to generate shortest path and best smooth trajectory from start to goal points in comparison with laser simulator.

    Keywords: Path planning;generalized laser simulator;wheeled mobile robot;global path panning;local path planning

    1 Introduction

    An essential feature of intelligent vehicles is the capability of autonomous navigation from a start to a certain goal position without human interference.The proficiency in navigating through and carrying out assignments in an unpredictable as well as different environment is an important attribute required from of autonomous robots.Autonomous robot navigation is a process designed with the ability to avoid any hitch or obstacle while searching for a certain goal position which consist of four processes namely:mapping,localization,path planning and control as shown in Fig 1.The path planning is the answer of the question “where am I going?” when the robot is passing through the environments.A string of rotation and translation coupled with obstacle avoidance in the working environment is known as Robot Path Planning.It can be classified into two main methods, namely; Global or Off-line path planning and Local or On-line path planning [1,2].In the former,the environment is presented in a well-known map and the robot will determine its path within the environment from start to goal positions using a suitable algorithm,however,in the later,the environment is unknown and the robot must use sensors to continuously build the map of the environment and find suitable path using an algorithm[3].It is recommended to use a combination of the two methods to obliterate their weaknesses and intensify their advantages[4–6].

    Figure 1:Autonomous mobile robot navigation processes

    The environmental map involving the current and past environmental information interpreted by a global path planner was generally used in generating a low-resolution high-level path.Despite being an effective technique in finding an optimal path,it has some deficiencies when subjected to dynamic or hidden obstacles[7].

    In local path planning algorithm,prior knowledge of the environment is not necessary.It solely provides from the onboard sensors a high-resolution low path in a fraction of global path information while working excellently in dynamic environments.In a tangled or long-distance environment, this method becomes ineffective[7].In general,the path planning process for the current approach involves three main functions which are performed simultaneously[8,9]:(i)Sketch the robot’s environment in a proper way.(ii)Find the collision-free path of the robot from the start to goal position and(iii)Search for the best optimum path to arrive to the goal.Other tasks such as following the rues,adhering to the constraints and recognizing the instructions are rare to be used in the current path planning algorithms.

    Robot navigation is a process designed with the ability to avoid any hitch or obstacle to reach a certain position [10].Path planning in robotic research is one of the most complicated problems that can occur during autonomous navigation in structured and unstructured environments, where the trajectory has to be planned continuously between the start and goal positions while attempting to avoid colliding with obstacles and other objects within the path [11].A suitable approach will determine in the presence of obstacles the optimal path to the target within the shortest period of time.

    Based on the reaction of the obstacles in the environment, it can further be classified as either offline or static and online or dynamic motion planning[12].Path planning in robot methodologies are majorly classified in to two categories:Classical and the heuristics.Some of the popular classical methods include cell decomposition methods,subgoal method,potential field method,and samplingbased method.The heuristic methods include Neural network,F(xiàn)uzzy logic and some nature inspired approaches including Genetic Algorithm(GA),Particle Swarm Optimization(PSO),and Ant-Colony Optimization (ACO).The problem of local minima and complexity associated with the classical methods render them practically inefficient.These problems are addressed by the heuristic approaches making them more applicable[13,14].

    Optimal solutions are achieved in complex working environment with or without accurate information of the robot in some existed works.There have been numerous achievements in the area of robot path planning[15–18].Most of the existing path-planning algorithms have been used within 2D-maps to search for the shortest path,determine the optimal-path to reach goal,avoiding static and dynamic obstacles and navigating a complex-environment.Nevertheless,none of these algorithms can be used in the maps of the constrained environments, where there are number of rules that must be strictly adhered.

    The main contribution of this research is to propose a new path planning algorithm for robot navigation in both global and local environment to find the smoothest path within the shortest time from start to goal positions within a constrained environment.An additional optimization algorithm has been applied to find the most-optimum collision-free path by reducing the number of random points and the overall path length.

    The current paper is organized as follows.Section 2 introduces some of the related works presented by researchers in the field of path planning.The methodologies proposed for mobile robot global and local path planning in this work are introduced in Section 3 while Section 4 demonstrates the effectiveness of the algorithm through a set of simulations in both local and global maps.Results were compared with two other previous works(A*and Laser simulator algorithm).Finally,Section 5 presents the conclusion of the obtained results.

    2 Related Works

    Suppose the Mobile Robot(MR)moves from the Start Position(SP)to the Goal Position(GP)in an environment with static and dynamic obstacles to obtain certain performance criteria.The objective of a path planner is to find the optimal/near-optimal path for the mobile robot without any collision with obstacles exist within the environment.

    There have been a lot of path planning methods (in both static and dynamic environments)proposed by researchers.Classical and heuristic approaches are the two major classes of path planning based on algorithmic classification[19].Elshamli et al.[20]in his paper classified the path planning methods as exact and heuristic based on their completeness.According to the authors, an exact algorithm is the one which requires extensive/large computations to finds an optimal path planning solution while the heuristic algorithms are non-reliable in complex path planning problems as they find a solution to a path planning problem while limiting the computational time[20].These approaches have both their weaknesses as well as advantages in different cases.Practical failure due to complexity in higher dimension and the problem of local minima are some of the disadvantages of the classical approaches[10].However,these problems have been tackled rending the extensions in the application of heuristic approaches[21].

    Studies by Stentz et al.[22], and Yu et al.[23] show that in a larger environment or situation in which the robots working environment need to be updated with a new information that requires replanning, the computational cost is high while using this approach.Hence, some other re-planning methods in solving the problem of path changes have been proposed [24,25].In [26], a variation of the A* algorithm named Fringe Saving A* (FSA*) algorithm was proposed for repeatedly finding a shortest path between the start and goal point in a known environment as the crossing path of the cells wavers up and down.This approach is faster as it utilizes the previous structure rather than starting from afresh.Another similar approach which uses an incremental heuristic search known as a Generalized Adaptive A* (GAA*) approach was proposed and presented in [27].This approach modifies the consistent h(n) values to an upto-date h(n) value by updating the current search h(n)values with data obtained from the previous search thereby finding a short path even in time fluctuating action cost.Other proposed A*algorithms improvement strategies include Anytime Repairing A* (ARA*) [28], Dynamic Fringe-Saving A* [29], generalized Fringe Retrieving A* [25],and Lifelong Planning A* (LPA*) [30].By adapting A* algorithm for a 3D representation of the robot’s environment, Niu et al.[31] proposed an enhanced A* by introducing the idea of ‘cell’and‘region.A* and Theta* algorithm was implemented and compared by D.Filippis et al.[32] whose experimental results in 3D environment indicates higher search time in theta*than in the A*algorithm.

    When there are lots of paths to get to the goal from the start point in a global and local environment, all previous methods will certainly attempt to stay clear of barriers and also look for the fastest path between the start and goal points[8].The restrictions can be in the sorting rules which need to be purely adhered to within the path planning method.Owing to the restraints,the previous classical methods were unable to discover the ideal as well as risk-free course in the maps throughout navigating the constricted atmospheres such as manufacturing facilities as well as roadways.This was attributed to the following adhering to factors:(1) The framework of these methods were unable to make good sense or top priority to the restraints as well as having no mathematical formulas in the algorithms that can aid to approximate and place the restrictions.(2)The top priority in the algorithms is focusing on the computational time,the path length and also obstacle avoidance[9].(3)The searchbased methods were unable to handle the constricted environment given that the re-planning approach in these methods is constantly related to the obstacle avoidance.Also, objective searching comes without factors to consider to the restraints throughout the path finding [33–37].(4) The AI based path planning on the other hand only takes some functions into factor to consider, specifically the fastest path, obstacle evasion and also global-local path planning [33–37].To include restrictions in such formulas,it is required to create even more attributes to these algorithms,therefore enhancing the computational price as well as intricacy.To deal with the issue of constraints,many of the algorithms used in the existing automobile utilizes the Differential Global Positioning System (DGPS) signals with google maps.

    3 Problem Statement,Motivation and Proposed Solution

    A suitable path planning approach should determine the optimal path within the shortest period of time in the presence of obstacles.Optimal solutions are achieved in complex with/without accurate information of the robot’s workspace environment.The path planning algorithms should address some challenges to overcome all conditions and uncertainties in real environments.These challenges can be summarized as follows:

    1.It must follow the constraints and rules in the environments(increase intelligence)

    2.It has a low computational cost(time consuming)

    3.It has a low path cost(shortest path)

    4.It finds an optimum path to reach the goal(one out of many paths to reach goal)

    5.It is able to avoid collisions avoidance(obstacles)

    However,none of the aforementioned approaches in section 2 except LS can deal effectively with challenge 1(constrained environments such as roads and factories settings),where there are some rules and constraints that must be strictly adhered with.LS method presents a simulation and experimental evidence to drive robot in constrained environments.However it generates a zigzag path planning which is not suitable to be performed by mobile robot control system.Thus, a Generalized Laser Simulator is introduced in this paper to generate a smooth path in constrained environments with optimum,less computational,low path cost and avoiding obstacles.This paper will discuss in details the challenges 1–4,focusing on developing a novel algorithm for dealing with constraints in both local and global path planning.The algorithm can deal well with challenge 5,but it is out of scope of this paper and will be discussed in another paper.

    4 Working Principle of Generalized Laser Simulator(GLS)

    The main objective of a path planner is to find the most optimum path for the mobile robot from start to goal positions by following the rules, adhering with constraints and performing obstacles avoidance during autonomous navigation within the environment.

    This section describes a novel method,called generalized laser simulator,to find the optimal or near optimal collision-free path.It is an improved method based on Laser Simulator method which has been successfully applied in many works[8,9]to deal with constraints and rules during path planning.The original laser simulator method depends on sending series of points as horizontal or vertical lines to detect the environment borders.On the other hand,a series of points that serve as waves are used in the generalized laser simulator method which helps to estimate the new path in all directions and thus enhancing the smoothness of the path.The proposed algorithm consists of three major steps:

    1.Create a 2D grid map of the robot’s workspace environment.

    2.Develop a mathematical model for wave generation at GLS-first stage that produces the suitable candidate points for the path of the mobile robot in a constraint environment.

    3.Develop an additional optimization technique at GLS-second stage that selects the best suited points in step 2 and construct an optimal path (as the obtained path is not optimal path in terms of the total path length,time and smoothness).

    4.1 Model of Workspace

    The first step of path planning is to model the workspace environment into suitable map representation.In GLS method, the environment is modelled into an image-based map with geometrical polygons shapes.In the global path planning, it is required to obtain the map information of the workspace environment before robot path planning, and then plan an optimal path from the start to the goal positions.The map is represented in two-dimensional (x, y) image, where x and y are coordinates in the map plane.The concept of GLS path determination involves the use of the following specifications and assumptions in regards with workspace modelling:

    1.The search environment is modelled in two dimensional state space X(x,y)and the surrounding environments borders are represented as polygons.

    2.The robot’s Cartesian coordinate system of the initial position S(xs,ys)and final position G(xg,yg)are known.

    3.The robot can relocate to a free space in any direction in a time.

    4.There are no other effects acting on the robot except the obstacles and constraints

    4.2 GLS-First Stage:Waves Generation

    The GLS method depends on generating a series of points as waves, starting from an initial position to target point, to detect the border of the environment and find the new position of the robot path.The waves will spread out until it hit the borders of the environment,i.e.,the generations of waves will not be stopped until detecting the map borders as shown in Fig.2.

    Figure 2:An overview of the GLS method

    The wave must detect at least two borders to determine the robot path.However if the wave detects only one border of the environment(denoted A in Fig.2),it will continue spreading out until detecting the second borders(denoted B in Fig.2).The number of borders detected in the map is remarked by flag, e.g., flag=2 means the algorithm is able to detect two borders.It is considered here the ideal case of wave generation where it spreads as a circle shape.As there are many points and directions on the latest wave (The wave that is intersected with the environment borders) to reach the goal,the selection of path point will be based on four main criteria, namely:reaching the goal, avoiding obstacles,adhering with constraints and shortest path to reach goal as will be explained in next sections and shown in Fig.2.

    In order to generate the waves in effective way, 8 points (45 degrees apart) that form the wave circumference in four directions,namely;Top Row,Left Column,Right Column and Bottom Row as shown in Fig.3a are used.These points are represented in the constructed map as 8 pixels,which are checked after that to see whether it is dark or white color.A darker color value indicates that a border of an environment has been detected.The number of pixels to be scanned is determined using Eq.(1).

    whereNris the number of interest points per round and n is the wave number.Eq.(2) are used to determine the Cartesian coordinate values for each point in the top row, bottom row, right column and left column of the wave as shown in Fig.3b.

    where x and y are the center position of wave, R is the radius of the wave in pixels which will be incremented when it goes from the smallest to the biggest waves by 5–10 pixels.αis the angle of the points location with regard to the center of the wave(it is equal to 450between each two points).

    Figure 3:Index of interest for the generated waves:(a)Generation of 1st waver(b)Generation of other waves

    To find the best candidate of the points,two concepts have been implemented:

    ·The concept of minimum distance to the goal point

    ·The maximum distance from to the nearest boundary.

    The algorithm keeps generating waves when flag is less than two until it reaches a value of two(i.e.,out of the four boarders it reaches two borders at least).

    4.2.1 The Concept of Minimum Distance to the Goal Point

    This minimum distance method checks the candidate points and finds out whichever amongst of them has the lowest distance to the goal position as shown in Fig.4a.On this note, the concept of probability of the minimum distance has been introduced to generate the most preferred point to move.The distance between the points and goal position is calculated using Eq.(3).

    The minimum distance is calculated using Eq.(4):

    Figure 4:Generalized Laser Simulator approach(a)Minimum distance approach(b)Distance from boundary approach

    As the points are not correlated with each other,the probability of each point is calculated using Eq.(5):

    The probability of the preferred point is calculated using Eq.(6):

    It is also required to use another criterion before selection of the right path of the robot which is based on the index distance from a boundary.From start point,one can determine how much is the distance from the nearest boundaries in the right,left,top and bottom direction to the path’s candidate point as shown in Fig.4b.It uses the concept of probability of maximum distance as in Eq.(6)to find the most suitable point for the robot path,in which the highest probability is preferred.

    4.2.2 The Maximum Distance to the Nearest Boundary

    To calculate the distance between the 8thpoints and border in all directions,Eq.(7)is used:

    The maximum distance is calculated using Eq.(8):

    Similar to the previous case,the points are not correlated with each other,thus the probability of each point is calculated using Eq.(9).

    To qualify the point as a candidate for the robot path,it must fulfill both of the following criteria:

    ·It has minimum distance to the goal point

    ·It has maximum distance from to the nearest boundary.

    The best suited candidate point for the path is calculated based on the summation of probability in Eqs.(6)and(9).Eqs.(10)and(11)are used to calculate the best suited candidate point for the path:

    4.3 GLS Second Stage:Path Candidate Sellection and Optimization

    This section introduces the path candidate selection and optimization method used to generate the shortest path from the whole candidate points that have been determined in the first stage.The optimized GLS is used to reduce the number of path points of the GLS between the start and goal points to obtain an optimal path.As shown in Fig.5a,the path points are represented by red circle objects,and the obtained shortest path(optimized)is represented by a thick blue line as in Fig.5b.

    Figure 5:Path Planning:(a)Points obtained by GLS(b)shortest path after optimization

    In the optimization stage,it is aimed to find out the minimum distance the robot can move without colliding with any obstacle.

    The optimization process starts by identifying the position of the current and chosen points.This is followed by arranging of all x values of the chosen points as a vector X based on ascending procedure.The same goes to y values, which are arranged as vector Y that contain the ascending values in y direction.The distance of all other points to the goal point are calculated in order to determine the minimum distance amongst all of them,taking note of the goal position with respect to the start point.If the goal is above to the start position,then they are in an incremental order.Otherwise,if the goal is below the start point then they are in a decrement order.So,by this way,the coordinate values in x and y directions are sorted for the selected points from start position with either increment or decrement to reach the goal position.Next,the current point is compared to the new chosen point to find if these points are matched which would result in ignoring to move to that point.In the case of mismatch,then the possibility of moving to next chosen point is checked without crossing a border or boundary.If there is no border,the robot will move to next chosen point,taking note that if there is an obstacle,the next chosen point is removed.In the case that there are obstacles between current and all next chosen points,one can just choose the 1st chosen point.

    4.4 Constraints Representation

    The constraints are used to describe the rules that are needed to be followed during the path finding process.If there are multiple paths in which the proposed algorithm could pass through to reach the target,the GLS will evaluate all the paths based on three criteria,namely;constraints function Eq.(13)and distances of the wave’s candidate points to the target and borders(up,left,down and right borders)as discussed in sections 3.2.1 and 3.2.2.A series of waves are generated from the current position to detect at least two borders of environments with a maximum of 20 waves.In the case that it exceeds 20 waves without detecting the borders,the algorithm will choose the 1st point among the 8th points of the wave circumference.

    The constraint function is activated if the flag value after twenty wave generation is less than two as is illustrated using the corridor environment in Fig.6.Consider the situation at position point 1 in Fig.6 where the possible interesting indexes are within the up and right borders.By applying the two criteria mentioned above for the distance of points to goal and borders,the points within the upward border will be discarded as they will make the distance to goal longer,and the proposed algorithm will process to find the next point.Waves are generated with the 8 interesting points which are continuously compared with 255 grey scale.If any of among these points is in range of(0–50),its value is recorded as black pixel(border of environment)and the flag is incremented.If the flag value is one,the program will continue as it needs to reach at least flag value of 2 to stop.When the flag value reaches two,the algorithm moves to the next stage.However,during the second iteration at point 2 as seen in Fig.10,the interesting indexes are in in the directions up,right and down.In such case,the constraints function will be activated and the proposed algorithm will switch its pattern.

    The constraint function F(CR)is given by Eq.(12)

    whereF(CR1)is a function related to the number of waves generation per round(it is considered as 20 waves per round and the number of borders that should be detected is at least 2 borders).It can be activated when its value is 1 and deactivated when the value is 0 as in Eq.(13):

    Figure 6:Constraints identification

    F(CR2) is a function related to non-visited points.It can be given value 1 if the point is not previously visited as in Eq.(14):

    F(CR3)is a function related to the minimum distance to reach the goal.It can detect the direction of constraints in the left,right,up and down sides as in Eq.(15).

    wheredminis the minimum distance to reach the goal as in Eq.(4).

    5 GLS Implementation in Local and Global Path Planning

    The practical and simulation implementation of the proposed algorithm in both indoor and outdoor 2D-maps environments is presented in this section.It is implemented in two types of environments,namely;global and local environments.In the global environment,the map is completely known and the robot must move towards its goal within shortest path,smoothness path and adhering with constraints.In the local path planning,the mobile robot is supposed to navigate on the environment in real-time and reach the pre-determined goal while discovering and detecting the boundaries,constraints and finding the shortest path.

    5.1 Global Path Planning

    In this study,the proposed method has been tested under a series of simulations in 2D maps to exhibit its effectiveness.The resolution of maps is 500×500 pixels and all simulations were coded and run on MATLAB R2014b(64-bit win64)on a laptop with Intel(R)core(TM)i5-2450 M.The performances of the developed method have been tested on many different workspace scenarios with the presence of constraints.The starting and the goal points have been positioned in different locations within the map’s free space.

    The red and green points signify the start(S)and goal positions(G),respectively.The algorithm was simulated in each environment 30 times.The simulation results of GLS and optimized GLS are presented in the next subsections.Additionally,the performance of the proposed method is compared with the other paths algorithms.

    It includes the result of GLS in the first (wave generations) and second stages (optimization process)as follows:

    5.1.1 GLS Results Without Optimization

    This sub-section presents the results of the proposed algorithm for generating feasible path between start and the goal points for all the workspace scenarios in 20 different environments(A-T)shown in Fig.7.The achieved result of the proposed algorithm is represented by a set of path points p(i),(i=1 →T).Each new position of waypoint w(i +1) is allocated after the current path points position w(i),where T represents the time in which the robot reaches the goal point.The simulation results for all the tested scenarios are presented in Fig.7.

    From Fig.7, it is observed that the obtained GLS allows the robot to move from start to goal locations from/to any position in the workspace.The path points are represented as red points and are connected by a continuous path.Each of these environments is simulated for 30 trials which show clearly that the proposed method provides suitable collision-free path for the robot.

    5.1.2 Simulation Results of GLS-Second Stage(Optimization)

    The previous generated paths in Fig.7 are not optimal in terms of the total path length,time and smoothness.In order to reduce the overall path length,the proposed algorithm is further optimized,and the results of path determination of environments(A-T)are presented in Fig.8.The arrival time and path length for every run are mentioned in Tab.1.The proposed algorithm created safe and short paths within reasonable arrival time.

    5.1.3 Comparisons with Other Algorithms

    In order to validate the efficiency of the proposed algorithm,the proposed algorithm performance was compared with LS and A*method which are closely related to the proposed study in many aspects.To assess the performance of the proposed algorithm,five different scenarios of 2D environments are used, in which each scenario is planned using the three algorithms and the results of them are then compared.Fig.9 shows five different environments (A-E), in which three path planning algorithms were used to generate the path:(1) Laser simulator (LS) as shown in Fig 9a for environments A, B,C,D and E(2)A*as shown in Fig.9b for environments A,B,C,D and E and(3)Generalized Laser Simulator(GLS)as shown in Fig.9c for environments A,B,C,D and E.

    Figure 7:Results of GLS-first stage(wave generation)

    Figure 8:Final path after GLS second stage(optimization)

    Table 1:Computational time and path length using the proposed algorithm

    The specific quantitative analysis comparison between the algorithms in terms of computational time is illustrated in Tab.2.From Tab.3,the performance of LS,GLS and A*methods were compared in terms of path length.Fig.10a shows the comparison of running time between LS, GLS, and A*methods for four environments(name it)with two different start and goal positions.Fig.10b displays the comparisons of path length of LS, GLS, And A* methods for the same four environments with two different start and goal position.From Fig.10,it can be clearly seen that the running time of A*is much greater than LS while the proposed algorithm demonstrates the smallest running time.Also,one can see that the path length of LS is longer than A*,and the path length of A*is larger than the proposed algorithm.As for average time in Tab.2,GLS is faster than A*and LS by 7.8 and 5.5 times,respectively.As for average distance in Tab.3,GLS presents a path which is shorter than A*and LS by 1.2 and 1.5 times,respectively.

    It can be clearly concluded that the GLS has the best performance in both path length and computational time over all algorithms.In addition,the path of GLS is much smoother in comparison with A*and LS as shown in Figs.9 and 11.

    Figure 9:Continued

    Figure 9:Comparison between Laser Simulator, A* and Generalized Laser simulator in several environment Environment A (a) LS Environment A (b) A* Environment A (c) GLS Environment B (a) LS Environment B (b) A* Environment B (c) GLS Environment C (a) LS Environment C (b)A*Environment C(c)GLS Environment D(a)LS Environment D(b)A*Environment D(c)GLS Environment E(a)LS Environment E(b)A*Environment E(c)GLS

    Table 2:Total time covered to reach the goal position

    Table 3:Total distance covered to reach the goal point

    5.1.4 Constraints Comparison

    The GLS and A* algorithms were both simulated in 2D-maps as shown in Fig 11, to show its effectiveness in adhering with constraints.As seen in Fig.11, the GLS algorithm is able to identify the constraints path which is to follow the corridor until it reaches the goal point.The A*algorithm reaches the goal position while searching for any shortest path without consideration to go in the corridor.

    Figure 10:Comparison between GLS,LS,A*:(a)time to goal in Environment A(b)Distance to goal in Environment A

    Figure 11:Constriants comparison between Proposed algorithm GLS and A* algorithm in two environments

    5.2 Real-Time Path Planning Results

    The GLS approach was used for road environments detection within the indoor and outside environments to generate the path of the robot and localize it within its terrain.The local maps were built using camera to estimate the road border parameters such as road width and curbs in 2D.A Wheel Mobile Robot as shown in Fig.12 is used for the indoor and outdoor navigation.The platform includes three main units:differential drive unit, measurement and vision unit and processing unit.The sensors, actuators and the interface free controller cards are connected together in such a way that ensures high performance for exchanging the data from the on-board computer to the sensors and actuators.The embedded controller of the proposed platform has been developed to integrate the mechanical components with electronics and software algorithms.The proposed GLS is able to navigate autonomously on both indoor and outdoor applications.

    Robot is able to find the path starting from the pre-defined start pose until it reaches the pre-goal position using the GLS approach for the local map that was identified by the camera.

    Figure 12:Developed WMR platform that is used in the experiments that shows(a)the outer parts on the platform(b)the inner parts

    5.2.1 Indoor Experiments

    The pre-processing and processing operations are applied to prepare the images for LS and GLS path planning as shown in Figs.13b–13d.In each frame’s image, the GLS is used to investigate the number of pixels between the environment borders.The indoor navigation results show the capability of the LS and GLS algorithms to generate the path on the image after processing in the presence of constrains from the sequences of frames as shown in Fig.13.Fig.13a presents the original image while Figs.13b and 13c show the post processing path obtained by the LS and GLS in respectively.The final path obtained using the GLS is shown in Fig.13d.

    Figure 13:Indoor navigation with no obstacle on the road(a)original image(b)applying LS algorithm(c)applying GLS(d)final path of GLS

    5.2.2 Outdoor Experiments

    The GLS algorithm was applied to a real road roundabout in Universiti Malaysia Pahang(UMP)campus.The robot or autonomous vehicle has to adhere to the rules of the roundabout and chooses the right outlet of the roundabout according to the goal position.Thus, it needs a high evidence path planning algorithm to navigate the robot through the roundabout by following the required constraints.Figs.14 and 15 show that GLS is able to drive the robot in a roundabout environment and adhering well with constraints.

    Figure 14:Results of outdoor path planning:(a) original images (b) images from the pre-processing and processing operations(c)applying the GLS

    Figure 15:Results of outdoor path planning:(a)outdoor planning:original images(b)images from the pre-processing and processing operations(c)applying the GLS

    6 Conclusion

    In this paper, a novel algorithm, called Generalized Laser simulator, has been developed for solving path planning problem of a mobile robot in a two-dimensional constrained working environment under the presence of constraints.GLS algorithm is guaranteed to find an optimal path for a mobile robot through a sequence of waves that enable the robot to move in a known or unknown environment from the starting point to the goal point by adhering to any constraint.For this purpose, the proposed GLS builds all feasible paths between any arbitrarily selected start and goal locations in a discrete gridded environment within the first stage.It follows by an optimal collision-free path determination stage through reducing the number of path points and selecting the optimum path.In order to validate the performance of the developed method in comparison with existing path planning methods,a comparative study between the proposed algorithm,LS and A*in several different environmental scenarios with different complexity have been performed.Path length,smoothness,constraints,and time were considered as comparison parameters to evaluate the quality of the obtained paths.The comparison reveals that the proposed method can solve the path planning problem effectively and efficiently in terms of the computational times and the path length with smoothness path.In comparison to deterministic path planning algorithms like Laser simulator and A*,it can be said that the proposed algorithm is able to find the best piecewise linear path.The two advantages of the proposed algorithm in comparison to the compared algorithms are time efficiency and the ability to find optimal path in any complex environment.As such, the proposed algorithm can be considered as a significant contribution to the field of expert and intelligent systems for mobile robot path planning.As a future work,the proposed algorithm should be extended to solve the multirobot path planning problem in both 2D and 3D environments.

    Funding Statement:The authors would like to thank the United Arab Emirates University for funding this work under Start-Up grant[G00003321].

    Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.

    黑人欧美特级aaaaaa片| 亚洲avbb在线观看| 国产成人精品久久二区二区免费| 熟妇人妻久久中文字幕3abv| 午夜激情av网站| 国产精品免费视频内射| 一区二区三区高清视频在线| 亚洲国产精品999在线| 免费高清视频大片| 欧美成狂野欧美在线观看| 精品无人区乱码1区二区| xxx96com| 国产午夜福利久久久久久| 精品电影一区二区在线| 国产午夜精品久久久久久| 搡老妇女老女人老熟妇| 少妇的丰满在线观看| 久久热在线av| 精品少妇一区二区三区视频日本电影| 精品人妻在线不人妻| 国产精品av久久久久免费| 99香蕉大伊视频| 美女 人体艺术 gogo| 精品久久久久久久久久免费视频| 激情视频va一区二区三区| 在线观看免费视频网站a站| 极品教师在线免费播放| 首页视频小说图片口味搜索| 欧美日本视频| 午夜免费成人在线视频| videosex国产| 女警被强在线播放| 一级毛片高清免费大全| 99国产极品粉嫩在线观看| 免费高清视频大片| 日韩有码中文字幕| 91精品国产国语对白视频| 日韩中文字幕欧美一区二区| 岛国视频午夜一区免费看| 欧美成人一区二区免费高清观看 | 国产精品久久久av美女十八| 国产精品日韩av在线免费观看 | 国产男靠女视频免费网站| www.熟女人妻精品国产| 国产99久久九九免费精品| 韩国av一区二区三区四区| 午夜福利高清视频| 久久精品人人爽人人爽视色| 国内精品久久久久久久电影| 欧美日本视频| 男女午夜视频在线观看| 国产伦人伦偷精品视频| 人妻久久中文字幕网| 欧美绝顶高潮抽搐喷水| 亚洲国产精品999在线| 国产精品av久久久久免费| 久久久精品国产亚洲av高清涩受| 咕卡用的链子| 天天躁狠狠躁夜夜躁狠狠躁| 久久精品国产亚洲av高清一级| 欧美中文日本在线观看视频| 国产精品国产高清国产av| 亚洲国产精品999在线| 欧美日韩亚洲综合一区二区三区_| 一进一出抽搐动态| 中文字幕av电影在线播放| 妹子高潮喷水视频| 国产一区二区在线av高清观看| 亚洲色图 男人天堂 中文字幕| 久久影院123| 亚洲色图av天堂| 国产精品久久久av美女十八| 最近最新中文字幕大全免费视频| 午夜成年电影在线免费观看| 又紧又爽又黄一区二区| 免费在线观看完整版高清| 视频在线观看一区二区三区| 亚洲天堂国产精品一区在线| 欧美亚洲日本最大视频资源| 国产三级黄色录像| 一本久久中文字幕| 欧美国产日韩亚洲一区| 日本黄色视频三级网站网址| 日韩三级视频一区二区三区| 99久久国产精品久久久| 成人永久免费在线观看视频| 午夜福利欧美成人| 亚洲精品久久国产高清桃花| 看免费av毛片| 神马国产精品三级电影在线观看 | 国产精品免费一区二区三区在线| 精品欧美国产一区二区三| 国产精品一区二区免费欧美| www.自偷自拍.com| 免费高清在线观看日韩| 午夜福利成人在线免费观看| 中文亚洲av片在线观看爽| 国产一卡二卡三卡精品| 青草久久国产| 国内精品久久久久精免费| 欧美日韩黄片免| 天堂动漫精品| 亚洲一区高清亚洲精品| 欧美激情久久久久久爽电影 | 欧美一级a爱片免费观看看 | 亚洲一区二区三区色噜噜| 深夜精品福利| 国产精品秋霞免费鲁丝片| 中文字幕高清在线视频| 国产av在哪里看| videosex国产| 亚洲一区高清亚洲精品| 精品少妇一区二区三区视频日本电影| 国产午夜精品久久久久久| 99久久国产精品久久久| 日韩精品中文字幕看吧| 久久天堂一区二区三区四区| 99精品久久久久人妻精品| 国产精品野战在线观看| 久久久国产欧美日韩av| 亚洲五月天丁香| 高清在线国产一区| 欧美亚洲日本最大视频资源| 久久人妻福利社区极品人妻图片| 成人亚洲精品av一区二区| 午夜激情av网站| 亚洲激情在线av| 国产亚洲av嫩草精品影院| 国产99久久九九免费精品| 波多野结衣高清无吗| 少妇裸体淫交视频免费看高清 | 男女下面插进去视频免费观看| 日本三级黄在线观看| 国产亚洲av高清不卡| 男女床上黄色一级片免费看| 性少妇av在线| 老司机深夜福利视频在线观看| 男人舔女人下体高潮全视频| tocl精华| 亚洲精品av麻豆狂野| 亚洲av成人不卡在线观看播放网| 免费搜索国产男女视频| 亚洲欧美日韩高清在线视频| 国产在线观看jvid| 精品欧美国产一区二区三| 精品高清国产在线一区| 男女下面进入的视频免费午夜 | 操出白浆在线播放| 在线十欧美十亚洲十日本专区| 一区二区日韩欧美中文字幕| 欧美人与性动交α欧美精品济南到| 91精品国产国语对白视频| 亚洲成人精品中文字幕电影| 桃红色精品国产亚洲av| 国产伦一二天堂av在线观看| 国产一卡二卡三卡精品| 18禁黄网站禁片午夜丰满| 女人爽到高潮嗷嗷叫在线视频| 亚洲国产精品999在线| 国产精品 国内视频| 欧美大码av| 悠悠久久av| 精品久久久久久久毛片微露脸| 女人被狂操c到高潮| 超碰成人久久| 日韩欧美三级三区| 97超级碰碰碰精品色视频在线观看| 久久久久国产精品人妻aⅴ院| 久久精品aⅴ一区二区三区四区| 色精品久久人妻99蜜桃| 亚洲中文日韩欧美视频| 精品一品国产午夜福利视频| 麻豆国产av国片精品| 在线观看舔阴道视频| 午夜福利欧美成人| 国产成人一区二区三区免费视频网站| 又紧又爽又黄一区二区| or卡值多少钱| 丰满人妻熟妇乱又伦精品不卡| 久久久久国产精品人妻aⅴ院| 一a级毛片在线观看| 久久久久国内视频| 国产亚洲精品综合一区在线观看 | 91字幕亚洲| 大陆偷拍与自拍| 首页视频小说图片口味搜索| 老司机靠b影院| 美女高潮喷水抽搐中文字幕| 女人精品久久久久毛片| 亚洲五月色婷婷综合| 女生性感内裤真人,穿戴方法视频| 国产成人欧美在线观看| 身体一侧抽搐| 色综合站精品国产| 欧美成人性av电影在线观看| 黄片大片在线免费观看| 老司机福利观看| 一级毛片高清免费大全| 97碰自拍视频| 淫秽高清视频在线观看| 国产欧美日韩一区二区精品| xxx96com| 精品国产亚洲在线| 两个人免费观看高清视频| 极品教师在线免费播放| 精品国产一区二区久久| 国产人伦9x9x在线观看| 搞女人的毛片| 亚洲熟女毛片儿| 久久亚洲精品不卡| 日韩欧美免费精品| 精品国产一区二区久久| 看片在线看免费视频| 国产午夜福利久久久久久| 亚洲视频免费观看视频| 久久久久久久久久久久大奶| 精品日产1卡2卡| 欧美乱码精品一区二区三区| 丝袜在线中文字幕| 免费高清视频大片| 欧美乱妇无乱码| 久久人妻av系列| 成人特级黄色片久久久久久久| 少妇被粗大的猛进出69影院| 免费人成视频x8x8入口观看| 老司机福利观看| 悠悠久久av| 国产成人精品久久二区二区91| 淫妇啪啪啪对白视频| 午夜福利18| 麻豆av在线久日| 亚洲av片天天在线观看| 波多野结衣高清无吗| 99re在线观看精品视频| 免费无遮挡裸体视频| 日韩欧美国产一区二区入口| 国产成人精品在线电影| 久久人妻熟女aⅴ| 欧美中文日本在线观看视频| 国产亚洲精品av在线| 一级a爱视频在线免费观看| 黄色 视频免费看| 日韩欧美三级三区| 久久天躁狠狠躁夜夜2o2o| 国产国语露脸激情在线看| 波多野结衣一区麻豆| x7x7x7水蜜桃| 亚洲在线自拍视频| 国产乱人伦免费视频| 日本欧美视频一区| 搡老妇女老女人老熟妇| 夜夜夜夜夜久久久久| 9191精品国产免费久久| 亚洲精品在线观看二区| 成在线人永久免费视频| 黄色片一级片一级黄色片| 看片在线看免费视频| 97碰自拍视频| 女生性感内裤真人,穿戴方法视频| 后天国语完整版免费观看| 国产99久久九九免费精品| 日韩免费av在线播放| 国产午夜精品久久久久久| 国产激情久久老熟女| 亚洲全国av大片| 69av精品久久久久久| 成人精品一区二区免费| 亚洲精品美女久久久久99蜜臀| 校园春色视频在线观看| 亚洲国产精品999在线| 99香蕉大伊视频| 一级a爱视频在线免费观看| 国产精品av久久久久免费| 人妻丰满熟妇av一区二区三区| 中文字幕人成人乱码亚洲影| 欧美丝袜亚洲另类 | 国产亚洲精品久久久久5区| 啦啦啦观看免费观看视频高清 | 脱女人内裤的视频| 在线观看一区二区三区| 亚洲欧美激情综合另类| 国产午夜福利久久久久久| 国产精品久久久久久人妻精品电影| 国产1区2区3区精品| 久久婷婷人人爽人人干人人爱 | 亚洲视频免费观看视频| 亚洲国产精品久久男人天堂| 波多野结衣av一区二区av| 99精品久久久久人妻精品| 97人妻天天添夜夜摸| 久久中文字幕一级| 看黄色毛片网站| 黄片小视频在线播放| 一卡2卡三卡四卡精品乱码亚洲| 亚洲伊人色综图| 欧美色视频一区免费| 少妇熟女aⅴ在线视频| 99在线人妻在线中文字幕| 中文字幕最新亚洲高清| 少妇被粗大的猛进出69影院| 午夜成年电影在线免费观看| 精品一品国产午夜福利视频| 欧美成人免费av一区二区三区| 国产高清视频在线播放一区| 亚洲成av人片免费观看| 亚洲国产高清在线一区二区三 | 91成年电影在线观看| 正在播放国产对白刺激| 国产主播在线观看一区二区| 精品久久蜜臀av无| 国产精品久久久av美女十八| 极品人妻少妇av视频| 悠悠久久av| 嫁个100分男人电影在线观看| www日本在线高清视频| 淫秽高清视频在线观看| 久久久久久久久中文| 免费高清视频大片| 午夜亚洲福利在线播放| 亚洲精品国产一区二区精华液| 99久久99久久久精品蜜桃| 日日夜夜操网爽| 亚洲精品国产区一区二| 高清黄色对白视频在线免费看| 怎么达到女性高潮| 97人妻精品一区二区三区麻豆 | 99国产精品免费福利视频| 十分钟在线观看高清视频www| 国产精品亚洲一级av第二区| 一进一出好大好爽视频| 99久久精品国产亚洲精品| 9热在线视频观看99| 91精品三级在线观看| 操美女的视频在线观看| 亚洲色图av天堂| 亚洲精品粉嫩美女一区| 99久久综合精品五月天人人| 国产午夜福利久久久久久| 欧美日本中文国产一区发布| 久久久久久大精品| 人妻久久中文字幕网| 99久久久亚洲精品蜜臀av| 最近最新免费中文字幕在线| 国产亚洲精品综合一区在线观看 | 日本三级黄在线观看| 婷婷精品国产亚洲av在线| 女生性感内裤真人,穿戴方法视频| 中文字幕色久视频| 一级a爱视频在线免费观看| av有码第一页| 首页视频小说图片口味搜索| 日韩欧美在线二视频| 男人舔女人的私密视频| 亚洲av日韩精品久久久久久密| 国产激情久久老熟女| 亚洲专区中文字幕在线| 亚洲国产精品成人综合色| 日日爽夜夜爽网站| 男女做爰动态图高潮gif福利片 | 两性午夜刺激爽爽歪歪视频在线观看 | 母亲3免费完整高清在线观看| 91精品国产国语对白视频| 久久久国产欧美日韩av| 亚洲精华国产精华精| 最新美女视频免费是黄的| 国产精品久久久av美女十八| 真人一进一出gif抽搐免费| 国语自产精品视频在线第100页| 国产黄a三级三级三级人| 成熟少妇高潮喷水视频| 亚洲av成人不卡在线观看播放网| 青草久久国产| 黑人操中国人逼视频| 亚洲av美国av| 一区在线观看完整版| 无限看片的www在线观看| 日韩欧美三级三区| 一卡2卡三卡四卡精品乱码亚洲| 好男人电影高清在线观看| 国产精品久久久久久人妻精品电影| 中文字幕久久专区| 亚洲第一av免费看| 亚洲五月天丁香| 精品国产乱子伦一区二区三区| 日韩精品青青久久久久久| 中国美女看黄片| av电影中文网址| 亚洲第一青青草原| 亚洲人成伊人成综合网2020| 又黄又粗又硬又大视频| 久久中文看片网| 中文字幕人妻熟女乱码| 香蕉久久夜色| 亚洲片人在线观看| 可以在线观看的亚洲视频| 亚洲最大成人中文| 在线天堂中文资源库| 高清在线国产一区| 神马国产精品三级电影在线观看 | 老司机在亚洲福利影院| 国产黄a三级三级三级人| 国产精品永久免费网站| 欧美日本亚洲视频在线播放| 视频在线观看一区二区三区| 午夜日韩欧美国产| 欧美老熟妇乱子伦牲交| 亚洲成国产人片在线观看| 人人妻,人人澡人人爽秒播| 久久久久国内视频| 在线观看舔阴道视频| 欧美激情极品国产一区二区三区| 欧美久久黑人一区二区| 搡老岳熟女国产| 国产精品亚洲av一区麻豆| 一进一出抽搐gif免费好疼| 久久亚洲真实| 亚洲自偷自拍图片 自拍| 视频区欧美日本亚洲| 怎么达到女性高潮| 久久中文看片网| 操美女的视频在线观看| 丝袜在线中文字幕| 国内毛片毛片毛片毛片毛片| 日韩大尺度精品在线看网址 | 97超级碰碰碰精品色视频在线观看| 国产视频一区二区在线看| 黑丝袜美女国产一区| 9191精品国产免费久久| 在线天堂中文资源库| 欧美一级a爱片免费观看看 | www.熟女人妻精品国产| 亚洲欧美激情在线| 美女高潮到喷水免费观看| 伦理电影免费视频| 久久亚洲精品不卡| 精品日产1卡2卡| 亚洲自拍偷在线| 夜夜夜夜夜久久久久| 亚洲精品在线观看二区| 午夜精品久久久久久毛片777| 精品国产亚洲在线| 免费看十八禁软件| 久久精品亚洲精品国产色婷小说| 国产精品九九99| 正在播放国产对白刺激| 一区二区日韩欧美中文字幕| 日本一区二区免费在线视频| 亚洲欧美精品综合一区二区三区| 精品免费久久久久久久清纯| 搡老熟女国产l中国老女人| 天堂√8在线中文| 国产精品永久免费网站| 美女午夜性视频免费| 国产一区二区三区视频了| 满18在线观看网站| 看片在线看免费视频| 国产91精品成人一区二区三区| 视频区欧美日本亚洲| 日本撒尿小便嘘嘘汇集6| 久久久久久人人人人人| 免费人成视频x8x8入口观看| 不卡av一区二区三区| 亚洲精品粉嫩美女一区| 午夜久久久在线观看| 大型黄色视频在线免费观看| 香蕉国产在线看| 最新在线观看一区二区三区| 中文字幕色久视频| 伊人久久大香线蕉亚洲五| 一本久久中文字幕| 757午夜福利合集在线观看| 国产精品久久久人人做人人爽| 制服丝袜大香蕉在线| 亚洲 欧美一区二区三区| 日韩欧美一区视频在线观看| 国产精品亚洲av一区麻豆| 91字幕亚洲| 后天国语完整版免费观看| 亚洲 欧美 日韩 在线 免费| 嫁个100分男人电影在线观看| 亚洲中文字幕日韩| 一本久久中文字幕| 亚洲色图av天堂| av超薄肉色丝袜交足视频| 成年版毛片免费区| 一级片免费观看大全| 激情在线观看视频在线高清| 国产成人精品无人区| 激情在线观看视频在线高清| 亚洲黑人精品在线| 成人永久免费在线观看视频| 性色av乱码一区二区三区2| 欧美精品啪啪一区二区三区| 久久久久久久精品吃奶| 国产乱人伦免费视频| 亚洲五月天丁香| 成人国产综合亚洲| 满18在线观看网站| 九色亚洲精品在线播放| 亚洲国产欧美一区二区综合| 女同久久另类99精品国产91| 国产精品 国内视频| 亚洲专区国产一区二区| 一级片免费观看大全| 熟妇人妻久久中文字幕3abv| 91av网站免费观看| 欧美绝顶高潮抽搐喷水| 国产伦人伦偷精品视频| 久久精品亚洲熟妇少妇任你| 亚洲av第一区精品v没综合| 成人永久免费在线观看视频| 大型av网站在线播放| 九色亚洲精品在线播放| 高清毛片免费观看视频网站| 久热爱精品视频在线9| 亚洲人成电影观看| 97人妻天天添夜夜摸| 嫁个100分男人电影在线观看| 麻豆久久精品国产亚洲av| 男人操女人黄网站| 久久国产精品影院| 午夜福利在线观看吧| 黄色成人免费大全| 国产成人精品久久二区二区91| 成人国产综合亚洲| 51午夜福利影视在线观看| 亚洲国产日韩欧美精品在线观看 | 日日爽夜夜爽网站| 国产三级黄色录像| 91精品国产国语对白视频| 琪琪午夜伦伦电影理论片6080| 麻豆一二三区av精品| or卡值多少钱| 精品国产国语对白av| 天天添夜夜摸| 中文字幕精品免费在线观看视频| 欧美激情高清一区二区三区| 无限看片的www在线观看| 两个人视频免费观看高清| 又黄又爽又免费观看的视频| 母亲3免费完整高清在线观看| 国产精品99久久99久久久不卡| 一级,二级,三级黄色视频| 一级黄色大片毛片| 国产成人影院久久av| 999久久久国产精品视频| 欧美中文综合在线视频| 久久精品人人爽人人爽视色| 久久国产精品影院| 操美女的视频在线观看| 午夜福利,免费看| 搞女人的毛片| 69精品国产乱码久久久| 国产又爽黄色视频| 成人欧美大片| 中亚洲国语对白在线视频| 久久欧美精品欧美久久欧美| 中文字幕最新亚洲高清| 国产精品av久久久久免费| 亚洲电影在线观看av| 国产精品亚洲av一区麻豆| 亚洲久久久国产精品| 少妇熟女aⅴ在线视频| 午夜精品久久久久久毛片777| av在线播放免费不卡| 一级毛片高清免费大全| 视频在线观看一区二区三区| 涩涩av久久男人的天堂| 国产成人av激情在线播放| 一个人免费在线观看的高清视频| 国产伦一二天堂av在线观看| 亚洲av第一区精品v没综合| av免费在线观看网站| 日韩大码丰满熟妇| 麻豆久久精品国产亚洲av| 三级毛片av免费| 免费少妇av软件| 一卡2卡三卡四卡精品乱码亚洲| 欧美午夜高清在线| 国产精品野战在线观看| 日日干狠狠操夜夜爽| 手机成人av网站| 18美女黄网站色大片免费观看| 国产成人欧美| 99久久国产精品久久久| 国产精品久久久av美女十八| 成人18禁在线播放| 亚洲久久久国产精品| 91精品国产国语对白视频| 制服丝袜大香蕉在线| 久热爱精品视频在线9| 后天国语完整版免费观看| 亚洲少妇的诱惑av| 老司机福利观看| 欧美黄色片欧美黄色片| 精品国产国语对白av| 18禁美女被吸乳视频| av免费在线观看网站| 久久九九热精品免费| 嫩草影视91久久| 中出人妻视频一区二区| 他把我摸到了高潮在线观看| 丁香六月欧美| 免费女性裸体啪啪无遮挡网站| 一二三四在线观看免费中文在| 一级,二级,三级黄色视频| 亚洲中文字幕一区二区三区有码在线看 | 国产一区二区三区在线臀色熟女| 99国产精品一区二区三区| 一本久久中文字幕| 亚洲精品在线观看二区| 成人18禁在线播放| 变态另类丝袜制服| 91九色精品人成在线观看| 免费搜索国产男女视频|