Real-time path planning for Aerial robot in real environments

The problem of real-time path planning in actual environments is challenging. This paper presents a realtime planning algorithm using image processing techniques for navigating a Aerial robot in known irregular environments. It includes two steps. The proposed strategy, based on the generation of a novel search space, finds a suboptimal rough path as an initial condition by constructing and searching a graph in the first step. In the second step, the algorithm takes further advantage of techniques like Snake to optimize the initial path within the dynamic constraint of robot. Results from simulation show that the path planner was able to plan optimal path quickly and efficiently due to the simplicity of the search space.

[1]  James P. Ostrowski,et al.  Motion planning a aerial robot using rapidly-exploring random trees with dynamic constraints , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  K. Lam,et al.  Fast greedy algorithm for active contours , 1994 .

[3]  Sivasankar Ramarasu.  Vision based navigation for an unmanned aerial vehicle , 2007 .

[4]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[5]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[6]  Stavros G. Vougioukas,et al.  Optimization of Robot Paths Computed by Randomized Planners , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[8]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Jur P. van den Berg,et al.  The visibility--voronoi complex and its applications , 2005, EuroCG.

[10]  A.A. Razavian,et al.  Cognitive based adaptive path planning algorithm for autonomous robotic vehicles , 2005, Proceedings. IEEE SoutheastCon, 2005..

[11]  David A. Anisi,et al.  On-line Trajectory planning for aerial vehicles : a safe approach with guaranteed task completion , 2006 .

[12]  Franz Aurenhammer,et al.  Voronoi Diagrams , 2000, Handbook of Computational Geometry.

[13]  Atilla Dogan.  Probabilistic approach in path planning for UAVs , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[14]  Dikai Liu,et al.  An Efficient Path Planner for Large Mobile Platforms in Cluttered Environments , 2006, 2006 IEEE Conference on Robotics, Automation and Mechatronics.

[15]  Scott A. Bortoff,et al.  Path planning for UAVs , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).