Human-Robot Team Task Scheduling for Planetary Surface Missions

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/77042/1/AIAA-2007-2972-351.pd

Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda

Autonomous mobile robots (AMR) are currently being introduced in many intralogistics operations, like manufacturing, warehousing, cross-docks, terminals, and hospitals. Their advanced hardware and control software allow autonomous operations in dynamic environments. Compared to an automated guided vehicle (AGV) system in which a central unit takes control of scheduling, routing, and dispatching decisions for all AGVs, AMRs can communicate and negotiate independently with other resources like machines and systems and thus decentralize the decision-making process. Decentralized decision-making allows the system to react dynamically to changes in the system state and environment. These developments have influenced the traditional methods and decision-making processes for planning and control. This study identifies and classifies research related to the planning and control of AMRs in intralogistics. We provide an extended literature review that highlights how AMR technological advances affect planning and control decisions. We contribute to the literature by introducing an AMR planning and control framework t

Uses and applications of artificial intelligence in manufacturing

The purpose of the THESIS is to provide engineers and personnels with a overview of the concepts that underline Artificial Intelligence and Expert Systems. Artificial Intelligence is concerned with the developments of theories and techniques required to provide a computational engine with the abilities to perceive, think and act, in an intelligent manner in a complex environment. Expert system is branch of Artificial Intelligence where the methods of reasoning emulate those of human experts. Artificial Intelligence derives it\u27s power from its ability to represent complex forms of knowledge, some of it common sense, heuristic and symbolic, and the ability to apply the knowledge in searching for solutions. The Thesis will review : The components of an intelligent system, The basics of knowledge representation, Search based problem solving methods, Expert system technologies, Uses and applications of AI in various manufacturing areas like Design, Process Planning, Production Management, Energy Management, Quality Assurance, Manufacturing Simulation, Robotics, Machine Vision etc. Prime objectives of the Thesis are to understand the basic concepts underlying Artificial Intelligence and be able to identify where the technology may be applied in the field of Manufacturing Engineering

A general framework integrating techniques for scheduling under uncertainty

Ces dernières années, de nombreux travaux de recherche ont porté sur la planification de tâches et l'ordonnancement sous incertitudes. Ce domaine de recherche comprend un large choix de modèles, techniques de résolution et systèmes, et il est difficile de les comparer car les terminologies existantes sont incomplètes. Nous avons cependant identifié des familles d'approches générales qui peuvent être utilisées pour structurer la littérature suivant trois axes perpendiculaires. Cette nouvelle structuration de l'état de l'art est basée sur la façon dont les décisions sont prises. De plus, nous proposons un modèle de génération et d'exécution pour ordonnancer sous incertitudes qui met en oeuvre ces trois familles d'approches. Ce modèle est un automate qui se développe lorsque l'ordonnancement courant n'est plus exécutable ou lorsque des conditions particulières sont vérifiées. Le troisième volet de cette thèse concerne l'étude expérimentale que nous avons menée. Au-dessus de ILOG Solver et Scheduler nous avons implémenté un prototype logiciel en C++, directement instancié de notre modèle de génération et d'exécution. Nous présentons de nouveaux problèmes d'ordonnancement probabilistes et une approche par satisfaction de contraintes combinée avec de la simulation pour les résoudre. ABSTRACT : For last years, a number of research investigations on task planning and scheduling under uncertainty have been conducted. This research domain comprises a large number of models, resolution techniques, and systems, and it is difficult to compare them since the existing terminologies are incomplete. However, we identified general families of approaches that can be used to structure the literature given three perpendicular axes. This new classification of the state of the art is based on the way decisions are taken. In addition, we propose a generation and execution model for scheduling under uncertainty that combines these three families of approaches. This model is an automaton that develops when the current schedule is no longer executable or when some particular conditions are met. The third part of this thesis concerns our experimental study. On top of ILOG Solver and Scheduler, we implemented a software prototype in C++ directly instantiated from our generation and execution model. We present new probabilistic scheduling problems and a constraintbased approach combined with simulation to solve some instances thereof

Control of free-ranging automated guided vehicles in container terminals

Container terminal automation has come to the fore during the last 20 years to improve their efficiency. Whereas a high level of automation has already been achieved in vertical handling operations (stacking cranes), horizontal container transport still has disincentives to the adoption of automated guided vehicles (AGVs) due to a high degree of operational complexity of vehicles. This feature has led to the employment of simple AGV control techniques while hindering the vehicles to utilise their maximum operational capability. In AGV dispatching, vehicles cannot amend ongoing delivery assignments although they have yet to receive the corresponding containers. Therefore, better AGV allocation plans would be discarded that can only be achieved by task reassignment. Also, because of the adoption of predetermined guide paths, AGVs are forced to deploy a highly limited range of their movement abilities while increasing required travel distances for handling container delivery jobs. To handle the two main issues, an AGV dispatching model and a fleet trajectory planning algorithm are proposed. The dispatcher achieves job assignment flexibility by allowing AGVs towards to container origins to abandon their current duty and receive new tasks. The trajectory planner advances Dubins curves to suggest diverse optional paths per origin-destination pair. It also amends vehicular acceleration rates for resolving conflicts between AGVs. In both of the models, the framework of simulated annealing was applied to resolve inherent time complexity. To test and evaluate the sophisticated AGV control models for vehicle dispatching and fleet trajectory planning, a bespoke simulation model is also proposed. A series of simulation tests were performed based on a real container terminal with several performance indicators, and it is identified that the presented dispatcher outperforms conventional vehicle dispatching heuristics in AGV arrival delay time and setup travel time, and the fleet trajectory planner can suggest shorter paths than the corresponding Manhattan distances, especially with fewer AGVs.Open Acces

