Abstract
This paper presents the usage of visibility based guidance cues in order to find waypoints useful for maintaining communication in a multi UAV (Uninhabited Aerial Vehicle), single operator system. Based upon the overlay of visibility graphs (for radio communication) and Voronoi diagrams (for maximum clearance motion paths), the paper presents simulations of three staged methods, allowing the computation of waypoints suitable for establishing a potential multi-hop connection between an operator and a primary UAV in an urban or otherwise cluttered environment. The methods present generic solutions for 2D planes, ensuring applicability for indoor, outdoor, and other structured environments through a potential interconnection of several non-coplanar 2D planes. The presented methods increase in computational complexity as they are capable of handling more complex scenarios. However, the presented methods are overall still deemed computationally acceptable and present themselves as good candidates for onboard implementation on vehicles with limited computational power.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Salas, E.: Human Factors of Remotely Operated Vehicles, Advances in Human Performance and Cognitive Engineering Research. In: Cooke, N.J., Pringle, H.L., Pedersen, H.K., Connor, O. (eds.) Advances in Human Performance and Cognitive Engineering Research, 1st edn., vol. 7, Emerald Group Publishing Limited (2006)
Christmann, H.C., Johnson, E.N.: AIAA Modeling and Simulation Technologies Conference and Exhibit. AIAA-2010-8361 (2010)
Wooden, D.T.: Graph-based path planning for mobile robots. Ph.D. thesis, Georgia Institute of Technology (2006), http://hdl.handle.net/1853/14055
König, S., Likhachev, M.: IEEE Transactions on Robotics 21(3), 354 (2005), doi:10.1109/TRO.2004.838026
Held, M.: Computational Geometry 18(2), 95 (2001), doi:10.1016/S0925-7721(01)00003-7
Sobers, M.D.: Efficient ranging-sensor navigation methods for indoor aircraft. Ph.D. thesis, Georgia Institute of Technology (2010), http://hdl.handle.net/1853/34824
Jenkins, A., Henkel, D., Brown, T.: Proceedings on Infotech@Aerospace 2007 Conference and Exhibit. AIAA, Rohnert Park, California, United States, AIAA-2007-2747 (2007)
Frew, E.W., Brown, T.X.: Proceedings of the IEEEÂ 96(12) (2008), doi:10.1109/JPROC.2008.2006127
Hauert, S., Leven, S., Zufferey, J.C., Floreano, D.: IEEE International Conference on Robotics and Automation (ICRA 2010), pp. 15–20 (2010), doi:10.1109/ROBOT.2010.5509421
Christmann, H.C., Johnson, E.N.: AIAA Modeling and Simulation Technologies Conference and Exhibit, Honolulu, HI, USA, AIAA-2008-7042 (2008)
Obermeyer, K.J.: Contributors. The VisiLibity library (2008), http://www.VisiLibity.org R-1
Obermeyer, K.J.: Visibility problems for sensor networks and unmanned air vehicles. Ph.D. thesis, Mechanical Engineering Department, University of California at Santa Barbara (2010)
Ben-Moshe, B., Hall-Holt, O., Katz, M.J., Mitchell, J.S.B.: SCG 2004: Proceedings of the twentieth annual symposium on Computational geometry, pp. 27–35. ACM, New York (2004), doi:10.1145/997817.997825
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Christmann, H.C., Johnson, E.N. (2011). Visibility Cues for Communication Aware Guidance in Cluttered Environments. In: Holzapfel, F., Theil, S. (eds) Advances in Aerospace Guidance, Navigation and Control. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19817-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-19817-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19816-8
Online ISBN: 978-3-642-19817-5
eBook Packages: EngineeringEngineering (R0)