Comparing the Performance of Expert User Heuristics and an Integer Linear Program in Aircraft Carrier Deck Operations

Ryan, Jason C.; Banerjee, Ashis G.; Cummings, Mary L.; Roy, Nicholas

doi:10.1109/tcyb.2013.2271694

Cited by 39 publications

(29 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This is particularly important if the human operators have knowledge of factors not explicitly captured by the system model or if scheduling decisions have life and death consequences. In a study of aircraft carrier flight deck operations, veteran operators used heuristics to quickly generate an efficient plan and outperformed optimization algorithms [28]. Other works aimed to leverage the strengths of both humans and machines in scheduling by soliciting user input in the form of quantitative, qualitative, hard or soft constraints over various scheduling options.…”

Section: Introductionmentioning

confidence: 99%

Decision-Making Authority, Team Efficiency and Human Worker Satisfaction in Mixed Human-Robot Teams

Gombolay

Gutierrez

Sturla

et al. 2014

Robotics: Science and Systems X

View full text Add to dashboard Cite

Abstract-In manufacturing, advanced robotic technology has opened up the possibility of integrating highly autonomous mobile robots into human teams. However, with this capability comes the issue of how to maximize both team efficiency and the desire of human team members to work with robotic counterparts. We hypothesized that giving workers partial decision-making authority over a task allocation process for the scheduling of work would achieve such a maximization, and conducted an experiment on human subjects to test this hypothesis. We found that an autonomous robot can outperform a worker in the execution of part or all of the task allocation (p < 0.001 for both). However, rather than finding an ideal balance of control authority to maximize worker satisfaction, we observed that workers preferred to give control authority to the robot (p < 0.001). Our results indicate that workers prefer to be part of an efficient team rather than have a role in the scheduling process, if maintaining such a role decreases their efficiency. These results provide guidance for the successful introduction of semi-autonomous robots into human teams.

show abstract

Section: Introductionmentioning

confidence: 99%

Decision-Making Authority, Team Efficiency and Human Worker Satisfaction in Mixed Human-Robot Teams

Gombolay

Gutierrez

Sturla

et al. 2014

Robotics: Science and Systems X

View full text Add to dashboard Cite

show abstract

“…The basis of artificial heuristics approach makes references to the expert user heuristics in [25] and is listed in Figure 10.…”

Section: The Results With Artificial Heuristics Approachmentioning

confidence: 99%

“…As far as we know, no relevant literature has reported the task allocation method for aircraft launching on the carrier, although it is important to enhance the safety and efficiency of launching mission. Currently, the artificial heuristics approach is used to solve the task allocation problem [25]. Experienced commanders determine the launch position and order of each aircraft based on their knowledge and the environment on the flight deck.…”

Section: Introductionmentioning

confidence: 99%

A Task Allocation Model for a Team of Aircraft Launching on the Carrier

Cui

Su³

et al. 2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

High level efficiency and safety are of paramount importance for the improvement of fighting capability of an aircraft carrier. The task allocation problem for a team of aircraft launching on the carrier is studied in this paper. Although the study of this problem is of great significance, no relevant literature has been found on this issue. Firstly, the conceptual model of problem is formulated with the planning objectives and the constraints defined. Then the multi-aircraft and multi-catapult launching task allocation problem is decomposed into two consecutive sub-tasks, that is, catapult allocation and the launching sequence determination. The taxi time of aircraft is considered during the catapult allocation process, and the launching position of each aircraft is determined using a decision-making method. In the launching sequence determination step, the starting collision risk of aircraft is introduced to optimize the launching sequence which results in the minimum collision risk on each catapult. Thirdly, the proposed method is validated using the setups of the Nimitz-class aircraft carrier. The proposed method is used to solve the task allocation problem and is compared to the artificial heuristics approach and the brute force approach. Experiment results demonstrate that the proposed method has better performance than the artificial heuristics approach and has better performance than the brute force approach in balancing efficiency and safety.

show abstract

“…The temporal dependencies among the tasks and the objects is represented using a weighted digraph for every agent 26 …”

Section: Optimized Task Partitioningmentioning

confidence: 99%

An ontology to enable optimized task partitioning in human-robot collaboration for warehouse kitting operations

et al. 2015

Self Cite

View full text Add to dashboard Cite

Collaborative teams of human operators and mobile ground robots are becoming popular in manufacturing plants to assist humans with a lot of the repetitive tasks such as the packing of related objects into different units, an operation known as kitting. In this paper, we present an ontology to provide a unified representation of all kitting-related tasks, which are decomposed into atomic actions that are either computational involving sensing, perception, planning, and control, or physical involving actuation and manipulation. The ontology is then used in a stochastic integer linear program for optimum partitioning of the atomic tasks between the robots and humans. Preliminary experiments on a single robot, single human case yield promising results where the kitting operations are completed with lower durations and manipulation failure rates using human-robot partnership versus just the human or only the robot. This success is achieved by the robot seeking human assistance for visual perception tasks while performing the other tasks primarily on its own.

show abstract

Comparing the Performance of Expert User Heuristics and an Integer Linear Program in Aircraft Carrier Deck Operations

Cited by 39 publications

References 29 publications

Decision-Making Authority, Team Efficiency and Human Worker Satisfaction in Mixed Human-Robot Teams

Decision-Making Authority, Team Efficiency and Human Worker Satisfaction in Mixed Human-Robot Teams

A Task Allocation Model for a Team of Aircraft Launching on the Carrier

An ontology to enable optimized task partitioning in human-robot collaboration for warehouse kitting operations

Contact Info

Product

Resources

About