Design and Analysis of Cost-Efficient Sensor Deployment for Tracking Small UAS with Agent-Based Modeling

Recently, commercial unmanned aerial systems (UAS) have gained popularity. However, these UAS are potential threats to people in terms of safety in public places, such as public parks or stadiums. To reduce such threats, we consider a design, modeling, and evaluation of a cost-efficient sensor system that detects and tracks small UAS. In this research, we focus on discovering the best sensor deployments by simulating different types and numbers of sensors in a designated area, which provide reasonable detection rates at low costs. Also, the system should cover the crowded areas more thoroughly than vacant areas to reduce direct threats to people underneath. This research study utilized the Agent-Based Modeling (ABM) technique to model a system consisting of independent and heterogeneous agents that interact with each other. Our previous work presented the ability to apply ABM to analyze the sensor configurations with two types of radars in terms of cost-efficiency. The results from the ABM simulation provide a list of candidate configurations and deployments that can be referred to for applications in the real world environment.

[1]  Muaz A. Niazi,et al.  Agent-based tools for modeling and simulation of self-organization in peer-to-peer, ad hoc, and other complex networks , 2009, IEEE Communications Magazine.

[2]  Konstantinos Dalamagkidis.  Classification of UAVs , 2015 .

[3]  Anis Laouiti,et al.  Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges , 2017, Int. J. Auton. Adapt. Commun. Syst..

[4]  Eric T. Matson,et al.  Analyze Cost-Efficient System for Small UAS Tracking Using Agent-Based Modeling , 2015, FNC/MobiSPC.

[5]  Amir Hussain,et al.  A new hybrid agent-based modeling & simulation decision support system for breast cancer data analysis , 2009, 2009 International Conference on Information and Communication Technologies.

[6]  Muaz A. Niazi,et al.  Towards modeling complex wireless sensor networks using agents and networks: A systematic approach , 2014, TENCON 2014 - 2014 IEEE Region 10 Conference.

[7]  Robert L. Axtell,et al.  WHY AGENTS? ON THE VARIED MOTIVATIONS FOR AGENT COMPUTING IN THE SOCIAL SCIENCES , 2000 .

[8]  Muaz A. Niazi,et al.  A Novel Agent-Based Simulation Framework for Sensing in Complex Adaptive Environments , 2011, IEEE Sensors Journal.

[9]  M. Koudil,et al.  Agent based platform for the design and simulation of wireless sensor networks , 2012, 2012 International Conference on Computer, Information and Telecommunication Systems (CITS).

[10]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[11]  N. M. Steiger,et al.  2005: Tutorial on Agent-Based Modeling and Simulation , 2005 .

[12]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[13]  Yu Gu,et al.  Fundamental Results on Target Coverage Problem in Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[14]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  E. Rivin,et al.  Denavit, J. & Hartenberg, R. (1964). "Kinematic Synthesis of Linkages". Estados Unidos de América: McGraw-Hill, Inc. Corke, P. (2011). "Robotics, Vision and Control: Fundamental Algorithms in MATLAB". , 2011 .

[16]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[17]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[19]  Mark Whitty,et al.  Robotics, Vision and Control. Fundamental Algorithms in MATLAB , 2012 .

[20]  Abdolreza Abhari,et al.  A new agent-based solution for wireless sensor networks management , 2009, SpringSim '09.

[21]  Ming Liu,et al.  A Survey of Coverage Problems in Wireless Sensor Networks , 2014 .

[22]  Jing Lin,et al.  Modeling Cyber-Physical Systems with Semantic Agents , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference Workshops.

[23]  Andrew Crooks,et al.  Agent-based Models of Geographical Systems , 2012 .