You need to add at least one, and maybe two new ceiling joists between each of the existing ones, and check if the existing ones are adequate. You may need to use lightweight drywall or even a metal ceiling, depending on spans and loads.
You need to properly size and space the joists for the general area, and then look at the loads that the storage systems will add. Joists in these areas may need different sizes, spacing and material.
Also check if the header over your door will support these additional loads.
What is the header composed of?
Do you intend to store anything above the ceiling or insulate?
What is your span and what size are the existing joists? And check that spacing, 36" is odd.