Scheduling Optimization And Coordination With Target Tracking Under Heterogeneous Networks In Automated Guided Vehicles (AGVs)

Throughout the development of the multi-AGV systems, prevailing research directions contain improving the performance of individual AGV, optimizing the coordination of multiple AGVs, and enhancing the efficiency of communication among AGVs. Current researchers tend to pay attention to one research direction at a time. There is a lack of research on the overall AGV system design that tackles multiple critical design aspects of the system. This PhD research addresses four key factors of the AGV system which are AGV prototypes, target tracking algorithms, AGVs scheduling optimization and the communication of a multi-AGV system. Extensive field experiments and algorithm optimization are implemented. Comprehensive literature review is conducted to identify the research gap. The proposed solutions cover the following three aspects of the AGV system design including communication between AGVs, AGVs scheduling and computer vision in AGVs.        For AGV communication, a network selection optimization algorithm is presented. An improved method for preventing convolutional neural network (CNN) immune from backdoor attack to ensure a multi-AGV system's communication security is presented. Meanwhile, a transmission framework for a multi-AGV system is presented. Those methods are used to establish a safe and efficient multi-AGV system's communication environment. For AGV scheduling, a multi-robot planning algorithm with quadtree map division for obstacles of irregular shape is presented. In addition, a scheduling optimization platform is presented. These methods are used to make a multi-AGV system have a shorter time delay and decrease the possibility of collision in a multi-robot system.Meanwhile, a scheduling optimization method based on the combination of a handover rule and the A* algorithm is proposed. The system properties that may affect the scheduling performance are also discussed. Finally, the overall performance of the newly integrated scheduling system is compared with other scheduling systems to validate its superiority and shortcomings in different corresponding work scenarios. Computer vision in AGV is investigated in detail. To improve an individual AGV's performance, an improved Camshift Algorithm has been proposed and applied to AGV prototypes. Furthermore, three deep learning models are tested under specific environments. In addition, based on the designed algorithm, the AGV prototype is able to make a convergent prediction of the pixels in the target area after the first detection of the object. Relative coordinates of the target can be located more accurately in less time. As tested in the experiments, the system architecture and new algorithm lead to reduced hardware cost, shorter time delay, improved robustness, and higher accuracy in tracking.        With the three design aspects in mind, a novel method for real-time visual tracking and distance measurement is proposed. Tracking and collision avoidance functions are tested in the designed multi-AGV prototype system. Detailed design procedure, numerical analysis of the measurement data and recommendations for further improvement of the system design are presented

Fluid coordination of human-robot teams

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2011.Cataloged from PDF version of thesis.Includes bibliographical references (p. 235-239).I envision a future where collaboration between humans and robots will be indispensable to our work in numerous domains, ranging from surgery to space exploration. The success of these systems will depend in part on the ability of robots to integrate within existing human teams. The goal of this thesis is to develop robot partners that we can work with easily and naturally, inspired by the way we work with other people. My hypothesis is that human-robot team performance improves when a robot teammate emulates the effective coordination behaviors observed in human teams. I design and evaluate Chaski, a robot plan execution system that uses insights from human-human teaming to make human-robot teaming more natural and fluid. Chaski is a task-level executive that enables a robot to robustly anticipate and adapt to other team members. Chaski also emulates a human's response to implicit communications, including verbal and gestural cues, and explicit commands. Development of such an executive is challenging because the robot must be able to make decisions very quickly in response to a human's actions. In the past, the ability of robots to demonstrate these capabilities has been limited by the time-consuming computations required to anticipate a large set of possible futures. These computations result in execution delays that endanger the robot's ability to fulfill its role on the team. I significantly improve the ability of a robot to adapt on-the-fly by generalizing the state-of-the-art in dynamic plan execution to support just-in-time task assignment and scheduling. My methods provide a novel way to represent the robot's plan compactly. This compact representation enables the plan to be incrementally updated very quickly. I empirically demonstrate that, compared to prior work in this area, my methods increase the speed of online computation by one order of magnitude on average. I also show that 89% of moderately-sized benchmark plans are updated within human reaction time using Chaski, compared to 24% for prior art. I evaluate Chaski in human subject experiments in which a person works with a mobile and dexterous robot to collaboratively assemble structures using building blocks. I measure team performances outcomes for robots controlled by Chaski compared to robots that are verbally commanded, step-by-step by the human teammate. I show that Chaski reduces the human's idle time by 85%, a statistically significant difference. This result supports the hypothesis that human-robot team performance is improved when a robot emulates the effective coordination behaviors observed in human teams.by Julie A. Shah.Ph.D