• <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.

    久久久久亚洲av毛片大全| 国产高清视频在线播放一区| 欧美一级a爱片免费观看看 | 免费看美女性在线毛片视频| 99国产精品一区二区三区| 欧美乱妇无乱码| 欧美日韩乱码在线| 精品人妻在线不人妻| 精品人妻在线不人妻| 91麻豆精品激情在线观看国产| 欧美黄色片欧美黄色片| 十八禁网站免费在线| 国产精品日韩av在线免费观看 | 亚洲成a人片在线一区二区| 老司机午夜福利在线观看视频| av片东京热男人的天堂| 高清在线国产一区| 真人做人爱边吃奶动态| 老熟妇乱子伦视频在线观看| 男女做爰动态图高潮gif福利片 | 香蕉久久夜色| 丁香欧美五月| 99国产精品一区二区蜜桃av| 亚洲五月婷婷丁香| 夜夜夜夜夜久久久久| 亚洲欧美日韩高清在线视频| 韩国av一区二区三区四区| 老熟妇乱子伦视频在线观看| 欧美日韩瑟瑟在线播放| 亚洲va日本ⅴa欧美va伊人久久| 欧美绝顶高潮抽搐喷水| 免费在线观看视频国产中文字幕亚洲| 国产熟女xx| 欧美不卡视频在线免费观看 | 久99久视频精品免费| e午夜精品久久久久久久| 大码成人一级视频| 久久午夜综合久久蜜桃| 在线国产一区二区在线| 成人国产综合亚洲| 妹子高潮喷水视频| 久久欧美精品欧美久久欧美| 久久狼人影院| 国产三级黄色录像| 亚洲国产欧美一区二区综合| 日日干狠狠操夜夜爽| 日韩视频一区二区在线观看| 18禁美女被吸乳视频| a级毛片在线看网站| 久久精品国产99精品国产亚洲性色 | 好看av亚洲va欧美ⅴa在| 此物有八面人人有两片| 免费女性裸体啪啪无遮挡网站| 97超级碰碰碰精品色视频在线观看| 色综合婷婷激情| 久久久久亚洲av毛片大全| 亚洲人成77777在线视频| 精品一区二区三区四区五区乱码| 又黄又粗又硬又大视频| 国产主播在线观看一区二区| 国产精品久久电影中文字幕| 午夜激情av网站| 亚洲片人在线观看| 久久天躁狠狠躁夜夜2o2o| www.熟女人妻精品国产| 亚洲精品中文字幕在线视频| 嫩草影院精品99| 极品人妻少妇av视频| 色综合婷婷激情| 亚洲少妇的诱惑av| 69av精品久久久久久| 成熟少妇高潮喷水视频| 夜夜看夜夜爽夜夜摸| 国产91精品成人一区二区三区| 免费看十八禁软件| 久久国产亚洲av麻豆专区| 男人舔女人的私密视频| 久久精品国产亚洲av高清一级| 久久久久国产一级毛片高清牌| 超碰成人久久| 国产精品久久久人人做人人爽| 色精品久久人妻99蜜桃| 久久青草综合色| 女人被躁到高潮嗷嗷叫费观| or卡值多少钱| 中文字幕色久视频| 少妇 在线观看| 18禁国产床啪视频网站| 日韩有码中文字幕| 亚洲最大成人中文| 久久中文看片网| 午夜福利视频1000在线观看 | or卡值多少钱| 91麻豆av在线| 国产伦一二天堂av在线观看| 亚洲成人久久性| 变态另类丝袜制服| 69精品国产乱码久久久| 久久久久九九精品影院| 最好的美女福利视频网| 美女大奶头视频| 人人妻人人爽人人添夜夜欢视频| 中亚洲国语对白在线视频| 正在播放国产对白刺激| 国产欧美日韩一区二区三区在线| 久久精品人人爽人人爽视色| 欧美中文日本在线观看视频| 亚洲三区欧美一区| 琪琪午夜伦伦电影理论片6080| 国产精品秋霞免费鲁丝片| 91在线观看av| 黄色女人牲交| 欧美日韩一级在线毛片| 久久精品亚洲熟妇少妇任你| 黄片小视频在线播放| 又大又爽又粗| www国产在线视频色| 嫁个100分男人电影在线观看| 国产精品免费一区二区三区在线| 他把我摸到了高潮在线观看| 欧美日韩中文字幕国产精品一区二区三区 | 久久久水蜜桃国产精品网| 午夜福利在线观看吧| 黄色片一级片一级黄色片| 精品第一国产精品| 日韩精品中文字幕看吧| 男女午夜视频在线观看| 琪琪午夜伦伦电影理论片6080| 亚洲人成网站在线播放欧美日韩| 嫩草影视91久久| 亚洲男人天堂网一区| 夜夜爽天天搞| 亚洲一区高清亚洲精品| 黄色毛片三级朝国网站| 亚洲三区欧美一区| 久久国产精品男人的天堂亚洲| 成在线人永久免费视频| av视频在线观看入口| 成年人黄色毛片网站| 成人三级做爰电影| 真人做人爱边吃奶动态| 黄网站色视频无遮挡免费观看| 中文字幕人成人乱码亚洲影| 日韩视频一区二区在线观看| 中文字幕人妻熟女乱码| 国产人伦9x9x在线观看| 99国产精品一区二区三区| 久久久久亚洲av毛片大全| 久久久久久国产a免费观看| 制服诱惑二区| 黄色丝袜av网址大全| 757午夜福利合集在线观看| 亚洲国产毛片av蜜桃av| 男女之事视频高清在线观看| 夜夜夜夜夜久久久久| 丝袜美足系列| 伊人久久大香线蕉亚洲五| 狠狠狠狠99中文字幕| 法律面前人人平等表现在哪些方面| 熟妇人妻久久中文字幕3abv| 他把我摸到了高潮在线观看| 首页视频小说图片口味搜索| 亚洲 欧美 日韩 在线 免费| 日本a在线网址| 午夜久久久在线观看| 欧美日韩精品网址| 久久精品aⅴ一区二区三区四区| 亚洲色图 男人天堂 中文字幕| 女人爽到高潮嗷嗷叫在线视频| 亚洲片人在线观看| 别揉我奶头~嗯~啊~动态视频| 亚洲专区字幕在线| 他把我摸到了高潮在线观看| 首页视频小说图片口味搜索| 成人av一区二区三区在线看| 亚洲国产精品成人综合色| 最近最新中文字幕大全电影3 | 午夜影院日韩av| 久久天躁狠狠躁夜夜2o2o| 丁香六月欧美| 国产av一区二区精品久久| 在线观看免费午夜福利视频| 久热爱精品视频在线9| 亚洲熟妇熟女久久| 亚洲国产精品久久男人天堂| 波多野结衣高清无吗| 人成视频在线观看免费观看| 亚洲午夜理论影院| 黄网站色视频无遮挡免费观看| 99精品欧美一区二区三区四区| 精品国产一区二区久久| 国产精品亚洲一级av第二区| 一夜夜www| 91大片在线观看| 韩国精品一区二区三区| 欧美日韩乱码在线| 亚洲情色 制服丝袜| 男女午夜视频在线观看| 69精品国产乱码久久久| 国产亚洲av高清不卡| 亚洲人成77777在线视频| 日本三级黄在线观看| 男人舔女人的私密视频| 十八禁人妻一区二区| 国产在线精品亚洲第一网站| 好男人电影高清在线观看| 色播亚洲综合网| 啦啦啦韩国在线观看视频| 啦啦啦免费观看视频1| 后天国语完整版免费观看| 欧美乱码精品一区二区三区| 99在线人妻在线中文字幕| 老司机午夜福利在线观看视频| 亚洲精品国产区一区二| 中亚洲国语对白在线视频| 色综合婷婷激情| 国产蜜桃级精品一区二区三区| 欧美日韩福利视频一区二区| 亚洲国产高清在线一区二区三 | www.www免费av| 咕卡用的链子| 欧美黄色片欧美黄色片| 国产精品 欧美亚洲| 好男人电影高清在线观看| 亚洲五月天丁香| 亚洲国产欧美网| 国产91精品成人一区二区三区| 国产亚洲欧美98| 妹子高潮喷水视频| 欧美成人一区二区免费高清观看 | 亚洲国产高清在线一区二区三 | 一级,二级,三级黄色视频| 十分钟在线观看高清视频www| 丝袜美足系列| 日本五十路高清| 亚洲九九香蕉| 欧美黄色淫秽网站| 中文字幕精品免费在线观看视频| 久久午夜亚洲精品久久| 淫妇啪啪啪对白视频| 女人被躁到高潮嗷嗷叫费观| 视频区欧美日本亚洲| 女人精品久久久久毛片| 欧美激情久久久久久爽电影 | 人妻久久中文字幕网| 国产成人精品久久二区二区免费| 最新在线观看一区二区三区| 淫妇啪啪啪对白视频| 亚洲五月色婷婷综合| 久久精品国产清高在天天线| 十八禁人妻一区二区| 高潮久久久久久久久久久不卡| 亚洲欧美精品综合一区二区三区| 色综合亚洲欧美另类图片| www.www免费av| 午夜免费鲁丝| 91字幕亚洲| 日韩欧美免费精品| 色av中文字幕| 欧美成人午夜精品| 女生性感内裤真人,穿戴方法视频| 精品一区二区三区四区五区乱码| 欧美 亚洲 国产 日韩一| avwww免费| 美女 人体艺术 gogo| 黄网站色视频无遮挡免费观看| 国产高清有码在线观看视频 | 久久天躁狠狠躁夜夜2o2o| 国产伦一二天堂av在线观看| 亚洲av电影在线进入| 国产日韩一区二区三区精品不卡| 久热这里只有精品99| 欧美黄色淫秽网站| 午夜精品国产一区二区电影| a级毛片在线看网站| 淫妇啪啪啪对白视频| 搞女人的毛片| 亚洲自偷自拍图片 自拍| 午夜福利欧美成人| 久久久久国内视频| 一级毛片女人18水好多| 一二三四在线观看免费中文在| 国产精品久久久人人做人人爽| 久久午夜亚洲精品久久| 一级毛片高清免费大全| 国产xxxxx性猛交| 一本久久中文字幕| 精品国产乱子伦一区二区三区| 悠悠久久av| 叶爱在线成人免费视频播放| 国产成人精品久久二区二区免费| 国产三级黄色录像| 黄色毛片三级朝国网站| 亚洲精品美女久久久久99蜜臀| 国产成人av教育| 亚洲一区二区三区不卡视频| 亚洲性夜色夜夜综合| 50天的宝宝边吃奶边哭怎么回事| 国产精品免费一区二区三区在线| 午夜久久久久精精品| 久久狼人影院| 亚洲精品国产一区二区精华液| 色在线成人网| 两人在一起打扑克的视频| 999久久久国产精品视频| 亚洲成av人片免费观看| 久久精品91蜜桃| 色播亚洲综合网| 免费在线观看视频国产中文字幕亚洲| 午夜亚洲福利在线播放| 亚洲专区字幕在线| 91av网站免费观看| 国产成+人综合+亚洲专区| 美女高潮到喷水免费观看| xxx96com| 1024香蕉在线观看| 九色国产91popny在线| 黄色女人牲交| 亚洲欧洲精品一区二区精品久久久| 国产又爽黄色视频| 精品久久蜜臀av无| 美女大奶头视频| 两人在一起打扑克的视频| 欧美+亚洲+日韩+国产| 亚洲一卡2卡3卡4卡5卡精品中文| 女人被躁到高潮嗷嗷叫费观| 亚洲人成电影免费在线| 好男人电影高清在线观看| 久久久国产成人免费| 夜夜看夜夜爽夜夜摸| 中国美女看黄片| 国产精品99久久99久久久不卡| 欧美成人性av电影在线观看| 色老头精品视频在线观看| 精品国产乱码久久久久久男人| 久久人妻福利社区极品人妻图片| 一级毛片精品| 国产精品二区激情视频| 一级毛片女人18水好多| 亚洲精品美女久久久久99蜜臀| 久久人妻av系列| 他把我摸到了高潮在线观看| 久久影院123| 亚洲激情在线av| 欧美国产日韩亚洲一区| 国产免费av片在线观看野外av| 亚洲男人的天堂狠狠| 中文字幕人成人乱码亚洲影| 国产激情久久老熟女| 久久国产精品男人的天堂亚洲| 久久久国产成人精品二区| 自线自在国产av| 日韩有码中文字幕| 乱人伦中国视频| bbb黄色大片| 亚洲国产欧美日韩在线播放| 后天国语完整版免费观看| 妹子高潮喷水视频| 别揉我奶头~嗯~啊~动态视频| 身体一侧抽搐| 操出白浆在线播放| 国产高清视频在线播放一区| 美女 人体艺术 gogo| 成人国产一区最新在线观看| 免费不卡黄色视频| 国产成人系列免费观看| 欧美日韩亚洲国产一区二区在线观看| 精品人妻在线不人妻| √禁漫天堂资源中文www| 久久精品aⅴ一区二区三区四区| 国产精品久久电影中文字幕| 两个人免费观看高清视频| 亚洲精品国产一区二区精华液| 一a级毛片在线观看| 美女扒开内裤让男人捅视频| 黄色女人牲交| 人人澡人人妻人| 欧美黑人欧美精品刺激| 一级毛片精品| 99精品欧美一区二区三区四区| 成熟少妇高潮喷水视频| 国产精品久久久久久亚洲av鲁大| 好男人在线观看高清免费视频 | 手机成人av网站| 中文字幕另类日韩欧美亚洲嫩草| 中文字幕av电影在线播放| 91麻豆精品激情在线观看国产| 熟女少妇亚洲综合色aaa.| www.精华液| 悠悠久久av| 久久亚洲真实| 亚洲自偷自拍图片 自拍| 女生性感内裤真人,穿戴方法视频| 高清在线国产一区| 女人高潮潮喷娇喘18禁视频| 欧美乱妇无乱码| 侵犯人妻中文字幕一二三四区| 日韩大码丰满熟妇| 麻豆久久精品国产亚洲av| 国产欧美日韩一区二区精品| 亚洲av成人不卡在线观看播放网| 亚洲成a人片在线一区二区| 午夜福利18| 性欧美人与动物交配| 欧美在线黄色| 亚洲天堂国产精品一区在线| 久久精品aⅴ一区二区三区四区| 免费在线观看亚洲国产| 99精品久久久久人妻精品| 91精品国产国语对白视频| av欧美777| 一级作爱视频免费观看| av免费在线观看网站| 99国产综合亚洲精品| 啦啦啦观看免费观看视频高清 | 久久久国产成人免费| 国产精品免费视频内射| 免费观看人在逋| 中文字幕av电影在线播放| 91麻豆精品激情在线观看国产| 精品欧美一区二区三区在线| 久久人人97超碰香蕉20202| 午夜精品在线福利| 欧美精品亚洲一区二区| 久久人妻福利社区极品人妻图片| 啦啦啦韩国在线观看视频| 日韩欧美三级三区| 亚洲国产精品久久男人天堂| 午夜福利欧美成人| 国产精品亚洲av一区麻豆| 成人国产一区最新在线观看| 中文字幕人妻熟女乱码| 久久久久久免费高清国产稀缺| 日本 欧美在线| 女性被躁到高潮视频| 免费观看人在逋| 精品国产国语对白av| 久久久精品欧美日韩精品| 久久精品亚洲精品国产色婷小说| 亚洲五月天丁香| 国产99白浆流出| 性欧美人与动物交配| 在线视频色国产色| 亚洲国产精品久久男人天堂| 亚洲av成人av| 久久精品国产综合久久久| а√天堂www在线а√下载| 在线观看66精品国产| 男人操女人黄网站| 亚洲精品一区av在线观看| 色av中文字幕| 88av欧美| 韩国av一区二区三区四区| 国产成人精品久久二区二区91| 黄色成人免费大全| 精品欧美国产一区二区三| 欧美+亚洲+日韩+国产| www国产在线视频色| 国产蜜桃级精品一区二区三区| 午夜免费鲁丝| 欧美激情高清一区二区三区| 黄色成人免费大全| 欧美日韩一级在线毛片| 国产精品久久久av美女十八| 亚洲天堂国产精品一区在线| 色综合站精品国产| 欧美性长视频在线观看| 午夜福利视频1000在线观看 | 亚洲精品国产一区二区精华液| 精品乱码久久久久久99久播| 99久久99久久久精品蜜桃| 日韩av在线大香蕉| 麻豆久久精品国产亚洲av| e午夜精品久久久久久久| 一区二区日韩欧美中文字幕| 亚洲色图综合在线观看| 一夜夜www| 久久香蕉精品热| 久99久视频精品免费| 日韩成人在线观看一区二区三区| 久久午夜综合久久蜜桃| or卡值多少钱| 一级a爱视频在线免费观看| 亚洲一卡2卡3卡4卡5卡精品中文| 亚洲精品中文字幕在线视频| 亚洲一卡2卡3卡4卡5卡精品中文| 亚洲欧美日韩无卡精品| 两个人看的免费小视频| 国产精品av久久久久免费| 一二三四在线观看免费中文在| 99在线视频只有这里精品首页| 亚洲美女黄片视频| 最新美女视频免费是黄的| 久久久久久大精品| 九色亚洲精品在线播放| 精品熟女少妇八av免费久了| 99re在线观看精品视频| 50天的宝宝边吃奶边哭怎么回事| 欧美激情高清一区二区三区| 亚洲国产高清在线一区二区三 | 久久伊人香网站| 免费高清视频大片| 两性午夜刺激爽爽歪歪视频在线观看 | 精品国产一区二区三区四区第35| 我的亚洲天堂| 国产亚洲精品久久久久5区| 亚洲熟女毛片儿| 国内精品久久久久久久电影| 丰满的人妻完整版| 男男h啪啪无遮挡| 免费看美女性在线毛片视频| 一级a爱视频在线免费观看| 18禁裸乳无遮挡免费网站照片 | 婷婷精品国产亚洲av在线| 国产精品1区2区在线观看.| 成年人黄色毛片网站| 村上凉子中文字幕在线| 9色porny在线观看| 免费观看人在逋| 亚洲 欧美 日韩 在线 免费| 十分钟在线观看高清视频www| 久久天堂一区二区三区四区| 精品国产国语对白av| 免费看十八禁软件| 精品人妻1区二区| 伦理电影免费视频| 久久久精品欧美日韩精品| 侵犯人妻中文字幕一二三四区| 非洲黑人性xxxx精品又粗又长| 午夜福利欧美成人| 久久 成人 亚洲| 久久久久久久久久久久大奶| 亚洲五月色婷婷综合| 亚洲成av人片免费观看| 欧美一区二区精品小视频在线| 欧美日韩福利视频一区二区| 999久久久国产精品视频| bbb黄色大片| 午夜福利18| 久久久精品国产亚洲av高清涩受| 熟女少妇亚洲综合色aaa.| 精品国产一区二区三区四区第35| 亚洲avbb在线观看| 美女午夜性视频免费| 最新在线观看一区二区三区| 777久久人妻少妇嫩草av网站| 久久久久久久久久久久大奶| 亚洲五月色婷婷综合| 波多野结衣一区麻豆| 999久久久精品免费观看国产| 操出白浆在线播放| 亚洲国产毛片av蜜桃av| 精品久久久久久成人av| 男女做爰动态图高潮gif福利片 | 高潮久久久久久久久久久不卡| 91精品三级在线观看| 窝窝影院91人妻| 露出奶头的视频| 中文字幕精品免费在线观看视频| 51午夜福利影视在线观看| 曰老女人黄片| 中亚洲国语对白在线视频| 女同久久另类99精品国产91| 午夜免费激情av| 12—13女人毛片做爰片一| 精品无人区乱码1区二区| 村上凉子中文字幕在线| 人妻久久中文字幕网| 色综合亚洲欧美另类图片| 国产在线精品亚洲第一网站| 啦啦啦 在线观看视频| 9191精品国产免费久久| 制服丝袜大香蕉在线| 欧美不卡视频在线免费观看 | 午夜影院日韩av| 欧美日韩亚洲国产一区二区在线观看| 精品人妻在线不人妻| 50天的宝宝边吃奶边哭怎么回事| 久久香蕉国产精品| 香蕉久久夜色| 国产成人精品久久二区二区91| 女性被躁到高潮视频| cao死你这个sao货| 国产精品一区二区精品视频观看| av超薄肉色丝袜交足视频| 女同久久另类99精品国产91| 国产精华一区二区三区| 一区二区三区高清视频在线| 久久久精品国产亚洲av高清涩受| 国产三级在线视频| 国产激情久久老熟女| 亚洲,欧美精品.| 真人做人爱边吃奶动态| 精品国产乱码久久久久久男人| 99国产精品一区二区三区| 中国美女看黄片| 老司机靠b影院| 非洲黑人性xxxx精品又粗又长| 国产成人系列免费观看| 国产av一区在线观看免费| 长腿黑丝高跟| av电影中文网址| 国产精品久久久久久人妻精品电影| 亚洲欧美激情在线| 一级作爱视频免费观看| 91成人精品电影| 日本在线视频免费播放| 中文字幕人妻丝袜一区二区| 看黄色毛片网站| 国产成人精品久久二区二区91| 亚洲熟女毛片儿| 很黄的视频免费| 久久精品aⅴ一区二区三区四区| 50天的宝宝边吃奶边哭怎么回事| 黄色视频,在线免费观看|