Environment mapping using hybrid octree knowledge for UAV trajectory planning

In addressing the need for enhanced autonomous unmanned aerial vehicle (UAV) controllers, this work presents a knowledge base providing a synthetic representation of the UAV’s environment, enabling autonomous trajectory planning. The knowledge base uses a memory-efficient hybrid structure combining octree and standard three-dimensional maps. Essential elements including terrain, obstacles, and atmospheric conditions are mapped in 3D through layers grafted onto the octree structure. The knowledge base also integrates the capability of adding user-defined layers to represent mission-dependent features such as radar exposure or communication link intensity.

[1]  B. V. K. Vijaya Kumar,et al.  The wave expansion neural network , 1997, Neurocomputing.

[2]  Ioannis P. Vlahavas,et al.  Multiobjective heuristic state-space planning , 2003, Artif. Intell..

[3]  Mark H. Overmars,et al.  Coordinated path planning for multiple robots , 1998, Robotics Auton. Syst..

[4]  Paulo Martins Engel,et al.  Exploration method using harmonic functions , 2002, Robotics Auton. Syst..

[5]  Maria L. Gini,et al.  Robot navigation in a known environment with unknown moving obstacles , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[6]  Paulo Martins Engel,et al.  Autonomous Learning Architecture for Environmental Mapping , 2004, J. Intell. Robotic Syst..

[7]  Michael Allouche.  The integration of UAVs in airspace , 2000 .

[8]  David Wettergreen,et al.  Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels , 2007, J. Field Robotics.

[9]  M. Williams,et al.  A rapid method for planning paths in three dimensions for a small aerial robot , 2001, Robotica.

[10]  Günther Schmidt,et al.  Mobile Robot Navigation In A Dynamic World Using An Unsteady Diffusion Equation Strategy , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[12]  Bernd Kreienbaum.  Unmanned air vehicles are taking off in NATO's priorities , 2000 .

[13]  Hissam Tawfik,et al.  Path planning in construction sites: performance evaluation of the Dijkstra, A*, and GA search algorithms , 2002, Adv. Eng. Informatics.

[14]  Timothy W. McLain,et al.  Cooperative control of UAV rendezvous , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[15]  Robin R. Murphy,et al.  Integrating explicit path planning with reactive control of mobile robots using Trulla , 1999, Robotics Auton. Syst..

[16]  Sanjiv Singh,et al.  An efficient on-line path planner for outdoor mobile robots , 2000, Robotics Auton. Syst..

[17]  Antti Autere.  Hierarchical A* based path planning - a case study , 2002, Knowl. Based Syst..

[18]  Roderic A. Grupen,et al.  The applications of harmonic functions to robotics , 1993, J. Field Robotics.

[19]  Alain Liégeois,et al.  Near Optimal Robust Path Planning for Mobile Robots: the Viscous Fluid Method with Friction , 2000, J. Intell. Robotic Syst..

[20]  Paulo Martins Engel,et al.  Exploration technique using potential fields calculated from relaxation methods , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[21]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  Peter van Blyenburgh,et al.  UAVs: an overview , 1999 .

[23]  Gerard Sainthuile.  The future functionalities of the flight management system , 1999 .

[24]  Martial Hebert,et al.  Autonomous Driving with Concurrent Goals and Multiple Vehicles: Experiments and Mobility Components , 2002, Auton. Robots.