This paper presents a novel algorithm, called +, for online coverage path planning of unknown environments using energy-constrained autonomous vehicles. Due to limited battery size, the energy-constrained vehicles have limited duration of operation time. Therefore, while executing a coverage trajectory, the vehicle has to return to the charging station for a recharge before the battery runs out. In this regard, the + algorithm enables the vehicle to retreat back to the charging station based on the remaining energy which is monitored throughout the coverage process. This is followed by an advance trajectory that takes the vehicle to a near by unexplored waypoint to restart the coverage process, instead of taking it back to the previous left over point of the retreat trajectory; thus reducing the overall coverage time. The proposed + algorithm is an extension of the algorithm, which utilizes an Exploratory Turing Machine (ETM) as a supervisor to navigate the vehicle with back and forth trajectory for complete coverage. The performance of the + algorithm is validated on complex scenarios using Player/Stage which is a high-fidelity robotic simulator. Index Terms-Coverage path planning, energy-constrained vehicles, recharging, real-time path planning, autonomous vehicles
With the onset and rapid growth of smart manufacturing, there is a constant increase in the demand for automation technologies to enhance productivity while providing uninterrupted, cost-efficient, and resilient machining. Traditional manufacturing systems, however, suffer from several losses due to machine faults and degradation. Specifically, tool wear directly impacts the precision and quality of the milled parts, which causes an increase in the scrap production. Hence, more attempts are required to meet the desired quota of successful parts, which in turn results in wasted material, longer delays, further tool degradation, and higher energy, machining, and labor costs. As such, this paper develops a multi-objective optimization framework to generate the optimal control set points (e.g., feed rate and width of cut) that minimize the total cost of machining operations resulting from multiple contradictory cost functions (e.g., material, energy, tardiness, machining, labor, and tool) in the presence of tool wear. Notably, we estimate the total expected cost in dollars, which provides automatic and intuitive weighting in this multi-objective formulation. The optimization framework is tested on a high-fidelity face milling model that has been validated on real data from industry. Results show significant dollar savings of up to 15% as compared to the default control scheme.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.