Abstract
We consider the problem of formally finding the complexity parameters of the environment for a moving object operating on a plane in the presence of obstacles. We give a mathematical justification for the method of calculating the complexity, introduce the concepts of local and integral complexities of the environment, give analytic formulas for calculating the complexity, and show simulation results.
Similar content being viewed by others
References
Intellektual’noe planirovanie traektorii podvizhnykh ob”ektov v sredakh s prepyatstviyami (Intelligent Trajectory Planning for Moving Objects in Environments with Obstacles), Pshikhopov, V.Kh., Ed., Moscow: Fizmatlit, 2014.
Path Planning for Vehicles Operating in Uncertain 2D Environments, Pshikhopov, V., Ed., Elsevier, Butterworth-Heinemann, 2017.
Intellektual’nye tekhnologii planirovaniya peremeschenii podvizhnykh ob”ektov v trekhmernykh nedeterminirovannykh sredakh (Intelligent Trajectory Planning Technologies for Moving Objects in Three-Dimensional Nondeterministic Environments), Pshikhopov, V.Kh., Ed., Moscow: Nauka, 2017.
Li, W., On the Relationship between Complexity and Entropy for Markov Chains and Regular Languages, Complex Syst., 1991, vol. 5, pp. 381–399.
Feixas, M., del Acebo, E., Bekaert, Ph., and Sbert, M., An information Theory Framework for the Analysis of Scene Complexity, EUROGRAPHICS’99, 1999, vol. 18, no. 3.
Niepel, L., Martinka, J., Ferko, A., and Elias, P., On Scene Complexity Definition for Rendering, WSCG’95, Plzen, 1995, pp. 209–217.
Plemenos, D., Sbert, M., and Feixas, M., On Viewpoint Complexity of 3D Scenes, Int. Conf. Graphicon, 2004, Moscow, Russia. www.graphicon.ru/
Rigau, J., Feixas, M., and Sbert, M., Visibility Complexity of a Region in Flatland, EUROGRAPHICS, 2000.
Skvortsov, A.V., Triangulyatsiya Delone i ee primenenie (Delaunay Triangulation and Its Applications), Tomsk: Tomsk Univ. Press, 2002.
Qu Yaohong, Zhang Yintao, and Zhang Youmin, A Global Path Planning Algorithm for Fixed-wing UAVs, Intell. Robot Syst., Springer Science+Business Media, 2018, vol. 91, no. 3–4, pp. 691–707.
Kim, D. and Sugihara, K., Voronoi Diagram of a Circle Set from Voronoi Diagram of a Point Set: I. Topology, Comput. Aided Geom. Des., 2001, vol. 18, no. 6, pp. 541–562.
Choset, H. and Burdick, J., Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph, Int. J. Robot. Res., 2000, vol. 19, no. 2, pp. 96–125.
Merino, L., Wiklund, J., and Caballero, F., Vision-Based Multi-UAV Position Estimation, IEEE Robot. Autom. Mag., 2006, vol. 13, no. 3, pp. 53–62.
Yu, X. and Zhang, Y.M., Sense and Avoid Technologies with Application to Unmanned Aircraft Systems: Review and Prospects, Progress Aeros. Sci., 2015, vol. 74, pp. 152–166.
Borouchaki, H. and Lo, S., Fast Delaunay Triangulation in Three Dimensions, Comput. Methods Appl. Mech. Eng., 1995, vol. 128, no. 1–2, pp. 153–167.
Nechetkie mnozhestva v modelyakh upravleniya i iskusstvennogo intellekta (Fuzzy Sets in Control and Artificial Intelligence Models), Pospelov, D.A., Ed., Moscow: Nauka, 1986.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Russian Text © The Author(s), 2019, published in Avtomatika i Telemekhanika, 2019, No. 5, pp. 136–154.
Rights and permissions
About this article
Cite this article
Karkishchenko, A.N., Pshikhopov, V.K. On Finding the Complexity of an Environment for the Operation of a Mobile Object on a Plane. Autom Remote Control 80, 897–912 (2019). https://doi.org/10.1134/S0005117919050084
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117919050084