A harmonic potential field approach for planning motion of a UAV in a cluttered environment with a drift field

This paper tackles motion planning in a cluttered environment with a workspace containing a vector drift field that provides an external influence on the ability of an agent to alter its state. The aim is to develop a planner that can guide the agent to a target zone, avoid clutter and marginalize the influence of drift on motion or exploit its presence in carrying out a task. Here, a variant of the harmonic potential field approach to planning is suggested to jointly process the environment geometry and the drift field and produce a dense, vector field that can safely guide motion from anywhere in the workspace to the target while managing the presence of drift in the desired manner. The approach is developed and its capabilities are demonstrated using simulation. A provably-correct method is also presented for converting the planning action into an equivalent navigation control that suits a wide class of UAVs.

[1]  M.-Y. Chow,et al.  A Network based, Delay-tolerant, Integrated Navigation System for a differential drive UGV using Harmonic Potential Field , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[2]  Michel Rueher,et al.  Time-minimal path planning in dynamic current fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

[3]  Ahmad A. Masoud.  A Virtual velocity attractor, harmonic potential approach for joint planning and control of a UAV , 2011, Proceedings of the 2011 American Control Conference.

[4]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[5]  Ahmad A. Masoud,et al.  An informationally-open, organizationally-closed control structure for navigating a robot in an unknown, stationary environment , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[6]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and regional avoidance constraints using nonlinear, anisotropic, harmonic potential fields: a physical metaphor , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[7]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.

[8]  Ahmad A. Masoud,et al.  Motion planning with gamma-harmonic potential fields , 2012, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[9]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[10]  Hiroshi Kawano,et al.  Method for Designating the Wind Condition in MDP-based Motion Planning of Under-actuated Blimp type UAV , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Ahmad A. Masoud,et al.  A harmonic potential field approach with a probabilistic space descriptor for planning in non-divisible environments. , 2009, 2009 IEEE International Conference on Robotics and Automation.

[12]  Sean Kragelund,et al.  The trans-pacific crossing: long range adaptive path planning for UAVs through variable wind fields , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[13]  Ahmad A. Masoud.  A Harmonic Potential Approach for Simultaneous Planning and Control of a Generic UAV Platform , 2012, J. Intell. Robotic Syst..

[14]  Nicholas R. J. Lawrance,et al.  A guidance and control strategy for dynamic soaring with a gliding UAV , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Ahmad A. Masoud,et al.  Constrained motion control using vector potential fields , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[16]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[17]  A. Gilchrist,et al.  Long‐range forecasting , 1986 .

[18]  J.W. Langelaan.  Tree-based trajectory planning to exploit atmospheric energy , 2008, 2008 American Control Conference.

[19]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[20]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and obstacle avoidance constraints using nonlinear, anisotropic, harmonic potential fields , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[21]  J. Scott Armstrong,et al.  Long-Range Forecasting. , 1979 .

[22]  A. Masoud.  Kino-Dynamic , Harmonic , Potential Field-based Motion Planning Using Nonlinear Anisotropic Damping Forces , 2009 .

[23]  Didier Keymeulen,et al.  A Reactive Robot Navigation System Based on a Fluid Dynamics Metaphor , 1990, PPSN.

[24]  Ahmad A. Masoud,et al.  A harmonic potential field approach for navigating a rigid, nonholonomic robot in a cluttered environment , 2009, 2009 IEEE International Conference on Robotics and Automation.

[25]  Ahmad A. Masoud.  Decentralized Self-Organizing Potential Field-Based Control for Individually Motivated Mobile Agents in a Cluttered Environment: A Vector-Harmonic Potential Field Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[26]  D. A. Dunnett.  Classical Electrodynamics , 2020, Nature.