Journal of Sensors
Volume 2015 (2015), Article ID 471052, 13 pages
http://dx.doi.org/10.1155/2015/471052

Research Article

Hybrid Motion Planning Method for Autonomous Robots Using Kinect Based Sensor Fusion and Virtual Plane Approach in Dynamic Environments

Doopalam Tuvshinjargal, Byambaa Dorj, and Deok Jin Lee

School of Mechanical and Automotive Engineering, Kunsan National University, Gunsan, Jeollabuk 573-701, Republic of Korea

Received 5 February 2015; Accepted 27 March 2015

Academic Editor: Guangming Song

Copyright © 2015 Doopalam Tuvshinjargal et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

A new reactive motion planning method for an autonomous vehicle in dynamic environments is proposed. The new dynamic motion planning method combines a virtual plane based reactive motion planning technique with a sensor fusion based obstacle detection approach, which results in improving robustness and autonomy of vehicle navigation within unpredictable dynamic environments. The key feature of the new reactive motion planning method is based on a local observer in the virtual plane which allows the effective transformation of complex dynamic planning problems into simple stationary in the virtual plane. In addition, a sensor fusion based obstacle detection technique provides the pose estimation of moving obstacles by using a Kinect sensor and a sonar sensor, which helps to improve the accuracy and robustness of the reactive motion planning approach in uncertain dynamic environments. The performance of the proposed method was demonstrated through not only simulation studies but also field experiments using multiple moving obstacles even in hostile environments where conventional method failed.

1. Introduction

The capability of mobile robots to autonomously navigate and safely avoid obstacles plays a key role for many successful real-world applications [1]. To date, a major research work has been applied to analyze and solve the motion planning in a completely known environment with largely static or, to some extent, moving obstacles. Motion planning in dynamic environments is still among the most difficult and important problems in mobile robotics. The autonomous motion planning approaches for the robots can be classified into three different paradigms such as the hierarchical, reactive, and hybrid approach [2]. These paradigms in robot navigation community point out to a major dichotomy classified into two categories: planned based approach and behavior based technique. The hierarchical (or planned based) navigation approaches have a serial control architecture with which robots sense the known world, plan their operations, and act to follow a path expressed in global coordinates based on this sensed model. For instance, deterministic and probabilistic roadmap methods are widely used in [2–4]; potential field based methods are suggested in [5, 6]. In [7], a collision-free path planning approach was suggested based on Bezier curves. A novel optimization method considering robot posture and path smoothness is presented in [8]. Since there is no direct connection between the sensing and acting, the robot is limited to operate only in static environment. In [9], a path planning based robot navigation approach was proposed to cope with unexpected changing environment using approach and automatic docking system for recharging home surveillance robot system is proposed in [10], but the performance is limited when obstacles are allowed to move in the workspace. The feature of the planned based approaches makes the robot difficult to manage to interact with a constantly changing dynamic environment while performing complex tasks at slow speed.

On the other hand, unlike the preceding methods, the behavior based approaches [11–18] or called reactive based methods utilize local control laws relative to local features and rely on accurate local feature detection to cope with these unexpected chances in a reactive way. Reactive navigation differs from the planned navigation approach in the sense that when a mission is assigned or a goal location is given, the robot does not plan its path but rather navigate itself by reacting to its immediate environment in real time. The main idea of the reactive paradigm is to separate the control system into small units of sensor-action pairs with a layered modular architecture resulting in fast execution of the control algorithm [12]. There are other types of developments in local reactive path planning approaches, such as Vector Field Force (VFF) [13] and Vector Field Histogram (VFH) [14]. The VFF and VFH methods generate histograms from senor data in order to generate control commands for the vehicle but they do not take into account the dynamic and kinematic constraints of the vehicle.

