Your PS4 might be overheating or it's GPU might be going bad.
Try to use some compressed air on it to get some of the dust out. I am not sure what else to suggest, but that symphom you describe, typically points at GPU issues or overheating. Both which could be caused by dust.