Reactive Path Planning for 3-D Autonomous Vehicles

This brief deals with the problem of path planning for 3-D vehicles. The problem is simplified by resolving the workspace into horizontal and vertical planes. The flight path angle and the heading angle are linear functions of the visibility line angles in the vertical and horizontal planes, respectively. Other terms for the deviation and heading regulation are added to the navigation law. The navigation law has two navigation proportionality factors and two deviation parameters corresponding to the horizontal and vertical planes. The method has the ability to generate non-straight paths to the goal. Obstacles and dangerous zones are avoided by correcting the path by changing the values of the parameters. The dynamic constraints are transformed to a restriction in the navigation parameters' space. Our results are illustrated using simulation.

[1]  Jonathan P. How,et al.  Autonomous UAV guidance build-up: Flight-test demonstration and evaluation plan , 2003 .

[2]  J.K. Hedrick,et al.  Border patrol and surveillance missions using multiple unmanned air vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Jonathan P. How,et al.  Receding horizon control of autonomous aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[4]  Bong-Huan Jun,et al.  An integrated navigation systems for underwater vehicles based on inertial sensors and pseudo LBL acoustic transponders , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[5]  Yoram Koren,et al.  Teleautonomous guidance for mobile robots , 1990, IEEE Trans. Syst. Man Cybern..

[6]  Ronald C. Arkin,et al.  Behavior-Based Robot Navigation for Extended Domains , 1992, Adapt. Behav..

[7]  Yoshiaki Kuwata,et al.  Three Dimensional Receding Horizon Control for UAVs , 2004 .

[8]  Kalyanmoy Deb,et al.  Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[9]  B. Kalyan,et al.  Multisensor data fusion approach for terrain aided navigation of autonomous underwater vehicles , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[10]  James J. Kuffner,et al.  Planning 3-D Path Networks in Unstructured Environments , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  Stéphane Viollet,et al.  Visual control of two aerial micro-robots by insect-based autopilots , 2004, Adv. Robotics.

[12]  Stephen Cameron,et al.  3-D Path Planning and Target Trajectory Prediction for the Oxford Aerial Tracking System , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  J. R. Cloutier,et al.  Dynamic conversion of flight path angle commands to body attitude commands , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[14]  Carlos Silvestre,et al.  Integrated design of navigation, guidance and control systems for unmanned underwater vehicles , 1994, Proceedings of OCEANS'94.

[15]  Ryosuke Shibasaki,et al.  A versatile AR type 3D mobile GIS based on image navigation technology , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[16]  Paul Y. Oh.  Flying insect inspired vision for micro-air-vehicle navigation , 2004 .

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

[18]  E. Feron,et al.  Hierarchical control of small autonomous helicopters , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[19]  Cristina P. Santos.  Generating timed trajectories for an autonomous vehicle: a non-linear dynamical systems approach , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  Mark R. Stevens,et al.  Motion imagery navigation using terrain estimates , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[21]  Timothy W. McLain,et al.  Real-time dynamic trajectory smoothing for unmanned air vehicles , 2005, IEEE Transactions on Control Systems Technology.

[22]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[23]  Randal W. Beard,et al.  CLF-based tracking control for UAV kinematic models with saturation constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  Randal W. Beard,et al.  Trajectory tracking for unmanned air vehicles with velocity and heading rate constraints , 2004, IEEE Transactions on Control Systems Technology.

[25]  F. Belkhouche.  Nonholonomic robots navigation using linear navigation functions , 2007, 2007 American Control Conference.

[26]  Yongji Wang,et al.  Two novel approaches for unmanned underwater vehicle path planning: constrained optimisation and semi-infinite constrained optimisation , 2000, Robotica.

[27]  J. E. Pritchett,et al.  Robust guidance and navigation for airborne vehicles using GPS/terrain aiding , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[28]  Eduardo Zalama Casanova,et al.  Adaptive behavior navigation of a mobile robot , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[29]  D. F. Kostishack,et al.  Micro Air Vehicles for Optical Surveillance , 1999 .

[30]  A. Kurdila,et al.  Vision-based control of micro-air-vehicles: progress and problems in estimation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[31]  Paul Y. Oh,et al.  Neural Nets and Optic Flow for Autonomous Micro-Air-Vehicle Navigation , 2004 .

[32]  Cristina P. Santos,et al.  Timed trajectory generation using dynamical systems: Application to a Puma arm , 2009, Robotics Auton. Syst..

[33]  D.A. Lawrence,et al.  Lyapunov Guidance Vector Fields for Unmanned Aircraft Applications , 2007, 2007 American Control Conference.

[34]  Ioannis K. Nikolos,et al.  UAV Path Planning Using Evolutionary Algorithms , 2007, Innovations in Intelligent Machines.

[35]  Nacer K. M'Sirdi,et al.  Feedback linearization and linear observer for a quadrotor unmanned aerial vehicle , 2006, Adv. Robotics.

[36]  Tamaki Ura,et al.  Sonar and vision based navigation schemes for autonomous underwater vehicles , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[37]  S. Das,et al.  Integrated binocular and motion stereo in a inertial navigation sensor-based mobile vehicle , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[38]  Peter G. Ifju,et al.  Vision-guided flight stability and control for micro air vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Isaac Kaminer,et al.  Unmanned aircraft navigation for shipboard landing using infrared vision , 2002 .

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

[41]  G. Ambrosino,et al.  Algorithms for 3D UAV Path Generation and Tracking , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.