However, there have been a few reactive works that utilize the kinematic or dynamic information of the environment to compute the motion commands for avoiding unexpected changes in the environment. When the velocity information of the objects obtained from available sensors is utilized, the robot navigation system can compute trajectories resulting in improving the motion performance regarding other obstacle avoidance methods [15–19]. The curvature velocity method (CVM) [15] and the dynamic windows approach (DWA) [16] search an appropriate control command in velocity space by maximizing an objective function which has criteria such as speed, distance between obstacles, and remaining distance towards the final destination. The CVM and DWA method, however, could increase the order of complexity resulting from the optimization of the cost function. In [17–19], a velocity information based approach for navigation and collision detection based on the kinematic equation is introduced by using the notion of collision cones in the velocity space. In a similar way, the concept of velocity obstacles [20, 21] takes the velocity of the moving obstacles into account, which results in a shift of the collision cones. This method is restricted to obstacles with linear motion, and thus the nonlinear velocity obstacle approach is introduced to extend to cope with obstacles moving along arbitrary trajectories [22]. The key concept of velocity obstacles is to transform the dynamic problem into several static problems in order to increase the capability of avoiding dynamic obstacle within unexpected environment changes [23]. Meanwhile, sensor based motion planning techniques are also widely used for robot navigation applications in dynamic environments, where the pose estimates of the moving obstacles are obtained by using sensory systems [24–26]. These sensor based navigation approaches also require the knowledge of the obstacle’s velocities for an accurate navigation solution.

In this work, a new sensor fusion based hybrid reactive navigation approach for autonomous robots is proposed in dynamic environments. The contribution of the new motion planning method lies on the fact that it integrates a local observer in a virtual plane as a kinematic reactive path planner [23] with a sensor fusion based obstacle detection approach which can provide a relative information of moving obstacles and environments, resulting in an improved robustness and accuracy of the dynamic navigation capability. The key feature of the reactive motion planning method is based on a local observer in the virtual plane approach which makes the effective transformation of complex dynamic planning problems into simple stationary ones along with a collision cone in the virtual plane approach [23]. On the other hand, a sensor fusion based planning technique provides the pose estimation of moving obstacles by using sensory systems and thus it could improve the accuracy, reliability, and robustness of the reactive motion planning approach in uncertain dynamic environments. The hybrid reactive planning method allows an autonomous vehicle to reactively change heading and velocity to cope with an obstacle around in each planning time. As a sensory system, Microsoft Kinect device [27] which could obtain distance between the camera and target objects is utilized. The advantage of using Kinect is on its capability of calculating the distance between two objects on the world coordinate frame. In case that the two objects are placed closer, a sonar sensor mounted on the robot can detect and make a precise distance calculation in combination with the Kinect sensor data. The integrated hybrid motion planning with the integration of the virtual plane approach and sensor based estimation method allows the robot to find the appropriate windows for the speed and orientation to move with a collision-free path in dynamic environments, making its usage very attractive and suitable for real-time embedded applications. In order to verify the performance of the suggested method, real experiments are carried out for the autonomous navigation of a mobile robot in the dynamic environments using multiple moving obstacles. Here two mobile robots act on the moving obstacles and one has to avoid collision with the other robot.

The rest of the work is organized as follows. In Section 2 we introduce the kinematic equations and the geometry of the dynamic motion planning problem. In Section 3, the concept of the hybrid reactive navigation using virtual plane approach is given. The configuration and system architecture of the Kinect device is discussed in Section 4. Simulation and experimental tests are shown and discussed in Section 5.

2. Definition of Dynamic Motion Planning

In this section, the relative velocity obstacle based motion planning algorithms for collision detection and control laws are defined [23]. Figure 1 shows some geometry parameters for the navigation in dynamic environment for the mobile robot. The world is attached to a global fixed reference frame of coordinates , and its origin point is the origin . It is possible to attach local reference frames to every moving object in the working space. The suggested method is a reactive navigation method with which the robot needs to change the path to avoid either moving or static obstacles within a given radius, that is, the coverage area (CA).

Figure 1: Geometry of the navigation problem. Illustration of the kinematic and geometric variables.

The line of sight of the robot is the imaginary straight line that starts from the origin and is directed toward the reference center point of the robot . The line-of-sight angle is the angle made by the sight . The distance between robot and the goal is calculated by

where is the coordinates of the final goal point and is the state of the robot in . The mobile robot has a differential driving mechanism using two wheels and the kinematic equation of the wheeled mobile robot can be given by

where is the robot’s linear acceleration and and are the linear and angular velocities. are the control inputs of the mobile robot. The line-of-sight angle which is obtained from the angle made by the line of sight is given by the following equations:

Now, the kinematic equation of the th obstacle is expressed by

