Browsing by Subject "Autonomous mobile robots"
Now showing 1 - 2 of 2
- Results Per Page
- Sort Options
Item On-demand planning of a school of autonomous mobile robots for prioritized task completion(2020-05-06) Bakshi, Soovadeep; Chen, Dongmei, Ph. D.; Beaman, Joseph J; Longoria, Raul G; Tanaka, Takashi; Hanasusanto, Grani AUsing autonomous mobile robots (AMRs) to collaboratively complete tasks has been intensively pursued by both industry and academia. Despite advancements in the field of AMR operation, there are still many challenges associated with this domain. For instance, to optimally operate numerous AMRs to collaboratively complete a large number of tasks in real-time is highly challenging. First, prioritized tasks need to be continuously and optimally assigned to the entire school of AMRs. When the number of AMRs is larger than 20 and the number of tasks is greater than 500, the computational cost of optimally assigning tasks to each AMR and scheduling these AMRs to complete the assigned tasks is significant, which renders most operations of such an AMR system infeasible in real time. Secondly, for a typical field equipped with AMRs, the tasks involve going from one location to another, making the search space asymmetric. The AMR needs to travel from its starting location to its ending location to complete a task. Thus, this AMR problem is operating in the ‘task space’ instead of the actual ‘point space’, i.e., the tasks are assigned to individual AMRs without repetitions instead of the points/locations in the field. This aspect will dramatically increase the complexity of the optimization process and traditional ‘point space’ methods might not apply. Thirdly, the tasks might have different priority levels. The fact that completing tasks with higher priorities earlier is preferred during clustering and scheduling adds another dimension to the optimization process, which can be defined as an asymmetric ‘priority space’. The asymmetricity of the ‘priority space’ also affects the clustering and scheduling of the AMRs. There has been extensive research on scheduling of AMRs to complete tasks by traveling to specific locations. However, most algorithms consider that the tasks do not have priorities. The ‘priority space’ necessitates exploring new methods for optimal scheduling in an asymmetric space. Finally, the clustering and scheduling of the school of AMRs should be adapted to operational and environmental changes. For instance, a battery-powered AMR will need to efficiently utilize its energy, and therefore, energy conscientious trajectory generation as well as optimal recharge scheduling of AMRs under such circumstances is also of great interest. The overall planning process should be completed in a timely manner such that the operation of the school of AMRs can be implemented in real time, i.e., on-demand. In order to address the above challenges, this research will develop algorithms for real-time control of a school of AMRs that can optimally cluster the AMRs with tasks having various levels of priorities, schedule each AMR to complete the tasks with the highest efficiency, generate energy-efficient trajectories for each AMR, and perform energy-based recharge scheduling.Item Spatio-temporal map maintenance for extending autonomy in long-term mobile robotic tasks(2019-01-31) Pitsch, Meredith Leeann; Landsberger, Sheldon; Pryor, Mitchell WayneWorking in hazardous environments requires routine inspections in order to meet safety standards. Dangerous quantities of nuclear contamination can exist in infinitesimally small volumes. In order to confidently inspect a nuclear environment for radioactive sources, especially those which emit alpha radiation, technicians must carefully maintain detectors at a consistent velocity and distance from a source. Technicians must also take careful records of which areas have been surveyed or not are important so that no area is left unmonitored. This is a difficult, exhausting task when the coverage area is larger than an office space. An autonomous mobile robotic platform with Complete Coverage Path Planning (CCPP) can reduce dangerous exposure to humans and provide better information for Radiological Control Technicians (RCT). The developed robotic system - or RCTbot - is designed for long-term deployment with little human correction, intervention, or maintenance required. To do this, the RCTbot creates a map of the environment, continually updates it based on multiple sensor inputs, and searches its map for contamination. In nuclear environments, the areas of interest often remain spatially constant throughout the duration of an inspection and are considered temporally static. The RCTbot monitors temporally static environments but adapts to dynamic changes over time. It then uses its sensor data to update and maintain its map so no manual human intervention is necessary. The spatio-temporal map maintenance (STMM) is agnostic to the survey type, so the RCTbot system is viable for application domain other than nuclear.