The world is running out of fossil fuels and the products of their burning in air (mostly CO2) have already impacted global climate. Therefore, we still need a lot effort to search how to convert the global energy economy towards cleaner and renewable fuels (like hydrogen), in particular, for mobile applications. It is clear now, that to efficiently store hydrogen at ambient temperature and not too high pressures, we need to develop hydrogen sorbent and optimize simultaneously both its specific surface and adsorption energy. In this project we propose to explore the potential effectiveness of arc-discharge procedure to synthetize nanoporous, carbon based sorbents with characteristics required in vehicular applications. The technique was successfully used in the past to synthetize fullerenes and nanotubes. Therefore we have assumed that we can adjust the synthesis parameters to prepare other graphene-based structures, with a variety graphene fragment sizes, forms, and interconnections between them. In addition, arc-discharge technique provides a relatively easy way to incorporate heteroatoms into pure carbon structures. The first characterizations of boron-substituted carbons obtained by this method are promising: the energy of hydrogen adsorption is the highest ever observed experimentally in carbon-based sorbents. However, the specific surface is relatively low, ~ 200 m2/g, suggesting that the samples need to be activated to increase their accessible for adsorption surface and, in consequence, their capacity to store hydrogen.