where the obstacle has the linear velocity and the angular velocities , and is the orientation angle. The Euclidian distance of the line of sight between the robot and the th obstacle is calculated by

and the line-of-sight angle is expressed by

The evolution of the range and turning angle between the robot and an obstacle for dynamic collision avoidance is computed by using the tangential and normal component of the relative velocity in the polar coordinates as follows:

From these equations it is shown that a negative sign of indicates that the robot is approaching obstacle , and if the rate is zero, the range implies constant distance between the robot and the obstacle. Meanwhile, a zero rate for the line-of-sight angle indicates the motion of is a straight line. The relative polar system presents a simple but very effective model that allows real-time representation of the relative motion between the robot and moving obstacle [23].

3. Hybrid Reactive Motion Planning Approach

3.1. Virtual Plane Based Reactive Motion Planning

In this section, the virtual plane method which allows transforming a moving object of interest into a stationary object is briefly reviewed [23]. The transformation used in the virtual plane is achieved by introducing a local observer that allows the robot to find the appropriate windows for the speed and orientation to move in a collision-free path. Through this transformation, the collision course between the robot and the th obstacle is reduced to a collision course between the virtual robot and the initial position of a real obstacle. The components of the relative velocity between and along and across are given by

where and are the linear velocity and orientation of the virtual robot. The linear velocity and orientation angle of can be written as follows:

Note that the tangential and normal equations given in (7) for the dynamic motion planning are rewritten in terms of the virtual robot as an observer, leading to a stationary motion planning problem. More details concerning the virtual planning method can be referred to in [23].

Collision detection is expressed in the virtual plane, but the final objective is to make the robot navigate toward the goal with collision-free path in the real plane. The orientation angle of the robot in the real plane is calculated by

This is the inverse transformation mapping the virtual plane into the real plane and gives the velocity of the robot as a function of the velocities of the virtual robot and the moving object. The speed and orientation of the real robot can be computed from the virtual robot and the moving object velocities as follows:

3.2. Navigation Laws

In order to make the robot navigate toward the final goal, a kinematic based linear navigation law is used as [23]

where is the line-of-sight angle of the robot final goal, and the variables are deviation terms characterizing the final desired orientation angle of the robot and indicating the initial orientation of the robot. The term is a navigation parameter with , and is a given positive gain. On the other hand, the collision course in the virtual plane with is characterized by

The collision cone in the virtual plane (CCVP) is given by

where is the angle between the lines of the upper and lower tangent limit points in . The direct collision course between and is characterized by

After the orientation angle of the virtual robot is computed in terms of the linear velocity of the robot and the moving obstacles as given in (10), it is possible to write the expressions of the orientation angle and the speed for the real robot controls or in terms of the linear velocity and orientation angle of the moving obstacle and the virtual robot as follows:

For the robot control, the desired value of the orientation angle in the virtual plane can be expressed based on using the linear navigation law as

where denotes the time when the robot starts deviation for collision avoidance, and and are the left and right line-of-sight angles between the reference deviation points and the points on the collision cone in the virtual plane. Finally, based on the desired orientation in the virtual plane, the corresponding desired speed value for the robot is calculated by

In a similar way, the corresponding desired orientation value can be expressed by

Note that, for the robot navigation including a collision avoidance technique within dynamic environments, either the linear velocity control expressed in (19) or the orientation angle control in (20) can be utilized.

3.3. Sensor Fusion Based Range and Pose Estimation

Low-cost range sensors are an attractive alternative to expensive laser scanners in application areas such as motion planning and mapping. The Microsoft Kinect [26] is a sensor which consists of an IR sensor, an IR camera, an RGB camera, a multiarray microphone, and an electrical motor, providing the tilt function to the sensor (shown in Figure 2). The Kinect sensor captures not only depth but also color images simultaneously at a frame rate of up to 30 fps. Some key features are illustrated in [26–29]. The RGB video stream uses 8-bit VGA resolution ( pixels) with a Bayer color filter at a frame rate 30 Hz. The monochrome depth sensing video stream has a VGA resolution ( pixels) with 11-bit depth, which provides 2048 levels of sensitivity. Depth data is acquired by the combination of IR projector and IR camera. The microphone array features four microphone capsules and operates with each channel processing 16-bit audio at a sampling rate of 16 kHz. The motorized pivot is capable of tilting the sensor up to 27° either up or down.

