Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Hybrid Model for A Priori Performance Prediction of Multi-Job Type Swarm Search and Service Missions

Chandarana, Meghan and Hughes, Dana and Lewis, Michael and Sycara, Katia and Scherer, Sabastian (2019) Hybrid Model for A Priori Performance Prediction of Multi-Job Type Swarm Search and Service Missions. In: 2019 19th International Conference on Advanced Robotics (ICAR).

Download (646kB) | Preview


In Swarm Search and Service (SSS) applications, swarm vehicles are responsible for concurrently searching an area while immediately servicing jobs discovered while searching. Multiple job types may be present in the environment. As vehicles move in and out of the swarm to service jobs, the coverage rate (i.e., area searched by the swarm per time step) changes dynamically to reflect the number of vehicles currently engaged in search. As a result, the arrival rates of jobs also changes dynamically. When planning SSS missions, the resource requirements, such as the swarm size needed to achieve a desired system performance, must be determined. The dynamically changing arrival rates make traditional queuing methods ill-suited to predict the performance of the swarm. This paper presents a hybrid method - Hybrid Model - for predicting the performance of the swarm a priori. It utilizes a Markov model, whose state representation captures the proportion of agents searching or servicing jobs. State-dependent queuing models are used to calculate the state transition function of the Markov states. The model has been developed as a prediction tool to assist mission planners in balancing complex trade-offs, but also provides a basis for optimizing swarm size where cost functions are known. The Hybrid Model is tested in previously considered constant coverage rate scenarios and the results are compared to a previously developed Queuing Model. Additional SSS missions are then simulated and their resulting performance is used to further evaluate the effectiveness of using the Hybrid Model as a prediction tool for swarm performance in more general scenarios with dynamically changing coverage rates.


Social Networking:
Share |


Item Type: Conference or Workshop Item (Paper)
Status: Published
CreatorsEmailPitt UsernameORCID
Chandarana, Meghan
Hughes, Dana
Lewis, Michaelcmlewis@pitt.educmlewis0000-0002-1013-9482
Scherer, Sabastian
Date: 2019
Date Type: Publication
Journal or Publication Title: 19th International Conference on Advanced Robotics (ICAR)
Publisher: IEEE
Page Range: pp. 714-719
Event Title: 2019 19th International Conference on Advanced Robotics (ICAR)
Event Type: Conference
Schools and Programs: School of Computing and Information > Information Science
Refereed: Yes
Date Deposited: 15 Jun 2020 14:18
Last Modified: 15 Jun 2020 14:18


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item