SCShi Chang

Shi Chang

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Shi Chang has a total of 8 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Persistent Schedule Evaluation and Adaptive Re-planning for Maritime Search Tasks

    by Matthew J. Bays, Thomas A. Wettergren, Jaejeong Shin, Shi Chang, Silvia Ferrari

    Search operations performed by adaptive autonomous maritime vehicles have been a topic of considerable interest for many years. Such operations require carefully scheduled coordination of multiple vehicles performing search tasks across the region of interest. Due to the inherent uncertainty of the maritime environment, however, an initially planned search schedule may not be maintained if the vehicles have significant capability to adapt their tasks to match the environment they detect in real time. We propose a multi-vehicle adaptive algorithm for dynamic evaluation and elastic re-planning of variable-length tasks commonly found in the maritime environments. In adaptive evaluation and re-planning problems, a set of tasks are initially planned for execution by adaptive, autonomous search vehicles. Tasks are allocated to search vehicles under a pre-defined schedule based on prior knowledge and desired outcome. Because of the vehicles’ autonomy and reactivity to in situ conditions such as environment or target pose, the precise duration and actions required by each task are unknown a priori. We develop a hidden Markov model (HMM) for propagating task estimates, coupled with a quadratic-programming-based elastic re-scheduler. The result is an integrated estimate-and-schedule adaptation scheme that quickly and efficiently re-plans the vehicles’ schedules based on in situ observations. The numerical simulation results show that this novel HMM approach decreases avoidable schedule variation by over a factor of two compared to existing methods.


  • Open Access

    Informative Multiview Planning for Underwater Sensors

    by Jaejeong Shin, Shi Chang, Joshua Weaver, Jason C. Isaacs, Bo Fu, Silvia Ferrari

    Many modern imaging sensors must obtain multiple looks or “views” of a target at different orientations to automatically classify it with high confidence. Therefore, when tasked with classifying many targets, a mobile sensor may need to travel a long distance to change its position and orientation relative to every target, resulting in costly and time-consuming operations. This article presents a novel and general approach, referred to as informative multiview planning (IMVP) that simultaneously determines the most informative sequence of views and the shortest path between them. The approach is demonstrated on an underwater multitarget classification problem in which a sidescan sonar installed on an unmanned underwater vehicle must classify all targets in minimum time. Simulation and experimental results show that IMVP can achieve the same, or better, classification performance in half the time of existing multiview path planning methods. Also, by determining the most informative views and the shortest path between them, IMVP significantly improves classification efficiency, classification confidence level, as well as performance robustness.