Figure 2: Architecture of Microsoft Kinect sensor.

The features of Kinect device make its application very attractive to autonomous robot navigation. In this work, the Kinect sensor is utilized for measuring range to moving obstacles and estimating color-based locations of objects for dynamic motion planning.

Before going into detail, the concept of the calculation of the real coordinates is discussed. Kinect camera has some good advantages such as depth sensor with minimum 800 mm and maximum range 4000 mm. Camera focus is constant and given and thus real distance between camera and chosen target is easily calculated. The parameters used in Kinect sensor are summarized in Table 1.

Table 1: Kinect’s focal length and field of view.

Camera
Focal length (pixel)
Field of view (degrees)

Horizontally
Vertically

RGB
525
63
50

IR
580
57
43

Two similar equations have been proposed by researcher, where one is based on the function and the other is using . The distance between a camera and a target object is expressed by

Figure 3 shows the detectable ranges of a depth camera where the distances in world coordinate based on the above two equations are computed by limiting the raw depth to 1024 that corresponds to about 5 meters.

Figure 3: Kinect depth measurement and actual distance.

Figure 4 shows the error results of distance measurement experiments using a Kinect’s depth camera. In this experiment, the measured distance using a ruler is noted by green which gives a reference distance, and three repetitive experiments are carried out and they are drawn in red, light blue, and blue colors. From the experiment, it is shown that the errors of the depth measurements from the Kinect sensor are proportional to the distance.

Figure 4: Kinect depth camera measurement experiment and error.

Figure 5 shows a general schematics of geometric approach to find the and coordinates using the Kinect sensor system, where is the screen height in pixels and is the field of view of the camera. The coordinates of a point on the image plane of the robot and goal are transformed into the world coordinates and , and it is calculated by

Each of coordinates , , of two red (robot) and green (goal) points is used as the input into the vision system, and is computed by

where is the focal length of the camera. is calculated at the pixel coordinates divided by and , and the values of the pixel of the image and are the pixel coordinates and they are obtained from the following equations:

In the experiment, the final goal and robots are recognized by a built-in RGB camera. In addition, the distance of an object is measured within mm accuracy using IR camera, and the target object’s pixel coordinates are estimated by using a color-based detection approach. In this work, the distance measured between the planning field and the Kinect sensor is 2700 mm which becomes the depth camera’s detectable range. The horizontal and vertical coordinates of an object are calculated as follows:

(1)horizontal coordinate:

(2)vertical coordinate:

 where is the distance to the object obtained from Kinect sensor. Now, those real-world coordinates obtained in the above are used in dynamic path planning procedures.

Figure 5: Robot and obstacle localization using the Kinect sensor for ranging and positioning computation.

In general, the camera intrinsic and extrinsic parameters of the color and depth cameras are set as default values, and thus it is necessary to calibrate them for accurate tests. The calibration of the depth and RGB color cameras in the Kinect sensor can be applied by using a mathematical model of depth measurement and creating a depth annotation of a chessboard by physically offsetting the chessboard from its background, and details of the calibration procedures can be referred to in [30, 31].

As indicated in the previous section, for the proposed relative velocity obstacle based dynamic motion planning, the accurate estimates of the range and orientation of an object play an important role. In this section, an efficient new approach is proposed to estimate the heading information of the robot using a color detection approach. First, the robot is covered by green and red sections shown in Figure 6.

(a)

(b)

Figure 6: Robot heading angle computation approach.

Then, using a color detection method [32] the center location of the robot is calculated, and after finding denominate heading angle as shown in (28), new heading information in each four different phase sections is computed by using the following equations:

Finally, the relative velocity obstacle based reactive dynamic navigation algorithm with the capability of collision avoidance is summarized in Algorithm 1.

Input: Coordinate of Robot, obstacle 1, obstacle 2 and goal

Output: Speed of robot’s right and left wheels

Calculate using Kinect

