Trajectory Generation for Effective Sensing

Unmanned aerial vehicles (UAVs) stand to play a significant role in envisioned sensing and information gathering missions. The scope of these mission scenarios is expanding to include those missions for which the sensor and carrier vehicle will be in close proximity to the surrounding environment. Consequently, several unique problems are introduced. First, coupling between the motion of the vehicle and the direction of sensor pointing has a significant effect on gathered data. Second, view characteristics of sensed objects will vary appreciably over the sensor field-of-view. Such variations affect data quality amongst these sensed objects. Third, close proximity to obstacles requires a trajectory planning method that adequately accounts for vehicle dynamics to insure safe navigation. This paper develops a trajectory planning strategy to effectively sense an environment at close range. A generalized measure of sensing effectiveness is formulated and utilized as a performance metric. A randomized motion planning scheme is then utilized to generate dynamically-feasible trajectories that maximize sensing effectiveness within such environments.

[1]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[2]  J.W. Yeol,et al.  Shortest trajectory planning of wheeled mobile robots with constraints , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[3]  Eric W. Frew,et al.  Flight Demonstrations of Self-directed Collaborative Navigation of Small Unmanned Aircraft , 2004 .

[4]  Anawat Pongpunwattana,et al.  Real-Time Planning for Multiple Autonomous Vehicles in Dynamic Uncertain Environments , 2004, J. Aerosp. Comput. Inf. Commun..

[5]  Matthew DeGarmo,et al.  Prospective Unmanned Aerial Vehicle Operations in the Future National Airspace System , 2004 .

[6]  Ümit Özgüner,et al.  Motion planning for multitarget surveillance with mobile sensor agents , 2005, IEEE Transactions on Robotics.

[7]  Timothy W. McLain,et al.  Autonomous Vehicle Technologies for Small Fixed-Wing UAVs , 2003, J. Aerosp. Comput. Inf. Commun..

[8]  Thomas Stützle,et al.  Stochastic Local Search: Foundations & Applications , 2004 .

[9]  J.K. Hedrick,et al.  A mode-switching path planner for UAV-assisted search and rescue , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  Mujahid Abdulrahim,et al.  Flight Characteristics of Shaping the Membrane Wing of a Micro Air Vehicle , 2005 .

[11]  J. Karl Hedrick,et al.  Path Planning for Targets in Close Proximity with a Bounded Turn-Rate Aircraft , 2005 .

[12]  Mujahid Abdulrahim,et al.  Waypoint navigation for a micro air vehicle using vision-based attitude estimation , 2006, The Aeronautical Journal (1968).

[13]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[14]  Rajeev Motwani,et al.  Path planning in expansive configuration spaces , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  Lydia E. Kavraki,et al.  Randomized planning for short inspection paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  Lydia E. Kavraki,et al.  Guided Expansive Spaces Trees: a search strategy for motion- and cost-constrained state spaces , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[17]  Sai-Ming Li,et al.  Forest fire monitoring with multiple small UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[18]  P. Souéres,et al.  Shortest paths synthesis for a car-like robot , 1996, IEEE Trans. Autom. Control..

[19]  Peter Kovesi,et al.  Automatic Sensor Placement from Vision Task Requirements , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Timothy W. McLain,et al.  Learning Real-Time A* Path Planner for Sensing Closely-Spaced Targets from an Aircraft , 2003 .

[21]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[22]  Christopher Rouff,et al.  Integrated UGV and UAV Autonomy for Urban Area Peace Enforcement , 2004 .

[23]  Abha Moitra,et al.  Multivehicle reconnaissance route and sensor planning , 2003 .

[24]  Jean-Daniel Boissonnat,et al.  Shortest path synthesis for Dubins non-holonomic robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[25]  Mujahid Abdulrahim,et al.  Control and Simulation of a Multi-Role Morphing Micro Air Vehicle , 2005 .

[26]  Jean-Daniel Boissonnat,et al.  Shortest paths of Bounded Curvature in the Plane , 1991, Geometric Reasoning for Perception and Action.

[27]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[28]  Konstantinos A. Tarabanis,et al.  A survey of sensor planning in computer vision , 1995, IEEE Trans. Robotics Autom..

[29]  Zhihai He,et al.  Vision-based UAV flight control and obstacle avoidance , 2006, 2006 American Control Conference.

[30]  J. Hedrick,et al.  Optimal Path Planning with a Kinematic Airplane Model , 2007 .

[31]  Guy Desaulniers,et al.  An efficient algorithm to find a shortest path for a car-like robot , 1993, IEEE Trans. Robotics Autom..

[32]  Vikram Kapila,et al.  Optimal path planning for unmanned air vehicles with kinematic and tactical constraints , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[33]  Vladimir J. Lumelsky,et al.  Classification of the Dubins set , 2001, Robotics Auton. Syst..

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

[35]  Y.F. Li,et al.  Automatic sensor placement for model-based robot vision , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  D. Ghose,et al.  Search using multiple UAVs with flight time constraints , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[37]  R. Lind,et al.  State Estimation using Optical Flow from Parallax-Weighted Feature Tracking , 2006 .