The International Arab Journal of Information Technology (IAJIT)


Performance Evaluation and Simulation of the

ASAF is a multiple agent robotic system where Unmanned Aerial Vehicles (UAV) and Ground Vehicles (UGV) agents perform coordinated tasks. Our research group built this system based on Multiple Unmanned Autonomous Vehicle Experimental Testbed (MAUVET), an in-house platform that we have introduced as well. The challenge in the development of a mobile robotic system is that performance in real time deployment differs from the original plan. This case is clearer when planning the traversal path of an agent, where error happens because of mechanical and environmental factors. The aim of this paper is to investigate the agent traversal execution via system experimentation and computer simulation. The outcome of this investigation is understanding this behavior under different sets of circumstances and finding some optimization factors.

[1] Abdulrahim M., “Flight Dynamics and Control of an Aircraft with Segmented Control Surfaces,” in Proceedings of 42nd AIAA Aerospace Sciences Meeting and Exhibit, Reno, pp. 128, 2003.

[2] Andersen H., “Path Planning for Search and Rescue Mission Using Multicopters,” Master’s Thesis, Institutt for tekniskkybernetikk, 2014.

[3] Araujo J., Sujit P., and Sousa J., “Multiple Uav Area´ Decomposition and Coverage,” in Proceedings IEEE Symposium on Computational Intelligence for Security and Defense Applications, Singapore, pp. 30-37, 2013.

[4] Babka D. Flight Testingi A Simulation Based Environment, California Polytechnic University, 2011. 622 The International Arab Journal of Information Technology, Vol. 18, No. 4, July 2021

[5] Barnawi A. and Al-Barakati A., “Design and Implementation of a Search and Find Application on A Heterogeneous Robotic Platfrom,” Journal of Engineering Technology, vol. 6, pp. 235-239, 2017.

[6] Barnawi A., Al-Barakati A., Khan A., Bajaber F., and Alhubaiti O., “A Proposed Architecture for A Heterogeneous Unmanned Aerial Vehicles System,” International Journal of Electrical and Electronic Engineering and Telecommunications, vol. 7, no. 3, pp. 119-126, 2018.

[7] Barnawi A., Alharbi M., and Chen M., “Intelligent Search And Find System for Robotic Platform Based on Smart Edge Computing Service,” IEEE Access, vol. 8, pp. 108821- 108834, 2020.

[8] Ben L., Johnson E., and Vachtsevanos G., “Vision-Based Navigation and Target Tracking for Unmanned Aerial Vehicles,” IEEE Robotics and Automation Magazine, vol. 1, pp. 63-71, 2006.

[9] Berndt J., “Jsbsim: An Open Source Flight Dynamics Model inc++,” in Proceedings AIAA Modeling and Simulation Technologies Conference and Exhibit, Providence, pp. 4923, 2004.

[10] Bertuccelli L. and How J., “Search for Dynamic Targets with Uncertain Probability Maps,” in Proceedings American Control Conference, Minneapolis, pp. 6, 2006.

[11] Cabreira T., Franco C., Ferreira P., and Buttazzo G., “Energy-aware Spiral Coverage Path Planning for Uavphotogrammetric Applications,” IEEE Robotics and Automation Letters, vol. 3, no. 4, pp. 3662-3668, 2018.

[12] Chen R., Xu N., and Li J., “A Self-Organized Reciprocal Decision Approach for Sensing Coverage with Multi-Uav Swarms,” Sensors, vol. 18, no. 6, pp. 1864, 2018.

[13] Choi H., Brunet L., and How J., “Consensus- Based Decentralized Auctions for Robust Task Allocation,” IEEE Transactions on Robotics, vol. 25, no. 4, pp. 912-926, 2009.

[14] Condomines J., Nonlinear Kalman Filter for Multi-Sensor Navigation of Unmanned Aerial Vehicles, Elsevier, 2018.

[15] Flint M., Polycarpou M., and Fernandez- Gaucherand E., “Cooperative Control for Multiple Autonomous Uav’s Searching for Targets,” in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, pp. 2823-2828, 2002.

[16] Garcia R. and Barnes L., “Multi-Uav Simulator Utilizing X-Plane,” Journal of Intelligent and Robotic Systems, vol. 57, pp. 393-406, 2009.

[17] Guerrero J., Escareno J., and Bestaoui Y., “Quadrotor Mav Trajectory Planning in Wind Fields,” in Proceedings of IEEE International Conference on Robotics and Automation, Karlsruhe, pp. 778-783, 2013.

[18] Hajiyev C., Soken H., and Vural S., State Estimation and Control for Low-cost Unmanned Aerial Vehicles, Springer, 2015.

[19] Held M. and de-Lorenzo S., “On the Generation of Spiral-Like Paths within Planar Shapes,” Journal of Computational Design and Engineering, vol. 5, vo. 3, pp. 348-357, 2018.

[20] Hsieh M., Cowley A., Keller J., Chaimowicz L., Grocholsky B., Kumar V., Taylor C., Endo Y., Arkin R., Jung B., and Wolf D., Sukhatme G., MacKenzie D., “Adaptive Teams of Autonomous Aerial and Ground Robots for Situational Awareness,” Journal of Field Robotics, vol. 24, pp. 991-1014, 2007.

[21] Liu C., McAree O., and Chen W., “Path Following for Small Uavsin the Presence of Wind Disturbance,” in Proceedings of UKACC International Conference on Control, Cardiff, pp. 613-618, 2012.

[22] Liu X., Fan J., Mao J., and Ye F., “A Low-Power Self-Service Bus Arrival Reminding Algorithm On Smart Phone,” The International Arab Journal of Information Technology, vol. 16, no. 2, pp. 260-264, 2019.