While     do

    Calculate and

    Send robot speed

    if All in CA

        Calculate using Kinect

        if All   then

            There is no collision risk, keep send robot speed

        else

            Construct the virtual plane

            Test the collision in the virtual plane

            if there is a collision risk then

                Check sonar sensor value

                if sonar value is too small then

                    Chose of quick motion control

                    Send robot speed

                else

                    Construct the -window

                    Chose the appropriate values for

                    Send robot speed

            end if

        end if

    end if

end while

Algorithm 1: Hybrid reactive dynamic navigation algorithm.

4. Experimental Results

For the evaluation and verification of the proposed sensor based reactive dynamic navigation algorithms, both simulation study and experimental tests are carried out with a realistic experimental setup.

4.1. Experimental Scenario and Setup

For experimental tests, two robots are assigned as moving obstacles and the third one is used as a master robot that generates control commands to avoid the dynamic obstacles based on the suggested reactive motion planning algorithms. For the moving obstacles, two NXT Mindstorm based vehicles that can either move in a random direction or follow a designated path are developed. The HBE-RoboCAR equipped with ultrasonic and encoder sensors is used as a master robot as shown in Figure 7.

Figure 7: Mobile robot hardware and sensor systems (HBE-RoboCAR [33]).

The HBE-RoboCAR [33] has 8-bit AVR ATmega128L processor. The robot is equipped with multiembedded processor modules (embedded processor, FPGA, MCU). It provides detection of obstacles with ultrasonic and infrared sensor, motion control with acceleration sensor, and motor encoder. HBE-RoboCAR has the ability to communicate with other device either wireless or wired technology such as Bluetooth module and ISP, UART interfaces, respectively. In this work, HBE-RoboCAR is connected to a computer on the ground control station using Bluetooth wireless communication. Figure 7 shows the hardware specification and sensor systems for the robot platform, and Figure 8 shows the interface and control architecture for the embedded components of HBE-RoboCAR [33].

Figure 8: Block diagram of the HBE-RoboCAR embedded system.

For the dynamic obstacle avoidance, the relative velocity obstacle based navigation laws require the range and heading information from sensors. For the range estimation, Kinect sensor is utilized. If the Kinect sensor detects the final goal using a color-based detection algorithm [32, 34, 35], it sends the information to the master robot. After receiving the target point, the master robot starts the onboard navigation algorithm to reach the goal while avoiding dynamic obstacles. When the robot navigates in the experimental field, the distance to each moving obstacle is measured by the Kinect sensor and the range information is fed back to the master robot via Bluetooth communication as inputs to the reactive motion planning algorithms. The detailed scenario for the experimental setup is illustrated in Figure 9.

Figure 9: Test scenario and architecture for experimental setup.

4.2. Simulation Results

Figure 10 shows the simulation results of the reactive motion planning on both the virtual plane and the real plane. In this simulation, the trajectories of two obstacles were described by the blue and black color lines, the trajectory of the master robot was depicted in the red line, and the goal was indicated by green dot. As can be clearly seen in the real plane and the virtual plane in Figures 10(b) and 10(a), the master robot avoided the first obstacle which was moving into the master robot and successfully reached the target goal after avoiding the collision with the second moving obstacle just before reaching the target. While the master robot avoids the obstacles, it generates a collision cone by choosing a deviation point on the virtual plane. On the virtual plane, the radius of the collision cone is the same as the obstacle’s one, and the distance between the deviation point and the collision cone is dependent on the radius of the master robot. The ellipses indicate the initial locations of the robot and the obstacles.

(a)

(b)

Figure 10: Simulation results on virtual plane and real plane.

In Figure 11, the orientation angle information used for the robot control was illustrated. The upper top plot showed the angle of the moving robot to the target from the virtual plane, the second plot showed the robot heading angle commanded for the navigation control, and the third plot showed the angle difference between the target and robot heading angle. At the final stage of the path planning, the commanded orientation angle and the target angle to the goal point become the same. Instead of controlling the robot with the orientation angle, the speed of the master robot can be used to avoid the moving obstacles.

Figure 11: Orientation angle information: target angle, robot heading angle, and variance angle.

Figures 12 and 13 show each moving obstacle’s heading angle, linear velocity, and trajectory. As can be seen, in order to carry out a dynamic path planning experiment, the speed and the heading angle were changed during the simulation, resulting in uncertain cluttered environments.

Figure 12: Results of first moving obstacle’s orientation angle, speed, and position in - coordinates.

Figure 13: Results of second moving obstacle’s orientation angle, speed, and position in - coordinates.

Figure 14 shows the mobile robot’s trajectory from the start point to the goal point, and also the forward velocity and each wheel speed from encoder. As can be seen, the trajectory of the robot has a sharp turn around the location (1500 mm, 1000 mm) in order to avoid the second moving obstacle. It is seen that the right and left wheel speeds are mirrored along a time axis. Also, we can see relationship of the variance angle and robot’s right and left wheels speed.

Figure 14: Results of robot’s trajectory, speed, and right and left wheels speed.

4.3. Field Test and Results

Further verification of the performance of the proposed hybrid dynamic path planning approach for real experiments was carried out with the same scenario used in the previous simulation part. In the experiment, two moving obstacles are used and a master robot moves without any collision with the obstacles to the target point as shown in Figure 15(a), and the initial locations of the obstacles and the robot are shown in Figure 15(b). The red dot is the initial starting position of the master robot at (2750 mm, 2126 mm), the black dot is the initial location of the second obstacle at (2050 mm, 1900 mm), and the blue dot is the initial location of the first moving obstacle at (1050 mm, 2000 mm). In the virtual plane, the collision cone of the first obstacle is depicted as shown in the top plot of Figure 15(b), and the robot carries out its motion control based on the collision cone in the virtual plane until it avoids the first obstacle.

(a)

(b)

Figure 15: (a) Experiment environment (initial stage). (b) Plots of the experimented data at initial stage.

Figure 16 showed the collision avoidance performance with the fist moving obstacle, and as can be seen, the master robot avoided the commanded orientation control into the left direction without any collisions, which is described in detail in the virtual plane in the top plot of Figure 16(b). The trajectory and movement of the robot and the obstacles were depicted in the real plane in Figure 16(b) for the detailed analysis.

(a)

(b)

Figure 16: (a) Experiment result of collision avoidance with the first obstacle. (b) Plot of the trajectories of the robot and the obstacles in the virtual and real planes during the collision avoidance with the first moving obstacle.

In a similar way, Figure 17(a) illustrated the collision avoidance with the second moving obstacle, and the detailed path and trajectory are described in Figure 17(b). The top plot of Figure 17(b) shows the motion planning in the virtual plane, where the initial location of the second moving obstacle is recognized at the center of (2050 mm, 1900 mm). Based on this initial location, the second collision cone is constructed with a big green ellipse that allows the virtual robot to navigate without any collision with the second obstacle. The trajectory of the robot motion planning in the real plane is depicted in the bottom plot of Figure 17(b).

(a)

(b)

Figure 17: (a) Experiment result of collision avoidance with the second obstacle. (b) Plot of the trajectories of the robot and the obstacles in the virtual and real planes during the collision avoidance with the second moving obstacle.

Now, at the final phase after avoiding all the obstacles, the master robot reached the target goal with a motion control as shown in Figure 18(a). The overall trajectories of the robot from the starting point to the final goal target in the virtual plane were depicted in the top plot of Figure 18(a), and the trajectories of the robot in the real plane were depicted in the bottom plot of Figure 18(b). Note that the trajectories of the robot location differ from each other in the virtual plane and the real plane. However, the orientation change gives the same direction change of the robot in both the virtual and the real plane. In this plot, the green dot is the final goal point and the robot trajectory is depicted with the red dotted circles. The smooth trajectory was generated by using the linear navigation laws as explained.

(a)

(b)

Figure 18: (a) Experiment result after the collision avoidance with all obstacles. (b) Plot of the trajectories of the robot and the obstacles in the virtual and real planes during the collision avoidance with all the moving obstacles.

From this experiment, it is easily seen that the proposed hybrid reactive motion planning approach designed by the integration of the virtual plane approach and a sensor based planning is very effective to dynamic collision avoidance problems in cluttered uncertain environments. The effectiveness of the hybrid reactive motion planning method makes its usage very attractive to various dynamic navigation applications of not only mobile robots but also other autonomous vehicles such as flying vehicles and self-driving vehicles.

5. Conclusion