[23] Meng W., Hu Y., Lin J., LinF., and Teo R., “Ros+ Unity: An Efficient High-Fidelity 3d Multi-Uav Navigation And Control Simulator In Gps-Denied Environments,” in Proceedings of IECON-41st Annual Conference of the IEEE Industrial Electronics Society, Yokohama, pp. 002562-002567, 2015.

[24] Merino L., Caballero F., Forssen P., Wiklund J., Ferruz J., Martihez-de-DiosA J., Moe A., NordbergK., and Ollero A., Advances in Unmanned Aerial Vehicles, Springer, 2007.

[25] Merino L., Caballero F., Mart´ınez-de Dios J., Ferruz J., and Ollero A., “A Cooperative Perception System for Multiple Uavs: Application to Automatic Detection of Forest Fires,” Journal of Field Robotics, vol. 23, no. 3- 4, pp. 165-184, 2006.

[26] Mir I., Eisa S., and Maqsood A., “Review of Dynamic Soaring: Technical Aspects, Nonlinear Modeling Perspectives and Future Directions,” Nonlinear Dynamics, vol. 94, pp. 1-28, 2018.

[27] Ost G., “Search Path Generation with Uav Applications Using Approximate Convex Decomposition, MSC Thesis, Linköpings Universitet, 2012.

[28] Otte M., Kuhlman M., and Sofge D., “Competitive Target Search with Multi-Agent Teams: Symmetric and Asymmetric Communication Constraints,” Autonomous Robots, vol. 42, no. 6, pp.1207-1230, 2018.

[29] Pennycuick C., “The Flight of Petrels and Albatrosses (Procellariiformes), Observed Performance Evaluation and Simulation of the Traversal Algorithms… 623 inSouth Georgia and Its Vicinity,” Philosophical Transactions of the Royal Society B, vol. 300, no. 1098, pp. 75-106, 1982.

[30] Polycarpou M., Yang Y., and Passino K., “A Cooperative Search Framework for Distributed Agents,” in Proceedings of the IEEE International Symposium on Intelligent Control, Mexico City, pp. 1-6, 2001.

[31] Richardson P., “Upwind Dynamic Soaring of Albatrosses and Uavs,” Progress in Oceanography, vol. 130, pp. 146-156, 2015.

[32] Shaw A. and Barnes D., “Landmark Recognition for Localisation and Navigation of Aerial Vehicles,” in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, pp. 42-47, 2003.

[33] Sorton E. and Hammaker S., “Simulated Flight Testing of an Autonomous Unmanned Aerial Vehicle Using Flightgear,” in Infotech@ Aerospace, pp. 70-83, 2005.

[34] Viguria A., Maza I., and Ollero A., “Distributed Service based Cooperation in Aerial/Ground Robot Teams Applied to Fire Detection and Extinguishing Missions,” Advanced Robotics, vol. 24, no. 1-2, pp. 1-23, 2010.

[35] Wakefield E., Phillips R., Matthiopoulos J., Fukuda A., Higuchi H., Marshall G., and Trathan P., “Wind Field and Sex Constrain the Flight Speeds of Central-Place Foraging Albatrosses,” Ecological Monographs, vol. 79, no. 4, pp. 663- 679, 2009.

[36] Wang J. and Olson E., “Apriltag2: Ecientand Robust Ducial Detection. In Intelligent Robots and Systems (IROS),” in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Daejeon, pp. 4193-4198, 2016.

[37] Webpage., Pixhawk project webpages., Last Visited, 2021.

[38] Webpage., Mathportal webpage, distance and midpoint calculate. eometry/distance-and-midpoint-calculator.php, Last Visited, 2017.

[39] Webpage., Wikipedia website, shoelace formula. formula, Last Visited, 2017.

[40] Webpage,. Unity website., 2017-11-30, Last Visited, 2017.

[41] Webpage., Xplane 11 flight Simulator-More Powerful. Made Usable. https://www.x-, Last Visited, 2021.

[42] Wenjing C. and Shenghong X. “Comparison of Multi-Uav Cooperation Architectures,” in Proceedings of 3rd International Conference on Information Management, Chengdu, pp. 500-505, 2017.

[43] Wenjing C. and Shenghong X., “Workflow Based Multi-Uav Cooperation Architecture,” in Proceedings of 3rd International Conference on Information Management, Chengdupp. 496-499, 2017.

[44] Yang Y., Minai A., and Polycarpou M. “Decentralized Cooperative Search by Networked Uavsin an Uncertain Environment,” in Proceedings of the American Control Conference, Boston, pp. 5558-5563, 2004.

[45] Zhang K., Collins E., and Shi D., “Centralized and Distributed Task Allocation in Multi-Robot Teams via a Stochastic Clustering Auction,” ACM Transactions on Autonomous and Adaptive Systems, vol. 7, no. 2, pp. 1-22, 2012. Ahmed Barnawi received the M.Sc. degree from the University of Manchester (UMIST), U.K., in 2001, and the Ph.D. degree from the University of Bradford, U.K., in 2005. He is currently a Professor of information and communication technologies with the Faculty of Computing and IT (FCIT), King Abdulaziz University (KAU). He is the Managing Director of the KAU Cloud Computing and Big Data Research Group. He acted as an Associate and Visiting Professors in Canada and Germany. He is an Active Researcher with good research fund awards track. He published near to 100 articles in peer reviewed journals. His research interests include big data, cloud computing, future generation mobile systems, advanced mobile robotic applications, and IT infrastructure architecture. Marwan Alharbi received the Master of Science degree from the University of Denver, USA, in 2014. He is currently a Lecturer of information technology with the Faculty of Computing and IT (FCIT), King Abdulziz University (KAU). His research interests include machine learning, AI and blockchain, and the IoT.