In this paper, we proposed a hybrid reactive motion planning method for an autonomous mobile robot in uncertain dynamic environments. The hybrid reactive motion planning method combined a reactive path planning method which could transform dynamic moving obstacles into stationary ones with a sensor based approach which can provide relative information of moving obstacles and environments. The key features of the proposed method are twofold; the first key feature is the simplification of complex dynamic motion planning problems into stationary ones using the virtual plane approach while the second feature is the robustness of a sensor based motion planning in which the pose estimation of moving obstacles is made by using a Kinect sensor which provides a ranging and color detection. The sensor based approach improves the accuracy and robustness of the reactive motion planning approach by providing the information of the obstacles and environments. The performance of the proposed method was demonstrated through not only simulation studies but also field experiments using multiple moving obstacles.

In the further work a sensor fusion approach which could improve the heading estimation of a robot and the speed estimation of moving objects will be investigated more for more robust motion planning.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This research was supported by the National Research Foundation of Korea (NRF) (no. 2014-017630 and no. 2014-063396) and was also supported by the Human Resource Training Program for Regional Innovation and Creativity through the Ministry of Education and National Research Foundation of Korea (no. 2014-066733).

References

R. Siegwart, I. R. Nourbakhsh, and D. Scaramuzza, Introduction to Autonomous Mobile Robots, The MIT Press, London, UK, 2nd edition, 2011.

J. P. van den Berg and M. H. Overmars, “Roadmap-based motion planning in dynamic environments,” IEEE Transactions on Robotics, vol. 21, no. 5, pp. 885–897, 2005.

D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, “Randomized kinodynamic motion planning with moving obstacles,” The International Journal of Robotics Research, vol. 21, no. 3, pp. 233–255, 2002.

R. Gayle, A. Sud, M. C. Lin, and D. Manocha, “Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments,” in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '07), pp. 3777–3783, San Diego, Calif, USA, November 2007.

S. S. Ge and Y. J. Cui, “Dynamic motion planning for mobile robots using potential field method,” Autonomous Robots, vol. 13, no. 3, pp. 207–222, 2002.

K. P. Valavanis, T. Hebert, R. Kolluru, and N. Tsourveloudis, “Mobile robot navigation in 2-D dynamic environments using an electrostatic potential field,” IEEE Transactions on Systems, Man and Cybernetics Part A: Systems and Humans, vol. 30, no. 2, pp. 187–196, 2000.

X. Gao, Y. Ou, Y. Fu et al., “A novel local path planning method considering both robot posture and path smoothness,” in Proceeding of the IEEE International Conference on Robotics and Biomimetics (ROBIO '13), pp. 172–178, Shenzhen, China, December 2013.

J. Jiao, Z. Cao, P. Zhao, X. Liu, and M. Tan, “Bezier curve based path planning for a mobile manipulator in unknown environments,” in Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO '13), pp. 1864–1868, Shenzhen, China, December 2013.

A. Stentz, “Optimal and efficient path planning for partially-known environments,” in Proceedings of the IEEE International Conference on Robotics and Automation, vol. 4, pp. 3310–3317, May 1994.

G. Song, H. Wang, J. Zhang, and T. Meng, “Automatic docking system for recharging home surveillance robots,” IEEE Transactions on Consumer Electronics, vol. 57, no. 2, pp. 428–435, 2011.

M. Seder and I. Petrović, “Dynamic window based approach to mobile robot motion control in the presence of moving obstacles,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '07), pp. 1986–1991, Roma, Italy, April 2007.

D. Fox, W. Burgard, and S. Thrun, “The dynamic window approach to collision avoidance,” IEEE Robotics and Automation Magazine, vol. 4, no. 1, pp. 23–33, 1997.

J. Borenstein and Y. Koren, “Real-time obstacle avoidance for fast mobile robots,” IEEE Transactions on Systems, Man and Cybernetics, vol. 19, no. 5, pp. 1179–1187, 1989.

J. Borenstein and Y. Koren, “The vector field histogram—fast obstacle avoidance for mobile robots,” IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp. 278–288, 1991.

R. Simmons, “The curvature-velocity method for local obstacle avoidance,” in Proceedings of the 13th IEEE International Conference on Robotics and Automation, vol. 4, pp. 3375–3382, Minneapolis, Minn, USA, April 1996.

J. Minguez and L. Montano, “Nearness Diagram (ND) navigation: collision avoidance in troublesome scenarios,” IEEE Transactions on Robotics and Automation, vol. 20, no. 1, pp. 45–59, 2004.

E. Owen and L. Montano, “Motion planning in dynamic environments using the velocity space,” in Proceedings of the IEEE IRS/RSJ International Conference on Intelligent Robots and Systems (IROS '05), pp. 997–1002, August 2005.

A. Chakravarthy and D. Ghose, “Obstacle avoidance in a dynamic environment: a collision cone approach,” IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, vol. 28, no. 5, pp. 562–574, 1998.

F. Belkhouche, T. Jin, and C. H. Sung, “Plane collision course detection between moving objects by transformation of coordinates,” in Proceedings of the 17th IEEE International Conference on Control Applications Part of IEEE Multi-Conference on Systems and Control, San Antonio, Tex, USA, 2008.

P. Fiorini and Z. Shiller, “Motion planning in dynamic environments using velocity obstacles,” International Journal of Robotics Research, vol. 17, no. 7, pp. 760–772, 1998.

P. Fiorini and Z. Shiller, “Motion planning in dynamic environments using velocity obstacles,” The International Journal of Robotics Research, vol. 17, no. 7, pp. 760–772, 1998.

Z. Shiller, F. Large, and S. Sekhavat, “Motion planning in dynamic environments: obstacles moving along arbitrary trajectories,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '01), pp. 3716–3721, Seoul, Republic of Korea, May 2001.

F. Belkhouche, “Reactive path planning in a dynamic environment,” IEEE Transactions on Robotics, vol. 25, no. 4, pp. 902–911, 2009.

B. Dorj, D. Tuvshinjargal, K. T. Chong, D. P. Hong, and D. J. Lee, “Multi-sensor fusion based effective obstacle avoidance and path-following technology,” Advanced Science Letters, vol. 20, pp. 1751–1756, 2014.

R. Philippsen, B. Jensen, and R. Siegwart, “Towards real-time sensor based path planning in highly dynamic environments,” in Autonomous Navigation in Dynamic Environments, vol. 35 of Tracts in Advanced Robotics, pp. 135–148, Springer, Berlin, Germany, 2007.

K.-T. Song and C. C. Chang, “Reactive navigation in dynamic environment using a multisensor predictor,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 29, no. 6, pp. 870–880, 1999.

K. Khoshelham and S. O. Elberink, “Accuracy and resolution of kinect depth data for indoor mapping applications,” Sensors, vol. 12, no. 2, pp. 1437–1454, 2012.

J. Han, L. Shao, D. Xu, and J. Shotton, “Enhanced computer vision with Microsoft Kinect sensor: a review,” IEEE Transactions on Cybernetics, vol. 43, no. 5, pp. 1318–1334, 2013.

F. Kammergruber, A. Ebner, and W. A. Gunthner, “Navigation in virtual reality using microsoft kinect,” in Proceedings of the 12th International Conference on Construction Application of Virtual Reality, Taipei, Taiwan, November 2012.

Microsoft Kinect for X-BXO 360, http://www.xbox.com/en-US/xbox-one/accessories/kinect-for-xbox-one

K. Kronolige and P. Mihelich, “Technical Description of Kinect Calibration,” July 2014, http://www.ros.org/wiki/kinect_calibration/technical

G. Shashank, M. Sharma, and A. Shukla, “Robot navigation using image processing and isolated word recognition,” International Journal of Computer Science and Engineering, vol. 4, no. 5, pp. 769–778, 2012.

T. W. Choe, H. S. Son, J. H. Song, and J. H. Park, Intelligent Robot System HBE-RoboCar, HanBack Electronics, Seoul, Republic of Korea, 2012.

K. R. Jadavm, M. A. Lokhandwala, and A. P. Gharge, “Vision based moving object detection and tracking,” in Proceedings of the National Conference on Recent Trends in Engineering and Technology, Anand, India, 2011.

A. Chandak, K. Gosavi, S. Giri, S. Agrawal, and P. Kulkarni, “Path planning for mobile robot navigation using image processing,” International Journal of Scientific & Engineering Research, vol. 4, pp. 1490–1495, 2013.